Let's prove that there is no function defined for all real numbers such that f(f(x))=x2−2 for all x.
---
Prove that there is no function defined for all real numbers such that f(f(x))=x2−2 for all x.
Solution
Let's see what we can learn about f from the condition. Let a=a0 be arbitrary, a1=f(a0),a2=f(a1)=a02−2, a3=f(a2)=a12−2 etc.
If a4=a0, then naturally a1=a5,a2=a6,a3=a7, and thus a0,a1,a2 and a3 (not necessarily distinct) are roots of the equation (x2−2)2−2=x. Let's set this to zero and factorize it:
0=x4−4x2−x+2=(x2−x−2)(x2+x−1), from which the roots are α=25−1,β=2−5−1,γ=−1,δ=2, and furthermore α2−2=β,β2−2=α,γ2−2=γ and δ2−2=δ.
According to the above considerations, the value of f(α) can only be α,β,γ and δ. Let's consider each of the four cases separately. I. f(α)=α. Then f(α)=f(f(α))=α2−2=β=α, which is impossible.
II. f(α)=β. Then f(β)=f(f(α))=α2−2=β, and thus
f(β)=f(f(β))=β2−2=α=β
III. f(α)=γ. Then f(γ)=f(f(α))=α2−2=β,
f(β)=f(f(γ))=γ2−2=γ and thus f(γ)=f(f(β))=β2−2=α=β
IV. Similarly, we get a contradiction in the case of f(α)=δ as well. Since we have no more options for the value of f(α), we cannot define the function f at α, so the sought function does not exist.
Patrik Szegedy (Budapest, Fazekas M. Gyak. Gimn., IV. o. t.)
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.