Browse · MathNet
PrintChina Western Mathematical Olympiad
China number theory
Problem
Find all positive integers such that there exist non-zero integers , satisfying the following conditions
Solution
It is easy to see that .
When , , let , , , and , then the condition is satisfied.
When , , let , , , , , , then the condition is satisfied.
Now if , and there exist such that then Suppose , so are odd numbers or one is even while the other is odd. Hence is an odd number. But , so . This is a contradiction since .
The answer is .
When , , let , , , and , then the condition is satisfied.
When , , let , , , , , , then the condition is satisfied.
Now if , and there exist such that then Suppose , so are odd numbers or one is even while the other is odd. Hence is an odd number. But , so . This is a contradiction since .
The answer is .
Final answer
All positive integers except 1 and 3
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesGreatest common divisors (gcd)