Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Un criterio de primalidad
UAM-I
Teorema
Sean a, b, n 2 N. p p
a) Si n = ab, entonces a 6 n o b 6 n.
p
b) Si n no tiene divisores primos 6 n, entonces n es primo.
Demostración
p p p 2
( a) Si a > n y b > n entonces ab > n , lo que contradice que
n = ab.
(b) Si n fuera compuesto, n = ab con 1 < a < n, 1p< b < n. Entonces,
por (a) existe un primo p tal que p j a, y p 6 a 6 n, lo que contradice
la hipótesis.
Corolario
p
Si n es compuesto, n tiene un divisor primo p 6 n.
Ejemplo
Determine si n = 151 es compuesto.
Sol: p
Los primos positivos menores o iguales que 151 12.3 son 2, 3, 5, 7, 11.
Como ninguno de ellos divide a 151, pues