Cómo entender los números primos — guía completa
Aprende qué son los números primos, cómo identificarlos, la factorización prima, la criba de Eratóstenes y por qué los primos importan en criptografía y matemáticas.
¿Qué es un número primo?
Un número primo es un número natural mayor que 1 que tiene exactamente dos divisores positivos distintos: 1 y él mismo. Los primeros primos son 2, 3, 5, 7, 11, 13, 17, 19, 23 y 29. El número 2 es el único primo par, porque todo otro número par es divisible entre 2. El número 1 no se considera primo porque tiene solo un divisor (él mismo), y la definición requiere exactamente dos. Los números primos son los bloques de construcción fundamentales de la aritmética, y han fascinado a los matemáticos durante más de dos mil años debido a su distribución aparentemente irregular entre los números naturales.
Cómo probar si un número es primo
El método más simple para verificar si un número n es primo es la división de prueba: probar si n es divisible por cualquier entero desde 2 hasta la raíz cuadrada de n. Si ninguno de estos divide exactamente a n, entonces n es primo. Solo necesitas verificar hasta sqrt(n) porque si n = a x b y tanto a como b son mayores que sqrt(n), entonces a x b > n, lo cual es una contradicción. Por ejemplo, para probar si 97 es primo, verifica la divisibilidad por 2, 3, 5, 7 (ya que sqrt(97) es aproximadamente 9.85). Ninguno divide exactamente, así que 97 es primo. Para números más grandes, se usan algoritmos más sofisticados como la prueba de Miller-Rabin o la prueba de primalidad AKS.
La criba de Eratóstenes
La criba de Eratóstenes es un algoritmo antiguo y eficiente para encontrar todos los primos hasta un límite dado. Comienza listando todos los enteros del 2 al n. Empieza con el primer número (2) y marca todos sus múltiplos como compuestos (no primos). Pasa al siguiente número no marcado (3) y marca todos sus múltiplos. Continúa este proceso. Cada número no marcado que encuentras es primo. Solo necesitas cribar hasta sqrt(n), porque cualquier número compuesto hasta n debe tener un factor no mayor que sqrt(n). Por ejemplo, para encontrar todos los primos hasta 30, criba los múltiplos de 2, 3 y 5 (ya que sqrt(30) es aproximadamente 5.5), dejando 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. Este algoritmo todavía se usa en la teoría computacional de números moderna.
El teorema fundamental de la aritmética
El teorema fundamental de la aritmética establece que todo entero mayor que 1 puede expresarse como un producto de números primos de exactamente una forma (salvo el orden de los factores). Esto significa que los primos son verdaderamente los "átomos" del sistema numérico. Por ejemplo, 60 = 2² x 3 x 5, y ninguna otra combinación de primos produce 60. Esta unicidad de la factorización prima es la base de muchos resultados en la teoría de números, y es la razón por la cual encontrar la factorización prima de un número grande es computacionalmente difícil, un hecho que sustenta la seguridad criptográfica moderna.
Factorización prima
La factorización prima es el proceso de descomponer un número compuesto en sus factores primos. El método estándar es la división repetida: divide el número entre el primo más pequeño que entre exactamente, luego divide el cociente entre el primo más pequeño, y repite hasta que el cociente sea 1. Por ejemplo, 360 / 2 = 180, 180 / 2 = 90, 90 / 2 = 45, 45 / 3 = 15, 15 / 3 = 5, 5 / 5 = 1, dando 360 = 2³ x 3² x 5. La factorización prima se usa para encontrar el máximo común divisor (MCD) y el mínimo común múltiplo (MCM) de dos números, simplificar fracciones y resolver problemas en teoría de números.
La infinitud de los primos
Uno de los resultados más hermosos en matemáticas, demostrado por Euclides alrededor del 300 a.C., es que existen infinitos números primos. La prueba es elegante: supón que hay un número finito de primos, lístalos como p₁, p₂, ..., pₙ, y considera el número N = (p₁ x p₂ x ... x pₙ) + 1. N no es divisible por ningún primo de la lista (deja residuo 1 al dividir por cada uno), por lo que o N es primo o tiene un factor primo que no está en la lista. De cualquier manera, la suposición de un número finito de primos lleva a una contradicción. Esta demostración es una obra maestra del razonamiento matemático y demuestra que sin importar cuán lejos vayas en la recta numérica, siempre encontrarás más primos.
Distribución de los primos
Aunque los primos se vuelven menos frecuentes a medida que los números crecen, nunca se "agotan". El Teorema de los Números Primos, demostrado en 1896, establece que el número de primos menores o iguales a n es aproximadamente n / ln(n). Esto significa, por ejemplo, que entre los primeros millón de enteros, aproximadamente 1,000,000 / ln(1,000,000) = aproximadamente 72,382 son primos (el conteo real es 78,498, así que la aproximación es bastante buena). La Hipótesis de Riemann, uno de los grandes problemas no resueltos de las matemáticas, concierne la distribución exacta de los primos y lleva un premio de un millón de dólares del Instituto de Matemáticas Clay.
Los primos en la criptografía
Los números primos son la columna vertebral de los sistemas criptográficos modernos que aseguran las comunicaciones de internet, las transacciones bancarias y las firmas digitales. El algoritmo de cifrado RSA se basa en el hecho de que multiplicar dos primos grandes es fácil, pero factorizar el producto de vuelta a sus componentes primos es extraordinariamente difícil para números grandes. Una clave RSA típica usa primos con cientos de dígitos, y la seguridad de todo el sistema se basa en la intratabilidad computacional de factorizar su producto. Esta importancia práctica ha hecho que el estudio de los números primos no sea solo una búsqueda teórica sino una cuestión de seguridad y comercio global.