Skip to main content
OlympiadHQ

Browse · MathNet

Print

Irska

Ireland number theory

Problem

Find all pairs of positive integers, such that is the square of an integer.
Solution
If with positive integers and an integer , we have . As is odd, we even have . This implies , from which we obtain After swapping and if necessary, we may assume . If , we get in contradiction to (5). Hence or . If , we have , which is equivalent to . Because is even and , the only possibility is and . This yields as the only possible solution with .

If , we have , equivalently . Here we have two possibilities. Either or . In the first case we obtain and in the second . So we have shown that and are the only possible solutions with .
Final answer
(1,5), (5,1), (2,2), (2,3), (3,2)

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniquesLinear and quadratic inequalities