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.

Arithmétique

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 2 · Congruences

Congruences

  • a≡b [n]  ⟺  n∣a−ba \equiv b\ [n] \iff n \mid a - b.
  • On additionne, on multiplie, on élève à une puissance.

Attention : on ne divise pas dans une congruence.

Leçon 3 · 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 4 · 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 5 · 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 7 · Petit théorème de Fermat

Fermat

  • ap−1≡1 [p]a^{p - 1} \equiv 1\ [p], pour pp premier ne divisant pas aa.
  • ap≡a [p]a^p \equiv a\ [p].

Attention : vérifie que pp est premier.

Leçon 9 · É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 10 · 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 11 · 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 »).