SMAI Semestre 1

UNIVERSITE MOHAMED 1er Algbre 1

FACULTE DES SCIENCES Contrl Final
Dpartement de Mathmatiques Session ordinaire
Oujda Anne 2016/2017
Dure 1 heures 30
Session ordinaire dautonne 2016
http://webserver.iam.net.ma/~chellali/sma2
mustapha.chellali@gmail.com
Les Problmes I, II, III, IV, V sont indpendants
I
1 En utilisant la table de vrit, dterminer si oui ou non la proposition suivante est une
loi logique :
(P et Q) = (P ou Q)
2 Soit p un nombre premier > 3, montrer par labsurde que p 2 + 2 est non premier.
3 Montrer par un contre exemple que lnonc suivant est faux : Pour tout entier impair
n > 3 lentier n 2 + 2 est non premier.
II Soit A un anneau commutatif dans lequel pour tout x A on a x 3 = x. On dfini sur A la
relation binaire :
x y x 2 y = x
1 Montrer que est une relation dordre sur A.
2 Montrer que pour tout x, y A on a x y 2 x
III Soit E un ensemble, pour F E , on note F = E \ F le complmentaire de F dans E . Soient
A, X E , montrer que :
X A X A = E X A = ;
IV Soit d = pgcd(912, 376).
1 Calculer d au moyen de la factorisation en nombres premiers.
2 Retrouver d par lalgorithme dEuclide.
3 Calculer u, v Z tels que 912u + 376v = d .
4 Calculer ppcm(912, 376).
n
V Soit n N et p un nombre premier qui divise 22 + 1.
1 Montrer que p est impair.
n
2 Montrer que 22 1 mod (p).
n+1
3 En dduire que 22 1 mod (p).
4 Montrer que dans le groupe multiplicatif (Z/pZ) lordre de 2 est 2n+1 .
5 En dduire que 2n+1 p 1.
n
6 Montrer que n (22 + 1) = 1.
7 Montrer par rcurrence que n 2 < 2n+1 .
n
8 En dduire que (n 2 + 1) (22 + 1) = 1.
9 En raisonnant comme ce qui prcde montrer que pour n 6= m on a :
n m
(22 + 1) (22 + 1) = 1
n k
10 Montrer par rcurrence que 22 1 = n1 (22 + 1).
Q
k=0
11 Justifier que lentier qui en base 2 scrit 111 . . . 1 avec 2n digits, admet aumoin n facteurs
premiers distints.