Está en la página 1de 2
1) Pruche qne la férmula a(n +1)(n 42 1-242-343-44..4n (+1) = Ree Ver) es vilida para todo natural n. Demostracién. Sea p(n), 1-242-345-44..4n-(n 41) = See Entonces p(1), 1-2= 48= Hipétesis Inductiva: p(k) verdadera, es decir _ kG + Ae +2) TT es verdadera, 1:242-343-44..4h-(k 41) Tesis: Por demostrar p(k + 1), es decir k+IE+ (Rt) 3 Sumando (k+1)-(k+2) a ambos Indos a Io ignaldad de In hipétesis inductive 2H2Q-B+S-4t +h (REI + (h+1)- (R42) = se obtiene: k(k + 1)(k +2) ~ 3 QE2-B+S-44 4h (R41) 4 (+1) (k+2) +(k+1)-(k+2) Inego sélo resta probar que Hk+1(k+2 RANK +2 R+S ( dG D4) (+2) ( ( it ) 3 3 Factorizando por (k+1)(k +2), se tiene (k+1)(k +2)(1+ &) = evenly) | qne es jnstamente In tesis deseada. y lo que prucba que p(n) es vertladera para todo natural n 2) Pruche que para todo nimero natural n > 1 , el ultimo digito del mimero 2" +1es7. Demostracién. Denotando por p(n) la proposicién a demostrar, podemos observar que para n=2,2" +1=17y la propo nes verdadera Nuestra hipdtesis inductiva es para n = k, es decir aceptamos que el tiltimo digito de 2” 4+ 1es 7. Tesis: Por demostrar que el ultimo digito de 2?""’ + 1 es 7 Notando que 22°" + 1 = (2”" + 1)? — 2(2?" + 1) +2 podemos concluir con la inductiva que el diltimo digito de (2? +1)? es 9, el iltimo ayuda de Ia hipstes digito de 2(2” +1) es 4 que luego al restarlos y sumarle 2, se demuestra Ta preposicién. 3) Demuestre que para todo natural n > 2 ryt vi v2 V3 Demostracin Sea p(n) la proposicin dada, luego para n = 2, se tiene que 1+ Jy > V2. La proposicién verdade: Hipotesis de inducei ni n=k 1 1 = Wat a Tesis: n =k +1, Por demostrar que E 1 di i A: se concluye la, demostracién. 4) Demuestre que para todo natural n, n° — nes di Demostracién. ble por 5 Sea p(n) la proposicién dada, luego para n = 1 se tiene que 0 = 5-0 lo cual es verdadero. Hip tosis de induceién: n =k, k® — k es divisible por Tesis: n =k +1, Por demostrar que (k +1)’ — (k +1) es divisible por 5 Dado que nuestra tinica informacién es la hipdtesis debemos hacer que la expresién k> — k, aparezea en nuestro desarrollo En efecto, (b+) — (R41) =k? 45k 4 1089 + 10K? + 4k y es igual a KO kh + Sk(kS + 2k? + 2k +1) de donde ambos sumandos son divisibles por 5, luego para todo natural n, n° — nes divisible por 5.

También podría gustarte