ESCUELA MILITAR DE INGENIERÍA

MISCELÁNEAS DE PROBLEMAS
2013

ÁLGEBRA I
Elaborado por: Lic. Bismar Choque Nina

La matemática pura es aquella ciencia

en la que uno no sabe de qué está hablando
ni si lo que está diciendo es verdad.
(Bertrand Russell)

PEANO E INDUCCIÓN MATEMÁTICA.

1. Con la definición de Peano, para la suma, probar que se cumple la ley cancelativa en
N
∀a, b, c ∈ N : a + c = b + c ⇒ a = b

2. Con la definición de Peano, para la multiplicación, probar que se cumple la ley cance-
lativa en N
∀a, b, c ∈ N : a · c = b · c =⇒ a = b

Los siguientes enunciados, demostrar por inducción matemática.

!2
n n(n + 1)
i3 =
P
3.
i=1 2

n n(n + 1)(2n + 1)(3n2 + 3n − 1)

i4 =
P
4.
i=1 30
n
P 1 n(3n + 5)
5. =
i=1 i(i + 2) 4(n + 1)(n + 2)
n
P 1 n
6. =
i=1 i(i + 1) n+1
n
P 1 n
7. =
i=1 (2i − 1)(2i + 1) 2n + 1
n−1 1 − xn
xi =
P
8. si x 6= 1
i=0 1−x
 Pn i n+2
9. = 2 −
i=1 2 2n
i

n
2i = 2n+1 − 2
P
10.
i=1

n
i2i = 2 + (n − 1)2n+1
P
11.
i=1
 i
Pn 2 2n+1
12. =2− n
i=1 3 3
n
3i = 32 (3n − 1)
P
13.
i=1

14. 3 | 10n+1 + 10n + 1

15. 2 | n2 + n

16. 3 | 32n + 5

17. 3 | 10n+1 + 10n + 1

18. 7 | 32n+1 + 2n+2

19. 54 | 22n+1 − 9n2 + 3n − 2

20. 9 | n3 + (n + 1)3 + (n + 2)3

21. 3 | 8n − 5n

22. an − bn = α(a − b)

n7 n3 11n
23. Demuestre ∀n ∈ N, + + es un entero.
7 3 21
24. Demuestre que para todo n ∈ N, x2n − y 2n es divisible entre x − y.

25. Demuestre que para dodo n ∈ N, x2n+1 + y 2n+1 es divisible entre x + y

26. Los números de Fibonacci se definen en forma recursiva como:

a) F0 = 0, F1 = 1
b) Fn = Fn−1 + Fn−2 , ∀n ≥ 2

Demuestre que para todo n ∈ N.

n
Fi2 = Fn Fn+1
P
a)
i=1
 √
n  √
n 
b) Fn = √1 1+ 5
− 1− 5
5 2 2

27. La sucesión de los números de Lucas se definen en forma recursiva como:

 a) L0 = 2, L1 = 1
b) Ln = Ln−1 + Ln−2 ∀n ≥ 2

Demuestre ∀n ∈ N:
n
P
a) Li = Ln+2 − 1
i=1
b) Ln = Fn−1 + Fn+1

28. αn − 1 ≥ n(α − 1) si α > 1

29. (1 + x)n ≥ 1 + nx si x > 0

 n
1 1
30. <
2 n
31. 2n < n!
n2 − n
32. n < +2
12
33. n2 + n es un número par ∀n ∈ N
1 1 1 1 n+1
     
34. 1 − 1− 1− ··· 1− 2 = ∀n ≥ 2
4 9 16 n 2n
       
n n n n
35. +2 +3 +···+n = n2n−1
1 2 3 n
36. Considere las cuatro ecuaciones siguientes:

1=1
2+3+4=1+8
5 + 6 + 7 + 8 + 9 = 8 + 27
10 + 11 + 12 + 13 + 14 + 15 + 16 = 27 + 64

Conjeture la fórmula general sugerida por estas cuatro ecuaciones y demuestre por
inducción.

37. Considere las siguientes seis ecuaciones:

1=1
1 − 4 = −(1 + 2)
1−4+9 =1+2+3
1 − 4 + 9 − 16 = −(1 + 2 + 3 + 4)
1 − 4 + 9 − 16 + 25 = 1 + 2 + 3 + 4 + 5
1 − 4 + 9 − 16 + 25 − 36 = −(1 + 2 + 3 + 4 + 5 + 6)

Conjeture la fórmula general sugerida por estas seis ecuaciones y demuestre su conjetura
por inducción.