Histoire de l'arithmétique : Euclide, Fermat et Gauss

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Terminale, mathématiques expertes › Divisibilité et congruences

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Écrit à partir de cette source :

  • MacTutor History of Mathematics (Biographies of Euclid, Pierre de Fermat and Carl Friedrich Gauss), par J J O'Connor, E F Robertson and others, University of St Andrews, CC BY-SA 4.0
  • Wikidata (Portrait (main image, P18), name and life dates), par Wikidata contributors, Wikimedia Foundation, CC0 1.0

sedifier a réécrit le texte et ajouté ses propres exemples et exercices.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

Histoire de l'arithmétique : Euclide, Fermat et Gauss

Divisibilité et congruences. division euclidienne, congruence, modulo, nombres premiers, Fermat

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 ?

  1. Les divisions successives : l'algorithme d'Euclide
  2. Écrire tous les diviseurs et comparer

L'idée clé

De l'algorithme d'Euclide aux congruences.

150010001500vers 300 av. J.-C.Euclidevers 300 av. J.-C.Euclide
  1. Étape 1150010001500vers 300 av. J.-C.Euclidevers 300 av. J.-C.EuclideEuclide 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.
  2. Étape 2150010001500vers 300 av. J.-C.Euclide1640Fermatvers 300 av. J.-C.Euclide1640FermatPierre de Fermat vers 1607 – 1665Rolland Lefebvre. Domaine public1640 : correspondance de Fermat et Frenicle sur les nombres.
  3. Étape 3150010001500vers 300 av. J.-C.Euclide1640Fermat1801Gaussvers 300 av. J.-C.Euclide1640Fermat1801GaussCarl 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.

54=1×36+1854 = 1 \times 36 + 18, 36=2×18+036 = 2 \times 18 + 0
252=1×198+54252 = 1 \times 198 + 54, 198=3×54+36198 = 3 \times 54 + 36.
PGCD=18\mathrm{PGCD} = 18
Dernier reste non nul.

Entraînement ★

  1. Quel livre Gauss publie-t-il à l'été 1801 ?
    1. Les Disquisitiones arithmeticae
    2. Les Éléments
    3. La Géométrie
  1. Première étape de l'algorithme d'Euclide : quel est le reste de la division euclidienne de 252 par 15 ?
  2. Première étape de l'algorithme d'Euclide : quel est le reste de la division euclidienne de 122 par 17 ?
  1. Avec la notation de Gauss : x≡2(mod8)x \equiv 2 \pmod{ 8 } et y≡2(mod8)y \equiv 2 \pmod{ 8 }. Quel est le reste de x+yx + y 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 »).

Fin de la leçon

Sources et crédits

Écrit à partir de cette source :

  • MacTutor History of Mathematics (Biographies of Euclid, Pierre de Fermat and Carl Friedrich Gauss), par J J O'Connor, E F Robertson and others, University of St Andrews, CC BY-SA 4.0
  • Wikidata (Portrait (main image, P18), name and life dates), par Wikidata contributors, Wikimedia Foundation, CC0 1.0

sedifier a réécrit le texte et ajouté ses propres exemples et exercices.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits