IMC 2016, Day 2, Problem 8
Let be a positive integer, and denote by the ring of integers modulo . Suppose that there exists a function satisfying the following three properties:
(i) ,
(ii) ,
(iii) for all .
Prove that .
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
(Proposed by Ander Lamaison Vidarte, Berlin Mathematical School, Germany)
Solution. From property (ii) we can see that is surjective, so is a permutation of the elements in , and its order is at most . Therefore, the permutation is the product of disjoint transpositions of the form . Property (i) yields that this permutation has no fixed point, so is be even, and the number of transpositions is precisely .
Consider the permutation . If was odd then also would be odd. But property (iii) constraints that is the identity which is even. So cannot be odd; must be even. The cyclic permutation has order , an even number, so is odd. Then is odd. Since is the product of transpositions, this shows that must be odd, so .
Remark. There exists a function with properties (i–iii) for every . For take , . Here we outline a possible construction for .
Let , take a regular polygon with sides, and divide it into triangles with diagonals. Draw a circle that intersects each side and each diagonal twice; altogether we have intersections. Label the intersection points clockwise around the circle. On every side and diagonal we have two intersections; let send them to each other.
This function obviously satisfies properties (i) and (ii). For every we either have or the effect of adding and taking three times is going around the three sides of a triangle, so this function satisfies property (iii).
[Figure in the original PDF.]
Transcribed from the official solutions, page 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.