Is my proof valid for $9$ dividing sum of three consecutive cubes?

201 Views Asked by At

I am trying to use induction. Have I applied it correctly / rigorously enough?

Prove that the sum of three consecutive cubes are divisible by $9$.

Base case: Let $n=0$. Then $0^3 + 1^3 + 2^3 \equiv 9 \equiv 0 \bmod 9$, and so this is true.

Inductive phase: Suppose $n^3 + (n+1)^3 + (n+2)^3 \equiv 0 \bmod 9$. We want to prove that $(n+1)^3 + (n+2)^3 + (n+3)^3 \equiv 0 \bmod 9$.

Subtracting one from the other, we get $(n+3)^3 - n^3 \equiv 0 \bmod 9$.

This expands to $9 n^2+27 n+27 \equiv 0 \bmod 9$.

Divide both sides and modulus by $9$:

$n^2+3n+3 \equiv 0 \bmod 1$, which is true because $1$ divides all positive integers.

Therefore this completes the proof.

Did I miss anything? Is my proof complete? What could I do better?

1

There are 1 best solutions below

0
On BEST ANSWER

Yes, your proof is right in principle, but as @vadiim123 points out, it's backwards. To rigorously show something is true, you need to work forwards, but to get a sense for how to prove something, we often work backwards, which is what you have done.

First note that $9 \equiv 0 \pmod 9$ and $27 \equiv 0 \pmod 9$, so $9n^2+27n+27 \equiv 0 \pmod 9$. Using your work, $$(n+1)^3+(n+2)^3+(n+3)^3 = n^3 + (n+1)^3+(n+2)^3 + (9n^2+27n+27).$$ But $n^3 + (n+1)^3+(n+2)^3 \equiv 0 \pmod 9$ and $9n^2+27n+27 \equiv 0 \pmod 9$, so $$(n+1)^3+(n+2)^3+(n+3)^3 \equiv 0 \pmod 9.$$