Let f be any bijection from the set {1, 2, 3} to itself. Prove that the iterate f(6) is the identity function. 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 k'th iterate of f, and write it f(k) .