If f is a function from a set A to itself, we can compose f with itself. We call the composition of f with itself k times the kth iterate of f, and write it f^(k).

P2.9.6 Let f be any bijection from the set {1,2,3} to itself. Prove that the iterate f( (as defined in Problem 2.9.4) is the identity function