Résumé de cours Maths expertes : divisibilité, division euclidienne et congruences

↩ Chapitre : Arithmétique (Maths expertes)

L’essentiel de la première partie du chapitre Arithmétique du programme de Maths expertes (programme de 2019) : divisibilité dans \mathbb Z, division euclidienne et congruences.

1. Divisibilité dans Z

  • Pour a, b entiers relatifs, b divise a (on note b\mid a) s’il existe un entier k tel que a=kb ; on dit aussi que a est un multiple de b.
  • Si c divise a et b, alors c divise toute combinaison au+bv (u, v entiers).

2. Division euclidienne

À connaître

Pour a\in\mathbb Z et b\in\mathbb N^*, il existe un unique couple d’entiers (q,r) tel que a=bq+r et 0\leqslant r < b. q est le quotient, r le reste.

  • Exemple : -17=5\times(-4)+3, donc le reste de -17 dans la division par 5 est 3.

3. Congruences

À connaître

  • Pour n\geqslant1, a\equiv b\pmod n si n divise a-b, c’est-à-dire si a et b ont le même reste dans la division euclidienne par n.
  • Compatibilité : si a\equiv b\pmod n et c\equiv d\pmod n, alors a+c\equiv b+d\pmod n, ac\equiv bd\pmod n et a^k\equiv b^k\pmod n pour tout entier naturel k.
  • Exemple : 10\equiv1\pmod 9, donc 10^k\equiv1\pmod 9 : un entier est congru à la somme de ses chiffres modulo 9.

4. Méthodes

  • Étudier les restes de a^k modulo n : chercher une puissance congrue à 1, puis utiliser la périodicité.
  • Tableau de congruences : pour résoudre une équation modulo n, examiner les n restes possibles.

5. Pièges classiques

  • Le reste d’une division euclidienne est toujours positif ou nul et strictement inférieur au diviseur, même pour un dividende négatif.
  • On ne « simplifie » pas une congruence par division sans précaution : 2\times3\equiv2\times0\pmod 6 mais 3\not\equiv0\pmod 6.

Pour aller plus loin

Besoin d’aide sur ce chapitre ?

Un blocage sur une notion, un contrôle à préparer ou le bac en ligne de mire : Pr. Elakili, agrégé de mathématiques depuis 1991, propose des cours particuliers aux lycéens (Première, Terminale, Maths expertes), en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

Publications similaires