mardi 12 juin 2012

Nombre Premier : John Wilson

Bonjour, je lisais "God Created the Integers" par nul autre que, Stephen Hawking, et à la page 594 il fait référence au théorème de Wilson :

L'entier p, qui est plus grand que 1, est un nombre premier, 
si et seulement si, la factoriel de (p + 1) est congruent à -1 modulo p.

(p + 1)! + 1 ≡ 0 mod p

Donc, il existe une façon simple de déterminer si un nombre est premier. Mais il n'existe aucune façon de générer des nombre qui sont premier... Intéressant!