Olympiad Maths Prep

Track / Stage 7 / 220 of 300 #1620 of 2000

Problem 1620

National olympiad second round; IMO P1/P4
Algebra Difficulty 7.5 Prove it

Show that a polynomial of odd degree 2m+12m+1 over Z\mathbb{Z}, f(x)=c2m+1x2m+1++c1x+c0,f(x)=c_{2m+1}x^{2m+1}+\cdots+c_{1}x+c_{0}, is irreducible if there exists a prime pp such that p∤c2m+1,pcm+1,cm+2,,c2m,p2c0,c1,,cm,  and  p3∤c0.p \not\vert c_{2m+1}, p \vert c_{m+1}, c_{m+2}, \cdots, c_{2m}, p^{2}\vert c_{0}, c_{1}, \cdots, c_{m}, \; \text{and}\; p^{3}\not\vert c_{0}.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

1. Introduction to the problem:
We are given a polynomial of odd degree 2m+12m+1 over Z\mathbb{Z}:
f(x)=c2m+1x2m+1++c1x+c0 f(x) = c_{2m+1}x^{2m+1} + \cdots + c_1 x + c_0
We need to show that this polynomial is irreducible if there exists a prime pp such that:
pc2m+1,pcm+1,cm+2,,c2m,p2c0,c1,,cm,andp3c0. p \nmid c_{2m+1}, \quad p \mid c_{m+1}, c_{m+2}, \ldots, c_{2m}, \quad p^2 \mid c_0, c_1, \ldots, c_m, \quad \text{and} \quad p^3 \nmid c_0.

2. Using Newton polygons:
We will use the concept of Newton polygons in the field of pp-adic numbers Qp\mathbb{Q}_p. The pp-adic valuation vpv_p of a number is the exponent of the highest power of pp dividing that number.

3. Constructing the Newton polygon:
For the polynomial f(x)=anxn++a1x+a0f(x) = a_n x^n + \cdots + a_1 x + a_0, we consider the set of points (k,vp(ak))(k, v_p(a_k)). The Newton polygon is the lower convex hull of these points.

4. Analyzing the given conditions:
- pc2m+1p \nmid c_{2m+1} implies vp(c2m+1)=0v_p(c_{2m+1}) = 0.
- pcm+1,cm+2,,c2mp \mid c_{m+1}, c_{m+2}, \ldots, c_{2m} implies vp(cm+1),vp(cm+2),,vp(c2m)1v_p(c_{m+1}), v_p(c_{m+2}), \ldots, v_p(c_{2m}) \geq 1.
- p2c0,c1,,cmp^2 \mid c_0, c_1, \ldots, c_m implies vp(c0),vp(c1),,vp(cm)2v_p(c_0), v_p(c_1), \ldots, v_p(c_m) \geq 2.
- p3c0p^3 \nmid c_0 implies vp(c0)=2v_p(c_0) = 2.

5. Constructing the Newton polygon:
The points we consider are:
(0,2),(1,2),,(m,2),(m+1,1),,(2m,1),(2m+1,0) (0, 2), (1, 2), \ldots, (m, 2), (m+1, 1), \ldots, (2m, 1), (2m+1, 0)
The Newton polygon will be a line segment from (0,2)(0, 2) to (2m+1,0)(2m+1, 0).

6. Slope of the Newton polygon:
The slope of the line segment from (0,2)(0, 2) to (2m+1,0)(2m+1, 0) is:
slope=022m+10=22m+1 \text{slope} = \frac{0 - 2}{2m+1 - 0} = -\frac{2}{2m+1}

7. Roots of the polynomial:
According to the properties of Newton polygons, the roots of f(x)f(x) in Qp\mathbb{Q}_p have valuations equal to the negative of the slope of the segments. Therefore, all roots of f(x)f(x) have valuation 22m+1\frac{2}{2m+1}.

8. Irreducibility argument:
Suppose f(x)=g(x)h(x)f(x) = g(x)h(x) where g(x)g(x) and h(x)h(x) are polynomials in Qp[x]\mathbb{Q}_p[x]. Then the valuations of the roots of g(x)g(x) and h(x)h(x) must sum to the valuations of the roots of f(x)f(x). Since all roots of f(x)f(x) have valuation 22m+1\frac{2}{2m+1}, the degree of g(x)g(x) must be a multiple of 2m+12m+1 to ensure that the valuation of the constant term of g(x)g(x) is an integer. This implies that the only possible degrees for g(x)g(x) are 00 or 2m+12m+1, meaning f(x)f(x) is irreducible.

\blacksquare

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.