Exercise 621Number theory › Diophantine equationsOlympiadAdded 4 Nov 2026
x² + y² = 3z² has no non-trivial solution
#infinite descent#squares modulo 3#Diophantine equations
Statement
Prove that the only integer solution of is .
Hint
Squares modulo are or . What does the equation say modulo ?
Show solutionHide solution
Solution
Idea. Descent: from a non-zero solution build a strictly smaller one.
Proof. Suppose there is a solution other than , and choose one with smallest positive (if then forces ).
Modulo . . Since squares are or modulo , the sum is only if both are , so and . Write , :
so ; write . Then , i.e.
a solution with and . Contradiction with minimality.
Lesson. Infinite descent: reduce modulo a well-chosen number, show all variables are divisible by it, divide, and get a smaller solution.