Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2017/discrete-mathematics-continuous-mathematics-and-probability/1/d/solution

One example is the identity function, . A second is the permutation
Both are bijections of , whichever convention includes or excludes zero. For the second, applying three times returns every input to itself. Thus , and composing with the inverse function gives . This permutation cube identity criterion also shows why three-cycles work whereas a nontrivial two-cycle would not.

New to topics? Read the docs here!