Terminale · Mathématiques

Découvrir divisibilité, congruences et nombres premiers : le langage commun de l'arithmétique

Savoir manipuler en autonomie les trois outils d'entrée de l'arithmétique (relation « divise », congruence modulo n, nombre premier), puis situer à quoi serviront les théorèmes de Bézout et de Gauss étudiés ensuite.

Aperçu gratuit
Illustration de la fiche « Découvrir divisibilité, congruences et nombres premiers : le langage commun de l'arithmétique »

Les points essentiels

  • Dire que a divise b (a ≠ 0) signifie qu'il existe un entier k tel que b = a×k. Cette relation est stable : si a divise b et c, alors a divise toute combinaison b×u + c×v avec u et v entiers.
  • Deux entiers a et b sont congrus modulo n (n ≥ 2) lorsque n divise a − b. On note a ≡ b [n]. Cela équivaut à dire que a et b ont le même reste dans la division euclidienne par n.

Les mots à connaître

Divisibilité
Soient a et b des entiers avec a non nul. On dit que a divise b, et on note a | b, s'il existe un entier k tel que b = a×k. On dit aussi que b est un multiple de a.
Congruence modulo n
Soit n un entier supérieur ou égal à 2. Deux entiers a et b sont congrus modulo n si n divise a − b, ce qui se note a ≡ b [n].

Un exemple pour comprendre

Montrer que 7 divise 2^6 − 1, puis déterminer le reste de la division euclidienne de 2^100 par 7.

On a 2^6 − 1 = 64 − 1 = 63 = 7×9, donc 7 divise 2^6 − 1, c'est-à-dire 2^6 ≡ 1 [7]. Écrivons 100 = 6×16 + 4. Alors 2^100 = (2^6)^16 × 2^4. Comme 2^6 ≡ 1 [7], on a (2^6)^16 ≡ 1^16 = 1 [7]. Et 2^4 = 16 = 2×7 + 2, donc 2^4 ≡ 2 [7]. Par produit, 2^100 ≡ 1×2 = 2 [7]. Le reste est 2, qui est bien compris entre 0 et 6.

Première page de l’Essentiel : Découvrir divisibilité, congruences et nombres premiers : le langage commun de l'arithmétique
Ketty