Teorı́a de números 1
Tarea 2
Zeus Caballero Perez
Noé Ramı́rez Sánchez
Jaime Rosas Cruz
Lucia Alejandra Ruiz Serrano
7 de noviembre, 2020
n
X n
43-Probar que 2r = 3n
r=0
r
Demostración
n n
X n r n−k
X n
n
3 = (2 + 1) = 3
2 1 = 2r
r=0
r r=0
r
52-Considerar el siguiente patrón numérico:
t1 + t2 + t3 = t4
t5 + t6 + t7 + t8 = t9 + t10
t11 + t12 + t13 + t14 + t15 = t16 + t17 + t18
a)Escribir los siguientes 2 renglones.
Solución.
t19 + t20 + t21 + t22 + t23 + t24 = t25 + t26 + t27 + t28
t29 + t30 + t31 + t32 + t33 + t34 + t35 = t36 + t37 + t38 + t39 + t40
b)Escribir el renglón se encuentra t2018
Solución.
t1981 + t1982 + · · · + t2061 + t2062
c)Escribir el n-ésimo renglón.
1
Solución.
t2( n(n+1) −1)+1 + t2( n(n+1) −1)+2 + · · · + t2( n(n+1) −1)+1+ n(n+1)
2 2 2 2
58-Encontrar los primeros términos de la sucesión
an = (2n)4 + 1
y determinar cuáles de ellos son primos y cuáles son compuestos en caso de ser
compuestos factorizarlos en sus factores primos.
Solución.
Para n = 1, a1 = (2 · 1)4 + 1 = 16 + 1 = 17, 17 es primo.
Para n = 2, a2 = (2 · 2)4 + 1 = 256 + 1 = 257, 257 es primo.
Para n = 3, a3 = (2 · 3)4 + 1 = 1296 + 1 = 1297, 1297 es primo.
Para n = 4, a4 = (2 · 4)4 + 1 = 4046 + 1 = 4047, 4047 es compuesto.
sus factores primos son: 17, 241
Para n = 5, a5 = (2 · 5)4 + 1 = 10000 + 1 = 10001, 10001 es compuesto.
sus factores primos son: 73, 137
Para n = 6, a6 = (2 · 6)4 + 1 = 20736 + 1 = 20737, 20737 es compuesto.
sus factores primos son: 89, 233
Para n = 7, a7 = (2 · 7)4 + 1 = 38416 + 1 = 38417, 38417 es compuesto.
sus factores primos son: 41, 937
Para n = 8, a8 = (2 · 8)4 + 1 = 65536 + 1 = 65537, 65537 es primo.
Para n = 9, a9 = (2 · 9)4 + 1 = 104976 + 1 = 104977, 104977 es compuesto.
sus factores primos son: 113, 929
Para n = 10, a10 = (2 · 10)4 + 1 = 160000 + 1 = 160001, 160001 es primo.
59-Encontrar 2 números triangulares tn tales que tn y n sean ambos palindrómicos,
con 9 ≤ n ≤ 100.
2
Solución.
T11 = 66 y T77 = 3003
n−1
Y
62-Sea q1 = 2 y qn = 1 + qi
i=1
Determinar los primeros 2 valores de n, para los cuales qn es compuesto.
Solución.
q5 = 2 · 3 · 7 · 43 = 1807
q7 = 547 · 607 · 1033 · 31051 = 10650056950807
64-Expresar como producto de primos los valores de Rn que son compuestos.
Solución.
R3 = 111 = 3 · 37
R4 = 1111 = 11 · 101
R5 = 11111 = 41 · 271
R6 = 111111 = 3 · 7 · 11 · 13 · 37
R7 = 1111111 = 239 · 4649
R8 = 11111111 = 11 · 73 · 101 · 137
R9 = 111111111 = 3 · 3 · 37 · 333667
R10 = 1111111111 = 11 · 41 · 271 · 9091
69-probar que f5n es divisible por 5.
Demostración.
(Caso Base)Para n = 1
F5(1) = F5 = F4 + F3 = 3 + 2 = 5 = 5 · 1
(Hipótesis de inducción)Supongamos que se cumple para n = k, es decir,
3
F5K = 5t, t ∈ N
Por demostrar para n = k + 1, es decir
F5(k+1) = F5k+5 = 5t, t ∈ N
Dem.F5k+5
= 2F5k+3 + F5k+2
= 2(F5k+2 + F5k+1 ) + F5k+1 + F5k
= 2F5k+2 + 2F5k+1 + F5k+1 + F5k
= 2F5k+2 + 3F5k+1 + F5k
= 2(F5k+1 + F5k ) + 3F5k+1 + F5k
= 2F5k+1 + 2F5k + 3F5k+1 + F5k
= 5F5k+1 + 3F5k
= 5F5k+1 + 3(5t) por hipótesis de inducción
= 5(F5k+1 + 3t)
Por tanto, F5(k+1) = 5(F5k+1 + 3t), t ∈ N para n = k + 1
Por tanto, F5n es divisible por 5, para toda n ∈ N
71-a)Elaborar una conjetura para la expresión 1 + 5n + 52n + 53n + 54n
Solución.
El dı́gito de la unidades para toda n es 1.
b)Demostrar dicha conjetura.
Demostración.
Para n = 1,1 + 51 + 52 + 53 + 54 = 781
4
Para n = 2,1 + 52 + 54 + 56 + 58 = 406901
Para n = 3,1 + 53 + 56 + 59 + 512 = 246109501
Un número de la forma 5n siempre termina en 5 para toda n, luego tenemos
cuatro términos de esta forma por lo que al sumarlos el dı́gito de de las unidades
es 0, es decir, 5n + 52n + 53n + 54n = · · · 0 siempre termina ası́. AL sumarle la
unidad siempre tenemos que el resultado para toda n termina en 1.
72-En 1953, J.E. Foster conjeturó que 2p + 1 = 3q donde p y q son primos
impares. Probar que esta conjetura es falsa dando 3 contaejemplos.
Solución.
Para p = 15, tenemos
215 + 1 = 32769 = 3 · 10923, q = 10923, 10923 no es primo.
Para p = 9, tenemos
29 + 1 = 513 = 3 · 171, q = 171,171 no es primo.
Para p = 21, tenemos
221 + 1 = 2097153 = 3 · 699051, q = 699051, 699051 no es primo.
76-Expresar el máximo común divisor de cada pareja como combinación lin-
eal de 42 y 57.
Solución.
57 = 42 · 1 + 15
42 = 15 · 2 + 12
15 = 12 · 1 + 3
12 = 3 · 4
luego,
3 = 15 − 12 · 1
= 15 − (42 − 15 · 2)1
= 15 − 42 · 1 + 15 · 2
= 15 · 3 − 42 · 1
= (57 − 42 · 1) · 3 − 42 · 1
= 57 · 3 − 42 · 3 − 42 · 1
= 57 · 3 − 42 · 4
= 57(3) + 42(−4)
5
El máximo común divisor de 42 y 57 es: (42, 57) = 3
3 = 57(3) + 42(−4)
