Propriétés des congruences : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ
Propriétés des congruences : notion du chapitre Arithmétique dans ℤ du programme de maths 1BAC SM, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).
Notions du cours (13)
Apprendre avec Burhan
Calculer avec les congruences
Étape 1 sur 5Additionner et multiplier
Devine : Un reste sans tout calculer

On a et . Quel est le reste de dans la division par ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
: c'est le reste de la somme , pas celui du produit.
Choix B :
Faux.
Tu as gardé le reste de seulement.
Choix C :
Juste.
Juste : , et .
Choix D :
Faux.
ne divise ni ni , et le reste du produit est celui de .
Voir la correction complète
On remplace chaque facteur par son reste : , c'est-à-dire . Contrôle : .
Pourquoi est-ce vrai ? On a : si divise et , il divise .
PropriétéCongruences, addition et multiplication
Soient un entier naturel non nul et , , , des entiers relatifs tels que et . Alors En particulier, pour tout entier relatif .
Démonstration
Étape 1. On a et . Comme divise et , il divise ces deux nombres (propriétés de la divisibilité).
Étape 2. On a . Comme divise et , il divise (propriétés de la divisibilité).
Étape 3. En prenant , qui vérifie (réflexivité, symétrie, transitivité), l'étape 2 donne .

À retenirRetenir de la preuve : ajouter et retrancher
Tout repose sur deux écritures : , et . Retiens l'usage : dans une somme ou un produit, on peut remplacer chaque nombre par un nombre congru, avec le même module.

Vérifie : Le produit

Dans l'étape 2 de la preuve, quelle égalité montre que divise ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Juste.
Juste : les deux termes sont des multiples de .
Choix B :
Faux.
Faux : pour et , on a , et .
Choix C :
Faux.
Faux : pour et , on a , et .
Choix D :
Faux.
Faux : pour et , on a , et .
Voir la correction complète
On ajoute et on retranche : . Comme divise et , il divise cette combinaison, d'après les propriétés de la divisibilité. Donc .
Exemplecalculer modulo 7
On a . Donc , soit , puis . Contrôle : .
Pour une puissance quelconque, on répète la multiplication. Pourquoi est-ce vrai ? Une récurrence rend rigoureux ce « on répète fois ».

Étape 2 sur 5Les puissances
PropriétéCongruences et puissances
Soient un entier naturel non nul, et et deux entiers relatifs tels que . Pour tout entier naturel non nul ,
Démonstration
Raisonnons par récurrence sur l'entier .
Étape 1 (initialisation). Pour : , et par hypothèse.
Étape 2 (hérédité). Soit un entier tel que . Avec , la compatibilité avec la multiplication donne , c'est-à-dire .
Étape 3 (conclusion). D'après le principe de récurrence, pour tout entier naturel .

À retenirRetenir de la preuve : la récurrence
La récurrence transforme « multiplier fois » en une preuve : l'hérédité multiplie par . Retiens l'usage : pour une puissance, on remplace d'abord la base par un nombre congru plus simple, par exemple ou .

Vérifie : L'hérédité

Dans l'hérédité, quelle propriété permet de passer de à ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :La compatibilité avec l'addition.
Faux.
On ne fait aucune somme : .
Choix B :La compatibilité avec la multiplication.
Juste.
Juste : on multiplie par .
Choix C :La transitivité, et elle seule.
Faux.
La transitivité enchaîne deux congruences ; elle ne fabrique pas un produit.
Choix D :La simplification par .
Faux.
On ne simplifie pas une congruence en général ; ici, on multiplie.
Voir la correction complète
On multiplie membre à membre et . La compatibilité avec la multiplication donne , c'est-à-dire .
← Étape précédenteContinuer : Le reste d'une grande puissance →
Étape 3 sur 5Le reste d'une grande puissance
Méthodetrouver le reste d'une grande puissance
- Calcule , , … modulo , en remplaçant chaque résultat par son reste.
- Repère un exposant tel que . Un tel exposant n'existe pas toujours (par exemple, pour tout ) : si aucune puissance ne donne le reste , les étapes suivantes ne s'appliquent pas : conclus directement, comme ici pour tout .
- Divise l'exposant par : , avec .
- Conclus : , donc ; puis lis le reste.

ExempleExemple guidé : le jour dans $2^{50}$ jours
On cherche le reste de dans la division par .
- , et , avec : on prend .
- , avec .
- , donc , soit .
Le reste est . Lundi plus jours : dans jours, on sera vendredi. C'est la réponse à la question d'ouverture du chapitre.

Étape 4 sur 5Un critère de divisibilité
Méthodeétablir un critère de divisibilité
- Écris l'entier avec ses chiffres : .
- Réduis modulo , par exemple ou , puis ses puissances.
- Remplace dans l'écriture de pour obtenir une congruence simple.
- Conclus : si et seulement si .

ExempleExemple guidé : la divisibilité par 11
Comme , on a pour tout entier , et aussi pour , car . Pour , on remplace chaque puissance de : soit . Or , donc : . Contrôle : .

Attentionon ne simplifie pas une congruence
✗ « , donc . »
✓ La première congruence est vraie : . La seconde est fausse : , et . Avec les congruences, on additionne, on soustrait, on multiplie, on élève à une puissance ; on ne divise pas.

Étape 5 sur 5À toi
À toi : Une divisibilité pour tout n

Montre que, pour tout entier naturel , divise . Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Écris et .
Encore bloqué ? Indice 2
Réduis modulo , puis utilise les puissances.
Encore bloqué ? Indice 3
Point délicat : écris le module à chaque congruence, jusqu'à la conclusion.
Voir la solution complète
Soit un entier naturel. On a , donc , d'après la propriété des puissances ; pour , les deux membres valent . Par compatibilité avec la multiplication et l'addition : Or , et . Donc divise .
RemarqueCoin devoir : rédiger un calcul de reste
En devoir, chaque ligne d'un calcul de reste porte son module et sa justification. Par exemple : « , donc , d'après la propriété des puissances ». Écris la division de l'exposant, avec son reste. Termine par une phrase : « le reste de la division de … par … est … », avec un reste compris entre et .

← Étape précédenteFin de la notion
S'entraîner sur cette notion
- Un reste sans grand calcul · niveau application
- Un produit toujours multiple de 3 · niveau entraînement
- Une divisibilité par 5, de deux façons · niveau entraînement
- Les puissances de 5 modulo 13 · niveau entraînement
- Un critère de divisibilité par 7 par tranches de trois chiffres · niveau entraînement
- Les carrés modulo 7 et une équation sans solution · niveau entraînement
Sources du cours
- Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (1bac · sciences-mathematiques · mathematiques)
