Skip to main content
OlympiadHQ

Browse · MathNet

Print

China 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 .
Final answer
All positive integers except 1 and 3

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesGreatest common divisors (gcd)