Universidad T

ecnica Federico Santa Mara

Departamento de Matem
atica

Coordinaci
on de Matem
atica I (MAT021)
1er Semestre 2009
Hoja de Trabajo Inducci
on

1. Demuestre que n N:
1 + 3 + 5 + + (2n 1) = n2
2. Demuestre que el producto de 3 n
umeros consecutivos es siempre divisible por 6, es decir, n N:
n(n + 1)(n + 2) = 6k
3. A partir de que valores de n se cumple que :
2n > n2
4. A partir de que valores de n se cumple que :
2n > n3
5. Demuestre que n N:
2n + 1 6 3n
6. Demuestre que n, m N:
am an = am+n
7. Pruebe que n(n2 + 5) es un m
ultiplo entero de 6, n N, es decir:
n(n2 + 5) = 6k

kN

8. Demuestre que n N:
(2n)! < 22n (n!)2
Usando el principio de inducci
on, demuestre que:
a) 1 + 2 + 3 + . . . + n =

n(n + 1)
, n N.
2

b) 2n (n + 1)!
1 an+1
, donde a R y a 6= 1.
1a

2
n(n + 1)
3
3
3
d) 1 + 2 + 3 + . . . + n =
, n N.
2
n(n + 1)(2n + 1)
e) 1 + 22 + 32 + . . . + n2 =
, n N.
6
1
1
1
k+1
f)
+ ...
+
=
12
k (k + 1) (k + 1) (k + 2)
k+2
c) 1 + a + a2 + . . . + an =

g) Si a1 = 1; a2 = 1; a(n+1) = an + an1 . Demostrar n 1 : an

!n
1+ 5
2

h) 2n1 (an + bn ) > (a + b)n donde a + b > 0, a 6= b y n 2.

1

Universidad T
ecnica Federico Santa Mara
Departamento de Matem
atica

i ) Si a1 = a2 = 1;

an+1 = an + an1 n 3. Entonces:

!n
1
1
1+ 5
an =

2
5
5

!n
1 5
2

j ) (2n)! < 22n (n!)2 .

k ) Considerar que una funci
on f tiene la propiedad f (xy) = f (x) + f (y). Demostrar por Induccion que
f (an ) = nf (a), n N.
l ) Si un conjunto A tiene n elementos, entonces el conjunto potencia de A tiene 2n elementos.
m) 22n+1 9n2 + 3n 2, es divisible por 54 para todo n en los n
umeros naturales.
n) 24 divide a n(n2 1) si n es un n
umero impar.
n
) [n(n + 1)(n + 2) . . . (n + p 1)] es divisible por p.
o) 1 + 33 + . . . + (2n + 1)3 = (n + 1)2 (2n2 + 4n + 1).