Exercices sur la divisibilité et les congruences en maths expertes

Télécharger les exercices sur les congruences maths expertes en PDFà imprimer, avec les corrigés
⚡ Quiz pour démarrer · 3 questions

Le reste de dans la division par est :

. Donc

facile moyen difficile
🖨 Imprimer

Exercice 1Divisions euclidiennes 

Effectue la division euclidienne de par , puis celle de par .

Voir le corrigé
  • : quotient , reste .
  • : quotient , reste (le reste doit vérifier ).

Avec un dividende négatif, on prend le quotient « en dessous » pour que le reste reste positif.

🖨 Imprimer

Exercice 2Les diviseurs de 60 

Donne la liste des diviseurs positifs de , puis celle de ses diviseurs dans .

Voir le corrigé

, , , , , , , , , , , ( diviseurs positifs, groupés par paires , …). Dans : ces nombres et leurs opposés, soit diviseurs.

🖨 Imprimer

Exercice 3Calculer avec les congruences 

Détermine le reste de la division par de , de , de et de .

Voir le corrigé

et . Donc et . Restes : ; ; ; .

Si et , alors , et : on peut remplacer un nombre par son reste.

🖨 Imprimer

Exercice 4Le critère de divisibilité par 9 

  1. a. Montre que pour tout entier .
  2. b. Déduis-en qu'un entier est congru à la somme de ses chiffres modulo .
  3. c. est-il divisible par ?
Voir le corrigé
  1. a. , donc .
  2. b. .
  3. c. La somme des chiffres vaut , divisible par : oui.
🖨 Imprimer

Exercice 5Le reste de 2²⁰²⁶ modulo 7 

Calcule modulo , puis détermine le reste de la division de par .

Voir le corrigé

. Or , donc . Le reste est .

On cherche la plus petite puissance congrue à , puis on fait la division euclidienne de l'exposant.

🖨 Imprimer

Exercice 6Le dernier chiffre de 7²⁰²⁶ 

Calcule les restes de , , , modulo , puis donne le chiffre des unités de .

Voir le corrigé

, , , . , donc . Le chiffre des unités est .

🖨 Imprimer

Exercice 7Résoudre une congruence 

Résous dans l'équation .

Voir le corrigé

: est un inverse de modulo . On multiplie par : . Les solutions sont les , .

🖨 Imprimer

Exercice 8Un tableau de congruences 

Pour quels entiers le nombre est-il divisible par ? (On étudiera les restes de modulo .)

Voir le corrigé

est divisible par si et seulement si ou .

🖨 Imprimer

Exercice 9Quand n + 1 divise 2n + 7 

Détermine les entiers relatifs tels que divise .

Voir le corrigé

. Si divise et , il divise leur différence . Donc . Réciproquement, ces valeurs conviennent : .

🖨 Imprimer

Exercice 10Une divisibilité par 7 

Montre que, pour tout entier naturel , est divisible par .

Voir le corrigé

et , donc . De plus . La somme est congrue à : elle est divisible par .

🖨 Imprimer

Exercice 11Pas une somme de deux carrés 

  1. a. Quels sont les restes possibles d'un carré modulo ?
  2. b. Déduis-en qu'un entier congru à modulo n'est jamais la somme de deux carrés.
  3. c. Applique à .
Voir le corrigé
  1. a. donne : ou .
  2. b. , ou , jamais .
  3. c. : n'est pas une somme de deux carrés.
🖨 Imprimer

Exercice 12Toujours divisible ? 

  1. a. Montre que est divisible par pour tout .
  2. b. Montre que est divisible par pour tout .
  3. c. L'entier est-il toujours divisible par ?
Voir le corrigé
  1. a. , donc .
  2. b. , donc .
  3. c. Oui : est le produit de trois entiers consécutifs ; l'un est pair et l'un est multiple de .
🖨 Imprimer

Exercice 13type contrôleLa clé d'un code ISBN 

Un ISBN-13 est formé de chiffres . Le dernier est une clé, choisie pour que (coefficients et en alternance).

  1. 1. Calcule la clé de l'ISBN qui commence par .
  2. 2. On se trompe sur un chiffre affecté du coefficient : on écrit au lieu de . Montre que l'erreur est détectée.
  3. 3. Même question pour un chiffre de coefficient .
  4. 4. On échange deux chiffres voisins et . Montre que l'erreur n'est pas détectée si et seulement si . Donne un exemple.
Voir le corrigé
  1. 1. : il faut ajouter . La clé est .
  2. 2. change de , avec . imposerait ( et sont premiers entre eux) : impossible. L'erreur est détectée.
  3. 3. change de , non multiple de : détectée.
  4. 4. La somme change de , multiple de si et seulement si . Exemple : échanger et passe inaperçu.
🖨 Imprimer

Exercice 14type contrôleQuel jour de la semaine ? 

Le 20 novembre 2026 est un vendredi.

  1. 1. Justifie que et .
  2. 2. Quel jour de la semaine sera le 20 novembre 2027 ? Et le 20 novembre 2028 (2028 est bissextile) ?
  3. 3. Quel jour de la semaine sera-t-il jours après le 20 novembre 2026 ?
  4. 4. En numérotant les jours de (lundi) à (dimanche), écris une fonction Python qui renvoie le numéro du jour jours après un vendredi.
Voir le corrigé
  1. 1. et .
  2. 2. jours plus tard, on avance d'un jour : samedi 20 novembre 2027. Puis jours (le 29 février 2028 est dans l'intervalle) : lundi 20 novembre 2028.
  3. 3. : on avance de jours, un jeudi.
  4. 4. Vendredi a le numéro :
    def jour(n):
        return (4 + n) % 7
    jour(1000) renvoie : jeudi.
🖨 Imprimer

Exercice 15type bacDivisibilité par 11 

  1. 1. Montre que , puis que .
  2. 2. Déduis-en un critère de divisibilité par utilisant les chiffres d'un nombre.
  3. 3. est-il divisible par ?
  4. 4. Montre que et détermine le reste de modulo .
Voir le corrigé
  1. 1. , puis on élève à la puissance .
  2. 2. : est divisible par si et seulement si la somme alternée de ses chiffres (en partant des unités) l'est.
  3. 3. , divisible par : oui ().
  4. 4. . , donc .
🖨 Imprimer

Exercice 16type bacUne suite d'entiers et des restes 

La suite est définie par et .

  1. 1. Calcule , et .
  2. 2. Démontre par récurrence que pour tout .
  3. 3. Montre que n'est divisible ni par , ni par , ni par .
  4. 4. Détermine le reste de dans la division par , pour .
Voir le corrigé
  1. 1. , , .
  2. 2. . Si , alors .
  3. 3. s'écrit avec des et un final () : il est impair et ne finit ni par ni par . La somme de ses chiffres vaut : non divisible par .
  4. 4. Pour , se termine par et : . Le reste est .

Les semblent tous premiers (, , …) mais : une conjecture se démontre, elle ne se vérifie pas sur quelques cas.

Les autres exercices de maths expertes

Annales du bac de maths corrigées

Questions fréquentes

Que signifie a ≡ b [n] ?

a et b ont le même reste dans la division euclidienne par n, ou, de façon équivalente, n divise a − b.

Comment calculer le reste d'une grande puissance ?

On cherche une puissance de la base congrue à 1 (ou à −1) modulo n, puis on fait la division euclidienne de l'exposant : par exemple 2³ ≡ 1 [7], donc 2^(3q + r) ≡ 2^r [7].

Comment résoudre ax ≡ b [n] ?

Si a et n sont premiers entre eux, on cherche un inverse u de a modulo n (au ≡ 1 [n]) et on multiplie : x ≡ ub [n].

À quoi servent les congruences dans la vie courante ?

Aux clés de contrôle (ISBN, numéro de sécurité sociale, IBAN), aux calendriers, au chiffrement et à l'informatique en général.

Les exercices sont-ils gratuits ?

Oui. Les 16 exercices et leurs corrigés sont gratuits, en ligne et en PDF à imprimer, sans inscription.