UNIVERSIDAD DE CONCEPCION

FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA
ALGEBRA Y ALGEBRA LINEAL 520142
Listado 3 (Induccion)
1. Pruebe por inducci
on que n N:
(En pr
actica c))
n
n
X
X
1
1
k(k + 1) = n(n + 1)(n + 2)
a)
(2k 1)2 = n(4n2 1) b)
3
3
k=1
k=1
n
n
X
X
1
n
n(n + 1)(4n + 5)
c)
=
d)
k(2k + 1) =
2
4k 1
2n + 1
6
k=1

k=1

2. Sea {an }nN R una sucesi

on de n
umeros reales y d una constante real positiva, tales
que:
a1 = d , an = an1 + d n, cuando n 2.
Demuestre, usando inducci
on, que n N , n > 2 : an < d n2 .
on de Fibonacci, definida por:
3. Sea {un }nN R la sucesi
u1 = 1 ,

u2 = 1 ,

un = un1 + un2 ,

Demuestre por inducci

on que n N:
n
X
a)
ui = un+2 1
c)

(En pr
actica b))
n
X

i=1

b)

n
X

cuando n 3.

u2i1 = u2n

i=1

u2i = u2n+1 1

n
X

d)

i=1

u2i = un un+1

i=1

4. Considere la sucesi
on {bn }nN R definido por b1 = 1 , bn = 14 (2bn1 + 3) , cuando n 2 .
Demuestre que
(En pr
actica)
on estrictamente creciente, es decir n N : bn < bn+1
a) {bn }nN es una sucesi
b) n N : 1 bn < 2, es decir {bn }nN es una sucesion acotada.
5. Considere la sucesi
on {an }nN R definido por an+1 = 2
dado. Demuestre que

1
an ,

con n N y a1 = > 1

a) n N , n 2 : 1 < an < 2. Concluya que {an }nN es una sucesion acotada.

b) esta sucesi
on es estrictamente decreciente, es decir n N : an > an+1
6. Aplique la propiedad telesc
opica para probar que n N:
n
n
X
X
1
n
1
n
=
b)
=
a)
k(k + 1)
n+1
(2k 1)(2k + 1)
2n + 1
k=1

c)

n
X
k=1

(En pr
actica c))

k=1

1
11
3n2 + 12n + 11
=

k(k + 3)
18 3(n + 1)(n + 2)(n + 3)

7. Pruebe por inducci

on que n N : n2 + n es divisible por 2, y use este resultado para
demostrar que n N : n3 + 11n es divisible por 6.
(En pr
actica)

8. Considere la identidad (k +

1)3

k3

3k 2

+ 3k + 1, y deduzca una formula para

n
X

k2 ,

k=1

con n N arbitrario.

(En pr
actica)

9. (mire, vea, conjeture). Considere las siguientes identidades:

n=1
n=2
n=3
n=4

1
1 22
1 22 + 32
1 22 + 32 42

=
=
=
=
..
.

1
(1 + 2)
1+2+3
(1 + 2 + 3 + 4)

En general, para n N, Que identidad escribira Ud.? Demuestre su conjetura utilizando

el principio de inducci
on y las identidades vistas en clases.
10. Demuestre por inducci
on que

(En pr
actica d))

a) n N :

n5 n es divisible por 5.

b) n N :

32n + 7 es m
ultiplo de 8.

c) n N :

n3 + 2n es divisible por 3.

d ) n N :

32n+1 + 2n+2 es divisible por 7.

e) n N :

x 1, (1 + x)n 1 + nx.

11. Encuentre el mnimo valor de m N para el cual se verifica que n m, 2n > n2 .

Demuestrelo por inducci
on.
(En pr
actica)
12. Encuentre:

(En pr
actica b))


a) el cuarto termino en el desarrollo de

x 2

2 x

6
.

b) el termino constante (si existe) en el desarrollo de x8 x4


15
c) los terminos centrales del desarrollo de y + y 1/2 .

12

x
x2
d ) los terminos que contienen 3 y (si existen) en el desarrollo de
y
y

x
x y
y
2

16
.

13. Determine el(los) valor(es) de r para que los terminos de lugares (r2 +8) y 6r del desarrollo
de (x2 + y 3 )193 equidisten de los extremos.
14. En el desarrollo de (5 + 2x3 )n , el coeficiente del termino que contiene a x33 es quince veces
el coeficiente del termino que contiene a x36 . Determine el valor de n.
 
n
nk

(En pr
actica a))
15. a) Pruebe que: n N, k {0, 1, .., n},
k
k!


n
1 n X 1
b) Use a) para probar que: n N, k {0, 1, .., n}, 1 +

.
n
k!
k=0

16. Demuestre que n N:

 
n
n  
X
X
n
n
n
=2 ,
b)
k
= n 2n1 ,
a)
k
k
k=0

k=1

RNG/RRS/RBP/UMM/BBM/JSA/rbp

c)

n
X
k=0

(En pr
actica b))
 
n
(1)k
= 0.
k
29.03.2007