IMC 1998, Day 1, Problem 2
Prove that the following proposition holds for (5 points) and (7 points), and does not hold for (8 points).
"For any permutation of different from the identity there is a permutation such that any permutation can be obtained from and using only compositions (for example, )."
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
Solution
Let be the group of permutations of .
-
When the proposition is obvious: if we choose ; if we choose .
-
. Let . Assume that there exists , such that . Denote by the invariant subgroup
By the fact that and generate the whole group , it follows that the factor group contains only powers of , i.e., is cyclic. It is easy to see that this factor-group is not comutative (something more this group is not isomorphic to ).
a) If , then for we can take .
b) If , we set . Then and . Therefore - the subgroup generated by and . From the fact that generate the alternating subgroup , it follows that . Moreover is an odd permutation, hence .
c) If , then as in b) we see that for we can take the element .
d) If , we set . Then , and . By the fact and , it follows that .
e) If , then for we can take . Then , and by c) .
f) If , then it is clear that for we can take the element .
Transcribed from the official solutions, pages 1–2. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.