T
Peu commune
Théorème de Proth
Le théorème de Proth est le test de primalité suivant, spécifique aux nombres de Proth, c'est-à-dire aux entiers naturels de la forme p = k2n + 1 avec 0 < k < 2n : Pour qu'un nombre de Proth p soit premier, (il faut et) il suffit qu'il existe un entier a tel q…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.