Question: A permutation rearranges a set. For example, you could rearrange ( A , B , C , D ) to be ( B , A

A permutation rearranges a set. For example, you could rearrange (A, B, C, D) to be (B, A, C, D) by switching the first two items. Alternatively, you could imagine an equilateral triangle with the corners labeled 1,2, and 3, and you could rotate it so that 1->2,2->3, and 3->1.
In general, if S is a set, and \pi is a permutation of S, then for each element s in S,\pi bracket(s)=t for some t in S. Because this relates to permutations, you do not want two different elements mapped to the same place, which would correspond to folding the triangle in half, rather than rotating it. Thus, you require that if a,b in S,anda!=b, then \pi bracket(a)!=\pi bracket(b).
Suppose that S is finite, and that \pi bracket(s)!=s, but \pi bracket(\pi bracket(s))=s for all s in S. What can be said about the number of elements in S?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!