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.

Divisibilité et congruences

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 4 · 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 5 · 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 6 · 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 »).