CultureMATH. L’algorithme de Génération des Premiers (AGP).
English Title : The Prime-Generating Algorithm (PGA).
Auteur : Bienvenu Jacques
Résumé
Cet article décrit un algorithme qui propose un point de vue nouveau sur la génération des nombres premiers. On l’appellera Algorithme de Génération des Premiers ou AGP. Abstract This article features a new type of algorithm whose goal is not to find prime numbers like the Sieve of Eratosthenes, but to give a better understanding of how they form themselves. It is called the Prime-Generating Algorithm or PGA.
Notes
Une version courte de cet article a été publiée par la Revue Tangente n°108.
Cet article est sous la rubrique « Thèmes ».
CultureMATH fait partie des Sites Ressources de la Direction de l’Enseignement Scolaire (DESCO) et des Ecoles Normales Supérieures.
Cet article est en libre accès sur le site CultureMATH
Pistes d’utilisation en classe
Ce texte offre un exemple original d’algorithme. La description de l’algorithme AGP est accessible à un élève de seconde. Quant aux lois mathématiques de l’AGP, elles pourraient être abordées en terminale S ou en classe préparatoire. Une version courte en anglais offre une ressource pertinente pour des classes de sections européennes « maths-anglais ».
Données de publication
Éditeur CultureMATH – ENS Ulm Paris , 2010
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type monographie, polycopié Langue français Support internet
Classification