Práctico 1 - Ejercicio 3

Práctico 1 - Ejercicio 3

por FERREIRA LUCAS -
Número de respostas: 1

Hola. Tengo una consulta sobre el ejercicio 3 del práctico 1: ¿Hay que resolverlo con inducción, o hay otra manera más sencilla? 

(Editado por VALDES MATIAS - envío original lunes, 9 de marzo de 2026, 19:05)

Em resposta à FERREIRA LUCAS

Re: Práctico 1 - Ejercicio 3

por VALDES MATIAS -
Supongamos que querés probar que k(k+1)(k+2) es múltiplo de 6, para todo k \geq 0 natural.

Una forma de hacerlo, que no usa inducción, es la siguiente:
  1. por el Teorema de la división entera, si dividimos k entre 6, podemos escribir k=6q+r, con resto 0 \leq r < 6.
  2. Ahora reemplazá esta expresión en el producto y hace cuentas para obtener algo de la forma: múltiplo de 6 + un polinomio con variable r.
  3. Basta con probar que ese polinomio es múltiplo de 6 para todos los posibles valores del resto r, que son solamente cinco.

Esto convierte el problema original, que involucra a infinitos posibles valores de k, en un problema de chequear la propiedad para finitos valores de r. Y toda la magia está en que el teorema de la división entera garantiza que el resto está acotado.