IMC 1998, Ημέρα 1, Θέμα 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, )."
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
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 .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.