Maths Olympiad Prep

Track / Stage 5 / 131 of 400 #731 of 1964

Problem 731

AIME late
Number theory Difficulty 5.4 Prove it

## Task 25/81

Prove that the equation 2x37y=12 x^{3}-7 y=1 has no integer solution pairs (x;y)(x ; y)!

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

Assume there exists an integer solution pair (x;y)(x ; y) for the equation 2x27y=12 x^{2}-7 y=1.

Then, because 7y0(mod7)7 y \equiv 0(\bmod 7), it must hold that 2x31(mod7)2 x^{3} \equiv 1(\bmod 7), which means x34(mod7)x^{3} \equiv 4(\bmod 7). However, this is a contradiction to the fact that x30(mod7)x^{3} \equiv 0(\bmod 7) for x0(mod7)x \equiv 0(\bmod 7) and x3±1(mod7)x^{3} \equiv \pm 1(\bmod 7) for x0x \neq 0 (mod7)(\bmod 7), so x34(mod7)x^{3} \neq 4(\bmod 7) for any integer xx.

Thus, the assumption is disproven.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.