Aquí está mi prueba:
Dejemos que $n \in \Bbb Z$ . Entonces, $n$ es de la forma $2k$ (incluso) o $2k + 1$ (impar), para algunos $k \in \Bbb Z$ .
Sin pérdida de generalidad (no estoy seguro de poder usar esto), dejemos que $n = 2k$ .
Entonces, $n + 1 = 2k + 1$ . $$\begin{align} (n + 1)^3 - n^3 & = (2k + 1)^3 - (2k)^3 \\ & = 8k^3 + 12k^2 + 6k + 1 - 8k^3 \\ & = 3(4k^2 + 2k) + 1 \end{align}$$
Dejemos que $m = (n + 1)^3 - n^3$ .
Entonces, $m = 1 + 3(4k^2 + 2k) \Rightarrow m \equiv 1 \pmod 3$ .
Por lo tanto, $\forall m$ cuando se divide por $3$ queda un remanente $1$ . Así que $(n + 1)^3 - n^3$ no es divisible por $3$ .
¿También tengo que probar esto para el otro caso en el que $n$ es impar, o esta prueba es suficiente?
3 votos
No es necesario dividir en casos en los que $n$ es impar/even. Basta con utilizar la expansión binomial de $(n+1)^3$ y observe que el resto de $3(n^2+n)+1$ al dividir por $3$ será claramente $1$ (el resto sería $0$ si la diferencia fuera divisible por $3$ ).