Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Girls' Mathematical Olympiad

China number theory

Problem

Prove that for , there exist infinitely many integers satisfying the following condition: we can find integers in that can be expressed as the sum of the cubes of three positive integers.
Solution
Lemma Let be the remainder of the sum of the cubes of three positive integers when divided by , then or . Proof: Since any integer can be expressed as or (), as desired.

If , take (), then or is the remainder of and when divided by . So, they cannot be expressed as the sum of the cubes of three positive integers. But

If , take (), then is the remainder of when divided by . So, it cannot be expressed as the sum of the cubes of three positive integers. But

If , take (). It satisfies the conditions: This completes the proof.

Techniques

Modular ArithmeticTechniques: modulo, size analysis, order analysis, inequalities