You are on page 1of 33

Table des matires

1 GENERALITES 3
1.1 Rappels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.1 Notions de logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.2 Connecteurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.1.3 Quanticateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.1.4 Ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1.5 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2 Lois de composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.1 Dnitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.2 Morphismes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3 Entiers naturels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.4 Groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.5 Anneaux et corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.6 Arithmtique des nombres entiers . . . . . . . . . . . . . . . . . . . . . . . . 10
1.6.1 Division euclidienne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.6.2 Divisibilit et pgcd . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.7 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2 NOMBRES COMPLEXES 15
2.0.1 Rappel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.0.2 Proprits de C . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.0.3 Interprtation gomtrique . . . . . . . . . . . . . . . . . . . . . . . . 16
2.0.4 Module dun nombre complexe . . . . . . . . . . . . . . . . . . . . . . 16
2.0.5 Argument dun nombre complexe non nul . . . . . . . . . . . . . . . 17
2.0.6 Racines n-imes dun nombre complexe non nul . . . . . . . . . . . . 18
2.0.7 Racines n-imes de lunit . . . . . . . . . . . . . . . . . . . . . . . . 18
3 POLYNMES ET FRACTIONS RATIONNELLES 20
3.1 Polynmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.1.1 Dnitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.1.2 Oprations et structures algbriques . . . . . . . . . . . . . . . . . . . 20
3.1.3 Conjugu dun polynme de C[X] . . . . . . . . . . . . . . . . . . . . 22
3.1.4 Valuation dun polynme . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.1.5 Familles chelonnes . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.1.6 Division euclidienne . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.1.7 Drivation et formule de Taylor . . . . . . . . . . . . . . . . . . . . . 23
3.1.8 Racines dun polynme . . . . . . . . . . . . . . . . . . . . . . . . . . 24
TABLE DES MATIRES 2
3.1.9 Ordre de multiplicit des zros . . . . . . . . . . . . . . . . . . . . . . 25
3.1.10 Factorisation et dcomposition . . . . . . . . . . . . . . . . . . . . . . 25
3.1.11 Relation entre les coecients et les racines dun polynme scind . . 27
3.2 Fractions rationnelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.2.1 Ensemble des fractions rationnelles une indtermine sur le corps K 28
3.2.2 Oprations et structure de corps . . . . . . . . . . . . . . . . . . . . . 29
3.2.3 Ple et zro dune fraction rationnelle . . . . . . . . . . . . . . . . . . 29
3.2.4 Partie entire dune fraction rationnelle . . . . . . . . . . . . . . . . . 29
3.2.5 Dcomposition en lments simples dans C[X] . . . . . . . . . . . . . 30
3.2.6 Exemples de dcompositions . . . . . . . . . . . . . . . . . . . . . . . 30
3.2.7 Dcomposition en lments simples dans R(X) . . . . . . . . . . . . . 32
3.3 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
Chapitre 1
GENERALITES
1.1 Rappels
1.1.1 Notions de logique
Dnition 1.1.
1. On appelle proposition un nonc qui est vrai dans certaines conditions, faux dans
dautres, mais dont on peut toujours dire sil est vrai ou sil est faux.
La proprit essentielle dune proposition P est donc dtre dote de lune des valeurs
de vrit Vrai (V ou 1) ou Faux (F ou 0).
Exemple : "n est un nombre entier et n est multiple de 2" est une proposition vraie
pour les nombres pairs mais fausse pour les nombres impairs.
2. Nous appellerons assertion une proposition qui est toujours vraie ou qui est toujours
fausse.
Par exemple, "10 est un nombre premier" est une assertion fausse.
3. On appelle axiome, dans la thorie mathmatique, toute proposition laquelle on
attribue, par convention, la valeur vraie.
4. On appelle thorme, toute proposition dont on dmontre quelle a la valeur vraie.
5. Un corollaire est une proposition qui se dduit immdiatement dune proposition dj
dmontre.
6. Un lemme est une proposition dduite dun ou de plusieurs postulats et dont la d-
monstration prpare celle dun thorme.
7. Un postulat est un principe premier, indmontrable ou non dmontr.
8. Un principe est une proposition admise comme base dun raisonnement.
1.1 Rappels 4
1.1.2 Connecteurs
A partir des propositions P et Q, on peut former dautres propositions laide des liaisons
et, ou, non, ... appeles connecteurs logiques. Les connecteurs sont des fonctions une
ou deux variables, qui oprent sur lensemble des propositions.
Les principaux connecteurs sont :
La ngation : si P est une proposition, on note P, et on lit non P , la ngation de
P. Par dnition, non P est vraie si P est fausse, fausse si P est vraie.
La conjonction et la disjonction : la conjonction et est le connecteur logique not
, qui associe tout couple (P, Q) de propositions, la proposition (P et Q), vraie si et
seulement si P et Q sont vraies simultanment.
De mme P Q, quon lit P ou Q , est vraie si lune au moins des propositions P, Q
est vraie, fausse si P et Q le sont. Le signe sappelle le connecteur de disjonction ;
il se lit ou .
Limplication : limplication est le connecteur (ou oprateur) logique qui, tout couple
(P, Q) de propositions, associe la proposition (P =Q) (lue P implique Q ou si
P alors Q ) fausse lorsque P vraie et Q fausse, vraie dans les autres cas.
Lquivalence : si P et Q sont des propositions, on note P Q, et on lit P est
quivalente Q , la proposition : (P =Q) (Q =P).
La valeur de vrit des oprateurs de P et/ou Q en fonction de celle de P et/ou Q est
donne par le tableau appel table de vrit.
Complter la table de vrit suivante :
P Q P Q P Q P =Q P Q P
1 1
1 0
0 1
0 0
1.1.3 Quanticateurs
La plupart des expressions mathmatiques comportent une ou plusieurs variables ; une
proposition contenant une telle expression na pas de valeur de vrit dtermine. A une
valeur des variables quelle contient correspond une valeur de vrit. Cest pourquoi une telle
proposition sappelle forme propositionnelle.
Soit P(x) une forme propositionnelle contenant un objet x appel variable assujetti ap-
partenir un ensemble E appel rfrentiel.
On convient dcrire : (x E) P(x) pour exprimer que lorsque x appartient au rfrentiel
E, la proposition P est toujours vraie. On lit
<< pour tout x, P(x) >> ou << quel que soit x, P(x) >> .
Le quanticateur ou symbole sappelle le quanticateur universel.
Pour exprimer lassertion << il existe au moins un objet x du rfrentiel pour lequel P(x)
est vraie >>, on convient dcrire (x E) P(x) ce qui se lit << il existe au moins un
lment x de E tel que "P(x)" >>.
1.1 Rappels 5
Le symbole sappelle le quanticateur existentiel.
Enn lexpression ! x / P(x) signie << il existe un et un seul lment x tel que lassertion
P(x) soit vraie>>.
Exemples :
(x rel ) (x + 1)
2
= x
2
+ 2x + 1;
(x rel / x
2
+ 3x 1 = 0).
1.1.4 Ensembles
Un ensemble est une collection dobjets ; ces objets sappellent les lments ou les points
de lensemble.
Nous dsignerons en gnral les ensembles par des lettres majuscules : A, B, E . . .
Les lments dun ensemble seront dsigns en gnral par des lettres miniscules : a, b, x, y . . .
Si a est un lment dun ensemble E, on crit a E et on lit << a appartient E >> ou
<< a est lment de E >>.
Nous admettons lexistence dun ensemble not , appel ensemble vide, qui ne contient
aucun lment. Un ensemble rduit un seul lment a est not a. Plus gnralement, un
ensemble qui ne contient que les lments x
1
, x
2
, . . . , x
n
est not
_
x
1
, x
2
, . . . , x
n
_
.
Exemples :
N =
_
0, 1, . . .
_
est lensemble des entiers naturels ;
Z =
_
. . . , 2, 1, 0, 1, 2, . . .
_
est lensemble des entiers relatifs ;
Q =
_
p/q, p Z et q N

_
est lensemble des nombres rationnels ;
R est lensemble des nombres rels ;
R

est lensemble des nombres rels non nuls ;


R
+
est lensemble des nombres rels positifs ou nuls ;
R

+
est lensemble des nombres rels strictement positifs ;
C est lensemble des nombres complexes ;
C

est lensemble des nombres complexes non nuls.


Dnition 1.2. On dit que lensemble E est inclus ou est contenu dans lensemble F
si tout lment de E est llment de F. On dit aussi que E est une partie ou sous-
ensemble de F. On crit E F ou F E.
Par dnition, (E F) (x, x E =x F).
Il est immdiat que : E E quel que soit E, (E F et F X) =(E X).
On dit que lensemble E est gal lensemble F, et on note E = F, si on a E F et
F E.
Nous admettons que pour tout ensemble E, il existe un nouvel ensemble appel ensemble
des parties de E, not T(E), et dont les lments sont tous les sousensembles de E, y
compris lensemble vide et E luimme. Ainsi, A T(E) A E.
1.2 Lois de composition 6
1.1.5 Applications
Dnition 1.3. Soient E et F deux ensembles. Une application f de E vers F est une relation
entre E et F telle que : x E, !y F/y = f(x).
Exemples :
1. Si F = R, on dit que f est une fonction relle. Si E R, on dit que f est une fonction
dune variable relle, par exemple x sin x est une fonction relle dune variable
relle.
2. On appelle application identique dun ensemble E, et on note Id
E
ou 1
E
, lapplica-
tion qui tout x E fait correspondre x lui-mme. On a donc par dnition :
Id
E
(x) = x, x E.
3. Soit E un ensemble. On appelle fonction caractristique de E, la fonction
E
ou 1
E
valeurs relles dnie par :
1
E
(x) =
_
1, si x E ;
0, si x , E.
Dnition 1.4.
Une application est injective si et seulement si deux lments distincts ont des images
distinctes. En pratique, on montre que : f(x
1
) = f(x
2
) x
1
= x
2
.
Une application est surjective si et seulement si tout lment de lensemble darrive
possde un antcdant, cest dire : y F, x E / f(x) = y.
Une application est bijective si et seulement si elle est la fois injective et surjective.
1.2 Lois de composition
1.2.1 Dnitions
Dnition 1.5. Soit E un ensemble. On appelle loi de composition interne (l.c.i) sur
E, toute application de E E dans E.
Exemples :
Dans N, on dnit laddition et la multiplication de deux entiers naturels. Dans R on peut
aussi dnir la soustraction qui est bien une l.c.i.
dans N, on peut dnir, partir de laddition et de la multiplication usuelles dautres l.c.i.
Ainsi tout couple (a, b) de N on associe a b = (a +b) +ab. Par contre, lapplication
qui (a, b) associe
a + b
1 + ab
nest pas une l.c.i pour N.
Dnition 1.6. Soit une l.c.i dnie sur E.
1.3 Entiers naturels 7
1. On dit que est associative si :
(a, b, c) E
3
a(bc) = (ab)c.
2. On dit que est commutative si :
(a, b) E
2
ab = ba.
3. On appelle lment neutre pour tout lment e de E vriant : x E xe =
ex = x.
4. On appelle symtrique (pour ) dun lment x de E tout lment x

tel que : xx

=
x

x = e.
Un lment possdant un symtrique est dit inversible.
Dnition 1.7. Soit E un ensemble muni dune l.c.i , A un sous-ensemble de E. On dit
que A est stable pour la loi si : (x, y) A
2
, xy A.
Exemple : N est stable pour la multiplication dans Z.
1.2.2 Morphismes
Dnition 1.8. Soient et deux l.c.i dnies respectivement sur les ensembles E et F.
Une application f : E F est appele morphisme de
_
E,
_
dans
_
F,
_
si elle satisfait
la condition (x, y) E
2
, f(xy) = f(x) f(y).
Si E = F, f est appele endomorphisme.
Exemples :
Lapplication : N N dnie par (x) = 2
x
est un morphisme de
_
N, +
_
dans
_
N,
_
.
En eet
(x + y) = 2
x+y
= 2
x
2
y
= (x) (y).
La fonction logarithme nprien est un morphisme de
_
R

+
,
_
dans
_
R, +
_
:
(x, y)
_
R

+
_
2
, ln(x y) = ln(x) + ln(y).
Dnition 1.9. On appelle isomorphisme un morphisme bijectif. Sil existe un
isomorphisme f de (E, ) dans (F, ), on dit que les structures (E, ) et (F, )
sont isomorphes. Si E = F, f est appel automorphisme.
1.3 Entiers naturels
Nous admettrons quil existe un ensemble non vide et ordonn, not N, appel ensemble
des entiers naturels, et vriant les axiomes suivants :
(N
1
) Toute partie non vide de N admet un plus petit lment.
1.4 Groupes 8
(N
2
) Toute partie non vide et majore de N admet un plus grand lment.
(N
3
) N na pas de plus grand lment. Le plus petit lment de N est not 0.
Consquence de la dfinition :
a) Toute partie n, m deux lments de N admet un plus petit lment, donc N est
totalement ordonn.
b) Tout lment a N

admet un prdcesseur.
c) Tout lment a N admet un successeur.
Thorme 1.1. Soit P(n) une proprit dpendant de lentier n. Supposons que :
1. P(0) est vraie.
2. n N

, la relation P(n) vraie = P(n + 1) est vraie.


Alors P(n) est vraie n N.
1.4 Groupes
Dnition 1.10. On appelle groupe, un ensemble G muni dune l.c.i (x, y) x y
possdant les proprits suivantes :
a) (G, ) est associative :
x (y z) = (x y) z x, y, z G.
b) (G, ) admet un lment neutre e G.
c) Tout lment de G admet un symtrique :
x G, un lment x

de G, tel que x x

= x

x = e.
Si de plus, la loi de composition est commutative, le groupe est dit commutatif ou ablien.
Dans ce cas la loi de composition est souvent note additivement, llment neutre est dsign
par 0 et le symtrique dun lment x est not x.
Un groupe peut tre ni ou inni. On appelle ordre dun groupe ni le nombre de ses
lments.
Convention de notation : Lusage veut que la notation + soit rserve aux lois commu-
tatives et que dans ce cas le symtrique soit dsign par le mot oppos et not (x).
Dans le cas o la loi est note , on utilise le mot inverse et on note x
1
(notation multipli-
cative) ; le est souvent remplac par ou bien omis.
Exemples : (Z, +), (Q, +), (R, +), (Q

, ) et (R

, ) sont des groupes abliens.


Dnition 1.11. Soit (G, ) un groupe et soit H une partie de G.
On dit que H est un sous-groupe de (G, ) si
i. H est une partie stable pour .
ii. (H, ) est un groupe (en particulier H est non vide).
1.5 Anneaux et corps 9
1.5 Anneaux et corps
Dnition 1.12. On appelle anneau un ensemble A muni de deux lois de composition
interne :
une addition (x,y) x+y,
une multiplication (x,y) xy,
satisfaisant aux axiomes suivants :
(A
1
) Laddition est une loi de groupe ablien.
(A
2
) La multiplication est associative et admet un lment neutre, not 1
A
ou 1, et appel
lment unit.
(A
3
) La multiplication est distributive par rapport laddition.
Si de plus la multiplication est commutative, i.e si on a xy=yx x,y A, on dit que lanneau
est commutatif.
Thorme 1.2. Soit A un anneau et soient a et b deux lments permutables de A cest-
-dire tels que ab = ba. Pour tout entier n 1, on a la formule dite du binme :
(a + b)
n
=
n

k=0
C
k
n
a
nk
b
k
.
La combinaison de p lments pris parmi n est donne par la formule suivante :
C
p
n
=
n!
p!(n p)!
0 p n.
Remarque 1.1.
C
0
n
= C
n
n
= 1, n N.
C
p
n
= 0, n < p.
Proposition 1.1. On a, n et p entiers quelconques,
i. C
p
n
=
n
p
C
p1
n1
(n, p N

).
ii. C
p
n
= C
np
n
.
iii. C
p
n
= C
p
n1
+ C
p1
n1
(n, p N

).
iv.
n

k=0
C
k
n
= 2
n
.
1.6 Arithmtique des nombres entiers 10
Dnition 1.13. Soit A un anneau. On dit quun lment x A est nilpotent sil existe
un entier n 1 tel que x
n
= 0.
Dnition 1.14. On appelle Corps tout anneau K non nul dans lequel tout lment non
nul est inversible.
On dit quun corps est commutatif si sa multiplication est commutative. Un corps est donc
un anneau unitaire dont tous les lments dirents de 0 sont inversibles.
Exemple :
1. Les anneaux Q, R et C sont des corps commutatifs de caractristique 0.
2. Lensemble Q
_

2
_
=
_
a + b

2 : a, b Q
_
muni de laddition et de la multiplication
ordinaires est un corps commutatif.
1.6 Arithmtique des nombres entiers
1.6.1 Division euclidienne
Thorme 1.3. Si a et b sont deux entiers relatifs, b tant non nul, il existe deux entiers
relatifs uniques q et r tels que : a = bq + r, 0 r b 1;
avec q = quotient r = reste a = dividende b = diviseur.
On note : a r [b] et on lit : a est congru r modulo b .
On dit que a est divisible par b (ou a est un multiple de b ou a divise b) si et seulement
si r = 0, b est alors le diviseur de a. on crit alors a 0 [b].
Exemple : On a 15 = 2 7 + 1 ce qui est une division euclidienne.
On a aussi 15 = (2) 7+(1) ce qui nest pas une division euclidienne, car le reste dune
division euclidienne est positif, par dnition. Par contre, 15 = (3) 7 + 6 est bien une
division euclidienne.
1.6.2 Divisibilit et pgcd
Dnition 1.15 (et Notation). Soient n, d Z, avec d ,= 0. On dit que d divise n, ou que
d est un diviseur de n, ou que n est un multiple de d, et on crit d [ n, sil existe q Z tel
que n = qd. Dans le cas contraire, on crit d n.
Exemples : 1 [ 6, 2 [ 6, 3 [ 6, 4 6, 5 6, 6 [ 6, 7 6, 6 [ 0.
1.6 Arithmtique des nombres entiers 11
Proposition 1.2.
Si a et b sont deux entiers avec b ,= 0, b [ a
a
b
est un entier.
Tous les entiers divisent 0 et sont divisibles par 1.
Un entier n est toujours divisible par 1, -1, n, -n.
Si a [ b et b [ a =a = b.
Si a et b sont deux entiers tels que a
n
[ b
n
pour un entier n 1 =a [ b.
Dnition 1.16. Le plus grand commun diviseur dentiers non tous nuls a
1
, . . . , a
n
est le
plus grand des entiers k > 0 qui divisent chacun de ces entiers ; on le note pgcd(a
1
, . . . , a
n
).
On dit que a
1
, . . . , a
n
sont premiers entre eux si pgcd(a
1
, . . . , a
n
) = 1.
Le plus petit commun multiple (ppcm) de deux entiers non nuls, est le plus petit entier
naturel qui est multiple simultanment des deux entiers. Soient a et b deux entiers non nuls,
on a :
pgcd(a, b) ppcm(a, b) = a b.
Notations : pgcd(a, b) = a b et ppcm(a, b) = a b.
Lemme 1.1. Soient n, d Z avec d > 0 et soient q, r tels que n = qd + r et 0 r < d.
On a pgcd(n, d) = pgcd(d, r).
Algorithme dEuclide : Le pgcd de deux entiers d
1
, d
2
tels que d
1
d
2
> 0 peut
tre calcul par lalgorithme suivant :
1
re
tape : Par division euclidienne, on obtient d
1
= q
1
d
2
+d
3
avec q
1
N et 0 d
3
< d
2
.
Si d
3
= 0 =d
2
= pgcd(d
1
, d
2
).
Si d
3
> 0 on passe ltape suivante.
2
me
tape : Par division euclidienne, on obtient d
2
= q
2
d
3
+d
4
avec q
2
N et 0 d
4
< d
3
.
Si d
4
= 0 =d
3
= pgcd(d
1
, d
2
).
Si d
3
> 0 on recommence . . .
Le nombre des tapes est ncessairement ni car d
2
> d
3
> d
4
> . . . 0.
Si s designe le plus grand entier tel que d
s
> 0, alors pgcd(d
1
, d
2
) = d
s
.
Lalgorithme dEuclide fournit galement deux entiers x
1
, x
2
tels que
pgcd(d
1
, d
2
) = x
1
d
1
+x
2
d
2
.
Exemple : d
1
= 22 et d
2
= 6. On calcule
d
1
= q
1
d
2
+ d
3
22 = 3 6 + 4 (q
1
= 3, d
3
= 4)
d
2
= q
2
d
3
+ d
4
6 = 1 4 + 2 (q
2
= 1, d
4
= 2)
d
3
= q
3
d
4
+ d
5
4 = 2 2 + 0 (q
3
= 2, d
5
= 0)
donc pgcd(22, 6) = d
4
= 2, de plus pgcd(22, 6) = 1 22 + 4 6. Do x
1
= 1 et x
2
= 4.
1.6 Arithmtique des nombres entiers 12
Thorme 1.4 (Bzout). Deux entiers a, b non nuls sont premiers entre eux si et seule-
ment sil existe des entiers x, y tels que ax +by = 1.
Lalgorithme dEuclide-Bzout : Soient a, b, c Z tels que (a, b) ,= (0, 0).
Lalgorithme suivant sert calculer le pgcd(a, b) et la solution gnrale (x, y) Z
2
de lqua-
tion de Bzout ax + by = c.
Lalgorithme se prsente sous forme dun tableau. Dans une premire tape on remplit
les deux premires lignes comme indiques dans le tableau ci-dessous. Le coecient q
1
nest
pas dni ; le coecient q
2
est le quotient de la division euclidienne de a par b. Les lignes
suivantes se calculent chacune en fonction des deux prcdentes comme indique ci-dessous.
k r
k
q
k
x
k
y
k
1 a 1 0
2 b q
2
0 1
3 r
3
q
3
x
3
y
3
.
.
. . . . . . . . . . . . .
i 1 r
i1
q
i1
x
i1
y
i1
i r
i
q
i
x
i
y
i
i + 1 r
i+1
q
i+1
x
i+1
y
i+1
.
.
. . . . . . . . . . . . .
N r
N
q
N
x
N
y
N
N + 1 r
N+1
= 0 x
N+1
y
N+1
avec a = q
2
b + r
3
une division euclidienne.
r
i1
= q
i
r
i
+ r
i+1
, x
i+1
= x
i1
q
i
x
i
, y
i+1
= y
i1
q
i
y
i
.
La premire colonne contient donc les restes des divisions euclidiennes successives, la deuxime
colonne les quotients et les deux dernires colonnes des coecients x
k
, y
k
tels que
ax
k
+by
k
= r
k
. Les coecients de la premire colonne forment une suite strictement dcrois-
sante de nombres positifs entiers. Par dnition, N est le plus petit entier avec r
N+1
= 0.
Thorme 1.5. On a r
N
= pgcd(a,b). Si pgcd(a,b) divise c, la solution gnrale de
lquation ax + by = c est donne par
x =
c
pgcd(a,b)
x
N
+ lx
N+1
y =
c
pgcd(a,b)
y
N
+ ly
N+1
o l Z.
Si pgcd(a,b) ne divise pas c, lquation ax + by = c nadmet pas de solution (x, y) Z
2
.
Exemple : Nous cherchons le pgcd(198,75) et toutes les solutions de lquation
1.7 Exercices 13
198x + 75y = pgcd(198,75). Nous obtenons le tableau
k r
k
q
k
x
k
y
k
1 198 1 0
2 75 2 0 1
3 48 1 1 -2
4 27 1 -1 3
5 21 1 2 -5
6 6 3 -3 8
7 3 2 11 -29
8 0 -25 66
Ainsi pgcd(198,75) = 3 et la solution gnrale de lquation 198x+75y = 3 est donne par
x = 11 25l
y = 29 + 66l
o l Z.
Dnition 1.17. Un entier naturel p 2 est dit premier si ses seuls diviseurs dans N
sont 1 et p. Lensemble des nombres premiers est parfois not P.
Exemple : P =
_
2, 3, 5, 7, 11, 13, 17, 19, 23, . . .
_
.
1.7 Exercices
Exercice 1.1. En dveloppant
_
1 + t
_
2n
, tablir la relation
n

k=0
_
C
k
n
_
2
= C
n
2n
.
Exercice 1.2. Dans N, la loi dnie par ab = a+b+ab est-elle associative ? commutative ?
Exercice 1.3. Soit A un anneau ; soien x et y des lments de A. On suppose que 1 xy
est inversible. Montrer que 1 yx est inversible.
Exercice 1.4. Soient a et b deux rels et k un entier naturel. Calculer
S =
n

k=0
cos(a + kb) et S

=
n

k=0
sin(a + kb).
Exercice 1.5. Rsoudre dans C lquation :
Z
2n
2Z
n
cos(n) + 1 = 0.
Exercice 1.6. Dterminer le module et largument du nombre complexe (1 +i)
n
+ (1 i)
n
.
Exercice 1.7. 1. Soient a et b des entiers. Montrer que (a +2b)
4
a
4
est divisible par 8.
1.7 Exercices 14
2. Soient a, b et d des entiers. Montrer que si d divise ab et a + b, alors d divise a
2
.
3. Si ab divise a
2
+ b
2
, montrer que a = b.
4. Montrer que, pour tout entier naturel n, n
3
n est divisible par 6.
Exercice 1.8. Soient x et y des entiers. Montrer que 2x + 3y est divisible par 7 si et
seulement si 5x + 4y lest.
Exercice 1.9. Trouver le reste de la division par 13 du nombre 100
1000
.
Exercice 1.10. Montrer que 2x + 3 est un multiple de 11 si, et seulement si 5x + 2 lest.
Exercice 1.11. Trouver toutes les solutions en nombres entiers de lquation
17x 11y = 542.
Exercice 1.12. Quel est le plus petit entier naturel qui, divis par 2,3,5, donne respective-
ment pour reste 1,2,3.
Exercice 1.13. Calculer le pgcd des nombres suivants :
1. 126, 230
2. 390, 720, 450
3. 180, 606, 750
Exercice 1.14. Dterminer les couples dentiers naturels de pgcd 18 et de somme 360.
Exercice 1.15. Trouver a et b entiers naturels tels que : a + b = 2070 et ppcm(a,b) = 9180.
Exercice 1.16. Par combien de zros se termine le nombre (2004!) ?
Exercice 1.17. Soit p 5 un nombre premier. Calculer :
p1

k=1
_
k
3
p
_
.
Exercice 1.18. Combien 15 ! admet-il de diviseurs ?
Chapitre 2
NOMBRES COMPLEXES
2.0.1 Rappel
Thorme 2.1. Il existe un ensemble C muni de deux lois de composition interne + et tel
que :
i. (C, +, ) est un corps commutatif.
ii. (C, +, ) contient un sous-corps isomorphe (R, +, ), auquel (R, +, ) est canoniquement
identi.
La dernire proprit du thorme 1.2. implique que :
(z C) (! R) (! R)/ z = + i.
Cette criture dun lment z de C est connue sous le nom de forme algbrique de z.
Le rel sappelle la partie relle
_
note Re(z)
_
et le rel la partie imaginaire (note
Im(z)) du complexe z.
2.0.2 Proprits de C
Dnition 2.1. On appelle conjugaison lapplication h de C dans C dnie par
z = + i h(z) = i.
h(z) est not par z et appel conjugu de z.
Ainsi : 1 + i = 1 i, i = 1, 3 = 3 . . .
Proposition 2.1. Soit z C. On a :
i. Re(z) =
1
2
(z + z) et (z R z = z ).
ii. Im(z) =
1
2i
(z z) et (z iR z = z ).
16
2.0.3 Interprtation gomtrique
Soit E un espace vectoriel euclidien de dimension 2 muni dune base orthonorme (u, v).
On considre un espace ane euclidien E de direction E et un repre (O, u, v). On considre
les applications :
f : C E qui z = a + bi associe f(z) = au + bv et
: C E qui z = a + bi associe le point M de coordonne (a, b) dans le repre (O, u, v).
Les applications f et sont bijectives.
Dnition 2.2. Soit z C. On appelle image de z le point M = (z) E et vecteur-image
de z le vecteur W = f(z) E. Inversement z =
1
(M) = f
1
(W) est appel axe de M
et axe de W.
2.0.4 Module dun nombre complexe
Dnition 2.3. Soit z C.
On appelle module de z le nombre rel positif ou nul [z[ =

z.z.
Soit z = a + ib. On a zz = a
2
+ b
2
; z C,

Re(z)

[z[ et

Im(z)

[z[.
Thorme 2.2. Lapplication de (C, .) dans (R
+
, .) qui z associe [z[ est un morphisme.
Proposition 2.2.
i. (z C) ([z[ = 0 z = 0).
ii. (z, z

C
2
) ([z + z

[ [z[ +[z

[).
Proposition 2.3. Lapplication module est un morphisme surjectif du groupe (C

, .) dans
le groupe (R

+
, .). Son noyau est constitu des nombres complexes a + bi
_
(a, b) R
2
_
/
a
2
+ b
2
= 1.
Proposition 2.4. Tout nombre complexe non nul admet deux racines carres. Celles-ci sont
opposes.
Thorme 2.3. Soient a, b et c trois complexes avec a ,= 0. Lquation az
2
+ bz + c = 0
admet donc deux racines dans C.
17
2.0.5 Argument dun nombre complexe non nul
Thorme 2.4. Soit E
2
un espace vectoriel euclidien de dimension 2.
i. Une base orthonorme de E
2
tant xe, les groupes suivants sont isomorphes :
Le groupe des rotations de E
2
pour la loi .
Le groupe (A, +) des angles de vecteurs unitaires.
Le groupe B des matrices
_
_
a b
b a
_
_
telles que a
2
+ b
2
= 1 pour la multiplication.
ii. Si lespace vectoriel euclidien est orient, la matrice dune rotation dans toute base or-
thonorme directe est invariante :
_
_
a b
b a
_
_
.
Si est langle de la rotation on pose cos() = a et sin() = b.
iii. Il existe un morphisme bijectif de (R/2Z) dans (A, +) ; limage rciproque dun angle
par ce morphisme est sa mesure : cest une classe modulo 2, llment de la classe
appartenant [0, 2[ est la dtermination principale de la mesure de langle.
Proposition 2.5. Soit (U , .) le groupe des nombres complexes de module 1.
Lapplication : (U , .) (B, .) qui tout a + ib U associe la matrice
_
_
a b
b a
_
_
est
un isomorphisme.
Dnition 2.4. Soient z U et lisomorphisme dni dans la proposition 1.6. On appelle
Argument de z langle de la rotation associ (z) et argument de z la mesure de cet angle.
On note respectivement Arg(z) et arg(z).
Soit maintenant z un nombre complexe non nul quelconque. Le nombre complexe z/[z[ est
de module 1, ce qui permet detendre les rsultats prcdents.
Dnition 2.5. Soit z C

. On appelle Argument de z lArgument de z/[z[. On dnit de


mme arg(z).
Proposition 2.6. Soient z et z

deux complexes non nuls. On a


Arg(zz

) Arg(z) + Arg(z

) et donc arg(zz

) arg(z) + arg(z

) [2].
18
Soit z C

, z = a + bi. Posons r = [z[ et = arg(z). On a alors, par dnition de :


a

a
2
+ b
2
= cos() et
b

a
2
+ b
2
= sin(),
donc z = r
_
cos() + i sin()
_
, que lon note z = re
i
. Ainsi :
re
i
= r

e
i

_
r = r

et

[2]
_
.
Dnition 2.6. Lcriture du nombre complexe z ,= 0 sous la forme re
i
o r R

+
et
R/2Z sappelle lcriture trigonomtrique de z.
Proposition 2.7. Soient re
i
et r

e
i

deux nombres complexes. On a les relations :


i.
_
re
i
__
r

e
i

_
= rr

e
i(+

)
;
ii. r

,= 0 =
re
i
r

e
i

=
r
r

e
i(

)
.
Proposition 2.8 (Formule de Moivre). Pour tout nombre complexe z non nul, si z = re
i
on a pour tout n N, z
n
= r
n
e
in
.
En particulier si r = 1,
_
e
i
_
n
= e
in
, ce qui scrit sous forme algbrique :
_
cos() + i sin()
_
n
= cos(n) + i sin(n).
2.0.6 Racines n-imes dun nombre complexe non nul
Soit z
0
un complexe non nul de la forme e
i
. Nous allons chercher rsoudre dans C
lquation : z
n
= z
0
. Posons z = re
i
, lquation tudie scrit alors
_
re
i
_
n
= e
i
.
Proposition 2.9. Un nombre complexe non nul admet n racines n-imes.
2.0.7 Racines n-imes de lunit
Une application particulirement importante de la proposition 1.10. concerne le cas
z
0
= 1.
Proposition 2.10. Il existe n racines n-imes complexes de 1.
Ces n racines n-imes de lunit sont z
k
= e
i
2k
n
; k = 0, . . . , n 1.
19
Dnition 2.7. On note U
n
lensemble des n racines n-imes distinctes de lunit :
U
n
=
_
z C [ z
n
= 1
_
=
_
e
i
2k
n
_
; k = 0, . . . , n 1.
Proposition 2.11. (U
n
, .) est un groupe.
Proposition 2.12. Soit z
k
, k = 0, 1, . . . , n1, les n racines n-imes de lunit. Leur somme
est nulle :
n1

k=0
z
k
= 0.
Proposition 2.13. Lensemble des racines n-imes dun nombre complexe est obtenu en
multipliant lune quelconque dentre elles par les n racines n-ime de lunit.
Chapitre 3
POLYNMES ET FRACTIONS
RATIONNELLES
3.1 Polynmes
3.1.1 Dnitions
Soit K, un corps commutatif gal R ou C.
On appelle polynme une indtermine X et coecients dans K toute expression de
la forme : P = a
0
+a
1
X + +a
n
X
n
=
n

k=0
a
k
X
k
, o a
0
, a
1
, . . . , a
n
sont des lments
de K appels coecients de P.
Deux polynmes sont gaux lorsque leurs coecients respectifs sont gaux.
Si tous les coecients de P sont nuls, on dit que P est le polynme nul et on le note
P=0.
On note K[X] lensemble des polynmes une indtermine X et coecients dans
K.
Soit P un polynme non nul de K[X].
Le plus grand entier k tel que a
k
,= 0 est appel degr de P; on le note deg(P).
Si deg(P) = n; a
n
X
n
est appel monme (ou terme) de plus haut degr de P (ou
terme dominant de P). a
n
est le coecient dominant de P.
Si a
n
= 1, P est dit unitaire ou normalis.
Lensemble des polynmes de degr n est not K
n
[X].
Par convention, deg(0) = et n N, < n.
3.1.2 Oprations et structures algbriques
On dnit sur K[X] des oprations en sinspirant de celles connues sur les fonctions polyno-
miales.
Soient P et Q deux polynmes de K[X]. On pose :
P =
p

k=0
a
k
X
k
et Q =
q

k=0
b
k
X
k
.
3.1 Polynmes 21
Alors on a : P + Q =
max(p,q)

k=0
(a
k
+ b
k
)X
k
.
K, P =
p

k=0
(a
k
)X
k
.
P Q =
p+q

k=0
C
k
X
k
avec C
k
=
k

j=0
a
j
b
kj
=
k

j=0
a
kj
b
j
ou C
k
=

i+j=k
a
j
b
j
.
On notera () la multiplication par un scalaire et () le produit interne de deux polynmes
de K[X].
Proposition 3.1. (K[X], +, , ) est une algbre commutative sur K dont lunit est le
polynme 1, autrement dit on a :
1. (K[X], +, ) est un anneau (unitaire).
2. (K[X], +, ) est un espace vectoriel sur K.
3. P, Q K[X], K, (P Q) = ( P) Q = P ( Q).
Proprits du degr :
Soit P, Q dans K[X] et n N, alors :
1. deg(P + Q) max
_
deg(P), deg(Q)
_
;
2. si deg(P) ,= deg(Q) alors deg(P + Q) = max
_
deg(P), deg(Q)
_
;
3. deg(P Q) = deg(P) + deg(Q) ;
4. deg(P
n
) = n deg(P) ;
5. deg(P) = P = 0 ;
6. deg(1) = 0 et deg(X
n
) = n.
Proposition 3.2. Lanneau (K[X], +, ) est intgre cest--dire :
P, Q dans K, (P Q = 0) (P = 0 ou Q = 0).
Thorme 3.1.
1. La famille (X
n
)
nN
est une base de K[X], appele base canonique de K[X].
2. Lalgbre K[X] est de dimension innie.
3. (K
n
[X], +, ) est un s.e.v de (K[X], +, ).
4. (X
k
)
k[|0,n|]
= (1, X, X
2
, . . . , X
n
) est une base de K
n
[X].
5. dim
K
(K
n
[X]) = n + 1.
6. dim
R
(C
n
[X]) = 2n + 2= dimension de C
n
[X] en tant quespace vectoriel sur
le corps R.
Proposition 3.3. Soit P K[X]. Alors P est inversible ssi P K

.
(Remarquer au passage que K K[X]).
3.1 Polynmes 22
3.1.3 Conjugu dun polynme de C[X]
Etant donn un lment P =
n

k=0
a
k
X
k
de C[X], on appelle conjugu de P, le polynme de
C[X] not P dni par : P =
n

k=0
a
k
X
k
.
Il est clair que tout polynme P de C[X] peut scrire de manire unique sous la forme :
P = A + iB avec A et B dans R[X]. On a alors : P = A iB.
3.1.4 Valuation dun polynme
Soit P = a
0
+ a
1
X + . . . + a
n
X
n
un lment de K[X], non nul. On appelle valuation de
P et on note V al(P), le plus petit entier naturel k tel que a
k
,= 0. Donc si n = deg(P) et
m = V al(P), on a m n et
P(x) =
n

k=m
a
k
X
k
= a
m
X
m
+ . . . + a
n
X
n
; avec a
m
,= et a
n
,= 0.
3.1.5 Familles chelonnes
Lemme 3.1 (gnral). Toute famille de polynmes non nuls de K[X] et de degrs
(resp. valuations) deux deux distincts (resp. distinctes) est libre dans K[X].
Il sut de justier le rsultat pour des familles nies (cest le classique de la dmonstration
par labsurde).
Thorme 3.2 (et dnition). Soit n N et soit B
d
= (P
0
, . . . , P
n
) une famille
de polynmes telle que pour tout k 0, . . . , n on ait deg(P
k
) = k. On dit alors
que B
d
est une famille chelonne (ou gradue) en degrs.
Alors : B
d
est une base de K
n
[X].
Preuve : Il sut de montrer que B
d
est libre et pour cela il sut de consulter le lemme
gnral ci-dessus. Mais une autre dmonstration, par rcurrence, peut tre donne.
Exemple : Soit a K. La famille o
n
(a) = (1, X a, (X a)
2
, . . . , (X a)
n
) est une famille
chelonne en degr : cest une base de K
n
[X].
Proposition 3.4. Soit n N, et soit B
v
= (P
0
, . . . , P
n
) une famille de polynmes
de K
n
[X] chelonne (ou gradue) en valuation cest--dire telle que pour tout k dans
0, . . . , n, on ait : V al(P
k
) = k. Alors B
v
est une base de K
n
[X].
Exemple : La famille T
n
= ((1 X)
n
, X(1 X)
n1
, . . . , X
n
) est une famille dlments de
K
n
[X] chelonne en valuations. Ainsi, T
n
est une base de K
n
[X].
3.1 Polynmes 23
3.1.6 Division euclidienne
Thorme 3.3. A et B tant dans K[X] avec B,=0, il existe un couple unique (Q,R)
de polynmes de K[X] tel que :
_
_
_
A = BQ + R,
R = 0 ou deg(R) < deg(B).
Q est le quotient et R est le reste de la division euclidienne de A par B.
Disposition pratique :
Soit diviser le polynme A = X
3
+ 2X
2
X + 1 par le polynme B = X
2
X + 1.
On trouve ainsi : Q = X + 3 et R = X 2 avec A = BQ + R.
Dnition 3.1.
1. Soit A et B deux polynmes de K[X]. On dit que A est divisible par B (dans
K[X]) sil existe Q K[X] tel que A = BQ. On dit aussi que B divise A
(dans K[X]).
2. Un polynme P de K[X] est dit irrductible dans K[X] lorsque les seuls
polynmes de K[X] qui divisent P (dans K[X]) sont les polynmes constants
et les P ( K

).
Proposition 3.5. Le reste de la division euclidienne dun polynme P par X a
est P(a).
Exemple : A = X
3
+ 2X
2
X + 1, a = 1 =A(1) = 3.
Le reste de la division euclidienne de A par X + 1 est 3.
3.1.7 Drivation et formule de Taylor
1. Dnition
(a) Soit P =
n

k=0
a
k
X
k
un lment de K[X].
On appelle polynme drive de P, le polynme P

tel que :
P

=
n

k=1
ka
k
X
k1
si deg(P) 1 et P

= 0 si P = 0 ou deg(P) = 0.
(b) Les polynmes drivs successifs de P sont dnis par rcurrence :
pour k 2, P
(k)
= (P
(k1)
)

et par convention, P
(0)
= P.
Par exemple : P
(3)
= (P

et P

= (P

= P
(2)
.
2. Formules de drivations successives
Soit P un polynme de degr n.
3.1 Polynmes 24
(a) Si j n, alors P
(j)
=
n

k=j
a
k
k(k 1) (k j + 1)X
kj
soit encore P
(j)
=
n

k=j
a
k
k!
(k j)!
X
kj
.
(b) Si j > n, P
(j)
= 0.
Exemple : Calculer P
(4)
1
et P
(3)
2
avec P
1
= X
5
+ 2X et P
2
= X
6
2X
2
+ X + 1.
Thorme 3.4 (Formule de Taylor pour les polynmes). Soit
P un polynme de degr infrieur ou gal n.
K, P =
n

j=0
1
j!
(X )
j
P
(j)
().
Exemple : Ecrire la formule de Taylor de X
5
en 1.
3.1.8 Racines dun polynme
Dnition 3.2. Soit P K[X] et K. On dit que est racine (ou zro) de P lorsque
P() = 0. Lensemble des zros (dans K) du polynme P sera not Z
K
(P) ou Z(P)
lorsquaucune confusion nest craindre.
Proposition 3.6. Soit P C[X] et z C. Alors
1. P(z) = P(z).
2. z Z
C
(P) z Z
C
(P).
3. En particulier si P R[X] : z Z
C
(P) z Z
C
(P).
La preuve ne se refre quaux dnitions.
Proposition 3.7. Soit P K[X] et K.
est racine de P ssi P est divisible par X .
Preuve :
P = (X )Q + R donc racine de P P() = 0 (Proposition 2.5.)
P = (X )Q
P est divisible par X .
Proposition 3.8. Si P K
n
[X] et si P sannule pour au moins n+1 valeurs distinctes
de K alors P est le polynme nul.
3.1 Polynmes 25
3.1.9 Ordre de multiplicit des zros
Dnition 3.3. Soient P K[X], non constant et a Z(P). On appelle multiplicit
(ou ordre de multiplicit) de a vis vis de P, le plus grand entier 1 tel que (Xa)

divise P; on dit aussi que a est une racine dordre de P.


On note parfois = m
p
(a) ou simplement m(a). Lorsque = 1 (resp. 2, 3) on dit que a
est racine simple (resp. double, triple) de P.
Autres formulations : Soit P K[X], a K et N, alors :
a racine dordre de P
_
(X a)

, divise P;
(X a)
+1
, ne divise pas P.
Q K[X], P(X) = Q(X)(X a)

, Q(a) ,= 0.
Remarques et exemple : Si = m
p
(a) alors 0 deg(P).
Soit P = (X 1)
2
(X 2). Alors 2 est racine simple et 1 est racine double de P.
Thorme 3.5. Soit P K[X], non nul, a K et N

, alors :
a racine d

ordre de P
_
_
_
P(a) = P

(a) = . . . = P
(1)
(a) = 0;
P
()
(a) ,= 0.
On utilise la formule de Taylor pour dmontrer ce thorme.
Proposition 3.9. Soit P R[X] et z C. Alors z et z ont le mme
ordre de multiplicit vis vis de P.
3.1.10 Factorisation et dcomposition
Proposition 3.10. Si un polynme P K[X], est irrductible dans K[X]
avec deg(P) > 1, alors P nadmet aucun zro dans K.
En eet, si tel ntait pas le cas, admettant un zro a, P serait divisible par X a ; or
X a ,= P car deg(P) ,= 1.
La rciproque de cette proposition est fausse, comme le prouve le polynme P = (X
2
+ 1)
3
qui nest pas irrductible dans R[X].
Proposition 3.11. Soit P K[X] et p N

, a
1
, . . . , a
p
deux deux distincts dans K;
r
1
, . . . , r
p
N

. On suppose que pour tout k


_
1, 2, . . . , p
_
, (X a
k
)
r
k
divise P. Alors :
p

k=1
(X a
k
)
r
k
= (X a
1
)
r
1
. . . (X a
p
)
r
p
divise P.
Cette proposition se dmontre par rcurrence partir du lemme suivant :
Lemme 3.2. Soient A et B dans K[X] et b K. On suppose que A(b) ,= 0. Alors le
nombre b a le mme ordre de multiplicit vis vis des polynmes B et AB.
3.1 Polynmes 26
Corollaire 3.1. Soit P K[X] de degr 1, et admettant p racines a
1
, . . . , a
p
dans K
(p 1) et soient r
1
, . . . , r
p
leur ordre de multiplicit respectif. Alors r
1
+. . . +r
p
deg(P).
Dnition 3.4. Soit P K[X], non nul, on dit que P est scind sur K (ou Kscind)
si la somme des ordres de multiplicit de ses zros dans K est gal son degr.
Un polynme constant (non nul) est scind par vacuit de son ensemble de zros. On peut
alors noncer :
Proposition 3.12. Soit P K[X], non constant. Alors P est scind sur K ssi il
existe : a K

; p N

; a
1
, . . . , a
p
K; r
1
, . . . , r
p
N

tels que :
P = a
p

k=1
(X a
k
)
r
k
.
Thorme 3.6 (dAlembert). Soit P C[X] tel que deg(P) 1.
Alors P admet au moins un zro.
Thorme 3.7 (dAlembert Gauss).
1. Tout polynme non nul de C[X] est scind.
2. Les polynmes irrductibles de C[X] sont les polynmes du 1
er
degr.
Exemple : P(X) = X
n
1 (n N

).
Z
C
(P) = |
n
= w
0
, w
1
, . . . , w
n1
avec, pour tout k dans 1, . . . , n 1, w
k
= e
2ik/n
.
Or P

= nX
n1
et k 1, . . . , n 1, P

(w
k
) ,= 0. Donc w
k
est racine simple de P.
Ainsi P tant unitaire, on a :
P =
n1

k=0
(X w
k
).
Proposition 3.13. Les seuls polynmes irrductibles dans R[X] sont :
Les polynmes constants ou de degr 1.
Les polynmes de degr 2 sans racine relle.
Proposition 3.14. (dcomposition de dAlembert Gauss dans R[X])
Soit P un polynme de degr n de R[X], soit a
n
son coecient dominant et
1
, . . . ,
p
ses
racines relles. P peut alors se factoriser sous la forme :
P = a
n
p

k=1
(X
k
)
r
k

j=1
(X
2
+
j
X +
j
)
s
j
.
avec
p

k=1
r
k
+ 2
q

j=1
s
j
= deg(P) = n; (
2
j
4
j
< 0).
3.1 Polynmes 27
Remarque 3.1. Une faon de dterminer la dcomposition de P dans R[X] consiste
eectuer la dcomposition de P dans C[X] et regrouper les racines conjugues deux deux.
Proposition 3.15. Tout polynme coecients rels de degr impair admet au moins
une racine relle.
Quelques exemples de dcomposition ou de factorisation :
1. X
3
1 = (X 1)(X
2
+ X + 1) = (X 1)(X j)(X j) : j = e
2i/3
.
2. X
3
+ 1 = (X + 1)(X
2
X + 1) = (X + 1)(X e
i/3
)(X e
i/3
).
3. X
4
1 = (X 1)(X + 1)(X
2
+ 1) = (X 1)(X + 1)(X i)(X + i).
4. P = X
4
+ 1 peut tre factoris dans R[X] de deux manires :
(a) Z
C
(P) = Z
0
, Z
1
, Z
0
, Z
1
avec Z
k
= exp
_
i
4
+ k
i
2
_
.
Ainsi
P(X) = (X Z
0
)(X Z
0
)(X Z
1
)(X Z
1
)
P(X) =
_
X
2
2X cos
_

4
_
+ 1
__
X
2
2X cos
_
3
4
_
+ 1
_
P(X) = (X
2
2X

2 + 1)(X
2
+ 2X

2 + 1).
(b) (Ferrari)
P = X
4
+ 1 = (X
2
+ 1)
2
2X
2
et on trouve !
Dnition 3.5. On dit que deux polynmes non nuls A et B de K[X] sont premiers
entre eux dans K[X] sils nadmettent aucun diviseur commun autre que les lments de
K

: autrement dit si D K[X] divise A et divise B, alors deg(D) = 0.


Exemples :
1. X(X + 1)
2
et (X 1)(X
2
+ 1) sont premiers entre eux.
2. X(X + 1)
2
et (X + 1)(X
2
+ 1) ne sont pas premiers entre eux.
3.1.11 Relation entre les coecients et les racines dun polynme
scind
Proposition 3.16.
1. Soient a, b, c dans C, avec a ,= 0. Soient z
1
et z
2
les racines du polynme :
aX
2
+ bX + c. Alors on a : z
1
+ z
2
=
b
a
et z
1
z
2
=
c
a
.
2. Soient a, b, c, d dans C, avec a ,= 0. Soient z
1
, z
2
et z
3
les racines du polynme :
aX
3
+ bX
2
+ cX + d.
Alors on a :
_

_
z
1
+ z
2
+ z
3
=
b
a
;
z
1
z
2
+ z
1
z
3
+ z
2
z
3
=
c
a
;
z
1
z
2
z
3
=
d
a
.
3.2 Fractions rationnelles 28
Le rsultat bien connu de cette proposition 2.16. peut tre gnralis et pour cela nous allons
introduire quelques notations : (z
1
, . . . , z
n
) K
n
, posons :

k
=

1i
1
<...<i
k
n
z
i
1
z
i
2
z
i
k
la somme est indexe par tous les k-uplets dentiers (i
1
, . . . , i
k
) tels que
1 i
1
< . . . < i
k
n. Ainsi on a par exemple :

1
= z
1
+ z
2
+ . . . + z
n
;

n
= z
1
z
2
. . . z
n
;

2
= z
1
z
2
+ z
1
z
3
+ . . . + z
n1
z
n
, n 2;

3
= z
1
z
2
z
3
+ z
1
z
2
z
4
+ . . . + z
n2
z
n1
z
n
, n 3.
Thorme 3.8. Soit P =
n

k=0
a
k
X
k
dans K[X], de degr 1 scind dans K, chacun des
zros de P apparaissent dans autant de composantes que sa multiplicit.
Alors k 1, 2, . . . , n, on a :

k
= (1)
k
a
nk
a
n
.
En particulier on a :

1
=
n

k=1
z
k
=
a
n1
a
n
;
n
=
n

k=1
z
k
= (1)
n
a
0
a
n
.
3.2 Fractions rationnelles
3.2.1 Ensemble des fractions rationnelles une indtermine sur le
corps K
Etant donn deux polynmes A et B (B ,= 0) coecients dans K une indtermine ou
dnit
A
B
de la manire suivante :
A
B
=
_
(C, D) K[X] K

[X] / AD = BC
_
.
Le symbole
A
B
reprsente donc un ensemble de couples de polynmes, contenant en particulier
le couple (A, B), mais aussi tout couple (AP, BP) pour tout P K[X] non nul.
Dnition 3.6 (Notation). Posons K(X) =
_
A
B
/ (A, B) K[X] K[X]

_
. Tout
lment de K(X) sappelle fraction rationnelle une indtermine coecients dans K.
Soit
A
B
une fraction rationnelle, tout couple (C, D) appartenant
A
B
est un reprsentant
de
A
B
. A est le numrateur et B est le dnominateur.
3.2 Fractions rationnelles 29
Remarque 3.2. On a K K[X] K(X).
Tout reprsentant (C, D) dune fraction rationnelle
A
B
telle que C et D soient premiers entre
eux est appel reprsentant irrductible de
A
B
.
par abus de langage, on dira que
A
B
est irrductible lorsque
A
B
est un reprsentant irrductible.
3.2.2 Oprations et structure de corps
Thorme 3.9.
(K(X), +, ) est un corps commutatif.
(K(X), +, ) est un Ke.v de dimension innie.
(+) et () sont les oprations internes classiques respectivement daddition et de multi-
plication des fractions rationnelles. () est la multiplication (externe) dune fraction ra-
tionnelle par un scalaire.
3.2.3 Ple et zro dune fraction rationnelle
Dnition 3.7. Soit F K(X) et soit (A, B) un reprsentant irrductible de F. On
appelle ple de F tout zro de B. On appelle zro de F, toute racine de A.
On appelle multiplicit du ple a de F, la multiplicit de a en tant que zro de B (dno-
minateur).
Exemple : Dans la fraction rationnelle F =
1 + X
X
3
(X 1)
2
, 1 est un zro de F; 0 est ple
dordre 3 et 1 est ple dordre 2.
3.2.4 Partie entire dune fraction rationnelle
Soit F =
A
B
un lment de K(X).
Si deg(A) < deg(B) tout reprsentant (C, D) de F est tel que deg(C) < deg(D). On dira que
deg(F) < 0. On notera K

(X) lensemble des fractions rationnelles de degr < 0. Ainsi on


montre aisment que :
K

(X) est un s.e.v de K(X).


K(X) = K[X] K

(X).
Proposition 3.17 (et dnition). Soit F K(X) alors il existe E K[X] et il existe
R K

(X) uniques tels que : F = E + R.


E est la partie entire de F. La partie entire de
A
B
est gale au quotient de la division
euclidienne de A par B.
3.2 Fractions rationnelles 30
Exemple : F =
X
5
X
4
+ X
3
X
2
+ 2X + 1
(X 1)(X
2
X + 1)
. Chercher E et R.
3.2.5 Dcomposition en lments simples dans C[X]
Thorme 3.10 (et dnition). Soit F C[X], E sa partie entire et R = F E. Si
R = 0, alors E reprsente la dcomposition de F en lments simples dans C(X).
Si R ,= 0 alors F = E + R avec
R =
r

i=1

j=1
a
ij
(X Z
i
)
j
: dcomposition en lments simples de F.
Z
1
, Z
2
, . . . , Z
r
sont les ples de R (ou de F).

1
,
2
, . . . ,
r
sont leurs ordres de multiplicit respectifs.

j=1
a
ij
(X Z
i
)
j
est la partie polaire de F relative au ple Z
i
.
Les
a
ij
(X Z
i
)
j
sont les lments simples de F relatifs au ple Z
i
.
3.2.6 Exemples de dcompositions
1. Mthode par division suivant les puissances croissantes : dans le cas o il y a
un ple multiple
Soient A et B dans K[X] tels que val(B) = 0. Alors n N, il existe un unique couple
(Q
n
, R
n
) dans K[X] K[X] tel que :
_
A = BQ
n
+ X
n+1
R
n
,
deg(Q
n
) n.
Q
n
= quotient et R
n
= reste, de la division suivant les puissances croissantes de A par
B lordre n.
Exemple 1 :
F =
X
5
+ 2X
3
2X
2
+ 3X 2
X
3
(X 1)
=
A
B
.
Ici, 0 est ple dordre 3. On divise A par X 1 suivant les puissances croisantes
lordre 2. On trouve
_
Q
2
= X
2
X + 2,
R
2
= X
2
+ 1.
On eectue ensuite la division euclidienne de X
2
+ 1 par X 1. Et le reste coule
.
Exemple 2 :
F(X) =
X 1
(X + 2)(X + 1)
3
.
3.2 Fractions rationnelles 31
Ici, 1 est ple dordre 3. On se ramne au ple 0 en posant Y = X + 1 :
cest un "changement de variable". On trouve :
F(Y ) =
Y 2
Y
3
(Y + 1)
.
On applique lalgorithme de lexemple 1.
2. Mthode par substitution : les ples sont simples
Exemple 3 :
F
1
=
X
3
+ X 1
X(X 1)(X 2)
.
On pose
F
1
= 1 +
a
1
X
+
b
1
X 1
+
c
1
X 2
.
Alors :
a
1
= X F
1
[
X=0
; b
1
= (X 1) F
1
[
X=1
; c
1
= (X 2) F
1
[
X=2
.
Donc pour obtenir a
1
on multiplie F
1
par X et on y remplace ensuite X par 0 :
X F
1
=
X
3
+ X 1
(X 1)(X 2)
X F
1
[
X=0
=
1
(1) (2)
=
1
2
.
Par consquent a
1
=
1
2
. Continuer ainsi et trouver b
1
et c
1
.
3. Mthode de linni
Exemple 4 : F
2
=
1
X(X 1)
2
.
On peut poser F
2
=
a
2
X
+
b
2
X 1
+
c
2
(X 1)
2
.
Ds lors on voit avec lexprience acquise que a
2
et c
2
peuvent tre obtenus par
substitution :
a
2
= X F
2
[
X=0
et c
2
= (X 1)
2
F
2
[
X=1
.
Mais on ne peut pas faire de mme pour b
2
. On constate alors que
X F
2
=
1
(X 1)
2
= a
2
+
X
X 1
b
2
+
X
(X 1)
2
c
2
.
En prenant la limite lorsque X tend vers + de X F
2
, on obtient lquation :
0 = a
2
+ b
2
.
Do lon tire b
2
connaissant a
2
. Veuillez achever SVP.
4. Prise en compte de la parit
Soit dcomposer en lments simples la fraction :
3.2 Fractions rationnelles 32
Exemple 5 : F
3
=
X
2
+ 1
X
2
(X
2
1)
dans C.
On peut poser : F
3
=
a
3
X
+
b
3
X
2
+
c
3
X 1
+
d
3
X + 1
.
On constate que F
3
est paire cest--dire F
3
(X) = F
3
(X). Lexploitation de cette
proprit conduit : a
3
= 0 et c
3
= d
3
, puis on achve laaire par substitution.
Essayer voir !
5. Utilisation de la formule de Taylor pour les polynmes
Exemple 6 : F =
X
5
(X 1)
4
dcomposer dans C(X) (ou R(X)).
On constate quil y a un seul ple 1 dordre 4. On crit
X
5
= a
0
+ a
1
(X 1) +a
2
(X 1)
2
+ a
3
(X 1)
3
+ a
4
(X 1)
4
+ a
5
(X 1)
5
et on en dduit immdiatement la dcomposition recherche.
3.2.7 Dcomposition en lments simples dans R(X)
Soit F =
A
B
une fraction rationnelle coecients rels, sous forme irrductible.
Soit B =
p

k=1
(X
k
)
r
k
q

k=1
(X
2
+ b
k
X + c
k
)
s
k
,
la factorisation de B dans R[X]. Alors la fraction F scrit de manire unique sous la forme :
F = E +
p

k=1
_
r
k

j=1

kj
(X
k
)
j
_
+
q

k=1
_
s
k

j=1
c
kj
X + d
kj
(X
2
+ b
k
X + c
k
)
j
_
o E est la partie entire de F et o les
kj
, c
kj
, d
kj
sont des lments de R.
Cette criture est appele dcomposition en lments simples de F dans R(X).
Les fractions

kj
(X
k
)
j
sont appeles lments simples de premire espce.
Les fractions
c
kj
X + d
kj
(X
2
+ b
k
X + c
k
)
j
sont appeles lments simples de seconde espce.
Exemple 7 : Dcomposer dans R(X) la fraction :
F =
X
8
(X
2
X + 1)
3
.
On procde des divisions successives par B = X
2
X + 1 :
X
8
= Q
1
B + R
1
; Q
1
= Q
2
B + R
2
; Q
2
= Q
3
B + R
3
.
Ainsi :
X
8
= R
1
+ R
2
B + R
3
B
2
+ Q
3
B
3
;
puis
F =
X
8
B
3
= Q
3
+
R
3
B
+
R
2
B
2
+
R
1
B
3
.
Exemple 8 : Dcomposer dans C(X) puis dans R(X) la fraction suivante :
F =
X
2
(X 1)(X
2
+ 1)
.
3.3 Exercices 33
3.3 Exercices
Exercice 3.1. Soit n N

. Trouver le reste de la division euclidienne de X


n
par B dans
les cas suivants :
(a) B = X + 3; (b) B = X
2
6X 16; (c) B = (X 2)
2
.
Exercice 3.2. (1) Factoriser dans C[X] et dans R[X] le polynme
P = X
4
+ X
3
+ X
2
+ X + 1.
(2) En dduire la valeur de cos
_
2
5
_
et sin
_
2
5
_
Exercice 3.3. Eectuer la division euclidienne de A par B.
(a) A = 3X
5
+ 4X
2
+ 1 ; B = X
2
+ 2X + 3.
(b) A = X
3
+ iX
2
+ X ; B = X i + 1.
Exercice 3.4. Soit P un polynme. Sachant que le reste de la division euclidienne de P par
X a est 1 et celui de la division de P par X b est 1, (a ,= b), quel est le reste de la
division euclidienne de P par (X a)(X b) ?
Exercice 3.5. Dterminer a, b Z de faon ce que le polynme aX
n+1
bX
n
+ 1 soit
divisible par le polynme (X 1)
2
. Calculer alors le quotient des deux polynmes.
Exercice 3.6. Calculer pgcd(P, Q) lorsque :
1. P = X
3
X
2
X 2 et Q = X
5
2X
4
+ X
2
X 2,
2. P = X
4
+ X
3
2X + 1 et Q = X
3
+ X + 1.
Exercice 3.7. Pour tout a R et tout n N

, dmontrer que X a divise X


n
a
n
.
Exercice 3.8. Dcomposer en lments simples ces fractions rationnelles :
1.
1
=
2x
4
+ x
3
+ 3x
2
6x + 1
2x
3
x
2
.
2.
2
=
2x
5
8x
3
+ 8x
2
4x + 1
x
3
(x 1)
2
.
3.
3
=
4x
6
2x
5
+ 11x
4
x
3
+ 11x
2
+ 2x + 3
x(x
2
+ 1)
3
.