Browse · MathNet
Print2011 China Western Mathematical Olympiad
China 2011 number theory
Problem
Determine, with proof, whether there is any odd integer and distinct prime numbers , such that all (, and ) are perfect squares?
Solution
Suppose that there exists odd integer and distinct prime numbers satisfying the given condition. If all are odd, then all the sums are multiples of , so the prime numbers modulo appear to be and alternatively, and it contradicts to the fact that is odd. If one of is , then without loss of generality, we may assume that . As both and are perfect squares and both are odd, it follows that and are congruent to modulo . Similar to the discussion in the first case, we know that the primes modulo appear to be and alternatively, so is odd, which is a contradiction. Hence, there are no odd integer and primes satisfying the given conditions.
Final answer
No; such an odd number and primes do not exist.
Techniques
Prime numbersColoring schemes, extremal argumentsOther