Introducción
Los números primos son los átomos de las matemáticas, los bloques fundamentales a partir de los cuales se construyen todos los demás números. Desde la antigüedad, han fascinado a matemáticos y científicos por su naturaleza enigmática y su distribución aparentemente aleatoria. En este artículo, exploraremos su descubrimiento, propiedades fundamentales, métodos para encontrarlos (como la criba de Eratóstenes) y sus aplicaciones en el mundo moderno, incluyendo la criptografía. Si deseas profundizar en conceptos básicos de aritmética, visita esta introducción.
¿Qué es un Número Primo?
Un número primo es un entero mayor que 1 que solo es divisible por 1 y por sí mismo. Los primeros números primos son 2, 3, 5, 7, 11, etc. El número 2 es el único primo par, ya que cualquier otro número par es divisible por 2.
Ejemplo 1: Identificación de Primos
¿Es 13 un número primo? Sí, porque sus únicos divisores son 1 y 13. ¿Y el 15? No, porque además de 1 y 15, también es divisible por 3 y 5.
Propiedades Fundamentales
Los números primos tienen propiedades únicas que los distinguen:
- Infinitud: Hay infinitos números primos (demostrado por Euclides).
- Teorema Fundamental de la Aritmética: Todo entero mayor que 1 puede expresarse como producto de primos de forma única, salvo el orden.
Teorema 1: Infinitud de los Primos (Euclides)
Enunciado: Existen infinitos números primos.
Demostración: Supongamos que hay solo un número finito de primos $p_1, p_2, \dots, p_n$. Consideremos el número $N = p_1 \times p_2 \times \dots \times p_n + 1$. $N$ no es divisible por ninguno de los primos $p_i$ (siempre deja resto 1), por lo que debe ser primo o divisible por otro primo no incluido en la lista original. Esto contradice la suposición inicial, por lo que hay infinitos primos.
Métodos de Criba
Una «criba» es un algoritmo para encontrar números primos dentro de un rango. El más famoso es la criba de Eratóstenes.
Ejemplo 2: Criba de Eratóstenes hasta 30
- Lista los números del 2 al 30.
- Tacha los múltiplos de 2 (excepto el 2).
- Repite con el siguiente número no tachado (3) y continúa hasta $\sqrt{30} \approx 5.48$.
- Los números no tachados son primos: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
Teorema 2: Teorema de Wilson
Enunciado: Un número $p > 1$ es primo si y solo si $(p-1)! \equiv -1 \mod p$.
Demostración (ida): Si $p$ es primo, los números $1, 2, \dots, p-1$ forman un grupo multiplicativo módulo $p$. El producto de todos sus elementos es $-1$ (por propiedades de grupos finitos). La vuelta requiere análisis de congruencias.
Teorema de los Números Primos
Este teorema describe la distribución asintótica de los primos:
$$ \pi(n) \sim \frac{n}{\ln n} $$ donde $\pi(n)$ cuenta los primos $\leq n$.
Teorema 3: Pequeño Teorema de Fermat
Enunciado: Si $p$ es primo y $a$ no es divisible por $p$, entonces $a^{p-1} \equiv 1 \mod p$.
Demostración: Considera el producto $a \times 2a \times \dots \times (p-1)a \equiv (p-1)! \mod p$. Como $(p-1)!$ no es divisible por $p$, podemos cancelar y obtener $a^{p-1} \equiv 1 \mod p$.
Ejercicios Resueltos
Ejercicio 1: Verificar si 37 es primo
Solución: Verificamos divisibilidad por primos $\leq \sqrt{37} \approx 6.08$ (2, 3, 5). 37 no es divisible por ninguno, por lo que es primo.
Ejercicio 2: Factorizar 84 en primos
Solución: $84 = 2 \times 42 = 2 \times 2 \times 21 = 2^2 \times 3 \times 7$.
Ejercicio 3: Usar el Pequeño Teorema de Fermat para calcular $3^{10} \mod 11$
Solución: Como 11 es primo, $3^{10} \equiv 1 \mod 11$.
Ejercicio 4: Encontrar todos los primos entre 50 y 60 usando la criba
Solución: Eliminamos múltiplos de 2, 3, 5, 7. Los primos son 53, 59.
Ejercicio 5: Probar que si $p$ es primo, $p^2 + 2$ es compuesto para $p > 3$
Solución: Todo primo $p > 3$ es de la forma $6k \pm 1$. Entonces $p^2 + 2 = 36k^2 \pm 12k + 3 = 3(12k^2 \pm 4k + 1)$, que es divisible por 3.
Aplicaciones Prácticas
Los primos son esenciales en:
- Criptografía: Algoritmos como RSA usan la dificultad de factorizar grandes números en primos.
- Informática: Optimización de algoritmos y estructuras de datos.
- Matemáticas Puras: Base para teorías más avanzadas como la teoría de números avanzada.
Conclusión
Los números primos son fascinantes por su simplicidad y profundidad. Desde métodos antiguos como la criba de Eratóstenes hasta teoremas modernos, su estudio sigue siendo relevante en matemáticas y tecnología. Hemos explorado sus propiedades, demostraciones clave y aplicaciones, proporcionando una base sólida para seguir investigando.
«`