Maths Olympiad Prep

Library / /109 of 120

Algebra Difficulty 6.3 National olympiad Prove it Saudi Arabia

Find all quadruples (x,y,z,w) (x, y, z, w) of integers satisfying the system of equations
x+y+z+w=xy+yz+zx+w2w=xyzw3=1. x + y + z + w = x y + y z + z x + w^{2} - w = x y z - w^{3} = -1.

Solution

The system is equivalent to
{x+y+z=(w+1)xy+yz+zx=(w2w+1)xyz=w31 \left\{ \begin{array}{l} x + y + z = -(w + 1) \\ x y + y z + z x = -\left(w^{2} - w + 1\right) \\ x y z = w^{3} - 1 \end{array} \right.
Multiplying the first two equations of the system we get
(x+y+z)(xy+yz+zx)=w3+1. (x + y + z)(x y + y z + z x) = w^{3} + 1.
Eliminating ww between this relation and the last equation, it follows
(x+y+z)(xy+yz+zx)xyz=2. (x + y + z)(x y + y z + z x) - x y z = 2.
The equation (1) is equivalent to
(x+y)(y+z)(z+x)=2. (x + y)(y + z)(z + x) = 2.
Taking into account the symmetry of equation (3) we have to consider only the following situations:
{x+y=2y+z=1z+x=1{x+y=2y+z=1z+x=1{x+y=2y+z=1z+x=1 \left\{ \begin{array}{l} x + y = 2 \\ y + z = -1 \\ z + x = -1 \end{array} \quad \left\{ \begin{array}{l} x + y = 2 \\ y + z = 1 \\ z + x = 1 \end{array} \quad \left\{ \begin{array}{l} x + y = -2 \\ y + z = 1 \\ z + x = -1 \end{array} \right. \right. \right.
Because w2w+1>0w^{2} - w + 1 > 0, from the second equation of (1) it follows that the solutions to the above system must satisfy
xy+yz+zx<0. x y + y z + z x < 0.
The first system has solution (x,y,z)=(1,1,2)(x, y, z) = (1, 1, -2). Replacing in the first equation of (1) we obtain w=1w = -1. In this case we get solutions (1,1,2,1)(1, 1, -2, -1), (1,2,1,1)(1, -2, 1, -1), (2,1,1,1)(-2, 1, 1, -1).
The solutions to the second and third system do not satisfy condition xy+yz+zx<0x y + y z + z x < 0, hence they will not give solutions to our problem.

Solution 2:
x,y,zx, y, z are the roots of the polynomial
P(t)=t3+(w+1)t2(w2w+1)tw3+1 P(t) = t^{3} + (w + 1) t^{2} - \left(w^{2} - w + 1\right) t - w^{3} + 1
We have
P(t)=(t+w+1)(t2w2+w1)+2. P(t) = (t + w + 1)\left(t^{2} - w^{2} + w - 1\right) + 2.
Since P(x)=0P(x) = 0, it follows
(x+w+1)(x2w2+w1)=2 (x + w + 1)\left(x^{2} - w^{2} + w - 1\right) = -2
There are four possibilities
{x+w+1=1x2w2+w1=2{x+w+1=1x2w2+w1=2 \left\{ \begin{array}{l} x + w + 1 = 1 \\ x^{2} - w^{2} + w - 1 = -2 \end{array} \quad \left\{ \begin{array}{l} x + w + 1 = -1 \\ x^{2} - w^{2} + w - 1 = 2 \end{array} \right. \right.
{x+w+1=2x2w2+w1=1{x+w+1=2x2w2+w1=1 \left\{ \begin{array}{l} x + w + 1 = 2 \\ x^{2} - w^{2} + w - 1 = -1 \end{array} \quad \left\{ \begin{array}{l} x + w + 1 = -2 \\ x^{2} - w^{2} + w - 1 = 1 \end{array} \right. \right.
The second and the fourth system have no solutions in integers. From the first and from the second system we get w=1w = -1 and w=1w = 1.
If w=1w = -1, the polynomial PP is P(t)=t33t+2P(t) = t^{3} - 3 t + 2 with roots x=y=1,z=2x = y = 1, z = -2. We get solutions (1,1,2,1)(1, 1, -2, -1), (1,2,1,1)(1, -2, 1, -1), (2,1,1,1)(-2, 1, 1, -1).
If w=1w = 1, the polynomial PP is P(t)=t3+2t2tP(t) = t^{3} + 2 t^{2} - t and not all the roots are integers.

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 and solution reproduced as published; topic and difficulty added by this site.