10. Congruences et divisions euclidiennes

Comment comprendre le lien entre congruences et division euclidienne en Terminale Maths expertes ?

Dans ce chapitre d'arithmétique, la notion de congruence peut te sembler abstraite au premier abord, mais elle s'illustre de manière très concrète. Imagine un parcours circulaire dans une cour de récréation, découpé en 6 segments de taille égale numérotés de 0 à 5. Si tu pars de la ligne de départ (la case 0) et que tu avances, tu vas inévitablement tourner en rond.

Supposons que ton amie Marie avance de 3 cases : elle s'arrête sur la case 3. De son côté, Jean décide d'avancer de 9 cases. En faisant le parcours, il va effectuer un tour complet (qui correspond à 6 cases) et avancer encore de 3 crans. Finalement, il va atterrir exactement au même endroit que Marie, sur la case 3 !

Dans l'univers de ce cercle, dire que l'on a avancé de 3 ou de 9 revient strictement au même. En mathématiques, on traduit cette situation en disant que 3 et 9 sont congrus modulo 6. On le note \(3 \equiv 9 \ [6]\). La congruence exprime le fait que deux nombres appartiennent à la même catégorie, car ils ont le même comportement dans un monde qui tourne en boucle. Une fois cette notion maîtrisée, tu verras que ce symbole de congruence permet de faire presque les mêmes opérations qu'avec un signe égal classique, comme additionner ou multiplier des entiers.

Comment savoir à quoi un grand nombre est congru grâce à la division euclidienne ?

Prenons un troisième ami, Aziz, qui décide d'avancer de 141 cases sur ce même cercle à 6 segments. Est-ce qu'on peut savoir à l'avance sur quelle case il va s'arrêter, sans avoir à compter les crans un par un ? C'est précisément à ce moment-là que la division euclidienne intervient.

La méthode consiste à diviser la distance totale parcourue par la taille du cercle, c'est-à-dire notre modulo. Faisons la division euclidienne de 141 par 6 :

Que t'indique cette formule arithmétique ? Elle signifie qu'Aziz va effectuer 23 tours de cercle complets pour rien (le quotient), pour finalement avancer de 3 cases supplémentaires (le reste). Notre ami atterrit donc, lui aussi, en position 3.

La règle d'or à retenir est la suivante : pour connaître la classe de congruence d'un nombre modulo \(n\), il te suffit de regarder le reste de sa division euclidienne par \(n\). Puisque le reste est 3, on en déduit immédiatement que \(141 \equiv 3 \ [6]\).

Comment réussir les exercices sur les congruences et déjouer les pièges classiques ?

Pour t'aider à maîtriser ces mécanismes fondamentaux, nous te proposons 6 exercices interactifs. Voici ce qu'ils vont te faire travailler et les erreurs fréquentes à éviter :

• Le principe du cercle et du reste (Exercice 1) : Tu vas appliquer directement la méthode vue dans la vidéo pour trouver une case d'arrivée en modélisant le problème avec une division euclidienne.
• Le piège redoutable des nombres négatifs (Exercices 2 et 3) : Par définition en arithmétique, le reste d'une division euclidienne doit toujours être positif ou nul (il est strictement inférieur au diviseur). Manipuler un nombre négatif demande de faire attention à bien ajuster ton quotient pour obtenir un reste valide. Par exemple, tu devras trouver l'équivalent positif sur ton cercle pour des nombres comme \(-14\) ou \(-91\).
• La manipulation et le changement de modulo (Exercice 4) : Si tu sais qu'un entier \(a\) a pour reste 17 dans la division par 14, comment en déduire le véritable reste modulo 14, ou encore mieux, le reste modulo 7 ? Cet exercice teste ta compréhension des multiples.
• La recherche dans un intervalle (Exercice 5) : Il t'est demandé de trouver, lister et compter tous les entiers qui respectent une congruence donnée entre deux bornes spécifiques, en jonglant entre valeurs positives et négatives.
• Les systèmes de congruences (Exercice 6) : C'est un exercice de synthèse incontournable en Terminale. Tu devras identifier des entiers naturels qui respectent deux conditions de congruence simultanément, ce qui nécessite d'être à l'aise avec les multiples communs.

Maintenant que tu as la méthode et que tu connais les pièges, c'est à toi de jouer avec les exercices ci-dessous !