mathe📚 Le cours — Arithmétique — Congruences
Les congruences constituent un chapitre fondamental de l'arithmétique, permettant d'étudier les propriétés des entiers relatives à la division euclidienne. L'expression `a ≡ b (mod n)` se lit "a est congru à b modulo n". Elle signifie que `a` et `b` ont le même reste dans la division euclidienne par `n`. Autrement dit, leur différence `(a-b)` est un multiple de `n`. Cette notion simplifie grandement l'analyse de grands nombres ou de successions complexes d'opérations. Elle obéit à des règles similaires à celles de l'égalité (réflexivité, symétrie, transitivité) et est compatible avec l'addition et la multiplication. Grâce aux congruences, on peut facilement déterminer le chiffre des unités d'une puissance gigantesque, prouver la divisibilité, ou résoudre des équations diophantiennes. C'est la base de nombreux algorithmes en cryptographie et en informatique.
- On cherche un entier `r` tel que `2023 ≡ r (mod 7)` et `0 ≤ r < 7`.
- On peut effectuer la division euclidienne de 2023 par 7 : `2023 = 7 * q + r`.
- En calculant `2023 ÷ 7`, on trouve `q = 289` et `r = 0`.
- Le chiffre des unités d'un nombre est son reste dans la division par 10. On cherche `7^2023 (mod 10)`.
- On étudie les premières puissances de 7 modulo 10 pour trouver un cycle :
- - `7^1 ≡ 7 (mod 10)`
- - `7^2 ≡ 49 ≡ 9 (mod 10)`
- - `7^3 ≡ 7 * 9 ≡ 63 ≡ 3 (mod 10)`
- - `7^4 ≡ 7 * 3 ≡ 21 ≡ 1 (mod 10)`
- Le cycle des restes est `(7, 9, 3, 1)` de longueur 4.
- On divise l'exposant 2023 par la longueur du cycle (4) : `2023 = 4 * 505 + 3`.
- Donc `7^2023 ≡ (7^4)^505 * 7^3 (mod 10)`.
- Comme `7^4 ≡ 1 (mod 10)`, on a `7^2023 ≡ 1^505 * 7^3 (mod 10)`.
- Finalement, `7^2023 ≡ 1 * 3 (mod 10)`.
🔥 Exercices d'entraînement
Soit `n` un entier relatif. Démontrer que le produit `n(n^2+1)(n^2+4)` est toujours divisible par 5.
Correction complète disponible...
Exercice de brevet / bac...
Correction étape par étape...
📄 Fiche de révision PDF
Téléchargez la fiche de révision complète sur Arithmétique — Congruences au format PDF...
Tu n’as toujours pas compris les Congruences ?
Prends un cours particulier avec un prof Tomathe
et progresse vraiment en maths.
Déjà inscrit ? Se connecter
❓ Questions fréquentes
À quoi servent les congruences en dehors des maths pures ?
Les congruences sont cruciales en cryptographie (comme l'algorithme RSA), en informatique pour les sommes de contrôle, la génération de nombres aléatoires ou la manipulation de dates et heures, et même pour la conception de calendriers ou l'horlogerie. Elles modélisent tout phénomène cyclique ou répétitif.
Est-ce que `a ≡ b (mod n)` signifie la même chose que `a = b + kn` ?
Oui, c'est exactement la même définition ! `a ≡ b (mod n)` est équivalent à dire qu'il existe un entier relatif `k` tel que `a - b = kn`, ou de manière équivalente `a = b + kn`. C'est une formulation alternative très utile pour les démonstrations et les calculs.