Académique Documents
Professionnel Documents
Culture Documents
Fiche exercices
EXERCICE 1
EXERCICE 2
EXERCICE 3
EXERCICE 4
EXERCICE 5
EXERCICE 6
EXERCICE 7
Exemple :
EXERCICE 8
1. Démontrer que, quel que soit l'entier naturel non nul n , le nombre A défini par: A=32 n+ 26 n−5 est divisible
par 11.
2. Démontrer que, quel que soit l'entier naturel n , le nombre B défini par: B=162 n+ 1+ 18n est divisible par 17.
3. Pour tout entier naturel n , déterminer le reste de la division euclidienne de 103 n par 37.
Application:
Quel est le reste de la division euclidienne du nombre a=1 001 001 037 par 37
4. Dans le système de numération de base 6 énoncer un critère de divisibilité par 3.
EXERCICE 9
EXERCICE 10
EXERCICE 11
1. Soit x en entier relatif. En considérant un tableau, déterminer le reste de la division euclidienne de x 3 par 9
suivant les valeurs de x modulo 9.
En déduire que l'on a pour tout entier relatif x :
x 3≡0(9)⇔ x≡0( 3)
x 3≡1(9) ⇔ x≡1 (3)
x 3≡8( 9)⇔ x≡2(3)
2. On considère trois entiers relatifs x ; y ; z tels que la somme x 3+ y 3+ z 3 soit divisible par 9. Démontrer que
l'un des trois entiers x ; y ; z est divisible par 3.
EXERCICE 12
1. Démontrer que, pour tout entier naturel n: 23 n−1 est un multiple de 7. En déduire que 23 n + 1−2 est un
multiple de 7 et que 23 n + 2−4 est un multiple de 7.
2. Déterminer les restes de la division par 7 des puissances de 2.
3. Le nombre p étant un entier naturel, on considère le nombre A p=2 p+ 22 p+ 2 3 p
a) Si p=3 n , quel est le reste de la division de A p par 7?
b) Démontrer que si p=3 n+ 1 alors A p est divisible par 7.
c) Étudier le cas p=3 n+ 2
4. On considère les nombres entiers a et b écrits dans le système binaire:
a=1001001000 et b=1000100010000
Vérifier que ces nombres sont des nombres de la forme A p. Sont-ils divisibles par 7?
EXERCICE 1
1.
251139=11×22830+ 9
251139≡9(11)
Donc A≡944 (11)
44=5×8+ 4
944=95×8+ 4=(95)8×9 4
Par suite,
944≡18×5(11)
944≡5(11)
Donc, A≡944 (11)
Le reste de la division euclidienne de A par 11 est 5.
2.
10≡10 (27)
102=100=27×3+ 19 donc 102≡19(27)
103=10×102≡10×19( 27) donc 10 ≡190 (27). Or 190=27×7+ 1, donc 10 ≡1(27)
3 3
100=3×33+ 1
10100 =103×33+ 1=(10 3)33×101
Par suite,
10100≡133 ×10(27)
10100≡10( 27)
EXERCICE 2
1.
6≡1(5)
Pour tout n∈ℕ , 6n≡1n (5)
a s'écrit mcdu en base 6
a=m×63+ c×62+ d ×6 1+ u×60
a≡m+ c+ d + u (5)
Un entier naturel non nul est divisible par 5 si et seulement si la somme de ses chiffres en base 6 est divisible
par 5.
2.
a≡9+ 5+ 2+ 6+ 8−(0+ 4+ 3+ 7+ 5)(11)
a≡30−19(11)
a≡11(11)
a≡0(11) donc a est divisible par 11.
2.
On suppose connu les multiples de 13 inférieurs à 100.
13=1×13 26=2×13 39=3×13 52=4×13 65=5×13 78=6×13 91=7×13
• n 1=140582=10×14058+ 2
On pose a=14058 et b=2
n 1 est divisible par 13 si et seulement si a+ 4 b est divisible par 13.
a+ 4 b=14066
14066=10×1406+ 6
On pose a=1406 et b=6
14 066 est divisible par 13 si et seulement si a+ 4 b est divisible par 13.
a+ 4 b=1430
1430=10×143+ 0
On pose a=143 et b=0
1430 est divisible par 13 si et seulement si a+ 4 b est divisible par 13.
a+ 4 b=143
143=10×14+ 3
On pose a=14 et b=3
143 est divisible par 13 si et seulement si a+ 4 b est divisible par 13.
a+ 4 b=26
• n 2=7374=10×737+ 4
On pose a=737 et b=4
n 2 est divisible par 13 si et seulement si a+ 4 b est divisible par 13.
a+ 4 b=753
753=10×75+ 3
On pose a=75 et b=3
Or 87 n'est pas divisible par 13, par conséquent 7 374 n'est pas divisible par 13.
• n 3=6357=10×635+ 7
On pose a=635 et b=7
n 3 est divisible par 13 si et seulement si a+ 4 b est divisible par 13.
a+ 4 b=663
663=10×66+ 3
On pose a=66 et b=3
663 est divisible par 13 si et seulement si a+ 4 b est divisible par 13.
a+ 4 b=78
EXERCICE 4
1.
0
3 ≡1( 13)
31≡3(13)
2
3 ≡9(13)
33≡1(13) car 27=13×2+ 1
k 3p 3 p
• si k =3 p p∈ℕ , 3 =3 =(3 ) ≡1(13)
3.
• b=1010100
2 4 6
b=3 + 3 + 3
b=A2
• c=1001001000
3 6 9
b=3 + 3 + 3
b=A3
n=3 , n ne peut pas s'écrire 3 p+ 1 ou n=3 p+ 2 avec p∈ℕ donc c n'est pas divisible par 13.
EXERCICE 5
EXERCICE 6
1.
a)
x 0 1 2 3 4 5 6 7 8 9
3x 0 3 6 9 45≡5 (10) 18≡8(10) 21≡1(10) 24≡4(10) 27≡7(10)
EXERCICE 7
1. 23104=97×238+18
Le reste de la division euclidienne de 23104 par 97 est 18.
15231=97×157+2
Le reste de la division euclidienne de 15231 par 97 est 2.
64621113=97×66619+70
Le reste de la division euclidienne de 6462113 par 97 est 70.
2. 102=100=97×1+ 3
Le reste de la division euclidienne de 102 par 97 est 3 et 102≡3(97) .
1012=( 10²)6≡36 (97)
6
3 =729=97×7+50
donc 1012≡50(97) .
Le reste de la division euclidienne de 1012 par 97 est 50
1013 =1012×10≡50×10 (97)
donc 1013≡500(97)
500=97×5+15
Le reste de la division euclidienne de 1013 par 97 est 15.
1018=(10²)9≡39 (97)
39=36 ×33
39≡50×27 (97)
50×27=1350=97×13+89
donc 1018≡89(97)
Remarques :
. Si R≡0(97) alors R=97 et non 00.
. On utilise le nombre 97 car les restes des divisions euclidiennes de 10k par 97, pour k compris entre 0 et 22
sont distincts deux à deux et tous les chiffres de N interviennent pour la congruence modulo 97.
Si on se trompe pour un chiffre (et un seul) des 23 chiffres de N, le nouveau nombre obtenu N' n'est pas
divisible par 97 (l'ordinateur vérifie immédiatement ce résultat).
S'il y a plusieurs erreurs alors le nouveau nombre obtenu peut-être lui aussi divisible par 97.
EXERCICE 8
1.
26 n−5=26(n−1)+ 1=26 (n−1) ×2
26 =64≡9(11)
26 (n−1)≡9n−1( 11)
26 n−5≡2×9 n−1 (11)
32 n =(32 )n=9n
Par suite,
A=32 n+ 26 n−5≡9n+ 2×9n−1 (11)
A≡9n−1 [ 9+ 2 ](11)
A≡9n−1 ×11(11)
A≡0(11)
Donc A est divisible par 11.
18≡1(17)
18n≡1(17)
Application:
3 6 9
a=37+ 10 + 10 + 10
3
10 ≡1(37)
6 3×2
10 =10 ≡1(37)
9 3×3
10 =10 ≡1(37)
37≡0(37)
Donc, a≡0+ 1+ 1+ 1(37)
a≡3 (37)
Le reste de la division euclidienne de a par 37 est 3.
4.
6=2×3
6≡0(3) et pour tout n∈ℕ* , 6n≡0(3)
EXERCICE 9
1.
• On suppose que n est divisible par 17
n=10 a+ b≡0 (17)
5(10 a+ b)≡5×0 (17)
50 a+ 5 b≡0(17)
Or 51=17×3
50=51-1 donc 50≡−1(17)
Or, −50=17×(−3)+ 1
−50≡1(17)
Par suite,
10 a+ b≡0(17)
Donc n est divisible par 17.
2.
On suppose connu les multiples de 17 inférieurs à 100.
1×17=17 2×17=34 3×17=51 4×17=68 5×17=85
n 1=40273=10×4027+ 3
n 1 est divisible par 17 si et seulement si 4027−5×3=4012 est divisible par 17.
4012=10×401+ 2
4012 est divisible par 17 si et seulement si 401−5×2=391 est divisible par 17.
391=10×39+ 1
391 est divisible par 17 si et seulement si 39−5×1=34 est divisible par 17.
Or 34 est divisible par 17.
Conclusion: 40 273 est divisible par 17.
n 2=95611=10×9561+ 1
n 2 est divisible par 17 si et seulement si 9561−5×1=9556 est divisible par 17.
9556=10×955+ 6
9556 est divisible par 17 si et seulement si 955−5×6=925 est divisible par 17.
925=10×92+ 5
925 est divisible par 17 si et seulement si 92−5×5=67 est divisible par 17.
Or 67 n'est pas divisible par 17.
Conclusion: 95 611 n'est pas divisible par 17.
n 3=10676=10×1067+ 6
n 3 est divisible par 17 si et seulement si 1067−5×6=1037 est divisible par 17.
1037=10×103+ 7
1037 est divisible par 17 si et seulement si 103−5×7=68 est divisible par 17.
Or 68 est divisible par 17.
Conclusion: 10 676 est divisible par 17.
EXERCICE 10
1.
211−1=2048−1=2047
On regarde si 2047 est divisible par un nombre premier p tel que p 2⩽2047
On trouve que 2047 est divisible par 23: 2047=23×89 avec 232 =529⩽2047
Donc 211−1 n'est pas un nombre premier.
c)
p q p
(2 ) −1≡0( 2 −1)
Donc, (2 p )q−1 est divisible par (2 p−1) .
3.
On suppose que 2 n−1 (n∈ℕ) est un nombre premier et que n n'est pas un nombre premier.
n n'est pas un nombre premier donc il existe p≠1 et p≠n et q≠1 et q≠n tels que n= pq
D'après la question 2. c), 2 p−1 est un diviseur de 2 pq−1, c'est à dire:
2 p−1 est un diviseur de 2 n−1
Or, 2 n−1 est un nombre premier.
Donc 2 p−1=1 ou 2 p−1=2 n−1
C'est à dire: 2 p=2 ou 2 p=2n
p=1 ou p=n
On arrive à une contradiction.
Conséquence: si 2 n−1 (n∈ℕ) est un nombre premier alors n est un nombre premier.
11 est un nombre premier et 211-1 n'est pas un nombre premier donc la réciproque de la propriété est fausse.
EXERCICE 11
1.
x 3≡0(9)⇔ x≡0( 3)
x 3≡1(9) ⇔ x≡1 (3)
x 3≡8( 9)⇔ x≡2(3)
x 0 1 2 3 4 5 6 7 8
x
3
0 1 8 27≡0(9) 64≡1(9) 8 0 1 8
D'après le tableau:
x 3≡0(9)⇔( x≡0(9) ou x≡3(9) ou x≡6(9))
Or 0≡0(3) ;3≡0 (3) , 6≡0(3)
Donc:
x 3≡0(9)⇔ x≡0( 3)
3
x ≡1(9) ⇔( x≡1(9) ou x≡4 (9)ou x≡7(9))
2.
On veut que x 3+ y 3+ z 3 soit divisible par 9, c'est à dire: x 3+ y 3+ z 3≡0(9)
En utilisant le tableau, les différentes possibilités sont:
• x 3= y 3= z 3≡0(9) donc x≡0(3) y≡0 (3) z≡0(3)
3 3 3
• x ≡0(9) y ≡1(9) z ≡8( 9) donc x≡0(3)
3 3 3
• x ≡0(9) y ≡8(9) z ≡1( 9) donc x≡0(3)
3
• x ≡1(9) 3
y ≡0( 9) 3
z ≡8( 9) donc y≡0 (3)
3 3 3
• x ≡1(9) y ≡8(9) z ≡0(9) donc z≡0(3)
3
• x ≡8(9) 3
y ≡0( 9)
3
z ≡1( 9) donc y≡0 (3)
3 3 3
• x ≡8(9) y ≡1(9) z ≡0(9) donc z≡0(3)
3 3 3
Conclusion: si la somme x + y + z est divisible par 9 alors l'un des trois entiers x ; y ou z est divisible par 3.
La réciproque est fausse.
EXERCICE 12
1.
23 =8≡1(7)
Donc pour tout n∈ℕ , 23 n≡1(7)
Par suite, 23 n−1≡0(7)
Donc, 23 n−1 est un multiple de 7.
2.
2 0≡1(7) 21≡2(7) 2 2≡4(7) 23≡1(7)
3. a)
2 p≡1( 7)
2 2 p=(2 p )2≡12 (7)≡1(7)
23 p=(2 p)3≡13(7)≡1(7)
Donc, A p≡1+ 1+ 1(7)
A p≡3(7)
Si p=3 n , le reste de la division de A p par 7 est 3.
b)
2 p≡2(7)
2 2 p=(2 p )2≡2 2 (7)≡4(7)
23 p=(2 p)3≡23 (7)≡8(7)≡1(7)
Donc, A p≡2+ 4+ 1(7)≡7(7)
A p≡0 (7)
Si p=3 n+ 1 , le reste de la division de A p par 7 est 0, donc A p est divisible par 7.
c)
2 p≡4(7)
2p p 2 2
2 =(2 ) ≡4 (7)≡16(7)≡2(7)
23 p=( 2 p)3≡43 (7)≡4×2( 7)≡8(7)≡1(7)
Donc, A p≡4+ 2+ 1(7)≡7(7)
A p≡0 (7)
Si p=3 n+ 2 , le reste de la division de A p par 7 est 0, donc A p est divisible par 7.