Tangente Hors-série. N° 17. Vol. 2. p. 94-96. « Probablement » premiers.

Résumé

Savoir si un nombre est premier ou pas est l’objet des tests dits de primalité. L’un d’eux, qui compte parmi les plus puissants, ne tranche pas toujours: quand vous lui demandez si un nombre donné est premier, s’il répond « oui », il faut comprendre « sans doute ». Cet article présente l’insuffisance des algorithmes déterministes de recherche de primalité dans le cas de grands nombres et développe une méthode probabiliste basée sur le petit théorème de Fermat.

Notes

Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Le hasard aux commandes dans Tangente Hors-série n° 17 – Vol. 2. Hasard.
Il est également paru dans Bibliothèque Tangente n° 17 – Hasard et probabilités.

Données de publication

Éditeur Editions POLE Paris , 2003 Format A4, p. 94-96
ISSN 1294-9949

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier