Browse · MathNet
PrintTHE Tenth STARS OF MATHEMATICS COMPETITION
Romania number theory
Problem
Determine all positive integers and for which is the square of an integer.
Solution
The required integers are and . It is readily checked that these integers satisfy the condition in the statement.
To show that there are no other such, write , where is a positive integer, so .
The latter shows that if , and of the first four positive integers, only yields a positive integer , in which case .
Henceforth, let , and notice that must be even, for otherwise , which is impossible. Let , be the highest power of dividing .
If , then is the highest power of dividing , which is again impossible.
Consequently, , so , and ; that is, , in contradiction with established above. This ends the proof.
To show that there are no other such, write , where is a positive integer, so .
The latter shows that if , and of the first four positive integers, only yields a positive integer , in which case .
Henceforth, let , and notice that must be even, for otherwise , which is impossible. Let , be the highest power of dividing .
If , then is the highest power of dividing , which is again impossible.
Consequently, , so , and ; that is, , in contradiction with established above. This ends the proof.
Final answer
k = 3, n = 2
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesFactorization techniques