Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matemática Discreta
Escuela Universitaria Politécnica de Teruel
1 Números enteros
N = {1, 2, 3, 4, 5, 6, . . .}.
Definición
Sean a, b dos números enteros:
Se llama diferencia a − b de estos dos enteros a otro número
entero d que cumpla la igualdad a = b + d.
Si a ̸= 0 y b = a · q para algún número entero q diremos que a
divide a b. Equivalentemente, diremos que a es divisor de b o que
b es múltiplo de a. Usaremos la notación a|b para denotar que a
divide a b.
Diremos que b > a si existe un número natural n tal que b = a + n.
Diremos que b ≥ a si b > a ó b = a.
Valor absoluto
Llamaremos valor absoluto a la aplicación
| · | : Z → Z,
cuya imagen es |z| = z para z ≥ 0 o |z| = −z cuando z < 0.
Propiedades
1 |z| ∈ N ∪ {0}
2 |z| = 0 si y sólo si |z| = 0.
3 |a · b| = |a| · |b|.
4 Desigualdad triangular: |a + b| ≤ |a| + |b|
5 Si a ̸= 0, b ̸= 0 y a|b, entonces |a| ≤ |b|.
Corolario
Sean a, b ∈ Z con b ̸= 0, entonces existen unos únicos q y r tales que
a = bq + r , con 0 ≤ r < |b|.
Definición
Sean a, b ∈ Z con b ̸= 0 y sea a = bq + r con 0 ≤ r < |b|. El operador
módulo MOD se define como
a MOD b = r .
1 (a + b) MOD m = (c + d) MOD m.
2 (ab) MOD m = (cd) MOD m.
Divisor común
Sean a, b y d números enteros. Si d cumple que d|a y d|b, entonces
diremos que d es divisor común de a y b.
Corolario
Sean a y b enteros distintos de 0. Entonces m.c.d(a, b) = 1 si y solo si
existen s, t ∈ Z tales que as + bt = 1.
Proposición
Dados dos números a, b ∈ Z con b ̸= 0:
Los divisores comunes de a y b también lo son del resto de la
división de a por b.
Los divisores comunes de b y del resto r también son divisores de
a.
Teorema
En una división, el máximo común divisor del dividendo y del divisor
es el mismo que el máximo común divisor del divisor y del resto.
Ejercicio
Probar que d =m.c.d.(a, b) si y solo si d|a, d|b y m.c.d.( da , db ) = 1.
Número primo
Dado un número natural p > 1, diremos que p es un número primo si
1 y p son los únicos divisores positivos de p. Los números naturales
c > 1 que no sean primos los llamaremos números compuestos.
m.c.d.(a1 , a2 , . . . , ak ) = 1.
Número primo
Dado un número natural p > 1, diremos que p es un número primo si
1 y p son los únicos divisores positivos de p. Los números naturales
c > 1 que no sean primos los llamaremos números compuestos.
m.c.d.(a1 , a2 , . . . , ak ) = 1.
Lema de Euclides
Dados a, b, c ∈ Z tales que a, c son primos entre sí y que c|ab.
Entonces c|b.
Corolario 1
Dado p > 1 número natural, las dos afirmaciones siguientes son
equivalentes:
p es primo.
Para cualquier par de números enteros a y b, si p|ab entonces p|a
o p|b.
Corolario 2
Sea p un número primo y a1 , a2 , . . . , an ∈ Z. Si p|a1 a2 · · · an entonces
p|ai para algún índice i = 1, . . . , n.
n = p1 p2 · · · pr con p1 ≤ p2 ≤ . . . ≤ pr .
Además, esta factorización es única.
Corolario
Sea z ∈ Z con |z| > 1. Entonces z tiene una factorización única de la
forma
z = ±p1α1 · · · ptαt ,
donde t ≥ 1, los números pi son números primos con
p1 < p2 < . . . < pt y αi ≥ 1 para 1 ≤ i ≤ t. Esta factorización se llama
factorización canónica de z.
(Universidad de Zaragoza) Teoría de números 16 / 19
Números primos
Teorema
El número de números primos es infinito.
Teorema
Dados a, b ∈ Z, tales que a = ±p1α1 · · · ptαt y b = ±p1β1 · · · ptβt , donde
algunos de los αi y βi pueden ser cero, se tiene que
min{α1 ,β1 } min{αt ,βt }
m.c.d.(a, b) = p1 · · · pt
Definición
Dados a, b ∈ Z, llamamos mínimo común múltiplo de a y b al menor
entero positivo que sea múltiplo de ambos. Lo denotaremos con la
notación m.c.m.(a, b).