[article]
| Titre : |
Des premiers aux pseudo-premiers |
| Type de document : |
texte imprimé |
| Auteurs : |
Jean-Paul Delahaye |
| Année : |
2024 |
| Article : |
p.80-85 |
| Langues : |
Français (fre) |
in Pour la science > 558 (04/2024)
| 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 |
[article]
|
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.
|
| |
Des premiers aux pseudo-premiers in Pour la science, 558 (04/2024)