506
Comment fabriquer de grands nombres premiers ?
Lafond Michel [1]
Résumé de l’article
L’article présente une méthode simple pour obtenir des nombres premiers aussi grands que la calculette le permet, avec une preuve « rapide » de leur primalité. Pour que le temps nécessaire soit raisonnable on utilise le théorème de Pocklington, démontré dans l’article, qui abrège notablement l’opération. Suivent les applications pratiques avec des exemples, l’algorithme d’exponentiation rapide, et le détail du calcul pour un nombre, puissance de 2, qui s’écrit avec 13 chiffres.
Plan de l’article
- 1. Pourquoi vouloir des grands nombres premiers ?
- 2. Comment être sûr qu’un nombre déclaré premier l’est
vraiment ? - 3. Le théorème de POCKLINGTON (1914)
- 4. Applications.
- 5. Annexe.
- Bibliographie
Télécharger l’article en pdf dans son intégralité
<redacteur|auteur=500>
Actualités et Informations
Base de ressources bibliographiques
Les Régionales de l’APMEP