Teorema De Wilson

Teorema de Wilson

En matemáticas, el teorema de Wilson es un teorema clásico relacionado con la divisibilidad. Se enuncia de la siguiente manera:

Si p es un número primo, entonces (p − 1)!+1 ≡ 0 (mod p)

John Wilson

El recíproco también es cierto, por lo que puede afirmarse que un número n>1 es primo si y sólo si (n− 1)! ≡ − 1 (mod n). Sin embargo, sólo la implicación de arriba es conocida como teorema de Wilson (o Congruencia de Wilson).

Contenido

[ocultar]

• 1 Historia

• 2 Demostración

o 2.1 Usando teoría de grupos

o 2.2 Usando polinomios

• 3 Inverso

• 4 Test de primalidad

• 5 Generalización

• 6 Véase también

• 7 Referencias

[editar]Historia

Fue atribuido a John Wilson por Edward Waring, quien en 1770 realizó un comentario acerca de que Wilson había dejado anotado el resultado. No hay evidencia de que Wilson hubiese hallado la demostración, y ciertamente Waring no la halló. Fue Lagrange quien, en 1771 dio la primera demostración. Con toda propiedad, el teorema debe ser atribuido a Abu 'Ali al-Hasan ibn al-Haytham, llamado en Occidente Alhazen, quien lo formuló a comienzos del siglo XI.

[editar]Demostración

[editar]Usando teoría de grupos

Esta demostración usa el hecho de que si p es un número primo, entonces el conjunto de números G = (Z/pZ)× = {1, 2, ... p − 1} forma un grupo bajo la multiplicación. Esto significa que para cada elemento a de G, hay un único inverso multiplicativo b en G tal que ab ≡ 1 (mod p). Si a ≡ b (mod p), entonces a2 ≡ 1 (mod p), que se puedefactorizar en a2 − 1 = (a + 1)(a − 1) ≡ 0 (mod p), y puesto que p es primo, entonces a ≡ 1 o −1 (mod p), por ejemplo a = 1 o a = p − 1.

En otras palabras, 1 y p − 1 son cada uno su propio inverso, pero para cualquier otro elemento de G hay un inverso, también en G, así que si tomamos todos los elementos de G por parejas y los multiplicamos todos ellos juntos, el producto será igual a −1 (módulo p). Por ejemplo, si p = 11, tenemos que:

Las propiedades conmutativas y asociativas son usadas en el procedimiento de arriba. Todos los elementos en el producto anterior serán de la forma g g −1 ≡ 1 (mod p) excepto 1 (p − 1), que están al principio del producto.

Si p = 2, el resultado es trivial e inmediato.

Para demostrar el inverso del teorema (ver siguiente sección), supóngase que la congruencia se cumple para un número compuesto n, nótese entonces que n tiene undivisor propio d con 1 < d < n. Claramente, d divide a (n − 1)! pero por la congruencia, d también divide a (n − 1)! + 1, así que d divide a 1, con lo que se llega a una contradicción.

[editar]Usando polinomios

Sea p un número primo. Consideremos el polinomio

Recordemos que si

...