Maths Olympiad Prep

Library / /2 of 3

Algebra Difficulty 5.2 AIME, harder Prove it Italy

Problem:

Determine for which values of nn all the solutions of the equation X33X+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 X33X+n=0X^{3}-3 X+n=0, then
X33X+n=(Xa)(Xb)(Xc)=X3(a+b+c)X2+(ab+ac+bc)Xabc. 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,

X33X+2=(X1)2(X+2),X33X2=(X+1)2(X2) 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,000 problems in a working order, from AMC 10 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.