25132016 INDUGCION MATEMATICA INDUCCION MATEMATICA + PRINCIPIO DE INDUCCION MATEMATICA « EJEMPLO 1 +« EJEMPLO 2 +» EJEMPLO 3 PRINCIPIO DE INDUCCION MATEMATICA Sea P una propiedad definida en los niimeros naturales ( enteros positivos ) . Si 1 satisface esa propiedad y ademas sia partir de cualquier natural _n que satisface esa propiedad se llega aque n + 1, también la satisface, entonces cada numero natural la satisface. Para probar que una propiedad P se cumple en los numeros naturales, usando el principio de induccion matematica, se siguen los siguientes pasos: 1°) Se comprueba para n = 1 (Comprobacién). 2°) Se asume que se cumple para n = k (Hipétesis de induccién) . 3°) Se predice que se cumple para n = k + 1 (Tesis). 4°) Se demuestra que si se cumple para n = k , entonces se cumple para n = k + 1 (Demostracién). Observacién: En algunos casos la propiedad se cumple a partir de un cierto natural m > 1 . Dada esa situacién, en el primer paso se comprueba para n =m. Volver arriba Ejemplo 1 Demuestre por induccién matematica que: Si nes un entero positivo, entonces n(n + 1) es divisible por 2. a)Sea n = 1, entonces: ipshwwr eneayudas clircionmalemalicalnduccionmatematca im 44INDUCCION MATEMATICA n(n + 1) = 2 (Verdadero). 25132016 b)Sea n = k,entonces: k(k + 1) esdivisible por 2 ( Hipétesis de induccién ) . c)Sea n = k + 1,entonces: (k + 1)(k + 2) esdivisible por 2 (Tesis). d) Demostracién: (k + 1)(k #2) = k(k #1) # 2(k + 1) k(k + 1) esdivisible por 2 (Por hipétesis de induccién ) . 2(k + 1) esdivisible por 2 (Entero par). Por lotanto (k + 1)(k + 2) esdivisible por 2. Volver arriba Ejemplo 2 Demuestre por induccién matematica que: 2+64+ 0 +t i, + (4n - 2) = 2n? a)Sea n = 1,entonces: 4n-2 22 2n2 = 2 (Verdadero). b)Sea n = k,entonces: 2+ 6+ 0 +..... + (4k - 2) = 2k? (Hipétesis de induccién ) . c)Sea n = k + 1,entonces: 2+64+ 1004+ ..... + (4k - 2) + (4(k #1) - 2) = 2(k +1)? (Tesis). d) Demostracién: 2+6+ 0+. + (4k - 2) = 2k? (Porhipétesis de ipshwwr eneayudas clircionmalemalicalnduccionmatematca im 242sran016 INDUCCION MATEMATICA induccién ) . 2+ 6+ 0+ . + (4k - 2) # (4(k #1) - 2) = 2k? + (4(k #1) - 2) 2+ 6+ 10+. + 4k +2 + (4k - 2) + (4(k #1) - 2) = 2k? Porlotanto 2 + 6 + 10 + ..... + (4k - 2) + (4(k #1) - 2) = 2(k + 1)2 Volver arriba Ejemplo 3 Demuestre por induccién matematica que: 2n Sin esun entero positive, entonces a2" — b2" esdivisible por a + b a)Sea n = 1, entonces: a2" — b2" = a2 —- b? = (a + b)(a — b) (Verdadero). b)Sea n = k,entonces: 2k _ a b2 esdivisible por a + b (Hipotesis de induccion). c)Sea n = k + 1,entonces: a2(k+1) _ p2(k +1) es divisible por a + b (Tesis). d) Demostracién: a2k _ b2k esdivisiblepor a + b (Por hipotesis de induccion ) . a2(a2k — b2k) esdivisible por a + b. b?k(a? — b2) esdivisiblepor a + b. a2(a?k — b2k) + b2K(a2 — b2) esdivisiblepor a + b. azk+2 2p2k 4 p2kg2 — p2k +2 -a es divisible por a + b. Porlotanto a2(K +1) — p2(k +1) esdivisiblepor a + b. ipshwwr eneayudas clircionmalemalicalnduccionmatematca im a4