Découvrir
Le livre VII des Éléments d'Euclide (vers 300 av. J.-C.) contient une méthode pour trouver le PGCD de deux nombres. Laquelle ?
- Les divisions successives : l'algorithme d'Euclide
- Écrire tous les diviseurs et comparer
L'idée clé
De l'algorithme d'Euclide aux congruences.
- Étape 1Euclide vers 300 av. J.-C.Portrait imaginéAuteur inconnu. Domaine publicVers 300 av. J.-C. : le livre VII des Éléments et l'algorithme d'Euclide.
- Étape 2Pierre de Fermat vers 1607 – 1665Rolland Lefebvre. Domaine public1640 : correspondance de Fermat et Frenicle sur les nombres.
- Étape 3Carl Friedrich Gauss 1777–1855Gottlieb Biermann / After Christian Albrecht Jensen, 1840. Domaine publicÉté 1801 : Gauss publie les Disquisitiones arithmeticae.
Le livre VII des Éléments d'Euclide est une introduction à la théorie des nombres et contient l'algorithme d'Euclide. Fermat (1601–1665) échange des problèmes de nombres avec Frenicle de Bessy, notamment en 1640. À l'été 1801, Gauss publie les Disquisitiones arithmeticae (« Recherches arithmétiques »), qui fondent la théorie moderne des nombres.
Exemple corrigé
PGCD de 252 et 198 par l'algorithme d'Euclide.
Entraînement ★
- Quel livre Gauss publie-t-il à l'été 1801 ?
- Les Disquisitiones arithmeticae
- Les Éléments
- La Géométrie
- Première étape de l'algorithme d'Euclide : quel est le reste de la division euclidienne de 252 par 15 ?
- Première étape de l'algorithme d'Euclide : quel est le reste de la division euclidienne de 122 par 17 ?
- Avec la notation de Gauss : et . Quel est le reste de modulo 8 ?
Fiche résumé
L'arithmétique aujourd'hui
- Cryptographie : les paiements en ligne reposent sur les nombres premiers et les congruences.
- Codes correcteurs : numéros ISBN, IBAN et cartes bancaires ont une clé de contrôle.
- Calendriers : les jours de la semaine se calculent modulo 7.
Sources : biographies d'Euclide, de Fermat et de Gauss sur MacTutor (voir « Sources et crédits »).