¿Qué es el Teorema de Wilson?

Teorema de Wilson

El Teorema de Wilson es un resultado fundamental en la teoría de números, específicamente en el estudio de los números primos. Este teorema establece una condición que caracteriza a los números primos de manera algebraica mediante el factorial de un número. Aunque su descubrimiento se atribuye al matemático inglés John Wilson, el teorema fue probado formalmente por Joseph-Louis Lagrange en el siglo XVIII.

---

Enunciado del Teorema de Wilson

El Teorema de Wilson dice:
Un número entero {eq}p > 1{/eq} es primo si y solo si {eq}(p-1)! \equiv -1 \pmod{p}{/eq}.

Donde:

• {eq}(p-1)!{/eq} representa el factorial de {eq}p-1{/eq}, es decir, el producto de todos los números enteros desde 1 hasta {eq}p-1{/eq}.
• {eq}\equiv{/eq} indica congruencia modular.

En palabras simples, el teorema afirma que el factorial del número anterior a {eq}p{/eq}, al dividirse entre {eq}p{/eq}, deja un residuo de {eq}-1{/eq} si {eq}p{/eq} es un número primo.

---

Demostración del Teorema de Wilson

Para demostrar el teorema, se basa en las propiedades del campo de los números enteros módulo {eq}p{/eq}:

1. Si {eq}p{/eq} es primo, todos los números desde {eq}1{/eq} hasta {eq}p-1{/eq} son coprimos con {eq}p{/eq}.
2. En el sistema modular, cada número tiene un inverso multiplicativo. Para la mayoría de los números en {eq}\{1, 2, \dots, p-1\}{/eq}, el inverso también pertenece a este conjunto.

La clave está en observar que los productos de números que son inversos entre sí se reducen a {eq}1{/eq} módulo {eq}p{/eq}, excepto para el número {eq}1{/eq} y {eq}p-1{/eq}: {eq}(p-1)! = 1 \cdot 2 \cdot 3 \cdots (p-2) \cdot (p-1){/eq}.

Dado que {eq}(p-1) \equiv -1 \pmod{p}{/eq}, esto implica que: {eq}(p-1)! \equiv -1 \pmod{p}{/eq}.

La demostración del caso inverso ({eq}(p-1)! \equiv -1 \pmod{p}{/eq}, entonces {eq}p{/eq} es primo) requiere mostrar que si {eq}p{/eq} no es primo, entonces la igualdad no se cumple, ya que {eq}(p-1)!{/eq} incluirá factores que dividen a {eq}p{/eq}.

---

Ejemplos prácticos

Ejemplo 1: Verificar si p = 5 es primo

El factorial de {eq}p-1 = 4{/eq} es: {eq}4! = 4 \cdot 3 \cdot 2 \cdot 1 = 24{/eq}.

Calculamos {eq}24 \mod 5{/eq}: {eq}4.24 \div 5 = 4 \text{ con residuo } 4{/eq}.

Dado que {eq}4 \equiv -1 \pmod{5}{/eq}, {eq}p = 5 es primo{/eq}.

Ejemplo 2: Verificar p = 6

El factorial de {eq}p-1 = 5{/eq} es: {eq}5! = 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 120{/eq}.

Calculamos {eq}120 \mod 6{/eq}: {eq}120 \div 6 = 20 \text{ con residuo } 0{/eq}.

Dado que el residuo no es {eq}-1{/eq}, {eq}p = 6{/eq} no es primo.

---

Aplicaciones del Teorema de Wilson

Aunque el Teorema de Wilson tiene un carácter más teórico que práctico, sus aplicaciones incluyen:

1. Identificación de números primos: Sirve como una herramienta matemática para verificar si un número es primo. Sin embargo, este método es ineficiente para números grandes debido al crecimiento rápido del factorial.
2. Teoría algebraica y modular: Es utilizado como base en desarrollos más avanzados dentro de la teoría de números y en la construcción de sistemas algebraicos relacionados con números primos.
3. Cifrados en criptografía: Aunque no se usa directamente, el teorema es relevante para comprender propiedades de los números primos, que son esenciales en algoritmos de criptografía como RSA.

---

Limitaciones del Teorema de Wilson

1. Ineficiencia computacional: Calcular factoriales para grandes valores de pp es muy costoso en términos de tiempo y memoria, lo que lo hace impráctico para verificar primos en aplicaciones modernas.
2. Limitado a números primos: Aunque proporciona una condición necesaria y suficiente para los números primos, no genera directamente nuevos primos ni ayuda a factorizar números compuestos.

---

Curiosidades históricas

El teorema fue mencionado por primera vez por John Wilson, pero no fue él quien lo demostró, sino Joseph-Louis Lagrange. Sin embargo, esta idea ya era conocida por matemáticos árabes del siglo X, como Alhazen, mucho antes de su formalización en la Europa moderna.

---

Conclusión

El Teorema de Wilson es una herramienta elegante que conecta los números primos con operaciones factoriales y la aritmética modular. Aunque su utilidad práctica es limitada debido a la complejidad computacional, su importancia teórica radica en cómo revela las propiedades intrínsecas de los números primos y su relación con otros conceptos fundamentales en matemáticas. Es un ejemplo clásico de cómo las ideas matemáticas simples pueden tener profundas implicaciones en diversas áreas de estudio.