Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Lafond Michel

Titre : Bulletin de l'APMEP. N° 506. p. 580-588. Comment fabriquer de très grands nombres premiers ?

Une version texte intégral est sur le site Bibliothèque numérique des IREM et de l'APMEP  Télécharger 

Editeur : APMEP Association des Professeurs de Mathématiques de l'Enseignement Public (APMEP) Paris, 2013
Format : 17 cm x 24 cm, p. 580-588 Bibliogr. p. 588-588
  ISSN : 0240-5709

Type : article de périodique ou revue Langue : Français Support : papier

Public visé : chercheur, enseignant, formateur Niveau Niveau scolaire visé par l'article : licence Age : 18, 19, 20

Classification : A35Revues, article de revue, article sur un site internet
Enseignement supérieur
 A39Revues, article de revue, article sur un site internet
Formation à l'enseignement, initiale et continue.
 F65Théorie des nombres. Congruences. Nombres premiers.
Enseignement supérieur
 F69Théorie des nombres. Congruences. Nombres premiers.
Formation à l'enseignement, initiale et continue.
 

Résumé :

L'article présente une méthode simple pour obtenir des nombres premiers aussi grands que la calculette le permet, avec une preuve "rapide" de leur primalité. Pour que le temps nécessaire soit raisonnable on utilise le théorème de Pocklington, démontré dans l'article, qui abrège notablement l'opération. Suivent les applications pratiques avec des exemples, l'algorithme d'exponentiation rapide, et le détail du calcul pour un nombre, puissance de 2, qui s'écrit avec 13 chiffres.

Notes :
Cet article est publié sous la rubrique "Pour chercher et approfondir".
Il est également paru dans Feuille de Vigne n° 125. Ressource en ligne
Le Bulletin de l'APMEP (appelé "Bulletin Vert") s'efforce, par des articles de fond : de couvrir l'actualité de l'enseignement des mathématiques de la maternelle à l'université, de contribuer à la formation approfondie des enseignants, d'entretenir, chez ceux-ci, l'esprit de recherche et de susciter des échanges avec ses lecteurs.
Il paraît 5 fois par an de sa création à 2018, année où suite à un changement de politique éditoriale, l’APMEP publie une revue unique Au Fil des Maths - le Bullletin de l'APMEP.


Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 16/10/2019
Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional