Vous êtes sur la page 1sur 67

Algbre gnrale

Jean-Romain Heu

2017
Introduction

Ce polycopi contient les dfinitions et proprits du cours dalgbre. Les


exemples et les dmonstrations seront donns en cours.
Lensemble des documents lis ce cours sera disponible sur le site

jeanromain.heu.free.fr.

Les objectifs de ce cours sont les suivants.


 Acqurir les mthodes de raisonnement et la rigueur scientifique.
 Matriser le langage mathmatique et savoir rdiger une dmonstra-
tion.
 Matriser des concepts abstraits.
 Matriser un certain nombre doutils mathmatiques indispensables.

Afin datteindre ces objectifs, il est absolument ncessaire dapprendre


son cours et de prparer ses exercices avant daller en travaux dirigs.

Le programme de ce cours est le suivant.


1. Logique, langage mathmatique et raisonnements
2. Arithmtique
3. Ensembles et applications
4. Le corps des nombres complexes
5. Groupes
6. Lanneau des matrices
7. Lanneau des polynmes

Le cours dalgbre du second semestre sera consacr aux espaces vecto-


riels, lalgbre linaire et aux quations diffrentielles.

1
Chapitre 1

Logique, langage mathmatique


et raisonnement

1.1 lments de logique


Dfinition 1.1.1. Une proposition logique est un nonc mathmatique au-
quel on peut attribuer une valeur de vrit, soit vrai soit faux .

Exemple 1.1.1. 2 < 3 , lensemble {3, a, 53} possde 7 lments ,


49 est un nombre premier , cos2 (1) + sin2 (1) = 1 , est un nombre
entier sont des propositions logiques.

1.1.1 Connecteurs logiques


Les connecteurs logiques sont des oprations permettant de crer de nou-
velles propositions partir de propositions existantes.

La ngation
Soit P une proposition. La ngation de P , ou non P , note P est
la proposition qui est vraie si P est fausse et fausse si P est vraie. On peut
dcrire la proposition P laide dune table de vrit :

P P
V F
F V

2
La conjonction (et)
La conjonction de deux propositions P et Q est la proposition P et Q
note galement P Q qui est vraie si P et Q le sont et qui est fausse sinon.
Sa table de vrit est

P Q P et Q
V V V
V F F
F V F
F F F

La disjonction (ou)
La disjonction de deux propositions P et Q est la proposition P ou Q
note galement P Q qui est vraie si lune au moins des deux propositions
lest et qui est fausse sinon. Sa table de vrit est

P Q P ou Q
V V V
V F V
F V V
F F F
Limplication
Soient P et Q deux propositions. Limplication de P vers Q est la pro-
position (P ) ou Q. On la note P = Q et on la lit P implique Q . Sa
table de vrit est

P Q P = Q
V V V
V F F
F V V
F F V

On appelle rciproque de limplication P = Q, la proposition


Q = P .

Proposition 1.1.1. Soient P , Q et R des propositions logiques.


Alors la proposition [(P = Q) (Q = R)] = [P = R] est une
tautologie, i.e. une proposition de valeur de vrit toujours vraie.

3
Autrement dit, si P = Q et Q = R sont vraies, alors P = R
est vraie.
On dit que limplication est transitive.

Lquivalence
Lquivalence de deux propositions P et Q est la proposition (P = Q
et Q = P ). On la note P Q et on la lit P quivaut Q . Sa table
de vrit est

P Q P Q
V V V
V F F
F V F
F F V

Avec ces connecteurs logiques, on peut construire dautres propositions


logiques. Soient par exemple deux propositions P et Q. Posons R la propo-
sition
(P Q) = (Q = P ).
Il est alors possible de dterminer la table de vrit de R, voire de simplifier
lexpression de R.

On dispose dun certain nombre de rgles permettant de simplifier les


propositions logiques. Nous noterons P
= Q pour dire que les propositions
P et Q ont la mme table de vrit.

Proposition 1.1.2. Soient P et Q deux propositions logiques.


 (P )
=P

 (P = Q) = (Q = P ).
On dit que Q = P est la contrapose de P = Q.

 Lois de Morgan :
(P ou Q) = (P et Q)
(P et Q) = (P ou Q).

4
1.1.2 Quantificateurs
On peut avoir besoin dutiliser des propositions contenant une ou plu-
sieurs variables. Une telle proposition logique est appele prdicat.
Exemple 1.1.2. Pour tout nombre entier relatif x, le nombre x2 est po-
sitif , il existe un nombre entier relatif dont le carr vaut 4 sont des
prdicats.
Symboles
Le symbole signifie pour tout . Par exemple, le prdicat ci-dessus
scrit : x Z, x2 0.

Le symbole signifie il existe . Le deuxime prdicat ci-dessus scrit :


x Z, x2 = 4.

Le symbole ! signifie il existe un unique . Par exemple !x Z, x2 = 4


est un prdicat de valeur de vrit fausse, mais !x N, x2 = 4 est de valeur
de vrit vraie.

Remarque 1.1.1. Les symboles et sont respectivement un A et un E


retourns, initiales des mots allemands Alle (tous) et Existieren .
Les variables apparaissant aprs ces symboles sont muettes, leurs critures
pourraient tre remplaces par nimporte quels autres symboles :
x N, x2 5x + 6 = 0 et y N, y 2 5y + 6 = 0
sont deux critures dun mme prdicat.
Dans un prdicat faisant intervenir plusieurs variables, lordre des quan-
tificateurs est important. On ne peut pas intervertir un et un . Par contre,
on peut intervertir deux ou deux successifs.
Par exemple, x N, y Z, x + y = 0 et y Z, x N, x + y = 0 ne
sont pas les mmes prdicats. Il est important de noter que dans ce premier
exemple, la variable y dpend de x (pour viter les erreurs, on devrait la no-
ter yx ), ce qui nest plus le cas dans le second exemple.
Par contre, x Z, y R, x + y 2 = 0 et y R, x Z, x + y 2 = 0
reprsentent le mme prdicat. Ici, on peut dire que y et x dpendent chacun
lun de lautre. Cette proposition sexprime en fait plus clairement sous la
forme (x, y) Z R, x + y 2 = 0.
Proposition 1.1.3. Soit P (x) un prdicat dpendant dune variable x. Alors
 (x, P (x))
= (x, P (x))

 (x, P (x)) = (x, P (x))

5
1.2 Axiomes
Au XIXme sicle, les mathmaticiens se sont retrouvs coincs face un
grand nombre de problmes. Lune des raisons principales de leurs checs est
le fait que les mathmatiques ne reposaient alors pas sur des bases solides.
Les objets et concepts taient dfinis de manire imprcise alors que les pro-
blmes mathmatiques ncessitaient une rigueur plus grande quauparavant.
Les mathmaticiens ont donc commenc sintresser la structure de leur
langage et ils ont choisi comme notion de base la notion densemble. Ils ont
ainsi construit de manire axiomatique la thorie des ensembles et toutes
les autres thories mathmatiques reposent sur le langage de la thorie des
ensembles.

Un axiome est une proposition logique laquelle on attribue la valeur


de vrit Vrai. Les valeurs de toutes les autres propositions logiques que lon
peut formuler doivent se dduire de ces axiomes. Un thorme est une pro-
position logique dont on a dduit des axiomes que sa valeur de vrit est vrai.

Nous ne dtaillerons pas laxiomatique de la thorie des ensembles. Pour


nous, un ensemble sera simplement une collection dobjets appels lments.
Nous en reparlerons au chapitre 2. Donnons juste un exemple simplifi dune
dfinition axiomatique : la dfinition de lensemble des entiers naturels.

Il existe un ensemble N appel ensemble des entiers naturels tel que


 N est non vide
 tout entier n admet un successeur not s(n)
 deux entiers qui ont mme successeur sont gaux
 il existe un entier, not 0, qui nest le successeur daucun entier
 toute partie A de N contenant 0 et stable par successeur (s(A) A)
est gale N

partir de ces axiomes, on peut dfinir naturellement une notion dordre


sur N, une addition, une multiplication, et finalement retrouver lensemble
des entiers naturels tel que nous nous le reprsentons.
On peut ensuite dmontrer des thormes. Quelques exemples :
Thorme 1.2.1. N est infini.
Thorme 1.2.2. N est archimdien : A N, a N , n N, an > A.
Thorme 1.2.3. Toute partie non vide de N contient un plus petit lment :
F N, F 6= = m F, n F, n m.

6
1.3 Raisonnements
Nous prsentons ici les diffrents types de raisonnements permettant de
dmontrer des thormes ainsi que la manire de rdiger ces raisonnements.

1.3.1 Raisonnements primaires


Commenons par considrer les quantificateurs apparassant dans une
proposition.

Proposition du type x, P (x)


Dmontrer que la proposition pour tout x, la proprit P (x) est vraie
revient en thorie montrer un grand nombre de proprits (autant quil y
a de valeurs possibles pour x). Il est parfois possible de le faire mais cest
souvent fastidieux voire impossible. Pour viter cela, il suffit de considrer
un lment x quelconque et de vrifier pour cet x que la proprit est vraie.
Ainsi une dmonstration dune telle proposition commence toujours par

Soit x.

Puis une suite de raisonnements permet de montrer que la proprit P (x)


est vraie. Enfin on conclut par

x tant quelconque, nous avons bien montr que la proprit est vraie
pour tout x.

Proposition du type x, P (x)


Ce type de proposition est en gnral plus difficile dmontrer. Soit on
dispose dun argument gnral assurant lexistence dun tel x, soit il faut d-
terminer prcisemment un tel lment x. Dans ce second cas, on commence
par une analyse du problme. On suppose quon dispose dun lment x vri-
fiant P (x) puis laide dune suite de raisonnements, on dtermine les valeurs
possibles pour x. Enfin on effectue une synthse qui sera la dmonstration
de la proposition. On prend une des valeurs de x que lon a trouves et on
vrifie que la proprit P (x) est vraie.

7
Proposition du type !x, P (x)
La dmonstration se divise en deux parties : existence et unicit. Tout
dabord, on dmontre lexistence dun tel x comme ci-dessus. Puis on d-
montre son unicit. Pour cela, on considre deux lments quelconques x et
y tels que P (x) et P (y) soient vraies. Puis on dmontre que x = y. Cela
prouve que toutes les solutions du problme sont gales. Comme il en existe
une, elle est unique.

Proposition du type P = Q
Pour dmontrer directement une telle proposition, on suppose que P est
vraie. Puis on en dduit que Q est galement vraie.

Proposition du type P Q
Pour dmontrer une quivalence, on utilise une double implication. On
dmontre P = Q comme ci-dessus puis on dmontre Q = P . Enfin on
conclut P Q.

1.3.2 Dmonstrations
Le langage des mathmatiques est avant tout pour nous la langue fran-
aise. Les symboles mathmatiques ne servent qu abrger les expressions.
Une dmonstration doit donc tre rdige. En particulier, toutes les asser-
tions mathmatiques doivent tre relies par des connecteurs logiques de la
langue. Par exemple : donc, or, si, alors, mais, cependant, de plus...

Raisonnement direct
Cest le mode de raisonnement le plus classique. Il consiste partir des
hypothses, puis laide dimplications successives, aboutir au rsultat re-
cherch. Lexemple le plus clbre est le suivant :
Tous les hommes sont mortels. (hypothse)
Or Socrate est un homme. (hypothse)
Donc Socrate est mortel. (conclusion)

Raisonnement par contrapose


Lorsque lon doit dmontrer une implication de la forme P = Q, on
peut trs bien dmontrer sa contrapose Q = P qui lui est quivalente.
On suppose donc Q et on montre P . On peut alors conclure que P = Q
est vrai.

8
Raisonnement par labsurde
Raisonner par labsurde pour dmontrer une proposition consiste sup-
poser que la proposition est fausse. En partant de cette hypothse, on effectue
une suite de raisonnements qui doit aboutir une absurdit, cest dire une
proposition dont on sait quelle est fausse. On peut alors conclure que lhy-
pothse de dpart est fausse et donc que la proposition dmontrer est vraie.

Raisonnement avec disjonction de cas


Si un nonc est de la forme x E, P (x) avec E = A B, la disjonction
de cas consiste dmontrer les propositions x A, P (x) et x B, P (x).
Il peut y avoir bien sr plus de deux cas, limportant tant de bien couvrir
lensemble des cas possibles.

Raisonnement par rcurrence


Le raisonnement par rcurrence repose sur le dernier axiome de Pano.
On souhaite dmontrer une proposition de la forme n N, P (n). Le rai-
sonnement seffectue en deux tapes :

 Initialisation : on dmontre la proposition P (0),


 Hrdit : on dmontre n N, P (n) = P (n + 1). Autrement dit,
on choisit n quelconque et on suppose P (n) vraie. On montre alors
que P (n + 1) est vraie.

On peut alors conclure par rcurrence que P (n) est vrai pour tout n.

Il faut savoir adapter ce raisonnement. On doit parfois effectuer lini-


tialisation pour plusieurs valeurs de n ou utiliser une rcurrence forte pour
lhrdit.

9
Chapitre 2

Arithmtique

Lun des objectifs de ce chapitre est dillustrer les diffrents types de rai-
sonnements vus dans le premier chapitre.

2.1 Divisibilit
Dfinition 2.1.1. Soient d et n des entiers naturels. On dit que d divise n
et on note d|n si k N, n = dk.
On dit aussi que d est un diviseur de n et que n est un multiple de d.

Dfinition 2.1.2. On appelle nombre premier tout nombre entier naturel


ayant exactement deux diviseurs : 1 et lui-mme.
On notera P leur ensemble.

Attention, 1 nest pas premier !

Thorme 2.1.1. Soient a et b des entiers naturels avec b 6= 0. Il existe un


unique couple dentiers (n, r) N N tel que a = nb + r et 0 6 r < b.
Cette galit est appele division euclidienne de a par b ; n est le quotient
de la division et r en est le reste.
Dmonstration :
Soient a et b dans N tels que b 6= 0.
Existence : montrons lexistence de deux entiers n et r tels que a = nb + r et 0 6 r < b.
Soit A = {m N | mb > a}.
Comme N est archimdien et b 6= 0, on sait quil existe m N tel que bm > a. On en dduit que A est
non vide.
Comme A est une partie non vide de N, il admet un minimum que nous notons nA . Ainsi nA A et
nA 1 / A. Posons n = nA 1 (n est positif car nA ne peut pas tre nul). Et posons ensuite r = a nb.
Il reste montrer 0 6 r < b. Comme nA est dans A, a < nA b et comme nA 1 ny est pas, (nA 1)b 6 a.

10
Autrement dit, nb 6 a < (n + 1)b. Ainsi 0 6 a nb < b, cest--dire 0 6 r < b.
On a finalement bien montr quil existait n N et r N tels que a = nb + r et 0 r < b.

Unicit : montrons que le couple (n, r) obtenu est unique.


Soient n, r, m et s des entiers tels que a = nb + r = mb + s avec 0 6 r < b et 0 6 s < b. Montrons que
n = m et r = s.
On a b(mn) = r s. Donc r s est un multiple de b. Or b < s 6 0 et 0 r < b. Donc b < r s < b.
Ainsi r s est un multiple de b strictement compris entre b et b. Ncessairement r s = 0. Donc r = s.
Finalement a = nb = mb, donc n = m car b 6= 0.
Ainsi n = m et r = s ce qui dmontre lunicit du couple (n, r).

Dfinition 2.1.3. On dit que deux entiers naturels a et b sont premiers entre
eux sils nont aucun diviseur commun hormis 1 :
d N, (d|a et d|b) = d = 1.

Thorme 2.1.2. de Bzout.


Soient a et b deux entiers naturels premiers entre eux. Alors il existe des
entiers relatifs u et v tels que
au + bv = 1.
Dmonstration :
Soient a et b des entiers naturels premiers entre eux.
Soit A = {au + bv | u Z, v Z}. Montrer que lon peut trouver u et v tels que au + bv = 1 revient
montrer que 1 A.
Soit A0 = A N lensemble des entiers strictement positifs appartenant A.
Comme a 1 + b 0 = a A0 , on dduit que A0 est non vide.
tant une partie non vide de N, A0 possde un minimum que nous notons c. Nous allons montrer que
c = 1. Pour cela, nous allons montrer que c divise la fois a et b.
Comme c est dans A, il existe des entiers relatifs u et v tels que c = au + bv.
Effectuons la division euclidienne de a par c (possible car c 6= 0) : il existe des entiers n et d tels que
a = nc + d avec 0 6 d < c. Alors a d = nc = n(au + bv). Donc d = a(1 nu) + b(nv). Ainsi d est de la
forme au0 + bv 0 , cest un lment de A.
De plus d est positif. Or d < c et c est le minimum de A0 . Donc d ne peut appartenir A0 . Le seul
lment positif de A qui nest pas dans A0 est 0. Donc d = 0.
Donc a = nc et c divise a.

En effectuant la division euclidienne de b par c, on montre de mme que c divise b.

Or a et b sont supposs premiers entre eux. Donc comme c est un entier positif qui divise a et b, on
dduit que c = 1.
On peut donc conclure que au + bv = 1 avec u et v dans Z.

Exercice : dmontrer la rciproque du thorme de Bzout.

Dfinition 2.1.4. On appelle plus grand commun diviseur (PGCD) de


deux entiers a et b le plus grand nombre entier naturel qui divise la fois a
et b :
d = PGCD(a, b) si d|a et d|b et (d0 N, d0 |a et d0 |b = d0 |d).

11
Exercice : dmontrer la version forte du thorme de Bzout :

a N, b N, u Z, v Z, au + bv = PGCD(a, b).

Lalgorithme dEuclide permet de dterminer ce PGCD et de trouver des


coefficients u et v vrifiant lgalit ci-dessus.

Thorme 2.1.3. (Lemme dEuclide)


Soit p un nombre premier et soient a, b N . Si p divise le produit ab,
alors p divise a ou p divise b :

p P, (a, b) N N, p|ab = p|a ou p|b.


Dmonstration :
Soit p un nombre premier et soient a et b des entiers naturels tels que p|ab.
Il existe donc un entier k tel que ab = kp.
Distinguons deux cas : soit p divise a, soit il ne le divise pas.
Si p divise a, alors il ny a rien de plus dmontrer.
Si p ne divise pas a, alors comme p est premier, a et p sont premiers entre eux. Daprs le thorme de
Bzout, il existe deux entiers relatifs u et v tels que up + va = 1.
Alors upb + vab = b puis en remplaant ab par kp, p(ub + kv) = b.
Comme ub + kv est un entier, on en dduit que p divise b.
Nous avons donc bien dmontr que dans chacun des cas, p divise a ou p divise b.

Exercice : montrer de la mme manire le lemme de Gauss.


Soient a, b et c des entiers tels que a|bc et P GCD(a, b) = 1 (a et b premiers
entre eux). Alors a|c.

Thorme 2.1.4. fondamental de larithmtique.


Tout nombre entier naturel non nul se dcompose en un produit fini de
nombres premiers :
k
n N , k N, p1 , . . . , pk P, n =
Y
pi .
i=1

Cette dcomposition est unique lordre des facteurs prs.

Dmonstration :
Existence : Montrons par rcurrence sur n que n se dcompose en un produit de facteurs premiers.
Soit n N .
Si n = 1, on peut crire n sous la forme dun produit vide de nombres premiers (i.e. avec k = 0).
Q1
Si n = 2, n est premier et se dcompose naturellement en n = i=1 p avec p = 2.
Supposons maintenant le rsultat vrai pour tout entier m tel que m < n. Distinguons deux cas : soit n
est premier soit il ne lest pas.

12
Si n est premier, alors le rsultat est vident.
Si n nest pas premier, alors il existe des entiers m1 et m2 tels que m1 < n, m2 < n et n = m1 m2 .
On peut alors appliquer lhypothse de rcurrence m1 et m2 . Ils se dcomposent en un produit de
Qi Qj
nombres premiers : , i, j > 0, q1 , . . . , qi , r1 , . . . , rj P, m1 = l=1 ql , m2 = l=1 rl . Alors

i j
Y Y
n = m1 m2 = ql rl .
l=1 l=1

Ce dernier terme est un produit de nombre premier. Le rsultat est donc encore vrai pour n.
On a ainsi montr par rcurrence que tout nombre entier strictement positif scrit comme produit de
nombres premiers.

Unicit : soit n N .
Supposons que lon puisse crire n comme produit de nombres premiers de deux manires : k
Qk Qj
N, p1 , . . . , pk P, n = i=1 pi et j N, q1 , . . . , qj P, n = i=1 qi .
Soit p P. Notons le nombre de fois o p apparat dans la premire dcomposition de n ( peut tre
nul). Notons de mme le nombre dapparitions de p dans la seconde dcomposition de n. Montrons que
= .
On peut crire n = p m o m est le produit de tous les facteurs premiers diffrents de p de la premire
dcomposition de n. Comme p ne divise aucun de ces facteurs, p ne divise pas m (cest une consquence
du lemme dEuclide). On peut en dduire que p divise n mais que p+1 ne peut pas diviser pas n.
De mme, on montre que p divise n mais que p+1 ne divise pas n. Comme et vrifient la mme
proprit, on en dduit bien que = .
Ainsi, tout nombre premier apparat le mme nombre de fois dans chaque dcomposition de n en facteurs
premiers. Cela revient dire que ces dcompositions sont les mmes, lordre des facteurs prs.

Thorme 2.1.5. Lensemble P des nombres premiers est infini.


Dmonstration :
Supposons par labsurde que lensemble des nombres premiers est fini. Notons n leur nombre et notons
p1 , p2 , . . . , pn les nombres
Qnpremiers. (Par hypothse, il ny en a pas dautres.)
Posons alors N = 1+ i=1 pi . Daprs le thorme prcdent, comme N > 2, il admet une dcomposition
en facteurs premiers. En particulier N admet un diviseur premier. Notons-le pj ; cest un des nombres
premiers dfinis initialement.
Qn Qn
Alors pj divise 1 + i=1 pi . Or pj divise clairement p puisquil est un des termes de ce produit.
i=1 i
On en dduit que pj divise 1. Or 1 nest divisible par aucun nombre premier. On aboutit donc une
absurdit.
On peut conclure que lensemble des nombres premiers est infini.

2.2 Congruences
Dfinition 2.2.1. Soit n un entier et soient a et b deux entiers relatifs. On
dit que a et b sont congrus modulo n si n|a b.
On note a b mod n ou encore a b[n].

Proposition 2.2.1. Avec les mmes notations, a est congru a b modulo n si


a est gal b un multiple de n prs :

a b[n] ssi k Z, a = b + kn.

13
Proposition 2.2.2. Soient n, a, b et c des entiers relatifs. Alors
 a a mod n ;
 si a b mod n, alors b a mod n ;
 si a b mod n et b c mod n, alors a c mod n.
On dit que la relation de congruence est une relation dquivalence.

Dfinition 2.2.2. Soit n Z et a Z. On note a lensemble des entiers


congrus a modulo n :

a = {a + kn | k Z} = {. . . a 3n, a 2n, a n, a, a + n, a + 2n, . . .}.

Cet ensemble est appel classe de congruence modulo n de a.

Proposition 2.2.3. Soient n, a et b des entiers tels que a b mod n. Alors


a = b.
On dit que a et b sont des reprsentants de la classe de congruence a.

Si n 6= 0, lensemble Z est lunion disjointe des classes de congruence 0,


1, . . . , n 1 :
n1
G
Z= k.
k=0

On note Z/nZ lensemble des classes de congruence modulo n :

Z/nZ = {k ; k = 0 . . . n 1} = {0, 1, . . . , n 1}.

Proposition 2.2.4. On peut munir Z/nZ dune addition + et dune multi-


dfinies par
plication

a, b Z/nZ b = ab.
a+b = a + b et a

Ces dfinitions sont rigoureuses dans le sens o elles ne dpendent en fait


pas des reprsentants a et b des classes dquivalence.
On dit que laddition et la multiplication sur Z passent au quotient Z/nZ.

Remarque : plutt qucrire 3 + 6 2 mod 7, on prfre crire : dans


Z/7Z, 3+6 = 2. Et lorsque le contexte est clair, on ne note plus les lments
et les oprations de Z/nZ avec des barres.

14
Chapitre 3

Ensembles et applications

3.1 Ensembles
La dfinition du concept densemble repose sur une liste daxiomes. Pour
nous, un ensemble sera simplement une collection dobjets appels lments.
Cette collection na pas dordre et chaque lment ne peut y apparatre quune
fois :
{3, 1, 7, 2} = {1, 2, 3, 7} = {7, 3, 1, 3, 2, 7}.
La notation a E se lit a est un lment de E ou bien a appartient E.

3.1.1 criture dun ensemble


Il y a plusieurs manires de dfinir des ensembles. Un ensemble peut tre
dfini de manire explicite par la simple donne de ces lments :

E = {3, 5, 8, 2}, F = {cos, 2, a, {3, 8}}.

Mais avant mme de pouvoir dfinir ces ensembles, il faut disposer den-
sembles de rfrence. Ceux-ci sont dfinis de manire axiomatique ou construits
partir dautres laide de relations dquivalence (voir chapitre 3). Intro-
duisons les notations usuelles de certains de ces ensembles :

 dsigne lensemble vide, i.e. lensemble ne contenant aucun lment.


 N dsigne lensemble des entiers naturels : 0, 1, 2.
 Z dsigne lensemble des entiers relatifs : -7, -2, 0, 1, 8.
 Q dsigne lensemble des nombres rationnels : 75 , 0, 13 , 7.
 R dsigne lensemble des nombre rels : , 4, 0.534652 , ln(2).
2i
 C dsigne lensemble des nombres complexes : i, 0, 3i 2, e 3 .

15
partir de ces ensembles, on peut dfinir des sous-ensembles particuliers.
Un ensemble peut tre dfini de manire implicite, partir dune proprit.
Quelques exemples :
 lensemble des nombres entiers qui sont des carrs est lensemble
{x N | y N, x = y 2 },
 lensemble P des nombres premiers,
 lensemble des solutions dune quation de la forme f (x) = 0 est len-
semble {x | f (x) = 0}.

Parmi ces ensembles dfinis implicitement, on trouve les ensembles dfinis


de manire paramtrique, cest--dire en considrant un ensemble dlments
dpendant dun ou plusieurs paramtres. Quelques exemples :
 lensemble des carrs peut tre dfini de manire paramtrique : cest
lensemble {z 2 , z N}.
 lensemble {cos(x), x R} est en fait lintervalle [1, 1],
 lensemble {cos(x), x Z} est bien plus compliqu dcrire.

Il faut savoir jongler avec ces deux manires de dfinir les ensembles.
Selon les situations, une dfinition est meilleure quune autre. Le cercle unit
dans le plan, par exemple, admet deux dfinitions trs diffrentes. On peut le
dfinir implicitement comme lensemble {(x, y) | x2 + y 2 = 1} et de manire
paramtrique comme lensemble {(cos(t), sin(t)), t R}.

16
3.1.2 Comparaisons densemble
Dfinition 3.1.1. Soient A et B deux ensembles. On dit que A est inclus
dans B et on note A B si tout lment de A est lment de B :

x A, x B.

On dit que A et B sont gaux et on note A = B sils ont les mmes l-


ments :
x, x A x B.

Si A est inclus dans B, on dit aussi que A est une partie de B. On dit
que deux ensembles sont diffrents sils ne sont pas gaux.

Exemple 3.1.1. Pour tout ensemble A, A.

NZQRC

Remarque 3.1.1. Pour dmontrer linclusion A B, on montre que tout


lment de A est dans B. Une telle preuve commence donc toujours par Soit
x A et se termine par Donc x B puis la conclusion.

On peut vrifier que A = B si et seulement si A B et B A. Ainsi,


pour dmontrer que deux ensembles A et B sont gaux, on raisonne souvent
par double inclusion : on montre A B puis B A.

Dfinition 3.1.2. Soient A et B deux ensembles.


On dit que A et B sont disjoints sils nont aucun lment en commun, i.e.
si A B = :
x, x A x / B.

Attention ne pas confondre disjoint et diffrent.

17
Dfinition 3.1.3. Soit E un ensemble. On appelle ensemble des parties
de E lensemble not P(E) dfini par
P(E) = {A | A E}.
Autrement dit, A P(E) A E.

3.1.3 Oprations sur les ensembles


Dfinition 3.1.4. Soient A et B deux ensembles. On appelle union de A et
B et on note A B lensemble contenant les lments de A et de B :
A B = {x | x A ou x B}.

Dfinition 3.1.5. Soient A et B deux ensembles. On appelle intersection


de A et B et on note A B lensemble contenant les lments qui appar-
tiennent la fois A et B :
A B = {x | x A et x B}.

Proposition 3.1.1. Soient A, B et C des parties dun ensemble E.


 Commutativit : A B = B A et A B = B A.
 Associativit : A(B C) = (AB)C et A(B C) = (AB)C.
 Distributivit : A (B C) = (A B) (A C) et A (B C) =
(A B) (A C).

Dfinition 3.1.6. Soient A une partie dun ensemble E. On appelle com-


plmentaire de A dans E et on note A lensemble contenant des lments
de E qui nappartiennent pas A :
A = {x E | x
/ A}.

Dfinition 3.1.7. Soient A et B deux parties dun ensemble E. On appelle


diffrence de A et B et on note A \ B lensemble contenant les lments qui
appartiennent A mais pas B :
A \ B = {x | x A et x
/ B}.
On remarque que A \ B = A B.

18
Dans les ensembles de nombres, la notation * permet dexclure 0 de len-
semble. Ainsi

N = N \ {0}, Z = Z \ {0}, R = R \ {0}, etc.

Dfinition 3.1.8. Un couple (x, y) est un objet mathmatique form par-


tir de deux autres objets x et y et qui possde la proprit suivante

(x, y) = (x0 , y 0 ) x = x0 et y = y 0 .

Dfinition 3.1.9. Soient E et F des ensembles. On appelle produit cartsien


de E et F lensemble des couples (x, y) avec x dans E et y dans F :

E F = {(x, y) | x E, y F }.

Remarque 3.1.2.
 Le produit cartsien E E se note aussi E 2 .
 On peut tendre la notion de couple : si E1 , . . . , En sont des ensembles,
on peut dfinir des n-uplets (x1 , . . . , xn ) avec pour tout i, xi Ei .
Lensemble de ces n-uplets est le produit cartsien E1 E2 En .
 Le produit cartsien E E des n-uplets dlments de E se note
E n.

19
3.2 Applications
3.2.1 Dfinition
Pour nous, les termes fonction et application seront synonymes.
Il existe quelques diffrences subtiles entre ces deux notions, mais nous les
ignorerons.

Dfinition 3.2.1. Soient E et F deux ensembles.


 Une application f de E vers F est la donne dune partie de E F
telle que
x E, !y F, (x, y) .
 Si (x, y) , on dit que y est limage de x par f et on note y = f (x).
Lensemble E est lensemble de dpart de f et F est son ensemble
darrive. Lensemble est appel graphe de f .

 On note lapplication f sous la forme


f: E F
x 7 f (x)
 On note F(E, F ) ou F E lensemble des applications de E vers F .

Dfinition 3.2.2. Soit E et F des ensembles.


On appelle application identit de E lapplication
IdE : E E
x 7 x.
Soit a F . On appelle fonction constante gale a lapplication
a: E F
x 7 a
Soit A une partie de E. On appelle fonction indicatrice de A lapplica-
tion
1A : E R (
1 si x A
x 7 .
0 si x /A

Exercice : montrer que 1A 1B = 1AB .

20
3.2.2 Images et antcdents
Dfinition 3.2.3. Soient f et g deux applications. On dit quelles sont gales
et on note f = g si elles ont le mme ensemble de dpart E, le mme ensemble
darrive F et si x E, f (x) = g(x).

Dfinition 3.2.4. Soit f une application de E vers F .


Soit A E.
On appelle image de A par f lensemble f (A) = {f (x) | x A}.
Limage de E est appele image de f .

Soit B F .
On appelle image rciproque de B par f lensemble f 1 (B) = {x
E | f (x) B}.
Soit y F . On appelle antcdent de y tout lment x de E tel que
f (x) = y, i.e. tel que x f 1 ({y}).

3.2.3 Restriction, prolongement, composition


Dfinition 3.2.5. Soit E et F des ensembles et f F(E, F ). Soit A E.
 On appelle restriction de f A lapplication
f|A : A F
x 7 f (x).
 Soit g F(A, F ). On dit que f est un prolongement de g si f|A = g,
autrement dit si f et g concident sur A.

Dfinition 3.2.6. Soient E, F et G des ensembles et soient f : E F et


g : F G des applications. On appelle compose de f et g lapplication
note g f dfinie de E vers G par x E, g f (x) = g(f (x)) :
gf : E G
x 7 g(f (x)).

Proposition 3.2.1. Soient E, F, G et H des ensembles et soient f F(E, F ),


g F(F, G) et f F(G, H). La composition des applications est associa-
tive :
(h g) f = h (g f ).
On peut ainsi noter sans ambigut cette compose h g f .

21
3.2.4 Injections, surjections et bijections
Dfinition 3.2.7. Soient E et F des ensembles et f F(E, F ).
 Lapplication f est injective si deux lments quelconques distincts
de E ont des images distinctes par f :

x, x0 E, f (x) = f (x0 ) = x = x0 .

 Lapplication f est surjective si limage de E par f est lensemble


F :
y F, x E, f (x) = y.
 Lapplication f est bijective si elle est injective et surjective :

y F, !x E, f (x) = y.

Autrement dit, f est surjective si tout lment de F admet un antcdent


par f , et f est bijective si tout lment de F admet un et un seul antcdent
par f .

Dfinition 3.2.8. Soit f une bijection de E vers F .


On appelle bijection rciproque de f lunique application note f 1 telle
que f 1 f = IdE et f f 1 = IdF .
Cest lapplication qui chaque lment de F associe son unique antcdent
par f .

Remarque 3.2.1. On peut montrer quune application est une bijection en


montrant quelle admet une fonction rciproque.

Proposition 3.2.2. La compose de deux bijections est une bijection.

22
3.3 Cardinal dun ensemble
3.3.1 Ensembles finis
Le cardinal dun ensemble est le nombre dlments quil possde. Donner
le cardinal dun ensemble revient donc compter ses lments. Mathmati-
quement, cela implique lutilisation de lensemble N. On peut dfinir la notion
de cardinal de la manire suivante.

Dfinition 3.3.1. Soit E un ensemble non vide et n N . On dit que E


est de cardinal fini n sil existe une bijection de {1, . . . , n} vers E.
On note Card(E) = n.
Le cardinal de lensemble vide est 0.

Pour que cette dfinition ait un sens, il ne faut pas que deux entiers
distincts puissent tre le cardinal dun mme ensemble. Cela ne peut pas
arriver grce la proprit suivante.

Proposition 3.3.1. Soient (n, m) N2 .


Il existe une bijection de {1, . . . , n} vers {1, . . . , m} si et seulement si n = m.

Et de manire gnrale :

Proposition 3.3.2. Soient E et F deux ensembles de cardinal fini.


Ils ont le mme cardinal si et seulement sil existe une bijection de E vers F .

Exemple 3.3.1. Card({2, 8, 3}) = 3, Card({0, {7, 9, 2}} = 2.

Proposition 3.3.3. Soit E et F des ensembles de cardinaux finis n et m.


Alors

Card(P(E)) = 2n , Card(EF ) = nm, Card(F E ) = mn , Card(Bij(E)) = n!

23
3.3.2 Ensemble infinis et dnombrabilit
Dfinition 3.3.2. Soit E un ensemble.
On dit que E est de cardinal infini sil nest pas de cardinal fini.

Exemple 3.3.2. N, R, P et lensemble des nombres pairs sont des ensembles


infinis.

La proprit 3.3.2 sapplique-t-elle aux ensembles infinis ? Deux ensembles


infinis sont-ils ncessairement en bijection ? Nous allons voir que la rponse
est non. Cela signifie quil existe plusieurs infinis de tailles diffrentes. Cette
dcouverte tonnante est due Georg Cantor dans les annes 1870.

Dfinition 3.3.3. Soit E un ensemble infini. On dit que E est dnombrable


sil existe une bijection de N vers E.

Linfini de N est en quelque sorte le plus petit des infinis. Un ensemble est
dnombrable sil a le mme infini que N, autrement dit, si on peut numrer
ses lments.

Exemple 3.3.3. P, Z et Q sont des ensembles dnombrables.

Proposition 3.3.4. Lensemble des nombres rels R nest pas dnombrable.

Cela signifie que linfini de R est plus grand que linfini de N.

Proposition 3.3.5. Il existe une bijection de P(N) vers R. Autrement dit,


R et P(N) ont le mme cardinal infini.

Proposition 3.3.6. Il existe une bijection de R vers R2 . Autrement dit, R


et R2 ont le mme cardinal infini.

24
Chapitre 4

Nombres complexes

4.1 Dfinitions
4.1.1 Construction de C
Dfinition 4.1.1. On dfinit sur R2 laddition et la multiplication suivantes

(x, y), (x0 , y 0 ) R2 , (x, y) + (x0 , y 0 ) = (x + x0 , y + y 0 );

(x, y), (x0 , y 0 ) R2 , (x, y) (x0 , y 0 ) = (xx0 yy 0 , xy 0 + x0 y).


On appelle corps des nombres complexes lensemble R2 muni de ces
deux oprations et on le note C.

Proposition 4.1.1. Laddition et la multiplication sont associatives et com-


mutatives. La multiplication est distributive par rapport laddition.
Le nombre complexe (1, 0) est llment neutre de la multiplication :
z C, z (1, 0) = z.

Proposition 4.1.2. Soit z = 6 (0, 0). Alors il existe un unique nombre com-
plexe z 0 tel que zz 0 = (1, 0). On note alors z 0 = z1 .

Dfinition 4.1.2. Tout nombre complexe est naturellement associ un


point du plan. On dit quun point M du plan, dabscisse x et dordonne y,
a pour affixe le nombre complexe z = (x, y).

25
4.1.2 criture alggrique et conjugu
Dfinition 4.1.3. On note i llment (0, 1) de C.
Pour x R, on note simplement x llment (x, 0) de C.
Ainsi, pour tous x, y dans R, x + iy reprsente llment (x, y) de C.

Pour tout nombre complexe z, lcriture z = x + iy est lcriture alg-


brique de z.
On dit que x est la partie relle de z et y est la partie imaginaire de z.
On note x = <e(z) et y = =m(z).
Les nombres de la forme iy avec y R sont appels nombres imaginaires
purs.

Dfinition 4.1.4. Soit z = x + iy C. On appelle nombre conjugu de z le


nombre complexe
z = x iy.

Proposition 4.1.3. Soient z, z1 , z2 des nombres complexes.


 z = z ;
 z1 + z2 = z1 + z2 ;
 z1 z2 = z1 z2 ;
 z1 = z1 ;
 z + z = 2<e(z) ; z z = 2i=m(z) ;
 si z = x + iy, alors z z = x2 + y 2 R+ .

Soient M le point daffixe z et M 0 le point daffixe z. Alors M et M 0 sont


symtriques par rapport laxe rel.

4.1.3 criture polaire, module et argument


Dfinition 4.1.5. Soit R. On dfinit lexponentielle du nombre complexe
i comme tant le nombre complexe

ei = cos() + i sin().
1
Proposition 4.1.4. Soient 1 , 2 R. Alors ei1 ei2 = ei(1 +2 ) et = ei .
ei

26
Proposition 4.1.5. Soit z C . Il existe r R+

et R tels que

z = rei .

Cette galit est appele criture polaire de z. Le nombre r est appel mo-
dule de z et le nombre est appel argument de z. On note |z| = r et
arg(z) = .

Le module dun nombre z est unique. Largument dun nombre z non nul
est unique modulo 2, cest--dire

1 = arg(z) et 2 = arg(z) = k Z, 2 1 = 2k.

Le module de 0 est 0, mais on considre que 0 na pas dargument.


~ et arg(z)
Si M est le point daffixe z, alors |z| est la norme du vecteur OM
est langle entre laxe rel Ox et la demi-droite [OM ).

Proposition 4.1.6. Soit z C dcriture algbrique z = x + iy. Alors

arctan( xy )


si x > 0
y
+ arctan( x ) si x < 0
q

|z| = x2 + y 2 et arg(z) =
si x = 0 et y > 0
2


2 si x = 0 et y < 0

On remarque que z z = |z|2 .

Proposition 4.1.7. Le module est une distance sur C. Pour z, z 0 C,


|z z 0 | reprsente la distance euclidienne dans le plan complexe entre les
points daffixes z et z 0 .

Proposition 4.1.8. Soient z1 , z2 C.


 |z1 z2 | = |z1 ||z2 | ;
 |z1 | = |z1 | ;
 ingalit triangulaire : |z1 + z2 | |z1 | + |z2 | ;
 arg(z1 ) = arg(z1 ) ;
 arg(z1 z2 ) = arg(z1 ) + arg(z2 ).

Dfinition 4.1.6. On note U lensemble des nombres complexes dont le


module est 1 :
U = {z | |z| = 1} = {ei | R}.
Dans le plan complexe lensemble U correspond au cercle unit.

27
4.2 Proprits des nombres complexes
4.2.1 Racines de polynmes
Thorme 4.2.1. fondamental de lalgbre
Tout polynme non constant coefficients complexes admet une racine
complexe.

Corollaire 4.2.2.
Tout polynme de degr n coefficients complexes peut scrire comme
un produit de n polynmes de degr 1 coefficients complexes.

Tout polynme de degr n coefficients complexes possde au plus n ra-


cines complexes.

Dterminer les racines dun polynme est crucial dans un grand nombre
de problmes mathmatiques et scientifiques. On sait daprs le thorme
ci-dessus quun polynme quelconque possde toujours des racines. Encore
faut-il russir les dterminer. Il existe des mthodes gnrales pour trouver
toutes les racines des polynmes de degr 1, 2, 3 et 4. partir du degr 5, on
ne possde plus de mthode gnrale, mais pire, variste Galois a dmontr
quune telle mthode ne pouvait pas exister. part pour certains polynmes
particuliers, la seule mthode dont nous disposons en pratique est lapproxi-
mation numrique des racines. Cela mriterait un chapitre entier de cours
mais ce sera pour une autre fois.

Regardons les quelques mthodes simples que nous connaissons.

Racine carre

Dfinition 4.2.1. Soit C. Une racine carre de est un nombre com-


plexe z tel que z 2 = . Autrement dit, cest une racine du polynme X 2 .

Remarque 4.2.1. La notation est interdite car ambigu. Elle ne peut
tre utilise que pour les nombres rels positifs et dsigne dans ce cas lunique
racine positive du nombre.

Proposition 4.2.3. Soit z C de forme polaire z = rei .


Les racines carres de z sont les nombres complexes
i
z1 = re2 et z2 = r ei 2 .

28
En pratique, on ne dispose pas toujours de la forme trigonomtrique dun
nombre complexe. Il est nanmoins possible de dterminer ses racines carres
partir de son criture algbrique. Voil la mthode.
Soit z = a + ib. On cherche les nombres complexes x + iy tels que (x + iy)2 = a + ib. En
identifiant parties relle et imaginaire on obtient un systme deux quations : x2 y 2 = a
2

et 2xy = b. Pour simplifier la rsolution on ajoute la condition |(x+iy)
q | = |z| = q a2 + b2 .
On rsout le systme x2 y 2 = a, x2 +y 2 = |z| et on obtient x = |z|+a 2 et y = |z|a
2 .
Parmi les 4 couples (x, y) ainsi obtenus, seuls deux vrifient lquation 2xy = b. On obtient
ainsi les deux solutions x + iy recherches.

Racines dun polynme de degr 2

Proposition 4.2.4. Soient a, b, c C avec a 6= 0 et P = aX 2 + bX + c un


polynme.
Soit = b2 4ac et soit une racine carre de .
Les racines de P sont les nombres complexes
b + b
z1 = et z2 = .
2a 2a
Remarque 4.2.2.
 Si P est coefficients rels, on retrouve les expressions bien connues
dpendant du signe de .
 Si = 0, alors z1 = z2 et on dit que P possde une racine double.

Racines n-imes

Dfinition 4.2.2. Soit C et n 1. Une racine n-ime de est un


nombre complexe z tel que z n = . Autrement dit, cest une racine du poly-
nme X n .

Proposition 4.2.5. Soit z C de forme polaire z = rei et n 1.


Les racines n-ime de z sont les n nombres complexes dfinis pour k =
0, . . . , n 1 par
+2k
zk = n r ei n .

29
4.2.2 Trigonomtrie
Lutilisation de lexponentielle complexe permet de simplifier certains cal-
culs de trigonomtrie.
Proposition 4.2.6. Soient x R et n N. Alors
eix + eix eix eix
cos(x) = , sin(x) = .
2 2i
Formule de Moivre :
(cos(x) + i sin(x))n = cos(nx) + i sin(nx).
Avant de parler de linarisation, rappelons quelques formules algbriques.
Proposition 4.2.7. binme de Newton
Soient x et y deux nombres complexes et n un entier naturel. Alors
n
!
n
X n k nk
(x + y) = x y .
k=0 k
Somme des termes dune suite gomtrique
Soit z un nombre complexe tel que z 6= 1 et soit n un entier naturel. Alors
n
1 z n+1
z k = 1 + z + z 2 + + z n1 + z n =
X
.
k=0 1z
Cette formule dcoule de la formule suivante : pour tous a, b C,
n1
an bn = (ab) bk an1k = (ab)(an1 +an2 b+an3 b2 + +a2 bn3 +abn2 +bn1 ).
X

k=0
De manire gnrale, linariser une expression mathmatique signifie lex-
primer comme une somme de termes dordre 1, cest--dire sans exposants. En
trigonomtrie, linariser une expression faisant intervenir des produits et des
puissances de cosinus, sinus et tangente signifie lexprimer comme une somme
cos(2x) + 1
de cosinus, sinus et tangente. Par exemple lgalit cos2 (x) = est
2
une linarisation de cos2 (x). Lintrt est que les expressions linarises sont
en gnral plus facile manipuler et intgrer.

Pour linariser une fonction trigonomtrique, on remplace les cosinus et


sinus par leurs expressions avec lexponentielle complexe, on dveloppe les
produits et puissances avec la formule du binme de Newton, puis on regroupe
les exponentielles de manire faire rapparatre des cosinus et sinus.
eix eix 3 1 3ix
Par exemple (sin(x))3 = ( ) = (e 3eix + 3eix e3ix ) =
2i 8i
1 e3ix e3ix eix eix 1 3
( 3 ) = sin(3x) + sin(x).
4 2i 2i 4 4
30
4.2.3 Transformations gomtriques
On a vu quil y avait une bijection naturelle entre le plan usuel et len-
semble des nombres complexes. Il est donc possible de voir les transforma-
tions du plan comme des applications de C dans C. Pour les transformations
usuelles, leur criture complexe a le mrite dtre trs simple.

Translation
Soit ~u un vecteur de R2 . La translation de vecteur ~u est lapplication du
plan dans lui-mme qui envoie tout point A sur le point B tel que AB ~ = ~u.
Soit z0 laffixe de ~u. Alors la translation de vecteur ~u correspond lapplica-
tion
T~u : C C
z 7 z + z0
Remarque : T~u est une bijection et T~u1 = T~u .

Rotation
Soit R. La rotation dangle et de centre 0 est lapplication du plan
dans lui-mme qui envoie tout point A sur le point B tel que OA = OB et
AOB = .
Alors la rotation dangle correspond lapplication

R : C C
z 7 ei z

Remarque : R est une bijection et R1 = R . De manire gnrale,


R+0 = R R0 .
Soit un point daffixe z0 . Alors la rotation dangle et de centre
correspond lapplication

R, : C C
z 7 z0 + ei (z z0 )

~ R TO
On remarque que R, = TO ~ .

Symtrie
Soit R et D la droite du plan passant par 0 et dangle . La symtrie
orthogonale par rapport la droite D correspond lapplication

SD : C C
z 7 e2i z

31
Thorme 4.2.8. On appelle isomtrie du plan toute application f du plan
qui prserve les distances : (z1 , z2 ) C2 , |f (z2 ) f (z1 )| = |z2 z1 |.
Les translations, les rotations, les symtries et les symtrie glisses (cest-
-dire la compose dune symtrie et dune translation) forment lensemble
des isomtries du plan.

Homothtie
Soit R. Lhomothtie de rapport et de centre O est lapplication
du plan dans lui-mme qui envoie tout point A sur le point B tel que O, A
et B sont aligns et OB = OA.
Lhomothtie de rapport correspond lapplication

H : C C
z 7 z

Soit un point daffixe z0 . Alors lhomothtie de rapport et de centre


correspond lapplication

H, : C C
z 7 z0 + (z z0 )

~ H TO
On remarque encore que H, = TO ~ .

Similitude
Soient R et R. La similitude dangle et de rapport est
la compose dune rotation dangle et de centre O avec lhomothtie de
rapport et de centre O. Elle correspond donc lapplication

Sim, : C C
z 7 ei z

Plus gnralement, toute application affine de C, cest--dire de la forme


z 7 az + b avec a, b C, a 6= 0, peut scrire comme une compose dune
rotation, dune homothtie et dune translation.

32
Chapitre 5

Groupes

5.1 Loi de composition


Dfinition 5.1.1. Soit E un ensemble. On appelle loi de composition interne
toute application de E E vers E.
Nous noterons de telles applications non pas sous la forme f (x, y) mais
laide dun symbole sous la forme x y.

Exemple 5.1.1. Laddition, la soustraction, la multiplication et la division


dans les ensembles de nombres sont des lois de composition internes.

Dfinition 5.1.2. Soit E un ensemble muni dune loi de composition interne


note . On dit que
 est associative si (x, y, z) E 3 , x (y z) = (x y) z
 est commutative si (x, y) E 2 , x y = y x

33
5.2 Groupes
5.2.1 Gnralits
Dfinition 5.2.1. Soit G un ensemble muni dune loi de composition interne
note . On dit que le couple (G, ) est un groupe si
 la loi est associative ;
 G possde un lment neutre : e G, x G, x e = e x = x ;
 tout lment de G admet un inverse : x G, y G, xy = yx = e.

Si de plus la loi est commutative, on dit que le groupe (G, ) est com-
mutatif ou encore ablien.

Remarque 5.2.1. Dire quun ensemble G est un groupe na pas de sens si


on ne prcise pas pour quelle loi. Un groupe est un couple, cest un ensemble
muni dune loi.

Trs souvent, on nutilise pas le symbole de la loi du groupe et on se


contente de noter xy le produit x y. De mme, pour x G, on notera x1
linverse de x et pour n Z, on notera xn pour le produit x x ou
x1 x1 selon le signe de n, x0 tant gal llment neutre e.

Attention, si le groupe nest pas commutatif, on ne peut pas simplifier


certaines expressions : xyx 6= x2 y, xyx1 y 1 6= e. Si xy = zx, on ne peut
pas dduire y = z.

Lorquun groupe est commutatif, on note souvent sa loi avec le symbole +.


Dans ce cas, on note x linverse de x et pour n Z, nx dsigne llment
(x + + x) selon le signe de n.

Exemple 5.2.1. (Z, +), (Q, +), (R, +) et (C, +) sont des groupes.
(Q , ), (R , ) et (C , ) sont des groupes.
Soit E un ensemble. Alors (Bij(E), ) est un groupe.

Proposition 5.2.1. Soit (G, ) un groupe dlment neutre e. Alors


 Llment neutre e est unique.
 Pour tout x dans G, son inverse est unique.
 Linverse de e est e.
 Linverse de xy est y 1 x1 .
 Pour tous x, y et z dans G, xy = xz = y = z.

34
Remarque 5.2.2. Historiquement, la notion de groupe a t introduite par
variste Galois au XIXme sicle dans le cadre de la rsolution des quations
polynmiales. On sait obtenir les racines des polynmes de degr 2 grce
des formules bien connues. Il existe galement des formules plus compliques
pour dterminer les racines des polynmes de degr 3 et 4. Galois a dmon-
tr, grce la thorie des groupes, qu partir du degr 5, de telles formules
ne pouvaient pas exister et quil nexiste donc pas de mthode gnrale pour
rsoudre les quations polynmiales.

Les groupes sont aussi normment utiliss pour faire de la gomtrie. Le


groupe des isomtries permet de faire de la gomtrie euclidienne, le groupe
affine, de la gomtrie affine, les groupes projectifs de la gomtrie projective,
etc. Ils ont permis notamment de comprendre et classer les diffrents pavages
du plan ou les polydres rguliers.

En dehors des mathmatiques, les groupes ou des structures analogues


interviennent dans de nombreux domaines de la physique. Citons la crystal-
lographie, la relativit restreinte, la mcanique quantique,...
Mentionnons enfin le Monstre qui est un groupe fini
808 017 424 794 512 875 886 459 904 961 710 757 005 754 368 000 000 000
lments. Il a t dcouvert afin de rpondre un problme de mathma-
tiques compliqu mais il intervient galement dans des problmes de symtrie
en physique mathmatique.

35
5.2.2 Sous-groupes
Dfinition 5.2.2. Soit (G, ) un groupe et H G. On dit que H est un
sous-groupe de G si (H, ) est un groupe, cest--dire si la restriction de la
loi au sous-ensemble H confre H une structure de groupe.

Cette proprit implique notamment que H est stable par la loi . Ma-
thmatiquement, la dfinition de sous-groupe se traduit ainsi :

Dfinition 5.2.3. Soit (G, ) un groupe dlment neutre e et soit H G.


Lensemble H est un sous-groupe de G si
 x H, y H, x y H ;
 eH;
 x H, x1 H.

Exemple 5.2.2. Lensemble des nombres pairs est un sous-groupe de (Z, +).
Le groupe tout entier G et {e} sont des sous-groupes de (G, ).

Proposition 5.2.2. Soient H et K des sous-groupes dun groupe (G, ).


Alors H K est un sous-groupe de (G, ).

En gnral H K nest pas un sous-groupe.

Dfinition 5.2.4. Soit (G, ) un groupe et A G. On appelle sous-groupe


engendr par A le plus petit sous-groupe (pour linclusion) de G contenant
A. On le note < A >.
Si < A >= G, on dit que lensemble A engendre le groupe G.

Exemple 5.2.3. Dans (Z, +), le sous-groupe < {2} > engendr par 2 est le
sous-groupe des nombres pairs.
Les nombres 2 et 3 engendrent (Z, +) : < {2, 3} >= Z.

36
5.2.3 Morphismes
Un morphisme, du grec morphos, la forme, est une application qui pr-
serve la structure.

Dfinition 5.2.5. Soient (G, ) et (F, ) des groupes et f : G F une


application. On dit que f est un morphisme de groupes si f prserve la
structure de groupe, cest--dire si
 x G, y G, f (x y) = f (x) f (y) ;
 f (eG ) = eF ;
 x G, f (x1 ) = f (x)1 .

Remarque 5.2.3. Pour montrer que f est un morphisme de groupes, il suffit


en fait de vrifier la premire condition. Elle implique en effet les deux autres
conditions.

Dfinition 5.2.6. Lensemble des morphismes de (G, ) dans (F, ) se note


Hom(G, F ).
Si f Hom(G, G), on dit que f est un endomorphisme.
Si f Hom(G, F ) est une bijection, on dit que f est un isomorphisme de
groupes.

Proposition 5.2.3. La compose de deux morphismes de groupes est un


morphisme de groupes.

Dfinition 5.2.7. Soit f Hom(G, F ). On appelle noyau de f lensemble

Ker(f ) = f 1 ({eF }) = {x G | f (x) = eF }.

Proposition 5.2.4. Soit f Hom(G, F ). Alors


 Ker(f ) est un sous-groupe de (G, ) ;
 Im(f ) est un sous-groupe de (F, ) ;
 le morphisme f est injectif si et seulement si Ker(f ) = {eG }.

37
5.3 Groupes finis
Thorme 5.3.1. de Lagrange
Soit (G, ) un groupe fini et H un sous-groupe de G.
Alors le cardinal de H divise le cardinal de G.
Dmonstration : Notons k le cardinal de H. Soit x G et soit Ax = {xh; h H}.
Montrons que Card(Ax ) = Card(H) : soient h1 et h2 deux lments distincts de H. Si xh1 = xh2 , alors
comme on est dans un groupe on peut en dduire h1 = h2 , ce qui est faux. Donc xh1 6= xh2 . Ainsi
les k lments xh pour h variant dans H sont deux deux distincts et donc Ax contient k lments :
Card(Ax ) = Card(H).
Montrons maintenant que si x et y sont dans G, alors Ax = Ay ou Ax et Ay sont disjoints. Soient donc x
et y dans G. Supposons que Ax et Ay ne sont pas disjoints. Il existe donc un lment commun ces deux
ensembles. On a donc h1 et h2 dans H tels que xh1 = yh2 . Donc x = yh2 h1 1 . Considrons un lment
quelconque de Ax . Il est de la forme xh avec h H. Or xh = yh2 h1 1 h. Comme H est un sous-groupe
de G, h2 h1 1
1 h H et donc yh2 h1 h Ay . On a ainsi dmontr que xh Ay pour tout h H. Donc
Ax Ay . On montre de la mme manire que Ay Ax . Ainsi, si Ax et Ay ne sont pas disjoints, alors
Ax = Ay .
Remarquons avant de conclure que puisque e H, xe = x Ax . Ainsi tout lment de G est dans lun
des ensembles Ax .
Nous pouvons dsormais conclure : tout lment de G est dans une certaine partie Ax de G. Chacune de
ces parties est de cardinal k. Et ces diffrentes parties sont deux deux disjointes. On en dduit que G se
dcoupe en un certain nombre de parties Ax toutes de mme cardinal k. Donc k divise n.

Dfinition 5.3.1. Soit (G, ) un groupe de cardinal fini. Soit H un sous-


groupe de G et x G.
On appelle ordre de H le cardinal de H. On appelle ordre de x le
cardinal du sous-groupe < x > engendr par x.

Daprs le thorme de Lagrange, lordre dun lment de G divise le


cardinal de G.

Proposition 5.3.2. Soit x un lment dun groupe (G, ). Lordre de x est


le plus petit entier positif d non nul tel que xd = e.
Le sous-groupe engendr par x est alors lensemble {x, x2 , x3 , . . . , xd1 , xd }.
Dmonstration : Soit x G. Montrons dabord quun tel entier d existe. Soit E = {xk ; k N }.
Cest une partie de G. Or G est fini et E est index par un ensemble infini. Ncessairement il existe deux
indices i et j distincts tels que xi = xj . Supposons j > i. On obtient alors xji = e. Ainsi, il existe bien
une puissance non nulle de x qui vaut e. On note alors d le plus petit entier non nul tel que xd = e.

Posons maintenant H = {x, x2 , x3 , . . . , xd1 , xd }. Montrons que H =< x >.


Montrons dj que H est un sous-groupe de (G, ). Comme xd = e, e H. Soit 1 i d et xi un
lment de H. Alors xi xdi = xd = e. Donc linverse de xi est xdi , cest bien un lment de H. Enfin,
soient xi et xj avec 1 i, j d des lment de H. Alors xi xj = xi+j . Si 1 i + j d, alors xi xj H.
Si d + 1 i + j 2d, alors xi+j = xi+jd xd = xi+jd avec 1 i + j d d. Donc xi xj H dans tous
les cas.
Ainsi, H est bien un sous-groupe. Cest donc un sous-groupe de G contenant x et ainsi < x > H.

Enfin, le sous-groupe engendr par x contient ncessairement x et toutes ses puissances. En particulier,
H < x >.
Donc H =< x >.

38
Proposition 5.3.3. Soit n N, (G, ) un groupe de cardinal n et x G.
Alors xn = e.

Dfinition 5.3.2. On dit quun groupe fini est cyclique sil existe un lment
de G qui engendre G :
x G, < x >= G.
Si n est le cardinal de G, cela signifie quil existe un lment dordre n.

5.4 Deux exemples


5.4.1 Structures de groupes sur Z/nZ
On a vu que lon pouvait munir lensemble Z/nZ de laddition et de la
multiplication usuelles. Obtient-on ainsi des groupes ?

Proposition 5.4.1. Soit n Z .


(Z/nZ, +) est un groupe commutatif.

Il est cyclique : Z/nZ =< 1 >.

Pour (Z/nZ, ), la rponse est clairement non car 0 na pas dinverse.


Mais on peut retirer 0 et se demander si ((Z/nZ) , ) est un groupe.

Proposition 5.4.2. ((Z/nZ) , ) est un groupe si et seulement si n est un


nombre premier.

Il est de cardinal n 1.

Corollaire 5.4.3. Petit thorme de Fermat.


Soit p un nombre premier et soit a un nombre entier premier avec p.
Alors ap1 1[p].

Proposition 5.4.4. Soit p un nombre premier.


Alors ((Z/pZ) , ) est un groupe cyclique.

39
5.4.2 Le groupe des permutations
Dfinition 5.4.1. Soit n N . On note Sn lensemble des bijections de
{1, . . . , n}. Une telle bijection est appele permutation de {1, . . . , n}.

On munit Sn de la composition des applications. Alors (Sn , ) est un


groupe fini de cardinal n! appel groupe des permutation.

Notation : prenons n = 5. Soit S5 la permutation que nous notons


!
1 2 3 4 5
= .
4 2 5 1 3
Cest la permutation dfinie par (1) = 4, (2) = 2, (3) = 5, (4) = 1 et
(ncessairement) (5) = 3.

Dfinition 5.4.2. Soit n N . !


1 2 3 n
On appelle identit la permutation Id = .
1 2 3 n
Cest simplement lapplication identit de {1, . . . , n}. La permutation Id
est llment neutre de (Sn , ).

On appelle transposition toute permutation qui change deux lments


et laisse tous les autres invariants. Pour i, j {1, . . . , n} avec i 6= j, on note
i,j la transposition dfinie par
i,j (i) = j, i,j (j) = i et k 6= i, j, i,j (k) = k.
Les transpositions sont des lments dordre 2 du groupe des permuta-
tions.

Proposition 5.4.5. Lensemble des transpositions de Sn engendre Sn .


Autrement dit, toute permutation peut scrire comme un produit de trans-
positions.
Dmonstration : Soit n 2 et Sn . Montrons que peut scrire comme un produit de transpo-
sitions.
Si = Id, on peut lcrire = 1,2 1,2 ou simplement dire que cest un produit de 0 transpositions.
Le rsultat est donc le rsultat est vrai pour Id.
Supposons maintenant que 6= Id. Posons k = max{j | (j) 6= j}. Cest le plus grand entier
modifi par . Ncessairement, k 2 et (k) < k. Posons alors = (k),k et = . Alors j > k,
(j) = (j) = (j) = j. Et (k) = (k) = k. Ainsi fixe tous les entiers partir de k. Si on pose
k0 = max{j | (j) 6= j}, alors k0 < k.
On a donc un moyen daugmenter le nombre dentiers fixs par une permutation. En procdant
rcursivement, on peut, en multipliant chaque tape par une transposition bien choisie, arriver fixer tous
les entiers de 1 n, i.e. obtenir lidentit. On montre ainsi quil existe des transpositions (1) , . . . , (r) telles
que (r) (1) = Id. Alors = (1) (r) et peut donc scrire comme un produit de transpositions.

40
5.5 Anneaux, corps, espaces vectoriels
Si on ajoute une seconde loi, on peut considrer de nouvelles structures
algbriques.

5.5.1 Anneaux
Dfinition 5.5.1. Soit E un ensemble muni de deux lois de composition
internes et . On dit que est distributive par rapport si

x E, y E, z E x(yz) = (xy)(xz) et (yz)x = (yx)(zx).

Dfinition 5.5.2. Soit A un ensemble muni de deux lois de composition


internes + et . On dit que (A, +, ) est un anneau si
 (A, +) est un groupe commutatif ;
 la loi est associative ;
 la loi est distributive par rapport la loi +.

Remarque : on nimpose presque rien la loi : elle peut tre non


commutative et ne pas avoir dlment neutre. Si elle en a un, les lments
de A nont pas ncessairement dinverse.

Exemple 5.5.1.
(Z, +, ) et (Z/nZ, +, ) sont des anneaux commutatifs.
(F(R, R), +, ) est un anneau commutatif.
Si pour n N on note G lensemble des endomorphismes du groupe
n
(R , +), alors (G, +, ) est un anneau non commutatif.

La proprit suivante, classique dans Z ou R, nest pas satisfaite en g-


nral dans un anneau.

Dfinition 5.5.3. Soit (A, +, ) un anneau. On dit que cest un anneau in-
tgre si
x A, y A, xy = 0 = x = 0 ou y = 0.

Les proprits suivantes sont en revanche vraies dans tout anneau.

Proposition 5.5.1. Soit (A, +, ) un anneau.

41
Formule du binme de Newton : soient x et y dans A tels que xy = yx
et soit n un entier naturel. Alors
n
!
n
X n k nk
(x + y) = x y .
k=0 k
Avec les mmes hypothses,
n1
n n
y k xn1k = (xy)(xn1 +xn2 y+xn3 y 2 + +x2 y n3 +xy n2 +y n1 ).
X
x y = (xy)
k=0

En particulier, si lanneau est unitaire, alors pour x A et n N


n
n+1
xk = (1 x)(1 + x + x2 + + xn1 + xn ).
X
1x = (1 x)
k=0

5.5.2 Corps
Dfinition 5.5.4. Soit K un ensemble muni de deux lois de composition
internes + et .
On dit que (K, +, ) est un corps si (K, +, ) est un anneau unitaire
commutatif et si tout lment de K \ {0K } admet un inverse pour la loi .

Remarque 5.5.1. Autrement dit, (K, +, ) est un corps si (K, +, ) est un


anneau et si (K , ) est un groupe commutatif.
On peut montrer quun corps est en particulier un anneau intgre.

Exemple 5.5.2. (Q, +, ), (R, +, ), et (C, +, ) sont des corps.


Si p est un nombre premier, (Z/pZ, +, ) est un corps.

Thorme 5.5.2. Soit (K, +, ) un corps, soit n N et soit P un polynme


de degr n coefficients dans K.
Alors P admet au plus n racines dans K.
Dmonstration : Dmontrons le rsultat par rcurrence sur n.
Soit P un polynme de degr n = 0. Donc P est un polynme constant non nul. Donc P na pas de
racine et le rsultat est vrifi.
Soit n 1. Supposons maintenant le rsultat vrai pour les polynmes de degr n 1. Soit P un
polynme de degr n. Si P na pas de racine, le rsultat est vrifi. Supposons que P a une racine a
dans K. Alors on peut factoriser P par (X a) : P = (X a)Q o Q est un polynme de degr n 1
(nous verrons cela au chapitre 8). Supposons que P a une autre racine b distincte de a. Cela signifie que
(b a)Q(b) = 0. Or b a 6= 0. Comme K est un corps, b a est donc inversible. On en dduit Q(b) = 0.
Ainsi, toute racine de P distincte de a est ncessairement racine de Q. Or par hypothse de rcurrence,
Q a au plus n 1 racines dans K. Donc, en ajoutant a, on dduit que P a au plus n racines dans K.
Le rsultat est ainsi dmontr par rcurrence.

42
5.5.3 Espace vectoriel
Lespace vectoriel est la structure la plus importante connatre, elle sera
tudie au second semestre.

Dfinition 5.5.5. Soit E un ensemble et K un corps. On munit E dune


loi interne + et dune loi externe : : K E E. On dit que E est un
K-espace vectoriel si
 (E, +) est un groupe commutatif,
 Pour tous et dans K, pour tous x et y dans E :

(x + y) = x + y, ( + ) x = x + x.

() x = ( x), 1K x = x.

Exemple 5.5.3. Lensemble R3 des vecteurs de lespace muni de laddition


des vecteurs et de la multiplication par un scalaire rel est un R-espace vec-
toriel.

Cela signifie que lon sait additionner des vecteurs, les multiplier par un
nombre rel et que toutes ces oprations ont des proprits algbriques satis-
faisantes.

Lensemble F(R, R) des fonctions relles est galement un R-espace vec-


toriel pour les lois usuelles.

De manire analogue ce que nous avons vu avec les groupes, nous d-


finirons les notions de sous-espace vectoriel, de sous-espace engendr et de
morphisme despace vectoriel (galement appel application linaire).

43
Chapitre 6

Lanneau des matrices

Introduction
On sintresse une population expose un virus extrieur (un virus
transmis par des insectes par exemple). Le but de notre tude est de r-
pondre ces questions : la population est-elle menace dextinction ? Ou au
contraire, le virus disparatra-t-il ? Ou encore, la population continuera-t-elle
se dvelopper tout en ayant toujours une certaine proportion dindividus
malades ?

Les hypothses concernant le virus sont les suivantes.


 Il nest pas contagieux entre individus.
 Il ne se transmet pas aux descendants.
 Les individus malades ne peuvent pas se reproduire.
 Aprs avoir t infect, un individu peut rsister au virus et redevenir
sain, mais sil contracte finalement la maladie, il ne pourra plus gurir.

Les donnes annuelles sont les suivantes.


 = 19 est le taux de natalit chez les individus qui ne sont pas malades.
 = 31 est la probabilit dtre infect.
 S = 31 est la probabilit quune personne infecte redevienne saine.
 M = 13 est la probabilit quune personne infecte contracte la mala-
die.
 = 23 est le taux de mortalit chez les personnes malades.

Initialement, il y avait 1600 personnes dans la population et toutes taient


saines.

44
Nous noterons Sn , In et Mn le nombre de personnes saines, infectes et
malades lanne n. Daprs les donnes ci-dessus, on peut dcrire lvolution
de la population par le systme suivant.

Sn+1 = Sn + (Sn + In ) + S In Sn = 97 Sn + 49 In + 0Mn





In+1 = In S In M In + Sn = 31 Sn + 13 In + 0Mn
Mn+1 = (1 )Mn + M In = 0Sn + 31 In + 13 Mn

Nous verrons
7 4 que toutes les donnes du problme sont contenues dans la
9 9
0
1 1
matrice 3 3 0 . Nous rpondrons dans ce chapitre aux questions poses

0 13 13
plus haut en nous intressant aux proprits de cette matrice.

Les matrices sont devenues un objet mathmatique aussi basique que


peuvent ltre les nombres ou les fonctions. Elles interviennent en math-
matique dans des domaines aussi divers que les quations diffrentielles, les
probabilits ou la gomtrie.
Cest un des rares outils mathmatique que lon matrise trs bien. Pour
cette raison, ds quon le peut, on modlise un problme laide de matrices.
Cest ainsi quelles interviennent de manire fondamentale en mcanique, en
mcanique quantique, en biologie dans les problmes dvolution de popula-
tions, en informatique dans tous les problmes de graphes, etc.

45
6.1 Gnralits
On considre un ensemble A muni dune addition et dune multiplication
avec de bonnes proprits (associativit, commutativit, distributivit). Nous
ne travaillerons essentiellement quavec les corps R ou C, mais cet ensemble
A peut trs bien tre Z, Z/nZ, un anneau de polynmes ou un anneau de
fonctions.
Soient n et p des entiers strictement positifs.

Dfinition 6.1.1. Une matrice M coefficients dans A et n lignes et


p colonnes est un lment de Anp que lon reprsente sous la forme dun
tableau :
m11 m12 m1p

m21 m22 m2p



M = .. .. ... .
..
. . .
mn1 mn2 mnp
On note galement M = (mij )i6n,j6p .

On note Mn,p (A) lensemble des matrices coefficients dans A n lignes


et p colonnes.

Dfinition 6.1.2. Si n = p, on dit que M est une matrice carre. Lensemble


des matrices carres de taille n est not Mn (A) (ou encore M(n, A)).
Si p = 1, la matrice M na quune colonne. On parle alors de vecteur
colonne. De mme, si n = 1, on parle de vecteur ligne.
Les vecteurs colonnes et les vecteurs lignes de taille n sont naturellement
associs des lments de An .

Dfinition 6.1.3. On appelle matrice nulle de Mn,p (A) la matrice M =


(mij )i6n,j6p telle que pour tous i et j, mij = 0.

Dfinition 6.1.4.
Soient M = (aij )i6n,j6p Mn,p (A) et N = (bij )i6n,j6p Mn,p (A).
On dfinit laddition de ces deux matrices par

M + N = (aij + bij )i6n,j6p Mn,p (A).

Dfinition 6.1.5.
Soient M = (aij )i6n,j6p Mn,p (A) et N = (bij )i6p,j6q Mp,q (A).
On dfinit le produit de ces deux matrices par

M N = (cij )i6n,j6q Mn,q (A),

46
avec pour tous i et j
p
X
cij = aik bkj .
k=1

Dfinition 6.1.6. Soit M = (mij )i6n,j6p Mn,p (A) et a A. On dfinit


pour M la multiplication par le scalaire a par

aM = (amij )i6n,j6p Mn,p (A).

Proposition 6.1.1.
 Laddition des matrices est associative et commutative.
 Le couple (Mn,p (A), +) est un groupe. Muni en plus de la multiplica-
tion scalaire, cest un A-espace-vectoriel si A est un corps.
 La multiplication des matrices est associative mais non commutative.
 La multiplication est distributive par rapport laddition.
 la multiplication nest pas intgre : si AB = 0, on ne peut pas dduire
en gnral que A = 0 ou B = 0.

Remarque 6.1.1.  Le produit de deux matrices carres de taille n est


une matrice carre de taille n. Pour une matrice carre M et un entier
k dans N , on notera M k le produit M M o M apparat k fois
dans le produit.
 Pour A = R, le produit dun vecteur ligne de taille n par un vecteur
colonne de taille n est simplement le produit scalaire usuel de ces deux
vecteurs de Rn .
 Le produit dune matrice carre de taille n par un vecteur colonne de
taille n est un vecteur colonne de taille n.

Dfinition 6.1.7. Soit M = (mi,j )in,jp Mn,p (A). On appelle transpo-


se de M la matrice note t M appartenant Mp,n (A) et dfinie par
t
M = (`i,j )ip,jn avec i, j, `i,j = mj,i .

Proposition 6.1.2. Soient A, B et C des matrices telles que A + B et AC


soient bien dfinies et soit a A. Alors
 t (t A) = A ;
 t (A + B) = t A + t B ;
 t (AC) = t C t A ;
 t (aA) = at A.

47
6.2 Lanneau des matrices
Soit n N . On note Mn (A) lensemble Mn,n (A) des matrices carres de
taille n coefficients dans A. La loi est interne Mn (A). Muni de cette
loi associative et distributive, et si A est un corps, le groupe (Mn (A), +)
devient un anneau (Mn (A), +, ).

Dfinition 6.2.1. On appelle matrice identit de taille n la matrice de


Mn (A) dfinie par

1 0 0

.. ..
0
1 . .
. . . . . . . ..
In = .
. . . . . .
.
. ...
. 1 0

0 0 1

Proposition 6.2.1.
 La matrice nulle est llment absorbant de lanneau :
A Mn (A), A 0 = 0 A = 0.
 La matrice identit en est llment unit :
A Mn (A), A In = In A = A.

Parmi les matrices carres, citons un certain nombres de matrices parti-


culires.

Dfinition 6.2.2. Soit M = (aij ) Mn (A).


On dit que M est une matrice diagonale si i 6= j, aij = 0.
On dit que M est une matrice triangulaire suprieure si i > j, aij = 0.
On dit que M est une matrice triangulaire infrieure si i < j, aij = 0.
On dit que M est une matrice symtrique si M = t M .
On dit que M est une matrice antisymtrique si M = t M .

Remarque 6.2.1. Les ensembles de matrices diagonales, triangulaires su-


prieures et triangulaires infrieures sont des sous-anneaux de Mn (A) : ils
sont stables par addition, oppos et multiplication.

48
6.3 Le groupe des matrices inversibles
6.3.1 Dfinitions
Dfinition 6.3.1. Soit M Mn (A). On dit que M est inversible sil existe
N Mn (A) telle que M N = N M = In .

On note GLn (A) (ou GL(n, A)) lensemble des matrices inversibles de
Mn (A).

Proposition 6.3.1. (GLn (A), ) est un groupe.

Proposition 6.3.2. Soit A un corps, soient A et B dans GLn (A) et soit


a 6= 0. Alors
 AB GLn (A) et (AB)1 = B 1 A1 ;
 t A est inversible et (t A)1 = t (A1 ) ;
 (A1 )1 = A ;
 aA est inversible et (aA)1 = a1 A1 .

Proposition 6.3.3. Soit A Mn (A).


Alors A est inversible si et seulement si Y An , !X An , AX = Y .

Nous verrons que cette proposition signifie que tout systme linaire dfini
par une matrice carre inversible admet une unique solution.

Proposition 6.3.4. Soit A Mn (A).


Supposons que A admet un inverse droite, cest--dire quil existe B
dans Mn (A) tel que AB = In . Alors A est inversible et A1 = B.

De mme, si A admet un inverse gauche C, i.e. CA = In , alors A est


inversible et A1 = C.

Proposition 6.3.5. Soient A et B dans Mn (A) telles que A 6= 0, B 6= 0 et


AB = 0. Alors A et B sont non inversibles.

49
6.3.2 Inversion dune matrice
Nous prsentons ici la mthode la plus classique pour inverser une ma-
trice. Elle consiste effectuer une srie doprations sur les lignes de la ma-
trice considre jusqu ce quon obtienne la matrice identit. Si on effectue
en parallle les mmes oprations en partant de la matrice identit, alors la
matrice obtenue la fin est linverse de la matrice considre.

Les oprations autorises sont les suivantes

Multiplication par un scalaire : Li Li , avec A ;

Combinaison linaire de lignes : Li Li + Lj , avec A et j 6= i ;

change de lignes : Li Lj ;

Comme linverse dune matrice M est gal la transpose de linverse de


t
M , il est possible de raisonner sur t M . Or toute opration sur les lignes de
t
M revient faire lopration correspondante sur les colonnes de M . Il est
donc possible dinverser M en agissant exclusivement sur les colonnes de M .

Prsentons la mthode sur un exemple. Afin de transformer la matrice


de dpart en la matrice identit, nous allons faire apparatre successivement
des zros pour la transformer en une matrice triangulaire suprieure, puis
diagonale. Enfin, en multipliant les lignes par des scalaires, nous obtiendrons
la matrice identit.

50

1 1 0
Inversons la matrice A = 1 1 3 :

2 1 1

1 1 0 | 1 0 0
1 1 3 | 0 1 0 L2 L2 L1


2 1 1 | 0 0 1

1 1 0 | 1 0 0
0 0 3 | 1 1 0 L3 L3 2L1

2 1 1 | 0 0 1

1 1 0 | 1 0 0
0 0

3 | 1 1 0 L2 L3
0 1 1 | 2 0 1

1 1 0 | 1 0 0
0 1 1 | 2 0 1 L2 L2 + L3 /3

0 0 3 | 1 1 0

1 1 0 | 1 0 0
7 1
0 1 0 | 3 3 1 L1 L1 + L2

0 0 3 | 1 1 0

1 0 0 | 43 13 1

7 1
0 1 0 | 3 3 1 L2 L2 ; L3 L3 /3

0 0 3 | 1 1 0

1 0 0 | 34 31

1
7 1
0 1 0 | 3 1

3
0 0 1 | 13 31 0
4 31

1 1 0 1
1 73
Ainsi, linverse de la matrice A = 1 1 3 est la matrice A = 3 13 1 .

2 1 1 13 31 0
Bien sr, il nest pas certain que la matrice considre soit inversible. La
mthode permet galement de rpondre ce problme. Si on arrive obtenir
la matrice identit aprs diffrentes oprations, cela prouve que la matrice
est inversible et on a obtenu son inverse.
Si au cours de la mthode, on a russi faire apparatre une ligne ou une
colonne de zros, cela signifie que la matrice considre nest pas inversible
et il est inutile de continuer les calculs, ils naboutiront pas.

51
6.4 Quelques applications
6.4.1 Systmes linaires
Un systme linaire est un systme dquations de la forme


a11 x1 + a12 x2 + + a1n xn = y1
a21 x1 + a22 x2 +


+ a2n xn = y2
.. .. .. .




. . . = ..
ap1 x1 + ap2 x2 + + apn xn = yp

On dit que ce systme est p quations et n inconnues. On peut lcrire


matriciellement sous la forme

AX = Y,

x1 y1
. .
avec A = (aij )i,j Mp,n (R), X = .. et Y = .. .

xn yp
Sil y a autant dquations que dinconnues, i.e. n = p, alors la matrice A
est une matrice carre. Si celle-ci est inversible, alors le systme possde une
unique solution donne par
X = A1 Y.
Ainsi, rsoudre un systme revient inverser une matrice. Si la matrice A
nest pas inversible, alors le systme aura une infinit de solutions ou aucune.
En raisonnant sur la matrice A il est possible de prciser tout cela. Lorsque
le systme nest pas donn par une matrice carre, il existe des moyens de se
ramener une matrice carre.

6.4.2 Applications linaires


Une application linaire de Rn vers Rp est une application de la forme

(x1 , . . . , xn ) = (a11 x1 + + a1n xn , . . . , ap1 x1 + + apn xn ).

On peut reprsenter une telle application laide de matrices, sous la forme

(X) = AX,

o A = (ai,j )i,j Mp,n (R) et X Mn,1 (R).

De telles applications jouent un rle fondamental en mathmatiques et


seront tudies en dtail plus tard. Lintrt principal de lcriture matricielle

52
est que la composition dapplications linaires est donne par un produit ma-
triciel : si et sont donnes par les matrices M et N , alors est une
application linaire de matrice N M .

Contentons-nous dun exemple classique.

Dans le plan R2 , la rotation de centre O et dangle est une application


linaire donne par la matrice
!
cos() sin()
R = .
sin() cos()

On peut alors vrifier que R R0 = R+0 et R1 = R .

6.4.3 Matrice dadjacence


Un graphe est un ensemble de sommets relis entre eux par des artes. Ces
dernires peuvent tre orientes. Notons s1 , . . . , sn les sommets du graphe et
aij larte ventuelle allant du sommet si vers le sommet sj . Notons A len-
semble des artes du graphe. On appelle matrice dadjacence du graphe
la matrice M = (mij )i,j Mn dfinie par mij = 1 si aij A et mij = 0 sinon.

Cette matrice dcrit entirement le graphe considr. Elle possde, entre


(k) (k)
autre, la proprit suivante : si k N , et si on note M k = (mij )ij , alors mij
est gal au nombre de chemins reliant le sommet si au sommet sj via k artes.

Il est possible dattribuer aux artes des poids, voire des probabilits. La
matrice dadjacence peut alors tre amliore en la matrice constitue par
ces poids ou probabilits. L encore, les puissance de cette matrice donnent
un certain nombre de proprits du graphe.

53
Chapitre 7

Polynmes

Dans tout ce chapitre, K dsignera un corps commutatif. Nous travaille-


rons essentiellement dans R ou C, mais K peut aussi bien dsigner Q ou
Z/pZ avec p un nombre premier. Beaucoup de rsultats seront valables si K
est simplement un anneau.

7.1 Lanneau des polynmes


On note KN lensemble des suites valeurs dans K.

Dfinition 7.1.1. On appelle polynme coefficients dans K toute suite


(ak )kN de KN nulle partir dun certain rang, cest--dire telle quil existe
n N avec pour tout k > n, ak = 0.

Un tel polynme P est alors not


+ n
ak X k = ak X k = an X n + an1 X n1 + + a1 X 1 + a0 X 0 .
X X
P =
k=0 k=0

Le symbole X est appel indetermine du polynme. Les ak sont appels


coefficients de P .

Lensemble des polynmes coefficients dans K est not K[X].

Parmi les polynmes, citons le polynme nul, not simplement 0, dont


tous les coefficients sont nuls, et de manire gnrale, les polynmes constants
qui sont de la forme P = a0 X 0 .

54
Dfinition 7.1.2. On dfinit sur K[X] une addition.
Soient P = + k P+ k
k=0 bk X dans K[X]. Alors
P
k=0 ak X et Q =

+
(ak + bk )X k .
X
P +Q=
k=0

Dfinition 7.1.3. On dfinit sur K[X] une multiplication.


Soient P = + k P+ k
k=0 bk X dans K[X]. Alors
P
k=0 ak X et Q =

+
ck X k ,
X
PQ =
k=0

Pk
avec pour tout k dans N, ck = i=0 ai bki .

Proposition 7.1.1.
Le triplet (K[X], +, ) est un anneau commutatif et intgre.

Le polynme nul en est llment absorbant et le polynme constant 1 en


est llment neutre.

Lensemble (K[X]) des polynmes inversibles est lensemble K des po-


lynmes constants non nuls.

Dfinition 7.1.4. Soit (A, +, ) un anneau muni dune bonne multiplica-


tion scalaire K A A. Soit x A.
On appelle morphisme dvaluation en x lapplication

x : K[X] A
P = ak X P (x) = ak xk .
k
P P

Exemple 7.1.1. Le polynme X 2 2X +3 peut tre valu en z = 1+i C,


2 3
mais aussi en 5 Z, en ( 1 1 ) M2 (Z) ou encore en 3 Z/5Z.

55
Dfinition 7.1.5. Soit P = + k
k=0 ak X K[X] un polynme non nul. On
P

appelle degr de P lentier positif dfini par

deg(P ) = max{k N | ak 6= 0}.

Si P est le polynme nul, on pose deg(P ) = .

Soit P un polynme de degr n N. Son coefficient an est appel coef-


ficient dominant. Si an = 1, on dit que P est unitaire.

Proposition 7.1.2. Soient P et Q dans K[X].


 deg(P Q) = deg(P ) + deg(Q).
 Si deg(P ) 6= deg(Q), alors deg(P + Q) = max(deg(P ), deg(Q)).
 Si deg(P ) = deg(Q), alors deg(P + Q) max(deg(P ), deg(Q)).

56
7.2 Arithmtique des polynmes
Dfinition 7.2.1. Soient P et Q dans K[X]. On dit que Q divise P et on
note Q|P si R K[X], P = QR.

Dfinition 7.2.2. On appelle polynme irrductible tout polynme P


non constant dont les seuls diviseurs, un multiple scalaire prs, sont les
polynmes 1 et P .

Exemple 7.2.1. Les polynmes de degr 1 sont toujours irrductibles.


Le polynme X 2 + 1 est irrductible dans R[X] mais pas dans C[X].
Le polynme X 3 2 est irrductible dans Q[X].

Thorme 7.2.1. Division euclidienne des polynmes


Soient P1 et P2 dans K[X] avec P2 6= 0. Il existe un unique couple de
polynmes (Q, R) K[X]2 tel que P1 = QP2 + R et deg(R) < deg(P2 ).
Le polynme Q est le quotient de la division et R en est le reste.

Dfinition 7.2.3. On dit que deux polynmes P et Q de K(X] sont pre-


miers entre eux sils nont aucun diviseur commun hormis les polynmes
constants non nuls :
R K[X], (R|P et R|Q) = R K .

Thorme 7.2.2. de Bzout.


Soient P et Q deux polynmes premiers entre eux. Alors il existe des poly-
nmes U et V tels que
P U + QV = 1.
La rciproque de ce thorme est vraie.

Dfinition 7.2.4. On appelle plus grand commun diviseur (PGCD) de


deux polynmes P et Q le polynme unitaire de degr maximal qui divise
la fois P et Q.

57
Comme pour les nombres entiers, on a une version forte du thorme de
Bezout :

P K[X], Q K[X], U K[X], V K[X], P U +QV = PGCD(P, Q).

Le PGCD et la relation de Bzout sobtiennent avec lalgorithme dEu-


clide, cest--dire avec des divisions euclidiennes successives de polynmes.

Thorme 7.2.3. Lemme de Gauss


Soit P un polynme irrductible et soient A et B dans K[X]. Si P divise
le produit AB, alors P divise A ou P divise B.

Soient P et Q des polynmes premiers entre eux et soit A K[X]. Si P


divise AQ, alors P divise A.

Thorme 7.2.4. Dcomposition des polynmes en facteurs irrduc-


tibles
Tout polynme P non nul de K[X] se dcompose en un produit fini de
polynmes irrductibles : il existe un entier naturel n, des polynmes irrduc-
tibles P1 , . . . , Pn et a K tel que
n
Y
P =a Pi .
i=1

Si on impose aux polynmes Pi dtre unitaires, alors cette dcomposition est


unique lordre des facteurs prs.

58
7.3 Racines dun polynme
Dfinition 7.3.1. Soit P K[X] et K. On dit que est une racine
de P si le polynme X divise P .

Proposition 7.3.1. Un lment de K est racine dun polynme P si et


seulement si P () = 0.

Dfinition 7.3.2. Soit P K[X], K une racine de P et m N . On


dit que est une racine dordre m (ou de multiplicit m) si (X )m
divise P et (X )m+1 ne divise pas P .

Si est une racine de multiplicit 1, on dit que cest une racine simple,
si elle est de multiplicit 2, on parle de racine double.

Dfinition 7.3.3. Soit P = nk=0 ak X k un polynme de K[X].


P

On appelle polynme driv de P , le polynme P 0 = nk=1 kak X k1 (si


P

n = 0, on dfinit simplement P 0 = 0).


On note P 00 , P (3) ,. . . , P (j) les polynmes drivs successifs de P .

Proposition 7.3.2. Soit a K. Alors a est une racine multiple de P si et


seulement si a est racine de P et P 0 .
Plus prcisment, a est racine de multiplicit m si et seulement si a est
racine des polynmes P , P 0 , P 00 , . . . ,P (m1) mais nest pas racine de P (m) .

Dfinition 7.3.4. Soit P K[X]. On dit que P est scind si on peut lcrire
comme un produit de polynmes de degr 1.

Exemple 7.3.1. Le polynme X 2 1 = (X 1)(X + 1) est scind dans


R[X] et Q[X].
Le polynme X 2 + 1 nest pas scind dans R[X] mais est scind dans C[X].

Proposition 7.3.3. Un polynme P de degr n N a au plus n racines


dans K comptes avec multiplicit.
Il est scind si et seulement sil possde exactement n racines dans K
comptes avec multiplicits.

59
Proposition 7.3.4. Relations entre racines et coefficients
Soit n N et P = nk=0 ak X k un polynme de K[X] de degr n. On le
P

suppose unitaire et scind sur K. Notons alors 1 , . . . , n ses n racines dans


K.
Alors

k {0, 1, . . . , n}, ank = (1)k


X
i1 i2 ik .
1i1 <<ik n

En particulier,
n n
a0 = (1)n
Y X
i , et an1 = i .
i=1 i=1

7.4 Polynmes irrductibles de R[X] et C[X]


7.4.1 Polynmes coefficients complexes
Thorme 7.4.1. Thorme fondamental de lalgbre Tout polynme
non constant de C[X] a une racine dans C.
Dmonstration : Malgr son nom, ce thorme est en grande partie un thorme danalyse reposant
sur des proprits de R et C. Les rsultats danalyse ncessaires ntant pas encore connus, nous ne pou-
vons donner quune ide de la preuve.

Soit P un polynme non constant de C[X]. Soit r > 0 et dfinissons lapplication :

fr : [0, 2] C
7 P (rei ).

Cette application est continue et comme fr (0) = fr (2) = P (r), son image dans C est une courbe
continue et ferme.
Pour r = 0, f0 est constante et la courbe associe est simplement le point {P (0)}.
Lorsquon augmente r, cela revient augmenter le module des nombres rei dont on considre limage par
P . Or on peut montrer que si |z| +, alors |P (z)| +. En effet, si on pose P = an X n + +a1 X +a0
(avec n > 1 car P est non constant), alors daprs lingalit triangulaire :

n1
X
|P (z)| > |an ||z|n |ak ||z|k .
k=0

Le terme de droite diverge vers + quand |z| tend vers +, donc il en est de mme pour |P (z)|.

Revenons nos courbes. Cette dernire proprit signifie que lorsque r devient grand, les points de
la courbe de fr sont tous de module lev. Regardons ce que cela donne sur un exemple. Nous avons pris
P = X 3 X + 2 + 3i.

60

r = 0, 2 r = 0, 8 r=1

r = 1, 6
r = 1, 4

On comprend ainsi ce quil se passe. Lorsquon augmente r, nos courbes scartent de plus en plus de P (0)
tout en tournant autour de lui. Leur ensemble va recouvrir le plan complexe. En particulier, lune delle
passera par lorigine. Donc il existe r et tel que P (rei ) = 0. Autrement dit, le polynme P admet une
racine dans C.
Sur notre exemple, on voit quune des racines de P aura un module compris entre 1 et 1, 4. Et on comprend
que notre argument repose sur une version gnralise du thorme des valeurs intermdiaires.

Corollaire 7.4.2. Les polynmes irrductibles de C[X] sont les polynmes


de degr 1.

Corollaire 7.4.3. Tout polynme de C[X] est scind.

Tout polynme coefficients complexes se dcompose en un produit de


polynmes de degr 1.

7.4.2 Polynmes coefficients rels


Proposition 7.4.4. Soit P C[X] un polynme dont tous les coefficients
sont rels. Si C est racine de P , alors est aussi racine de P .

Proposition 7.4.5. Les polynmes irrductibles de R[X] sont les polynmes


de degr 1 et les polynmes de degr 2 nayant pas de racine dans R, i.e. dont
le discriminant est strictement ngatif.

61
Corollaire 7.4.6. Tout polynme coefficients rels se dcompose en un pro-
duit de polynmes de degr 1 et de polynmes de degr 2 dont le discriminant
est strictement ngatif.
En particulier, tout polynme rel de degr impair possde une racine
relle.

7.4.3 Autres polynmes


Dans Q[X] ou Z/pZ[X] avec p premier, les choses ne sont pas aussi
simples que dans R[X] ou C[X].

Proposition 7.4.7. Pour tout entier n N , il existe dans chacun de ces


deux anneaux de polynmes un polynme irrductible de degr n.

En pratique, il est souvent difficile de montrer quun polynme de Q[X] ou


Z/pZ est irrductible. Il existe cependant quelques critres comme le critre
dEisenstein par exemple. Mentionnons le critre simple suivant.

Proposition 7.4.8. Soit P K[X] de degr 2 ou 3. Alors P est irrductible


si et seulement sil na pas de racine dans K.

Exemple 7.4.1. X 4 4 na pas de racine dans Q mais nest pas irrductible


puisque X 4 4 = (X 2 2)(X 2 + 2).
X4 4
sur Q. Sa dcomposition dans R[X] est X4 + 1 =
+ 1 est irrductible
2 2
(X + 2X + 1)(X 2X + 1) et sa dcomposition dans C est X + 1 =
Q3 i +2i
i=0 (X e
4 ).

62
7.5 Applications
Les fonctions polynomiales sont les fonctions les plus simples, celles que
lon matrise le mieux et que lon sait calculer sans difficults. Cest pourquoi
elles jouent un rle central dans lapproximation des fonctions.

7.5.1 Interpolation de Lagrange


Considrons une fonction f dont on connat les valeurs en n points :
i n, f (xi ) = yi . On cherche approcher f par une fonction polynomiale.
Le principe de linterpolation est de chercher un polynme qui concide avec
f en les xi . Le thorme ci-dessous fournit un tel polynme.

Thorme 7.5.1. Soit n N et soient x1 , . . . , xn des nombres rels dis-


tincts. Soient y1 , . . . , yn des nombres rels.
Alors il existe un unique polynme P de degr au plus n 1 tel que
i n, P (xi ) = yi .

Ce polynme est le polynme


n
X Y X xj
P = yi .
i=1 j6=i xi xj

Exemple 7.5.1. Quel est le polynme de degr minimal qui interpole les
points ci-dessous ?

Rponse : il sagit du polynme


X +1 X 0 X 2 X +2 X 0 X 2
P = 1 +0
2 + 1 2 0 2 2 1 + 2 1 0 1 2
X +2 X +1 X 2 X +2 X +1 X 0
+2 +1
0+2 0+1 02 2+2 2+1 20
7
= 12 X 3 41 X 2 + 37 X + 2.

63
7.5.2 Approximation locale
Ltude locale dune fonction consiste dcrire le comportement de la
fonction au voisinage direct dun certain point. Par exemple, on peut consi-
drer que la fonction x ex est proche de la fonction x 1 + x au voisinage
de x = 0 car cette droite est la tangente la fonction exp en x = 0.
On peut affiner cela et lide est dapprocher localement les fonctions par
des fonctions polynomiales. Cela repose sur la remarque suivante.
Si P est un polynme de degr n, alors pour tout x dans R
n
P 00 (0) 2 P (3) (0) 3 P (n) (0) n X P (k) (0) k
P (x) = P (0)+P 0 (0)x+ x + x + + x = x .
2 3! n! k=0 k!

Et plus gnralement, pour a R

P 00 (a) P (3)(a) P (n)(a)


P (x) = P (a) + P 0 (a)(x a) + (x a)2 + (x a)3 + + (x a)n
2 3! n!
n
P (k) (a)
(x a)k .
X
=
k=0 k!

Thorme 7.5.2. Formule de Taylor.


Soit n N et f une fonction relle n fois drivable en 0. Alors pour tout
x au voisinage de 0

f 00 (0) 2 f (3) (0) 3 f (n) (0) n


f (x) = f (0) + f 0 (0)x + x + x + + x + Rn (x),
2 3! n!
o Rn est une fonction (appele reste) qui est ngligeable devant xn au
voisinage de 0 : limx0 Rnxn(x) = 0.

Si f est n fois drivable en un point a R, alors au voisinage de a

f 00 (a) f (3) (a) f (n) (a)


f (x) = f (a)+f 0 (a)(xa)+ (xa)2 + (xa)3 + + (xa)n +Rn (x),
2 3! n!
o Rn est une fonction ngligeable devant (x a)n au voisinage de a.
(k)
Autrement dit, cela signifie que la fonction polynomiale nk=0 f k!(0) xk
P

constitue une bonne approximation de la fonction f au voisinage de 0.

64
7.6 Le corps des fractions rationnelles
Nous ne considrons ici que les corps R et C et nous contenterons dune
prsentation succinte des fractions rationnelles.

Le corps des fractions rationnelles sur K est en un sens le plus petit corps
contenant lensemble des polynmes de K[X]. On peut le dfinir rigoureuse-
ment laide dune relation dquivalence parfaitement analogue celle qui
permet de construire Q partir de Z. Cela nous permet de dfinir lensemble
suivant.

P
Dfinition 7.6.1. Une fraction rationnelle sur K est le quotient F = Q
de deux polynmes P et Q de K[X] avec Q 6= 0.

P
On dit que la fraction Q est sous forme irrductible si les polynmes
P et Q sont premiers entre eux.

Si la fraction est sous forme irrductible, on appelle racines de F les


racines de P et ples de F les racines de Q.

Lensemble des fractions rationnelles sur K est not K(X).

Proposition 7.6.1. On peut munir K(X) dune addition et une multiplica-


tion naturelles. Alors (K(X), +, ) est un corps commutatif.

Les fractions rationnelles interviennent beaucoup en tant que fonctions


relles ou complexes. Pour rsoudre un grand nombre de problmes avec ces
fonctions, il est ncessaire de savoir les dcomposer en une somme de fractions
rationnelles simples. Ces dcompositions reposent sur la dcomposition en
facteurs irrductibles des polynmes.

65
P
Thorme 7.6.2. Soit F C(X) de forme irrductible F = Q .
Qk ni
Soit Q = u i=1 (X i ) la dcomposition en facteurs irrductibles de Q,
les i tant les racines de Q dans C et les ni leurs multiplicits.
Alors il existe des nombres complexes i,j et un polynme E tels que
k
!
P X i,1 i,2 i,ni
=E+ + + + .
Q i=1 X i (X i )2 (X i )ni
Cette dcomposition est unique.

 Le polynme E est le quotient de la division euclidienne de P par Q.


 Si 1 est une racine simple de Q, on crit Q = (X 1 )Q1 et 1,1 =
P (1 )
Q1 (1 )
= QP0( 1)
(1 )
.
 Pour les ples dordre suprieur 2, il existe des mthodes un peu
plus techniques pour obtenir les i,j correspondant.
 Pour dcomposer une fraction rationnelle de R(X), on commence par
la dcomposer dans C(X), puis on regroupe les termes conjugus.

Exemple 7.6.1.
2X 2 1 2X 2 1 1 2 1 2
En utilisant le fait que X 4 +2X 3 +X 2 = X 2 (X+1)2 = (X+1)2 X+1
X2
+ X
,
on montre (en reconnaissant une somme tlescopique)
n n
!
2k 2 1 1 1 2 2
X X  
4 3 2
= 2
2 +
k=1 k + 2k + k k=1 (k + 1) k k k+1
!
1 2 n2
 
= 1 + + 2 = .
(n + 1)2 n+1 (n + 1)2

En utilisant le fait que

8X 2 + 4X 1 2i 1 + 2i 3 1 4 2X 3 1
= + + + = + + +
X4 1 X i X +i X 1 X +1 X2 + 1 X2 + 1 X 1 X + 1
on dduit quune primitive de cette fonction rationnelle est

4Arctan(X) ln(X 2 + 1) + 3 ln(X 1) ln(X + 1).

66

Vous aimerez peut-être aussi