Let Zi be the permutation mapping each x to x+i mod n.
For an odd n, A=B=Z1, C=Z2 is a valid solution.
For even n, consider the sign of permutations A, B and C. All cyclic permutations can be described as a name-change over any other cyclic permutation. So, for example, for permutation A there is some one-to-one function PA, such that A=PA-1Z1PA. Regardless of what the sign of PA is, the sign of A must equal the sign of Z1, which is -1. More generally, the sign of all cyclic permutations, including all of A, B and C, must be -1.
However, the sign of BοA is -1*-1=1, so it cannot be a cyclic permutation.
Back to riddle
Back to main page