Des premiers aux pseudo-premiers

Dans le périodique : Pour la science, n°558 (04/2024)
• Auteur : Jean-Paul Delahaye
• Pages : p.80-85
  • Langues : Français
• • Nature du document : documentaire
  • 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.

• • Descripteurs : nombre entier