Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Método de Inducción
Completa
Prof. Marcos Silva
En las cienc ias experimentale s, la palabra inducir e s e l p roceso por el cual a part ir
de observac iones o experimentos part iculares se extrae un prop iedad general. Por
ejemplo, ob servando que al lanzar varias pelotas de lo alto de un edific io é stas
caen, se conclu ye que a l lanzar cua lquier pelota de lo alto de un ed ificio ésta cae.
Esta p ropiedad se considera verdadera , h asta que no se encuentre una pelota que
al ser lanzada desde lo alto de un edificio no caiga. En la matemática, se utiliza
un procedimiento parec ido, se induce una propiedad, sa lvo que para poder
concluir que es vá lida, se debe demostrar que siempre se cumplirá , no ba stará con
que dicha propiedad se cumpla para vario s ca sos. Cuando se logró demost rar que
la propiedad es vá lida , la inducción e s co mpleta.
Una manera gráfica de ilustra r e ste méto do de inducción completa es e l sigu iente:
Supongamos que cada número natura l lo representamos por una ficha de dominó
y que co locamos todas la s fichas de p ié so bre una mesa de modo que, cuando cae
una ficha, cae la siguiente. Es claro , que si cae la p rimera ficha, caen todas las
demás (no e s nece sario rea lizar e l experimento).
Las característica s e sencia les que nos pe rmiten a segurar que la propo sic ión
“Todas las fichas de dominó caen” son la s sigu ientes:
1) La primera ficha de dominó se cae.
2) Si se cae una ficha cualquie ra de dominó , entonces se cae la sigu iente .
Como lo indica su nombre, existe una propie dad que se le at ribuye al matemát ico
alemán Ka rl Frie derich Gauss (1777-1855) y su leyenda cue nta lo siguiente :
“Cuando Gauss ten ía 10 años, e l maestro le propu so en c lase a é l y a su s
compañeros el problema de sumar . Apenas había terminado de
Hipótes is Inductiva :
Tesis Inductiva :
[ ]
Demostración:
Como la fórmula es válida para t odos los naturales , si se desea calcular, por
ejemplo, la suma de todos los nat urales hasta 1000 ⟹
Ejercic io 1
a) Probar que la igualdad se cumple para
todos los nat urales.
b) Calcular
Ejercic io 2
a) Calcular:
b) A pa rtir de la parte a), inducir una fórmula que de penda de , para calcula r
la suma de los prime ros núme ros impares y demost rarla por inducción
completa, es decir obtene r una fórmula para calcular:
y demostrarla por inducción complet a que se cumple .
c) Calcular la suma de t odos los núme ros impares e ntre 1 y 2021.
Ejercic io 3
a) Usar e l mét odo de inducción completa para demost rar las siguientes
igua ldades.
1)
2)
3) ,
b) Calcular:
Enunciam os ent onces a cont inuación, una generalización del método de inducción
completa.
Si es una propos ición que depe nde de un número natural y se cumple que :
1) la proposición es ve rdadera para e l natural
2) si es verdade ra para e l natur al , implica que es
verdade ra, e ntonces podemos decir que la proposición es válida para
todos los nat urales mayores o iguales a .
Ejercic io 4
a) Verificar que :
b) A pa rtir de a) inducir la ley gene ral y demostrarla para t odos los núme ros
naturales.
Ejercic io 5
Demostra r que para t odo nat ural se cumple :
Ejercic io 6
a) Verificar que
b) A pa rtir de a) inducir una ley gene ral y demostrarla para todo natural
3. EL SÍMBOLO DE SUMATORIA
Supongamos que todos los términos de una suma se obt iene n a partir de una
misma expresión que de pende de una variable nat ural . Por ejemplo, cada
término de la suma se obtie ne a part ir de la expresión
cambiando la variable por cada núme ro natural desde hasta .
Existe un símbolo que pe rmite escribir de forma más abrev iada este t ipo de sumas
y es el sím bolo Σ llamado símbo lo d e su matoria y que corresponde a la let ra
griega s igma.
i3 , es decir
i n
i2
i 2
i 2
3 3
33 ... n3
in
El sím bolo: i
i2
3
se lee rá; “sumat oria de de sde igual a 2 hasta igual a ”
i b b
En ge nera l, si a y b son números naturales y , f i
i a
o f i
a
representa
i a
En pa rticular: f i f a
i a
Ejercic io 7
Desarrollar las siguie ntes sumatorias, y calcular e l valor numérico del resultado,
cuando sea posible :
Ejercic io 8
Expresa r con e l s ímbolo de sumatoria:
i n i n i n
1) ( f (i ) g (i )) f (i ) g (i )
i k i k i k
i n i n
2) f (i ) f (i )
i k i k
En rea lidad las igualdades 1) y 2) se pueden resumir en una sola igualdad que es
la s iguie nte:
i n i n i n
Observación:
i n
1) (1) n
i 0
(sumar uno n cantidad de veces)
i n
n(n 1)
2) (i)
i 0 2
(sumar los n primeros naturales)
i n
n(n 1)(2n 1)
3) (i
i 0
2
)
6
(sumar los n primeros cuadrados perfectos)
Ejercic io 9
Determina la fórmula gené rica que calcula cada una de las s iguie ntes sumas :
Observación:
i k
1) n k f (i ) f (k )
i k
i n 1
i n
2) nk
i k
f (i ) f (i )
i k
f (n 1)
Ejemplo:
in
1 n 2n 1
2
i 0
1 1 1
i 2 0 2 2
i 0
la igualdad verifica la base inductiva
(0) 2(0) 1 1
2
2 2
Hipótes is Inductiva: n= h
ih
1 h 2h 1
2
i
i 0 2 2
Tesis Inductiva:
1 (h 1) 2(h 1) 1 h 4h 4
i h 1 2 2
i
i 0 2 2
2
Demostración:
1 ih 1
i h 1
1
i 0
i
i
2 i 0 2
h 1
2
Hipótesis inductiva
i h 1
1 h 2h 1 2(h 1) 1
2
i 0
i
2 2
2
i h 1
1 h 2h 1 2h 2 1
2
i 0
i
2 2
1 h 4h 4
i h 1 2
i
i 0 2 2
"Llegamos a la expresión de la tesis"
Ejercic io 10
Demostra r por I. Completa la s iguie nte ig ualdad, :
Ejercic io 11
a) Demostrar por I. Completa la s iguie nte ig ualdad, :
b) Calcular: c) Calcular:
EJERCICIOS COMPLEMENTARIOS
Ejercic io 12
a) Usar e l mét odo de inducción completa para demost rar la siguiente
igua ldad.
b) Calcular:
Ejercic io 13
Calcula r los s iguientes núme ros :
Ejercic io 14
Expresa r me diante símbolo sumatorio cada una de las siguientes sumas:
Ejercic io 15
Resolve r cada una de las siguientes ecuaciones:
i x 3 ix
a) (4i 3) (4i 3) 63
i 1 i 1
i x 1 ix
b) (5i 1) (5i 1) x
i 1 i 3
2
17
i 2 n i n
c) i i
i 1 i 1
2
Ejercic io 16
Decidir si las siguientes igualdades s on ve rdaderas o falsas
i 100 i 100
a) (3 i) 3
i 1
i
i 1
i 100 i 100
b) 3i 3 i
i 1 i 1
i 50
i 50 i 50
c)
i 1
i 2
i i
i 1 i 1
Ejercic io 17
Utiliza ndo las fórmulas obtenidas en ejercicios ante riores y las propiedades de
linea lidad, obte ner fórmulas que dependan únicamente de n para las s iguie ntes
sumas:
i n in i n
a) (2i 9)
i 1
b) (2i 2 3i)
i 1
c) (i 2)(i 3)
i 1
Ejercic io 18
Se considera la igualdad
Ejercic io 19
Se considera la igualdad
Ejercic io 20
Se considera la igualdad
Ejercic io 21
Dada la igua ldad
Ejercic io 22
Dada la ex pres ión:
c) Calcular:
Ejercic io 23
Se considera la expresión:
b) Calcular:
Ejercic io 24
Demostra r por I. Completa que la siguient e igualdad se cumple
Ejercic io 25
Demostra r por I. Completa que la siguient e igualdad se cumple
Ejercic io 26
Dada la ex pres ión:
Ejercic io 27
Dada la ex pres ión:
Ejercic io 28
Demostra r cada una de las siguientes proposiciones , utilizando e l principio de
inducción completa. Dete rminar e l núme ro natural en cada caso.
a) n2 3n 3 n /n p
b) n2 8n 5 n /n p
c) n 1 n2 n /n p
d) n3 5n2 3n 8 n /n p
e) 3n1 2n 2 n /n p
f) 2 n 4n 5
n 2
n /n p