lica de Chile

Pontificia Universidad Cato

ticas
Facultad de Matema

n al Ca
lculo - MAT1492-3
Algebra
e Introduccio
Primer Semestre de 2009

AYUDANTIA 23
Principio de Inducci
on

Problema 1: Demuestre por induccion que n N se tiene que

1 + 2 + 3 + ... + n =

n(n + 1)
.
2

Problema 2: Demuestre utilizando induccion que si n es un n

umero natural, entonces se
2
cumple que n + n es m
ultiplo de dos.
Problema 3: Utilice el Principio de Induccion para demostrar que para cada natural n 3,
se cumple que
5n > n2 + 25.
Problema 4: Demuestre que n N, se tiene que

 



1
1
1
1
n
2+
+ 4+
+ . . . + 2 + n = 2n+1 n 1.
2
4
2
2
Problema 5: Demuestre con induccion la siguiente proposicion: n N, se tiene que

 



1
1
1
n+2
1
1
... 1
=
.
2
4
9
(n + 1)
2n + 2
Problema 6: Demuestre mediante induccion la Desigualdad de Bernouilli. Esto es, si a > 1
entonces n N, se cumple que
(1 + a)n 1 + na.
Problema 7: Demuestre por induccion que todos los n
umeros de la forma 2 n+2 + 32n+1 , con
n N, son m
ultiplos de 7.

milopez@ing.puc.cl

 lica de Chile
Pontificia Universidad Cato
ticas
Facultad de Matema

n al Ca
lculo - MAT1492-3
Algebra
e Introduccio
Primer Semestre de 2009

AYUDANTIA 23
Soluciones

Problema 1: Sea la proposicion

P (n) : 1 + 2 + 3 + . . . + n =
1. P (1) es cierta pues 1 =

n(n + 1)
.
2

1(2)
1(1 + 1)
=
.
2
2

2. Supongamos ahora que, dado un natural n, P (n) tambien es cierta. Entonces, debemos
probar que P (n + 1) se cumple. En efecto,
HI

z}|{ n(n + 1)
1 + 2 + 3 + . . . + n + (n + 1) =
+ (n + 1)
2
n2 + 3n + 2
=
2
(n + 1)(n + 2)
=
.
2
Luego, el primer Principio de Induccion indica que, por 1) y 2), P (n) es cierta para todo natural.

Problema 2: Sea la proposicion

P (n) : n2 + n es un m
ultiplo de dos.
ultiplo de dos.
1. P (1) es cierta pues 12 + 1 = 2 es un m
2. Supongamos ahora que, dado un natural n, P (n) tambien es cierta. Entonces, debemos
probar que P (n + 1) se cumple.
En efecto, escribamos n2 + n = n(n + 1). Como P (n) es cierta por Hipotesis de Induccion,
entonces n(n + 1) es un m
ultiplo de dos, y sigue que n o n + 1 es un n
umero par. Si fuese
n el par, entonces (n + 2) tambien lo sera y por lo tanto, (n + 1)(n + 2) sera m
ultiplo de
dos. Por otro lado, si fuera (n + 1) el par, la proposicion es trivialmente cierta.
Luego, el primer Principio de Induccion indica que, por 1) y 2), P (n) es cierta para todo natural.

milopez@ing.puc.cl

 lica de Chile
Pontificia Universidad Cato
ticas
Facultad de Matema

n al Ca
lculo - MAT1492-3
Algebra
e Introduccio
Primer Semestre de 2009

Problema 3: Sea la proposicion para n 3

P (n) : 5n > n2 + 25.
1. P (3) es cierta pues 125 = 53 > 34 = 9 + 25 = 32 + 25.
2. Supongamos ahora que, dado un natural n 3, P (n) tambien es cierta. Entonces, debemos
probar que P (n + 1) se cumple.
En efecto,
HI

n+1

z}|{


= 5 5 > 5 n2 + 25
n

= n2 + 4n2 + 125
> n2 + 4n + 26

> n2 + 2n + 1 + 25
= (n + 1)2 + 25.
Luego, el primer Principio de Induccion indica que, por 1) y 2), P (n) es cierta para todo natural.

Problema 4: Sea la proposicion


 



1
1
1
1
n
P (n) : 2 +
+ 4+
+ . . . + 2 + n = 2n+1 n 1.
2
4
2
2
1. P (1) es cierta pues 2 +

1
1
3
1
1
= = 3 = 4 1 = 21+1 1 1.
2
2
2
2
2

2. Supongamos ahora que, dado un natural n, P (n) tambien es cierta. Entonces, debemos
probar que P (n + 1) se cumple.
En efecto,


1
2+
2

1
+ 4+
4

1
+ ... + 2 + n
2
n

+ 2

n+1

1
2n+1

HI

1
z}|{ n+1
n 1+
= 2
2

1
n+1
=22
n 1
2
1
= 2n+2 n+1 1.
2


1
2

n+1

2


Luego, el primer Principio de Induccion indica que, por 1) y 2), P (n) es cierta para todo natural.

milopez@ing.puc.cl

1
2n+1

 lica de Chile
Pontificia Universidad Cato
ticas
Facultad de Matema

n al Ca
lculo - MAT1492-3
Algebra
e Introduccio
Primer Semestre de 2009

Problema 5: Sea la proposicion



 


1
n+2
1
1
P (n) : 1
1
... 1
=
.
2
4
9
(n + 1)
2n + 2
1. P (1) es cierta pues 1

1
3
1+2
= =
.
4
4
21+2

2. Supongamos ahora que, dado un natural n, P (n) tambien es cierta. Entonces, debemos
probar que P (n + 1) se cumple.
En efecto,


1
1
4

 


 
 HI 
 

1
1
1
1
z}|{ n + 2
=
1
... 1
1
1
9
(n + 1)2
(n + 2)2
2n + 2
(n + 2)2

  2

n+2
n + 4n + 3
=

2n + 2
(n + 2)2

 

n+2
(n + 3)(n + 1)
=

2(n + 1)
(n + 2)2
(n + 3)
n+3
=
=
.
2(n + 2)
2(n + 1) + 2

Luego, el primer Principio de Induccion indica que, por 1) y 2), P (n) es cierta para todo natural.

Problema 6: Sea la proposicion

P (n) : (1 + a)n 1 + na, con a > 1.
1. P (1) es cierta pues (1 + a)1 = 1 + a = 1 + 1 a.
2. Supongamos ahora que, dado un natural n, P (n) tambien es cierta. Entonces, debemos
probar que P (n + 1) se cumple.
En efecto,
HI

(1 + a)

n+1

z}|{
= (1 + a)(1 + a) (1 + a)(1 + na) = 1 + (n + 1)a + na2 > 1 + (n + 1)a.
n

Luego, el primer Principio de Induccion indica que, por 1) y 2), P (n) es cierta para todo natural.

milopez@ing.puc.cl

 lica de Chile
Pontificia Universidad Cato
ticas
Facultad de Matema

n al Ca
lculo - MAT1492-3
Algebra
e Introduccio
Primer Semestre de 2009

Problema 7: Sea la proposicion

P (n) : 2n+2 + 32n+1 son m
ultiplos de 7.
1. P (1) es cierta pues 2( 1 + 2) + 3( 2 +1) = 8 + 27 = 35 = 7 5.
2. Supongamos ahora que, dado un natural n, P (n) tambien es cierta. Entonces, debemos
probar que P (n + 1) se cumple.
En efecto,
2(n+1)+2 + 32(n+1)+1 = 2 2n+2 + 9 32n+1 = 2 2n+2 + 2 32n+1 + 7 32n+1
HI


z}|{
= 2 2n+2 + 32n+1 + 7 3| 2n+1
{z } = 2 7j + 7k = 7m, con j, k, m N.
N

Luego, el primer Principio de Induccion indica que, por 1) y 2), P (n) es cierta para todo natural.

milopez@ing.puc.cl