Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi Arabia Mathematical Competitions

Saudi Arabia number theory

Problem

Find all integers for which is an integer.
Solution
We have , that is satisfies the property. We shall prove that this is the unique solution. Consider the function , which is a strictly decreasing function with . It follows that for , we have . That is On the other hand, it is clear that hence if is an integer, then it must be 11. We get , relation which is not possible since the left hand side is an even number.

---

Alternative solution.

Assume that for some positive integer , that is . Since the left hand side is an even number, it follows that , hence . We obtain . On the other hand, we have if is even, hence there are no even integers satisfying the property. If is odd, then we have where is an odd number. It follows , and we get the unique solution .
Final answer
3

Techniques

Factorization techniquesModular Arithmetic