Scribd
Importer
176 vues2 pages

Congruences et Divisibilité : Exercices

Ce document présente plusieurs exercices sur les congruences. Il introduit les congruences et explique leur utilité pour résoudre des problèmes de restes ou de divisibilité. Le document contient ensuite une série d'exercices sur ces sujets.

Transféré par

greg
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
176 vues2 pages

Congruences et Divisibilité : Exercices

Ce document présente plusieurs exercices sur les congruences. Il introduit les congruences et explique leur utilité pour résoudre des problèmes de restes ou de divisibilité. Le document contient ensuite une série d'exercices sur ces sujets.

Transféré par

greg
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Arithmétiqué (1)

TP3 : Congruences
Point méthode : Les congruences sont un outil très efficace dans les exercices où l’on cherche des restes (B) ou bien où l’on
cherche à démontrer une divisibilité (C).
Une congruence à 0 ou 1 ou -1 est très efficace dans de nombreux problèmes.
La présentation en tableau est souvent efficace.
Attention, lorsqu’on utilise la compatibilité des congruences avec l’addition, la multiplication ou les puissances, il s’agit
d’implication, pas d’équivalence.

A) Equations et congruences

Exercice G :
1. Déterminer l’ensemble E des entiers x tels que 6x 
0 [4].
Déterminer l’ensemble G des entiers x tels que x²  2 [5]

Exercice H : Résoudre dans N x N l’équation x² - 3y² = 2.

Exercice I :
Soit n un entier strictement supérieur à 1. Montrer que si n² a
pour chiffre des unités 6, alors n peut s’écrire sous la forme
10k + 4 ou 10k – 4 (k entier naturel).

Suite du 112

B) Déterminer des restes


Exercice J :
a) Déterminer le reste de la division euclidienne de 100 Exercice K :
par 15, puis de 23 par 15. a) Montrer que 3  −1 [41] .
4
b) En déduire (en utilisant les congruences) les restes de
la division euclidienne par 15 des nombres suivants : b) Quel est le reste de la division euclidienne de
123 ; 2 300 ; 2 3002. A = 7  32012 + 6 par 41 ?

Exercice L : Quel est le reste de la division euclidienne de 121527par 5 ?


C ) Montrer une divisibilité

Exercice M : Démontrer que 82001 - 8 est divisible par 11.

Exercice N : Soit n un entier naturel impair.


Montrer que 20n + 21n + 22n + 23n + 24n est
divisible par 5.

D) Etude de reste avec une inconnue


Exercice O : Démontrer que si l’entier naturel n n’est pas Exercice P : Démontrer que si l’entier naturel n n’est pas
divisible par 3 alors 9 divise n6 – 1. divisible par 5 alors 5 divise (n²-1)(n²-4).

Exercice Q : soit n un entier naturel.


a) Trouver une puissance de 2 congru à 1 modulo 5.
b) Montrer que, pour tous entiers naturels k et r, on
4k +r
a: 2  2 [mod ulo 5] .
r

c) En déduire les restes de la division euclidienne de


2n par 5 selon les valeurs de n.
d) En déduire les valeurs de n pour lesquelles 2 n a
pour reste 1 dans la division euclidienne par 5

Exercice R :
a) Déterminer selon les valeurs de l’entier naturel n
le reste de la division euclidienne de 4n par 7
b) En déduire les valeurs de n pour lesquelles 4 n a
pour reste 4 dans la division par 7.

C) Critères de divisibilité

Vous aimerez peut-être aussi