Responsable du CM

Dr ASSANE, Maitre de Conférences

UE ALgebre 1
6 credits, 36h CM, 36h TD.

OBJECTIFS
-devélopper la capacité de raisonnement, d’abstaction de l’étudiant,
-devélopper son intuition, son attention
- Approfondir les notions mathématiques acquises au lycée
- présenter les outils de bases, nécessaires à l’édi…cation de théories plus
élaborées.

Contenu du cours :
ECUE1 : Groupe Relations binaires

I- Ensembles et Applications
II- Relation d’équivalence, Relation d’ordre
III-groupes, Anneaux, Corps

ECUE2 : Arithmétique et Fractions rationnelles

I-Arithmétique dans Z
II- Polynômes sur IR et sur C
III- Décomposition en éléments simples sur IR et sur C

1
 ECUE 1 :
CHAPITRE 1 ENSEMBLES ET APPLICATIONS

I) ENSEMBLES

1.1. Dé…nition
un ensemble= collection d’objets (satisfaisant un certain nombre de pro-
priétés)
un objet =élément
Exemples : E=f ; ; 0; 1g ; F = fALG; ANA, GEO,PROBA- STAT, g ;
G=f1; ff1; 2g ; f ; ; 0; 1ggg

cardinal de E =nombre d’éléments de E

on note card(E)
Si Card(E)=0, on dit que E est l’ensemble vide, on note E=;:

Si un objet x est un élément de E, on dit que x appartient à E et on note

x 2 E.
Si x n’est pas un élément de E, on note
x2= E.

écriture d’un ensemble, on procède soit par :

–Extension : liste complète de tous les éléments.
Exemple : E = f0; 1; 2; 3; 4; 5; 6; 7; 8; 9; 10g

– “Compréhension” : relations (formules) qui lient les éléments et qui

nous permettent de les retrouver tous.

exemples :
1.L’ensemble des entiers naturels noté N est celui des nombres obtenus
(générés) par addition à partir de 0 et 1.

N = f0; 1; 2; :::n; n + 1; ::::g

2. L’ensemble des entiers relatifs, ou entiers, noté Z est celui des entiers
naturels et de leurs opposés.deux nombres opposés sont deux nombres dont
la somme est 0.
Z = f:::; n:::; 2; 1; 0; 1; 2; :::; n; n + 1; ::g
1
3
2
=Z
3.L’ensemble des nombres rationnels

2
 n o
Q = pq ; p 2 Z; q 2 Z
nombres dont l’écriture est une suite décimale illimitée périodique

4. Nombres réel : R
Ensemble des nombres dont l’écriture, en notation décimale, est une suite
décimale illimitée, périodique ou non.

Ensemble des nombres réels positifs : R+ = fx 2 Rjx 0g

Ensemble des nombres réels négatifs : R–= {x Rjx 0}

Ensemble des nombres réels strictement positifs : R*+ = {x Rjx>

0}

Ensemble des nombres réels strictement négatifs : R*–= {x Rjx

5- Nombres complexes : C = fx + iy; x; y 2 Rg

où i est un nombre imaginaire solution de l’quation x2 = 1

1.2. Les Quanti…cateurs

Symbole indiquant qu’une propriété s’applique à tous les éléments d’un
ensemble ou seulement à certains d’entre eux.

-Le quanti…cateur universel est « 8x 2E » qui se lit : « pour tout x

élément de l’ensemble E » ou « quel que soit x élément de l’ensemble E » .
-Le quanti…cateur existentiel est « 9x 2 E » qui se lit : « il existe au
moins un x élément de l’ensemble E » .

Exemples
l’expression « 8x 2 N : (x + 4) 2 N » se lit : « quel que soit le nombre
naturel x, (x + 4) est un nombre naturel.

L’expression « 9x 2 N : x est un diviseur de 12 » se lit : « il existe au

moins un nombre naturel x tel que x est un diviseur de 12 » .

L’expression « 8a; b 2 R, avec b6=0,9x 2 R : ab =x, se lit : « pour tous

nombres a et b de l’ensemble des nombres réels, b étant nul, il existe un et
un seul x élément de l’ensemble des nombres réels tel que le quotient de a
par b soit égal à x »

3
 Négation des quanti…cateurs
non ( 8x 2 E, P(x) ) est 9x 2 E,non( P(x))
non ( 9x 2 E, P(x) ) est 8x 2 E,non( P(x))

1.3 Opération sur les ensembles

i)L’inclusion.
On dit qu’un ensemble A st inclu dans B si tout élément de A est aussi
un élément de B.
On dit alors que A est un sous-ensemble de B ou une partie de
B.
A B () 8 x (x 2 A ) x 2 B)

Exemples
- L’ensemble vide est inclu dans tout ensemble.
; E pourt tout ensemble E.
preuve : par l’absurde
On suppose que l’assertion ”; E 00 est fausse
dons son contraire : non (; E) est vraie
qui signi…e 9x 2 ; et x 2
= E:
ce qui est absurde car ; contient aucun élément.
par conséquent l’assertion ”; E 00 est vraie.
-inclusions classiques
N Z Q R C

ii) L’égalité.
E = F si et seulement si E F et F E.

Exercices
Soit E = fa, b, c g. Quelle écriture est correcte ?
1) fag 2 E 2) a E 3) a2E

iii) Ensemble des parties d’un ensemble.

On note P(E) l’ensemble des parties de E.

Par exemple
si E = f1; 2; 3g :
P(E)=f;; f1g ; f2g ; f3g ; f1; 2g ; f1; 3g ; f2; 3g ; f1; 2; 3gg
On a : card(P (E))=2card(E)

4
 dans l’exemple précédent
card(E)=3 et card(P (E)=8=23
Si E=;; card(P(;))=20 = 1 et P(;)=f;g

iv) Complémentaire d’un ensemble

Si A E, on note {E A (ou A )= fx 2 E; x 2 = Ag appelé le complémentaire
de A dans E.
exemple
pour tout E : {E ; = E et {E E = ;: .
si E = f1; 2; 3g et A =f1; 2g alors{E A = f3g

v)Union de deux ensembles.

Pour A, B E, l’union de A et B est l’ensemble noté
A[B =fx 2 E; x 2 A ou x 2 Bg

Le ”ou”n’est pas exclusif : x peut appartenir à A et à B en même temps.

Exemple
Si A= f1; 2; a; bg et B= f1; c; 3g
Alors A[B= f1; 2; 3; a; b; cg

vi) Intersection de deux ensembles

Pour A, B E, l’intersection de A et B est l’ensemble noté

A\B =fx 2 E; x 2 A et x 2 Bg

Remarque
A\A = A, A B () A \ B = A

Exemple
Si A= f1; 2; a; bg et B= f1; a; c; 3g
Alors A\B = f1; ag

vii) La di¤érence de deux ensembles

Si F n’est plus nécessairement un sous-ensemble de E
on note : E n F(ou E-F on lit ”E privé de F) la di¤érence de E par F
pour désigner fx 2 E; x 2 = F g.

viii) La di¤érence symétrique de deux ensembles

On note E F= (E n F)[ (Fn E)

5
Exemple
Si A=f1; 2; a; bg et B= f1; a; c; 3g
Alors A B= f2; b; c; 3g

Exercice
Soient A =] 1; 3], B =] 2; 7] et C =] 5; +1[ trois parties de R.
Déterminer
1. A \B
A : -1 3
B: -2 7
A \B=
2. B [ C
3. B \ C
4. Rn A
5. A nB
6. (Rn A) \ (Rn B)
7. (Rn(A[ B),

1.4 Règles de calculs

Soient A, B, C des parties d’un ensemble E.
1)A\; = ; et A[; =A

2)A\B A et A\B B

3)A A[B et B A[B

4)A[B =A () B A

Preuve :
supposons : A[B =A , montrons que B A
8x 2 B, x 2 A[B =A donc x 2 A d’où B A

Réciproquement supposons : B A montrons que : A[B =A

on a déjà A A[B ,
il reste à voir que A[B A

Si x 2 A[B, alors
soit x 2 A et c’est …ni

6
 ou x 2 B A , alors x 2 A donc A[B A
d’où A[B =A

5)A\B=Asi et seulement si A B (preuve identique au 4. )

6) A \ B = B \ A et A [ B = B [ A (commutativité)

7) A \ (B \ C) = (A \B) \ C et A [ (B [ C) = (A [ B) [ C (associa-
tivité)

8) A \ (B [ C) = (A \ B) [ (A \ C) (distributivité de l’intersection par

rapport à la réunion)

9) A [ (B \ C) = (A [ B) \ (A [ C) (distributivité de [ sur \)

Propriétés du complémentaire
1) {E ({E A) = A ou A = A

2) A B =) {E B {E A

3) {E (A [ B) = {E A \ {E B, ou A [ B = A \ B
preuve
8x 2 {E (A [ B) () x 2 = A[B
() non(x2 A [ B)
() non(x2 A ou x2 B)
() non(x2 A) et non(x2 B)
() x 2 = A et x2=B
() x 2 {E A et x2 {E B
() x 2 {E A \ {E B
donc {E (A [ B) = {E A \ {E B …n de la preuve
4) {E (A \ B) = {E A [ {E B ou A \ B = A [ B
preuve (exercice)

1.5 Produit cartésien

Soient E et F deux ensembles. Le produit cartésien,
noté E F= f(x; y); x 2 E et y 2 F:g

Exemple
Soit A = fa; b; cg et B = f1; 2g
A B=f(a; 1) ; (a; 2) ; (b; 1) ; :::::g

7
 On a : card(E F)=cardE cardF

exercice
1.Soit A = fa; b; cg et B = f1; 2g.
Cochez la bonne réponse :

1) fa; 1g 2 A B 2) f(a; 1)g 2 A B

3) (a, 1) 2 A B 4)fa; 1g A B
2. Cochez la bonne réponse
i. a) ; P (;) =; b) ; P (;) =f(;; ;)g
ii. a) P (;) P (;) = ; b) P (;) P (;) = f(;; ;)g
on a card(P (;) P (;)) = 20 20 = 1 don bonne réponse b).

1.6 Partition
On appelle partition d’un ensemble E, toute famille F P(E) telle que
;2= F et :
1. Les éléments de la famille F sont disjoints deux à deux,
c’est à dire 8 A, B 2 F, A \ B = ; si A6=B
2. La famille F recouvre l’ensemble E ou que F est un recouvrement de
E, c’est à dire
E= U A
A2F

Exemple
E=f1; 2; 3g, F=ff1; 2g ; f3gg est une partition de E

2.APPLICATIONS
2.1.Dé…nition:
On appelle application d’un ensemble E dans un ensemble F, toute cor-
respondance
f entre les éléments de E et ceux de F qui à tout élément x 2 E fait
correspondre un unique élément y 2 F noté f(x).
y = f(x) est appelé image de x et x est un antécédent de y.
On représente l’application f de E dans F par f : E! F.
E est appelé ensemble de départ et F l’ensemble d’arrivée de l’application
f.

n’est pas un diagramme d’application

diagramme d’une application

8
9
 Exercice
f(x)= x1 ;
f est une application de R dans R a) VRAI b) FAUX
f est une application de R dans R a) VRAI b) FAUX
f est une application de R dans R+ a) VRAI b) FAUX
?
f est une application de R dans R a) VRAI b) FAUX

2.2 Dé…nition : graphe

On appelle graphe d’une application f : E ! F,
l’ensemble f = f(x, f(x)), x 2 Eg
2.3 Composition des applications :
Si f : E ! F et g : F ! G sont deux applications,
on note g o f l’application de E dans G dé…nie par :
8x 2 E, gof(x) = g(f(x))
Cette application gof est appelée composée de g par f.
Une propriété importante de la composition des applications est l’associativité
:
C’est-‘a-dire que si
h : X ! Y , g : Y ! Z et f : Z ! W sont trois applications,
alors (fo g)o h = fo (go h)
( que l’on note donc simplement fogoh ).

exemple : soit f(x)=x2 1 g(x)=2x+4 de R ! R

determiner fog et gof
fog(x)=f(g(x))=f(2x+4)=(2x + 4)2 1 = 4x2 + 16x + 15
gof(x)=g(f(x))=g(x2 1)=2(x2 1) + 4 = 2x2 + 2

remarque fog6=gof (pas de commutativité)

2.4 Dé…nition : image directe-image réciproque)
Soit f : E ! F une application.
i-Si A est une partie de E on appelle image directe de A par f et on note
f(A)

10
 l’ensemble :
f(A) = fy 2 F; 9x 2 A; f (x) = yg = ff (x); x 2 Ag F

exemple
f(x)=jxj de R vers R
on a : f(R) = R+ ; f([ 4; 2]) = [0; 4]
preuve
y2f([ 4; 2]) () 9x 2 [ 4; 2] ; f (x) = y
() jxj = y; 9x 2 [ 4; 2]
or jxj = x si x 0; jxj = x; si x 0
() 4 x 2; jxj = y
() 4 x < 0 ou 0 x 2; jxj = y
() 0 < x 4 ou 0 x 2; jxj = y
() 0 < jxj 4 ou 0 jxj 2; jxj = y
() 0 < y 4 ou 0 y 2
() y 2 [0; 4] ou y2 [0; 2]
() y 2 [0; 4]
donc f([ 4; 2]) = [0; 4]
ii-Si B est une partie de F on appelle image réciproque de B par f et on
note f-1 (B)
l’ensemble : f 1 (B) = fx 2 E; f (x) 2 Bg

x2f 1 (B) () f (x) 2 B

exemple
f(x)=jxj de R vers R
Montrer que :
f 1 (R) = R;
f 1 (R+ ) = R
f 1 (R ) = f0g
f 1 ([ 4; 2]) = [ 2; 2]
preuve
x2f 1 (R ) () f(x)2 R
() jxj 2 R
() jxj 0
() jxj < 0 ou jxj = 0
or par dé…nition jxj < 0 est absurde donc
() jxj = 0
() x =0

11
par conséquent f 1 (R ) = f0g
preuve de : f 1 ([ 4; 2]) = [ 2; 2]
x2f 1 ([ 4; 2]) () f(x)2 [ 4; 2]
() jxj 2 [ 4; 2] comme jxj 0 alors
() jxj 2 [0; 2]
() x 2 [0; 2] ou -x2 [0; 2]
() x 2 [0; 2] ou x2 [ 2; 0]
() x 2 [0; 2] [ [ 2; 0]
() x 2 [ 2; 2]
par conséquent f 1 ([ 4; 2]) = [ 2; 2]

2.6.Propriétés:
Soit f : E ! F une application, on a les formules suivantes
Pour toutes parties A,B de E
i) f(A [ B) =f(A) [ f(B)
preuve
pour tout y, on a :
y f( A B) () 9x 2 A [ B, y =f(x)
() 9x 2 A, y=f(x) ou 9x 2 B, y=f(x)
() y f(A) ou y 2 f(B)
() y f( A )[f( B)
Par conséquent f( A[ B) =f(A) [ f(B)

ii) f(A \ B) f(A) \ f(B)

preuve
pour tout y, on a :
y 2 f(A \ B) =) 9x 2 A \ B, y =f(x)
=) 9x,x2 A et x 2 B, y =f(x)
=) y 2 f(A) \ f(B)
par suite f(A \ B) f(A) \ f(B)
contre- exemple à l’inclusion précédente :
f(x)=x2 sur R
A=f 2g , B=f2g
on a : A B= ; donc f(A \ B)= ; = 6 f(A) \ f(B)=f4g

(ii) Pour toutes parties A,B de F, on a

f 1 (A[B) = f 1 (A)[f 1 (B) ,

12
 preuve
soit x 2 f 1 (A[B) () f(x) 2 A[B
() f(x) 2 A ou f(x) 2 B
() x 2 f 1 (A) ou x 2 f 1 (B)
() x 2 f 1 (A) [ f 1 (B),
Donc f 1 (A[B) = f 1 (A) [ f 1 (B)
1
f (A\B) =f 1 (A) \ f 1 (B) ,

preuve analogue au cas précédent (exercice)

f 1 ({F A) = {E f 1 (A)
preuve
soit x 2 f 1 ({F A) () f(x) {F A
() f(x) 2
=A
() x 2= f 1 (A)
() x 2 {E f 1 (A)
Donc f ({F A) = {E f 1 (A)
1

2.7.Dé…nition (injection):

Une application f : X ! Y est injective si

8 x, x’2 X ( f(x) = f(x’))=) x = x’. En d’autres termes tout élément
de Y a au plus un
antécédent
ou encore est l’image d’au plus un élément de X.
négation : f n’est pas ijnevtive () non (8 x, x’2 X ,( f(x) = f(x’))=)
x = x’)
() 9x, x’2 X, non ( f(x) = f(x’))=)
x = x’)
() 9x, x’2 X, f(x) = f(x’) et non
(x = x’)
() 9x, x’2 X, f(x) = f(x’) et x 6= x’
2
exemple : f(x)=x
i)f est-elle injective de R ! R?

8x; x0 2 R; f (x) = f (x0 ) =) x2 = (x0 )2

=) x = x0 ou x = x0
par exemple si x=1et x’=-1, on a f (x) = f (x0 ) bien que x6= x0

13
 donc f est non injective

ii) f est-elle injective de [0; +1[ ! R?

x
exemple2 : soit f(x)= 1+x 2 : R !R
question en qcm(
hachurer toute bonne réponse parmi les assertions suivantes :
a) f est injective b) f est surjective c) f n’est pas injective d) f n’est pas
surjective
d) f n’est ni injective ni surjective
etude de l’injectivité de f sur R:
x x0
8x; x0 2 R; f (x) = f (x0 ) =) 1+x 2 = 1+x02

=) x (1 + x02 ) = x0 (1 + x2 )
=) x + xx02 x0 x0 x2 = 0
=) (x x0 ) + (xx02 x0 x2 ) = 0
=) (x x0 ) (1 xx0 ) = 0
=) x = x0 ou x= x10
donc sur R f n’est pas injective
1
2 2 1 1 4
en e¤et f(2)= 1+2 2 = 5 ; f( 2 ) = 1+ 1 = 2
2
5
= 25
4
on a : f(2)=f( 12 ) mais 26= 21
par contre sur [1; +1[ ; f sera injective car sur si x 2 [1; +1[ ;
alors x1 2
= [1; +1[
2.8.Dé…nition (surjection):
Une application f : X ! Y est surjective si,
8 y 2 Y, 9 x 2 X, y = f(x).
négation : f n’est pas surjective :
non( 8 y 2 Y, 9 x 2 X, y = f(x))
9y 2Y,8x2X, non(y=f(x))
9y 2Y,8x2X, y6=f(x)
x
exemple f(x)= 1+x 2 : R !R
etude de la surjection
8 y 2 R, 9 ?x 2 R , y = f(x)
x
y= 1+x 2

=) y(1 + x2 ) = x
=) yx2 x + y = 0
on une équation du second degré en x
de discriminant = 1 4y 2

14
 si = 1 4y 2 < 0; pas de solution
() y < 12 ou y > 12
par conséquent sur R la fonction n’est pas surjective.
1 1
par contre sur ; f est surjective
2 2

En d’autres termes tout élément de Y a au moins un antécédent : f(X)=Y

exemple f(x)=x2
i) f est-elle surjective de R ! R?
ii) f est-elle surjective de R ! [0; +1[?
on a f(R) = R+
donc f est surjective.

2.9.Dé…nition (bijection):
Une application f : X ! Y est bijective si elle est à la fois injective et
surjective.
En d’autres termes tout élément de Y a exactement un antécédent.

2.10.Dé…nition (bijection réciproque):

On appelle bijection réciproque d’une bijection
f : X ! Y et on note f-1 : Y ! X l’application
caractérisée par : x = f-1 (y) () y = f(x). Il est clair que f-1 est aussi
une bijection.

Exercice

15
 Soit f:I!J une fonction.
on suppose que f véri…e les propriétés suivantes :
P1 : 8y 2J f 1 (fyg)6= ; =)f 1 (fyg)=fx 2 I; f(x) = yg = 6 ;
donc y admet au moins un antécédant car l’ensemble est non
vide.
d’où f est surjective.
P2 8y 2J, f 1 (fyg) contient au plus un élément;
P3 8y 2f(I) f 1 (fyg)6= ;
P4 8y 2f(I), f 1 (fyg) contient au plus un élément;
Déterminer si, à partir des 4 propriétés , on peut déduire que :
1.f est injective (mais pas forcément surjective);
2. f est surjective (mais pas forcément injective);
3. f est bijective
4. on ne peut rien dire sur f

CHAPITRE II : RELATIONS BINAIRES

I) RELATION D’ORDRE

1.1Dé…nitions
On appelle relation binaire sur un ensemble E, toute assertion entre deux
objets de E,
pouvant être véri…ée ou non.
On note xRy et on lit “x est en relation avec y”.

Exemple
1.sur Z;on dé…nit une relation R par : xRy () x divise y
2. 8x; y 2 R;xRy () x y
3.8A; B 2 P (E) ; ARB () A B
4. le parallélisme, la perpendicularité
On appelle graghe d’une relation binaire R sur un ensemble E l’ensemble
noté G/R = f(x; y) 2 E E; xRy:g
réciproquement tout sous ensemble deP(E), dé…nit une relation binaire
sur E.
exemple
sur E=f 2; 1; 3; 2g

16
 soit R la relation sur E dé…nie par xRy () x2 = y 2
determiner son graphe
G/R = f( 2; 2) ; (1; 1) ; (3; 3) ; ( 2; 2) ; (2; 2) ; (2; 2)g
exemple
soit E=fa, b, cg et R la relation binaire sur E dont le graphe est :
G=f(a,b) ; (b,c) ; (a,c) ; (a,a) ; (b,b)g

1.2. Propriétés des relations binaires

Une relation R sur un ensemble E est dite :
(a) Ré‡exive si
8 x 2 E, x R x.

négation : non( 8 x 2 E, x R x) () 9x 2E, non(x R x)

Exemples
i. l’égalité (=) est ré‡èxive sur tout ensemble E car x = x
ii. les inégalités larges ( , ) sont ré‡èxive sur R puisse que : x x
Iii les inégalités strictes ne sont pas ré‡èxives car x x

(b) Transitive si
8 x,y,z 2 E :( x R y et y R z) =) x R z
négation R n’est pas transitive () non(8 x,y,z 2 E :( x R y et y R z)
=) x R z)
() 9x,y,z 2 E, ( x R y et y R z) et
non (x R z)
Exemples
i.l’égalité (=) est transitive sur tout ensemble E

ii. les inégalités ( ; ; <; >) sont transitives sur R puisse que :
Si x y et y z ) x z

iii. Sur l’ensemble des droites, le parallélisme est transitive

iv. la perpendicularité n’est pas transitive.

(c) symétrique Si
8 x,y 2 E : x R y =) y R x
négation R n’est pas symétrique () non(8 x,y 2 E : x R y =) y R
x)
() 9x,y 2 E, x R y et non (y R x)

17
 Exemples
i.l’égalité (=) est symétrique sur tout ensemble E

ii. les inégalités ( ; ) ne sont pas symétriques sur R puisse que :

Si x y ; y x,
iii . Sur l’ensemble des droites, le parallélisme et la perpendicularité sont
symétriques

(d) Antisymétrique Si
8x,y 2 E : (x R y et y R x) =) x = y
négation R n’est pas antisymétrique () non(8x,y 2 E : (x R y et y R
x) =) x = y)
() 9x,y 2 E, (x R y et y R
x) et x6=y
Exemples
i.l’égalité (=) est antisymétrique sur tout ensemble E

ii. les inégalités ( ; ; <; >) sont antisymétriques sur R puisse que :
Si x y et y x ) x = y

iii. Sur l’ensemble des droites, le parallélisme et la perpendicularité ne

sont pas antisymétriques.

1.3. Dé…nition
Une relation d’ordre sur un ensemble E est une relation R qui est :
ré‡exive, transitive et antisymétrique
Exemples :
(R; =), (R; ), (R, ), (P(E), ) sont des relations d’ordre
(R; <), n’est pas une relation d’ordre.
1.4.Dé…nition :
Soit R une relation d’ordre sur un ensemble E.
1. On dit que deux éléments x et y de E sont comparables par R si :
xR y ou yR x
2. On dit que R est une relation d’ordre total, ou que E est totalement
ordonné par R, si
tous les éléments de E sont deux à deux comparables. Si non, on dit que
la relation est
une relation d’ordre partiel ou que E est partiellement ordonné par R .

18
 Exemple
(R; ), (R; ) sont des relations d’ordre total
(E, =),( P(E), ) sont des relations d’ordre partiel si E n’est pas un
singleton
exemple E=f1; 2g ; on a : f1g et f2g sont deux éléments de P(E)
qui ne sont pas comparables par
Sur R2 ; (x; y) R (x0 ; y 0 ) () x x0 et y y 0 dé…nit une relation d’ordre
(exercice) partiel
car (2,3) n’est pas comparable à (1,4) par R
(2,3)R(1,4) () 2 1 et 3 4 absurde car 2 1 est faux
non ((2,3)R(1,4)) vraie
de même non ((1,4)R(2,3)) vraie

1.5 Plus petit, Plus grand élément

1.5.1 Dé…nition
Soit (E, R) un ensemble ordonné et A 2 P(E).
1. On dit que m 2 A est le plus petit élément de A si
8 y 2 A, (mR y)
2. On dit que M 2 A est le plus grand élément de A si
8 y 2 A ,(yRM)

Exemples :
1. Le plus petit élément de (N; ) est 0
mais N n’a pas de plus grand élément pour la relation
2. ) sur (P(E), )
il a un plus petit élément : ; ;
et un plus grand élément : E.

3. Soit A= ff1g; f2g; f3g; f1; 2gg

Sur (A, ) il n’y a ni plus petit ni plus grand élément

Exercice
Soit A=f1; 2; 3; 6; 12g (A,R) admet-il un plus petit élément? un plus
grand élément?
où 8x; y 2 N? ; yRx () x divise y.(exercice montrer R est une relation
d’ordre sur N? )
on a : 1divise 1, 1R1
1divise2 2R1, 3R1....12R1

19
 donc 1 est plus grand que tous les éléments de A
12R1,12R2, 12R3, 12R6, 12R12
donc 12 est pus petit que tous les éléments de A
Propriété
Soit (E, R) un ensemble ordonné et A 2 P(E) alors si A possède un plus
petit
ou un plus grand élément, il est unique.
Preuve
supposons que m et m’sont tous les deux plus petit élément de E
alors on a : mRm’car m est plus petit élément et m’2A
et m’Rm
par antisymétrie on déduit que m=m’d’où l’unicité
1.6. minorant, majorant
1.6.1 Dé…nition
Soit (E,R ) un ensemble ordonné, A une partie de E.
–On appelle minorant de l’ensemble A,
tout élément m 2 E tel que
8 x 2 A, m Rx.
–On appelle majorant de l’ensemble A,
tout élément M 2 E tel que
8 x 2 A, x RM.

Exemples :
1)Soit N R , tout nombre réel négatif est un minorant de N
Mais N n’admet pas de majorant dans (R; ),

2) A=[0; 1[ , tout réel m 1 est un majorant de A dans (R; )

1.6. Borne Inférieure, Borne Supérieure

–Le plus grand des minorants, s’il existe, est appelé Borne inférieure de
A et noté inf A.

–Le plus petit des majorants, s’il existe, est appelé Borne supérieure de
A et noté supA.

1) dans N R , 0 est la borne inférieur de N inf(N) =

Mais N n’admet pas de borne supérieur dans (R; ),

2) A= [0; 1[, dans (R; )

20
 l’ensemble des minorants de A est : ] 1; 0] et 0 est le plus grand élément
de ] 1; 0]
par conséquent infA =0
l’ensemble des majorants de A est : [1; +1[ et 1 est le plus petit élément
de [1; +1[ par suite
supA =1

1.6.2 Remarque
1. Le plus petit (respectivement le plus grand) élément de A, s’il existe,
est un minorant (respectivement un majorant) de A. Par contre, un minorant
(respectivement un majorant) de A peut ne pas être le plus petit (respec-
tivement le plus grand) élément de A, car il n’est pas nécessairement dans
A.

2. Si la borne inférieure ou la borne supérieure d’un ensemble A existe,

alors elle est unique.
3. Si E est totalement ordonné par , alors tout sous ensemble …ni A de
E admet un plus
petit éléments et un plus grand élément.

Exercice
Soient F = f1; a; b; 2; 5; g, l’ensemble P(F) ordonné par la relation et
une partie A = ffa; 2g; f2; 5; g; f1; 2; g; fa; 2; 5gg,
Déterminer s’ils existent :
les minorants de A
les majorants de A
InfA
SupA
minA (le plus petit élément de A)
MaxA.(le plus grand élément de A)

dans (P(F), )
les minorants de A : ;; f2g et comme ; f2g donc f2gest le plus grand
des
minorants de A par conséquent InfA=f2g

1.6.3 Proposition
Soient (E, ) un ensemble totalement ordonné et A et B deux sous en-
sembles

21
de E dont les bornes inférieures et supérieures existent, alors :
1. sup(A [ B) = maxfsupA; supBg

2. inf(A [ B) = minfinf A; inf Bg

3. sup(A \ B) minfsupA; supBg

4.maxfinf A; inf Bg inf(A \ B)

preuve de 1) sup(A [ B) = maxfsupA; supBg

soit = maxfsupA; sup Bg

8x 2A [ B, si x2A, alors x sup A

si x2B, alors x sup B

donc est un majorant de A [ B

il reste à prouver que c’est le plus petit majorants des de A[B

soit m un majorant de A[B

on a sup A m et sup B m

or = maxfsupA; sup Bg donc = supA ou = sup B

car la relation d’ordre est total

donc m

ainsi est le plus petit des majorants de A[B :

sup(A [ B) = = maxfsupA; supBg CQFD

preuve de 3) sup(A \ B) minfsupA; supBg

8x 2A \ B, x2 A et x2 B donc x sup A et x sup B

ainsi x minfsupA; supBg par suite

22
 minfsupA; supBg est un majorant de A\B

on conclut que sup(A \ B) minfsupA; supBg CQFD

Exemple
Soient A=[ 4; 5] [ f6; 7g, B=f3; 8; 6g
véri…er les formules de la proposition (1.6.3) pour sur R:

1.sup(A [ B) = maxfsupA; supBg

ona : sup A = 7=maxA et supB=8
maxfsupA; supBg = max f7; 8g = 8
A [ B=[ 4; 5] [ f6; 7; 8g et sup(A [ B)=8
on a bien sup(A [ B) = maxfsupA; supBg

3. sup(A \ B) minfsupA; supBg

2.Relation d’équivalence.

2.1.Dé…nition :
Une relation d’équivalence sur un ensemble E est une relation binaire R
sur E qui est :
ré‡exive , symétrique et transitive.
exemple
2.2.Dé…nition:
i) La classe d’équivalence d’un élément x est l’ensemble des éléments qui
lui sont reliés par R :
:
cl(x) = fy 2 E; xRyg=x ou x
ii) L’ensemble des classes d’équivalence de E pour la relation R s’appelle
l’ensemble quotient de E par R et se note E=R=fx; x 2 Eg
exemple
x, y 2 R, xRy () x2 -x=y2 -y est une relation d’équivalence sur R
Déterminons la classe de 0 , 1 de 2.
0 =fx 2 R; x 0g=fx 2 R; x2 x = 0g=f0; 1g

1 =fx 2 R; x 1g=fx 2 R; x2 x = 0g=f0; 1g

2 =fx 2 R; x 2g=fx 2 R; x2 x = 2g=f 1; 2g

23
 x=fy 2 R; y xg=fx 2 R; x2 x = y 2 yg
on a : x2 x = y 2 y () x2 y 2 = x y
() (x y) (x + y 1) = 0
() y = x ou y= 1 x
L’ensemble quotient est donc
x=fy 2 R; y xg=fx 2 R; x2 x = y 2 yg=f1 x; xg
et R= =ff1 x; xg; x 2 Rg

2.3.Théorème.
Soit E un ensemble non vide.
Si R est une relation d’´equivalence sur E, alors les di¤érentes classes
d’équivalence forment une partition de E :
E= [ cl(x) et cl(x)\cl(y)=? si (x,y)2G=R
=
x2E

CHAPITRE III STRUCTURES ALGEBRIQUES

( GROUPES-ANNEAUX-CORPS)
I) Loi de composition
1.1 Dé…nition:
Une loi de composition interne sur un ensemble E est une application
notée : ?, T, ; :::
de E E vers E : (x,y)7 !x?y
Exemple
1.Soit A un ensemble et E = P(A), alors l’intersection et la réunion
d’ensembles
sont des lois de compositions internes dans E car : 8X, Y 2 P(A), X\Y,
X[Y 2 P(A)

2.(+) et ( ) sont des lois de compositions internes dans N mais pas (-)
et ( )

1.2 Dé…nition

Soient ? et deux lois de composition internes sur E, on dit que :

1. ? est commutative si : 8 a, b 2 E, a ? b = b ? a

2. ? est associative si : 8 a, b, c 2 E,

24
 (a ? b) ? c = a ? (b ? c),

3. ? est distributive par rapport à si : 8 a, b, c 2 E,

a ? (b c) = (a ? b) (a ? c) et (b c) ? a = (b ? a) (c ? a)

4. e 2 E est un élément neutre à gauche (respectivement à droite) de la

loi ? si
8 a 2 E, e ? a = a (respectivement a ? e = a )

Si e est un élément neutre à droite et à gauche de ? on dit que e est un

élément neutre
de ?.

Exemple
Soit F un ensemble et E = P(F). On considère sur E les lois de compo-
sition
internes \ et [, alors :
–\ et [ sont associatives
–\ et [ sont commutatives
–; est l’élément neutre de [
–F est l’élément neutre de \
\ est distributive par rapport à [ et [ est distributive par rapport à \

1.3 Propriété
Si une loi de composition interne ? possède un élément neutre à droite e’
et un
élément neutre à gauche e”,
alors e’= e”et c’est un élément neutre de ?.
en e¤et e”?e’=e”car e’est element neutre à droite

et e”?e’=e’car e”est element neutre à gauche

donc e’=e”

Remarque
D’après cette dernière propriété, si ? possède un élément neutre, alors il
est unique.

1.4 Dé…nition
Soit ? une loi de composition interne sur un ensemble E admettant un
élément

25
 neutre e.
On dit qu’un élément a 2 E est symetrisable
sil existe a’2 E tel que a’? a = a ? a’= e,
a’est appelé symétrique de a et se note a 1

1.5 Propriété
Soit ? une loi de composition interne dans un ensemble E, associative et
admettant
un élément neutre e, alors si a et b sont deux éléments symétrisables il en
sera de même de (a ? b) et
on a : (a ? b) 1 = b 1 ? a 1

2) Structure de Groupe
On appelle groupe, tout couple (G,?); G est un ensemble non vide, muni
d’une loi de composition interne ? tel que
1. ? est associative ;

2. ? possède un élément neutre e ;

3. Tout élément de G est symetrisable.

Si de plus ? est commutative, on dit que (G, ?) est un groupe commutatif,

ou groupe Abélien.

Exemples
1)Les ensembles Z,Q,R et C, munis de l’addition sont des groupes com-
mutatifs
(noter que (N, +) ne véri…e pas (3)).

2) Les ensembles Q ,R et C munis de la mutiplication sont des groupes

(noter que (Z , ) ne véri…e pas (3)).

3) Groupe des permutations Sn

Soit E un ensemble et soit S(E) l’ensemble des bijections de E vers E ;
soit o la loi de composition naturelle de deux bijections, alors (S(E), o) est
un groupe. En particulier l’ensemble des bijections de f1; 2; 3; :::; ng vers lui-
meme, muni de la composition des applications, forme un groupe qu’on note
Sn . C’est un groupe avec n! éléments, on l’appelle le groupe des permutations
sur n éléments.

26
 3.1 Dé…nition
Un élément s de Sn est une permutation de l’ensemble f1; 2; 3; :::; ng et
est donc dé…ni par la suite: s(1), s(2), s(3), . . . , s(n). L’élément neutre
sera noté id. On notera en général une permutation par un tableau
1 2 ... n 1 2 3 4 5
s= exemple n = 5; = 2
s(1) s(2) ... s(n) 3 5 1 4 2
S5

1 2
S2 = id; 212 =
8 2 1 9
>
> 1 2 3 1 2 3 1 2 3 1 2 3 >
< id; s1 = ; s2 = ; s3 = ; s4 = ; >
=
2 1 3 3 2 1 1 3 2 2 3 1
S3 =
>
> 1 2 3 >
>
: s5 = ;
3 1 2
la loi de composition des application ( ) est une loi interne sur Sn
determinons s1 s2 : il s’git de calculer les images de 1, 2, 3 par s1 s2
s1 s2 (1) = s1 (s2 (1)) = s1 (3) = 3
s1 s2 (2) = s1 (s2 (2)) = s1 (2) = 1;
1 2 3
s1 s2 (3) = s1 (s2 (3)) = s1 (1) = 2 donc s1 s2 = =s5
3 1 2
Le tableau de la loi de groupe de S3 est (à complèter) :
o id s1 s2 s3 s4 s5
id
s1
s2
s3
s4
s5

3.2 Dé…nition :
3.2.1 Transposition
soient i, j2 f1; :::; ng
une transposition ij de Sn est une permutation qui permutte i et j
et …xe les autres éléments :
ij (i) = j; ij (j) = i et ij (i) = j
1 2 3 4 5
exemple =
3 2 1 4 5
3.1..2 cycle

27
 soit m n in entier
Un m-cycle ou cycle de longueur m dans Sn est une permutation s
de l’ensemble E := f1; :::; ng qui laisse …xes n - m éléments et permute
circulairement
les autres. Plus précisément, il existe un sous-ensemble à m éléments I =
fi1 , . . . , im g
de E
tel que : si i 2= I alors s(i) = i
mais s(ik ) = ik+1 (pour k = 1, . . . ,m - 1) et s(im ) = i1 .
L’ensemble I = fi1 , . . . , im gs’appelle le support du cycle s .
Nous noterons s = (i1 , . . . , im ) le cycle décrit dans la dé…nition.
1 2 3 4 5
exmple = 1 !4 !5 !1
4 2 3 5 1
est un cycle de longeur 3 dans S5 de support
(1; 4; 5) =
remarque : Une transposition est un cycle de longueur 2.
Une transposition ayant pour support fi; jg sera aussi notée ij

3.3 THEOREME:
Toute permutation se décompose de manière unique (à l’ordre près) en
produit (composition) de cycles dont les supports sont deux à deux dis-
joints.

exemple de décomposition en produit de cycles à support disjoints

1 2 3 4 5 6 7
Soit = 2S7
3 6 7 5 1 2 4
On choisit un premier élément disons 1
et on calcule ses images successives par jusqu’à ce qu’on obtienne 1
comme image
on a (1) = 3,
(1) 2 (1) = (3) = 7,
(1) = 3 (1) = (7) = 4,
4
(1) = (4) = 5 et 5 (1) = (5) = 1 et on obtient ainsi un premier
cycle s1 =(1,3,7,4,5) qui est un 5-cycle.

On prend alors un autre élment qui n’est pas dans le suppport de s’,
par exemple 2 et on recommence :
(2) = 6,

28
 2
(2) = (6) = 2.
s2 = (2; 6)
on obtient ainsi la décomposition = s1 s2
on note = s1 s2
1 2 3 4 5 6 7
Exemple 2 s=
4 6 7 5 1 2 3
on a s1 = (145) s2 = (26) s3 = (37)
ona : s = s1 s2 s3

2.4 PROPOSITION :
Tout cycle peut s’écrire comme produit de transpositions et donc toute
permutation
peut s’écrire comme produit de transpositions.
si s=(i1 , . . . , im ) alors s se decompose en produit de transposition de la
manière suivante
s=(i1 i2 ) (i2 i3 ) (i3 i4 ) ::::: (im 1 im )

1 2 3 4 5 6 7
Exemple s =
4 6 7 5 1 2 3
soit s1 = (145) s2 = (26) s3 = (37)
ona : s = s1 s2 s3

2.5 PROPOSITION:
Tout cycle peut s’écrire comme produit de transpositions et donc
toute permutation peut s’écrire comme produit de transpositions.

1 2 3 4 5 6 7
Exemple soit =
3 6 7 5 1 2 4
soit s = (13745) alors s = (13) (37) (74) (45) on obtient un produit de
quatre transpositions.

Remarque :
la décomposition en produit de transpositions n’est pas unique
mais la parité du nombre de transposition ne change pas.

2.6 Dé…nition (signature d’une permutation)

La signature d’une permutation s 2 Sn est dé…ni par le produit :
s(j) s(i)
sg (s) = j i
g
1 i<j n

29
 Il est aisé de véri…er que sg (s) 2 f+1; 1g et que la signature d’une
transposition est -1 ;
la principale propriété est la suivante :
Soient s, 2 Sn alors sg (s ) = sg(s)sg ( )

Remarque :
on voit donc (s) = +1 si est le produit d’un nombre pair de transposi-
tions
et (s) = -1 si est le produit d’un nombre impair de transpositions.
Plus généralement
un cycle de longueur m aura donc un signe (-1)m+1 , ce qui donne une
méthode de
calcul du signe d’une permutation connaissant sa décomposition en cycles.
1 2 3 4 5 6 7
Exemple soit =
3 6 7 5 1 2 4
On a : = (13745) (26)

la signature de est : ( 1)5+1 ( 1)2+1 = 1

2.7 Bijection réciproque d’une permutation
si s=(ij) est une tranposition
alors la bijection réciproque de s est s 1 = (ji) = (ij) = s
plus généralement si s= alors s 1 = 1 1
1 2 3 4 5 6 7
Exemple =
3 6 7 5 1 2 4
1
déterminer
on a : = (13745) (26)
1
= (62) (54731)
1 2 3 4 5 6 7 1 2 3 4 5 6 7
=
1 6 3 4 5 2 7 5 2 1 7 4 6 3
1 2 3 4 5 6 7
=
5 6 1 7 4 2 3
véri…cation 1 = id

V STRUCTURE D’ANNEAU ET DE CORPS.

5.1 Dé…nition:
Un anneau est la donnée d’un ensemble A et
de deux lois de composition interne notée : + (addition) et ?(Multiplication)
telles que :

30
 (i) (A, +) est un groupe commutatif (dont on note l’élément neutre par
0 ou 0A ).

(ii) La loi ? est associative.

(iii) La loi ? est distributive par rapport à l’addition :

8 x, y, z 2 A, x ?(y + z) = (x? y) + (x? z) et (y + z)? x = (y? x) +
(z? x)

Si de plus la loi ? est commutative on dit que l’anneau A est commutatif.

Si la loi ? possède un élément neutre (qu’on notera 1 ou 1A ) on dit que
l’anneau est unitaire.
Exemple (Z,+; ) est un anneau commutatif et unitaire.

4.2 Dé…nition:
Un corps est un anneau unitaire (A, +,?) tel que :
(v) Tout élément x 2 A n f0A g possède un symétrique (inverse) pour la
loi ?(noté x 1 )
Exemples :
(Q,+; ), (R,+; ), (C,+; ) sont des corps.

(Z,+, ) n’est pas un corps

ECUE2
CHAPITRE I ARITHMETIQUE

I- Divisibilité dans Z
1.1 Dé…nition
Soient a et b deux entiers relatifs quelconques. On dit que a divise b et
on écrit
ajb s’il existe un entier k 2 Z tel que b = k a.

Exemple 1.
i. 7j21 ; 6j48 ;
a est pair si et seulement si 2ja.
ii. Pour tout a 2 Z on a : aj0 et aussi 1 ja.

1.2 Propriétés
Pour tous a, b, c éléments non nuls de Z,

31
 (i) aja

(ii) Si ajb et bja alors a = b ou a = -b

(iii) Si ajb et bjc alors ajc

(iv) Si ajb et ajc alors aj(b + c)

1.3 Théorème ( de la Division Euclidienne)

Soit (a, b)2 Z Z , alors il existe un couple (q, r) unique d’entiers relatifs
véri…ant :
a = bq + r et 0 r< jbj
on dit que q est le quotient et r est le resye de division euclidienne de a
par b

Exemple
1.Si a = 67 et b = 17
alors a = 17 3+16 q=3, r=16
2. Si a = -67 et b = 17
si a=-67 =-(17 3 + 16)
=17( 3) 16
=17( 3) 16 17 + 17
=17( 4) + 1 q=-4 r=1

2. pgcd de deux entiers

2.1 Dé…nition
Soient a, b 2 Z deux entiers, non tous les deux nuls.
Le plus grand entier qui divise à la
fois a et b s’appelle le plus grand diviseur commun de a, b et se note
pgcd(a,b) ou a b

Exemple
–pgcd(21,14) = 7,
pgcd(12,32) = 4,
pgcd(21,26) = 1.
–pgcd(a,ka) = a, pour tout k 2 Z et a 6= 0.
–Cas particuliers.
Pour tout a 6= 0 : pgcd(a,0) = a
pgcd(a,1) = 1.

32
 2.2. Algorithme d’Euclide
Lemme 1.
Soient a, b 2 N
Écrivons la division euclidienne a = bq + r. Alors
pgcd(a, b) = pgcd(b, r)

Algorithme d’Euclide : calcul pratique du pgcd

On souhaite calculer le pgcd de a, b 2 N
On peut supposer a b. On e¤ectue des divisions euclidiennes succes-
sives. Le pgcd
sera le dernier reste non nul.
i) Commencer par e¤ectuer la division euclidienne de a par b : a = bq1
+ r1
ii) E¤ectuer la division euclidienne de b par r1 : b = r1 q2 + r2
iii) E¤ectuer la division euclidienne de r1 par r2 : r1 = r2 q3 + r3
La suite (ri ) est telle que 0 ri+1 < ri .
Ainsi il existe nécessairement n tel que rn 6= 0 et rn+1 = 0.
D’autre part, d’après le lemme 1,
pgcd(a ; b) =pgcd(b, r1 ) = . . . = pgcd)rn 1 , rn ) = pgcd( rn ; 0) =rn .

e
Exemple
Considérons les entiers 79 et 12. Alors,
79 = 12 6 + 7,
12 = 7 1 + 5
7 =5 1 + 2
5 =2 2+1
2 =2 1 + 0
donc pgcd(79,12)=1 (le dernier reste non nul)

3.Nombres premiers entre eux

3.1 Dé…nition
Deux entiers a,b sont premiers entre eux si pgcd(a,b) = 1.

Exemple

1)Pour tout a 2 Z, a et a+1 sont premiers entre eux. En e¤et soit d un

diviseur

33
 commun à a et à a+1. Alors d divise aussi a+1-a. Donc d divise 1 mais
alors d = -1 ou d = +1. Le plus grand diviseur de a et a+1 est donc 1.
Et donc pgcd(a,a+1) = 1.

2)Pour deux entiers quelconques a,b2 Z , notons d = pgcd(a,b). Alors,

pgcd( ad ; db ) = 1
preuve
comme d = pgcd(a,b), alors 9d1 ; d2 2 Z; a=dd1 ; b=dd2
par absurde
supposons pgcd( ad ; db ) = d0 6= 1,
on a ad = d1 et db = d2
ponsons dd10 = k et dd20 = k 0 =) d1 = kd0 et d2 = k 0 d0
donc a=dd1 = dd0 k et b=dd’k’par suite dd’est un diviseur
commun à a et à b , avec dd’>d car d’> 1
il ya contradiction ainsi

3.2 Théorème ( de Bezout)

Soient a et b deux entiers naturels non nuls et d= pgcd(a,b).
Alors,Il existe des entiers u,v 2 Z tels que
au+bv =d
Ainsi a et b sont premiers entre eux si, et seulement si, il existe deux
entiers relatifs u
et v tels que ua+vb = 1.
Les entiers u,v ne sont pas uniques. Ils s’obtiennent en «remontant»
l’algorithme
d’Euclide
Exemple
79 = 12 6 + 7,
12 = 7 1 + 5
7 =5 1 + 2
5 =2 2+1
pgcd(79,12)=1
9u,v 2 Z;79u+12v=1
calcul de u et v dans l’algotihme d’euclide

1= 12 33 79 5
véri…cation 12 33 =

34
 *
79 5=
1=12 3 (79 12 6) 5
*
1=1=(12-7) 3 7 2 = 12 3 7 5
79 = 12 6 + 7, *
12 = 7 1 + 5 1=5-(7-5 1) 2=5 3 7 2
7 =5 1 + 2 *
5 =2 2+1 =) 1=5 2 2
exercice
a=1876 et b= 365 calculer u et v tel que au+bv=pgcd(a,b)

3.3 dé…nition (nombre premier)

Soit p un entier naturel 2. Alors p est un nombre premier, si
1 et p sont les seuls diviseurs de p dans N, (i.e., Si a 2 N et ajp alors a =
1 ou a = p).

Exercice
Montrer que
1) Si a 2 N et p est un nombre premier, alors pja ou p ^ a = 1.
2) Si p et q sont deux entiers naturels premiers et distincts, alors p ^ q
= 1.

3.4 Théorème ( d’Euclide)

Soient p un nombre premier, a et b deux entiers.
Si p divise ab, alors p divise a ou p divise b.
remarque le théoème est faux si p n’est pas premier
en e¤et on a 6j 3 4 mais 6 ne divise ni 3 ni 4.
3.5 Lemme ( de Gauss )
Soient a, b et c des éléments de Z.
Si ajbc et a ^ b =1, alors ajc.

4. Congruences
4.1 Dé…nition
Si a, b sont deux entiers relatifs,
on dit que a est congru à b modulo m et on note
a b[m] si et seulement si m divise a - b.
On note aussi a =b (mod m)

35
 Remarquez que n divise a si et seulement si a = 0 (mod n).

5.2 Proposition 6
1. La relation «congru modulo n» est une relation d’équivalence :
–a a (mod n), (ré‡èxivité)
–si a b (mod n) alors b a (mod n), (symétrie)
–si a b (mod n) et b c (mod n) alors a c (mod n). (transitivité)
Si a b (mod n) et c d (mod n) alors a+ c b+d (mod n). (aditive)
Si a b (mod n) et c d (mod n) alors a c b d (mod n). (multi-
plicative)

Si a b (mod n) alors pour tout k 6= 0, ak bk (mod n).

application
si a = bn+r alors a r (mod n)
trouver le reste de la division euclidienne de 22020 par 7.

5.4. Petit théorème de Fermat

Si p est un nombre premier et a 2 Z alors
ap a (mod p)

Corollaire 4.
Si p ne divise pas a alors
ap 1 1 (mod p)

exemple
donner le reste de la division euclidienne de 10100 par 23.

CHAPITRE V : POLYNÔMES, FRACTIONS RATIONNELLES

ET DECOMPOSITION EN ELEMENTS SIMPLES

I) polynômes
1.1 Dé…nition:
Soit K = R ou C. On appelle polynôme à coe¢ cients dans K, une somme
…nie de monômes ai X i où X est une indéterminée et ai 2K.

36
 Un polynôme P (X) s’écrit :

X
n
P (X) = ai X i = a0 + a1 X + a2 X 2 + + an X n :
i=0

L’ensemble des polynômes est noté K[X].

–Les ai sont appelés les coe¢ cients du polynôme.
–Si tous les coe¢ cients ai sont nuls, P est appelé le polynôme nul, il est
noté 0.
– On appelle le degré de P le plus grand entier i tel que ai 6= 0 ; on le
note degP. Pour le
degré du polynôme nul on pose par convention deg(0) =-1.
–Un polynôme de la forme P = a0 avec a0 2 K est appelé un polynôme
constant. Si
a0 6= 0, son degré est 0
L’ensemble des polynômes dans K est noté K[X]:
Exemple :
5X 3 2X 2 + 9 que l’on peut écrire : 9 + 0X + ( 2) X 2 + 5X 3 est un
polynôme de R[X] de degré 3 et dont les coe¢ cients sont 9, 0, 2 et 5.
1.2 Opération sur les polynômes
1.2.1) Somme de deux polynômes :
On e¤ectue la somme des coe¢ cients des monômes de même degré.
Si n m on a : (a0 +a1 X +a2 X 2 + +an X n )+(b0 +b1 X + +bm X m ) =
a0 +b0 +(a1!+b1 )X + +(a!n +bn )X n +bn+1 X n+1 +bn+2 X n+2 + +bm X m .
Xn X n Xn
ai X i + bi X i = (ai + bi )X i
i=0 i=0 i=0

1.2.2) Produit de deux polynômes :

! ! n+m
Xn Xm X X
k
i j k
ai X bj X = ck X avec ck = ak i b i
i=0 i=0 k=0 i=0
calcul pratique :
On utilise la distributivité de la multiplication par rapport à l’addition
et à la soustraction et le fait que X n X m = X n+m .

37
 Exemple :

(3X 2 5X + 1)(X 4 X 2 + 1) = (3X 2 (X 4 ) + 3X 2 ( X 2 ) + 3X 2 ) +

+ [( 5X) (X 4 ) 5X ( X 2 ) 5X] + [X 4 X 2 + 1]
= (3X 6 3X 4 + 3X 2 ) + [ 5X 5 + 5X 3 5X] + [X 4 X 2 + 1]
= 3X 6 5X 5 2X 4 + 5X 3 + 2X 2 5X + 1:

Le produit de deux polynômes de degrés n et m est un polynôme de degré

n + m:
On note do P le degré du polynôme P (X):
1.2.3) Divisions euclidiennes de deux polynômes
A.) Suivant les puissances décroissantes
Si A(X) et B(X) ( avec B(X) 6= 0 )sont deux polynômes alors A(X)
s’écrit de manière unique sous la forme
A = BQ + R où Q(X) et R(X) sont des polynômes avec R(X) = 0 ou
bien
do R < d0 B.

cette écriture est appelée division euclidienne de A(X) par B(X) suivant
les puissances décroissantes
Q(X) est appelé le quotient et R(X) le reste de la division euclidienne de
P par
Q (suivant les puissances décroissantes).

Exemple : A(X) = X3 5X 2 + X 3 par B(X) = X 2 X +2

X 3 5X 2 + X 3 X2 X +2
[ X 3 + X 2 2X]
= 0 6X 2 + 3X 3 X 6
[ 6X 2 + 6X 12]
= 0 3X + 9

Q(X) = X 6 et R(X) = 3X + 9; do R = 1 < do Q = 2

on écrit: A (X) = B(X)Q (X) + R (X) :
X3 5X 2 + X 3 = (X 2 X + 2)( X 6) + ( 3X + 9)

38
 trouver le reste de la division euclidienne de (X 1)n + 1
par (X 1) (X 2)
on a (X 1)n + 1 = [(X 1) (X 2)] Q(X) + R(X) avec
d0 R<d0 [(X 1) (X 2)] = 2 =)d0 R 1
donc R(X)=aX+b
(X 1)n + 1 = [(X 1) (X 2)] Q(X)+aX+b
pour X=1 on a 1=a+b
pour X=2 on a 2=2a+b d’où le système
1=a+b
on déduit a=1 b=0 et R(X)=X
2 = 2a + b

Exercice
trouver le quotient et le reste de la division euclidienne (puissance décrois-
sante)
de
A=X4 3X 3 + X + 1 par B=X2 + 2

puis de B par A.
Dé…nition
on dit qu’un polynôme A divise un polynôme B si le reste de la division
euclidienne
de A par B est nul : A=BQ
B) Suivant les puissances croissantes à l’ordre n :

Soient A et B deux polômes.

Si B(0) 6= 0 et pour tout entier naturel n
il existe un polynôme unique Q(X) et un polynôme unique S(X) tels que

A(X) = B(X) Q(X) + X n+1 S(X) avec do Q n

Q(X) est appelé le quotient et R(X) = X n+1 S(X) le reste de la division

euclidienne de A par B suivant les puissances croissantes à l’ordre n.
Exemple: A=2X 3 X+1; B=X 2 X+1
Division euclidienne suivant les puissances croissantes de P par Q à l’ordre
3:

39
 P (X) = 2 X + 2X 3 ; Q(X) = 1 X + X2

2 X + 2X 3 1 X + X2
1 (2 2X + 2X 2 )
= X 2X 2 + 2X 3 2 X 3X 2 = D(X)
( X + X 2 X 3)
= 3X 2 + 3 X 4
( 3X 2 + 3X 3 3X 4 )
= 3X 3 + 6X 4 = R(X) =
X 3 ( 3 + 6X) = X 4 S (X)
Division euclidienne suivant les puissances croissantes de P (X) par Q(X)
à l’ordre :

P (X) = 1 X + 2X 3 ; Q(X) = 1 X + X2

1 X + 2X 3 1 X + X2
2
1 (1 X + X )
= X 2 + 2X 3 1 X 2 + X 3 + 2X 4 = Q
( X 2 + X 3 X 4)
= X3 + X4
(X 3 X 4 + X 5 )
= 2X 4 X 5
(2X 4 2X 5 + 2X 6 )
= X 5 2X 6 = R(X) =
X 5 (1 2X) = X 5 S (X)

2x3 x+1
Application : Le développement limité de à l’ordre 4 au
x2 x+1
voisinage de 0 s’écrit:

2x3 x+1
=1 x2 + x4 + O(x4 )
x2 x+1
1 x + 2x3 x5 x6
En e¤et, (1 x2 + x4 ) =
1 x + x2 1 x + x2

40
 x x2
= x4 = x4 "(x) où lim "(x) = 0:
1 x + x2 x!0

1.3) . Racine d’un polynôme, factorisation

1.3.2) Racines d’un polynôme
Soit P 2K[X] et 2K. On dit que est une racine (ou un zéro) de P si P( )
= 0.

1.3.3) Proposition
P( ) = 0 () (X ) divise P qui signi…e que P=(X ) Q(X)
1.3.4 Proposition :
a est un zéro d’ordre n de P (X) si et seulement si P (a) = 0; P 0 (a) = 0;
P 00 (a) = 0; ; P (n 1) (a) = 0 et P (n) (a) 6= 0:

1.3.5) Dé…nition
Soit k 2 N. On dit que est une racine de multiplicité k de P si (X - )k
divise P alors que
(X - )k 1 ne divise pas P.
Lorsque k = 1 on parle d’une racine simple, lorsque k = 2 d’une
racine double, etc.
On dit aussi que est une racine d’ordre k.
1.3.6 Proposition :
a est un zéro d’ordre n de P (X) si et seulement si P (a) = 0; P 0 (a) = 0;
P 00 (a) = 0; ; P (n 1) (a) = 0 et P (n) (a) 6= 0:

1.3.6 Proposition
Tout polynôme non constant P (X) à coe¢ cients dans R s’écrit comme pro-
duit de polynômes de degrés 1 ou 2 :

P (X) = [(X a1 ) 1
(X a2 ) 2
(X an ) n ] (X 2 + b1 X + c1 ) 1 (X 2 bm X

ai , bj , cj 2 R, 2 R et X 2 + bj X + cj n’admettant pas de zéro dans

R (b2j 4cj < 0).
Les zéros de P sont a1 , a2 , ,an .
Exemple
factoriser dans R [X] le polynome X 4 + 1

1.3.2 Proposition

41
Tout polynôme non constant P (X) de C[X], de degré m, s’écrit comme
produit de m polynômes de degré 1 :

P (X) = (X a1 ) 1
(X a2 ) 2
(X an ) n

Pn
où ai 2 C, ai 6= aj 8 i 6= j et 2C ; i=1 i = do P = m.
Exemple
factoriser dans R [X] et dans C [X] le polynome X 4 + 1

Conséquence:
Un polynôme non nul de C [X] de degré n 6= 0 admet n zéros (distincts ou
non): on dit que C est algébriquement clos.

(Toute équation P (X) = 0 admet exactement n solutions (distinctes ou

non) où n 6= 0 est le degré de P ).

1.3.3 Exemple
P (X) = X 5 4X 4 + 6X 3 6X 2 + 5X 2; P est de degré 5:
Dans R [X] : Les zéros de P sont : 1 et 2.
P (X) = (X 1)2 (X 2)(X 2 + 1) ; 1 est un zéro d’ordre 2 et 2 est un
zéro d’ordre 1.
Dans C [X] : Les zéros de P sont : 1; 2; i et i.
P (X) = (X 1)2 (X 2)(X + i)(X i)
i; i et 2 sont des zéros d’ordre 1 ; et 1 est un zéro d’ordre 2 dit racine
double.

II) Fractions rationnelles

2.1 Dé…nitions
On appelle fraction rationnelle à une indéterminée X le quotient d’un polynôme
P (X) par un polynôme Q(X) 6= 0 (c’est à dire di¤érent du polynôme nul).
L’ensemble des fractions rationnelles à coe¢ cients dans K est noté K(X).
P1 P2
Deux fractions rationnelles et sont dites égales si P1 Q2 =
Q1 Q2
P2 Q1 .

Exemple :

42
 X3 3X 2 + 2X X 2 3X + 2 (X 1) (X 2) X 2
5 3
= 4 2
= 3 2
= 3 :
X X X X (X 1) (X + X ) X + X2

2.2 Opération sur les fractions rationnelles

P (X) R(X)
Si et sont deux fractions rationnelles alors :
Q(X) S(X)
P (X) R(X) P (X) S(X) + R(X) Q(X)
+ est la fraction rationnelle :
Q(X) S(X) Q(X) S(X)
P (X) R(X) P (X) R(X)
=
Q(X) S(X) Q(X) S(X)
P (X)
Q(X) P (X) S(X)
et si R(X) 6= 0 alors = :
R(X) Q(X) R(X)
S(X)
P (X) P (X)
Si Q(X) = 1, la fraction rationelle = est identi…ée au
Q(X) 1
polynôme P (X).

Décomposition en éléments simples des fractions ra-

tionnelles
2.3.1 Dé…nition :
P (X) P (X)
Soit F (X) = une fraction rationnelle, on dit que l’écriture est
Q(X) Q(X)
irréductible s’il n’existe pas de polynômes P1 (X) et Q1 (X) tels que F (X) =
P1 (X)
avec do P1 < do P (c’est à dire si on ne peut simpli…er davantage
Q1 (X)
F (X)).

Exemple:
2X 2 + X 2X + 1
3 2
= 2
X + X + 3X X +X +3
La deuxième écriture est irréductible, la 1ère ne l’est pas.

I) Décomposition en éléments simples d’une fraction rationnelle dans R(X) :

43
1.2 Dé…nitions :
P (X)
Soit F (X) = une fraction rationnelle
Q(X)
Si Q(X) = [(X a1 ) 1 (X a2 ) 2 (X an ) n ] (X 2 b1 X + c1 ) 1 (X 2 bm X + c m ) m

2
avec ai 6= ak 8i 6= k et bj 4cj < 0 8j, on dit que ai est un pôle d’ordre i
de la fraction rationnelle F (X).
On appelle décomposition en éléments simples de la fraction F (X) l’écriture
de F (X) sous la forme
Xn
A i A i 1 A2 A1
F (X) = E(X) + + + + + +
| {z } (X ai ) i (X ai ) i 1
(X ai ) 2
X ai
i=1 | {z }
partie entiere partie polaire du pole ai :
Xm
B jX + C j B j 1X + C j 1 B1 X + C1
+ + + +
(X 2 + bj X + cj ) j
j=1 |
(X 2 + bj X + cj ) j 1 (X 2 + bj X + cj )
{z }
partie polaire de 2eme espèce

Exemple
3 2
soit F(X)= (X+1)X2 (X
+4X +3
2)3 (X+5)
la décomposition en éléments simples de F est de la forme
a1 a2 b1 b2 b3 c
F(X)=E(X)+ + 2 + + 2 + 3 + (X+5)
(X + 1) (X + 1) (X 2) (X 2) (X 2)
| {z } | {z }
partie polaire du pole -1. partie polaire du pole 2

1.2) Techniques de décomposition en éléments simples

P (X)
d’une fraction rationnelle F(X)= Q(X) dans R (X)

1.2.1) Calcul de la partie entière

la partie entière E(X) est le quotient de la division euclidienne de P (X)
par Q(X) suivant les puissances décroissantes.
Si do P <do Q, alors E(X)=0
Si do P do Q, alors do E=do P do Q
P (X) R(X)
Q(X)
= E(X) + Q(X)

44
 X 4 + 3X 3 + X + 2
Exemple 1: F (X) =
2X 3 + 14X 2 + 30X + 18

1.2.2) calcul du coe¢ cient d’un pôle simple

F(X)= (X Pa)Q(X)
(X)
avec Q(a)6= 0 alors a est un pôle simple de F
la décomposition de F s’écrit :
F(x)= XA a + [:::]
A= lim (X a)F (X)
X!a

Exemple
2 2
F(X)= X X+2X
2 1
4
= (XX +2X 4
1)(X+1)
= A
X+1
+ B
X 1
5
A= lim (X + 1)F (X) = 2
X! 1

1.2.3) calcul du dernier coe¢ cient d’un pôle multiple

F(X)= (X Pa)(X)
k Q(X) avec Q(a)6= 0 alors a est un pôle multiple d’
ordre k de
F
Ak
F(X)= XA 1a + A2
(X a)2
+ ::: + (X a)k
+ [:::]

Ak = lim (X a)k F (X)

X!a
Exemple
2 A1 A2 B1 B2
F(X)= (XX 1)+2X 4
2 (X+1)2 = X+1 +
(X+1)2
+ X 1
+ (X 1)2
2 5
A2 = lim (X + 1) F (X) = 4
X! 1

1.2.4) calcul des coe¢ cients d’un pôle d’ordre 3

F(X)= (X Pa)(X)
3 Q(X) avec Q(a)6= 0 alors a est un pôle multiple d’
ordre 3 de
F
la décomposition de F est de la forme :
F(X)= XA 1a + (XA 2a)2 + (XA 3a)3 + [:::]

On peut commencer par calculer A3

A3 = lim (X a)3 F (X)
X!a
Pour déterminer les autres coe¢ cients on les met en équation en utilisant
:
i) des valeurs particulières non interdites pour F,
ii) si possible la parité de F

45
 iii) lim X(F (X) E(X))
X!+1
Exemple
3 +1
F(X)= (X X1)(X 2)3
F(X)= X 2 + (XA 22)2 + (XA 32)3 + XB 1 la partie entière est nulle car
A1

le degré du numérateur est inférieur à celui du dénominateur.

Alors :
B= lim (X 1)F (X) = 2
X! 1
A3 = lim (X 2)3 F (X) = 9
X! 2

lim XF (X) = 1 = A1 + B =) A1 = 8
X!+1
en calculant par exemple F(0) on deduit A2
dans l’équation correspondante :
1
8
= 2A1 + 4A2 + 8A3 B

EXEMPLES
Factorisons Q (X) : Q (X) = 2X 3 + 14X 2 + 30X + 18
Q ( 1) = 0
2X 3 +14X 2 +30X+18 = (X + 1) (2X 2 + 12X + 18) = 2 (X + 1) (X 2 + 6X + 9)
Q (X) = 2 (X + 1) (X + 3)2
EXEMPLE 1
X 4 + 3X 3 + X + 2
F (X) = est écrite sous forme irréductible car
2X 3 + 14X 2 + 30X + 18
3 et 1 ne sont pas racines de P (X) = X 4 + 3X 3 + X + 2:
On dit que 3 est un pôle d’ordre 2 de la fraction rationnelle F (X) et
1 est un pôle d’ordre 1 de F (X).

On appelle décomposition en éléments simples de la fraction F (X)

l’écriture de F (X) en somme :

d’un polynôme E (X)

et d’éléments de 1ere espèce:

46
 A2 A1 B
2
+ 1
+
(X + 3) (X + 3) |X {z
+ 1}
| {z }
partie polaire partie polaire
relative au relative au
pôle 3 pôle 1

où A1 ; A2 et B sont des constantes.

E(X) est appelé la partie entière de la décomposition ; c’est le quotient

de la division euclidienne de P (X) par Q(X).

Détermination de la partie entière E (X) et des coe¢ cients:

a) Détermination de E (X) par division euclidienne:

X 4 +3X 3 +X+2 2X 3 +14X 2 +30X+18

(X 4 +7X 3 +15X 2 +9X)
1
= 4X 3 15X 2 8X+2 X 2
2
( 4X 3 28X 2 60X 36)
= 13X 2 +52X+38

P (X) = D (X) Q (X) +R (X) =

1
X 2 2X 3 +14X 2 +30X+18 +13X 2 +52X+38
2

1 13X 2 +52X+38
F (X) = X 2+ 3
2 2X +14X 2 +30X+18
= E (X) +F1 (X)

b) Calcul de B : Multiplions F1 (X) par

X+1 et faisons tendre X vers 1 :

47
 13X 2 +52X+38
F1 (X) =
2 (X+1) (X+3)2
A2 A1 B
= 2
+ +
(X+3) (X+3) X+1

13X 2 +52X+38 13 52+38 1

lim (X+1) F1 (X) = B = lim 2 = =
X ! 1 X ! 1 2 (X+3) 2 (2)2 8
b) Calcul de A2 :
Multiplions par (X+3)2 et faisons tendre X vers 3 :
13X 2 +52X+38 13 9 52 3+38
lim (X+3)2 F1 (X)=A2 = lim = =
X ! 3 X ! 3 2 (X+1) 2 ( 3+1)
1
:
4
b) Calcul de A1 : Multiplions par X et
faisons tendre X vers 1 :
X (13X 2 +52X+38) 13X 3
lim XF1 (X)=A1 +B= lim = lim =
X !1 X !1 2X 3 +14X 2 +30X+18 X !1 2X 3
13
)
2
13 13 1 53
A1 = B= + = :
2 2 8 8
ou encore

1 1
38 19 A2 A1 B A 1 7
= 2 + + = 4 + + 8 = A1
1
F1 (0) = = )
18 9 3 3 1 9 3 1 3 72

19 7 53
A1 = + =
3 24 8
1 53 1
F1 (X) = 4 + 8 + 8
(X+3)2 (X+3) X+1

48
 F (X) = E (X) + F1 (X)

1 53 1
1
F (X) = X 2+ 4 2 + 8 + 8
2 (X+3) (X+3) X+1
La décomposition d’une fraction rationnelle est unique.

X 4 +3X 3 +X+2
Exemple 2 : F (X) =
2X 4 12X 3 +22X 2 24X+36
Q (X) = 2X 4 12X 3 +22X 2 24X+36 = 2 (X 4 6X 3 +11X 2 12X+18)
Q (3) = 0
X4 6X 3 +11X 2 12X+18 = (X 3) (X 3 3X 2 +2X 6)
X3 3X 2 +2X 6 = (X 3) (X 2 +2)
1
Q (X) = 2 (X 3)2 (X 2 +2) :
F (X) est écrite sous forme irréductible car la seule racine de Q est 3 qui
n’est pas racine de P .
3 est un pôle d’ordre 2 de la fraction rationnelle F (X) et X 2 +2 est un
polynôme qui ne se décompose pas dans R [X].

On appelle décomposition en éléments simples de la fraction F (X) l’écriture

de F (X) en somme :
d’un polynôme E(X)
d’éléments de 1ere espèce:
A2 A1
+
(X 3) (X 3)1
2
| {z }
partie polaire relative au pôle 3
et d’un élément de 2eme espèce:
BX+C
: partie principale relative au trinôme X 2 +2
(X 2 +2)1

49
 avec = 8<0:
A2 A1 BX+C
F (X) = E (X) + + +
(X 3)2 (X 3)1 (X 2 +2)1

Exemple 3:
X 4 +3X 3 +X+2
F (X) =
2X 5 11X 4 +28X 3 40X 2 +32X 12
X 4 +3X 3 +X+2 P (X)
F (X) = 2 =
(2X 3) (X 2 2X+2) Q(X)
elle est écrite sous forme irréductible car 3=2 n’est pas racine de P (X) et
2
X 2X+2 n’a pas de racine dans R.
3=2 est un pôle d’ordre 1 de la fraction rationnelle F (X) et X 2 2X+2
est un polynôme qui ne se décompose pas dans R [X].

On appelle décomposition en éléments simples de F (X) l’écriture de F (X)

en somme :
d’un polynôme E(X)
A
d’un élément de 1ere espèce:
(2X 3)1
| {z }
partie polaire relative au pôle 3/2
et de deux éléments de 2eme espèce :
B2 X+C2 B1 X+C1
2 2
+ 2 partie principale relative au trinôme X 2
(X 2X+2) (X 2X+2)
2X+2 avec = 4 < 0 :
E(X) est appelé la partie entière de la décomposition.

2X 4 3X 2 X+2
Exemple 4 : F (X) = .
4X 3 +X+5
Soit P (X) = 2X 4 3X 2 X+2 et Q(X) = 4X 3 +X+5
do P do Q = 1 d’où E(X) est de do 1 qui sera déterminé par la division
euclidienne

50
de P (X) par Q(X) :

2X 4 3X 2 X+2 4X 3 +X+5
1 5 1
(2X 4 + X 2 + X) X
2 2 2
7 2 7
= X X+2
2 2

1
P (X) = X Q (X) +R (X)
2
1 7 2 7
P (X) = X (4X 3 +X+5)+ X X+2
2 2 2

7 2 7
P (X) 1 X X+2
= X+ 2 3 2
Q (X) 2 4X +X+5

1
E (X) = X:
2
7 2 7
X X+2
Faisons la décomposition en éléments simples de G(X) = 2 2
4X 3 +X+5
(dont la partie entière est nulle) .
Q (X) = 4X 3 +X+5 = (X+1) (4X 2 4X+5)
4X 2 4X+5 a pour discriminant:
= 16 4 20 = 64<0
A BX+C
1 est un pôle d’ordre 1 de G (X) dit simple. G(X) = + 2 :
X+1 4X 4X+5
a) Détermination de A :
Multiplions par X+1et faisons tendre X vers 1:

51
 (BX+C) (X+1)
(X+1) G(X) = A+
4X 2 4X+5
7 2 7
(X+1) X X+2
2 2
(X+1) G(X) =
(X+1) (4X 2 4X+5)
7 2 7
X X+2
= 2 2
4X 2 4X+5

7 2 7
(X+1) (BX+C) X X+2
A+ = 2 2
4X 2 4X+5 4X 2 4X+5
7 2 7
X X+2 2
lim (X+1) G(X) = A = lim 2 2 = :
X ! 1 X ! 1 4X 2 4X+5 13

b) Multiplions G(X) par X et faisons tendre X vers 1 :

7 2 7
X X X+2
AX X (BX+C) 2 2
XG(X) = + 2 =
X+1 4X 4X+5 4X 3 +X+5

7 3
BX 2 X
lim XG(X) = A+ lim = lim 2
X !1 X !1 4X 2 X !1 4X 3
B 7
= A+ =
4 8

7 8 7 107
4A+B = )B= = :
2 13 2 26
Il reste C:
c) Donnons à X une valeur qui n’est pas un pôle :

0 par exemple

52
 C 2 2 16
G(0) = A+ = )C=2 5A = 2 =5
5 5 13 13
2 107 16
X+
G(X) = 13 + 26 13
X+1 4X 2 4X+5

2 107 16
1 X+
F (X) = X+ 13 + 26
2
13
2 X+1 4X 4X+5

Décomposition de F (X) dans R(X)

II) Décomposition en éléments simples d’une fraction rationnelle dans C(X) :

Les mêmes dé…nitions de A) sont valables sauf qu’il n’y a plus d’éléments de
2eme espèce.
Si la fraction rationnelle est à coe¢ cients réels on peut avoir la décomposition
dans R(X) à partir de la décomposition dans C(X) et puis regrouper les
parties polaires relatives à des pôles conjugués pour avoir des fractions de
R(X).
2X 4 3X 2 X + 2
Exemple : F (X) = .
4X 3 + X + 5
Soit P (X) = 2X 4 3X 2 X + 2 et Q(X) = 4X 3 + X + 5.
do P do Q = 1 d’où E(X) est de do 1. Faisons la division euclidienne
de P (X) par Q(X):

2X 4 3X 2 X +2 4X 3 + X + 5

1 5 1
(2X 4 + X 2 + X) X
2 2 2
7 2 7
= X X +2
2 2
1 7 2 7
P (X) = X(4X 3 + X + 5) + X X +2
2 2 2

53
 7 2 7
1 X X +2
F (X) = X + 2 3 2
2 4X + X + 5

7 2 7
X X +2
On fait la décomposition pour G(X) = 2 2 (qui n’a pas de
4X 3 + X + 5
partie entière) .
Dans C(X) :

0
4X 3 + X + 5 admet 1 comme racine; (4x3 + x + 5) = 12x2 + 1 qui ne
n’annule pas en 1 donc 1 est un zéro d’ordre 1 dit simple de 4x3 + x + 5.
On a :

4x3 + x + 5 = (x + 1)(4x2 4x + 5)
4X 3 + X + 5
= 4X 2 4X + 5 : n’admet pas de racine dans R.
X +1
7 2 7
1 X X +2
F (X) = X + 2 2
2 (X + 1)(4X 2 4X + 5)
= ( 4)2 4 4 5 = 64 = (8i)2
4 + 8i 1 4 8i 1
x1 = = + i; x2 = = i.
8 2 8 2
1 1
4X 2 4X + 5 = 4(X x1 )(X x2 ) = 4 X i X +i :
2 2
La décomposition dans C(X) est de la forme :

1 A B C 1
F (X) = X + + + = X + G(X)
2 X +1 1 1 2
X i X +i
2 2
1 1
a= 1; + i et i sont des pôles simples. On multiplie par (X a),
2 2
on simpli…e et on fait tendre X vers a (ou bien on le remplace par a).

P (X)
F (X) =
(X + 1)(4X 2 4X + 5)

54
 1 B(X + 1) C(X + 1)
(X + 1)F (X) = X(X + 1) + A + + donc
2 1 1
X i X +i
2 2

2X 4 3X 2 X + 2 1 B(X + 1) C(X + 1)
= X(X + 1) + A + + :
4X 2 4X + 5 2 1 1
X i X +i
2 2
2X 4 3X 2 x + 2 2
lim 2
= A d’où A = :
x! 1 4X 4X + 5 13

On pouvait écrire :

2 3
6 A B C 7
(X + 1)G(X) = (X + 1) 4 + + 5
X +1 1 1
X i X +i
2 2

7 2 7
X X +2 B(X + 1) C(X + 1)
(X + 1) 2 2 =A+ +
(X + 1) (4X 2 4X + 5) 1 1
X i X +i
2 2
7 2 7
X X +2 B(X + 1) C(X + 1)
2 2 =A+ +
4X 2 4X + 5 1 1
X i X +i
2 2
7 7
+ +2 2
En remplaçant X par 1 on a : 2 2 = A d’où A =
4+4+5 13

2
13 + B C
G(X) = + :
X +1 1 1
X i X +i
2 2
De même

55
 1 1
X i C X i
1 2 2 2
X i G(X) = +B+
2 13 X + 1 1
X +i
2

1 7 2 7
X i X X +2
2 2 2 1
= X i G(X)
1 1 2
4 (X + 1) X i X +i
2 2
1 1
X i C X i
2 2 2
= +B+
13 X + 1 1
X +i
2

7 2 7 1 1
X X +2 X i C X i
2 2 2 2 2
= +B+
1 13 X + 1 1
4 (X + 1) X +i X +i
2 2

1
En remplaçant X par + i on a :
2
2
7 1 7 1
+i +i +2
2 2 2 2
=B
1 1 1
4 +i +1 +i +i
2 2 2
23 23
7i 7i
d’où B = 8 = 8
3 8 + 12i
8i +i
2
107 43
B= + i
208 416
Calcul de C :

56
On peut procéder de la même manière que pour B ou considérer que G(X)
est une fraction de R(X) donc en prenant les conjugués,
2
B C
G(X) = G(X) = 13 + +
X +1 1 1
X +i X i
2 2
or,
2
B C
G(X) = 13 + + ;
X +1 1 1
X i X +i
2 2
la décomposition d’une fraction rationnelle étant unique on a : C = B
(et B = C )

107 43
C= i
208 416
La décomposition de G(X) dans C(X) s’écrit :
2 107 43 107 43
+ i i
G(X) = 13 + 208 416 + 208 416
X +1 1 1
X i X +i
2 2

2 107 43 107 43
1 1 + i i
F (X) = X + G(X) = X + 13 + 208 416 + 208 416 :
2 2 X +1 1 1
X i X +i
2 2
En regroupant les parties principales relatives aux pôles complexes non
réels on a :

107 43 1 107 43 1 107 4

+ i X +i + i X i X+
208 416 2 208 416 2
= 104 13
1 1 5
X i X +i X2 X +
2 2 4

d’où

57
 2 107 4
X+
G(X) = 13 + 104 13
X +1 5
X2 X +
4
et

2 107 4
1 X +
F (X) = X + 13 + 104 13
2 X +1 5
X2 X +
4

#
Décomposition de F (X) dans R(X)
Pour décomposer F (X) dans R(X) on peut procéder comme suit :
1
On extrait la partie entière X et on écrit:
2
5
4X 3 + X + 5 = 4(X + 1) X 2 X +
4

1 A E 0X + E " 1
F (X) = X + + = X + G(X)
2 X +1 5 2
X2 X +
4
E et E 0 étant des réels à déterminer.
2
A = lim (X + 1)F (X) =
X! 1 13
Pour déterminer E et E 0 on peut:

58
 1) procéder par soustraction

1 2 5
1 A 2X 4 3X 2 X + 2 2X 4 + X X
F (X) X = + 2 2
2 X +1 4X 3 + X + 5 4X 3 + X + 5
2 5
4(X 2 X+
+ 13 4
4X 3 + X + 5
107 2 75 16
1 A X X+
F (X) X = 26 26 13
2 X +1 4X 3 + X + 5

1 annule le numérateur et le dénominateur de cette fraction ; on simpli…e

par X + 1 :
2 107 16
1 X+
F (X) X 13 = 26 13
2 X +1 4
4 X2 X +
5
d’où
2 107 4
1 X+
F (X) X 13 = 104 13
2 X +1 2
5
X X+
4
2) procéder par identi…cation après avoir réduit au même dénominateur :

2
1 E 0X + E "
F (X) = X + 13 +
2 X +1 5
X2 X +
4
1 2
X(4X 3 + X + 5) + (4X 2 4X + 5) (4E 0 X + 4E " )(X + 1)
= 2 13 +
5 5
4(X + 1) X 2 X+ 4(X + 1) X 2 X +
4 4

59
 1 8 5 8 10
2X 4 + + + 4E 0 X 2 + + 4E 0 + 4E " X + + 4E "
2 13 2 13 13
F (X) =
4X 3 + X + 5
2X 4 3X 2 X + 2
F (X) =
4X 3 + X + 5
D’où , par identi…cation on a :
8
> 1 8
>
> + + 4E 0 = 3 8
>
> 2 13 107
>
> >
> 0
>
< < E = 104
>
5 8
+ 4E 0 + 4E " = 1 =)
>
> 2 13 >
> 4
>
> >
: E"=
>
>
>
> 10 13
: et + 4E " = 2
13
3) procéder par remplacements de X par des valeurs 0, 1, 1, 2, et
par résolutions.
Par 0 on a :
2 2 E"
= F (0) = +
5 13 5
4
d’où

5 2 2 5 26 10 4
E"= = =
4 5 13 4 5 13 13
4) procéder par multiplication de G(X) par X et faire tendre X vers
l’in…ni :
on a
7
2
+ E 0 = lim XG(X) = 2
13 X!1 4
7 2 107
E0 = =
8 13 104

60
 C) Techniques de décomposition en éléments simples
1) Recherche de la partie entière E(X) :
si do P do Q alors do E = do P do Q et on peut déterminer E(X)
par division euclidienne de P par Q.
2) S’il existe un pôle simple on multiplie par X , on simpli…e et on
fait tendre X vers ; alors on trouve le coe¢ cient A tel que la partie polaire
A
relative à s’écrit .
X
P (X)
3) Si est un pôle multiple d’ordre k 2, la fraction s’écrit
(X )k Q1 (X)
(avec Q1 ( ) 6= 0), on détermine un coe¢ cient en multipliant par (X )k et
en faisant tendre X vers après simpli…cations.
4) On peut parfois simpli…er les calculs par des conditions de parité.
X2 2
Exemple: F (X) =
(X 2 4)2
X2 2 X2 2
F (X) = =
[(X 2) (X+2)]2 (X 2)2 (X+2)2
La partie entière est nulle car do P < do Q:
A2 A1 B2 B1
F (X) = 2
+ + 2
+
(X 2) X 2 (X+2) X+2
car les pôles sont 2 et 2 et ils sont
d’ordre 2;
F est paire: F ( X) = F (X) d’où

A2 A1 B2 B1
F ( X) = 2
+ + 2
+
( X 2) X 2 ( X+2) X+2
= F (X)
d’où
A2 A1 B2 B1
F ( X) = + + + = F (X)
(X+2)2 X+2 (X 2)2 X 2
B2 B1 A2 A1
F (X) = 2
+ + 2
+
(X+2) X+2 (X 2) X 2

61
 or, la décomposition d’une fraction rationnelle est unique, on a alors (par
identi…cation):

B2 = A2
B1 = A1

Détermination de A1 et A2 :

X2 2 A2 A1 A2 A1
F (X)= 2 2
= 2
+ + 2
+
(X 4) (X 2) X 2 (X+2) X+2
a) Multiplions par (X 2)2 et faisons tendre X vers 2 :

!
2 2
A2 (X 2) A1 (X 2)
lim (X 2)2 F (X) = lim A2 +A1 (X 2) + 2
+
X!2 X!2 (X+2) X+2

(X 2)2 (X 2 2) X2 2
= lim = lim
X!2 (X 2)2 (X+2)2 X!2 (X+2)2

d’où
2 1
A2 = = :
16 8
1=8 A1 1=8 A1
F (X) = 2
+ + 2
+ :
(X 2) X 2 (X+2) X+2
On peut remplacer X par 0 :

2 1=8 A1 1=8 A1
F (0) = = + + +
16 4 2 4 2
3
A1 = :
16

3 3
1=8 1=8
F (X) = + 16 + + 16
(X 2)2 X 2 (X+2)2 X+2

62
 5) Pour la détermination des éléments de 2eme espèce dans R(X) on peut
faire tendre X vers l’in…ni après avoir multiplié par des X n ou remplacer X
par 0, 1, 1; 2; 2; s’ils ne sont pas pôles de la fraction rationnelle et par
résolution.

6) On peut aussi procéder par identi…cation.

FICHE n 1
Ensembles et Applications

EX1
1.Déterminer le complémentaire dans R des parties suivantes :
A=] 1; 0]; B=] 1; 0[; C=]0; +1[; D= [0; +1[; E=]1; 2[; F= [1; 2[.
2. Soient G =] 1; 1[[]2; +1[, H =] 1; 1[ et I = [2; +1[.
Comparer les ensembles suivants :
{R G et {R H\{R I

EX2
Soient E=fa; b; c; d; e; f; g; h; mg; A=fa; b; d; e; f g ; B = fd; c; g; eg ; C =
ff; e; g; hg
On note A=E A (le complémentaire de A dans E.
Question 1 Indiquer tout énoncé juste
a) g 2 A \ B b) g 2 A \ B c) g 2 A [ B [ C
Question 2
a) f 2 CnA b) e 2 A \ B \ C c) m 2 A \ B \ C

EX3
Soient A=] 1; 3]; B =] 2; 7[et C =] 5; +1[ trois parties de R.
Déterminer A \ B; A [ B; B \ C; B [ C,A,AnB,A \ B,
(A [ B), (A \ B) [ (A\C) et A \ (B [ C)

EX4
Soit f : [ 1; 3] ! [0; 4] ; x 7 ! x2
Question 1
Indiquer la bonne réponse :
a) f est injective mais pas surjective. b) f est surjective mais pas injective
c) f n’est ni injective ni surjective d) f est injective et surjective.

63
 Ex 5
Soit f : X ! Y . Montrer que
1. 8B Y, f(f 1 (B)) = B \ f(X).
2. f est surjective ssi 8B Y, f(f 1 (B)) = B.
3. f est injective ssi 8A X, f 1 (f(A)) = A.
4. f est bijective ssi 8A X, f({X A) = {Y f(A):
Ex 6
Soient E un ensemble, P(E) l’ensemble de ses parties, et A et B deux
parties de E. On dé…nit f:P(E)7!P(A) P(B), X 7 !(X\A,X\B).
1. Montrer que f est injective si et seulement si A[B=E
2. Montrer que f est surjective si et seulement si A\B = ;
3. Donner une condition nécessaire et su¢ sante sur A
et B pour que f soit bijective. Donner dans ce cas la bijection réciproque.

Ex 7
1.Soit f : X !Y . Montrer que les trois propositions suivantes sont
équivalentes :
i. f est injective.
ii. 8A;B X, f(A \ B) = f(A) \ f(B).
iii. 8A;B X, A \ B =; =) f(A) \ f(B) = ;;
EX8.
Soit E un ensemble. Pour A2P(E) une partie de E, on note A son com-
plémentaire.
La fonction :P(E)!P(E), A7! A est-elle injective? surjective?
Ex9
.Les applications suivantes sont-elles injectives, surjectives, bijectives?
f: N ! N, n7!n+1 g:Z ! Z, n7!n+1 h:R2 ! R2 , (x,y)7!(x+y,x-y)

FICHE n0 2

64
 Relations binaires

EX 1
1Soit E un ensemble et A E.
On dé…nit sur P(E) une relation R par : XRY()X[A=Y[A
Question 1
R est ré‡èxive : a) VRAI b) FAUX
Question 2
R est symétrique : a) VRAI b) FAUX
Question 3
R est anti-symétrique : a) VRAI b) FAUX
Question 4
R est transitive :
a) VRAI b) FAUX
Question 5
Indiquer la bonne réponse
la classe d’équivalence de l’ensemble vide par rapport à R est :
a) cl(;)=f;g b) cl(;)=P(E) c) cl(;)=P(A) d) cl(;) n’existe pas

EX 2
On dé…nit sur R une relation R par : XRY() jXj jY j
Question 1
R est ré‡èxive : a) VRAI b) FAUX
Question 2
R est symétrique : a) VRAI b) FAUX
Question 3
R est anti-symétrique : a) VRAI b) FAUX
Question 4
R est transitive :
a) VRAI b) FAUX

Exercice 3
Pour tout x2 R et tout y 2 R , on pose
xRy () x2 y 2 = x y.
1. Montrer que R est une relation d’´equivalence.
2. Donner la classe d’´equivalence de x 2 R quelconque

Exercice 4

65
 On dé…nit sur R une relation R par : xRy () xey = yex :
1. Montrer que R est une relation d’équivalence.

2.Déterminer le cardinal de la classe d’équivqlence de e 2 :

Exercice 5

Soit X = {1, 2, 3, 4}.

Sur X on considère la relation dont le graphe est l’ensemble G suivant :
1:G = {(1, 1), (2, 2), (3, 3), (3, 4), (4, 3), (4, 4)}.
Cette relation est-elle ré‡exive ? symétrique ? antisymétrique ? transitive
?
2:Même questions pour G ={(1, 1)}

Exercice 6
Soit E un ensemble. Soit R une relation ré‡exive et transitive de E vers
E et S la relation de
E vers E dé…nie par
x S y () (x R y) et (y R x).
Montrer que S est une relation d’équivalence.

Exercice 7
Pour tout p 2 N et tout q 2 N, on pose
pRq () 2j p q.(divisibilité)
1. La relation R est-elle ré‡exive ? symétrique ? antisymétrique ? tran-
sitive ?
2. La relation R est-elle une relation d’ordre ou relation d’´equivalence

FICHE no 3 Groupes-Anneaux-Corps
Exercice 1
1) Les lois suivantes, dé…nies sur R, sont-elles des lois de groupes?

i. (x; y) 7 ! x + y
ii: (x; y) 7 ! x y
iii. (x; y) 7 ! jx + yj
iv: (x; y) 7 ! x + y + xy

66
 p
v. (x; y) 7 ! 3 x3 + y 3
vi (x; y) 7 ! sup(x; y)
2) Montrer que si l’on restreint la loi iv à Rnf 1g, elle devient une loi de
groupe.
3) Pour celles qui sont des lois de groupe (en incluant la troisi‘eme re-
streinte ‘a Rn{-1}), trouver
l’inverse de 2.
4) Pour ces lois de groupes, l’application x7 ! 4x est-elle un morphisme
de groupe?

EX2
p On munit R de la loi de composition interne ? dé…nie par : x ? y =
x2 + y 2
Question 1
? est commutative : a) VRAI b) FAUX
Question 2
? est associative : a) VRAI b) FAUX
Question 3 : ? admet un élément neutre
a) VRAI b) FAUX
Question 4 (R; ?) est un groupe
a) VRAI b) FAUX

EX3
On considère les lois suivantes dé…nies sur R:
i. (x; y) 7 ! x y ii: (x; y) 7 ! yx iii. (x; y) 7 ! x + y xy

Question 1
Indiquer lesquelles pami ces lois ci-dessus, celles qui admettent un élé-
ment neutre
a) i b) ii: c) iii
Question 2
Indiquer lesquelles pami ces lois ci-dessus, celles qui sont associatives
a) i b) ii: c) iii
EX4
On considère les applications suivantes :
i) f: (Z; +) ! (Z; +) ii) g: (R; +) ! (R? ; )
x7 !x 1 x7 !e x

67
 iii) h: (C ; ) ! (C ; )
7 ! ji j ( j:j désigne le module )
Question 1
Indiquer lesquelles pami ces applications, celles qui sont des morphismes
de groupes.
a) f b) g c) h

Ex5
Dire si les applications suivantes sont des morphismes de groupe (les lois
de groupe sont
précisées avec les ensembles):
i.) (Z; +) ! (Z; +)
x 7 ! x+2
?
ii.) (R; +) ! (R+ ; )
x
x7 !e
iii.) (R; +) ! (C+? ; )
7 ! ei
?
iv.) (R+ ; ) ! (R; +)
x 7 ! ln(x)
3) Calculer le noyau des applications pr´ec´edentes quand elles sont des
morphismes

Exercice 6
On dé…nit sur R les deux lois T et par xTy=x+y-1 et x y=x+y-xy.
Montrer que (R, T, ) est un corps.

EX 7
Calculer dans S7 le produit des permutations : (2467)(147523) et (1423)(23)(134).
Décomposer la permutation de (S10 , o) en produit de transpositions.
1 2 3 4 5 6 7 8 9 10
=
4 6 3 5 10 2 1 7 8 9
1.décomposer en produit de cycles à supports disjoints, puis en produits
de transpositions.
2. Déterminer la signature de .
3. Déterminer 1

68
 FICHE 4 Arithmétique
QCM

Question 1 indiquer la bonne réponse

7n +1 est divisible par 8 si :
c) n est pair d) si n est impair

Question 2
indiquer l’assertion juste
Si un nombre est divisible par 4, alors il est divisible par 8.
c) VRAI d) FAUX
Question 3
indiquer l’assertion juste
Si un nombre est divisible par 2 et par 3, alors il est divisible par 6.
c) VRAI d) FAUX
Question 4
indiquer l’assertion juste
Si un nombre est divisible par 4 et par 6, alors il est divisible par 24.

c) VRAI d) FAUX
Question 5
soit S l’ensemble des entiers relatifs x tels que 3x 1 mod(7)
indiquer l’assertion juste
c) S=f7k + 1; k 2 Zg d) S=f7k + 3; k 2 Zg a) S=f7k + 5; k 2 Zg b)
S=f7k; k 2 Zg

Question 6 le reste de la division euclidienne par 7 de 2n+2 est :

si n=3p, p2 N
c) 0 d) 2 a) 4

Question 7 le reste de la division euclidienne par 7 de 2n+2 est :

si n=3p+1, p2 N
c) 5 d) 3 d) 1

Question 8 le reste de la division euclidienne par 11 de 2123 est :

69
 a) 8 b) 1 c) 4 d) 2
Question 9 le reste de la division euclidienne par 11 de 3121 est :
a) 1 b) 4 c) 5 d) 3
Question 10 Le nombre 2123 + 3121 est divisible par 11

b) VRAI a) FAUX
Question 11
1.Déterminer les entiers relatifs n tels que n- 4 divise 6.
3. Déterminer les entiers relatifs n tels que n- 4 divise n+ 2.
4. Déterminer les entiers relatifs n tels que n+ 1 divise 3n- 4.

Question 12
Soit pun entier premier. Montrer que si p 5 alors 24 divise p2 1

Question 12
X2
décomposer en éléments simples sur R de F(X) =
(X 2 1)2
Question 13
Le polynôme nX n+1 (n + 1)X n + 1 est divisible par : (X 1)2 pour
tout n2 N
a) VRAI b) FAUX

Question 14
Le polynôme nX n+1 + (n + 1)X n + 1 est divisible par : X + 1 si :
a) n est pair b) n est impair
Question 15 Soit n2 N, le pgcd de 75n et 57n est :
5 7
a) 7 b) 5 c) 1
Question 16 le reste de la division euclidienne par 8 du carré de tout
nombre impair est .
a) 2 b) 1 c) 3

70
 Question 17
Soit un entier n 2:
indiquer les assertions vraies :
a) n divise 0 b) 1 divise n c) 0 divise n d) n divise 1.

Question 18
Parmi les nombres suivants lesquels sont premiers?
b) 67 c) 77 d) 57 a) 47

Question 19
indiquer quel couple d’entiers relatifs (u,v) véri…e l’équation : 27u+47v=1
d) (u,v)=(-4,7) a) (u,v)=(7,4) b) (u,v)=(-4,-7) c) (u,v)=(7,-4)

Question 20
le reste de la division euclidienne suivant les puissances décroissantes de
P(X)=(X 1)n par Q(X)=X 2 3X + 2
est c) R(X)= X 1 d) R(X)= X + 1 a) X + 1 b) X 1
Question 21
le reste de la division euclidienne suivant les puissances décroissantes de
P(X)=(X-1)n par Q(X)=(X 2)2
est c) R(X)=(2n 1)X+n d) R(X)=nX+ 1-2n a) R(X)= -nX+ 2n-1
Question 22
Décomposer en éléments simples sur R de F(X) = (X 1)X3 (X 2) est :
Question 23
3X 4 X 3 + 5X 2 X + 2
la décomposition en éléments simples sur R de F(X) =
X2 + 1
est :
1 1
c) 3X2 X + 2 + 2 d) 3X2 + X + 2 + 2 a) 3X2 X + 2
X +1 X +1
b) 3X2 + X + 2

Exercice
Trouver tous les entiers relatifs n tels que n2 + n + 7 soit divisible par 3.
resoudre dans Z :
1) 19x 2 mod(40) 2) 57y 87 mod [105]

71
Exercice

Montrer que 8n 2 N :
i) n(n+1)(n+2)(n+3) est divisible par 24;
ii) n(n+1)(n+2)(n+3)(n+4) est divisible par 120:

72