Skip to main content
OlympiadHQ

Browse · MathNet

Print

Ireland_2017

Ireland 2017 number theory

Problem

Let Prove that if is an integer, then is not the cube of an integer.
Solution
Suppose for the sake of contradiction that and are integers satisfying . Write and let be the remainder of on division by 3.

Suppose 3 divides . Then 3 divides . But is not divisible by 3. Hence 3 does not divide and so 3 must divide . This implies that 3 divides and 9 divides . Since 9 divides , it follows that 3 divides . But, with as before, is not divisible by 3, so 3 does not divide , yielding a contradiction. Suppose that the remainder of on division by 3 is 1. Then, since 3 divides , 3 must divide . Again, is not divisible by 3, so this case is eliminated. Finally, suppose leaves remainder 2 on division by 3. Then , for some integer , so , for some integer . Now , and 3 must divide or . But , so both factors are divisible by 3, Hence, since is divisible by 9 also, 3 must divide . But we have already shown this cannot happen. So we have reached a final contradiction, and the claimed result is established.

---

Alternative solution.

Note that the cubes modulo 9 are -1, 0, 1 and observe that (mod 9). The calculation modulo 9 in the table below shows that is congruent to -4, -3 or 2 modulo 9, hence cannot be the cube of an integer.
n01234-4-3-2-1
n - 1-101234-4-3-2
3(n-1)-303-303-303
2n^202-10-4-40-12
2n^2(2n^2-1)022022022
f(n)-32-4-32-4-32-4
Therefore, cannot be the cube of an integer.

Techniques

Polynomials mod pFactorization techniques