×
×

# A permutation on a set can be regarded as a function from ISBN: 9780495391326 48

## Solution for problem 47E Chapter 9.2

Discrete Mathematics with Applications | 4th Edition

• Textbook Solutions
• 2901 Step-by-step solutions solved by professors and subject experts
• Get 24/7 help from StudySoup virtual teaching assistants Discrete Mathematics with Applications | 4th Edition

4 5 1 398 Reviews
29
1
Problem 47E

A permutation on a set can be regarded as a function from the set to itself. For instance, one permutation of {1, 2, 3, 4} is 2341. It can be identified with the function that sends each position number to the number occupying that position. Since position 1 is occupied by 2, 1 is sent to 2 or 1 ? 2; since position 2 is occupied by 3, 2 is sent to 3 or 2 ? 3; and so forth. The entire permutation can be written using arrows as follows: a. Use arrows to write each of the six permutations of {1, 2, 3}.________________b. Use arrows to write each of the permutations of {1, 2, 3, 4} that keep 2 and 4 fixed.________________c. Which permutations of {1, 2, 3} keep no elements fixed?________________d. Use arrows to write all permutations of {1, 2, 3, 4} that keep no elements fixed.

Step-by-Step Solution:
Step 1 of 3
Step 2 of 3

Step 3 of 3

##### ISBN: 9780495391326

Unlock Textbook Solution