Maths Olympiad Prep

Track / Stage 7 / 64 of 300 #1944 of 2444

Problem 1944

National Olympiad second round; IMO P1/P4
Algebra Difficulty 7.2 Prove it THE Twelfth IMAR MATHEMATICAL COMPETITION · Romania · 2014

Let ff be a primitive polynomial with integral coefficients (their highest common factor is 11) such that ff is irreducible in Q[X]\mathbb{Q}[X], and f(X2)f(X^2) is reducible in Q[X]\mathbb{Q}[X]. Show that f=±(u2Xv2)f = \pm(u^2 - Xv^2) for some polynomials uu and vv with integral coefficients.

For instance, if aa and bb are coprime integers and aa is odd, then f=a4X2+4b4f = a^4 X^2 + 4b^4 is a primitive polynomial in Z[X]\mathbb{Z}[X], irreducible in R[X]Q[X]\mathbb{R}[X] \supset \mathbb{Q}[X], f(X2)=a4X4+4b4=(a2X22abX+2b2)(a2X2+2abX+2b2)f(X^2) = a^4 X^4 + 4b^4 = (a^2 X^2 - 2abX + 2b^2)(a^2 X^2 + 2abX + 2b^2) is reducible in Z[X]Q[X]\mathbb{Z}[X] \subset \mathbb{Q}[X], and f=(a2X+2b2)2X(2ab)2f = (a^2 X + 2b^2)^2 - X \cdot (2ab)^2.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

Unless otherwise stated, we work in Q[X]\mathbb{Q}[X]. Since the case degf=1\deg f = 1 is easily dealt with, let degf2\deg f \ge 2 and write f(X2)=ghf(X^2) = gh, where gg and hh both have a positive degree, and gg is irreducible. Next, write g=a(X2)+Xb(X2)g = a(X^2) + Xb(X^2) and h=c(X2)+Xd(X2)h = c(X^2) + Xd(X^2) to infer (from f(X2)=ghf(X^2) = gh by an obvious argument on the parity of degrees) that
ad+bc=0,(1) ad + bc = 0, \tag{1}
so f=ac+Xbdf = ac + Xbd, whence
af=(a2Xb2)c.(2) af = (a^2 - Xb^2)c. \tag{2}
We now show that aa and bb are coprime. Alternatively, but equivalently, δ=gcd(a,b)\delta = \gcd(a, b) is a constant. To this end, write a=a1δa = a_1\delta and b=b1δb = b_1\delta, and refer to the irreducibility of gg to deduce that δ(X2)\delta(X^2) is either associated with gg, a case to be ruled out in the sequel, or a constant, in which case we are through.
In the former case, a1(X2)+Xb1(X2)a_1(X^2) + Xb_1(X^2) is a constant, so b1=0b_1 = 0, whence b=0b = 0 and g=a(X2)g = a(X^2), and (1) forces one of aa and dd to be 00. The fact that gg is not constant rules out the case a=0a = 0, so d=0d = 0, f=acf = ac and h=c(X2)h = c(X^2). Since ff is irreducible,

one of aa and cc must be a constant, hence so must be one of gg and hh — a contradiction, since both have a positive degree. Incidentally, notice that we have just proved that b0b \neq 0.

Notice further that aa and XX are also coprime: otherwise, a(0)=0a(0) = 0, so g(0)=0g(0) = 0, hence f(0)=0f(0) = 0, contradicting the fact that ff is irreducible and degf2\deg f \geq 2.

Consequently, aa and a2Xb2a^2 - Xb^2 are coprime, so aa divides cc by (2), and f=(a2Xb2)c1f = (a^2 - Xb^2)c_1 for some c1c_1 in Q[X]\mathbb{Q}[X]. Since ff is irreducible, one of a2Xb2a^2 - Xb^2 and c1c_1 must be a constant. Since b0b \neq 0 by the remark at the end of the last but one paragraph, a2Xb2a^2 - Xb^2 cannot be constant, so c1c_1 is a constant.

From now on we work in Z[X]\mathbb{Z}[X]. By the preceding, nf=m(u2Xv2)nf = m(u^2 - Xv^2) for some integers mm and nn, and some uu and vv in Z[X]\mathbb{Z}[X]. Fix a prime integer pp and write m=pμm1m = p^\mu m_1, n=pνn1n = p^\nu n_1, u=pαu1u = p^\alpha u_1, v=pβv1v = p^\beta v_1, where α,β,μ,ν\alpha, \beta, \mu, \nu are non-negative integers, and none of m1,n1,u1,v1m_1, n_1, u_1, v_1 is divisible by pp. To make a choice, let αβ\alpha \leq \beta; the case α>β\alpha > \beta is dealt with similarly. Since ff is primitive, the relation
pνn1f=pμ+2αm1(u12Xp2(βα)v12) p^\nu n_1 f = p^{\mu+2\alpha} m_1 \left( u_1^2 - X p^{2(\beta-\alpha)} v_1^2 \right)
implies that νμ+2α\nu \geq \mu + 2\alpha. If we show that ν=μ+2α\nu = \mu + 2\alpha, we are through.

Suppose, if possible, that ν>μ+2α\nu > \mu + 2\alpha, to deduce that pp divides u12Xp2(βα)v12u_1^2 - Xp^{2(\beta-\alpha)}v_1^2, so it also divides u12(X2)X2p2(βα)v12(X2)=(u1(X2)Xpβαv1(X2))(u1(X2)+Xpβαv1(X2))u_1^2(X^2) - X^2p^{2(\beta-\alpha)}v_1^2(X^2) = (u_1(X^2) - Xp^{\beta-\alpha}v_1(X^2))(u_1(X^2) + Xp^{\beta-\alpha}v_1(X^2)). Since pp is prime, it must divide one of u1(X2)±Xpβαv1(X2)u_1(X^2) \pm Xp^{\beta-\alpha}v_1(X^2), and an obvious argument on the parity of degrees shows that u1(X2)u_1(X^2) must be divisible by pp, and hence so must be u1u_1 — a contradiction which concludes the proof.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.