Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Resueltos Induccion
Resueltos Induccion
Departamento de Matemtica
Matemtica I (Mat-021)
Problema n 1:
1 2 3 4
Solucin:
Sea
: 1 2 3 4
Probemos para 1
1 : 1
1
2
Pgina 1
1234
1
Dem:
En efecto:
1 2 3 4
1
1
1
2
.
Problema n 2:
1 3 5 7
2 1
Solucin:
Sea
: 1 3 5 7
2 1
Probemos para 1 1
: 1 1
Es verdad, entonces se cumple:
1 3 5 7
2 1
(H.I)
(T.I)
Dem:
1 3 5 7
2 1
2 1
2 1
.
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 2
2 1
1
Problema n 3:
1
1
1
: 1
Probemos para 1 1 : 1
(H.I)
(T.I)
Dem:
1
1
1
1
1
1
1 1
1
1
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
1
1
Pgina 3
Problema n 4:
1
1
1
1
2 1
2 1
13 35 57
2 1
Solucin:
Sea
:
Probemos para 1 1 :
(H.I)
(T.I)
Dem:
2 3
1
2 1
2 3
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
2 1
1
2 1
2 3
Pgina 4
Problema n 5:
1 2 3
1 2 3
Solucin:
Antes de usar Induccin, trabajemos la igualdad un poco:
1 2 3 4
Sabemos que:
Y reemplazando obtenemos:
1
1 2 3
2
Entonces sea
: 1 2 3
Probemos para 1 1
: 1
(H.I)
(T.I)
Dem:
.
.
!"
""#"
""$
1
!""""""""""#""""""""""$
1 2 3
1
1
2
1
4 1
4
1
4 1
4
1
2
2
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 5
Problema n 6:
Solucin:
Lo anterior es equivalente a:
2* ,
%* +
Probemos para:
1 1 1 2
2 2 2 6
2*
2*
2*
/1
1 2* 1
1
2* 1
/
/ 1
1
1 2* 1
1
.
1
1 2
0* 1 2* 1
Problema n 7:
Pgina 6
2 2 2 2 12
3 y 12 son divisibles por 3, entonces se cumple:
2 3*
% * +
(H.I)
% - +
(T.I)
Dem:
Empleare el mismo mtodo que en el problema n 6(despejando, sumando,
restando, elevando y usando: 0 )
2 3*
3* 2
3* 2
1 3* 2 1
1
3* 2 1
1
2 1
3
* 03* 21 3* 2 1
.
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 7
Problema n 8:
Demuestre que la suma de los ngulos de un polgono convexo de lados
es 180 2
Solucin:
Notemos que los polgonos tienen por lo menos 3 lados, por lo que
debemos demostrar lo propuesto para 4 3. Claramente para 3 se
cumple (es un triangulo).Entonces ya tenemos nuestra (H.I), de modo que
asumamos como verdadero y demostremos para 1. Es decir, debemos
demostrar que la suma es:
1806 1
27 180 1
(T.I)
Consideremos un polgono convexo de lados, entonces para formar uno
convexo de 1 lados basta tomar un punto P en alguna de las regiones
(zonas achuradas) que se determinan por la prolongacin de los lados del
polgono original (sin considerar las mismas rectas).
Des esta manera, la suma de los ngulos de este nuevo polgono va a ser la
suma de todos los ngulos del polgono original ms 8, 9, :. Notemos que
8, 9, : son los ngulos de un triangulo, entonces:
8 9 : 180
Finalmente la suma de los ngulos de un polgono de 1 lados es:
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 8
180
2
8 9 :
180 2
180 180 1
.
Problema n 9:
Determine la falla del mtodo de induccin en la demostracin de:
% La formula ;
41 proporciona solo nmeros
primos.
Solucin:
Definicin Nmero Primo: Un nmero natural ; < 1 es primo si y solo si,
sus nicos factores son exactamente ; y 1.
De acuerdo con esto, basta tomar 41 ;41
41 que
claramente no es primo.
Problema n 10:
Demuestre por induccin:
Solucin:
1
>
1
1
1
2
2
1
1
(H.I)
Dem:
1
(T.I)
1
1
1
1
1
1
= = 1 1
2
2
2
2
2
2
.
.
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 9
Problema n 11:
Demuestre mediante induccin la Desigualdad de Bernouilli. Esto es si
@ 4 1, entonces % , se cumple que:
1 @
4 1 @
Solucin:
Sea la proposicin:
: 1 @
4 1 @
, con @ < 1
, entonces 1
es verdadera
>
1
: 1 @
4 1 1 @
>>
Supongamos ahora que, dado un natural ,
tambin es cierto:
1 @
4 1 @
(H.I)
Entonces debemos probar que 1
se cumple:
1 @
4 1 1
@
(T.I)
En efecto. Como 1 @
4 0 , tenemos:
1 @
1 @
4 1 @
1 @
.
1 @
4 1 @ @ @ 4 1 @ @
, ya que @ 4 0
A 1 @
4 1 1
@
Problema n 12:
Se define la sucesin @
como sigue:
@ 1
@ @ 2 1
; 41
a) Escriba los primeros 5 trminos de la sucesin.
b) Conjeture una expresin para el termino general @ .
c) Demuestre por induccin su conjetura de la parte anterior.
Solucin:
a)
b)
@ 1
@ @ 2 1
2
@ @ 4 1
5
@ @ 6 1
10
@ @ 8 1
17
La formula que parece emanar de los casos anteriores es:
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 10
c)
@ 1 1
Demostrare la formula anterior por induccin matemtica:
>
1 @ 1 1 1 1
@ 1 1
2 1
@ 1 2 1 2 1
@ 1
Problema n 13:
Se define:
@ 1
@ @
1
1
= @ 1
@
Solucin:
>
1 = @ @ 1 1
@ 1 1
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 11
(H.I)
(T.I)
>B
Dem:
Observemos que:
@ @
@ @
= @ = @ @
.
1
@
@
1 @
1
@
1
1
@ 1 @
2
@ 1
Problema n 14:
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 12
8 9
9
8 9
8
8
9
9 8 9
8 9
8 9 8 9
El primer termino es divisible por 8 9 por hiptesis de induccin y el
segundo lo es ya que 8 9 8 9
8 9
. Por lo tanto
8
9 es divisible por 8 9 y eso completa la demostracin.
Problema n 15:
Demuestre que, para todo 4 3:
2 < 4
Solucin:
Empleare Induccin:
>
3 2
< 2
4
Es verdadera, as suponemos:
>>
2 < 4
(H.I)
Pero, debo probar:
>>>
2 < 5 (T.I)
>B
Dem:
2 2 2
<
4
2
.
Adems
2 4
2 8 < 5
Luego por transitividad se demuestra lo pedido
Observacin: Para ms formalidad usar
Problema n 16:
Demuestre que
% : 4 3 , es mltiplo de 13
Solucin:
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 13
Lo anterior equivale a:
4 3 13* , % * +
>
1 4 3 13
Es verdadera, as suponemos:
>>
4 3 13* , % * +
Pero, quiero demostrar:
>>>
4 3 13- , % - +
>B
Dem:
(H.I)
(T.I)
.
!""""""#""""""$
4 3 13*
Multiplicando ambos lados por 4 16 13 3
4 3 13 3
16 13*
4 13 3 3 3 16 13*
4 3 16 13* 13 3
16* 3
4 3 13
Problema n 17:
Demuestre que
% D E F
3 2
6
Solucin:
Lo demostrare por induccin:
:
Sea
>
1 :
1 , Luego se satisface
Suponemos:
>>
:
Probaremos:
>>>
1
:
>B
Dem:
(H.I)
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
(T.I)
Pgina 14
1 1
1
3
2
6
1
1
1
3 3 2 2 6
2 2 6
1 1 1
3
3
2
6
2
2
6
2
Sea M
:
>
M1
:
2 , Luego se satisface M
Suponemos:
>>
M
:
Probaremos:
>>>
M 1
:
>B
Dem:
(H.I)
(T.I)
1
4
2
3
2
2
2
3
2
2
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 15
Problema n 18:
Un polinomio de chebyshev esta definido por la siguiente relacin de
recurrencia:
N
O 8
1
O 8
8
O 8
28 O 8
O 8
,
P
42
Solucin:
Demostrare por Induccin
>
U 1 , es verdadero (demostrado en el ejemplo)
Asumimos:
>>
cosUT
O KHLT
, U V
(H.I)
(T.I)
>B
Dem:
O KHLT
2KHLT O KHLT
O KHL
2KHLT
KHLT
cos
1
T
!"#$ %&
.
Pgina 16
cos0 1 T1
Problema n 19:
Demuestre rigurosamente que:
% : cosW
1
Solucin:
Definimos el subconjunto de :
X Y : cosW
1
Z
Y aplicamos el Principio de Induccin Matemtica para demostrar que
X
>
Como cosW
1 se tiene que 1 X y en consecuencia X [ \
Supongamos que X, es decir:
>>
cosW
1
(H.I)
(T.I)
Para demostrar que (H.I) implica (T.I) basta recordar la ley del coseno de la
suma de ngulos: cos8 9
cos8
cos9
L)8
L)9
y que
cosW
1 y L)W
0. En efecto:
>B
Dem:
cosW W
cosW
1
0 L)W
'.(
1
1
1
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 17
Problema n 20:
Demuestre % , 4 2
= UU! 1 ! 2!
Solucin:
Probemos para 2
= UU! = UU! = UU!
00!
11!
22!
00!
11!
4
Por otro lado tenemos
2 1
! 2! 3! 2!
62
4
Por lo tanto asumimos que es verdadera
= UU! 1 ! 2!
_. G
= UU! 2 ! 2!
O. G
Dem:
= UU! = UU! = UU!
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 18
= UU!
1
= UU!
1
0 1
!1 1
`= UU!
1a 1
0 1
!1
`= UU!
= UU!
a 1
0 1
!1
= UU!
1
0 1
!1
.
1
! 2! 1
0 1
!1
1
! 61 1
7 2!
2
1
! 2!
2
! 2!
Problema n 21:
Demuestre por Induccin que %
= U 5
1
65 4 1
5 7
16
Solucin:
Probemos para 1
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 19
= U 5 1 5 5
= U 5
1
65 4 1
5 7
16
_. G
= U 5
1
65 4 3
5 7
16
O. G
Dem:
= U 5 = U 5 1
5
.
1
65 4 1
5 7 1
5
16
5 4 1
5
1
5
16
16
5
4 1
5 b
1c
16
16
5
20 15
5 b
c
16
16
5
4 3
5 b
c
16
16
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 20
1
65 4 3
5 7
16
Problema n 22:
Sea ; un nmero natural fijo. Probar por Induccin que
% Y0Z
;! ; 1
! ; 2
!
; 1
!
;
!
; 1
1
!
0!
1!
2!
1
!
Solucin:
Primero debemos notar que
; U
!
; 1
!
;! ; 1
! ; 2
!
=
1!
2!
1
!
U!
0!
; U
!
;
!
; 1
1
!
U!
Probemos para 1
; U
! ; 0
!
;!
U!
0!
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 21
; U
!
;
!
; 1
1
!
U!
_. G
; U
! ; 1
!
; 1
!
U!
O. G
Dem:
; U
!
; U
! ;
!
=
=
U!
U!
!
.
;
!
;
!
; 1
1
!
!
;
!
;
!
; 1
1
! 1
!
1
;
! 1
c
b
1
! ; 1
;
! ; 1
d
e
1
! ; 1
; 1
!
; 1
!
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 22
Problema n 23:
Sea @ una constante real @ < 1 , pruebe usando Induccin sobre que:
1
1 @
1
=
1 @
@1 @
% :
Solucin:
Probemos para 1
1
1
1 @
1 @
1
1 @
1
=
1 @
@1 @
_. G
1
1 @
1
=
1 @
@1 @
O. G
Dem:
1
1
1
=
=
1 @
1 @
1 @
.
1 @
1
1
@1 @
1 @
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 23
1 @
1 @
@
@1 @
1 @
1
@1 @
Problema n 24:
Demuestre por Induccin:
=f 1
f! 1
!
Solucin:
Probemos para 1
=f 1
f! 1 1
1! 2
=f 1
f! 1
!
_. G
= f 1
f! 1
2
!
O. G
Dem:
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 24
= f 1
f! =f 1
f! 6 1
17 1
!
.
1
! 6 1
17 1
!
1
! 6 1
17
1
! 6 3 27
6 1
2
7 1
!
1
2
!
Problema n 25:
Demuestre por Induccin que:
2 g ! ; % 4 4
Solucin:
Probemos para 4
16 2 g 4! 24
Lo cual es verdadero, as que asumimos
2 g !
_. G
O. G
Dem:
2 2 2
g!
2
.
2g1
%44
As que
2 g 2 ! g 1
! 1
!
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 25
Problema n 26:
La sucesin de Fibonacci se define recursivamente como:
i 0
P
i 1
h
i i i , %
Demuestre % j Y0Z
1 5
1 5
i
kE
F E
F l
2
2
5
Solucin:
i de la definicin recursiva es 0, veamos que sucede con la formula
1 5
1 5
i
kE
F E
F l
2
2
5
1
61 17 0
5
Lo cual es verdadero, as que asumimos
i
1 5
1 5
i
kE
F E
F l
2
2
5
Pero, debemos demostrar
i
1 5
kE
F
2
5
_. G
1 5
E
F
2
O. G
Dem:
Sabemos de la definicin recursiva que se cumple %
i i i
Sea
1 5
:
2
1 5
m
2
Entonces
1
1
6m : 7
6m : 7
i
5
5
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 26
i
i
1
5
1
6m m : : 7
1
1
bm 1 : 1 c
m
:
5
Veamos que
1
1
2
3 5 1 5
1
m
2
1 5 1 5
1
1
2
3 5 1 5
1
:
2
1 5 1 5
Por lo tanto
i
i
1 5
1 5
1 5
1 5
kE
F E
FE
F E
Fl
2
2
2
2
5
1
1
1 5
kE
F
2
5
1 5
E
F
2
Problema n 27:
Considere la siguiente figura:
Solucin:
Si calculamos con los primeros valores de , vamos a tener:
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 27
n
3
8
21
,
n n,
n
n,
n
n
2
5
13
34
Ahora, para poder conjeturar un formula general, necesitamos conocer la
sucesin de Fibonacci que se define recursivamente por:
J 1
P
J 1
N
J J J, *
Si calculamos para los primeros valores, tenemos:
J 2
J 13
J 3
J 21
J 34
J 5
J 8
n
n
J
n
J
O. G
Dem:
Si hay 2 2 resistencias, entonces hay dos resistencias ms que en el
primer caso. De ellas hay una que se agrega en serie y la otra en paralelo.
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 28
J
nn
J
J J
n
J
J
n
J
1
n+
1
n
J 1 1
J n n
J J 1
J
n
n
J
n
J J
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
J
n
J
Pgina 29
Problema n 28:
Sea ; un nmero natural fijo. Demuestre que para todo se satisface
la siguiente igualdad
;U
;1
=
U
Solucin:
Probemos para 1
;U
;0
;1
=
U
0
1
;
;1
0
1
1;1
;2
Por otra parte
;2
;11
;2
1
1
;U
;1
=
U
_. G
;U
;2
=
1
U
O. G
Dem:
;U
;1
;U
=
=
U
U
1
.
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
Pgina 30
;1
;1
1
Induccin Matemtica/Mat-021
Eleazar Madariaga -UTFSM
;2
1
Pgina 31