Skip to main content
OlympiadHQ

Browse · MathNet

Print

Final 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.
Final answer
No

Techniques

Polynomials mod pPolynomial operationsFactorization techniquesTechniques: modulo, size analysis, order analysis, inequalities