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!
Aucun commentaire:
Enregistrer un commentaire