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