Maths Olympiad Prep

Library / /2 of 20

Number theory Difficulty 5.0 AIME, harder Prove it North Macedonia

Solve the equation
x3+2y34x5y+z2=2012,x^3 + 2y^3 - 4x - 5y + z^2 = 2012,
in the set of whole numbers.

Solution

It is easy to show that for every whole number aa holds 3a3a3|a^3 - a, and that the square of a number modulo 33 can be 00 or 11.

Now the given equation is equivalent to x3x+2(y3y)3(xy)+z2=2012x^3 - x + 2(y^3 - y) - 3(x - y) + z^2 = 2012. From the above concluded and from the fact that 20122(mod3)2012 \equiv 2 \pmod{3} we get that z22(mod3)z^2 \equiv 2 \pmod{3}, which is impossible. Hence the given equation has no solution in the set of whole numbers.

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.