Maths Olympiad Prep

Library / /61 of 520

Algebra Difficulty 5.4 AIME, harder Find the answer

Determine all polynomials P(x)P(x) with real coefficients for which

P(x2)+2P(x)=P(x)2+2. P\left(x^{2}\right)+2 P(x)=P(x)^{2}+2 .

A number or a short expression. Spacing and $ signs are ignored.

Solution

Rewrite the given equation to

P(x2)1=(P(x)1)2 P\left(x^{2}\right)-1=(P(x)-1)^{2} \text {. }

Let Q(x)=P(x)1Q(x)=P(x)-1, then QQ is a polynomial with real coefficients for which

Q(x2)=Q(x)2 Q\left(x^{2}\right)=Q(x)^{2}

Suppose QQ is constant, say Q(x)=cQ(x)=c with cRc \in \mathbb{R}. Then c=c2c=c^{2}, so c=0c=0 or c=1c=1. Both possibilities satisfy the equation. We can now assume that QQ is not constant, so we can write Q(x)=bxn+R(x)Q(x)=b x^{n}+R(x) with n1,b0n \geq 1, b \neq 0 and R(x)R(x) a polynomial with real coefficients of degree at most n1n-1. The polynomial equation now becomes

bx2n+R(x2)=b2x2n+2bxnR(x)+R(x)2. b x^{2 n}+R\left(x^{2}\right)=b^{2} x^{2 n}+2 b x^{n} \cdot R(x)+R(x)^{2} .

By comparing the coefficients of x2nx^{2 n} on both sides, we get b=b2b=b^{2}. Since b0b \neq 0, it follows that b=1b=1. If we now subtract x2nx^{2 n} from both sides, we find

R(x2)=2xnR(x)+R(x)2. R\left(x^{2}\right)=2 x^{n} \cdot R(x)+R(x)^{2} .

If RR is not the zero polynomial, then it has a degree m0m \geq 0. It holds that m<2mm < 2m. Contradiction. Therefore, RR must be the zero polynomial, which implies that Q(x)=xnQ(x)=x^{n}. This indeed satisfies the polynomial equation for QQ.

This gives for PP the solutions P(x)=1,P(x)=2P(x)=1, P(x)=2 and P(x)=xn+1P(x)=x^{n}+1 with n1n \geq 1.

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.