Bibliothèque Tangente. N° 17. « Probablement » premiers. p. 132-136.

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 Bibliothèque Tangente n° 17 – Hasard et probabilités.
Il est également paru dans Tangente Hors-série n° 17 – Vol. 2. Hasard.

Données de publication

Éditeur Editions POLE Paris , 2004 Collection Bibliothèque Tangente Num. 17 Format 17 cm x 24 cm, p. 132-136

ISBN 2-84884-013-7 EAN 9782848840130 ISSN 2263-4908

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

Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier