Browse · MathNet
PrintIrska
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 .
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