La divisibilité et la congruenceCours

I

La divisibilité

A

Les diviseurs

Entier divisible

Soient a et b deux entiers relatifs, avec b non nul. L'entier a est divisible par b si et seulement s'il existe un entier relatif k tel que :

a = kb

On a :

24=8\times3

Donc 24 est divisible par 3.

On peut aussi en déduire que 24 est divisible par 8.

Soient a et b deux entiers relatifs, avec b non nul. Les propositions suivantes sont équivalentes :

  • a est divisible par b ;
  • b est un diviseur de a ;
  • b divise a.

Soient a et b deux entiers relatifs, avec b non nul. Si b divise a, alors - b divise a.

4 divise 16, donc −4 divise également 16.

En effet, en prenant k=-4 :

\left(-4\right)\times\left(-4\right)=16

Soient a, b et d trois entiers relatifs avec d non nul. Si d divise les entiers a et b, il divise alors toute combinaison linéaire de a et de b du type ka + k'b, avec k et k' entiers relatifs.

4 divise 16 et 24, donc, par exemple, en prenant k=3 et k'=5 :

4 divise 3 \times 16 + 5 \times 24

Donc 4 divise 168.

B

Les multiples

Multiple

Soient a et b deux entiers relatifs, avec b non nul. L'entier a est un multiple de b si et seulement si b est un diviseur de a.

81 est un multiple de 9, et 9 est un diviseur de 81.

Soient a et b deux entiers relatifs, avec b non nul.

  • Si a est un multiple de b, alors - a est un multiple de b.
  • La somme et/ou la différence de multiples de b est un multiple de b.
  • Si a est un multiple de b, alors ka est un multiple de b (avec k entier relatif).
C

La division euclidienne

Division euclidienne

Soient a et b deux entiers relatifs, avec b non nul. Il existe un unique couple d'entiers relatifs \left(q ; r\right) tel que :

a = bq + r et 0 \leq r \lt \left| b \right|

  • L'entier q est le quotient de la division euclidienne de a par b.
  • L'entier r est le reste de la division euclidienne de a par b.

La division euclidienne de 103 par 12 est :

103 = 12 \times\textcolor{Red}{8} + \textcolor{Blue}{7}

Dans cet exemple, \textcolor{Red}{q = 8} et \textcolor{Blue}{r = 7}.

Soient a et b deux entiers relatifs, avec b non nul. On dit que a est multiple de b et que b divise a si et seulement si le reste de la division euclidienne de a par b est nul.

II

Les congruences

A

La caractérisation

Congruence

Soient a et b deux entiers et n un entier naturel supérieur ou égal à 2. On dit que a est congru à b modulo n si et seulement si \left(a - b\right) est multiple de n. On note :

a \equiv b \left[n\right]

On a :

51-27 = 24

Or 24 est multiple de 6, donc \left(51-27\right) est également un multiple de 6. Ainsi, on peut écrire :

51 \equiv 27 \left[6\right]

Soient a et b deux entiers, et n un entier naturel supérieur ou égal à 2. a \equiv b \left[n\right] si et seulement si a et b ont le même reste dans la division euclidienne par n.

On a :

  • 55=9\times 6 +1
  • 28=9\times3+1

Donc 55 et 28 ont le même reste dans la division euclidienne par 9. On peut ainsi écrire :

55\equiv28\left[9\right]

L'entier a est divisible par l'entier b (supérieur ou égal à 2) si et seulement si a \equiv 0 \left[b\right].

B

Les opérations

Soient n un entier naturel supérieur ou égal à 2, a, a', b et b' des entiers relatifs tels que a \equiv a' \left[n\right] et b \equiv b' \left[n\right], alors :

  • a + b \equiv a' + b' \left[n\right]
  • a - b \equiv a' - b' \left[n\right]
  • ab \equiv a'b' \left[n\right]
  • a^{k} \equiv a'^{k} \left[n\right] ( k entier naturel non nul)

Si a\equiv5\left[6\right] et b\equiv1\left[6\right] alors :

  • a+b\equiv5+1\left[6\right]\equiv6\left[6\right]\equiv0\left[6\right]
  • a-b\equiv5-1\left[6\right]\equiv4\left[6\right]
  • ab\equiv5\times 1\left[6\right]\equiv5\left[6\right]
  • a^2\equiv5^2\left[6\right]\equiv25\left[6\right]\equiv1\left[6\right]

Soient a, b et k des entiers relatifs et n un entier supérieur ou égal à 2.

Si a\equiv b\left[n\right], alors ka\equiv kb\left[n\right].

Attention, la réciproque est fausse.

Questions fréquentes

Quelles sont les matières disponibles sur Kartable ?

Sur Kartable, l'élève accède à toutes les matières principales de la primaire au lycée, y compris pour les spécialités et les options. Mathématiques, physique-chimie, SVT, sciences, français, littérature, histoire, géographie, enseignement moral et civique, SES, philosophie, anglais, allemand et espagnol.
Inscrivez-vous

Les cours sont-ils conformes aux programmes officiels de l'Education nationale ?

L'intégralité des cours sur Kartable est rédigée par des professeurs de l'Éducation nationale et est conforme au programme en vigueur, incluant la réforme du lycée de l'année 2019-2020.
Choisissez votre formule

L'élève peut-il accéder à tous les niveaux ?

Sur Kartable, l'élève peut accéder à toutes les matières dans tous les niveaux de son choix. Ainsi, il peut revenir sur les notions fondamentales qu'il n'aurait pas comprises les années précédentes et se perfectionner.
Plus d'info

Kartable est-il gratuit ?

L'inscription gratuite donne accès à 10 contenus (cours, exercices, fiches ou quiz). Pour débloquer l'accès illimité aux contenus, aux corrections d'exercices, mode hors-ligne et téléchargement en PDF, il faut souscrire à l'offre Kartable Premium.
Plus d'info

Qui rédige les cours de Kartable ?

L'intégralité des contenus disponibles sur Kartable est conçue par notre équipe pédagogique, composée de près de 200 enseignants de l'Éducation nationale que nous avons sélectionnés.
Afficher plus

Qu'est ce que le service Prof en ligne ?

L'option Prof en ligne est un service de chat en ligne entre élèves et professeurs. Notre Prof en ligne répond à toutes les questions sur les cours, exercices, méthodologie et aide au devoirs, pour toutes les classes et dans toutes les matières. Le service est ouvert du lundi au vendredi de 16h à 19h pour les membres ayant souscrit à l'option.
Choisissez votre formule