Université Mohamed V- Agdal
Faculté des Sciences
Département de Mathématiques
Avenue Ibn Batouta, B.P. 1014, Rabat, Maroc
Filres SM et SMI
Algèbre 4
Structures Algébriques
Exercices Corrigés
Azzouz Cherrabi ElMostafa Jabbouri
Ane 2007-2008
ii
Table des matres
1 Arithmétique 1
2 Groupes 7
3 Anneaux et corps 15
4 Divisibilité dans un anneau principal 19
5 Anneaux de Polynômes 23
6 Sujets d’examens 31
6.1 Côntrole final (2006-2007) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
6.2 Rattrapage (2006-2007) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
6.3 Côntrole final (2007-2008) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
6.4 Rattrapage (2007-2008) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
iii
iv TABLE DES MATIÈRES
Chapitre 1
Arithmétique
Exercice 1.1 On se propose de montrer de deux façons différentes que nN
,s, t N:
n= 2
s
(2t+ 1).
1) Premre méthode : Utiliser une récurrence généralisée sur n.
2) Deuxième méthode : En considérant l’ensemble A={mN: 2
m
/n},montrer que A
posde un plus grand élément noté set que n= 2
s
(2t+ 1).
Solution
1) * Pour n= 1, n = 2
0
(2.0 + 1).
* Supposons que cette propriété est vraie pour tout k < n.
* Pour n: on distingue les deux cas suivants :
- Si nest impair, alors tN:n= 2t+ 1 d’où n= 2
0
(2t+ 1).
- Si nest pair, alors kN
:n= 2ket puisque k < n, il résulte de l’hypothèse de
récurrence que k= 2
s
(2t+ 1) avec s
, t N. Ainsi n= 2
s
+1
(2t+ 1).
2) On a A={mN: 2
m
/n} ⊂ N, A =car 0Aet Aest majoré, car mA,
mlog n/ log 2. D’où Apossède un plus grand élément qu’on note s. Alors, n= 2
s
ket
puisque 2
s+1
n,kest impair, i.e., tN:k= 2t+ 1 donc n= 2
s
(2t+ 1).
Exercice 1.2
1) Montrer que si aNet pest un nombre premier, alors p/a ou pa= 1.
2) En déduire que si pet qsont deux entiers naturels premiers et distincts, alors pq= 1.
3) Montrer que tout entier n2admet un diviseur premier (Ind : Considérer l’ensemble
D={dN/ d 2et d/n}, montrer que Dposde un plus petit élément pet que pest
premier).
4) En déduire que l’ensemble des nombres premiers est infini. (Ind : on suppose que l’ensem-
ble Pdes nombres premiers est fini, i.e., P={p
1
, . . . , p
n
}, avec p
i
les nombres premiers,
considérer l’entier m=p
1
. . . p
n
+ 1 et utiliser 3)).
Solution
1) Soit d=pa. Puisque d/p et pest premier, d= 1 ou d=p. Ainsi pa= 1 ou p/a.
2) D’après la question précédente, pq= 1 ou p/q et puisque qest premier et p=q,
pq= 1.
3) Soient n2et D={dN:d2et d/n}. On a D=(nD)et DN, d’où D
posde un plus petit élément qu’on note p. Alors pest premier, sinon, d /∈ {1, p}tel que d/p
et par suite d/n, ce qui contredit le fait que pest le plus petit élément de D.
1
1 / 47 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !