Está en la página 1de 14

5to año Repartido 3

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.

El princ ipio de inducción completa , que a continuación enunciaremos, e s un


efic iente método para demostrar propiedades que dependen de un número
natural. Si b ien e ste método fue usado an tes de Cristo , la primera formulac ión de
este princip io la h izo e l matemático francés Bla ise Pasca l (1623 – 1662). Para
poder comprender este método es que co menzaremos con algunos ejemplos.

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 .

Matemática Científica 2021 1


5to año Repartido 3

1. AXIOMA DE INDUCCIÓN COMPLETA

Si un conjunto , cuyos e lement os son números naturales, contie ne al y


cont iene a l natural siguiente de cada uno de s us ele mentos , e ntonces e l conjunto
cont iene a t odos los núme ros nat urales.

Es de cir: Si es un conjunt o de núme ros naturales que cumple:


1)
2) Si un natural cualquie ra n perte nec e al conjunt o , ent onces
pertene ce a .
Entonces podemos concluir que .

El axioma de inducción completa sirve de base para un método que permite


demostra r que ciertas propos iciones que dependen de un núme ro natural s on
verdade ras. D icho método se conoce con el nombre de método de demostrac ión
por induc ción completa y funciona de la siguiente mane ra: Supongamos que
es una proposición cualquie ra que de pende de un núme ro nat ural (Por
ejemplo, “ Todas las fichas de dominó cae n”) y se cumple n las sig uie ntes
propieda des:
BASE INDUCT IVA: es verdade ra, es de cir la propo sición es válida para
(La primera ficha de dominó se cae ).
PASO INDUCT IVO: Si es verdade ra para algún núme ro natural fijo y
elegido al azar, entonces es verdadera. (Si se cae una ficha cualquie ra de
dom inó, ent onces se cae la sig uie nte).

Observa r que no se afirma que de ba demostrarse que es verdade ra, lo que


debe dem ostrarse es que s i es verdadera, también lo se rá .

La suposición que es verdade ra se llama hipótesis inductiva y lo que


debem os demostrar, es decir que es verdadera, se llama tesis induc tiva .

Si una propie dad , en las condiciones ya vistas, cumple la base inductiva y e l


paso induct ivo, e ntonces podemos concluir que la propos ición es válida
para todos los nat urales. (Todas las fichas de dominó se caen).

LA LEYENDA D E LA SUMA DE GAUSS

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

Matemática Científica 2021 2


5to año Repartido 3

enunciarlo , cuando Gauss puso su p izarra en la me sa de l maest ro. Al cabo de una


hora sus compañeros te rminaron e l ted ioso cálculo. Su s p izarras e staban repleta s
de sumas, m ientras que en la de Gauss so lo había un número. Era la ún ica
respuesta correcta”.

La propie dad ut ilizada por Gauss y que de mostraremos utilizando el método de


Inducción Completa es que la suma de los prime ros núme ros naturales es igua l a
la m itad de l product o de con su consecut ivo , s imbólicamente :

Base Indu ctiva :

Para res ulta:

Hipótes is Inductiva :

Tesis Inductiva :

[ ]

Demostración:

“Para demostrar partimos de la h ipótesis inductiva y realizamos operac iones a


ambos miembros hasta llega r a la te sis”

Ahora sum amos a ambos miembros :

Sacando como factor común resulta:

En consecue ncia, la propiedad se cumple para t odos


los natura les.

Matemática Científica 2021 3


5to año Repartido 3

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:

2. GENERALIZACIÓN DEL MÉTODO DE INDUCCIÓN COMPLETA

La base inductiva, e n una demostración por inducción completa no


necesariame nte cons iste en verificar que una cie rta propie dad es verdade ra
para . Lo que se ne cesita es que la proposición sea verdade ra para un
primer nat ural , de esta forma e l proceso induct ivo tie ne un comienz o. El
núme ro puede ser 8, 132 o cualquie r otro núme ro natural.

Enunciam os ent onces a cont inuación, una generalización del método de inducción
completa.

Matemática Científica 2021 4


5to año Repartido 3

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.

Matemática Científica 2021 5


5to año Repartido 3

Es usando este símbolo que podemos escribir la suma de la forma


in

  i3  , es decir
i n

i2
 i   2
i 2
3 3
 33  ...  n3

in

El sím bolo:  i 
i2
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

a la suma de todos los términos que se obtienen cambiando en la expresión

la va ria ble desde hasta .

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:

Matemática Científica 2021 6


5to año Repartido 3

PROPIEDADES DE LINEALIDAD DEL SÍM BOLO D E SUMATORIA

Sean las funciones y y dos naturales y , tal que:


{ }. Resumimos a continuación las propie dades de linealida d
del 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

 ( . f (i)   .g (i))   . f (i)   . g (i)


i k i k i k

Observación:

Anteriormente se han demostrado algunas propiedades importantes que a


cont inuación se rán reescritas ut ilizando e l símbolo de sumat oria.

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 :

Matemática Científica 2021 7


5to año Repartido 3

Observación:

El uso de l s ímbolo de s umatoria es de especial import ancia en la aplicación del


método de inducción completa ya que :

Sea una función y dos nat urales y , tal que: {


}, la suma de t odos los valores numéricos , desde hasta , que
i n
anotam os  f (i) , se determina con las siguient es condiciones:
i k

i k

1) n  k   f (i )  f (k )
i k
i  n 1
 i n 
2) nk 
i k
f (i )    f (i )
 i k
  f (n  1)

Ejemplo:

in
 1  n  2n  1
2

Demostra r que la siguiente igualdad se cumple .  i   


i 0  2 2

Base Indu ctiva:

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

ih
 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

Matemática Científica 2021 8


5to año Repartido 3

Demostración:

 1   ih  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:

Matemática Científica 2021 9


5to año Repartido 3

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 ix
a)  (4i  3)   (4i  3)  63
i 1 i 1
i  x 1 ix
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

Matemática Científica 2021 10


5to año Repartido 3

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 in 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

a) Hallar los reales y , sabiendo que la igualdad se cumple para


y
b) Con los valores de y hallados , demost rar por I. Completa que la
igualdad se cumple

c) Con los valores de y hallados calcular

Ejercic io 19
Se considera la igualdad

a) Hallar sabie ndo que la ig ualdad se cumple para


b) Con e l hallado, demostrar la igualdad por I. Compl eta,

Matemática Científica 2021 11


5to año Repartido 3

Ejercic io 20
Se considera la igualdad

a) Hallar los reales y , sabiendo que la igualdad se cumple para


y
b) Con los valores de y hallados , demost rar por I. Completa que la
igualdad se cumple

Ejercic io 21
Dada la igua ldad

a) Hallar los reales , y , sabiendo que la igualdad se cumple para


, y
b) Con los valores de , y hallados, demostrar por I. C ompleta que la
igualdad se cumple

c) Hallar para que se cumpla:

Ejercic io 22
Dada la ex pres ión:

a) Hallar los reales y , sabiendo que la igualdad se cumple para


y
b) Con los valores de y hallados , demost rar por I. Completa que la
igualdad se cumple

c) Calcular:

Ejercic io 23
Se considera la expresión:

a) Demostrar por I. Completa

b) Calcular:

c) Resolve r la s iguie nte e cuación:

Matemática Científica 2021 12


5to año Repartido 3

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:

a) Hallar los reales y , sabiendo que la igualdad se cumple para


y
b) Con los valores de y hallados , demost rar por I. Completa que la
igualdad se cumple

Ejercic io 27
Dada la ex pres ión:

a) Hallar los reales y , sabiendo que la igualdad se cumple para


y

b) Con los valores de y hallados , calcular:

c) Con los valores de y hallados , resolver la ecuación:

Matemática Científica 2021 13


5to año Repartido 3

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) 3n1  2n 2 n  /n p
f) 2  n  4n  5
n 2
n  /n p

Ejercic io 29 (Esp iral d e Teodoro)


a) Calcular la hipote nusa de un triáng ulo rectángulo sabie ndo que dos de s us
lados mide n
b) Se construye un segundo triángulo rectángulo con un catet o de y otro
igua l a la hipotenusa de l triángulo ante rior. Calcular la hipote nusa de este
nuevo triángulo.
c) Repit iendo e l mismo proce dimie nto, construimos un tercer triángulo
rectáng ulo con un cateto de y otro cateto igual a la hipotenusa de l
segundo triáng ulo const ruido. Calcular la hipotenusa de este tercer
triá ngulo.
d) A pa rtir de t odo lo ante rior, conjeturar la medida de la hipote nusa de l
triá ngulo núme ro que se const ruye s iguiendo e l procedimi ent o anterior.
Demostrar por inducción completa la conjetura realizada.

Matemática Científica 2021 14

También podría gustarte