Maths Olympiad Prep

Library / Cesenatico Gara Individuale /2 of 3

Cesenatico Gara Individuale

Algebra Difficulty 5.2 AIME, harder Prove it Italy

Problem:

Determine for which values of nn all the solutions of the equation X3−3X+n=0X^{3}-3 X+n=0 are integers.

Solution

Solution:

If a,b,ca, b, c are the three solutions (not necessarily distinct) of the equation X3−3X+n=0X^{3}-3 X+n=0, then
X3−3X+n=(X−a)(X−b)(X−c)=X3−(a+b+c)X2+(ab+ac+bc)X−abc. X^{3}-3 X+n=(X-a)(X-b)(X-c)=X^{3}-(a+b+c) X^{2}+(a b+a c+b c) X-a b c .
It follows that
{a+b+c=0ab+ac+bc=−3abc=−n. \left\{\begin{array}{l} a+b+c=0 \\ a b+a c+b c=-3 \\ a b c=-n . \end{array}\right.
Observing that (a+b+c)2=a2+b2+c2+2(ab+ac+bc)(a+b+c)^{2}=a^{2}+b^{2}+c^{2}+2(a b+a c+b c), one obtains a2+b2+c2=6a^{2}+b^{2}+c^{2}=6. If a,b,ca, b, c are integers, this is possible only if two of the squares are equal to 1 and the third is equal to 4. Therefore we may assume, by symmetry, that a=±1,b=±1,c=±2a= \pm 1, b= \pm 1, c= \pm 2. Since moreover we must have a+b+c=0a+b+c=0, the only possibilities are a=b=1,c=−2a=b=1, c=-2 and a=b=−1,c=2a=b=-1, c=2, from which, respectively, n=2n=2 and n=−2n=-2. By what we have just observed,

X3−3X+2=(X−1)2(X+2),X3−3X−2=(X+1)2(X−2) X^{3}-3 X+2=(X-1)^{2}(X+2), \quad X^{3}-3 X-2=(X+1)^{2}(X-2)
and therefore n=2n=2 and n=−2n=-2 are indeed solutions of the problem.

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 translated into English from it; metadata (topic, difficulty) added by this project.