UNIVERSIDAD CENTRAL DEL ECUADOR

Nombre: Domnica Chiriboga

Materia: Fundamentos de las matemticas
Profesor: Ing. Jos lvarez

A2

Induccin Matemtica

Es posible demostrar frmulas como:

1+2++n=

n ( n+1 )
2

se cumplen para todo entero positivo n aplicando un axioma denominado

principio de induccin matemtica. Una demostracin que utilice tal axioma se
denomina demostracin mediante induccin matemtica o demostracin por
induccin.
Los pasos para demostrar una frmula por induccin son los siguientes:
1. Verifique que la frmula se cumple para n = 1.
2. Demuestre que si la frmula se cumple para cualquier entero positivo n
= k, entonces tambin se cumple para el entero que sigue, n = k + 1.
El axioma de induccin dice que una vez que los pasos se han completado, la
frmula se cumple para todos los enteros positivos n. Por el paso 1 se cumple
para n = 1. Por el paso 2 se cumple para n = 2; por lo tanto, por el paso 2
tambin para n = 3 y as sucesivamente.
Ejemplo : Utilice induccin matemtica para probar que para todo entero
positivo n,
n ( n+1 )
1+2++n=
2
Solucin:
Realizamos la demostracin llevando a cabo los dos pasos anteriores.
1. La frmula se cumple para n = 1, ya que

1=

1 ( 1+1 )
2

2. . Si la frmula se cumple para n = k tambin se cumple para n = k + 1?

La respuesta es s, como demostramos ahora. Si
1+2++k =

k ( k +1 )
2

Entonces
1+2++k + ( k +1 )=

k ( k +1 )
k 2+ k +2 k +2
+ ( k +1 ) =
2
2

( k +1 )( k +2 ) ( k +l ) ( ( k +1 )+ 1 )
=
2
2

Ahora, el principio de induccin matemtica garantiza la frmula original para

todos los enteros positivos n.
Otros enteros iniciales
En vez de iniciar en n = 1, algunos argumentos de induccin empiezan en otro
entero.
Los pasos para ello son los siguientes:
1. Verifique que la frmula se cumpla para n ni (el primer entero
apropiado).
2. Demuestre que si la frmula se cumple para cualquier entero n = k n1,
tambin se cumple para n = (k + 1).
Una vez que se completan dichos pasos, el principio de induccin matemtica
garantiza la frmula para toda n n1.

Ejemplo : Demuestre que n! > 3n si n es suficientemente grande.

Solucin:
Qu tan grande es suficientemente grande? Experimentamos:
n

n!

24

120 720

5040

3"

27

81

243 729

2187

Parece como si n! > 3n para n 7. Para aseguramos, aplicamos induccin

matemtica.
Tomamos n1 = 7 en el paso 1 y completamos el paso 2.
Suponga que k! > 3 para algn k 7. Entonces

( k +1 ) !=( k +1 ) ( k ! ) > ( k +1 ) 3k >73 k >3 k+1

Entonces, para k 7,

k !>3 k

implica

(k +1)! >3k +1.

El principio de induccin matemtica ahora garantiza que n! 3 para toda n

7

Demostracin de la regla de la derivada de una suma para sumas de un

nmero finito de funciones
Demostramos la proposicin
du
d
du 1 du 2
u 1+ u2+ +un ) =
+
++ n
(
dx
dx
dx
dx

mediante induccin matemtica. La proposicin es verdadera para n = 2. ste

es el paso 1 de la demostracin por induccin.
El paso 2 consiste en demostrar que si la proposicin es verdadera para
cualquier entero positivo n = k, donde k n0 = 2, entonces tambin es verdadera
para n = k + l. As que suponga que

du
d
du1 du 2
u 1+ u2+ +uk ) =
+
++ k
(
dx
dx
dx
dx
Entonces
d
( u 1+ u2+ +uk +uk +1 )
dx
Llame u a la
funcin a definida
por esta suma.

Llame v a
esta
funcin.

du
d
u 1+u 2+ +uk ) + k +1
(
dx
dx

du du
du1 du 2

+
++ k + k+1
dx
dx
dx
dx

Regla de la suma para

d
(u+ v)
dx

Ecuacin (1)

Con estos pasos verificados, ahora el principio de induccin matemtica

garantiza la regla de la suma para todo entero n 2.

Ejercicios A.2
1. Suponiendo que la desigualdad del tringulo la + bI l a I + l b I se cumple
para cualesquiera dos nmeros a y b, demuestre que
x1 + x 2 +...+ x nx 1+ x 2+...+ x n
para cualesquiera n nmeros.
Solucin:

n=k

n=
k+1

Si

x1 + x 2 +...+ x k x 1+ x 2+...+ x k

x1 + x 2 +...+ x k + xk +1x 1+ x 2+...+ x k + x k+1

x1 + x 2x1+ x 2

Para cualesquiera dos nmeros a y b

a+ba+ b

Sean:

b=x k+1
Se cumple que

a=x1 + x 2 +...+ x k

 x1 + x 2 +...+ x k + xk +1x 1 + x 2+...+ x k + x k +1

x1 + x 2 +...+ x k + xk +1x 1+ x 2+...+ x k + x k+1

2. Demuestre que si r 1, entonces

1+r +r 2 + +r n =

1r n+1
1r

para todo entero positivo n.

n=1

n=k

1r 1 +1 1r 2 (1+ r)(1r )
1+r=
=
=
=1+ r
1r
1r
1r
1+r +r 2 + +r k =

1r k+1
1r

1+r +r 2 + +r k +r k+1=
n=
k+1

1r k+2
1r

1r k+1 k +1 1r k+ 2
+r =
1r
1r

1r k+1 +r k+1r k+2 1r k+ 2

=
1r
1r

1r k+2 1r k+2
=
1r
1r

3. Utilice la regla del producto,

d
( x ) =1
dx

n=1

para demostrar que

d 1
( x ) =1 x 11 1=1
dx

d k
( x )=k (x k1)
dx
d k+1
( x )= ( k +1 ) ( x k )
dx

d
dv
du
( uv )=u + v
dx
dx
dx
d n
( x )=n x n1
dx

, y el hecho de que
para todo entero positivo n.

n=k
k+1

x . x=x

k+1

x ( 1 )=x ( k ( x

k1

))

x + k x =(x )(k +1)

4. Suponga que una funcin f(x) tiene la propiedad que

ff ( x 1 . x 2)=f ( x 1)+ f (x 2) para cualesquiera dos nmeros positivos x1 y x2
Demuestre que
f ( x 1 . x 2 x n ) =f ( x 1 ) +f ( x 2 ) ++ f ( x n )
para el producto de cualesquiera nmeros positivos x1.x2, , xn.

5. Demuestre que
2 2
1
1
+ 2 ++ =1
1
3

3 3
para todos los enteros positivos n.

2 2
1
1
+ 2 ++ 1 =1 1
1
3 3
3
3

n=1

2
1 2 2
=1 = =
3
3 3 3

2 2
1
1
+ 2 ++ k =1 k
1
3 3
3
3

n=k

n = k+1

2
2
1
+ k+1 =1 k+1
k
3 3
3

3 k+13+ 2 3 k+11
= k+ 1
k+1
3
3

2 2
1
1
+ 2 ++ k+1 =1 k+1
1
3 3
3
3

k+1

k +1

k +1

k+1

6. Demuestre que n! > n3 si n es suficientemente grande.

7. Demuestre que 2n>n2 si n es suficientemente grande.

8. Demuestre que 2n 1/8 para n -3

9. Suma de cuadrados Demuestre que la suma de los cuadrados de los

primeros n enteros positivos es
10. Suma de cubos Demuestre que la suma de los cuadrados de los primeros
n enteros positivos es (n(n + 1)/2) 2
11. Reglas para sumas finitas Demuestre que las siguientes reglas para
sumas finitas se cumplen para todos los enteros positivos. (Vase la seccin
5.2). a. b. c. (cualquier nmero c) d. (si ak tiene el valor constante c)
n
n
a. (ak + bk) = ak + bk
k=1
k=1
n
n
b. (ak bk) = ak - bk
k=1
k=1

n
k=1
n
k=1

n
n
c. cak= c* ak (cualquier nmero c)
k=1
k=1
n
d. ak= n*c
k=1

(si ak tiene el valor constante c)

12. Demuestre que

x
|x n|= para todo entero positivo n y todo nmero real x.

|x n|=| x1 x 2 x3 x n|
|x 1||x 2||x 3| ..x n
xn