Teoría de Números 1

Ejercicios del 1 al 50.

1.- a) Determinar los valores de n para los cuales 8𝑛3 + 12𝑛2 − 2𝑛 − 3 es múltiplo de 5

b) Demostrar su afirmación por Inducción.

2.- a) Determinar los valores de n para los cuales 2𝑛 > 𝑛2 + 4𝑛 + 5

b) Demostrar su afirmación por Inducción.

𝑛(𝑛+1)(2𝑛+7)
3.- Probar por Inducción que 1 ∙ 3 + 2 ∙ 4 + ⋯ + 𝑛(𝑛 + 2) = 6

4.- Demostrar por Inducción que el producto de 3 números consecutivos es múltiplo de 6.

5.- a) Determine los valores de n para los cuales 𝑛! > 2𝑛

b) Demuestre su afirmación por Inducción

6.- a) Determine los valores de n para los cuales 7𝑛 + 1 es múltiplo de 8

b) Demuestre su afirmación por Inducción.

𝑛
7.- Demuestre por Inducción que si n > 0, el dígito de las unidades de 22 +1 es 7.
1
8.- Demostrar por Inducción que si 𝑛 ≥ 2, ∑𝑛𝑖=1 > √𝑛
√𝑖
1 1 1 𝑛+2
9.- Demostrar por Inducción que (1 − 4) (1 − 9) … (1 − (𝑛+1)2) = 2𝑛+2

En los ejercicios 10, 11 y 12, demostrar por Inducción que 𝑎𝑛 es múltiplo de b.

10.- 𝑎𝑛 = 22𝑛 − 1, b = 3

11.- 𝑎𝑛 = 𝑛2 (𝑛4 − 1), b = 60

12.- 𝑎𝑛 = 𝑛3 + 5𝑛, b = 6

13.- Demostrar por Inducción que 4𝑛 + 15𝑛 − 1 es múltiplo de 9

𝑛 𝑛
(2+√3) +(2−√3)
14.- Demostrar por Inducción que es entero
2

𝑛 𝑛(𝑛+1)(2𝑛+1)
15.- Demostrar por Inducción que ∑𝑖=1 𝑖 2 =
6

𝑛 𝑛(𝑛+1) 2
16.- Demostrar por Inducción que ∑𝑖=1 𝑖 3 =[ ]
2

1 𝑛 1
17.- Demostrar por Inducción que (
2
) <𝑛

18.- Probar por Inducción que si n > 3, 2𝑛 < 𝑛!

19. Demostrar por Inducción que 𝑛(𝑛2 + 5) es múltiplo de 6.

20.- Demostrar por Inducción que 𝑛(𝑛 + 1)(6𝑛3 + 9𝑛2 + 𝑛 − 1) es múltiplo de 30

En los ejercicios 21 al 28, demostrar por Inducción o dar 3 contraejemplos.

1 1 1 1 𝑛
21.- + + + . . .+ =
1∙2 2∙3 3∙4 𝑛(𝑛+1) 𝑛+1

22.- 𝑛2 + 𝑛 + 41 es primo

23.- 1 + 2 + 22 + 23 + . . . + 2𝑘 = 2𝑘+1 − 1
(𝑛+1)(2𝑛+1)
𝑠𝑖 𝑛 𝑒𝑠 𝑖𝑚𝑝𝑎𝑟
6
24.- 12 + 22 + 32 + . . . +𝑛2 = {2𝑛−1(𝑛+1)(2𝑛+1)
𝑠𝑖 𝑛 𝑒𝑠 𝑝𝑎𝑟
6
1 1 1 𝑛
25.- + + . . .+ =
1∙3 3∙5 (2𝑛−1)(2𝑛+1) 2𝑛+1

26.- 1 + 5𝑛 + 5𝑛+1 + 5𝑛+2 + 5𝑛+3 es múltiplo de 71

27.- 𝑛2 − 𝑛 + 41 es primo

28.- 𝐸𝑛 = 1 + ∏𝑛𝑖=1 𝑝𝑖 es primo, donde 𝑝𝑖 es el i-ésimo primo

En las preguntas 29 a 34, calcular los primeros 10 términos de las sucesiones definidas
recursivamente.

29.- 𝑎1 = 1, 𝑎𝑛 = 𝑎𝑛−1 + 3
30.- 𝑎1 = 1, 𝑎𝑛 = 𝑎𝑛−1 + 𝑛
𝑛
31.- 𝑎1 = 1, 𝑎𝑛 = ( ) 𝑎𝑛−1
𝑛−1

32.- 𝑎1 = 1, 𝑎2 = 2, 𝑎𝑛 = 𝑎𝑛−1 + 𝑎𝑛−2

33.- 𝑎1 = 1, 𝑎2 = 2, 𝑎3 = 2, 𝑎𝑛 = 3𝑎𝑛−1 + 2𝑎𝑛−2 − 𝑎𝑛−3
34.- 𝑎1 = 1, 𝑎2 = 36, 𝑎𝑛 = 34𝑎𝑛−1 − 𝑎𝑛−2 + 2
En los ejercicios 35 a 38, definir recursivamente cada secuencia numérica

35.- 1,4,7,10,13, . . .

36.- 3,8,13,18, . . .

37.- 0,3,9,21,45, . . .

38.- 1,2,5,26,677, . ..
39.- Considere el siguiente arreglo numérico

2 3

4 5 6

7 8 9 10

...

a) Si 𝑎𝑛 denota al primer término del n-ésimo renglón, definir 𝑎𝑛 recursivamente.

b) Encontrar una fórmula explícita para 𝑎𝑛 .
c) ¿En qué renglón se encuentra el 2018?
d) Calcular la suma de los elementos del renglón 2018.
40.- Los números de Bell 𝐵𝑛 se definen recursivamente como sigue:
𝑛−1
𝑛−1
𝐵0 = 1, 𝐵𝑛 = ∑ ( ) 𝐵𝑖 , 𝑛 ≥ 1
𝑖
𝑖=0
Calcular 𝐵2 , 𝐵3 , 𝐵4 , 𝐵5 .
𝑛 𝑛 𝑛−1
41.- Verificar que ( ) = 𝑟 ( )
𝑟 𝑟−1
2𝑛
42.- Probar que ( ) es par
𝑛

43.- Probar que

𝑛
𝑛
∑ 2𝑟 ( ) = 3𝑛
𝑟
𝑟=0
44.- Conjeturar una fórmula para
𝑛
𝑖
∑( )
2
𝑖=2
45.- Probar la fórmula encontrada en el ejercicio 44
46.- Conjeturar una fórmula para
𝑛
𝑖
∑( )
3
𝑖=3
47.- Probar la fórmula encontrada en el ejercicio 46
48.- Predecir una fórmula para
𝑛
𝑖
∑( )
𝑘
𝑖=𝑘
49.- Demostrar las siguientes igualdades
a) 𝑝𝑛 = 𝑛 + 3𝑡𝑛−1
b) ℎ𝑛 = 𝑛 + 4𝑡𝑛−1
2
c) 𝑡𝑛2 − 𝑡𝑛−1 = 𝑛3
d) 𝑡2𝑛−1 − 2𝑡𝑛−1 = 𝑛2
50.- En 1775, Euler probó que si n es triangular, también lo son 9n+1, 25n+3 y 49+6. Verificar esto.