×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide

A permutation on a set can be regarded as a function from

Discrete Mathematics with Applications | 4th Edition | ISBN: 9780495391326 | Authors: Susanna S. Epp 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 | ISBN: 9780495391326 | Authors: Susanna S. Epp

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

Chapter 9.2, Problem 47E is Solved
Step 3 of 3

Textbook: Discrete Mathematics with Applications
Edition: 4
Author: Susanna S. Epp
ISBN: 9780495391326

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

A permutation on a set can be regarded as a function from

×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide
×
Reset your password