IMC / 1997 / Problems / Day 2, P11
IMC 1997 · Day 2 · P11
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 .
Solution (official)
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.