Browse · MathNet
Print49th Mathematical Olympiad in Ukraine
Ukraine number theory
Problem
Prove that there exist infinitely many natural numbers with the following properties: we can represent number as a sum , and a sum , and can't represent it as a sum , where natural numbers.
Solution
Consider the equality: . We have a representation of number as a sum of cubes. For the representation of number as a sum of squares we rewrite last equality as .
Let us show that it is impossible to represent the number as a sum of sixth powers. Assume that , among all similar representations we choose that which has the minimal value of the sum . We now prove that the numbers are even. Implying that and are odd, i.e. then not divisible by 4, a contradiction. Therefore and we have the equality . Similarly we prove that are even too, then , and for the numbers holds the equality but for all that , which contradicts to the choice of numbers which have the minimal value of the sum . It shows that such representations is impossible.
Let us show that it is impossible to represent the number as a sum of sixth powers. Assume that , among all similar representations we choose that which has the minimal value of the sum . We now prove that the numbers are even. Implying that and are odd, i.e. then not divisible by 4, a contradiction. Therefore and we have the equality . Similarly we prove that are even too, then , and for the numbers holds the equality but for all that , which contradicts to the choice of numbers which have the minimal value of the sum . It shows that such representations is impossible.
Techniques
Infinite descent / root flippingTechniques: modulo, size analysis, order analysis, inequalities