Vous êtes sur la page 1sur 37

Algbre 1

UNIVERSITE IBN ZOHR


Facult des sciences
Agadir

Filire SMA & SMI

Semestre 1

Module : Algbre 1

Anne universitaire : 2011 -2012

A. Redouani & E. Elqorachi

Algbre 1

Contenu du Module :

Chapitre 1 : Introduction

Logique
Ensembles
Applications
Relations binaires
Dnombrement & Dnombrabilit

Chapitre 2 : Structures algbriques

Lois de composition interne


Groupes
Anneaux
Corps

Chapitre 3 : Arithmtique dans Z

Division euclidienne dans Z


PGCD
Nombres premiers
Congruences

Chapitre 4 : Polynmes & Fractions rationnelles


Dfinition formelle des polynmes
Divisibilit, pgcd, Irrductibilit, racines
Fractions rationnelles, Dcomposition en lments simples
N.B : le contenu de ce polycopi sera enrichi, dvelopp par dautres exemples,
dautres rsultats,, donc la prsence aux sances du cours magistral est
obligatoire !!!

Algbre 1

Chapitre I : Introduction en Algbre.


I.
Notion de Logique :
Dfinition :
On appelle assertion ou proposition simple un nonc dont on peut affirmer sans ambigut
sil est vrai ou sil est faux.
Exemple :
3 < 10 est une assertion vraie ; 5 < 2 est une assertion fausse. Par deux points
distincts il passe une droite et une seule : est une assertion vraie.
Dfinition :
On appelle prdicat ou proposition fonctionnelle un nonc contenant des variables, qui sera
vrai pour certaines valeurs attribues aux variables, faux pour les autres variables.
Exemple :
() : > 10 est vraie pour les rels strictement suprieurs 10, fausse pour les autres.
Dfinition :
La ngation dune proposition que lon note est vraie lorsque est fausse,
fausse lorsque est vraie.
Exemple :
La ngation dune fonction paire est une fonction telle quil existe 0 vrifiant
f ( x0 ) f ( x0 ) .
Connecteurs :
Dfinitions :
La conjonction de deux propositions , quon note est vraie ssi
sont vraies simultanment et fausses dans tous les autres cas.
La disjonction (inclusive) de deux propositions que lon note par
est vraie si au moins lune des propositions est vraie et fausse dans les autres
cas.
La disjonction exclusive de deux propositions est est
vraie ssi lune des propositions est vraie et lautre fausse. En mathmatique, le sens du
mot ou est toujours le ou inclusive !!!
Limplication : la proposition P Q est fausse si est vraie et fausse, elle est
vraie dans tous les autres cas ; sa rciproque est Q P ; sa contrapose est
nonQ nonP .
Lquivalence : la proposition P Q est vraie si les deux propositions sont
vraies toutes les deux ou fausses toutes les deux.
Proprits :
A laide de la table de vrit, on vrifie que :
1. ( P Q) (nonP ou Q) (nonQ nonP)
2. non( PouQ) (nonP)et (nonQ) ..
Quantificateurs :
Le symbole sappelle le quantificateur universel, il signifie pour tout , quel que
soit ; par exemple : x R x 2 0 .
Le symbole sappelle le quantificateur existentiel, il signifie il existe au moins ; si on a
lunicit de lexistence on crit ! ; par exemple : ! x R tel que 2 x 1 0 .
3

Algbre 1
La ngation de ( x E P(x) ) est ( x E nonP(x) ) ; par exemple la ngation de
(( > 0) est ( 0).
La ngation de ( x E P(x) ) est ( x E nonP(x) ) ; exemple !!!
Remarque :
Si dans une expression on a les symboles et , il ne faut pas les permuter ; comme le
montre lexemple suivant :
x R n N / x n est vrai mais n N x R x n est faux.
Mthodes de raisonnement mathmatique :
Raisonnement par rcurrence :
il consiste montrer quune proprit P(n) est vraie pour tout entier n nO ; on vrifie que
P(n0 ) est vraie puis on montre que P(n) P(n 1) pour tout n n0 .
Exemple :
n
2
1) montrons que 2 n n 5 .
On a 25 32 52 25 , ensuite supposons 2 n n 2 et montrons que 2 n1 (n 1) 2 . De
2 n n 2 on obtient 2.2 n 2.n 2 , comme 2.n 2 (n 1) 2 pour mme n 3 , on a le rsultat.
2) Trouver lerreur dans la dmonstration de lassertion suivante : Tout groupe de
personnes qui contient (au moins) une femme ne contient que des femmes.
Dmonstration :
1. (1) est vraie.
2. Supposons que () est vraie et montrons qualors ( + 1) est vraie.
Soit un groupe de ( + 1) personnes qui contient une femme. Notons (1 , 2 , , +1 ) ce
groupe, 1 dsignant une femme. Le groupe (1 , , ) de personnes contient une femme :
1 ; () tant suppose vraie, ce groupe ne contient que des femmes.
On en dduit que le groupe (2 , , +1 ) est un groupe de personnes qui contient au moins
une femme ( , par exemple). Il ne contient donc que des femmes (puisque () est vraie).
Par suite +1 est une femme et donc ( + 1) est vraie.
Conclusion : Par rcurrence, () est vraie pour tout .
Raisonnement par contrapose :
Il consiste montrer que P Q est vraie en montrant que sa contrapose nonQ nonP est
vraie.
Exemple :
On montre facilement que n 2 est pair n est pair laide de la contrapose.
Raisonnement par labsurde :
Pour montrer quun nonc est vrai on suppose le contraire et on aboutit une contradiction,
par exemple pour montrer que P Q est vraie on suppose que P est vraie et Q fausse et on
aboutit une contradiction car la ngation de P Q est (P et non Q).
Exemple :
a
Montrons que ( a R , 0 a ) (a 0) , en effet : sinon a 0 , alors pour
2
a
on aurait a , absurde. Do le rsultat.
2
Raisonnement par dduction directe : comme son nom lindique !!
Exemple : montrons que : le trinme ax 2 bx c possde une racine relle x 0 le
b

discriminant b 2 4ac 0 ; ( ax02 bx0 c 0 ..... ( x0 ) 2 2 , donc 0 ).


2a
4a
4

Algbre 1

II.
Notion dEnsembles :
La notion densemble est une notion lmentaire en mathmatique qui nest donc pas
dfinissable par dautres notions plus simples. Par ensemble on entend une collection
dlments possdant les mmes proprits caractristiques. Pour indiquer quun lment x
appartient un ensemble E on crit x E , dans le cas contraire x E .
Exemples densembles : , , , , , , . . ; !!!!!
Dfinitions :
Partie ou sous-ensemble dun ensemble : on dit que
si tout lment de est aussi lment de , on crit .
Intersection de deux ensembles : = { }.
Runion de deux ensembles : = { } .
Le complmentaire dun sous-ensemble dans un ensemble : = { }.
La diffrence de deux ensembles : \ = .
La diffrence symtrique de deux ensembles : = \ \ .
Lensemble des parties dun ensemble : = , .
Le produit cartsien de deux ensembles : = , .
Gnralisation de lintersection et de la runion dune famille de parties dun
ensemble : Soient un ensemble et ( ) une famille de parties de , on appelle
runion des lensemble not = { } (de mme
lintersection)

Notion dApplications :
Dfinitions : Soient E et F deux ensembles non vides.
a. On appelle application f de E dans F et lon note par f : E F une rgle
qui associe chaque lment x E un lment unique y F appel image de
x ; E est dit ensemble de dpart, F ensemble darrive et x lantcdent de y .
b. Lapplication f est dite injective si tout lment de F est image dau plus un
lment de E ; elle est dite surjective tout lment de F est image dau moins
un lment de E . Elle est dite bijective si elle est injective et surjective, i,e :
tout lment de F est image dun lment unique de E .
c. Soit g : F G une application, on appelle le compos de f et g que lon
note par gof lapplication gof : E G dfinie par gof ( x) g ( f ( x)) .
d. On dit que lapplication f : E F admet comme application rciproque
h : F E si on a : hof id E et foh id F , on note h par f 1 .
e. Soient A E , B F et f : E F une application ; on appelle image
directe de A par f lensemble f ( A) f ( x) / x A, limage rciproque de

III.

B par f lensemble f 1 ( B) x E / f ( x) B

Exemples :
Lapplication identique : id E : x E x E .
Linjection canonique : Soit A E , i : x A x A E , lapplication i : A E .
Lapplication : dfinie par f (n) 2n si n 0 et f (n) 2n 1 si n 0 est
bijective.
Encore des exemples !!!
5

Algbre 1
Expression de lapplication, linjection, la surjection et de la bijection laide des symboles :
Une application : = = .
Une injection : = = .
Une surjection : = .
Une bijection : ! = .
Thorme :
Une application est bijective ssi elle admet une rciproque.
Pour la dmonstration on utilise les deux lemmes suivants.
Lemme 1 :
si gof est injective alors f est injective.
Lemme 2 :
si gof est surjective alors g est surjective.
IV. Relations binaires : Relation dquivalence & relation dordre.
Dfinitions :
Une relation binaire sur un ensemble E est une rgle qui permet de lier certains
lments de E entre eux.
La relation est dite rflexive si .
La relation est dite symtrique si .
La relation est dite antisymtrique si = .
La relation est dite transitive si x .
La relation est dite dquivalence si elle est rflexive, symtrique et transitive.
La relation est dite dordre si elle est rflexive, antisymtrique et transitive.
Exemples :
Linclusion dans () est une relation dordre.
Lgalit dans () est une relation dquivalence.
Dans la relation 2 2 = est une relation dquivalence ; cl(x) = ?
!!!!!!
Dfinition :
Soit une relation dquivalence sur un ensemble et , on appelle classe
dquivalence de lensemble = .
Lensemble des classes sappelle lensemble quotient et lon note par .
Exemple :
Sur la relation dfinie par
o 2 est une relation dquivalence et on a = {0, 1, , 1 }, on le
note par .
Proprit :
La famille des classes dquivalence forme une partition de ,i,e : les classes dquivalence
sont disjointes deux deux et leur runion est gale .
Il suffit de montrer que si , : = = , en effet :
Si , , par la transitivit on a donc = .
Rciproquement : soit ( ) une partition de , alors il existe une relation dquivalence
sur tel que soit lensemble des , . On considre sil existe , .
(vrification simple !)
Dcomposition canonique dune application :
Soit : une application ; la relation sur dfinie par = () est une
relation dquivalence, appele relation dquivalence associe .
Thorme :
6

Algbre 1
Il existe une application unique : () telle que = o : est la
surjection canonique dfinie par = et : () est linjection canonique dfinie
par = . De plus est bijective.

V.
Dnombrement & Dnombrabilit :
Permutations :
On note = {1, , }, on appelle permutation de toute bijection de dans lui-mme.
On note par exemple par = (2 5 4 3 1) la permutation de 5 dfinie par 1 = 2, 2 =
5, 3 = 4, 4 = 3 5 = 1. Lensemble des permutations de est not .
La donne dun lment est dfinie par les donnes successives de 1 ,
2 1 , , . On en dduit : = 1 1 = ! car on a
possibilts pour le choix de (1) dans et une fois (1) choisie il reste ( 1)
possibilits pour le choix de (2) dans 1 et ainsi de suite.
Arrangements :
Soient , . On appelle arrangement de lments de (ou parmi
lments) tout 1 , , ( ) 1 , , soient distincts deux deux.
La donne dun arrangement (1 , , ) revient aux donnes successives de 1 dans (donc
choix), de 2 dans {1 } (donc ( 1) choix),, dans {1 , , 1 } (donc
+ 1) choix. On en dduit que le nombre darrangements de lments de est :
!
= 1 + 1 = ! . Cest aussi le nombre des injections de dans .
Combinaisons :
Soit (, )2 . Si , on appelle combinaison de lments de toute partie de de
cardinal . A chaque partie {1 , , } de correspond ! arrangements, donc = !
!

o est le nombre des combinaisons de lments de . On a : = ! ! .


+1
Formule fondamentale : + +1 = +1
. (la vrifier !)
Triangle de Pascal : le dessiner !
Formule du binme de Newton : lcrire et la prouver par rcurrence !
Application : si = , = 2 (partir de (1 + 1) = )

Dfinition :
Un ensemble est dit fini si le nombre de ses lments est fini, on le note . Il est infini
dans le cas contraire.
Proposition :
Soient un ensemble fini et : une application, alors est bijective ssi elle est
injective ssi elle est surjective.
Dfinition :
Un ensemble infini est dit dnombrable sil existe une bijection : .
Thorme :
Toute partie de est finie ou dnombrable.
Preuve :
soit une partie infinie, on dfinit une application ainsi : 0 est le plus
petit lment de , 1 le plus petit lment de {0 }. Supposons dfini, on pose
+1 = {0 , 1 , , }. Comme par construction on a :
< < alors cette application est injective. Montrons quelle est surjective : soit
, si = 0 pas de problme (a est image), sinon, soit le plus grand entier tq < ,
donc = +1 car {0 , 1 , , } et si +1 on aurait +1 < , ce qui
contredit la dfinition de .
7

Algbre 1
Corollaire :
Toute partie dun ensemble dnombrable est finie ou dnombrable.
Sil existe : surjective alors est fini ou dnombrable.
Sil existe : injective alors est fini ou dnombrable.
Thorme :
La runion finie densembles dnombrables est dnombrable.
Preuve :
il suffit de le prouver pour deux ensembles dnombrables ; soient deux bijections :
, alors lapplication : dfinie par 2 =
2 + 1 = est surjective, comme est infini alors il est dnombrable.
Corollaire :
= est dnombrable.
Thorme :
Tout produit fini densembles dnombrables est dnombrable.
Preuve :
Si : : sont deux bijections alors lapplication : dfinie
par , = ( , ()) est une bijection, donc il suffit de trouver une bijection entre
et .
+ (+ +1)
Soit : dfinie par , =
+ , cest une bijection en effet :
2
Pour vrifier linjection : on montre + < + , < (, ) en utilisant
le fait suivant , < + 1 .
+1
Pour la surjection : soit = { 2 }, expliciter pour
= 1,2,3, 6 . En posant =

( +1)
2

, = est le plus grand

lment de , montrer que , , = .


Faire un schma de ce procd dnumration des lments .
Application : dterminer , , = 2010 .
Corollaire :
est dnombrable.
Preuve :

Lapplication , est surjective.

Srie de Travaux dirigs N0 1


Exercice 1 :
On souhaite dmontrer par rcurrence que pour tout entier naturel et tout rel > 0 , on a
(1 + ) 1 + .
1. La rcurrence porte-elle sur ? sur ? sur les deux ?
2. Enoncer lhypothse de rcurrence.
3. Vrifier que 1 + 1 + = 1 + + 1 + 2 .
4. Rdiger la dmonstration.
Exercice 2 :
Montrer que pour tout entier naturel non nul on a :

=1(1)

1 2 +1 1
4

Algbre 1

Exercice 3 :
Dmontrez que si vous rangez ( + 1) paires de chaussettes dans tiroirs distincts, il y a au
moins un tiroir contenant deux paires de chaussettes.
Exercice 4 :
Soit : .
1. Montrer que est injective ssi pour tous , on a = () ().
2. Montrer que est bijective ssi pour tout on a = () .
3. Justifier les inclusions 1 1 . A-ton galit en gnral ?
Exercice 5 :
Soit trois applications : , : , : telles que soient
bijectives, dmontrer que , , sont bijectives.
Exercice 6 :


Soient , : dfinies par = 2 et = 12
.

2
Etudier linjectivit, la surjectivit, la bijectivit de ; prciser .
Exercice 7 :
On dfinit sur la relation + . Montrer quon dfinit ainsi une relation
dquivalence puis expliciter ses classes dquivalence.
Exercice 8 :
On dfinit sur la relation = . Montrer quon dfinit ainsi une relation
dquivalence puis expliciter ses classes dquivalence.
Exercice 9 :
Une relation sur un ensemble est dite circulaire si a . Montrer quune
relation est une relation dquivalence ssi elle est rflexive et circulaire. Donner un exemple
de relation circulaire qui ne soit pas une relation dquivalence .
Exercice 10 :
On considre muni de lordre usuel .
1. Soit la relation dfinie sur 2 par , , . Vrifier que
cest une relation dordre ; lordre est-il total ? Est-ce que ()2 admet une borne
suprieure dans 2 , si oui, quelle est-elle ? (ordre produit)
2. Mmes questions si on considre la relation dfinie sur 2 par
, , ( = ) (ordre lexicographie)
Exercice 11 :
Soit un entier naturel. On se donne ( + 1) rels 0 , 1 , . . . , de [0, 1] vrifiant :
0 1 . On veut dmontrer par l'absurde la proprit suivante :
Il y a deux de ces rels qui sont distants de moins de 1/
a) Ecrire l'aide de quantificateurs et des valeurs 1 une formule logique quivalente
la proprit.
b) Ecrire la ngation de cette formule logique.
c) Rdiger une dmonstration par l'absurde de la proprit.(on montrera que 0 > 1)
Exercice 12 :
Soient : , : trois applications telles que :
= = .
Montrer que est bijective et que = = 1 .
9

Algbre 1

Exercice 13 :
Montrer quun ensemble est infini ssi il est en bijection avec lun de ses sous-ensembles
propres.
Exercice 14 :
Soit : dfinie par , = 2 (2 + 1). Montrer quelle est bijective.

10

Algbre 1

Chapitre II : Structures algbriques


(Groupes - Anneaux Corps)

I.

Lois de composition interne :

Dfinition :
On appelle loi de composition interne (lci) sur un ensemble , note ici par le signe ,
une application : , qui tout couple (, ) dlments de , associe un unique
lment , appel le compos de .
Exemples :
Laddition et la multiplication sur , , , , .
La soustraction nest pas une lci sur , la division nest pas aussi une lci sur .
La runion, lintersection et la diffrence symtrique densembles sont des lci sur
lensemble des parties dun ensemble.
La composition des fonctions est une lci sur lensemble des fonctions numriques
(, ). Laddition et le produit aussi.
Proprits des lci :
Associativit :
Cette proprit exprime que le compos de trois lments ne dpend pas des parenthses ;
, , = .
Consquence :
il est possible de dfinir le compos de 3 lments, , et de proche en proche de n
lments, si la loi est associative.
Comme exemples de lois associatives on cite laddition et la multiplication sur les ensembles
, , , , . ainsi que laddition, la multiplication et la composition sur (, ), la runion,
lintersection et la diffrence symtrique densembles dans .
Commutativit : Le compos de deux lments ne dpend pas de lordre.
, :
= .
Exemples :
1) Laddition et la multiplication dans , , , , .
2) La soustraction nest pas commutative sur , , , .
3) La runion, lintersection et la diffrence symtrique densembles sont commutatives.
4) La composition des applications nest pas commutatives.
Elment neutre : est lment neutre pour la lci si = = .
Exemples :
1) 0 est neutre pour laddition dans , , , , ;
2) 1 neutre pour la multiplication dans , , , , .
3) IdA neutre pour la compose des applications dans (, ).
4) Chercher llment neutre ( sil en existe) pour les lci : intersection, runion,
diffrence symtrique dans .
proprit1 :
Si une lci possde un lment neutre celui-ci est unique . ( la preuve est facile !)
11

Algbre 1

proprit2 :
Si une lci possde un lment neutre droite (i,e : = ), (1) et un lment
neutre gauche " (i,e: xE e" = ) (2) alors = ".
Preuve :
il suffit de faire = dans la (1) et = dans la (2).
Symtrique dun lment : Soit une lci sur un ensemble ayant un lment neutre
, on dit quun lment admet un symtrique si = = .
Si la loi est laddition, le symtrique sappelle loppos. Si la loi est la multiplication, le
symtrique sappelle linverse. Pour la composition des fonctions dans (, ), les fonctions
qui ont un symtrique sont les bijections et le symtrique dune fonction bijective est la
bijection rciproque.
Proprit1 :
Soit une lci sur un ensemble associative et ayant un lment neutre , si un lment
admet un symtrique, celui-ci est unique.
Preuve :
Supposons que possde deux symtriques ", alors on a grce lassociativit :
= = ( " )=(x' *x) * x"=e * x" = " , do le rsultat.
Remarque :
La preuve prcdente montre aussi que si on a une lci sur un ensemble associative et
ayant un lment neutre , et si un lment admet un symtrique x gauche (x * x = e)
et un symtrique x droite (x * x = e) alors x= x.
Proprit2 :
Soit une lci sur un ensemble associative et ayant un lment neutre , si un lment
admet un symtrique a alors lquation = possde une solution unique
= .
Proprit3 :
Soit une lci sur un ensemble associative et ayant un lment neutre , si les lments
, admettent des symtriques alors le symtrique de est .
Remarque :
On connat dj cette proprit dans le cas o f et g sont des bijections
(fog)-1 = g-1of-1.
Dans la suite on va tudier des exemples de structures. Ce sont des ensembles avec des lci
ayant de bonnes proprits.
II.
Groupes :
Dfinition :
On appelle groupe un ensemble G muni dune lci note vrifiant les axiomes suivants :
Lassociativit, lexistence dun lment neutre et lexistence de llment symtrique pour
tout lment de G. Si de plus la lci est commutative G est dit groupe commutatif.
Exemples :
, , , pour laddition.
, , , pour la multiplication.(on retire 0 car il nest pas inversible)
(, ) pour laddition.
() muni de la diffrence symtrique densembles.
des applications.

12

Algbre 1

Dfinition :
Soit G un groupe pour la loi , et F un sous-ensemble de G. On dit que F est un sous-groupe
de G si :
F est stable par la loi i,e : , .
Llment neutre appartient F
Le symtrique de tout lment de F est dans F.
Remarque :
Un sous-groupe F dun groupe G est lui-mme un groupe.
Exemple :
sont des sous-groupes triviaux de G.
- Lensemble des fonctions drivables sur est un sous-groupe de (, ) pour
laddition.
- , sont des sous-groupes de pour laddition.
Proprit :
Les sous-groupes de (, +) sont n = {nk, k parcourt }, o n est un entier naturel.
Preuve :
a) On vrifie facilement que est bien un sous-groupe de .
b) Rciproque : soit un sous-groupe . Si ce sous-groupe est 0 , on a 0 = 0.
Sinon, il existe , 0, > 0 ( ) ; soit le plus petit entier non nul dans .
Soit > , la division euclidienne de x par n donne : = + 0 < ,
comme
= + + , , = . Puisque n est le plus
petit entier non nul de F, on en conclut = 0, do . Pour linclusion inverse, elle
rsulte du fait que = + + .
Proprit :
On vrifie facilement que lintersection de deux sous-groupes est un sous-groupe.
Remarque :
Si on prend = 2 = 3 nest pas un sous-groupe de ( , +).
Morphisme dun groupe :
Dfinition :
Soient , . , ( ,) deux groupes et : une application. On dit que est un
homomorphisme de groupe si : , . = . c--d : limage du
compos de deux lments de G par f est le compos de leur image)
Exemple :
: (+ , . ) (, +) .
Proprit :
Soit : un homomorphisme de groupe, alors on a :
1. = o e (resp. e) est llment neutre de (resp.).
2. Le symtrique de f(x) est limage du symtrique de x.
3. Limage rciproque par f de llment neutre de est un sous-groupe de . Il est dit
noyau de f et not .
4. est injective ssi le noyau de est rduit {e}.
5. Limage dun sous-groupe de G par f est un sous-groupe de .
Preuve :
1) Soit , = = , = .
2) Soient , 1 1 = . 1 = = ,
do 2.
3) Le noyau de f se par N(f) ou kerf, il contient e llment neutre de G ; on vrifie
facilement que cest un sous-groupe.
13

Algbre 1
4) Supposons f injective ; puisque f(e) = e on a bien Kerf = {e}.
Rciproquement, si = {e} alors = 1 = = 1
1 = = .
5) Vrification simple.
Groupe quotient :
Soient G un groupe dont la loi est note multiplicativement, H un sous-groupe de G et la
relation entre les lments de G dfinie par 1 ; alors les proprits suivantes
sont faciles vrifier :
i)
est une relation dquivalence.
ii)
classe de .
iii)
Lapplication est bijective.
Remarque :
Si lon considre la relation 1 on a des proprits analogues aux prcdentes, avec
. Les ensembles de la forme (resp. ) sappellent classes gauche
(resp. droite) suivant H ; si G est commutatif on parle seulement de classe suivant H.
Consquence de iii) : (thorme de Lagrange)
Si G est un groupe fini (card(G) fini) , H un sous-groupe de G, alors card(H) divise card(G)
Supposons maintenant que G est commutatif, on va dfinir une lci sur lensemble quotient
/ par
. = o dsigne la classe dquivalence de x. Il faut voir que la classe de xy ne
dpend pas du choix des reprsentants des classes de x et de y ; soient
1 , 1 , 1 = , 1=, , donc 1 1 = = , , car le
groupe est suppos commutatif, ce qui prouve que la lci est bien dfinie.
Thorme :
Lensemble quotient / muni de cette loi est un groupe commutatif, on le note par /. De
plus la surjection canonique : / est un homomorphisme de groupes.
La preuve :
On vrifie que llment neutre est H, linverse de xH est x-1H, lassociativit et la
commutativit dcoulent de celles de la loi du groupe G ; la proprit dhomomorphisme
rsulte de la dfinition de la loi de G/H .
Exemple :
S i = , + , = : = {0, 1, , ( 1)}.
Dresser les tables des groupes ( , +) = 4, 5, 6.
Remarque :
Si G nest pas un groupe commutatif, on obtient un groupe quotient en supposant que H soit
un sous-groupe distingu i,e : = ( 1 = ).
III.
Anneaux :
Dfinition :
On appelle anneau un ensemble muni de deux lci, la 1re note + et fait de un groupe
commutatif, la 2me note (.) et vrifie lassociativit et la distributivit par rapport la loi +
i,e :
, , : . + = . + . + . = . + . , de plus si la loi (.) est
commutative (resp. admet un lment unit) on dit que lanneau A est commutatif (resp.
unitaire).
Exemples :
, +, . est un anneau , de mme , , .
14

Algbre 1

, , +, . .
, , .
, , +, o o est la composition des applications nest pas un anneau par
manque de la distribution de la loi o pa rapport laddition.
Rgles de calcul dans un anneau : (, +, . ) un anneau.
1) , , : = = .
2) : . 0 = . = 0, 0 est llment neutre pour la loi + .
3) a, b A, on a: a b = ab = a b.
4) Si A est commutatif la formule du binme de Newton est encore valable.
Preuve :
1. + = + = , = ; de mme pour
lautre
2. 0 = = = 0; de mme pour 0a = 0.
3. = 0 = 0 = 0 = ;

4. , ( + ) = =
.
=0
La formule du binme reste valable dans le cas o lanneau nest pas commutatif condition
que a et b commutent.

Dfinition :
Soient (A, + ,. ) un anneau et B une partie de A.
on dit que B est un sous-anneau de A, si (B,+) est sous-groupe de (A,+) et B stable
pour la loi . c--d : , . .
On dit que B est un idal de A, si (B,+) est sous-groupe de (A,+) et on a :
, .
Remarque :
un idal est bien un sous-anneau, mais la rciproque est fausse ; comme le montre lexemple
suivant : , +, . est un sous-anneau de , +, . mais pas un idal.
Proprit :
Si (A, +, .) est anneau commutatif, unitaire et B une partie de A stable pour la loi + et vrifie
, , alors B est un idal de A. ( vrifier)
Proprit :
Soit (A, +, .) est anneau commutatif et . = = {, } est un idal de A,
appel idal engendr par a. ( vrifier)
Un anneau A est dit principal si tout idal de A est de cette forme, par exemple , K[X]
lensemble des polynmes coefficients dans un corps K (on le verra dans le chapitre des
polynmes !).
Soient maintenant (, +, . ) un anneau commutatif et un idal de ; puisque (, +) est un
sous-groupe du groupe commutatif (, +) on a form le groupe quotient ; on dfinit une
multiplication par : . = ( elle est bien dfinie grce au fait que est un idal )
Thorme :
(

, +, . ) est un anneau commutatif. Lapplication canonique : est un


homomorphisme danneaux i,e : + = + = .
La dmonstration est analogue celle du groupe quotient.
Exemple :
Dresser les tables de multiplications de ( , +, . ) pour p = 5 , 6.
15

Algbre 1
Un anneau A est dit intgre si la relation ab = 0 entraine a = 0 ou b = 0 .

est intgre ssi p est premier


Dans un anneau A un lment non nul a est dit diviseur de zro sil existe b non nul dans A tel
que
ab = 0 ; donc un anneau intgre na pas de diviseur de zro. On a 2.3 = 0 dans 6 .
Corps :
Dfinition :
Un anneau unitaire est un corps si tout lment non nul (i,e diffrent de llment neutre pour
la premire loi) est inversible.
Comme exemple on cite , , , ( ) .
On parle de sous-corps, dhomomorphisme de corps ,..

Srie N 2 de TD
STRUCTURES ALGEBRIQUES

EXERCICE 1:
Soit la loi de composition interne dfinie sur par :
= + 2 1 ( 2 1).
Vrifier que cette loi est commutative, non associative, et admet un lment neutre.
EXERCICE 2 :
Soit un ensemble fini muni dune loi associative note multiplicativement, possdant un
lment neutre. Dmontrer que tout lment rgulier admet un symtrique. A laide dun
contre-exemple, montrer que ce rsultat est faux si est infini.
EXERCICE 3:
(Axiomes faibles dun groupe)
Soit un monode (c--d la lci est associative) vrifiant les conditions suivantes :
1) Il existe dans au moins un lment neutre droite, .
2) Par rapport , tout admet au moins un inverse droite .
On va montrer que est un groupe :
a) Soit , on pose = . montrer que 2 = puis = (utiliser son inverse
droite ). Conclusion.
b) Montrer que est aussi lment neutre gauche. Conclusion.
EXERCICE 4:
Dterminer tous les groupes possibles 1,2,3,4 lments.
EXERCICE 5:
On dfinit sur la loi par = + . Est-ce une loi de groupe ?
EXERCICE 6:
+
On considre sur 1, +1 la loi = 1+ ,

16

montrer

que ( 1, +1 ,) est un groupe.

Algbre 1

EXERCICE 7:
Soit , . un groupe tel que , . = . Montrer que est un groupe
commutatif.
EXERCICE 8:
Montrer quun sous-ensemble dun groupe , est un sous-groupe ssi ,
o est le symtrique de .
EXERCICE 9:
Montrer que la runion de deux sous-groupes dun groupe est un sous groupe ssi lun est
inclus dans lautre.
EXERCICE 10:
On pose = 2 et on dfinit la loi suivante
, = 2 + + 6.
1 . Montrer que (, ) est un groupe commutatif.
2. Montrer que : 2 est un isomorphisme de (, ) sur ( ,).
3. Montrer que ( 2, + , ) est un sous-groupe de (, ).
EXERCICE 11 :
Dmontrer que tout homomorphisme de (, +) dans (, +) est nul.
EXERCICE 12:
On munit des lois et de la faon suivante :
= + 1 et = + . Cela en fait-il un anneau ?
EXERCICE 13:
Soit un ensemble. Montrer que ( , ,) est un anneau. En prciser les lments
neutres, les lments inversibles (et leur inverse) pour chacune des deux lois. Cet anneau est-il
intgre ? Si , ( , ,) est-il un sous-anneau de () ?
EXERCICE 14:
Un anneau est dit boolien ( ou anneau de Boole) si , 2 = . Montrer que
, 2 = 0 et que est commutatif (indication : considrer ( + )2 ) . Vrifier que
( , ,) est un tel anneau.
EXERCICE 15:
Montrer que dans un anneau lment unit, lensemble des lments inversibles est un
groupe pour la multiplication.
EXERCICE 16:
Montrer quun anneau fini intgre unitaire commutatif est un corps.
EXERCICE 17:
Dans 2 on dfinit une addition et une multiplication par :
, + , = ( + , + ) et , , = (, + ).
Montrer quon obtient un anneau commutatif unitaire non intgre.

17

Algbre 1

EXERCICE 18:
Soit (,) un groupe dlment neutre et une partie de , non vide, finie et stable pour
la loi . Pour on considre lapplication : .
Montrer que est injective puis surjective ; en dduire que est un sous-groupe de .
EXERCICE 19 :
On admettra que 2 . Soit = + 2, , .
1. Montrer que H muni de laddition usuelle est un sous-groupe de , + .
2. Montrer que 0, + muni de la multiplication usuelle est sous-groupe de , . .
3. Soit . Montrer quil existe un unique couple , 2 = + 2.
4. Soit : 0, + + 2 = 3+ . Montrer que est un
homomorphisme de groupes, dterminer & , est-il injectif, surjectif ?
EXERCICE 20 : (facultatif mais conseill !!)
On se propose de munir 4 dune structure de corps. Pour cela, on dfinit une addition et une
multiplication par :
, , , + , , , = ( + , + , + , + ) (1)
et
, , , , , , =
( , + + , + + , + +

) (2)
1) Vrifier que (4 , +) est groupe ablien.
2) On pose : 1 = 1,0,0,0 , = 0,1,0,0 , = 0,0,1,0 , = (0,0,0,1) ; vrifier que
= 1, , , , 1, , , muni de la multiplication dfinie par (2) est un groupe
non commutatif (dresser sa table, on trouvera : 2 = 2 = 2 = 1, et = ; =
= ; = = .)
3) On identifie 4 lensemble = + + + , , , , ( penser
lidentification 2 ).
Pour = (, , , )4 , on peut lcrire donc = + + + . Soit = +
+ + , crire le produit en fonction de , , .
4) On pose = (, , , ) (le conjugu de = (, , , )) et = 2 + 2 +
2 + 2 , montrer que = , et que = (). ( un rel est
identifi (, 0,0,0) !!!)
5) En dduire que tout lment non nul de 4 est inversible.
6) Montrer que 4 est un corps non commutatif

18

Algbre 1

Chapitre III : Arithmtique dans


I.
Divisibilit :
Thorme de la division euclidienne :
Soient et deux lments de , avec 0. Il existe un couple unique (, ) 2
vrifiant = + 0 < . On dit que q est le quotient et r le reste de la
division euclidienne de a par b.
Preuve :
- Existence :
On suppose dabord > 0 : Lensemble = { , } nest pas vide, en
effet si 0, on prend = 0, et si 1, il suffit de prendre = , de sorte que
= (1 ) 0. Soit le plus petit lment de et lentier de dfini par
lgalit = , alors le couple (, ) convient. Sinon , on crit alors
0 r b = a bq b = a b(q + 1)A, mais 0 r b < , ce qui est contredit
le fait que est le plus petit lment de .
Ensuite : Si < 0, on effectue la division euclidienne de par ( ), on obtient :
= + o 0 < = , donc = () + o 0 <
Unicit :
Supposons = + = + 0 < 0 < . Si , supposons
par exemple 1, on crit alors = , ce qui contredit
lhypothse < . On en dduit = et il sensuit que = .
Exemples :
- 15 = 2 . 7 1 nest pas une division euclidienne.
- Division euclidienne de 17 par 5 :
17 = 5 3 + 2,
q = 3 et r = 2.
- Division euclidienne de 17 par 5 : 17 = 5 (4) + 3, q = 4 et r = 3.
- Division euclidienne de 18 par 4 : 18 = 4 4 + 2 = (4) (4) + 2.
- Division euclidienne de 15 par 4 : 15 = 4 (4) + 1 = (4) 4 + 1.
Remarque importante :
Dans tous les cas le reste est positif ou nul.
Dfinition :
Si , , on dit que , et on note sil existe tel que = , i,e le
reste de la division euclidienne de est nul. On dit que a est un diviseur de b ou que b
est un multiple de a. Dans le cas contraire, on dit que a ne divise pas b et on note a .
Exemples :
Tout entier relatif divise 0.
Les diviseurs de 20 sont : ..
.
Proprits :
Si , alors , .
Si et , alors .
Si et , alors + , , .
Si et , alors = .
19

Algbre 1

Si et 0, alors .

Proposition et dfinition :
Soient et deux lments de , lensemble des diviseurs communs dans
admet un plus grand lment appel (, ) .
En effet, les diviseurs de dans sont majors par , donc sont en nombre
fini.
Algorithme dEuclide (recherche du pgcd) :
Puisque , = ( , ), il suffit de prendre , . On utilisera les lemmes
suivants faciles dmontrer :
Lemme 1 : Soient , , si = + est le rsultat de la division euclidienne de par
, alors
(, ) = (, ).
Lemme 2 : Soient , , si alors , = .
Thorme (Algorithme dEuclide ) :
Soient , , avec ; en appliquant successivement et jusqu` obtenir un reste nul, le
thorme de la division euclidienne, on obtient la suite dquations:
= 1 + 1 ,
0 < 1 <
= 1 2 + 2 ,
0 < 2 < 1
1 = 2 3 + 3 ,
0 < 3 < 2

2 = 1 + ,
0 < < 1
1 = +1
Alors le , = : le dernier reste non nul.
Exemple : 172,144 = 4 et 4 = = 172. 5 + 144. 6 .
Thorme : Soient , , alors = (, ) ssi :
1.
2. , + =
Preuve :
Si = (, ), on a bien . Les entiers sont obtenus par substitution
des restes 1 , 2 , , 1 de la suite dquations lors de lalgorithme dEuclide. (exemple !!)
Rciproquement : si vrifie 1) et 2) montrons quil est le plus grand diviseur de . Soit
un diviseur commun dans , a1 , b1 = a1 c, b = b1 c , daprs 2), on a
= + = a1 u + b1 v c , donc .
Remarque :
Il faut absolument que d vrifie 1) et 2) : 8.4 9.3 = 5 mais 5 ne divise ni 8 ni 9.
Nombres premiers entre eux :
Dfinition :
Soient , , sont dits premiers entre eux si , = 1.
Donc a et b sont premiers entre eux ssi leurs seuls diviseurs communs sont (-1) et 1.
Thorme de Bzout:
a et b sont premiers entre eux ssi , + = 1.
La preuve rsulte du thorme prcdent .
Corollaire1 :(Thorme de Gauss)
Soient , , , si a est premier avec b et divise le produit bc, alors a divise c.
Dmonstration :
divise donc il existe tel que = ; a est premier avec b donc il existe
, + = 1 . On multiplie cette galit par on obtient
+ = , puis on remplace par on obtient ( + ) = ; do a divise c.
20

Algbre 1
Corollaire2 : Soient , , .
Si a et b divisent c et , = 1, alors le produit ab divise aussi c.
Dmonstration :
a et b divisent c donc , tels que = = ; a est premier avec b donc il existe
. On multiplie cette galit par on obtient
+ = , puis on remplace le premier par et le deuxime par , on obtient
+ = ; do le rsultat.
Application: Rsolution des quations diophantiennes :
Il sagit de rsoudre dans des quations du type :
+ = , o , , sont trois entiers fixs.
Proposition :
L quation + = admet des solutions ssi , divise .
Dmonstration :
La condition est videmment ncessaire car le , divise tout nombre de la forme
+ donc il divise .
Rciproquement : supposons que = , divise donc il existe tel que
= ; daprs la relation de Bzout il existe , + = . En multipliant cette
galit par on obtient une solution 0 , 0 = (, ).
Soit (, ) une autre solution, alors on a 0 = (0 ), on divise par on obtient
1 0 = 1 (0 ) avec 1 1 premiers entre eux. Comme 1 divise 1 (0 )
alors il divise 0 daprs le thorme de Gauss, donc 0 = 1 ou encore
= 0 + 1 avec ; de mme on trouvera = 0 + 1 avec .
Proposition et dfinition :
Soient et deux lments de , lensemble des multiples communs dans
admet un plus petit lment appel (, ) .
En effet lensemble des multiples communs dans contient et minor par
1, donc admet un plus petit lment.
Thorme :
Soient , , alors = , (, ).
II.
Nombres premiers :
Dfinition :
Soit , 2, est dit premier si ses seuls diviseurs dans sont 1 .
Exemple :
1 nest pas premier, 2, 3, 5, 7, 11, 13,sont des nombres premiers.
Proposition :
Soit , 2, alors a admet au moins un diviseur premier.
Dmonstration :
Si est premier, est un diviseur premier de .
Sinon a nest pas premier, et admet donc des diviseurs autres que 1 et a et qui vrifient
donc: 1 < < . Soit p le plus petit de ces diviseurs de a autres que 1 et , alors est
premier;
en effet, sinon, admettrait un diviseur 0 tel que 1 < 0 < ; alors d0 diviserait aussi a
avec 1 < 0 < , ce qui est exclu par dfinition de .
Proposition :
Soit un nombre premier et , alors , = 1 .
Proposition :
Si est premier et , alors .

21

Algbre 1
En effet : si ne divise pas donc daprs la proposition
prcdente ; le thorme de Gauss entraine .
Thorme :( Crible dEratostne)
Si nest pas premier, il admet un diviseur premier vrifiant: < .
En effet, si est le plus petit diviseur premier de , on a = . avec ,
Do 2 = . . = .
On utilisera ce thorme pour dterminer si un entier est premier, il suffira donc de tester sa
Divisibilit par tout nombre premier .
Exemple : = 569, = 23, 85...; or aucun des entiers 2,3,5,7,11,13,17,19,23 ne
divise , donc 569 est premier.
Thorme dEuclide :
Lensemble des nombres premiers est infini.
Preuve :
Sinon = {1 , 2 , , } est fini, soit = 1 + 1 ; on va montrer que est premier :
En effet, sinon admet un diviseur premier ; donc 1 = 1 , ce qui est
absurde car 2.
Remarque :
La distribution des nombres premiers nest pas rgulire : pour tout , il existe entiers
conscutifs non premiers ( + 1 ! + 2 + 1 ).
Proposition :
Soit un nombre premier. Si divise un produit 1 . 2 de entiers, il existe au moins
un indice {1, 2, . . . , } tel que divise .
Preuve :
Par rcurrence. Supposons k = 2 et divise 1 2 .
Ou bien divise 2 ou bien est premier avec 2 donc divise 1 d'aprs le lemme de Gauss.
Supposons le rsultat tabli pour 1, si divise 1 . 2 , alors ou bien p divise
ou bien est premier avec donc divise 1 . 2 1 d'aprs le lemme de Gauss, le
rsultat dcoule alors de l'hypothse de rcurrence.
Corollaire :
Soit un nombre premier. Si divise un produit 1 . 2 . . . de nombres premiers, il existe
un indice {1, 2, . . . , } tel que = .
Thorme : (Thorme fondamental de l'Arithmtique)
Tout entier > 1 s'crit de faon unique sous la forme :


= 1 1 2 2 o 1 < 2 < < (des entiers premiers) et 1 , , .
Preuve :
Existence :
Soit 1 le plus petit diviseur premier de . L'ensemble des entiers positifs tels que 1
divise est fini, soit 1 son plus grand lment, alors 1 est l'unique entier positif tel que

+1

1 1 1 1 ; on crit alors = 1 1 1
Si 1 = 1, c'est termin. Si 1 > 1, on recommence.

Soit 2 le plus petit diviseur premier de 1 et 2 1 le plus grand entier tel que 2 2 divise

1 . On pose = 1 1 2 2 2 , et on remarque que 1 < 2 et que > 1 > 2 1.
On recommence lopration jusqu obtenir = 1, ce qui arrive au bout dun nombre fini
doprations puisque > 1 > 2 > 1.
Unicit :

Supposons = 1 1 2 2 = 1 1 2 2 (1) o
1 < 2 < < et

1 < 2 < < et o les , . Il faut montrer que


22

Algbre 1
1. = ;
2. 1, 2, , = ,
3. 1, 2, , , = .
Pour 1), daprs le corollaire prcdent, chaque est gal lun des et vice versa, donc
la famille des concide avec celle des , do = .
Pour 2), comme les 1, 2, , et les sont ranges par ordre croissant ; on a =
pour chaque = 1, , .
Pour 3), supposons quil existe un indice , par exemple < . En divisant

les deux membres de (1) par , on en dduit que divise un produit de nombres premiers
tous diffrents de lui-mme, ce qui est impossible daprs le corollaire prcdent.
Consquence du thorme de la dcomposition en facteurs premiers :
Lapplication : (, , ) 2 3 5 est injective, donc est
dnombrable.

III.

Congruences :

Dfinition :
Soit , 2 ; la relation dquivalence dfinie sur par :
= est appele congruence, on dit que .
Lensemble quotient est not ( ). Le fait quil est muni par laddition :
.

+ = + et par la multiplication . = signifie que :


+ + , .
Applications :
1. Des critres de divisibilit : par exemple un nombre entier naturel = en base
dix, est divisible par 9 ssi la somme de ses chiffres + + + + lest aussi. Cela
rsulte du fait que = + 10 + 102 + 103 + 104 et 10 1 9 . De mme la
divisibilit par 3. Pour la divisibilit par 11, elle lest ssi la somme alterne des
chiffres i,e : + + lest aussi car 10 (1) 11 .
2. Le reste de la division euclidienne par exemple de 275275 7 :
on a 275 2 7 donc 275275 2275 7 , comme 23 1 7 et 275 = 390 + 3 + 2 on
dduit que 275275 2275 4 7 . Do le reste est 4.
3. Par exemple montrer que 17 26 +3 + 34+2 :
On a 26+3 + 34 +2 = (26 ) 23 + (34 ) . 32 et 26 = 64 13 17 , 23 = 81 13 17
23 = 8 8 17 , 32 = 9 9 17 , donc (26 ) 23 + (34 ) . 32 13 (8 + 9) 0 17 .
Do le rsultat dsir.
Systmes de congruences :
Combien l'arme de Han Xing comporte-t-elle de soldats si, rangs par 3 colonnes, il reste deux
soldats, rangs par 5 colonnes, il reste trois soldats et, rangs par 7 colonnes, il reste deux soldats ?
Ce problme peut tre formul comme suit :
Chercher un entier naturel 2 3 , 3 5 2[7] ; cest un systme de
congruences !

23

Algbre 1

Thorme chinois des restes :


Soient n1, ..., nk des entiers deux deux premiers entre eux. Alors pour tous entiers a1, ..., ak, il existe
un entier x, unique modulo = =1 et tel que

1 1

Dmonstration :
Unicit :
Si sont solutions alors 0 , = 1,2 , donc divisent
; par suite leur produit divise aussi car ils sont premiers entre eux ; do lunicit
modulo le produit des .
Existence :
= 1 1
On commence par faire la dmonstration pour le systme de deux quations
= 2 2
Puisque 1 2 sont premiers entre eux , 1 + 2 = 1 (1) , alors lentier
= 2 1 + 1 2 est bien solution en effet :
= 2 1 + 1 1 1 = 1 + 1 2 1 1 1 , (on utilise lgalit (1))
= 2 1 2 + 1 2 = 2 + 2 (1 2 ) 2 2 .
= 1 2
Ensuite on passe au systme
et ainsi de suite.
= 3 3
Exemple :
23
Rsolvons le systme 3 5
2[7]

La premire quation donne = 3 + 2, (1) , on le porte dans la deuxime quation


3 + 2 3 5 entraine 3 1 5 , donc 2 5 car 3.2 = 1 5 , ainsi = 5 + 2, ; on le
porte dans (1) on obtient = 3 5 + 2 + 2 = 15 + 6 (2). La troisime quation donne
15 + 6 2[7] i,e 4[7] car 15 1[7], donc = 7 + 4, ; do daprs (2) on trouve

= 15 7 + 4 + 6 = 105 + 66, .
Remarque :
Cela revient donc faire les calculs dans .

24

Algbre 1

Srie N 3 de TD
Arithmtique dans & dans
Exercice 1:
Combien 15 ! admet-il de diviseurs dans ?
Exercice 2 :
En utilisant les congruences, montrer que :
1. Lentier 7 1 est divisible par 6 pour tout .
2. Un entier est divisible par 11 ssi la somme alterne de ses chiffres est divisible par 11.
(la somme alterne des chiffres de 1728 est 1 7 + 2 8)
3. Quel est le reste de la division euclidienne de 6227 par 7 ?
Exercice 3 :
Calculer par lalgorithme dEuclide le pgcd de 18480 et 9828, puis dduire la relation de
Bzout.
Exercice 4 :
Rsoudre dans : 1665 + 1035 = 45.
Exercice 5 :
Une bande de 17 pirates possde un trsor constitu de pices d'or d'gale valeur. Ils projettent
de se les partager galement, et de donner le reste au cuisinier chinois. Celui-ci recevrait alors
3 pices. Mais les pirates se querellent, et six d'entre eux sont tus. Un nouveau partage
donnerait au cuisinier 4 pices. Dans un naufrage ultrieur, seuls le trsor, six pirates et le
cuisinier sont sauvs, et le partage donnerait alors 5 pices d'or ce dernier.
Soit le nombre de pices d'or, crire le systme de congruences qui dcrit ce problme puis
le rsoudre et rpondre la question :
Quelle est la fortune minimale que peut esprer le cuisinier s'il dcide d'empoisonner le reste
des pirates ?
Exercice 6 :
Montrer que est un corps ssi est premier.
Exercice 7 :
On se propose de montrer que si 6 est non premier alors 1 !.
a) Montrer que si = , 2 alors 1 !.
b) Montrer que si = 2 avec 2 alors 2 < 2 , en dduire que
1 !.
c) En dduire le rsultat dsir.
d) Que se passe-t-il si < 6 ou est premier ?
Exercice 8 :
Un groupe de 48 personnes veut acheter des ptisseries raison dune par personne. Les
ptisseries sont conditionnes en lots de 10 et en lots de 6.Quelle quation correspond cette
situation ? La rsoudre. Si le lot de 10 ptisseries cote 20dh et le lot de 6 cote 15, quelle est
la solution la plus conomique pour le groupe ?
Exercice 9 :
Soit deux entiers naturels tels que est premier et 1 1.
1) Montrer que (partir de ! = ! ! ).
2) En dduire que ( + ) = + ( ) , , .
3) En dduire par rcurrence sur que .
4) Application : dterminer tous les nombres premiers qui divisent 2 + 1.
25

Algbre 1

Chapitre IV : Polynmes une indtermine


& Fractions rationnelles.
I.
Dfinitions, proprits gnrales :
a) Dfinitions :
1) Soit A un anneau commutatif et unitaire. On appelle polynme coefficients dans A,
une suite (a0 ,a1 ,..) dlments de A nayant quun nombre fini de termes non nuls.
Lensemble de ces polynmes se note A[X] (on verra ultrieurement pourquoi cette notation).
2) Un polynme est dit normalis (ou unitaire) si son dernier coefficient non nul est gal 1.
On dfinit deux oprations sur A[X] :
Addition: P = (a0 , a1,.) ; Q = (b0,b1,.)
P+Q = (a0+b0, a1+b1, ..)
Produit : PQ = (c0, c1, ) o : c0 = a0b0, c1 = a0b1+a1b0, ..,
= + = = =0
On vrifie que la 2me loi est bien dfinie (il est clair que la premire lest aussi) en effet
si = 0 = 0 = 0 + .
Par exemple si = 2,1,0, . . = 0,1,3,0, . = (0,2,7,4,0, . ).
Ce rsultat correspond une vision thorique de 2 + + 3 2 = 2 + 7 2 + 3 3 .
Thorme :
Muni de ces deux lois (A[X], +, .) est un anneau commutatif et unitaire. On lappelle anneau
des polynmes une indtermine coefficients dans A. (le vrifier !)
Pour lassociativit : si = (0 , 1 , 2 , , , ) , = (0 , 1 , 2 , , , ) et
= (0 , 1 , , , , ) alors on a = (0 , 1 , 2 , , , ) avec = + =
et = (0 , 1 , 2 , , , ) avec = += = += ( + = ) =
+ += ; de mme on aura = + += .
La distributivit est facile voir !!
Remarque :
Lapplication : (, 0,0, . )[] est un homomorphisme danneaux, ce qui permet
didentifier les lments de A des polynmes .
b) Gnrateur de A[X] :
On pose X = (0,1,0,0,) alors on obtient :
X2 = (0,0,1,0,0,.) ; X3 = X2X = (0,0,0,1,0,0,..) ; .. Xn = (0,0,0,,0,1,0,..) o
1 occupe la (n+1)me position.
Ainsi = (0 , 1 , 2 , , , 0,0, )
= 0 1,0, . + 1 0,1,0, . + 2 0,0,1,0, . . + + (0,0, . ,0,1,0, )
= 0 + 1 + 2 2 + + .
X sappelle lindtermine. (do la justification de la notation)
On vrifie que cette notation correspond bien aux lois que lon connat sur les polynmes.
Dfinition :
Le degr dun polynme P not degP est :
i)
Si P = 0
degP = (par convention).

ii)
Si 0
= =
degP est le grand entier m tel que 0.
=0
Lemme :
Soit , [],on a :
deg + sup , deg . + .
En effet : Si = 0 = 0, cest vident. On peut donc supposer que 0 0.

= =0 ,
=
= = .
=0
26

Algbre 1
= . + = =0 + deg + = sup , .

< . + =
deg + =
=0 + + = +1
sup , = .
ii)
= =0
= + = .
i)

Si > > = 0, + > + = , > +


= 0 . Ainsi + .
Remarque :
Lanneau A peut tre , , , qui est anneau non intgre si n est non premier.
Thorme :
Si A est un anneau intgre alors A[X] est intgre.
De plus si 0 0 = +
Dmonstration :

Avec les mmes notations on a : = +


=0 , = > 0, = > 0,
+ = . 0.
Donc 0 = + .
II.

Division euclidienne et proprits de K[X] :

Dans la suite K dsigne un corps commutatif.


Thorme : (la division euclidienne)
Soient , 0. Alors, il existe , uniques tels que :
= + < . (Q : le quotient, R : le reste.)
Preuve :
Unicit :
Soit = + = 1 + 1 < 1 < .
Supposons 1 0.
Comme 1 = 1 deg 1 = + deg 1 .
Impossible ; donc 1 = et par suite 1 = . (un corps est un anneau intgre)
Existence :
Si < , on prend = 0 = . Lgalit est vrifie.
On suppose maintenant :
= 0 + 1 + + , = 0 + 1 + + , 0 .
1
Soit 1 =

1 = 1 1 < , on a deux cas :


1) 1 < : on sarrte ( on prend = 1 = 1 ) ;
2) 1 : de mme que prcdemment il existe un polynme
2 2 = 1 2 , 2 < 1 . Au bout dun nombre fini doprations
on obtient : = 1 , < . En additionnant ces galits, on
trouve :
(1 + + ) =

Comme exemple dillustration on effectue la division euclidienne de = 4 + 2 3 + 1


par = 2 + + 1 dans 5.(On dit aussi division suivant les puissances
dcroissantes).

27

Algbre 1
Remarque :
Lhypothse K est un corps est essentielle, dans on ne peut pas toujours faire de
division euclidienne.
Application :
Dterminer les restes de la division euclidiennes de = 2007 + 5 + par 1 = 2 + 1
et par 2 = 2 + + 1 ?
La division euclidienne de 1 donne = ( 2 + 1)1 + + , on fait =
pour dduire .
De mme on aura = 2 + + 1 2 + + , on fait = pour dduire
( 3 = 1).
Dfinitions :
1) On dit quun polynme B divise le polynme A (ou A est multiple de B) sil existe
un polynme = .
2) Deux polynmes sont dits associs sil existe tel que = .
Remarque : si divise , alors tout polynme associ , divise . Deux polynmes
tels que / et / sont associs.
Plus grand commun diviseur de deux polynmes:
Pour dfinir ce concept on utilise la notion didal dun anneau.
Thorme :
Les idaux de sont de la forme = . = . ,
Dmonstration :
On vrifie facilement que pour un polynme on a = . = . ,
est bien un idal de lanneau ( , +, . ).
Rciproquement : soit un idal de lanneau ( , +, . ), si = 0 alors = 0. .
Sinon, soit un polynme non nul de degr minimal dans ; soit maintenant alors la
division euclidienne de donne = + , < ;
comme = (idal) on a : = 0, sinon < entraine une
contradiction avec le choix de un polynme non nul de degr minimal dans . Do le
rsultat voulu.
Dfinition :
Un lment de lidal . . est, la fois un multiple de .
On appelle plus petit multiple commun de tout gnrateur de . .
On appelle plus grand commun diviseur de deux polynmes tout gnrateur
de lidal . + . = . + . , , , on le note , .
Proposition :
1)
= (, ) ssi
2) , + =
Dmonstration :
De . + . . on a : . 1 + . 0 . , donc il existe
= , de mme il existe = ; do 1).
De . . + . on a : . 1 . + . , donc
, + = ; do 2).
Rciproquement :
Soit tel que lidal . + . = . (1). Montrons que = , .
De 1) on dduit que divise . + . , , , donc il divise aussi .
De 2) on dduit que divise car (1) entraine . Do sont associs.
Remarque :
28

Algbre 1
1) tout polynme associ ; on prend donc normalis pour dire
le pgcd.
2) De mme que pour les entiers, lAlgorithme dEuclide permet de calculer et de
trouver deux polynmes et tels que + = (quation de Bzout).
On peut introduire la notion du pgcd de deux polynmes dune manire analogue celle
des entiers :
Proposition :
Soient , 0, il existe un unique polynme unitaire dont les diviseurs
sont les diviseurs communs , cest--dire tel que lon ait :
( ) . De plus , + = .
La dmonstration est base sur le lemme suivant et lAlgorithme dEuclide.
Lemme :
Soient , 0 et = + la division euclidienne de A par B. Alors les
diviseurs communs A et B sont les mmes que les diviseurs communs B et R.
Dmonstration :
Cest une consquence des galits = + et = .
Dfinition :
On dit que deux polynmes sont premiers entre eux si leur pgcd est 1.
On a donc quivalence entre premiers entre eux et lexistence de deux polynmes et
tels que + = 1 ; cest le thorme de Bzout.
Le thorme de Gauss pour les entiers est aussi vrai pour polynmes (mme nonc et
dmonstration).
Comme exemple de calcul du pgcd de deux polynmes par lalgorithme dEuclide on a pour :
= 5 + 4 + 2 3 2 + 3,
= 4 3 3 + 7 2 + 8 6 = 2 + + 3.
III.
Polynmes irrductibles : (on suppose dans la suite que = )
La notion du nombre premier pour les entiers est remplace par le polynme irrductible.
Dfinition : Un polynme [] est dit irrductible si 1 et tout diviseur de
est associ 1.
Exemples :
1) Tout polynme de degr 1 est irrductible.
2) 2 + 1 est irrductible dans [].
3) 2 2 est irrductible dans .
Thorme de la dcomposition en facteurs irrductibles :
Soit [] de degr > 0, il existe une famille finie de polynmes irrductibles normaliss

( )1 et des entiers 1 , 2 , . , > 0 tels que = =1 , . Une telle


dcomposition est unique.
Preuve :
Existence : On raisonne par rcurrence sur le degr de P.
Si = 1 cest clair.
H.R pour les polynmes de < . Soit tel que = .
On considre = { []/ , 1} alors . Il existe un
polynme de degr minimal ; cest un polynme irrductible et

= < . LH.R applique R entraine que = =1 . Soit 1 le

polynme normalis dduit de , alors = 1 =1 .

29

Algbre 1
Unicit : De mme par rcurrence sur le degr on a lunicit pour deg P = 1.
H.R pour les polynmes de deg < n. Soit P tel que degP = n.

Si = =1 =
=1 , , . , avec , irrductibles ; alors
divise le 2me produit (celui des Qj) donc il est gal lun des facteurs ( cause de

lirrductibilit). LH.R applique au polynme qui est de degr < n entraine le rsultat.

Dfinition dune fonction polynmiale :


Soit = =0 , on appelle fonction polynmiale associe P lapplication :
: = =0 . ( on note souvent par P(x) )
Dfinition :
Soit [] , . On dit que a est une racine de P si = 0.
Proprit immdiate :
a est une racine de P ssi .
En effet la division euclidienne de = + < 1
Donc = = (). Do la proprit.
Thorme et dfinition:
Soient [] , et .
( ) +1 = ( ) () 0.
On dit dans ce cas que a est une racine dordre de multiplicit de P
Si m = 1, on dit que a est racine simple.
Si m = 2, on dit que a est racine double. Si m = 3, racine triple, ..
La dmonstration :
) on a bien = ( ) car . Supposons = 0 :
la division euclidienne de = 1 + o R est une constante
car < deg donc = 0, par suite +1 , ce qui est absurde.
) on a bien car = ( ) . Supposons +1 on aurait
= ( ) +1 1 donc = ( )1 , par suite = 0 ; ce qui est absurde.
Polynmes drivs :
Dfinition :
Soit = 0 + 1 + + un polynme. On appelle polynme drive de et on note
le polynme dfini par = 1 + 22 + + 1 .
On dfinit de manire rcursive la drive :
() = ( 1 ) (0) =
Proprit :
Les rgles de la drivation usuelles pour les fonctions sont encore valables (la drive de la
somme, du produit des polynmes, la formule de Leibnitz,)
Proposition (formule de Taylor)
Soit un polynme de degr et . Alors
= +

()
1!

+ +

()( 1)
1 !

()
!

Preuve :
Puisque si la proposition est vraie pour deux polynmes elle lest aussi pour
+ , alors il suffit de la vrifier pour = , .
On a = ( + ) = =1 ( ) =
binme et la drive .

30

() ()

=1
!

, daprs la formule du

Algbre 1
Proposition :
est une racine dordre de multiplicit de ssi = = = 1 = 0 et
0.
En effet si = ( ) () 0 on a pour tout ( 1) la drive ()
contient le terme ( ) en facteur (on utilise la formule de Leibnitz), donc
= = = 1 = 0 . La drive est de la forme
( ) = ! + o est un polynme (on utilise encore la formule de Leibnitz).
Do 0 0.
Rciproquement : on utilise la formule de Taylor prcdente.
Thorme :
Soit [] , 1 , 2 , , des racines distinctes de P dordre de multiplicit
1 , 2 , , , alors : = =1( ) 0, .
Corollaire : Si P est un polynme de degr n, il admet au plus n racines distinctes.
Application : Dcomposition des polynmes dans :
Cas de : On admet que tout polynme non constant de possde ( au moins)
une racine dans . ( cest le thorme de DAlembert) Donc les seuls polynmes
irrductibles sont de degr 1.
Cas de : Soit [] et 1 , . les racines de P dans , alors
= =1( ) . Comme si a est une racine de P, est aussi racine de P, on a le
nombre des racines purement complexe de P est pair. Rindexons les ainsi :
1 , . . , racines relles, +1 , , + , +1 , , + les racines purement complexes,
alors on obtient :
= =1( ) =1 + +
= =1( ) =1( 2 2 + )
2

O 2 = + + + = 2 + = + . + = + .
Remarque : ( )2 < 0. Do le thorme :
Les seuls polynmes irrductibles de sont les polynmes de degr 1 et les
polynmes de degr 2 dont le discriminant est strictement ngatif.
IV.
Fractions rationnelles :
Soit A un anneau unitaire intgre et commutatif. Sur on dfinit une relation
dquivalence, par , , = . Soit lensemble quotient

= , on note (, ) la classe dquivalence de (x,y) par (une fraction) et


on dfinit sur K deux lois de composition interne comme suit :

+ =

= , on vrifie facilement que (K,+,.) est un

corps commutatif .
Exemple :
Si = on obtient = .
Pour on a = le corps des fractions rationnelles i,e

, , 0

si lanneau est unitaire intgre et commutatif

( penser ).
Lapplication : (, 1) est une injection, elle permet de plonger A dans K.
Dans la suite () dsigne () et on considre les fractions rationnelles rduites
i,e dont le numrateur et le dnominateur sont premiers entre eux.
31

Algbre 1
Proposition1 :
Toute fraction de () se dcompose de manire unique en la somme dun polynme (appel
partie entire) et dune fraction pure (fraction dont le degr du numrateur est strictement
infrieur celui du dnominateur).
Preuve :

Existence : soit = (), la division euclidienne de entraine lexistence de


, [] tq

= + avec < , donc = + o : partie entire et : fraction pure.


Unicit :

On suppose quil existe deux polynmes , et deux fractions pures , tels que

= = + = + ; donc = . Si 0, il serait une fraction pure


(vrifier que la somme de deux fractions pures est une fraction pure) impossible ! donc

= 0 et par suite = .

Proposition2 :

Soit une fraction pure = o 1 2 sont premiers entre eux, alors elle scrit dune
1 2

manire unique comme la somme de deux fractions pures uniques = 1 + 2 .


1

Preuve :
Existence : 1 2 sont premiers entre eux, donc , 1 + 2 = 1, par

suite 1 + 2 = , ce qui entraine = = 1 2 = + ; la


proposition1) applique la fraction

= + 1 +
1

1 2

entraine

1 2

= + , donc
1

= 1 + 2 o 2 = 2 + et la fraction
1

2
2

= 1
1

est pure comme diffrence de deux fractions pures.


Unicit :

On suppose = 1 + 2 = 1 + 2 , donc
1

1 1
1

2 2
2

, par suite

1 1 2 = 2 2 1 . Or 1 2 sont premiers entre eux, donc 1 divise


1 1 ; absurde avec le fait que 1 , 1 < 1 (si bien sr 1 1 0) ; do
1 1 = 0. De mme pour 2 2 = 0 .
Dfinition :
On appelle lment simple une fraction de la forme :
Soit un polynme.

Soit une fraction de la forme

o , un polynme irrductible et

< .
Remarques :

Les lments simples de () sont : soit un polynme, soit () o


, .

Les lments simples de sont : soit un polynme, soit () o


, , ou soit

o , , un trinme du second degr

discriminant strictement ngatif.

32

Algbre 1
Proposition3 :

Si = est une fraction rationnelle pure o et un polynme irrductible, alors elle

se dcompose de manire unique sous la forme = 1 + 22 + + o chacune de ces


fractions est un lment simple.
Preuve :
Existence : Par rcurrence sur . Pour = 1 on na rien vrifier.
On suppose que cest vrai pour 1 et montrons quelle est vraie pour .

Soit = , on effectue la division euclidienne de :

, = + < , donc = =

= + 1 , on a bien

est un lment simple ; on applique lHR 1 et on dduit le rsultat dsir.


Unicit : Par rcurrence sur . Pour = 1 on na rien vrifier.
On suppose que cest vrai pour 1 et montrons quelle est vraie pour .

= = 1 + 22 + + = 1 + 22 + + , on multiplie ces galits par on obtient


= = + = + , comme < on a et sont des
restes de la division euclidienne de par , donc = daprs lunicit dans la division
euclidienne de reste et du quotient.

Thorme de la DES :
Toute fraction rationnelle de () admet une dcomposition unique en lments
simples c--d :

Si une fraction rduite = o , , , sont des polynmes irrductibles et


, , , alors elle a une dcomposition unique en lments simples sous la forme :

= + 1 + 22 + + + 1 + 22 + + + + 1 + 22 + + tels que :
< , < , . . , < et est la partie entire de .
La dmonstration dcoule des trois propositions prcdentes !!!
Pratique de la DES par des exemples :
Exemple1 :
1

Pour = (+3)(1)2 = +3 + 1 + (1)2

On multiplie par ( + 3) les deux membres de lgalit puis on fait = 3. On


1
trouve = 16 .
On multiplie par ( 1)2 les deux membres de lgalit puis on fait = 1. On
1
obtient = 4 .
On multiplie par 1 les deux membres de lgalit puis on fait . On
1
obtient = 16 .

Exemple 2 :
1

Pour = ( 2 ++1)(1)2 = 2 ++1 + 1 + (1)2 (DES dans )

On multiplie par ( 1)2 les deux membres de lgalit puis on fait = 1. On


1
obtient = 3 .
33

Algbre 1

On multiplie par 1 les deux membres de lgalit puis on fait . On


obtient 0 = + .
On fait = 0 = 1 dans les deux membres de lgalit on trouve les relations
1

1
1
1 = + et 4 = 2 + 4 , donc : = 3 , = = 3 .

Exemple 3 :
4 1

= ( 2 ++1)3 = 2 ++1 + ( 2 ++1)2 + ( 2 ++1)3

(DES dans )
2

La division euclidienne de ( 1) par ( + + 1) fournit :


2

4 1 = ( 2 + + 1) 2 + 1, donc = ( 2 ++1)2 + ( 2 ++1)3

La division euclidienne de 2 ( 2 + + 1) donne :


2

21

2 = ( 2 + + 1).1 + (2 1), donc ( 2 ++1)2 = 2 ++1 + ( 2 ++1)2


4 1

21

Do finalement = ( 2 ++1)3 = 2 ++1 + ( 2 ++1)2 + ( 2 ++1)3 .


Exemple 4 :
=

2 7 + 6 3 +3

= 3 = 2 + + 1

( 2 ++1)3

On dveloppe 3 et on effectue la division euclidienne de 3 , on obtient

= 3 + , donc 3 = + 3 on trouve la partie entire = = 2 5 ; puis on

divise , = 1 + 1 , donc 3 = 12 + 13 . Comme 1 < on


a
1

est un lment simple. On divise 1 , 1 = 2 + 2 , donc

= 2 + 22 . Comme 2 < on a
on obtient :
2

2 7 + 6 3 +3

3+10

2
2

est un lment simple.

915

12+13

= 2 5 + 2 ++1 + ( 2 ++1)2 + ( 2 ++1)3 .

( 2 ++1)3

Exemple 5 :
1

= ( 2 1)2 = (+1) + (+1)2 + (1) + (1)2 , la parit de la fraction (elle est paire) et
lunicit de la D.E.S donnent = = .Par multiplication et remplacement on obtient
= 1 ; puis on fait = 0, on trouve = 1.
Exemple 6 :
1

= 6 (+1) =

+ + 66 + +1, on obtient et les coefficients 1 , , 6 par la division

suivant les puissances croissantes de 1 + 1 jusqu lordre 6.

34

Algbre 1

Srie N 4 de TD
Arithmtique dans

Exercice 1 :
1) Trouver le reste de la division euclidienne dans de :
a) ( + ) 1 + 2 .
b) + + 1 2 2 , 2 .
c) + + 1 ( )2 , 2 .
d) 1 1, , 1 (utiliser la div.eucl.de n par m).
2) Montrer que le polynme
= +1 + 1 + 1 ( 1)2 et calculer le quotient.
Exercice 2 :
Soient 1 , 2 , 3 les trois racines du polynme = 3 + 2 + + dans .
Calculer , , en fonction de 1 , 2 , 3 , puis rsoudre dans le systme suivant :
1 + 2 + 3 = 1
1 2 +1 3 +2 3 = 1
1 2 3 = 1
Exercice 3 :
Soit = 7 5 6 + 8 5 4 4 4 3 + 8 2 5 + 1 dans , dterminer le
polynme 1 tel que = 1 + 1 1 1 1 0 1 1 0, puis
1
montrer que 1 = 0 + est racine dun certain polynme du second degr que lon
dterminera; en dduire la dcomposition de dans .
Exercice 4 :
2 5
Soit = 2
( 1)3
1) Ecrire la forme de la dcomposition en lments simples (DES) de F dans [].
2) En utilisant la parit de et lunicit de la DES, trouver des relations entre les
constantes dterminer.
3) En dduire la DES de .
Exercice 5 :
Dcomposer en lments simples les fractions suivantes :
1
1
dans
( 2 +1)2
( 1)
1

5 +1

( 2 1)2

( 2 ++1)10

dans [].

Exercice 6 :
Quels sont les polynmes de divisibles par .
Exercice 7 :
1) Donner sous forme exponentielle les racines cinquimes de lunit.
1
2) Montrer que 0 est solution de lquation 4 + 3 + 2 + + 1 = 0 ssi 0 + est
solution dun certain trinme que lon dterminera.
2
4
3) En dduire la valeur de 5 et de 5 .
4) Dcomposer dans puis dans [] la fraction rationnelle

35

1
5 1

Algbre 1
Exercice 8 :
Montrer que deux polynmes de [] ou de sont premiers entre eux ssi ils nont pas de
racines communes dans .
Exercice 9 :

Soit et = =0 ! . Calculer puis en dduire que tous les racines de sont


simples.
Exercice 10 :
Soit = 6 + 4 et = 25 + 1.
1) Montrer sans calcul que les racines communes dans de sont exactement ceux
de leur .
2) Quelles sont les racines de ? En dduire que sont premiers entre eux.
Exercice 12 :
Soit = 0 + 1 + 2 2 + + [].
1) Montrer que le polynme est divisible par ( 1)+1 ssi est divisible par
( 1) et 1 = 0.
2) Soit 1 = 0. Montrer que est divisible par ( 1)+1 ssi 1 = est
divisible par ( 1) .
3) Dduire que la condition ncessaire et suffisante pour que le polynme soit divisible
par ( 1)+1 est que lon ait
0 + 1 + + = 0,
1 + 22 + + = 0,
,
1 + 2 2 + + = 0.
Exercice 13 :
Dterminer les polynmes [] vrifiant 2 = 2 (). (raisonner sur le degr)
Exercice 14 :
Soit [] un polynme tel que ( 1) = ( 2)().
a. Montrer que 0 et 1 sont racines de .
b. On suppose que admet une racine non entire.
i) Montrer que 1 et + 1 sont aussi racines.
ii) Montrer que P admet une infinit de racines.
iii) En dduire que = 0.
On suppose maintenant que est non nul ; il ne peut donc pas avoir de racine non entire.
c. Montrer comme la question prcdente que 0 et 1 sont les seules racines de .
d. En dduire que est de la forme ( 1) avec et , .
e. Quel est l'ensemble des polynmes [] tels que ( 1) = ( 2)() ?

36

Algbre 1

37