Estoy trabajando en una tarea en la que no estoy seguro de que la respuesta que tengo sea correcta.
Esta es la tarea:
Demuestre por inducción que la siguiente afirmación es cierta para todos los números naturales naturales $n$
$n^3 - n$ es divisible por $3$
Esta es mi respuesta:
Para $n = 1$ ,
$n^3 - n = 1 - 1$ que es divisible por $3$Supongamos que la afirmación es verdadera para algún número $n$ Es decir, $n^3 - n$ es divisible por $3$ . Ahora,
$(n + 1)^3 - (n + 1) = n^3 + 3n^3 + 3n + 1 - n - 1 = (n^3 - n) + 3(n^2 + n)$
que es $n^3 - n$ más un múltiplo de $3$ .
Dado que asumimos que $n^3 - n$ era un múltiplo de $3$ se deduce que $(n + 1)^3 - (n + 1)$ también es un múltiplo de $3$ .
Por lo tanto, ya que la declaración " $n^3 - n$ es divisible por $3$ "es cierto para $n = 1$ y su verdad para $n$ implica su verdad para $n + 1$ la afirmación es verdadera para todos los números enteros $n$ .
Agradecería que alguien pudiera repasar la tarea y la respuesta y ver si lo he hecho correctamente.
¡Muchas gracias!
1 votos
Sí, es correcto
14 votos
Tienes razón. Pero se puede demostrar que es más simple sin inducción, si se considera una descomposición $n^3-n=n(n+1)(n-1)$ .
5 votos
Para añadir a la declaración de Boris: un de $n-1$ , $n$ y $n+1$ debe ser divisible por tres ya que son tres enteros consecutivos.
0 votos
Véase también: math.stackexchange.com/questions/591881/