Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SEGUNDO SEMESTRE
INDUCCIÓN MATEMÁTICA
Principio de Inducción Matemática
Definiciones Recursivas
UMG Facultad
de Ingeniería
en Sistemas
Inducción Matemática
a) Sea n = 1, entonces:
d) Demostración:
4k+1-1 = 4*4k-1
para obtener la hipótesis realizamos una variante (-4+3=-1) para poder agrupar
4k+1-1 = 4*4k -4+3 Agrupamos 4(4k -1)+3
Si observamos tenemos la hipótesis (4k -1) que es divisible dentro de 3, el +3 que
también es divisible dentro de 3 y la multiplicación de 4 por la hipótesis 4(4 k -1)
que también es divisible dentro de 3
Se comprueba que la tesis de inducción es igual a la hipótesis
Ejemplo
∀ n ε Z+ >=6, se cumple 4n<(n2 – 7)
a) Sea n = 6, entonces: 4n<(n2 – 7) = 4(6)<((6)2 – 7) = 24<(36 – 7) = 24<29
b) Sea n = k, entonces: 4n<(n2 – 7)= 4k<(k2 – 7) “Hipótesis de inducción”
c) Sea n = k + 1, entonces: 4n<(n2 – 7) = 4(k+1)<((k+1)2 – 7) = 4k+4<k2+2k-6 “Tesis I”
(k+1)2 = (k2+2k+1)
d) Demostración:
4k < (k2 – 7) = 4k+4<k2+2k-6
4k < (k2 – 7) = Para obtener la expresión 4k+4 de la tesis de inducción se realiza una variante al
descomponer (–4 –3=–7)
4k < (k2 – 7) = 4k<k2 – 3 – 4 = 4k+4 < k2 – 3
Para obtener la tesis de inducción nos hace falta la expresión (2k–3), dada la expresión para todo Z +
>6 si esta expresión cumple con la misma se acepta dentro de la tesis de inducción
(2k–3)>0,
(2(6)–3)>0, = 12–3 = 9 se acepta la expresión como parte de la solución final
4k < (k2 – 7) = 4k+4 < k2 – 3 + 2k – 3 = 4k+4 < k2 + 2k – 6
Se comprueba que la tesis de inducción es igual a la hipótesis
Ejercicios
∀ n ε Z+ 62n – 1 es divisible por 35
a) Sea n = 1, entonces: 62n – 1 = 62(1) – 1 = 62 – 1 = 36 – 1 = 35 es divisible por 35
b) Sea n = k, entonces: 62n – 1 = 62k – 1 “Hipótesis de inducción”
c) Sea n = k + 1, entonces: 62n – 1 = 62(k+1) – 1 “Tesis I”
d) Demostración: 62k – 1 div 35 y 62(k+1) – 1 div 35
1. n= Z+
2. Iniciamos con un valor en la sucesión, si n ԑ Z+ entonces nuestro primer valor en la
sucesión es a1=4 siendo a2=9 el siguiente hasta an
an = 4an-1-2
an = 3an-1+6
a3 = 3+2+1= 6
a4 = 6+3+2= 11
a5 = 11+6+3= 20
a6 = 20+11+6= 37
Ejercicio
En la función recursiva an = an-1+5 si n=>1 y a1=-4 encuentre los primeros
cuatro términos de la sucesión
1. an corresponde a cada valor a encontrar (Los primeros cuatro términos)
https://www.youtube.com/watch?v=orhBEEKe9Ws
https://www.youtube.com/watch?v=cBt6FIVwZeg
https://www.youtube.com/watch?v=cMBuft0sTVw
Gracias.
¿Preguntas?