Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Números primos
Teoría de números
Definición
Un número natural p > 1 se denomina primo si los únicos divisores naturales
de p son 1 y p. Un natural p > 1 que no sea primo se denomina compuesto.
Corolario
Sea p un número primo tal que p | (a1 · a2 · . . . an ), entonces p | ai para algún
1 ≤ i ≤ n.
Nota: En este sentido, los números primos son los números naturales
“fundamentales”.
Solución:
Descomponemos en factores primos y obtenemos que
29338848000 = 28 · 35 · 53 · 73 · 11
Cada factor primo puede no estar o estar hasta las veces que nos indica el
exponente. Así por ejemplo, el 7 puede aparecer ninguna vez, una, dos o tres
veces, pero no más, por lo que tiene 4 posibilidades. Entonces se tienen
(8 + 1) · (5 + 1) · (3 + 1) · (3 + 1) · (1 + 1) = 9 · 6 · 4 · 4 · 2 = 1728
divisores.
Demostración:
Supongamos que existe sólo un número finito de primos {pi }N
i=1 y
consideremos el número
m = p1 · p2 · . . . · pN + 1 .
El teorema fundamental de la aritmética nos garantiza que m es divisible por
algún primo p, que por hipótesis ha de pertenecer al conjunto {pi }N i=1 . Luego
p | m y p | (p1 · p2 · . . . · pN ); por lo que p debe dividir a m − p1 · p2 · . . . · pN = 1,
lo que es imposible. Por lo tanto, la hipótesis es falsa y hay infinitos primos.
Lema
√
Un natural n > 1 es compuesto si y sólo si es divisible por algún primo p ≤ n.
Ejemplo:
Aplicar el lema para demostrar que 101 es primo.
√
Solución: Como 101 ≈ 10 entonces p ≤ 11, 7, 5, 3, 2. No es divisible por
ninguno de ellos, luego no es compuesto, así que es primo.
En criptografía se usan primos con muchas cifras: e.g., ' 100 cifras. Para ver
si un número cercano a 10100 es primo o no, deberíamos ver si es divisible
por algún primo p / 1050 .
Luego tendríamos que considerar ≈ 1050 / log 1050 ≈ 8,7 · 1047 primos.
Si en examinar cada primo se tarda ∼ 10−12 segundos, ¡necesitaríamos un
tiempo ∼ 2,7 · 1028 años!
2 , 3 , 6 4, 5, 6 6, 7, 6 8, 6 9, 1
6 0, 11, 1
6 2, 13, 1
6 4, 6 15, 1
6 6, 17, 1
6 8, 19, 2
6 0, 6 21, 2
6 2, 23
2 , 3 , 6 4, 5 , 6 6, 7, 6 8, 6 9, 1
6 0, 11, 1
6 2, 13, 1
6 4, 6 15, 1
6 6, 17, 1
6 8, 19, 2
6 0, 6 21, 2
6 2, 23
2 , 3 , 6 4, 5 , 6 6, 7 , 6 8, 6 9, 1
6 0, 11, 1
6 2, 13, 1
6 4, 6 15, 1
6 6, 17, 1
6 8, 19, 2
6 0, 6 21, 2
6 2, 23
2 , 3 , 6 4, 5 , 6 6, 7 , 6 8, 6 9, 1
6 0, 11 , 1
6 2, 13, 1
6 4, 6 15, 1
6 6, 17, 1
6 8, 19, 2
6 0, 6 21, 2
6 2, 23
2 , 3 , 6 4, 5 , 6 6, 7 , 6 8, 6 9, 1
6 0, 11 , 1
6 2, 13 , 1
6 4, 6 15, 1
6 6, 17, 1
6 8, 19, 2
6 0, 6 21, 2
6 2, 23
2 , 3 , 6 4, 5 , 6 6, 7 , 6 8, 6 9, 1
6 0, 11 , 1
6 2, 13 , 1
6 4, 6 15, 1
6 6, 17 , 1
6 8, 19, 2
6 0, 6 21, 2
6 2, 23
2 , 3 , 6 4, 5 , 6 6, 7 , 6 8, 6 9, 1
6 0, 11 , 1
6 2, 13 , 1
6 4, 6 15, 1
6 6, 17 , 1
6 8, 19 , 2
6 0, 6 21, 2
6 2, 23
Teoría de números Números Primos 12 12 / 13
Algunos problemas abiertos
Conjetura de Goldbach: “Todo entero par mayor que 2 se puede expresar
como suma de dos números primos”: 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5,
10 = 7 + 3, . . . , 7774 = 17 + 7757, etc.
Dos primos que difieren en 2 se denominan primos gemelos, por
ejemplo, (3, 5), (5, 7) y (11, 13). ¿Cuántos primos gemelos hay?
Encontrar una fórmula que proporcione únicamente números primos tan
grandes como se desee.
I Números de Mersenne (s. XVII): Mp = 2p − 1 , p primo
Si p ≤ 7, Mp es primo; pero M11 no lo es. A día de escribir esto, el mayor primo de
Mersenne conocido corresponde a p = 74207281 (proyecto GIMPS) con 22338618
dígitos.
n
I Números de Fermat (s. XVII): Fn = 22 + 1 , n ∈ Z+
Si 0 ≤ n ≤ 4, Fn es primo; pero F5 no lo es y no se conocen más primos de Fermat.
El mayor conocido es F4 = 65537.
Teoría de números Números Primos 13 13 / 13