Browse · MathNet
PrintChina 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.
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