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) : Lombardi Henri

Titre : Repères-IREM, N°78. p. 37-47. Deux algorithmes du PGCD, plus un.
English title: Two algorithms for calculating the gcd, plus one. (ZDM/Mathdi)

Editeur : TOPIQUES éditions Nancy, 2010
Format : 16 cm x 23,7 cm, p.3 7-47  ISSN : 1157-285X

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

Public visé : chercheur, enseignant, formateur Niveau Niveau scolaire visé par l'article : lycée, terminale, licence Age : 17, 18, 19

Classification : A34Revues, article de revue
Enseignement secondaire, lycée
 A35Revues, article de revue
Enseignement supérieur, Post-Bac
 A39Revues, article de revue
Formation à l'enseignement, initiale et continue.
 C74Pour la classe de mathématiques : fabrication de séquences d’enseignement, préparation des cours, activités pour la classe et organisation de la classe. Méthodes d’enseignement. Processus didactique. Les...
Enseignement secondaire, lycée
 C75Pour la classe de mathématiques : fabrication de séquences d’enseignement, préparation des cours, activités pour la classe et organisation de la classe. Méthodes d’enseignement. Processus didactique. Les...
Enseignement supérieur, Post-Bac
 C79Pour la classe de mathématiques : fabrication de séquences d’enseignement, préparation des cours, activités pour la classe et organisation de la classe. Méthodes d’enseignement. Processus didactique. Les...
Formation à l'enseignement, initiale et continue.
 F64Théorie des nombres. Congruences. Nombres premiers.
Enseignement secondaire, lycée
 F65Théorie des nombres. Congruences. Nombres premiers.
Enseignement supérieur, Post-Bac
 F69Théorie des nombres. Congruences. Nombres premiers.
Formation à l'enseignement, initiale et continue.
 

Résumé :

Cet article sert à illustrer le point de vue de l'auteur selon lequel la plupart des démonstrations en mathématiques (sinon toutes) relèvent en dernière analyse d'une démarche algorithmique.
Il propose une analyse du théorème du PGCD, tel qu'il résulte de l'algorithme d'Euclide d'une part, et tel qu'il résulte de la démonstration "abstraite" le plus couramment présentée aujourd'hui d'autre part.
Il argumente pour mettre en évidence que la preuve abstraite est le déguisement d'une preuve qui est également de nature algorithmique. Cependant l'algorithme sous-jacent à la démonstration abstraite n'est pas le même que celui d'Euclide. Aussi est-il intéressant de les comparer.
Dans une annexe est indiqué comment se situer par rapport à une autre manière populaire de calculer le PGCD de deux entiers, basée sur la décomposition en facteurs premiers.

Notes :
Repères-IREM est la revue des Instituts de Recherche sur l'Enseignement des Mathématiques (IREM), elle a été créée en 1990. Un grand nombre de ces articles peuvent être utilisés en formation initiale ESPE (ex IUFM).
Vous pouvez consulter les éditoriaux et les articles un an après leur parution, à partir du sommaire de chaque numéro de Repères-IREM disponible sur le Portail des IREM : cliquez sur "Repères IREM", puis sur "Consultation en ligne". Dans chaque numéro plus récent, un des articles l'est également. Vous pouvez aussi soumettre un article à la revue en l'adressant au rédacteur en chef à l'adresse : reperes-irem@univ-irem.fr

Une version texte intégral est en téléchargement sur le site " Bibliothèque numérique des IREM et de l'APMEP"

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 09/09/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