Académique Documents
Professionnel Documents
Culture Documents
Exercice I
Sol :
If a | b and b | a, there are integers c and d such that b = ac and a = bd. Hence, a = acd. Because
a = 0 it follows that cd = 1. Thus either c = d = 1 or c = d = −1. Hence, either a = b or a = −b.
Exercice II
Montrez que si a, b et c sont des entiers, où a ≠ 0 et c ≠ 0, de telle manière que ac divise bc,
alors a divise b.
Sol :
Exercice III
a) 13 mod 3
b) −97 mod 11
c) 155 mod 19
d) −221 mod 23
Sol
a) 1
b) 2
c) 3
d) 9
Exercice IV
Montrez que si n divise m, où n et m sont des entiers supérieurs à 1, et si a ≡ b (mod m), où a et b sont
des entiers, alors a ≡ b (mod n).
Sol:
Let m = tn. Because a ≡ b (mod m) there exists an integer s such that a = b + sm. Hence, a = b
+ (st)n, so a ≡ b (mod n).
Exercice V
a) 21
b) 29
c) 71
d) 97
e) 111
f ) 143
Sol :
Exercice VI
Sol :
28 · 34 · 52 · 7
Exercice VII
Prouvez ou réfutez qu'il existe trois entiers impairs positifs consécutifs qui sont premiers, c'est-à-dire
des nombres premiers impairs de la forme p, p + 2 et p + 4.
Sol :
Déterminez si les entiers de chacun de ces ensembles sont premiers entre eux deux à deux.
a) 11, 15, 19
b) 14, 15, 21
d) 7, 8, 9, 11
Sol :
Exercice IX
a) pgcd(12, 18).
b) pgcd(111, 201).
c) pgcd(1001, 1331).
d) pgcd(12345, 54321).
e) pgcd(1000, 5040).
f) pgcd(9888, 6060).
Sol :
a) 6
b) 3
c) 11
d) 3
e) 40
f) 12
Exercice X
Sol :
Exercice XI
Sol :