Browse · MathNet
PrintFinal Round of National Olympiad
Estonia number theory
Problem
Can be represented as the difference of two cubes of integers?
Solution
Answer: No.
Suppose that where and are integers. Note that As is divisible by and so is , the difference must be divisible by . Thus also is divisible by as is prime. Consequently, is divisible by and is divisible by , whence the sum is divisible by . But is not divisible by higher powers of . The contradiction shows that cannot be represented as the difference of two cubes of integers.
---
Alternative solution.
Suppose that where and are integers. Then . As integers are congruent to their cubes modulo , this gives . Now write . By the congruence obtained above, the first factor in the r.h.s. is divisible by and the terms , and in the second factor are all congruent modulo whence is divisible by . Altogether, the product must be divisible by , but is not.
Suppose that where and are integers. Note that As is divisible by and so is , the difference must be divisible by . Thus also is divisible by as is prime. Consequently, is divisible by and is divisible by , whence the sum is divisible by . But is not divisible by higher powers of . The contradiction shows that cannot be represented as the difference of two cubes of integers.
---
Alternative solution.
Suppose that where and are integers. Then . As integers are congruent to their cubes modulo , this gives . Now write . By the congruence obtained above, the first factor in the r.h.s. is divisible by and the terms , and in the second factor are all congruent modulo whence is divisible by . Altogether, the product must be divisible by , but is not.
Final answer
No
Techniques
Polynomials mod pPolynomial operationsFactorization techniquesTechniques: modulo, size analysis, order analysis, inequalities