Professional Documents
Culture Documents
Matemtica II (179)
Objetivo 8. Analizar problemas que puedan ser resueltos mediante
procedimientos matemticos o demostrar proposiciones o teoremas mediante
el mtodo de induccin.
Ejercicio 1
Demostrar utilizando el principio de Induccin Matemtica que:
5 + (4n 1)5n +1
P(n) = 1.5 + 2.5 + 3.5 + ... + n.5 =
, n
16
1
Solucin
Justificacin: El razonamiento para demostrar una proposicin cualquiera
mediante el mtodo de induccin, es como sigue. Llamaremos Pn a la
proposicin, donde n es el rango.
1) Se demostrar que P0 , el primer valor que cumple la proposicin
(iniciacin de la induccin), es cierta.
2) Se demostrar que si se asume Pn como cierta para algn n = k (como
hiptesis inductiva), entonces Pk +1 lo es tambin, y esto sin condicin sobre el
entero natural n (relacin de induccin).
Luego, demostrado esto, concluimos por induccin, que Pn es cierto para
todo natural n .
La induccin puede empezar por otro trmino distinto a P0 , digamos por
Pn0 . Entonces
n n0 .
5 + (4 1)52
5=
16
5=
5 + (3)25 5 + 75 80
=
=
=5
16
16
16
5 + (4k 1)5k +1
16
(Hiptesis inductiva)
k +1)
5 + (4 ( k + 1) 1)5(
k +1) +1
16
5 + (4k + 4 1)5k + 2
k +1
P ( k + 1) = 1.51 + 2.52 + 3.53 + ... + ( k + 1) .5( ) =
16
5 + (4k + 3)5k + 2
k +1
P ( k + 1) = 1.51 + 2.52 + 3.53 + ... + ( k + 1) .5( ) =
16
5 + (4k 1)5k +1
16
5 + (4k 1)5k +1
+ (k + 1).5k +1
16
k +1
16
k +1
k +1
5 + (20k + 15).5k +1
=
16
k +1
5 + (4k + 3).5.5k +1
=
16
k +1
5 + (4k + 3).5k + 2
=
16
k +1)
5 + (4k + 3)5k + 2
16
5 + (4n 1)5n +1
, n
16
Solucin
Justificacin: Aplicando el mtodo de induccin, se tiene:
1+
1
2
2
2
2
1
2 2
2
2+ 2
2
2
2+ 2 2 2
22 2 2
2 2
Por lo tanto P (2) es verdadera, porque 2 es mayor que
2 1, 41 .
(Hiptesis inductiva)
1
, no se alterara la igualdad,
k +1
entonces:
1
1
1
1
1
1
+
+
+ ... +
+
k+
1
2
3
k
k +1
k +1
1
2
3
k
k +1
k +1
k +1 k =
( k + 1) k
Entonces:
1
1
1
1
1
+
+
+ ... +
+
1
2
3
k
k +1
( k + 1) k + 1
k +1
Luego:
1
1
1
1
1
k 2 + k +1
+
+
+ ... +
+
1
2
3
k
k +1
k +1
k +1 ,
Observa que
1
1
1
1
1
k 2 + k +1 k +1
+
+
+ ... +
+
>
1
2
3
k
k +1
k +1
k +1
Racionalizando
la
expresin:
k +1
k + 1 ( k + 1) k + 1 ( k + 1) k + 1 ( k + 1) k + 1 ( k + 1) k + 1
.
=
=
=
=
= k +1
2
k
+
1
k +1 k +1
k + 1. k + 1
(
)
k
+
1
(
)
k +1
> k +1
1
2
3
k
k +1
k +1
1
1
1
1
1
+
+
+
+ ... +
k +1
1
2
3
k
k +1
1
1
1
1
+
+
+ ... +
n, n 2
1
2
3
n
Respuesta: La proposicin P (n) planteada es verdadera.
Ejercicio 3
Si se quieren distribuir 32 actividades a 9 estudiantes prestadores del
Servicio Comunitario en la UNA. Determinar cuntas actividades recibir al
menos un estudiante?
Solucin
Justificacin: En este caso, aplicamos el principio de las casillas, el cual
nos dice que si n + 1 objetos son colocados en n cajas, entonces al menos una
caja contiene dos o ms objetos.
Es decir, que si debemos repartir las 32 actividades entre 9 estudiantes,
cada estudiante recibir al menos
32
3 actividades, de manera que ningn
9
estudiante queda sin actividad, y adems todos ellos quedan con las
actividades en forma equilibrada.
Respuesta: Un estudiante recibir ll menos 3 actividades.
Ejercicio 4
Una encuesta realizada a un grupo de estudiantes de la Universidad
Nacional Abierta en relacin a cmo tienen acceso a las tecnologas de la
informacin y la comunicacin (TICs) revel lo siguiente:
a) 125 estudiantes lo hacen desde el computador personal en sus casas
b) 360 estudiantes utilizan las Salas Alma Mater que funcionan en los Centros
Locales de la Universidad.
c) 75 estudiantes respondieron que lo hacen desde sus casas y desde la
Universidad.
Cuntos fueron los estudiantes entrevistados?
Solucin
Justificacin: En este caso aplicaremos la teora de conjuntos,
nombraremos el conjunto A como aquellos estudiantes que usan las (TICs)
desde el computador personal en sus casas, y al conjunto B como aquellos
estudiantes que usan las (TICs) desde las Salas de Alma Mater que funcionan
en los Centros Locales de la Universidad.
n ( A B ) = n ( A) + n ( B ) n ( A B )
Donde:
(Hiptesis inductiva)
Desarrollando:
2.1 + 2.21 + 2.2 2 + ... + 2.2k = 2.2 k +1 2.1
2 + 2 2 + 23 + ... + 2k +1 = 2k +1+1 2
Como: 2 = 1 1 , se tiene:
2 + 22 + 23 + ... + 2k +1 = 2k + 2 1 1
Solucin
Justificacin: Aplicando el mtodo de induccin, se tiene:
(Hiptesis inductiva)
3k + 3 < k 2 + 2k + 1 1
3k + 3 < k 2 + 2k
Pero:
k 2 + 2 < k 2 + 2k
As:
3k + 3 < k 2 + 2 < k 2 + 2k 3k + 3 < k 2 + 2k
3n < n 2 1 para n 4
3n +1 1
2
31+1 1
32 1
9 1
8
1+ 3 =
4=
4= =4
2
2
2
2
3k +1 1
2
(Hiptesis inductiva)
1 + 31 + 32 + ... + 3k +1 =
3k +1 1
2
3k +1 1 k +1
+3
2
3k +1 1 + 2.3k +1
2
k +1
1 + 3 + 3 + ... + 3 + 3
1
k +1
1 + 3 + 3 + ... + 3 + 3
1
3.3k +1 1
=
2
3k + 2 1
2
1 + 3 + 3 + ...3 + 3
1
3k + 2 1
=
2
n +1
a
< para todo nmero entero
b
n0.
Solucin
Justificacin: Aplicando el mtodo de induccin, se tiene:
1) Demostremos que para n = 0 es verdadera la proposicin.
a
b
n +1
a
a
<
b
b
0 +1
a
a
< <1 a < b
b
b
a
b
k +1
a
<
b
(Hiptesis inductiva)
a
b
k +1+1
a
b
a
<
b
k +2
a
<
b
k +1
k +1
k +2
a
<
b
k +1
k +2
a
Por hiptesis de induccin:
b
a
b
k +2
a
=
b
a
=
b
k +1
k +1
k +1
a
b
a
< , entonces:
b
k
a a a
<
b b b
a a a
=
b b b
k +1
Por lo tanto:
a
b
a
Es decir:
b
k +2
k +2
a
<
b
a
=
b
k +1
a a
<
b b
k +1
k +1
n +1
a
<
b
n 1.
Solucin
Justificacin: Aplicando el mtodo de induccin, se tiene:
1) Demostremos que para n = 1 es verdadera la proposicin.
(1 (1 1) ) = 1 (1 0 ) = 1
Por lo tanto P (1) es verdadera.
2) Supongamos que para n = k es verdadera.
(1 0 ) + ( 2 1) + ... + ( k ( k 1) ) = k
(Hiptesis inductiva)
(1 0 ) + ( 2 1) + ... + ( k ( k 1) ) + ( ( k + 1) ( k + 1 1) ) = k + 1
(1 0 ) + ( 2 1) + ... + ( k ( k 1) ) + ( ( k + 1) ( k ) ) = k + 1
En este caso partir de la tesis o conclusin:
(1 0 ) + ( 2 1) + ... + ( k ( k 1) ) + ( k + 1 k ) = k + 1
Al cancelarse las k se tiene:
(1 0 ) + ( 2 1) + ... + ( k ( k 1) ) + (1) = k + 1
Simplificando el 1 a ambos lados de la igualdad, se obtiene:
(1 0 ) + ( 2 1) + ... + ( k ( k 1) ) = k
Que es la hiptesis de induccin, en consecuencia: QUEDA DEMOSTRADO
QUE:
n 1
x=
( 9, 76 )( 0, 92 ) = 8,9792 = 13,31
0, 67
0, 67
n ( n + 1)( n + 2 )
j =1
j ( j + 1) =
Ejercicio 2
Demostrar por induccin la siguiente propiedad:
n
2k = k ( k + 1)
k =1
Ejercicio 3
Demostrar por induccin la siguiente frmula:
1 + 2 + 3 + ... + n =
3
n 2 ( n + 1)
10 n +1 + 10n + 1 = 3
3 significa, mltiplo de 3
Ejercicio 5
Encontrar el trmino general de la sucesin an cuyos primeros cinco
trminos son:
2
4
8
16
32
,
,
,
,
,
3+ m
5+m
7+m
9 + m 11 + m
x
. Usa el mtodo
x +1
n!
n +1
( x + 1)
n +1
Ejercicio 7
Considera la sucesin {an }n 1 , cuyo ensimo trmino es el primer nmero
de la ensima fila de la siguiente tabla:
1
2 3
4 5 6
7 8 9 10
11 12 13 14 15
16 18 19 20 21 22
.................
De esta manera tenemos que: a1 = 1 , a2 = 2 , a3 = 4 , a5 = 7 ,
Construye una sucesin por recurrencia que describa a la sucesin {an }n 1 .
Ejercicio 8
Sea f : la funcin definida por: f ( x) = x 2 e x . Usa el mtodo de
induccin para demostrar que la derivada ensima de f est dada por la
relacin:
f ( n ) ( x) = ( x 2 + 2nx + n(n 1) ) e x , n 1
Ejercicio 9
Usa el mtodo de induccin para demostrar que:
n 2 + 3 4n 3 para todo nmero natural n 2
Ejercicio 10
Dada la siguiente lista escrbela como una sucesin {an }n 1 . Sabiendo
que sus trminos siguen una cierta regla de formacin.