Asignatura.

TEORÍA DE NÚMEROS

Licenciatura en Matemáticas
Universidad de Nariño, periodo B-2018

Fernando A. Benavides
Departamento de Matemáticas y Estadística
Semana 4.
DIA 1. ALGORITMO DE EUCLIDES.
ALGORITMO DE EUCIDES
Teorema
Sean a y b enteros. Si a = bq + r entonces (a, b) = (b, r).

Observe que (|a|, |b|) = (a, b). De ahi que podemos suponer que
a ≥ b ≥ 0.

a = bq1 + r1 0 < r1 < b

b = r1 q2 + r2 0 < r2 < r1
r1 = r2 q3 + r3 0 < r3 < r2
..
.
rn−2 = rn−1 qn + rn 0 < rn < rn−1
rn−1 = rn qn+1

Entonces,
(a, b) = (b, r1 ) = (r1 , r2 ) = · · · = (rn−2 , rn−1 ) = (rn−1 , rn ) = rn .

3
ALGORITMO DE EUCIDES

Por otro lado, el algoritmo de Euclides presenta una manera de

expresar (a, b) como una combinación lineal de ellos. Supong-
amos que,

a = bq1 + r1 0 < r1 < b

b = r1 q2 + r2 0 < r2 < r1
r1 = r2 q3

Entonces (a, b) = (b, r1 ) = (r1 , r2 ) = r2 y así

r2 = b − r1 q2 = b − (a − bq1 )q2 = −aq2 + (1 + q1 q2 )b

4
EJERCICIOS

1. Sean a1 , a2 , . . . , an enteros positivos con n ≥ 3. Probar por

inducción que (a1 , a2 , . . . , an ) = ((a1 , a2 , . . . , an−1 ), an ).
2. Determinar el máximo común diivisor de 24 y 28 y
expresarlo como una combinación lineal de ellos.
3. Determinar el máximo común diivisor de 12, 15 y 18 y
expresarlo como una combinación lineal de ellos.
4. Probar que (na, nb) = n(a, b).
5. Determinar el máximo coún divisor de a + b y a2 − b2 con
a > b.
6. Supongamos que f(n) denota el número de enteros
positivos menores o iguales a n y primos relativos con n.
Determinar la suma: ∑
f(d)
d|n
para n = 12 y n = 19.
5
EJERCICIOS

7. Conjeturar una fórmula para la anterior suma.

8. Probar que si n es par entonces (n − 1, n + 1) = 1.
9. Probar que, (a, a − b) = 1 si y solo si (a, b) = 1.
10. Probar que si (a, b) = 1 entonces (a + b, a − b) es igual a 1
o 2.
11. Probar que si n es par entonces (n + 1, n2 + 1) = 1.
12. Probar que (tn−1 , tn )(tn , tn+1 ) = tn .

6
MÍNIMO COMÚN MULTIPLO

Definición
El mínimo común multiplo entre dos enteros a y b, el cual
lo denotaremos por lcm(a, b), es el mínimo entero positivo
divisible por ambos.

El mínimo común multiplo entre los enteros a y b lo simbolizare-

mos por [a, b].

Proposición
[a, b] = m si y solo si
1. a | m y b | b.
2. Si a | k y b | k entonces m ≤ k.

7
MÍNIMO COMÚN MULTIPLO

Teorema
Para a y b enteros positivos se tiene que,

(a, b)[a, b] = ab.

Corolario
Dos enteros positivos a y b son primos relativos si y solo si
[a, b] = ab.

8
EJERCICIOS

1. Encuentre el entero positivo a para el cual [a, a + 1] = 132.

2. Encuentre el número primo p para el cual [p, p + 2] = 323.
3. Encuentre enteros positivos a y b para los cuales
(a, b) = 20 y [a, b] = 840.
4. ¿Qué se puede decir de a y b si (a, b) = [a, b].
5. Probar que (a, [b, c]) = [(a, b), (a, c)].
6. Probar que [a, (b, c)] = ([a, b], [a, c]).

9
DIA 2. JORNADA DE EJERCICIOS.