Skip to main content
OlympiadHQ

Browse · MathNet

Print

XXIX Rioplatense Mathematical Olympiad

Argentina number theory

Problem

Prove that there are infinitely many positive integers such that the equation has no solution over the integers.
Solution
We claim that if with a non-negative integer then the equation has no solution over the integers. Let's assume that there is one and get a contradiction. Indeed, by Fermat's little theorem, and hence because and are the only congruence classes modulo such that its squares are congruent to or modulo . It follows that which is a contradiction because neither of them is a quadratic residue as can be seen by direct inspection.

Techniques

Fermat / Euler / Wilson theoremsQuadratic residuesTechniques: modulo, size analysis, order analysis, inequalities