Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi 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.
Final answer
1

Techniques

Modular ArithmeticTechniques: modulo, size analysis, order analysis, inequalities