Test de Lucas-Lehmer pour les nombres de Mersenne, 100% bio, sans abus de notation ni circonvolution

On prouve un critère pour que $M_q=2^q-1$ soit premier, on en déduit un test algorithmique simple et rapide. C'est par cette méthode qu'on a construit les plus grands nombres premiers connus à ce jour !\r\rCette version du développement parvient à présenter la caractérisation des $M_q$ premiers et le test de Lucas-Lehmer en 15 minutes, en esquivant un calcul du Saux-Picard-Rannou qui n'est pas utile.
Qualité Numéro Titre
5 120 Anneaux Z/nZ. Applications.2025
5 121 Nombres premiers. Applications.2025
5 123 Corps finis. Applications.2025
Rajouter une version
Utilisateur : Wulfhartus
Le gros du contenu est inspiré par le Saux-Picart-Rannou mais des modifications importantes ont été apportées.
Références :