Ponticia Universidad Catolica de Chile

MAT1492-6
Profesor: Eduardo Hirsh
Ayudante: Jose Miguel Lincoleo
Resolucion otros
1.- Resolucion ejercicio 6.d) de Practica 3.
n N, (8
n
3
n
)|5
i) El primer paso es conocer el primer valor donde esto es cierto.
Para n = 1 8
1
3
1
= 8 3 = 5 y 5|5, por lo que es correcta.
Por hipotesis, para n = k, se cumple que (8
k
3
k
)|5.
Escrito de otra manera:
(8
n
3
n
) = 5 Q
Ahora, hay que demostrar que, para n = k + 1
(8
k+1
3
k+1
)|5, o sea:
8
k+1
3
k+1
= 5 Q
2
Comenzando desde el lado izquierdo de la ultima igualdad (que quiero
demostrar, por lo tanto no es cierto hasta que logre encontrar la rela-
cion).
8
k+1
3
k+1
= 8 8
k
3 3
k
= (5 + 3) 8
k
3 3
k
= 5 8
k
+3 8
k
3 3
k
= 5 8
k
+3 (8
k
3
k
), pero por hipotesis de
induccion, 8
k
3
k
= 5Q.
Reemplazando este valor en lo anterior:
5 8
k
+ 3 (8
k
3
k
) = 5 8
k
+ 3 (5Q) = 5 (8
k
+ 15Q). Si uso
(8
k
+ 15Q) = 5Q
2
, llegue a la relacion que quera demostrar, por lo
tanto, queda demostrado que n N, se cumple que (8
n
3
n
)|5

1
Este documento debera ir creciendo, en medida que vayan haciendo
preguntas.
Buen n de semestre!
2