Maths Olympiad Prep

Library / Berkeley Math Circle /15 of 98

Berkeley Math Circle

Algebra Difficulty 4.5 AIME Prove it United States

Problem:
For which positive integers nn does the polynomial P(X)=Xn+Xn−1+⋯+1P(X) = X^{n} + X^{n-1} + \cdots + 1 have a real root?

Solution

Solution:
The answer is odd nn only. For such odd nn, one can take X=−1X = -1 as a real root.

Suppose nn is even. We claim PP has no real roots. Indeed, note first P(1)=n+1P(1) = n + 1, so 11 is not a real root. But for any x≠1x \neq 1, we have
P(x)=xn+⋯+1=xn+1−1x−1≠0 P(x) = x^{n} + \cdots + 1 = \frac{x^{n+1} - 1}{x - 1} \neq 0
since n+1n + 1 is odd implies xn+1≠1x^{n+1} \neq 1.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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