Maths Olympiad Prep

Library / Saudi Arabian Mathematical Competitions /203 of 395

Saudi Arabian Mathematical Competitions, 2015

Number theory Difficulty 5.7 AIME, harder Prove it Saudi Arabia

Find all integer solutions of the equation x2y5−2x5y=2015+4xyx^{2} y^{5} - 2^{x} 5^{y} = 2015 + 4 x y.

Solution

Notice that if x<0x < 0 or y<0y < 0 then the term 2x5y2^{x} 5^{y} is not an integer while x2y5−2015−4xyx^{2} y^{5} - 2015 - 4 x y is an integer which is impossible. If x=0x = 0 or y=0y = 0 then the equation becomes −2x5y=2015-2^{x} 5^{y} = 2015 which has no solution. We deduce that both x,yx, y are positive integers. Moreover, because 2x5y+2015+4xy2^{x} 5^{y} + 2015 + 4 x y is an odd integer, both x,yx, y are odd integers.

Working modulo 55, we get x2y≡4xyx^{2} y \equiv 4 x y and therefore either x≡0,4x \equiv 0, 4 or y≡0(mod5)y \equiv 0 \pmod{5}.

Working modulo 88, and because x,yx, y are odd, we get y−2x⋅5≡−1+4y - 2^{x} \cdot 5 \equiv -1 + 4 which is equivalent to y≡5(2x−1)(mod8)y \equiv 5(2^{x} - 1) \pmod{8}. Therefore, either x=1x = 1 and y≥5y \geq 5 or x≥3x \geq 3 and y≡3(mod8)y \equiv 3 \pmod{8}.

If x=1x = 1 and y≥5y \geq 5 then the equation becomes y5−2⋅5y=2015+4yy^{5} - 2 \cdot 5^{y} = 2015 + 4 y and has no solution since the left hand side is negative (We prove it by induction on y≥5y \geq 5).

If x=3x = 3 then y≡3(mod8)y \equiv 3 \pmod{8}. But y≡0(mod5)y \equiv 0 \pmod{5}. Therefore y≥35y \geq 35 and 9⋅y5−8⋅5y9 \cdot y^{5} - 8 \cdot 5^{y} is negative so the equation has no solution.

If x≥5x \geq 5 and y≠3y \neq 3 then y≥5y \geq 5. In this case x2<2xx^{2} < 2^{x} and y5≤5yy^{5} \leq 5^{y} (We prove it by induction) and therefore x2y5−2x5yx^{2} y^{5} - 2^{x} 5^{y} is negative and the equation has no solution.

If x≥7x \geq 7 and y=3y = 3 then because x≡0,4(mod5)x \equiv 0, 4 \pmod{5}, x≥9x \geq 9. Therefore x2⋅35−2x53<35(x2−2x−2)x^{2} \cdot 3^{5} - 2^{x} 5^{3} < 3^{5}(x^{2} - 2^{x-2}) is negative and therefore the equation has no solution.

If x=5x = 5 and y=3y = 3, the equation is satisfied.

Hence the unique solution is (5,3)(5, 3).

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.