Introduccin a la matemtica (MAT-99) Prctica No3 Tema: Principio de Induccin Pre universitario - FCPN

1. Demostrar que: 1 + 2 + 3 + + n = n(n + 1) , 2 n N

2. Demostrar que la suma de los cuadrados de los n primeros nmeros naturales es n(n + 1)(2n + 1) 6 3. Demostrar que: 4. Demostrar que 1 2 + 2 3 + 3 4 + + n(n + 1) = 5. Demostrar que 13 + 23 + 33 + + n3 = 6. Demostrar que 1 + r + r2 + + rn = Demostrar que cos cos(2) cos(4) cos(2n ) = 7. Demuestre por induccin que 12 + 32 + 52 + + (2n 1)2 = 8. Demuestre por induccin que 20 + 21 + 22 + + 2n1 = 2n 1 1 n(2n 1)(2n + 1) 2 sin(2n+1 ) 2n+1 sin 1 rn+1 , 1r n 0 n2 (n + 1)2 4 n(n + 1)(n + 2) 3 1 1 n 1 + + + = 12 23 n (n + 1) n+1

2 9. Demuestre por induccin que 13 + 33 + 53 + + (2n 1)3 = n2 (2n2 1) 10. Considere las siguientes ecuaciones 1=1 2+3+4=1+8 5 + 6 + 7 + 8 + 9 = 8 + 27 10 + 11 + 12 + 13 + 14 + 15 + 16 = 27 + 64 conjeture una la frmula general sugerida por estas y demustrelas. 11. Considere las siguiente ecuaciones: 12 + 02 = 12 , 72 + 242 = 252 , 32 + 42 = 52 , 52 + 122 = 132 , 112 + 602 = 612 .

P RCTICA N O . 3

92 + 402 = 412 ,

conjeture una la frmula general sugerida por estas y demustrelas. 12. Calcular
7 7

1 2i,
i=2 n=2

(1)i i

13. Determinar una frmula para a) b) c)

n i=1 n i=0 n i=1

1 2i3 2i+1 4 4i1 i3

14. Suponga que aij = i j 2 vericar que:

3 4 4 3

aij =
i=1 j =2 j =2 i=1

aij

15. Usando la frmula de cambio de variable muestre que:

n i=0

1 2i1

n+1

j =1

1 1 =2 n 2j 1 2

FCPN-UMSA

P RCTICA N O . 3 16. Usando la frmula de cambio de variable muestre que:

n

2+
i=1

1 2i

n+2 j =3

2 2j 2

=1+

1 2n

17. Exprese lo siguiente usando la notacin de sumatoria. 1 1 1 + + + 2 3 17 b) 1 + 4 + 9 + 16 + 25 + 36 + 49 a) 1 + c) 13 23 + 33 43 + 53 63 + 73

Observacin:
Si a, b Z diremos que "a divide a b"si existe k Z tal que b = k a y escribiremos a|b. Es decir: a|b k Z : b = k a. Por ejemplo 3|6 pues existe k = 2 tal que 6 = 23. Una propiedad muy importante es: Proposicin.Sean , Z , si n|a y n|b entonces n| a + b. Demostracin: Por hiptesis existen k1 , k2 Z tale que a = k1 n y b = k2 n entonces: a + b = (k1 n) + (k2 n) = ( k1 + k2 ) n = kn as existe k = k1 + k2 tal que a + b = k n por lo tanto n| a + b. Por ejemplo 5|10 y 5|15 entonces si tomamos = 2 y = 3 entonces (2) 10 + 3 15 = 25 y es claro que 5|25. 1. Demostrar que: n N : 3|7n 4n . 2. Demostrar que: n N : (a + b)|a2n1 + b2n1 . 3. Demostrar que: n N : 8|32n + 7. FCPN-UMSA

4 4. Demostrar que: n 0 : 9|n3 + (n + 1)3 + (n + 2)3 . 5. Demostrar que: n N : 57|7n+2 + 82n+1 . 6. Demostrar que 3 divide a 22n + 5. 7. Demostrar que 3 divide a 22n+1 + 1. 8. Demostrar que 64 divide a 72n + 16n 1. 9. Demostrar que 6|n3 + 11n para todo n. 10. Demostrar que 4n + 15n 1 es divisible por 9. 11. Demostrar que 3n+2 |(103 1).
n

P RCTICA N O . 3

FCPN-UMSA