Browse · MathNet
PrintSaudi Arabia Mathematical Competitions
Saudi Arabia number theory
Problem
Find all positive integers such that is a perfect square.
Solution
For we have . We will prove that there are no other positive integers with this property. If is odd, , then It is easy to see that integers of the form are not perfect squares. If is even, , then , and we have hence is between two consecutive perfect squares, that is it cannot be a perfect square. The only solution is .
---
Alternative solution.
(Wael Hussain Al Saeed) Assume that . For any integer , we have and . Considering the relation modulo 3 we get hence . It follows for some positive integer . Considering the relation modulo 4 we obtain hence , that is for some positive integer , not possible.
---
Alternative solution.
(Wael Hussain Al Saeed) Assume that . For any integer , we have and . Considering the relation modulo 3 we get hence . It follows for some positive integer . Considering the relation modulo 4 we obtain hence , that is for some positive integer , not possible.
Final answer
1
Techniques
Modular ArithmeticTechniques: modulo, size analysis, order analysis, inequalities