23/5/24, TEORÍA DE NÚMEROS

6:02

TEORÍA DE
NÚMEROS

AUTOR/A AFILIACIÓN
Karen Xiomara Mora Universidad del Tolima
Marin Carol Dayana
Bonilla Murcia

FECHA DE PUBLICACIÓN
23 de mayo de 2024

1 EJERCICIOS DEL LIBRO ESPAÑOL

EJERCICIOS 2.1 DEL LIBRO

EJERCICIO 5 EJERCICIO 6 EJERCICIO 11

5. Probar que si n = rs con r > 0 y s > 0 entonces (r!)s ∣n!

Demostración

Como n = rs,

Entoces:

n! = (rs)!

n! = (1 ⋅ 2 ⋅ ⋅ ⋅ r) [(r + 1) (1 + 2) ⋅ ⋅ ⋅ (2r)] ⋅ ⋅ ⋅ [((s − 1)r + 1)((s − 1)r + 2) ⋅ ⋅ ⋅

(sr)]

n! = K1r! ⋅ K2r! ⋅ ⋅ ⋅ K5r!

n! = K(r!)s

[Link] 1/
taller2/ 4
23/5/24, TEORÍA DE NÚMEROS
6:02

TEORÍA DE
NÚMEROS
EJERCICIOS 2.1 DEL LIBRO

EJERCICIO 5 EJERCICIO 6 EJERCICIO 11

6. Sean n y m enteros positivos y a > 1 probar que ,

(an − 1) ∣ (am − 1) si solo si n∣m

Demostración

Si

(an − 1) ∣ (am − entonces n ≤ m

1)

Por el algoritmo de la división

m = qn + r 0 ≤ r < n,
luego am − 1 = anqar − 1 = (anq − 1)
ar + ar − 1

Com
o
(an − 1) ∣ (anq − 1)

[Link] 1/
taller2/ 4
23/5/24, TEORÍA DE NÚMEROS
6:03
Entonces,

(an − 1) ∣ (ar − 1) por lo tanto r = 0 y n∣m.

Recíprocamente, si n∣m entonces ∃ K ϵ Z tal que nk = m.

Por lo tanto

am − 1 = ank − 1 = ((an)k − 1) = (an

− 1) ((an)k−1 + ⋅ ⋅ ⋅ + 1), luego

(an − 1) ∣ (am − 1)

EJERCICIOS 2.1 DEL LIBRO

EJERCICIO 5 EJERCICIO 6 EJERCICIO 11

11. Usar el algoritmo extendido de Euclides para encontrar enteros tales que:

a) 1426x + 343y = 3 c) 630x + 132y = 12

b) 936x + 666y = 18 d) 4001x + 2689y = 4

SOLUCIÓN

a) 1426x + 343y = 3

Calculamos (1426,343) Utilizando el algoritmo de euclides :

1426 = 343(4) + 54

343 = 54(6) + 19

54 = 19(2) + 16

[Link] 2/
taller2/ 4
23/5/24, TEORÍA DE NÚMEROS
6:04

19 = 16(1) + 3

16 = 3(5) + 1

3 = 1(3) + 0

Entonces (1426,343)=1

1 = 1426m + 343n Por el teorema bachet bezaut existe m, n ϵ Z

1 = 16 + 3 (−5)

3 = 19 + 16 (−1)

16 = 54 + 19 (−2)

19 = 343 + 54 (−6)

54 = 1426 + 343 (−4)

Como

1 = 16 + 3 (−5)

1 = 16 + (19 + 16(−1)) (−5)

1 = 16 + 19(−5) + 16(5)

1 = 19(−5) + 16(6)

[Link] 2/
taller2/ 11
23/5/24, TEORÍA DE NÚMEROS
6:04

1 = 19(−5) + (54 + 19(−2)) (6)

1 = 19(−5) + 54(6) + 19(−12)

1 = 54(6) + 19(−17)

1 = 54(6) + (343 + 54(−6)) (−17)

1 = 54(6) + 343(−17) + 54(102)

1 = 343(−17) + 54(108)

1 = 343(−17) + (1426 + 343(−4)) (108)

1 = 343(−17) + 1426(108) + 343(−432)

1 = 1426(108) + 343(−449)

(3)1 = (1426(108) + 343(−449))(3)

3 = 1426(324) + 343(−1347)

donde x = 324 y y = -1347

1426x + 343y = 3

b) 936x + 666y = 18

Calculamos (936,666) Utilizando el algoritmo de euclides :

[Link] 3/
taller2/ 11
23/5/24, TEORÍA DE NÚMEROS
6:04

936 = 666(1) + 270

666 = 270(2) + 126

270 = 126(2) + 18

126 = 18(7) + 0

Entonces (936,666)=18

18 = 936m + 666n Por el teorema bachet bezaut existe m, n ϵ Z

18 = 270 + 126 (−2)

126 = 666 + 270 (−2)

270 = 936 + 666 (−1)

Como

18 = 270 + 126 (−2)

18 = 270 + (666 + 270(−2)) (−2)

18 = 270 + 666(−2) + 270(4)

18 = 666(−2) + 270(5)

18 = 666(−2) + (936 + 666(−1)) (5)

[Link] 4/
taller2/ 11
23/5/24, TEORÍA DE NÚMEROS
6:04

18 = 666(−2) + 936(5) + 666(−5)

18 = 936(5) + 19(−7)

donde x = 5 y y = -7

936x + 666y = 18

c) 630x + 132y = 12

Calculamos (630,132) Utilizando el algoritmo de euclides :

630 = 132(4) + 102

132 = 102(1) + 30

102 = 30(3) + 12

30 = 12(2) + 6

12 = 6(2) + 0

Entonces (630,132)=6

6 = 630m + 132n Por el teorema bachet bezaut existe m, n ϵ Z

102 = 630 + 132 (−4)

30 = 130 + 102 (−1)

12 = 102 + 30 (−3)

[Link] 5/
taller2/ 11
23/5/24, TEORÍA DE NÚMEROS
6:04

6 = 30 + 12 (−2)

Como

12 = 102 + 30 (−3)

12 = 102 + (132 + 102(−1)) (−3)

12 = 102 + 132(−3) + 102(3)

12 = 132(−3) + 102(4)

12 = 132(−3) + (630 + 132(−4)) (4)

12 = 132(−3) + 630(4) + 132(−16)

12 = 630(4) + 19(−19)

donde x = 4 y y = -19

630x + 132y = 12

d) 4001x + 2689y = 4

Calculamos (4001,2689) Utilizando el algoritmo de euclides :

4001 = 2689(1) + 1312

2689 = 1312(2) + 65

[Link] 6/
taller2/ 11
23/5/24, TEORÍA DE NÚMEROS
6:04

1312 = 65(20) + 12

65 = 12(5) + 5

12 = 5(2) + 2

5 = 2(2) + 1

2 = 1(2) + 0

Entonces (4001,2689)=1

1 = 4001m + 2689n Por el teorema bachet bezaut existe m, n ϵ Z

1312 = 4001 + 2689 (−1)

65 = 2689 + 1312 (−2)

12 = 1312 + 65 (−20)

5 = 65 + 12 (−5)

2 = 12 + 5 (−2)

1 = 5 + 2 (−2)

Como

2 = 12 + 5 (−2)

[Link] 7/
taller2/ 11
23/5/24, TEORÍA DE NÚMEROS
6:04

2 = 12 + (65 + 12(−5)) (−2)

2 = 12 + 65(−2) + 12(10)

2 = 65(−2) + 12(11)

2 = 65(−2) + (1312 + 65(−20)) (11)

2 = 65(−2) + 1312(11) + 65(−220)

2 = 1312(11) + 65(−222)

2 = 1312(11) + (2689 + 1312(−2)) (−222)

2 = 1312(11) + 2689(−222) + 1312(444)

2 = 2689(−222) + 1312(455)

2 = 2689(−222) + (4001 + 2689(−1)) (455)

2 = 2689(−222) + 4001(455) + 2689(−455)

2 = 4001(455) + 2689(−677)

(2)2 = (4001(455) + 2689(−677))(2)

4 = 4001(910) + 2689(−1354)

donde x=910 y y= -1354

[Link] 8/
taller2/ 11
23/5/24, TEORÍA DE NÚMEROS
6:04

4001x + 2689y = 4

EJERCICIOS 4.2 DEL LIBRO

EJERCICIO 3 EJERCICIO 4

3. Probar que 6∣n si y solo si 2∣n y 3∣n

Demostración:

Si 6∣n

Entonces existe un entero K tal que

6K = n,

Entonces

2 (3K) = n, asi 2∣n

Análogamente 3∣n

Recíprocamente, Si

2∣n y 3∣n,

Como

(2, 3) = 1,

Entonces

6∣n

[Link] 9/1
taller2/ 1
23/5/24, TEORÍA DE NÚMEROS
6:06
EJERCICIOS 4.2 DEL
LIBRO

EJERCICIO 3 EJERCICIO 4

4. Con las notaciones del ejercicio 1 , probar que

8∣n

si y solo si

8∣ (100a2 + 10a1 + a0)

Demostración

Note que

8∣103

Entonces

103 ≡ 0 mod 8

Entonces

10i ≡ 0 mod 8; ∀i ≥ 3

Por lo tanto

n = a0 + a110 + a2102 + ⋅ ⋅ ⋅ + ak10k

≡ a0 + a110 + a2102mod 8

Luego

[Link] 9/1
taller2/ 1
23/5/24, TEORÍA DE NÚMEROS
6:06

8∣n

si y solo si

8∣a0 + a110 + a2102

2 EJERCICIOS DEL LIBRO PORTUGUÉS

PROBLEMAS PROPUESTOS

EJERCICIO 1.2 EJERCICIO 1.7

1.2 Encontrar todos los números enteros positivos tales que

d) 2n3 + 5∣n4 + n + 1

Demostración

Tenemos que 2n3 + 5∣n4 + n + 1

{
Esto implica que : 2n3 + 5∣2n3 + 5

2n3 + 5∣()(n4 + n + 1) + ()(2n3 + 5)

2n3 + 5∣(−2)(n4 + n + 1) + (n)(2n3 + 5)

2n3 + 5∣ − 2n4 − 2n − 2 + 2n4 + 5n

2n3 + 5∣3n − 2 (Por limitacioˊn)

Por lo tanto, debemos tener:

∣2n3 + 5∣ ≤ ∣3n − 2∣ 3n − 2 = 0
oˊ
∣ ∣
[Link] 10/
taller2/ 11
23/5/24, TEORÍA DE NÚMEROS
6:07

3n − 2 =
0

3n =
2
Resolviendo la u
́ ltima ecuaci o
́ n,
obtenemos:
2
n=
3
Sin embargo, esta solución no es un entero positivo; además no existen valores enteros
positivos de n
que satisfagan la desigualdad:

∣2n3 + 5∣ ≤ ∣3n −
∣ ∣
2∣
Por lo tanto, no existen enteros positivos n
tales que:

2n3 + 5∣n4 + n + 1

[Link] 11/
taller2/ 11
23/5/24, TEORÍA DE NÚMEROS
6:07

2 EJERCICIOS DEL LIBRO PORTUGUÉS

PROBLEMAS PROPUESTOS

EJERCICIO 1.2 EJERCICIO 1.7

1.7 Determine todos los pares (a, b) de los enteros positivos tales que ab2 + b + 7 divide a2b + a + b

Sabemos que:

{ab +2 b + 7 ∣a b +2 a +
2 2

b ab + b + 7 ∣ab + b y que un nuˊmero entero es divisible por si mismo y que su resultado es

+7 =f 0

x∣y
si x∣z x ∣ py + qz donde p y z son algunos nuˊmeros enteros
{
entonces

Entonces,

ab2 + b + 7 ∣()(a2b + a + b) + ()(ab2 + b + 7)

ab2 + b + 7 ∣(b)(a2b + a + b) + (−a)(ab2 + b + 7)

ab2 + b + 7 ∣a2b2 + ab + b2 − a2b2 − ab − 7a)

ab2 + b + 7 ∣b2 − 7a

Podemos utilizar tres casos para para solucionarlo

b2 − 7a > 0 , b2 − 7a = 0 y b2 − 7a < 0

1) b2 − 7a > 0 Eso quiere decir que:

[Link] 9/13
taller2/
23/5/24, TEORÍA DE NÚMEROS
6:07
∣ab2 + b + 7∣ ≤ ∣b2 − 7a∣ porque ab2 + b + 7 es un factor de b2 − 7a
∣ ∣ ∣ ∣

Ahora consideremos a ab2

y b podemos notar que ab2 ≥ por que a es un entero positivo.
2
b2

Ahora consideremos a b + 7 y − 7a podemos notar que :

b + 7 > −7a por que a y b son enteros positivos.

Si observamos el lado izquierdo podemos ver que es mayor que el lado derecho lo cual es una
contradicción y por lo tanto no hay soluciones.

2) b2 − 7a = 0

Ahora cualquiera que sea el valor de ab2 + b + 7,siempre lo dividiremos por que ab2 + b + 7 no es 0.

Entonces solo hay que asegurarnos de que b2 − 7a sea igual a 0 ó b2 = 7a lo que nos da (a, b) = 7k2,7k
donde k
es un entero positivo.

b2 − 7a < 0
3) oˊ
7a − b2 > 0

Entonces ab2 + b + 7 es un factor 7a − b2

Entonces podemos reescribir esto como x(ab2 + b + 7) = 7a − b2 donde x es un entero positivo.

xab2 + bx + 7x = 7a − b2

Ahora si observamos xab2 y 7a podemos decir que debe ser b2x < 7,para que el lado izquierdo no sea
mayor que el derecho o sea b = 1, 2

Ya que b y x son números enteros positivos.

Probaremos primero con b=2

En este caso x = 1 porque 4x debe ser menor que 7.

1(a)22 + 2(1) + 7(1) = 7a − 4

4a + 9 = 7a − 4
[Link] 10/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

4 + 9 = 7a − 4a

13 = 3a

13
3 =a
Lo cual nos da una solucion de un número no
entero.

Ahora probamos b = 1, x debe ser un número que al multiplicarlo con b sea menor

a 7. Tenemos 6 opciones para x:

Probamos para cada uno

OPCIÓN 1

x=6

6a + 48 = 7a − 1

49 = a

OPCIÓN
2

x=5

5a + 40 = 7a − 1

41 = 2a

41
=a no nos da un entero
OPCIÓN
2
3

x=4

[Link] 11/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

4a + 32 = 7a − 1

33 = 3a

11 = a

OPCIÓN
4

x=3

3a + 24 = 7a − 1

23 = 4a
23
=a no nos da un entero
4
OPCIÓN
5

x=2

2a + 16 = 7a − 1

17 = 5a

17
= a no nos dio un entero
5

x=1

a + 8 = 7a − 1

9 = 6a
9
= a no nos da un entero
6
Esto quiere decir que a es igual a 11 y 49

[Link] 12/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

Taller en r y en látex

Link del quarto publicado: [Link]

[Link] 13/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 14/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 15/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 16/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 17/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 18/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 19/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 20/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 21/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 22/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 23/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 24/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 25/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 26/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 27/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 28/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 29/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 30/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 31/
taller2/ 13
23/5/24, TEORÍA DE NÚMEROS
6:07

[Link] 32/
taller2/ 13