Let f:A->B be a function. Prove that f^7 = f°f°f°f°f°f°f is a bijection if and only if f is a bijection.
help meeeeeeeeeeeeeee, thnx!!!
It is pretty easy to show a lemma that the composition of bijective functions is bijective.
Lemma: If and are bijective functions, then is a bijective function.
Surjective: Let , then c has a unique preimage in B, this point has a unique preimage in A.
So i mean the result is trivial for , proceed by induction on to assume is bijective. Then you need only show that is bijective. Notice which is the composition of bijective functions, so by the lemma you have shown that if you compose the same function n times it is still bijective. 7 is a natural number, so you are done.
The other way you can do the same thing by induction and noticing that if you have and it is bijective, the second function g must be surjective (onto) and the first function f must be injective (1-1) since in this case these functions are the same, f is bijective.
yeah, that's a good point, I guess I just assumed we were talking about functions with a codomain the same as the domain, but in the statement of the problem it does say so this is not guaranteed. So you are right, induction would fail if , but hey, the idea is the same, good catch.