Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 1997 / Problems / Day 2, P11

IMC 1997 · Day 2 · P11

Let XX be an arbitrary set, let ff be an one-to-one function mapping XX onto itself. Prove that there exist mappings g1,g2:XXg_1, g_2 : X \to X such that f=g1g2f = g_1 \circ g_2 and g1g1=id=g2g2g_1 \circ g_1 = id = g_2 \circ g_2, where idid denotes the identity mapping on XX.

Solution (official)

Let fn=fffn timesf^n = \underbrace{f \circ f \circ \dots \circ f}_{n \text{ times}}, f0=idf^0 = id, fn=(f1)nf^{-n} = (f^{-1})^n for every natural number nn. Let T(x)={fn(x):nZ}T(x) = \{ f^n(x) : n \in \mathbb{Z} \} for every xXx \in X. The sets T(x)T(x) for different xx's either coinside or do not intersect. Each of them is mapped by ff onto itself. It is enough to prove the theorem for every such set. Let A=T(x)A = T(x). If AA is finite, then we can think that AA is the set of all vertices of a regular nn polygon and that ff is rotation by 2πn\dfrac{2\pi}{n}. Such rotation can be obtained as a composition of 2 symmetries mapping the nn polygon onto itself (if nn is even then there are axes of symmetry making πn\dfrac{\pi}{n} angle; if n=2k+1n = 2k+1 then there are axes making k2πnk \dfrac{2\pi}{n} angle). If AA is infinite then we can think that A=ZA = \mathbb{Z} and f(m)=m+1f(m) = m + 1 for every mZm \in \mathbb{Z}. In this case we define g1g_1 as a symmetry relative to 12\dfrac{1}{2}, g2g_2 as a symmetry relative to 0.

Similar problems