UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE CIENCIAS AMINISTRATIVAS
DEPARTAMENTO DE ADMINISTRACIÓN GENERAL
TEMA: Inducción matemática
CURSO: Matemática
CICLO: I-2021
PROFESOR: Lic. Juan Martín Reyes Reyes
ALUMNA: Zulema Abigail Paz Córdova
PIURA -OCTUBRE-2021
Inducción matemática
El método de inducción o completa podría llamarse prueba de n a (n + 1) o simplemente pasar al siguiente
entero. Es un método de demostración que se utiliza cuando se trata de establecer la veracidad de una lista
infinita de proposiciones.
Características
El método es bastante natural para usarse en una variedad de situaciones en la ciencia de la
computación.
También podemos ver a la inducción como una herramienta muy poderosa, una espada a máximo
nivel.
Se apoya en el hecho de que cada número natural puede ser construido mediante la suma sucesiva del
número.
1. Principio de inducción matemática
1.1. Escribir claramente la proposición P (n) cuya validez quiere demostrarse, especificando la
variable de inducción y el conjunto de valores que puede asignarse a dicha variable. Por
ejemplo, si se escribe P (n), n representa la variable de inducción; si se escribe P (m), m es la
variable de inducción, o bien si se escribe. P (/), l es la mencionada variable; en general la letra
contenida en el paréntesis de P (), denota la variable de inducción.
1.2. Si P (n) es una proposición enunciada para todos los números naturales, se debe verificar el
cumplimiento de la proposición para el menor valor de n {esto equivale a verificar que 1 pertenece a
S, según el quinto postulado de Peana).
1.3. Demostrar que si P (k) es verdadera, entonces P (k + 1) es verdadera {esto equivale a demostrar que
si k E S entonces k+ 1 E S de acuerdo con el quinto postulado de Pea no).
1.4. Si asociamos a cada entero positivo n una proposición con la propiedad de que P(n) sea cierta o falsa
pero no ambas, para cada n ∈ N, si P(n) es verdadera y P (n +1) también lo es, entonces P (n) será
verdadera para todo entero positivo n.
Ejemplo 1
Demostrar por inducción matemática que la suma de primeros n números naturales es igual a
n
(n+ 1). Lo cual se expresa por la igualdad
2
n(n+1)
1+ 2 + 3 + I . . . + n=
2
Demostración:
1. Verificamos la igualdad para un numero pequeño de sumandos
Si
3 ( 3+1 )
n=3=¿1+2+3=
2
3 ( 4)
6=
2
6=6
Por el momento detengámonos en los números figurados llamados "Triangulares":
Vemos que el segundo número triangular, el 3, se obtiene agregando 2 al primero; el tercer triangular, del
6, se obtiene adicionando 3 al segundo; el cuarto triangular, del 10, se obtiene sumando 4 al tercero, y que,
en genera el enésimo número triangular se obtiene agregando n puntos al que precede. De modo que
1=1
1+2=3
1+2+3=6
⋮
1+2+3+… n=enesimo numerotriengular … … … … … … … .(1)
Ahora, observemos la figura 2, para ver que el tercer número triangular, 6, puede juntarse con el triangular
anterior 3 y obtener el número nueve "que es el cuadrado de tres".
Análogamente, en la figura 3, se observa que el cuarto número triangular, 10, puede juntarse con el
triangular anterior 6 y obtener el número 16 "que es el cuadrado de 4".
Con lo anterior, tenemos la pauta de la demostración del hecho siguiente:
Si Tn es el enésimo número triangular, entonces de (1) T =1+2+3+…+n ......... (2)
además, como ya vimos el enésimo número triangular T" se obtiene agregando 11
puntos al que le precede, es decir, Tn = Tn+l + 11 ................................. (3)
y también Tn +Tn+l =113 ................................ (4)
así que adicionando ( 3 ) y ( 4 ), obtenemos
n 2+ n
2 Tn=
2
2
n +n
T n=
2
2
n +n
1+2+3+…+ n=
2
n ( n+1 )
1+2+3+…+ n=
2
Esta fórmula para la suma de los n primeros números naturales establecida en la Grecia clásica, recibe así
una demostración geométrica. ¿No se dice, en un caso así, "veo clara la deducción"? Por otro lado ¿pudo
imaginar, amigo lector, la antigüedad de esta fórmula?
n ( n+1 )
P ( n ) :1+ 2+ 3+…+n= ; ∀ n∈N
2
CONJUNTO
DE
Enésimo termino VALIDES
VARIABLE DE
INDUCCIÓN
Proposición
Analogía de los dominios
Si ponemos todos nuestros dominós parados en una fila, necesitamos sólo asegurarnos de dos cosas para
que se caigan:
a) Que exista al menos un dominó que se caiga.
b) Que, si un dominó cae, empuja al siguiente.
Para la primera parte, no tiene que ser el primer dominó. Si tiramos el primero, queremos que se caigan
todos; pero si tiramos el segundo o el tercero o el quinto, queremos que se caigan todos después el que
tiramos.
Para la segunda parte tenemos que asegurarnos que la distancia entre cada dos dominós no sea demasiada
o que estén en el ángulo correcto, porque si uno solo no empuja al que sigue, entonces no se van a caer
todos.
Los números naturales son como un conjunto infinito pero ordenado de dominós, donde cada dominó
tiene escrito un número. Las pruebas por inducción son como ordenar nuestros dominós parados en una
fila y ver si es posible empujar alguno para que se caigan todos.
a) El caso base es asegurarse de que exista un primer dominó que se caiga.
b) El paso inductivo es suponer que, si cumple para algún entero, cumple para el siguiente. Como sabemos
que cumple para el caso base, entonces cumple para el siguiente; como cumple para el siguiente, cumple a
su vez para su siguiente y así sucesivamente cumplen todos los enteros a partir del caso base.
Esos dos pasos nos aseguran que se caen todos los dominós sin necesidad de verlos caer.
Aplicaciones
2 2 2 2 n ( n+ 1 )( 2 n+1 )
Probar que 1 +2 + 3 + …+n =
6
a. Sin usar inducción
Usaremos el hecho de que ( x +1 )3−x 3=x 3+ 3 x 2 +1−x 3=3 x 2 +3 x+1.
Entonces tenemos las siguientes igualdades:
Donde los puntos suspensivos significan que tenemos desigualdades equivalentes para los todos los
números en el intervalo. Si sumamos todas las ecuaciones, tendremos lo siguiente del lado izquierdo de la
igualdad:
Reordenado los elementos de manera útil. Tenemos;
Que simplifica como: ( n+1 )3 −13
Por otro lado, el lado derecho de la igualdad queda como sigue:
e
Veamos que lo que buscamos es 3 ¿
Usando ambas partes de la igualdad, tenemos:
Como queremos encontrar el valor de S, debemos despejar para S:
Multiplicamos por 2 no tener fracciones:
Vamos a desarrollar cada termino.
Los sustituimos en la ecuación original:
Reordenando para agrupar términos semejantes:
Simplificando:
Factorizando:
Finalmente, terminando el despeje:
Que es lo que queremos demostrar. En esta demostración no solo demostramos la valides de la
formula, además la construimos. Este tipo de prueba directa.
b. Usando inducción.
Probamos en caso base:
Es decir, la fórmula es válida para 1.
Necesitamos probar que si es válida para k, entonces es válida para k +1.
Y lo que queremos demostrar es:
Factorizando:
Desarrollando:
f
Factorizando:
Que es lo que queremos demostrar.
La intención de mostrar las dos pruebas es mostrar como las pruebas por inducción pueden
ser muchos más sencillas que una sustitución y un par de manipulaciones algebraicas,
mientras que la prueba directa no solo una situación y un par de manipulaciones algebraicas,
además partio de una idea que es sencillamente brillante.
Ejemplos:
1. Demostrar que para todo n ≥ 1;6 n es un número que acaba en 6.
Resolución:
Sea Pn : ”6 n acaba en 6”
1 2
Obviamente P1 es cierto porque 6 =6, también lo P2 pues 6 =36 acaba en 6
Supongamos que Pn es cierto para un valor de n , y problemas Pn +1 .
Un entero acaba por 6 si puede escribir así: 10ª + 6, con a entero. La hipótesis es, pues
6 n=10 a+6. Entonces
6 n+1=6 ( 10 a+ 6 )=60 a+ 36=60 a+30+6=10 ( 6 a+3 ) +6=10 c +6 , con c=6 a+3 , entero .
Esta última escritura prueba que 6 n+1 acaba por 6 , o sea que Pn +1 es cierto .
Luego Pn es cierto para todo n ≥1
CONCLUSIÓN:
Sea ha demostrado:
[ P ( 1 ) es V ] ⋀ {[ P ( h ) es V ] → [ P ( h+1 ) es V ]}
Método de la inducción matemática
2. Demostrar que para cada entero positivo n.
n ( 2n+ 1 )( 2 n+1 )
sea :12+ 32+ 52+ …+ ( 2 n+1 )2=
3
Paso 1: verifiquemos que cumpla para n = 1 solo se sumaría un término).
( 1 ) ( 2−1 ) ( 2+ 1 ) 3
P1 :12 = = =1 es verdadero.
3 3
Paso 2:
Suponiéndose que cumpla n=h,
h ( 2 h−1 ) ( 2 h+1 )
P ( h )= es verdadera por hopotesis inductiva .
3
Ahora probaremos si P(h) es verdadera, entonces P(h+1) es verdadera; en efecto:
2
P ( h+1 ) ¿1 +3 +5 +…+ ( 2n−1 ) + [ 2 ( h+ 1 )−1 ]
2 2 2 2
Hipótesis inductiva
h ( 2 h−1 )( 2 h+1 ) 2
→ P ( h+1 )= + ( 2 h+1 )
3
¿ ( 2 h+1 ) ¿¿
2
(2 n+1)(2 h +5 h+ 3)
¿
3
( 2h+1 )( 2 h+3 ) ( h+1 )
¿
3
( 2h+1 ) [ 2 ( h+1 )−1 ] [ 2 ( h+ 2 )−1 ]
¿
3
Por lo tanto proposición dada es valida.
1 1 1 1 n
3. Demostrar que para cada entero positivo n + + +…+ =
1× 2 2× 3 2 × 4 n ( n+1 ) n+1
Resolución:
Sea:
1 1 1 1 n
P ( n )= + + +…+ =
1× 2 2 ×3 2 × 4 n ( n+1 ) n+1
Paso 1:
Verifiquemos que cumpla para n=1; (solo se sumaría un término).
1 1 1 1
P ( 1 )= + + + …+ se verifica
1×2 1+ 1 2 1 ×2
Paso 2:
Suponiendo que cumple n=h
h ( 2 h−1 ) ( 2+1 )
P ( h )= es verdadera por la hopotesis inducitiva .
3
Ahora probaremos: si P(h) es verdadera, entonces P(h+1) es verdadera; en efecto:
1 1 1 1 1
P ( h+1 )= + + +…+ =
1× 2 2 ×3 2 × 4 h ( h+1 ) ( h+1 ) ( h+2 )
h 1 h ( h+2 ) +1 h+1
P ( h+1 )= + = =
h ×1 ( h+ 1 )( h+ 2 ) ( h+1 ) ( h+2 ) [ ( h+1 ) +1 ]
Pro lo tanto la proposición es valida para n=h + 1, siempre que lo sea para n=h; esto
completa la demostración por inducción.