Exercices sur les congruences

Sommaire

Démonstration des formules
Simplification et calcul avec des congruences
Résolution d’équations avec les congruences
Principe de récurrence et congruence
Reste d’une division euclidienne suivant les valeurs de n
Somme de carrés divisibles par 7
Congruences module 13
Nombre palindrome divisible par 11
Codage et décodage avec des congruences

Pour accéder au cours sur les congruences, clique ici !

Démonstration des formules

Soit 4 réels a, b, a’ et b’ et un entier naturel non nul n tels que :


et

Montrer que l’on a alors :

Il s’agit tout simplement des démonstrations des formules vues dans le cours.

Simplification et calcul avec des congruences

Haut de page

Simplifier :

Trouver la valeur la plus simple remplaçant le point d’interrogation :

Résolution d’équations avec les congruences

Haut de page

Nous allons résoudre les équations suivantes (le but est de trouver tous les x vérifiant l’équation) :

Nous verrons deux méthodes différentes.

Principe de récurrence et congruence

Haut de page

Montrer que pour tout entier naturel n, 32n + 1 + 24n + 2 est divisible par 7.

Reste d’une division euclidienne suivant les valeurs de n

Haut de page

Quel est, suivant le valeur de n, le reste de la division euclidienne de 2n par 5 ?
Quel est le reste de la division euclidienne de 13572020 par 5 ?

Somme de carrés divisibles par 7

Haut de page

Soit a et b deux entiers relatifs tels que :

Montrer que a et b sont divisibles par 7.

Congruences module 13

Haut de page

Montrer que 3126 + 5126 est divisible par 13

Nombre palindrome divisible par 11

Haut de page

Montrer qu’un nombre palindrome est divisible par 11 si son nombre de chiffres est pair.

On rappelle qu’un palindrome est un mot qui se lit de la même manière de gauche à droite et de droite à gauche, comme « kayak » par exemple.
Exemples de nombres palindromes : 15351 – 7997 – 27488472 etc…

Codage et décodage avec des congruences

Haut de page

Cet exercice est extrait du bac S 2016.
Pour coder et décoder un nombre, on associe à chaque lettre de l’alphabet un chiffre de la manière suivante :

Pour coder une lettre, on lui associe son chiffre que l’on note x.
On transforme x en un autre chiffre codé y de la manière suivante :
y est le reste dans la division euclidienne de 7x + 5 par 26.
1) Coder la lettre L (qui correspond à 11)
2) Montrer que :

3) Décoder la lettre F (correspondant à 5)

Retour au cours correspondantRemonter en haut de la page



Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *