Maths Olympiad Prep

Library / /485 of 520

Algebra Difficulty 6.3 National olympiad Prove it

Let's prove that there is no function defined for all real numbers such that f(f(x))=x22f(f(x)) = x^2 - 2 for all xx.

---

Prove that there is no function defined for all real numbers such that f(f(x))=x22f(f(x)) = x^2 - 2 for all xx.

Solution

Let's see what we can learn about ff from the condition. Let a=a0a=a_{0} be arbitrary, a1=f(a0),a2=f(a1)=a022a_{1}=f\left(a_{0}\right), a_{2}=f\left(a_{1}\right)=a_{0}^{2}-2, a3=f(a2)=a122a_{3}=f\left(a_{2}\right)=a_{1}^{2}-2 etc.

If a4=a0a_{4}=a_{0}, then naturally a1=a5,a2=a6,a3=a7a_{1}=a_{5}, a_{2}=a_{6}, a_{3}=a_{7}, and thus a0,a1,a2a_{0}, a_{1}, a_{2} and a3a_{3} (not necessarily distinct) are roots of the equation (x22)22=x\left(x^{2}-2\right)^{2}-2=x. Let's set this to zero and factorize it:

0=x44x2x+2=(x2x2)(x2+x1)0=x^{4}-4 x^{2}-x+2=\left(x^{2}-x-2\right)\left(x^{2}+x-1\right), from which the roots are α=512,β=512,γ=1,δ=2\alpha=\frac{\sqrt{5}-1}{2}, \beta=\frac{-\sqrt{5}-1}{2}, \gamma=-1, \delta=2, and furthermore α22=β,β22=α,γ22=γ\alpha^{2}-2=\beta, \beta^{2}-2=\alpha, \gamma^{2}-2=\gamma and δ22=δ\delta^{2}-2=\delta.

According to the above considerations, the value of f(α)f(\alpha) can only be α,β,γ\alpha, \beta, \gamma and δ\delta. Let's consider each of the four cases separately.
I. f(α)=α\quad f(\alpha)=\alpha. Then f(α)=f(f(α))=α22=βαf(\alpha)=f(f(\alpha))=\alpha^{2}-2=\beta \neq \alpha, which is impossible.

II. f(α)=βf(\alpha)=\beta. Then f(β)=f(f(α))=α22=βf(\beta)=f(f(\alpha))=\alpha^{2}-2=\beta, and thus

f(β)=f(f(β))=β22=αβ f(\beta)=f(f(\beta))=\beta^{2}-2=\alpha \neq \beta

III. f(α)=γ.\quad f(\alpha)=\gamma . \quad Then f(γ)=f(f(α))=α22=βf(\gamma)=f(f(\alpha))=\alpha^{2}-2=\beta,

f(β)=f(f(γ))=γ22=γ and thus f(γ)=f(f(β))=β22=αβ \begin{aligned} & f(\beta)=f(f(\gamma))=\gamma^{2}-2=\gamma \text { and thus } \\ & f(\gamma)=f(f(\beta))=\beta^{2}-2=\alpha \neq \beta \end{aligned}

IV. Similarly, we get a contradiction in the case of f(α)=δf(\alpha)=\delta as well. Since we have no more options for the value of f(α)f(\alpha), we cannot define the function ff at α\alpha, 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.