Find all positive integers such that there exist non-zero integers , satisfying the following conditions
China Western Mathematical Olympiad
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 .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.