IMC 1997, Ημέρα 2, Θέμα 5
Let be an arbitrary set, let be an one-to-one function mapping onto itself. Prove that there exist mappings such that and , where denotes the identity mapping on .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. Let , , for every natural number . Let for every . The sets for different 's either coinside or do not intersect. Each of them is mapped by onto itself. It is enough to prove the theorem for every such set. Let . If is finite, then we can think that is the set of all vertices of a regular polygon and that is rotation by . Such rotation can be obtained as a composition of 2 symmetries mapping the polygon onto itself (if is even then there are axes of symmetry making angle; if then there are axes making angle). If is infinite then we can think that and for every . In this case we define as a symmetry relative to , as a symmetry relative to 0.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.