Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Pedro Villalba
Teorı́a de Números
FACET - UNC
1 Definición
2 Propiedades de la divisibilidad
3 Algoritmo de la división
Definición
Dados d, n en Z, diremos que d divide a n, d|n, si existe c ∈ Z tal que
n = dc
Definición
Dados d, n en Z, diremos que d divide a n, d|n, si existe c ∈ Z tal que
n = dc
múltiplo
z}|{
n = dc
|{z}
divisores o factores
Definición
Dados d, n en Z, diremos que d divide a n, d|n, si existe c ∈ Z tal que
n = dc
múltiplo
z}|{
n = dc
|{z}
divisores o factores
96 = 12 · 8
Definición
Dados d, n en Z, diremos que d divide a n, d|n, si existe c ∈ Z tal que
n = dc
múltiplo
z}|{
n = dc
|{z}
divisores o factores
96 = 12 · 8 =⇒ 12 es un divisor o factor de 96
Definición
Dados d, n en Z, diremos que d divide a n, d|n, si existe c ∈ Z tal que
n = dc
múltiplo
z}|{
n = dc
|{z}
divisores o factores
96 = 12 · 8 =⇒ 12 es un divisor o factor de 96
=⇒ 96 es un múltiplo de 12
Teorema 1.
1 n|n (propiedad reflexiva)
Teorema 1.
1 n|n (propiedad reflexiva)
2 Si d|n y n|m entonces d|m (propiedad transitiva)
Teorema 1.
1 n|n (propiedad reflexiva)
2 Si d|n y n|m entonces d|m (propiedad transitiva)
3 Si d|n y d|m entonces d|(an + bm) (propiedad de linealidad)
Teorema 1.
1 n|n (propiedad reflexiva)
2 Si d|n y n|m entonces d|m (propiedad transitiva)
3 Si d|n y d|m entonces d|(an + bm) (propiedad de linealidad)
4 d|n implica que ad|an (propiedad de multiplicación)
Teorema 1.
1 n|n (propiedad reflexiva)
2 Si d|n y n|m entonces d|m (propiedad transitiva)
3 Si d|n y d|m entonces d|(an + bm) (propiedad de linealidad)
4 d|n implica que ad|an (propiedad de multiplicación)
5 ad|an y a 6= 0 implica que d|n (propiedad de simplificación)
Teorema 1.
1 n|n (propiedad reflexiva)
2 Si d|n y n|m entonces d|m (propiedad transitiva)
3 Si d|n y d|m entonces d|(an + bm) (propiedad de linealidad)
4 d|n implica que ad|an (propiedad de multiplicación)
5 ad|an y a 6= 0 implica que d|n (propiedad de simplificación)
6 1|n (1 es divisor de todos los enteros)
Teorema 1.
1 n|n (propiedad reflexiva)
2 Si d|n y n|m entonces d|m (propiedad transitiva)
3 Si d|n y d|m entonces d|(an + bm) (propiedad de linealidad)
4 d|n implica que ad|an (propiedad de multiplicación)
5 ad|an y a 6= 0 implica que d|n (propiedad de simplificación)
6 1|n (1 es divisor de todos los enteros)
7 n|0 (cada entero divide a 0)
Teorema 1.
1 n|n (propiedad reflexiva)
2 Si d|n y n|m entonces d|m (propiedad transitiva)
3 Si d|n y d|m entonces d|(an + bm) (propiedad de linealidad)
4 d|n implica que ad|an (propiedad de multiplicación)
5 ad|an y a 6= 0 implica que d|n (propiedad de simplificación)
6 1|n (1 es divisor de todos los enteros)
7 n|0 (cada entero divide a 0)
8 Si 0|n, entonces n = 0 (el 0 sólo divide al 0)
Teorema 1.
1 n|n (propiedad reflexiva)
2 Si d|n y n|m entonces d|m (propiedad transitiva)
3 Si d|n y d|m entonces d|(an + bm) (propiedad de linealidad)
4 d|n implica que ad|an (propiedad de multiplicación)
5 ad|an y a 6= 0 implica que d|n (propiedad de simplificación)
6 1|n (1 es divisor de todos los enteros)
7 n|0 (cada entero divide a 0)
8 Si 0|n, entonces n = 0 (el 0 sólo divide al 0)
9 d|n y n 6= 0 implica que |d| ≤ |n| (propiedad de comparación)
Teorema 1.
1 n|n (propiedad reflexiva)
2 Si d|n y n|m entonces d|m (propiedad transitiva)
3 Si d|n y d|m entonces d|(an + bm) (propiedad de linealidad)
4 d|n implica que ad|an (propiedad de multiplicación)
5 ad|an y a 6= 0 implica que d|n (propiedad de simplificación)
6 1|n (1 es divisor de todos los enteros)
7 n|0 (cada entero divide a 0)
8 Si 0|n, entonces n = 0 (el 0 sólo divide al 0)
9 d|n y n 6= 0 implica que |d| ≤ |n| (propiedad de comparación)
10 Si d|n y n|d entonces |d| = |n|
Teorema 1.
1 n|n (propiedad reflexiva)
2 Si d|n y n|m entonces d|m (propiedad transitiva)
3 Si d|n y d|m entonces d|(an + bm) (propiedad de linealidad)
4 d|n implica que ad|an (propiedad de multiplicación)
5 ad|an y a 6= 0 implica que d|n (propiedad de simplificación)
6 1|n (1 es divisor de todos los enteros)
7 n|0 (cada entero divide a 0)
8 Si 0|n, entonces n = 0 (el 0 sólo divide al 0)
9 d|n y n 6= 0 implica que |d| ≤ |n| (propiedad de comparación)
10 Si d|n y n|d entonces |d| = |n|
11 Si d|n y d 6= 0, entonces (n/d)|n.
Teorema 2.
Dados dos enteros a y b con b > 0, existe un único par de enteros q y r
tales que
a = bq + r, con 0 ≤ r < b
Además, r = 0 si, y solo si, b|a.
Teorema 2.
Dados dos enteros a y b con b > 0, existe un único par de enteros q y r
tales que
a = bq + r, con 0 ≤ r < b
Además, r = 0 si, y solo si, b|a.
Teorema 2.
Dados dos enteros a y b con b > 0, existe un único par de enteros q y r
tales que
a = bq + r, con 0 ≤ r < b
Además, r = 0 si, y solo si, b|a.
Demostración:
Teorema 2.
Dados dos enteros a y b con b > 0, existe un único par de enteros q y r
tales que
a = bq + r, con 0 ≤ r < b
Además, r = 0 si, y solo si, b|a.
Demostración:
Sea
K = {a − xb | x ∈ Z ∧ a − xb ≥ 0}
a − b(q + 1)
a − b(q + 1) = (a − bq) − b
a − b(q + 1) = (a − bq) − b = r − b
a − b(q + 1) = (a − bq) − b = r − b ≥ 0
a − b(q + 1) = (a − bq) − b = r − b ≥ 0
a − b(q + 1) = (a − bq) − b = r − b ≥ 0
a − b(q + 1) = (a − bq) − b = r − b ≥ 0
|r − r0 | = |q − q 0 |b
|r − r0 | = |q − q 0 |b y |r − r0 | < b
|r − r0 | = |q − q 0 |b y |r − r0 | < b
|r − r0 | = |q − q 0 |b y |r − r0 | < b
Ası́, q = q 0 y r = r0
d = ax + by
d = ax + by
d = ax + by
d = ax + by
d = ax + by
d = ax + by
d = ax + by
d = ax + by
d = ax + by
d = ax + by
d = ax + by
d = ax + by
d = ax + by
d = ax + by
d = ax + by
d = ax + by
Teorema 4.
Dados dos enteros a y b, existe un número d y sólo uno, con las
siguientes propiedades:
(a) d≥0 (d es no negativo)
(b) d|a y d|b (d es un divisor común de a y de b)
(c) Si e|a y e|b, implica que e|d (cada divisor común divide a d)
Definición
El número d del Teorema 4 se llama máximo común divisor (mcd) de a
y b, y se designa por mcd(a, b).
Definición
El número d del Teorema 4 se llama máximo común divisor (mcd) de a
y b, y se designa por mcd(a, b).
Definición
Dados dos números a y b, si mcd(a, b) = 1, decimos que a y b son
primos relativos, primos entre sı́ o coprimos.