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.

PGCD, Bézout et Gauss

Fiche de révision

Toutes les fiches résumé du chapitre sur une page. Imprime-la, ou enregistre-la en PDF depuis la fenêtre d'impression.

Leçon 1 · PGCD et algorithme d'Euclide

PGCD

  • PGCD(a;b)=PGCD(b;r)\mathrm{PGCD}(a ; b) = \mathrm{PGCD}(b ; r).
  • Dernier reste non nul.

Attention : ne confonds pas avec le dernier quotient.

Leçon 2 · Théorème de Bézout

Bézout

  • au+bv=1  ⟺  PGCD(a;b)=1au + bv = 1 \iff \mathrm{PGCD}(a ; b) = 1.
  • On remonte l'algorithme d'Euclide.

Attention : le couple (u;v)(u ; v) n'est pas unique.

Leçon 3 · Théorème de Gauss

Gauss

  • Si a∣bca \mid bc et PGCD(a;b)=1\mathrm{PGCD}(a ; b) = 1, alors a∣ca \mid c.
  • Base des équations diophantiennes.

Attention : vérifie toujours « premiers entre eux ».

Leçon 5 · Équations diophantiennes

Équations diophantiennes

  • Existence : PGCD(a;b)∣c\mathrm{PGCD}(a ; b) \mid c.
  • Solution particulière, puis Gauss.

Attention : il y a une infinité de solutions.

Leçon 6 · Compter les diviseurs

Nombre de diviseurs

  • (a1+1)(a2+1)⋯(a_1 + 1)(a_2 + 1) \cdots
  • Un carré parfait a un nombre impair de diviseurs.

On a choisi 360 degrés pour le tour complet en partie parce que 360 a beaucoup de diviseurs.

Leçon 7 · Histoire de l'arithmétique : Euclide, Fermat et Gauss

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 »).