Práctico 1 ejercicio 1

Práctico 1 ejercicio 1

de Mateo Fleitas Caniella -
Número de respuestas: 2

Buenas, todavía no le agarro la mano al uso del Principio de Inducción Matemática. Arranqué con un ejercicios que tengo de otro lado y bien, pero cuando quise agarrar el práctico me fue mal jaja

Me dan una mano con la demostración del ejercicio 1 del práctico 1?
La letra dice demostrar que 7^n - 2^n es divisible por 5
Yo puse que 7^n - 2^n = 5k o es lo mismo que (7^n - 2^n)/5 = k

Para S(1) es fácil k=1 vale
Suponemos que S(n) (7^n - 2^n)/5 = k vale
Por lo tanto hay que demostrar que S(n+1) también vale

S(n+1) = (7^n+1 - 2^n+1)/5 = k'
Es lo mismo decir que S(n+1) = ((7^n)(7) - (2^n)(2))/5 = k'

También S(n) = ((7^n)(7^0) - (2^n)(2^0)/5 = k

Y no logro seguir con el razonamiento...

En respuesta a Mateo Fleitas Caniella

Re: Práctico 1 ejercicio 1

de Jose Javier Rama Morales -

Yo lo pensé así:

el paso base es trivial es  7-2=5 

luego la hipótesis inductiva es que se cumple para un n=k osea 7^k+5^k=5i , i in N 

la tesis es que 7^(k+1)+5^(k+1)=5*j , j in N

y para demostrarlo el termino 7^(k+1) lo descompongo en 7x7^k y a su vez (5+2)7^k

juntando todo y sacando factor común dos tengo que 5x7^k +2(7^k-2^k) y por hipótesis inductiva el segundo termino es multiplo de 5 y el primero es trivialmente múltiplo de 5.

En respuesta a Jose Javier Rama Morales

Re: Práctico 1 ejercicio 1

de Diego Bravo -

Correcto Jose Rama, solo que en la hipótesis inductiva capaz quisiste decir:  7^k - 2^k=5i , i en N 

Y en la tesis que: 7^(k+1) - 2^(k+1)=5j , j en N

El resto del razonamiento esta bien.