Pouvez-vous prouver qu'un nombre de Wagstaff est premier ou non ?
26 janvier 2022
·
1 min. de lecture
Réponse publiée sur Quora
Non.
D’après Nombre premier de Wagstaff il existe un test probabiliste (=rapide) appelé Vrba-Reix, et ensuite il faut utiliser un test de Lucas–Lehmer–Riesel pour la vérification déterministe.
Les nombres premiers de Wagstaff connus sont dans A000979 - OEIS et les exposants correspondants dans A000978 - OEIS donc ça ne sert plus à rien de tester les plus petits
(et ça ne sert à rien d’en chercher d’autres à part pour un record …)
Mathematiques
Preuve
Nombres-Naturels
Theorie-Des-Nombres-Premiers
Sciences-Mathematiques
Theorie-Analytique-Des-Nombres
Theorie-Du-Nombre
Mathematiques-Et-Sciences
Theorie-Des-Nombres
Auteurs
Dr. Goulu
(il/lui)
Ingénieur à la retraite, toujours curieux et voyageur
EPFL MS Informatique 1988, PhD automatique 1994, eMBA Management of Technology