7 1.7 Inducción Matemática

Descargar como ppt, pdf o txt
Descargar como ppt, pdf o txt
Está en la página 1de 9

TMD-2018

Silvia Bernardis-Yanina Redondo


Si el patrón de las formas T continúa, ¿cuántos
cuadros habrá en la 100a forma T?
 Método deductivo: A partir de un cierto conjuntos de
axiomas aceptados sin demostración y de reglas
lógicas no contradictorias, se deducen otros
enunciados llamados teoremas combinando los axiomas y
respetando en cada etapa las reglas lógicas.

 Método inductivo: Una determinada afirmación es


verdadera para algunos casos particulares y surge la
pregunta.
¿Dicha afirmación sigue siendo verdadera para los infinitos
números naturales restantes?
 Intuitivamente la idea anterior se
conoce con el nombre de “Efecto
Domino”. Si imaginamos una la
infinita de fichas de domino:
dispuestas verticalmente y
suficientemente próximas una
cualquiera de la siguiente ,
entonces si el volteamiento de la
primera ficha provoca el
volteamiento de la segunda ficha,
por el Principio de Inducción
Matemática la fila completa es
volteada.
Una proposición p(n) es verdadera para todos los
valores de la variable n si se cumplen las siguientes
condiciones :
 Paso 1: La proposición p(n) es verdadera para n = 1 , o
bien, p(1) es verdadera.
 Paso 2: Hipótesis de Inducción . Se supone que: p(k)
es verdadera , donde k es un número natural
cualesquiera.
 Paso 3: Tesis de Inducción. Se demuestra que:
p(k + 1) es verdadera, o bien,
p(k) verdadera  p(k + 1) verdadera:
Ejemplo 1:
Demostraremos que:
1+2+3+............+n = n(n+1),  n perteneciente a los naturales (*)
2
1= 1(1+1). Por lo tanto 1 satisface la proposición (*)
2
Supongamos valida la proposición (*) para h perteneciente a los Naturales, es decir
supongamos que:
1+2+3+.........+h = h(h+1). (Hipótesis de inducción).
2
Demostremos que h + 1 también satisface la proposición (*), es decir, demostremos que:
1+2+3+.........+h+(h+1) = (h+1)(h+2).
2
Demostración:
(1+2+3+.......+h)+(h+1) = h(h+1) + (h+1)
2
= h(h+1)+2(h+1)
2
= (h+1)(h+2)
2
Luego la proposición (*) es verdadera n perteneciente a los naturales.
 n2-n+41 es un número primo para todos los enteros no
negativos n.
P(1) es verdadera.
Reemplazando ahora en este mismo trinomio el uno en lugar de x,
obtenemos de nuevo un número primo, el 43.
Reemplazando en el trinomio sucesivamente 2,3,4,5,6,7,8,9 y 10 en
lugar de la x, obtenemos cada vez un número primo (47, 53, 61, 71,
83, 97, 113, 131 y 151, respectivamente).
De aquí, por inducción matemática sobre n, al sustituir x en el
trinomio por un número entero no negativo cualquiera siempre se
obtiene un número primo como resultado.
 Para x = 41 este trinomio vale 412, es decir, un número
compuesto. ¿Qué sucedió?
Analizar varios ejemplos no significa que lo demuestro en general por
inducción,
Falta probar el paso2 y el 3
Todo número natural es igual al número natural siguiente.
Apliquemos para la demostración el método de inducción
matemática. Supongamos que:
k=k+1 (1)
y demostremos que:
k + 1 = k + 2 (2)
En efecto, sumando 1 a ambos miembros de la igualdad (1),
obtenemos la igualdad (2). Resulta, pues, que si la proposición
es válida para n = k, también lo es para n = k + 1.
Hemos demostrado el teorema.
Conclusión. ¡¡Todos los números naturales son iguales!!.
¿Qué sucedió?
Hemos realizado el paso 2 y el 3 de inducción
Falta probar el paso1

También podría gustarte