Des premiers aux pseudo-premiers
de Jean-Paul Delahaye In Pour la science, 558 (04/2024), p.80-85 Le point, en mathématiques, sur la recherche concernant les nombres premiers : les méthodes de factorisation pour repérer les nombres premiers, les records de factorisation et de preuve de primalité, l'utilisation des probabilités pour prouver que de très grands nombres sont "presque certainement premiers", le test de Miller-Rabin, les pseudo-premiers de Perrin. |
Delahaye Jean-Paul.
« Des premiers aux pseudo-premiers »
in Pour la science, 558 (04/2024), p.80-85.
Titre : | Des premiers aux pseudo-premiers (2024) |
Auteurs : | Jean-Paul Delahaye |
Type de document : | Article : texte imprimé |
Dans : | Pour la science (558, 04/2024) |
Article : | p.80-85 |
Langues: | Français |
Descripteurs : | nombre entier |
Résumé : | Le point, en mathématiques, sur la recherche concernant les nombres premiers : les méthodes de factorisation pour repérer les nombres premiers, les records de factorisation et de preuve de primalité, l'utilisation des probabilités pour prouver que de très grands nombres sont "presque certainement premiers", le test de Miller-Rabin, les pseudo-premiers de Perrin. |
Nature du document : | documentaire |
Genre : | Article de périodique |