Spcialit TS Thormes de Bzout Gauss 2011-2012

Petit thorme de Fermat

Correction des exercices
1

Thorme de Bzout
Exercice 2 p 87
2 - a) 11a 7b = 1
Il existe un couple d'entiers (u ; v) = (11 ; 7) tels que au bv = 1!
"onc d'apr#s le t$%or#&e de '%(out) a et b sont pre&iers entre eux!
b) a nb = 1 donc (u ; v) = (1 ; n)!
Il existe un couple d'entiers (u ; v) = (1 ; n) tels que au bv = 1!
"onc d'apr#s le t$%or#&e de '%(out) a et b sont pre&iers entre eux!

Exercice 8 p 87
a) En utilisant l*al+orit$&e d*Euclide) on obtient ,
72- = 1.7/ 01
1.7 = 01. 10
01 = 102 1.
10 = 1.1 1
b) d*o1 ,
1 = 10 1.
1 = 10 201 2 3 104 = . 3 10 01
1 = . 3 21.7 . 3 014 01 = . 3 1.7 15 3 01
1 = . 3 1.7 15272- / 3 1.74
et donc ( 15) 3 72- /. 3 1.7 = 1!
6ne solution particuli#re (x
5
; 7
5
) est donc ( 15 ; /.)!

Exercice 8 p 88
a) 1-80x .187 = 11

1-80 = .18.18 88
.18 = 88. 22
88 = 220 11
22 = 112
d*o1 ,
11 = 88 0 3 22 = 88 02.18 . 3 884 = 1. 3 88 0 3 .18
11 = 1.21 -80 / 3 .184 0 3 .18
11 = 1. 3 1 -80 -8 3 .18
donc 1. 3 1 -80 -8 3 .18 = 11!
6ne solution (x
5
; 7
5
) est donc (1. ; -8)!
b) . .88x -.87 = 22
. .88 = -.8 3 / 188
-.8 = 188 3 . 00
188 = 00 3 0 22
00 = 22 3 2
Spcialit TS Thormes de Bzout Gauss 2011-2012
Petit thorme de Fermat
Correction des exercices
2

22 = 188 0 3 00 = 188 02-.8 . 3 1884
22 = 1. 3 188 0 3 -.8 = 1.2. .88 / 3 -.84 -.8 3 0
22 = 1. 3 . .88 -8 3 -.8
donc 1. 3 . .88 -8 3 -.8 = 22!
6ne solution (x
5
; 7
5
) est donc (1. ; -8)!

Exercice 11 p 88
a) a et b sont pre&iers entre eux selon le t$%or#&e de '%(out!
b) (a b)u b(v u) = au bu bv bu = = au bv!
c) 9i c divise a b alors il existe un entier tel que a b = :c)
on a donc , (a b)u b(v u) = uc (v u)b = au bv
d*o1 uc (v u)b = 1
b et c sont donc pre&iers entre eux!
"e &;&e (a b)v a(u v) = au bv
d*o1 vc (u v)a = 1)
a et c sont pre&iers entre eux!
Thorme de Gauss
Exercice 17 p 88
1) a) a = (n 2)(n 1) n(n 1)(n 2)
b) 9i n = .< alors . divise n donc . divise a!
9i n = .< 1) alors . divise n 1 donc . divise a!
9i n = .< 2) alors . divise n 2 donc . divise a!
Conclusion , a est divisible par .!

9i n = /< alors / divise n donc / divise a!
9i n = /< 1) alors / divise n 1 donc / divise a!
9i n = /< 2) alors / divise n 2 donc / divise a!
9i n = /< .) alors / divise n 2 donc / divise a!
9i n = /< 0) alors / divise n 1 donc / divise a!
Conclusion , a est divisible par /!
2) 9i n = 0< alors n(n= > 0) = 0<(1-<= > 0) = 1-<(0<= > 1); donc 8 divise n(n= > 0) donc 8
divise a!
9i n = 0< 1 alors n= > 1 = 1-<= 8< 1 1 = 8(2<= <); donc 8 divise n= > 1; donc 8
divise a!
9i n = 0< > 1 alors n= > 1 = 1-<=> 8< 1 1 = 8(2<= > <); donc 8 divise n= > 1; donc 8
divise a!
9i n = 0< 2 alors n= > 0 = 1-<= 1-< 0 0 = 8(2<= 2<); donc 8 divise n= > 0; donc 8
divise a!
9i n = 0< > 2 alors n= > 0 = 1-<=> 1-< 0 0 = 8(2<= > 2<); donc 8 divise n= > 0; donc 8
divise a!
Conclusion , a est divisible par 8!
.) . et / sont pre&iers entre eux donc a est divisible par ./ = 1/!
Spcialit TS Thormes de Bzout Gauss 2011-2012
Petit thorme de Fermat
Correction des exercices
.

8 et 1/ sont pre&iers entre eux; donc a est divisible par 81/ = 125!

Exercice 22 p 88
1) a) 1.x
5
07
5
= 1.17 07 = 221 28 = 208
"onc (17;7) est bien solution de l'%quation (E)!
b) 9i (x)7) est solution de (E) alors 1.(x x
5
) =0(7
5
7)
"onc 0 divise 1.(x x
5
)!
?r 0 et 1. sont pre&iers entre eux) donc selon le t$%or#&e de @auss 0 divise x
x
5
!
Il existe donc un entier < tel que x = x
5
0<
"'o1 , 1.0< = 0(7
5
7)
9oit , 7 = 7
5
>1.<
A%ciproque&ent) on v%riBie que les couples (17 0<; 7 1.<) avec < entier sont
bien solutions de l'%quation (E)!
Ces solutions dans V= v%riBient 17 0< 5 et 7 1.< 5
9oit , >
17
0
<
7
1.
; soit , >0 < 5
Ces couples solutions de l'%quation dans V= sont donc ,
(1; /8)) (/; 0-) ) (8; ..)) (1.; 25) et (17;7)

2)

x 7 ( = 28
2-x 177 1.( = -1.

2-x 1.x 177 1.7 = -1. > 1.28

x 7 ( = 28

1.x 07 = 208
x 7 ( = 28

Ca question 1) nous donne les couples solutions de la pre&i#re %quation , (17 0<; 7
1.<) avec < entier!
En reportant dans la deuxi#&e %quation) on obtient , 17 0< 7 1.< ( = 28
9oit 20 8< ( = 28
9oit , ( = 0 8<
Ces triplets solutions du s7st#&e sont donc de la Bor&e (17 0<;7 1.<; 0 8<) avec <
entier!
"ans V
.
) il 7 a un seul triplet solution , (17; 7; 0) (pour < = 5)

Fractios irrductibles Petit thorme de Fermat
Exercice 28 p 88
a) ..1 n*est pas divisible par , 2) .) /) 7) 11) 1.) 17 donc ..1 est un no&bre pre&ier car 17
2

D ..1 D 18
2
!
b) n 1 = 15
..5

c) ..1 %tant pre&ier; donc selon le petit t$%or#&e de Eer&at) 15
..1 > 1
1 2..14
"onc ..1 divise 15
..5
1 = n!
Spcialit TS Thormes de Bzout Gauss 2011-2012
Petit thorme de Fermat
Correction des exercices
0

Exercice .1 p 88
F2
p
1 = 2
p
2 .!
"*apr#s le t$%or#&e de Eer&at p divise 2
p
2!
"onc p divise 2
p
1 si) et seule&ent si) p divise .!
p doit donc ;tre %+al G .!

F A%ciproque&ent si p = .) 2
p
1 = 8 et . divise 8!
Ce seul no&bre pre&ier solution est donc .!