GUA DE EJERCICIOS

LGEBRA
Induccin

I Sumas
Demuestre las siguientes propiedades usando induccin.
n(3n + 1)
2

1) n N,

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

2) n N,

1 + 2 + 4 + + 2n1 = 2n 1

3) n N,

1
1
1
1
n
+
+
++
=
13 35 57
(2n 1) (2n + 1)
2n + 1

4) n N,

a + a r + a r2 + + a rn1 =

5) n N,

a (1 rn )
r 6= 1
1r


1
1
1
1
1
n 1

+ 3 + + (1) n =
1
4 42
4
4
5
(4)n

II Divisibilidades
Demuestre las siguientes propiedades usando induccin.
1) n N,los nmeros de la forma 32n+1 + 2n+2 son divisibles por 7
2) n N,los nmeros de la forma 22n+1 9 n2 + 3 n 2 son divisibles por 54
3) n N,los nmeros de la forma 5n3 + 7n son divisivibles por 6
4) n N,los nmeros de la forma 2 7n + 3 5n 5 son divisivibles por 24
5) Pruebe que x y divide a xn y n
6) Pruebe que x + y divide a x2n1 + y 2n1
7) Pruebe que: n N

n(n + 1)(n + 2)(n + 3) (n + p 1) es divisible por p

III Desigualdades Demuestre las siguientes propiedades usando induccin.

1) n N,

1
1
1
1
5
+
+
+ +

n+1 n+2 n+3

2n + 1
6

2) n N, 1 +

1 1
1
1
1
+ +
+ + 2 2
4 9 16
n
n

3) n N, si n > 2, 1 +
4) n N,

2n

3
1
1
1
1
+ + 2 > + 2
4
n
2 n n

1
1
1
1
+ n
+ + n+1
+1 2 +2
2
2

IV Frmulas Recursivas
1) Considere la sucesin {an }n1 definida por recurrencia como:

a1 = a2 = 1 y an = 3[ an1 + an2 ] + 1,
entonces:
a3n+2 1 es divisible por 2.
3a3n+1 + 5 es divisible por 8.
a3n + a3n+1 es divisible por 32.

2) Si fn es la sucesin de Fibonacci, definida por: f1 = f2 = 1 y fn+2 = fn+1 + fn ,

entonces:
fn+1 fn1 fn2 = (1)n
fn y fn+1 son primos relativos.
fn <

!n
1+ 5
2

fn+m = fn fn+1 + fm1 fn

V Varios

1) Conjeture frmulas para las siguientes expresiones y demustrelas usando induccin:

2

a) (1 x)(1 + x)(1 + x2 )(1 + x2 ) (1 + x2 )


b)

b)

1
1
2



1
1
3



1
1
4

1
1
n+1

1
1
1
1
+ 3 + + (1)n+1 n

4 42
4
4

2) Pruebe que la suma de n trminos de la forma:

8
12
16

+

35 57 79
es igual a

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

3) Demuestre que todo nmero natural es par o es impar.