Livrestructure
Livrestructure
Livrestructure
net/publication/339338851
CITATIONS READS
0 834
1 author:
Boulagouaz M Hammed
45 PUBLICATIONS 34 CITATIONS
SEE PROFILE
All content following this page was uploaded by Boulagouaz M Hammed on 18 February 2020.
STRUCTURES ALGEBRIQUES
ET
POLYNÔMES
- Éléments de logique
- Notions de la théorie des ensembles
- Introduction aux groupes
- Notions sur les anneaux
- Polynômes à une indéterminée
- Fractions rationnelles
- Introduction aux polynômes à plusieurs indéterminées
* Cours *
* Exercices résolus*
PREMIERE EDITION
M.BOULAGOUAZ
1 Septembre 2012
Table des matières
1 Eléments de logique 7
1.1 Assertions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1.1 Négation logique . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.1.2 Conjonction logique . . . . . . . . . . . . . . . . . . . . . . . 9
1.1.3 Disjonction logique . . . . . . . . . . . . . . . . . . . . . . . 9
1.1.4 Implication logique . . . . . . . . . . . . . . . . . . . . . . . . 10
1.1.5 Equivalence logique . . . . . . . . . . . . . . . . . . . . . . . 11
1.1.6 Assertion élémentaire . . . . . . . . . . . . . . . . . . . . . . 11
1.1.7 Valeur de vérité d’une assertion . . . . . . . . . . . . . . . . 12
1.2 Formules de la logique des assertions . . . . . . . . . . . . . . . . . . 13
1.2.1 Table de vérité d’une formule . . . . . . . . . . . . . . . . . . 13
1.3 Lois et contradictions logiques . . . . . . . . . . . . . . . . . . . . . . 15
1.3.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.3.2 Déduction logique . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.3.3 Equivalence logique . . . . . . . . . . . . . . . . . . . . . . . . 16
1.4 Schémas déductif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.4.1 Démonstration par contraposé . . . . . . . . . . . . . . . . . . 17
1.4.2 Démonstration indirecte . . . . . . . . . . . . . . . . . . . . . 18
1.4.3 Démonstration par analyse des cas . . . . . . . . . . . . . . . 19
1.5 Prédicats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.5.1 Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.5.2 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.5.3 Valeur de vérité d’un prédicat . . . . . . . . . . . . . . . . . . 23
1.6 Opérations logiques sur les prédicats . . . . . . . . . . . . . . . . . . 25
1.6.1 Cas des prédicats à une seule variable . . . . . . . . . . . . . . 25
1.6.2 Cas d’un prédicat à plusieurs variables . . . . . . . . . . . . . 25
1.7 Quantificateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
1.7.1 Le quantificateur universel . . . . . . . . . . . . . . . . . . . . 27
1.7.2 Le quantificateur existentiel . . . . . . . . . . . . . . . . . . . 28
1.7.3 Ordre entre les quantificateurs . . . . . . . . . . . . . . . . . . 29
1.8 Démonstration par récurence . . . . . . . . . . . . . . . . . . . . . . 31
1.9 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
1.10 Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
1.11 Exercices non solutionnés . . . . . . . . . . . . . . . . . . . . . . . . . 38
1
2 Structures Algébriques et Polynômes
3 Groupes 67
3.1 Définitions et exemples . . . . . . . . . . . . . . . . . . . . . . . . . 67
3.2 Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
3.3 Règles de calcul dans un groupe . . . . . . . . . . . . . . . . . . . . . 68
3.4 Loi scalaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
3.4.1 Loi multiplicative . . . . . . . . . . . . . . . . . . . . . . . . 68
3.4.2 Loi additive . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.4.3 Groupe divisible . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.5 Sous groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.5.1 Produit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.5.2 Somme externe ou somme directe . . . . . . . . . . . . . . . . 70
3.5.3 Intersection . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
3.5.4 Groupe engendré . . . . . . . . . . . . . . . . . . . . . . . . . 70
3.5.5 Groupe monogène . . . . . . . . . . . . . . . . . . . . . . . . 71
3.6 Ordre d’un élément . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
3.7 Commutateur d’une partie . . . . . . . . . . . . . . . . . . . . . . . . 72
3.8 Normalisateur d’une partie . . . . . . . . . . . . . . . . . . . . . . . 73
3.9 Relations d’équivalence associées à un sous groupe . . . . . . . . . . 73
3.10 Relation d’équivalence compatible . . . . . . . . . . . . . . . . . . . . 73
3.11 Homomorphisme de groupes . . . . . . . . . . . . . . . . . . . . . . . 74
3.12 Groupe opérant sur un ensemble . . . . . . . . . . . . . . . . . . . . 74
3.12.1 Orbite et stabilisateur . . . . . . . . . . . . . . . . . . . . . . 75
3.12.2 Equation des classes . . . . . . . . . . . . . . . . . . . . . . . 75
3.13 Sous groupes invariants . . . . . . . . . . . . . . . . . . . . . . . . . . 75
M’hammed Boulagouaz 3
4 Anneaux et corps 83
4.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
4.1.1 Règles de calcul dans un anneau : . . . . . . . . . . . . . . . 84
4.1.2 Unités d’un anneau : . . . . . . . . . . . . . . . . . . . . . . . 84
4.2 Intégrité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
4.3 Sous anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
4.3.1 Opérations sur les sous anneaux . . . . . . . . . . . . . . . . . 85
4.3.2 Anneau engendré par une parite finie . . . . . . . . . . . . . . 86
4.4 Idéal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
4.4.1 Opérations d’idéaux . . . . . . . . . . . . . . . . . . . . . . . 87
4.4.2 Divisibilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
4.4.3 Idéal premier et idéal maximal . . . . . . . . . . . . . . . . . . 90
4.4.4 Anneaux factoriels . . . . . . . . . . . . . . . . . . . . . . . . 91
4.4.5 Anneau principal . . . . . . . . . . . . . . . . . . . . . . . . . 91
4.4.6 Homomorphisme . . . . . . . . . . . . . . . . . . . . . . . . . 92
4.4.7 Anneau quotient . . . . . . . . . . . . . . . . . . . . . . . . . 93
4.4.8 Idéaux maximaux et simplicité . . . . . . . . . . . . . . . . . 93
4.5 Corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
4.5.1 Corps des fractions . . . . . . . . . . . . . . . . . . . . . . . . 95
4.6 Algèbres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
4.6.1 Définitions et exemples . . . . . . . . . . . . . . . . . . . . . . 95
4.6.2 Algèbre quotient d’une algèbre unitaire . . . . . . . . . . . . . 96
5 Polynômes 99
5.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
5.1.1 Indéterminée sur K . . . . . . . . . . . . . . . . . . . . . . . . 99
5.1.2 Polynôme à une indéterminée . . . . . . . . . . . . . . . . . . 101
5.2 Opérations polynômiales . . . . . . . . . . . . . . . . . . . . . . . . . 103
5.2.1 Somme de deux polynômes . . . . . . . . . . . . . . . . . . . 103
5.2.2 Multiplication d’un polynôme par un scalaire . . . . . . . . . 104
5.2.3 Produit de deux polynômes . . . . . . . . . . . . . . . . . . . 104
5.2.4 Composition de deux polynômes . . . . . . . . . . . . . . . . . 105
5.3 Etude des divisions de K[X] . . . . . . . . . . . . . . . . . . . . . . . 106
4 Structures Algébriques et Polynômes
Eléments de logique
1.1 Assertions
Définition 1 On appelle assertion ou proposition un énoncé dont on peut
dire que son sens est vraie ou faux.
Exemples
√ :
– " 2 est un nombre réel" est une assertion.
– "π est un entier naturel" est une assertion.
– "x2 + 2x − 1 est un entier naturel" n’est pas une assertion, car la vérité de son
sens dépend de la valeur de la variable x.
Vocabulaire et notations :
– Par valeur de vérité d’une assertion on entend la vérité ou non de son sens
logique ( le sens logique de l’assertion est il "vrai" ou "faux" ?).
– Les assertions sont désignées par des lettres latines.
– Les valeurs de vérité VRAI et FAUX d’une assertion seront désignées res-
pectivement par les lettres V et F.
Exemples
√ :
– " 2 est un nombre réel" est une assertion de valeur de vérité "V" ou encore
que c’est une assertion "vraie".
– "π est un entier naturel" est une assertion de valeur de vérité "F" ou encore
que c’est une assertion "fausse".
7
8 Structures Algébriques et Polynômes
Conséquences :
– Toute assertion est soit vraie soit fausse.
– Aucune assertion ne peut être à la fois vraie et fausse.
Remarques 1 .
1) Les énoncés interrogatives ou exclamatives ne sont pas des assertions.
Ainsi,
est ce que 2 est un entier premier ?,
la terre est-elle ronde ?
il fait beau aujourd’hui !,
ne sont pas des assertions.
Mais,
2 est un entier premier,
3 est un nombre négatif,
sont deux assertions.
De plus la valeur de vérité de la première est V et celle de la seconde est F.
2) Une définition n’est pas une assertion.
Ainsi,
"un triangle est dit rectangle s’il possède un angle droit, "
n’est pas une assertion.
Mais,
un triangle rectangle possède un angle droit,
est une assertion de valeur de vérité V.
A ¬A
V F
F V
M’hammed Boulagouaz 9
Exemples : √
1. Soit A l’assertion " 2 6∈ Q",
I sachant que A est fausse alors √ ¬A est vraie. De plus
l’assertion vraie si A est fausse
√ et fausse si A est vraie est " 2 ∈ Q".
I
Donc ¬A est l’assertion√" 2 ∈ Q". I
2. Soit B l’assertion "( 2)2 ∈ Q", I sachant que B est vraie alors√¬B est fausse. De
plus l’assertion vraie si A√ est fausse et fausse si A est vraie est ( 2)2 6∈ Q.
I
Donc ¬B est l’assertion ( 2)2 6∈ Q. I
A B A∧B
V V V
V F F
F V F
F F F
Exemples :
1. Considérons
√ les deux assertions A et B suivantes,
A : √2 ∈ Q,
I
2
B : ( 2) ∈ Q, I √ √
alors A est fausse et B est vraie. Donc 2 ∈ Q I et ( 2)2 ∈ Q
I est fausse.
2. Considérons
√ les deux assertions C et D suivantes,
C : √2 ∈ IR,
D:( √ 2)2 ∈ Q,
I √
alors ( 2 ∈ IR et ( 2)2 ∈ Q)I est vraie.
A B A∨B
F F F
V F V
F V V
V V V
Exemples :
1. Considérons
√ les deux assertions A et B suivantes :
A : √2 ∈ Q,
I
B : ( 2)2 ∈ Q,
I √ √
I ou ( 2)2 ∈ Q
alors sachant que A est fausse et que B est vraie alors 2 ∈ Q I est
vraie.
2. Considérons
√ les deux assertions C et D suivantes :
C : 2 ∈Q I est fausse,
D : π ∈Q I est fausse,
alors C ∨ D est fausse.
A B A⇒B
V F F
F V V
F F V
V V V
Exemples :
1. Considérons
√ les deux assertions A et B suivantes :
A : √2 ∈ Q,I
2
B : ( 2) ∈ Q,I
alors sachant que A est fausse et que B est vraie, alors A ⇒ B est vraie
et B ⇒ A est fausse.
2. Considérons les deux assertions C et D suivantes :
M’hammed Boulagouaz 11
√
C : 2 6∈ Q,
I
D : π ∈ IR,
sachant que C est vraie et que D l’est aussi alors C ⇒ D est vraie et il en est de
même pour ¬C ⇒ D et pour ¬D ⇒ ¬C.
A B A⇔B
F F V
V V V
V F F
F V F
Exemples :
1. Considérons
√ les deux assertions A et B suivantes :
A : √2 ∈ Q,I
B : ( 2)2 ∈ Q,I √ √
alors sachant que A est fausse et que B est vraie alors I ⇔ ( 2)2 ∈ Q
2 ∈Q I est
fausse. Quant aux deux assertions (B ⇔ ¬A) et (¬B ⇔ A) elles sont toutes les
deux vraies.
2. Considérons
√ les deux assertions C et D suivantes :
C : 2 6∈ QI ,
D : π ∈ IR,
sachant que C est vraie et que D l’est aussi alors alors C ⇔ D est vraie et il en est
de même pour ¬C ⇔ ¬D.
Exemples :
1. Considérons
√ l’énoncé suivant :
C : 2 est un nombre réel et π est un entier naturel,
C est une assertion mais elle n’est pas une assertion élémentaire, car elle est composée
des deux√ assertions suivantes :
- 2 est un nombre réel,
- π est un entier naturel.
2. Considérons l’énoncé suivant :
D : Si 431 est divisible par deux alors 431 est pair,
D est une assertion mais elle n’est pas une assertion élémentaire, car on peut en
extraire plus d’une assertion à savoir :
- 431 est divisible par deux,
- 431 est pair.
Procédure :
Pour cerner la valeur de vérité d’une assertion A on détermine :
1. les assertions élémentaires composant l’assertion A,
2. les opérations logiques liant les assertions élémentaires de A,
et la valeur de vérité de l’ assertion A est alors le composé des valeurs de vé-
rité de ses assertions élémentaires suivant les règles des lois de la logique des
assertions.
Exemple :
√ √ 2 √
Soit P l’assertion (( 2 ∈ Q)
I et ( 2 ∈ Q))I ⇒ (( 2 6∈ Q)
I ou (π ∈ IR)).
Dans la composition de P interviennent :
d’une part,
√ quatres assertions élémentaires qui sont :
1. A : (√ 2 ∈ Q)
I est fausse,
2. B :( √2)2 ∈ Q,
I est vraie,
3. A : ( 2 6∈ Q)
I est vraie,
4. C : π ∈ IR est vraie,
d’autre part quatre opérations logiques, à savoir :
¬, ou, et, ⇒ .
Exemples :
Si p et q désignent des formules élémenraires alors,
1) F : (p ou q) ⇒ p
2) G : p ou q ⇔ p et q
3) H : ¬(p ou q) ⇔ (¬p et ¬q),
sont trois exemples de formules logiques.
Exemples :
Déterminons la table de vérité des formules suivantes :
1. F : (p ou q) ⇒ p
2. G : p ou q ⇔ p et q
3. H : ¬(p ou q) ⇔ (¬p et ¬q),
où p et q désignent deux formules élémentaires quelconques.
1) La table de vérité de la formule (p ou q) ⇒ p est :
p q p ou q (p ou q) ⇒ p
F F F V
V V V V
V F V V
F V V F
p q p ou q p et q (p ou q) ⇔ (p et q)
F F F F V
V V V V V
V F V F F
F V V F F
1.3.1 Définitions
La formule ¬(p ou q) ⇔ (¬p et ¬q) de l’exemple3 ci-dessus est toujours vraie
quelque soit les valeurs de vérité de ses formules élémentaires, une telle formule
s’appelle une lois logique.
Exemples :
Considérons les deux formules suivantes ,
1) (p ou ¬p)
2) (p et ¬p) ⇒ p,
et déterminons leurs tables de vérités,
p ¬p p ou ¬p
F V V
V F V
p ¬p (p et ¬p) (p et ¬p) ⇒ p
F V F V ,
V F F V
Exemples :
Considérons les deux formules suivantes ,
1) (p et ¬p)
2) (p ou ¬p) ⇒ (p et ¬p),
et déterminons leurs tables de vérités,
p ¬p p et ¬p
F V F
V F F
16 Structures Algébriques et Polynômes
Exemple :
Soient p et q désignent deux formules quelconques alors :
(p ou q) |= (p et q).
Conséquence : Une déduction logique est une tautologie sous une forme
d’implication logique de formules.
Exemple :
Soient p et q désignent deux formules quelconques alors :
¬(p ou q) ≡ (¬p et ¬q).
M’hammed Boulagouaz 17
Exemple :
1 a−b
a 6= b ⇒ 6= −3.
2 a+b
En effet, soit
p l’assertion "a 6= 12 b ,
a−b
et q l’assertion " a+b 6= −3" alors la question est de montrer que p ⇒ q par contra-
posé.
a−b −1
( = −3) ⇒ a − b = −3a − 3b ⇒ 4a = −2b ⇒ a = b.
a+b 2
18 Structures Algébriques et Polynômes
Démonstration:
Posons
R : (¬p ⇒ q)et(¬p ⇒ ¬q)
F : [(¬p ⇒ q)et(¬p ⇒ ¬q)] ⇒ p
alors
p q ¬p ¬q ¬p ⇒ q ¬p ⇒ ¬q R F
F F V V F V F V
V V F F V V V V
V F F V V V V V
F V V F V F F V
Preuve : Supposons que (A1 ∧ ... ∧ Am ∧ ¬B) est une contradiction et montrons que
la formule ((A1 ∧ ... ∧ Am ) ⇒ B) est une tautologie.
En effet, si (A1 ∧ ... ∧ Am ) est vraie et (A1 ∧ ... ∧ Am ∧ ¬B) est une contradiction
alors il est nécessaire que ¬B soit fausse donc B est vraie et alors la formule
(A1 ∧ ... ∧ Am ) ⇒ B est une tautologie.
√ (¬B ⇒ A).
D’où
I alors il existe a, b ∈ IN ∗ tel que
Si 2 ∈ Q
√ a
2= ,
b
d’où 2b2 = a2 et alors 2 divise a2 et puisque 2 est premier alors 2 divise a.
Soit d ∈ IN tel que a = 2d alors 4d2 = 2b2 , d’où 2 divise b2 et puisque 2 est premier
alors 2 divise b. Donc 2 divise b et 2 divise a at alors pgcd(a, b) ≥ 2.
D’où (¬B ⇒ √ ¬A).
Conclusion : 2 6∈ Q.I
Démonstration: Posons
R : (A ⇒ C) et (B ⇒ C),
S : (A ou B) ⇒ C,
T : [(A ⇒ C) et (B ⇒ C)] ⇒ [A ou B ⇒ C].
Alors
A C A⇒C B B⇒C A ou B R S T
F F V V F F F V V
V V V F V V V V V
V F F F V V F F V
F V V V V V V V V
Exemple : √
Résoudre (E) : x + 7 > 2x − 3, pour x ∈] − 7, +∞[.
Sachant que x ∈] − 7, +∞[⇔ (x ∈] − 7, 23 [) ou (x ≥ 32 )
alors la discussion des solutions de (E) peut être partagée en deux cas :
Premier Cas : x ≥ 32 ,
3
Si x ≥ alors 2x − 3 ≥ 0.
2
Dans ce cas résoudre (E) est équivalent à résoudre x + 7 > (2x − 3)2 d’où
√ √
13 − 137 13 + 137
(x ∈] , [) ⇒ (x est solution de (E))
2 2
20 Structures Algébriques et Polynômes
Deuxième cas : x ∈] − 7, 23 [,
3
Si x ∈] − 7, [ alors 2x − 3 < 0
2
alors (E) est toujours satisfaite, ou encore
3
x ∈] − 7, [⇒ x est solution de (E)
2
Donc
√ √
13 − 137 13 + 137 3
[(x ∈] , ) ou (x ∈] − 7, [)] ⇒ (x est solution de (E))
2 2 2
Conclusion : l’ensemble des solutions de (E) est
√ √
13 − 137 13 + 137 3
S =] , [∪] − 7, [.
2 2 2
La démonstration par analyse des cas, déduction de la tautologie donnée par le
théorème ci-dessus, est une méthode très courante son principe peut se présenter
sous les trois formes citées ci-dessous.
Supposons qu’il s’agit de vérifier qu’une assertion C est vraie,
Première forme :
– Si on construit deux assertions A et B telles que
1. A ou B est vraie,
2. A ⇒ C est vraie,
3. B ⇒ C est vraie,
– on déduit alors que C est vraie.
En effet,
Pour la première forme, du théorème ci-dessus on peut affirmer que :
[(A ⇒ C) et (B ⇒ C)] ⇒ [(A ou B) ⇒ C] est vraie,
[(A ⇒ C) et (B ⇒ C)] est vraie alors [(A ou B) ⇒ C] est vraie,
(A ou B) est aussi vraie, donc C est vraie.
Seconde forme :
– Si on construit deux assertions A et B telles que
1. A ⇒ C est vraie,
2. B ⇒ C est vraie,
– On déduit alors que (A ou B) ⇒ C est vraie.
En effet,
Si (A ou B) est vraie alors A est vraie ou B est vraie et alors A ⇒ C est vraie ou
B ⇒ C est vraie et par conséquent C est vraie.
M’hammed Boulagouaz 21
Troisième forme :
– Si on construit une assertions A telles que
1. A ⇒ C est vraie,
2. A ⇒ C est vraie,
– On déduit alors que A ⇔ C est vraie.
En effet,
Si A est vraie et A ⇒ C est vraie, alors C est vraie.
Si A est fausse et A ⇒ C est vraie alors A est vraie et A ⇒ C est vraie donc C est
fausse.
1.5 Prédicats
Dans cette section on va introduire des énoncés, où interviennent des variables,
qui deviennent des assertions une fois que les variables sont remplacées par leurs
valeurs, de tels énoncés seront appelés des prédicats. A ces prédicats on associe des
quantificateurs pour devenir des propositions dites quantifiées.
1.5.1 Variables
En mathématiques on utilise des notations littérales. Certaines lettres mises en
relief dans le texte désignent des objets quelconques d’une certaine classe. Chacune
de ces lettres conserve généralement son individualité, c’est à dire désigne toujours
le même objet tout au long d’une certaine partie du texte. Des lettres différentes
peuvent être affectées soit à un même objet, soit à des objets différents. Les lettres
ainsi utilisées s’appelles des variables.
Exemples :
Considérons les 3 énoncés à variables suivants :
E1 : Soient x et y des entiers tels que x+y = 3 et r un réel non nul vérifiant
xr2 + yr − 3 > 0.
Alors x, y et r sont trois variables de E1 .
E2 : Soit f une fonction numérique continue.
Alors f est une variable de l’énoncé E2 .
E3 : Soit D une droite du plan et A un point de D. Alors D et A sont deux
variables de E3 .
Exemples :
1) Dans l’énoncé, x et y des entiers tels que x + y = 3 et r un réel non
22 Structures Algébriques et Polynômes
nul vérifiant xr2 + yr − 3 > 0, on a x et y sont deux variables, 1, −3 sont des valeurs
√
spécifiées de x et de y, les nombres 2, 3 et e sont des valeurs spécifiées de r. De
même que ZZ est l’ensemble des valeurs pour x et y et IR est l’ensemble des valeurs
pour la variable r.
2) Dans l’énoncé,f est une fonction numérique continue, on a f est une variable ,
l’application : IR → IR
x → 2x
est une valeur spécifiée de f et l’ensemble des valeurs de la variable f est l’ensemble
des fonctions de IR dans IR.
3) Dans l’énoncé, D une droite du plan P muni d’un repère orthonormé (O,~i, ~j)
et M un point de P , on a D et M sont deux variables, les deux droites de veteurs
directeurs respectifs ~i et ~j sont deux valeurs scpécifiées de D, le point O est une
valeur spécifiée de M , l’ensemble des valeurs de D est l’ensemble des droites du
plan, et l’ensemble des valeurs de M est l’ensemble des points du plan.
1.5.2 Définitions
Introduisons dans ce paragraphe la notion de prédicat, énoncé à variables qui de-
vient assertion une fois que les variables sont remplacées par leurs valeurs spécifiées.
Considérons l’énoncé à deux variables entières : x et y sont des entiers premiers. On
ne peut pas répondre pour cet énoncé à la question : Est-il vrai ou faux ? Cet énoncé
n’est donc pas une assertion, mais si on remplace x par une de ses valeurs (prenons
la valeur 2 à titre d’exemple) et si on remplace y par sa valeur spécifiée 8 on obtient
la proposition 2 et 8 sont des entiers premiers qui est bien une assertion.
Notation : Un prédicat est souvent désigné par une lettre latine suivie par ses
variables entre parenthèse. Pour un prédicat P à deux variable entières x et y, on
dira par exemple soit le prédicat P (x, y) tel que x et y sont dans IN .
Exemples :
1) x et y sont des entiers impairs, est un prédicat à deux variables x et y qui peut
être désigné par P (x, y).
2) f est une fonction numérique continue, est un prédicat à une variable f qui peut
être désigné par Q(f ).
3) D une droite du plan P muni d’un repère orthonormé (O,~i, ~j) et M est un point
de P
√, est un prédicat à deux variables D et M qui peut être désigné par R(D, M ).
4) 2 est un nombre entier est un prédicat à zéro variable qui peut être noté S.
Exemples :
1) Pour le prédicat à deux variables P (x, y) : x et y sont des entiers pairs on a
P (2, 6) est vraie donc 2 et 6 satisfont P (x, y) et la valeur de vérité de P (x, y) en
(2, 6) est V. De même que P (3, 8) est fausse donc 3 et 8 ne satisfont pas P (x, y) et
la valeur de vérité de P (x, y) en (3, 8) est F.
2) Pour le prédicat à une variable Q(f ) : f une fonction numérique continue on
peut affirmer que l’application h : IR → IR
x → 2x,
satisfait Q(f ) ou Q(h) est vraie ou bien la valeur de vérité de Q(f ) en h est V.
Remarques :
1) Un prédicat n’est pas nécessairement une assertion mais après subtitution de ses
variables par leurs valeurs spércifiées devient une assertion. Ainsi le prédicat
x et y sont des entiers n’est pas une assertion, mais 2 et 3 sont des entiers est une
assertion.
2) Une assertion peut être considérée comme un prédicat à zéro variable.
3) Il faut distinguer les prédicats exprimant une même condition, mais composées
de variables aux valeurs spécifiées différentes. Ainsi le prédicat
P (x) : x2 + 1 < 0, où x est un nombre réel,
doit être distinguer du prédicat,
R(x) : x2 + 1 < 0, où x est un nombre complexe.
En effet, pour le prédicat P (x) il n’existe aucune valeur spécifiée qui satisfait le
prédicat ou encore pour toute valeur spécifiée a de la variable x l’assertion P (a)
est fausse, quant au prédicat R(x) on a la valeur spécifiée 2i satisfait le prédicat ou
encore R(2i) est une assertion vraie.
Exemple :
Pour le prédicat à deux variables P (x, y) : x et y sont des entiers pairs, on a P (2, 4)
est vraie donc la valeur de vérité de P (x, y) en (2, 4) est V et puisque P (3, 8) est
fausse alors la valeur de vérité de P (x, y) en (3, 8) est F.
Soient P (x1 , ..., xn ) un prédicat à n variables et (a1 , ..., an ) une de ses valeurs
spécifiées. Alors les trois propositions suivantes sont équivalentes :
1. La valeur de vérité de P (x1 , ..., xn ) en (a1 , ..., an ) est V .
2. L’assertion P (a1 , ..., an ) est vraie.
3. Les valeurs spécifiées a1 , ..., an satisfont le prédicat P (x1 , ..., xn ).
Pour un prédicat P (x1 , .., xn ) il peut exister des valeurs spécifiées a1 , ..., an pour
ses variables x1 , .., xn telles que P (a1 , ..., an ) est vraie comme il peut ne pas exister
des valeurs spécifiées a1 , ..., an pour ses variables x1 , .., xn telles que P (a1 , ..., an ) est
vraie. Ainsi on pose la définition suivante :
Exemple :
Si x et y sont deux variables réelles alors A(x, y) le prédicat x2 + y 4 − 1 < 0 est
réalisable. En effet, A(2, 0) est vraie.
Exemple :
Si x et y sont deux variables réelles , A(x, y) le prédicat x2 + y 4 < 0 est un prédicat
identiquement faux. En effet, tout choix de valeur (a, b) ∈ IR2 on a A(a, b) est fausse.
Pour un prédicat P (x1 , .., xn ) il peut exister des valeurs spécifiées a1 , ..., an pour
ses variables x1 , .., xn telles que P (a1 , ..., an ) est fausse, comme il peut ne pas exister
des valeurs spécifiées a1 , ..., an pour ses variables x1 , .., xn telles que P (a1 , ..., an ) est
fausse. Ainsi on pose la définition suivante :
Exemple :
Si x et y sont deux variables réelles , A(x, y) le prédicat x2 + y 4 + 1 > 0 est un
prédicat toujours vrai. En effet, pour tout choix de valeur (a, b) ∈ IR2 pour (x, , y)
on a A(a, b) est vraie.
M’hammed Boulagouaz 25
Exemples :
1. x est un entier relatif négatif est un prédicat à une variables x .
2. y est un carré parfait dans IN est un prédicat à une variable y.
P (x) et Q(y) est x est un entier pair et y est un carré parfait dans IN qui est bien
un prédicat à deux variables.
Remarque 1 A partir de deux prédicats à une variable P (x) et Q(y) ayant le même
domaine de valeurs spécifiées E, on définit le prédicat P (x) ∧ Q(y) comme ci-dessus
mais on définit aussi le prédicat P (x) ∧ Q(x) comme étant le prédicat à une variable
x de domaine de valeurs spécifiées E et dont la valeur de vérité en une valeur spécifiée
a ∈ E est celle de l’assertion P (a) ∧ Q(a).
Exemples :
1) x est entier relatif plus grand que 2 est un prédicat à une variable x.
2) y est entier négatif on nul est un prédicat à une variable y.
Alors :
i) P (x) et Q(y) est x est entier relatif plus grand que 2 et x est
entier négatif non nul. Pour ce prédicat les valeurs spécifiées 3 et −4 le satisfont,
du fait que P (3) et Q(−4) est vraie.
ii) Le prédicat P (x) et Q(x) est x est entier relatif plus grand que 2 et x est
un entier négatif non nul. Ce prédicat est non réalisable. En effet, pour tout entier
relatif a on a P (a) et Q(a) est une assertion fausse.
Remarque 2 .
On définit d’une manière analogue, à celle de la définition de
P (x1 , ..., xn ) ∧ Q(y1 , ..., ym ), les prédicats :
¬P (x1 , ..., xn ), P (x1 , ..., xn ) ∨ Q(y1 , ..., ym ),
P (x1 , ..., xn ) ⇒ Q(y1 , ..., ym ) et P (x1 , ..., xn ) ⇔ Q(y1 , ..., ym ).
Exemple :
P (x, y) : x, y sont deux entiers pairs.
Q(u, v) : u, v sont deux entiers impairs .
Alors :
1. Le prédicat P (x, y) et Q(u, v) est le prédicat x, y sont deux entiers pairs
et u, v sont deux entiers impairs.
Ce prédicat est tel que P (4, 2) et Q(1, 3) est vrai.
2. Le prédicat P (x, y) et Q(x, y) est le prédicat x, y sont deux entiers pairs
et x, y sont deux entiers impairs.
Ce prédicat est tel que P (a, b) et Q(a, b) est fausse pour toute valeur spécifiée (a, b) ∈
IN 2 .
Exemple :
Si x est une variable réelle,
M’hammed Boulagouaz 27
Exemple :
Si x est une variable réelle,
A(x) : le prédicat x2 − 4 < 0,
B(x) : le prédicat x ∈] − 2, 2[,
alors A(x) ≡ B(x).
1.7 Quantificateurs
Pour un prédicat donné P il peut exister des valeurs spécifiées pour lesquelles
P est satisfait, comme il peut ne pas exister de valeurs spécifiées satisfaisant P ,
de même qu’il peut aussi exister des valeurs qui satisfont P et d’autres qui ne le
satisfont pas. A titre d’exemple si on considère le prédicat P (x) : x − 3 ≥ 0, nous
avons alors P (0) est une assertion fausse et P (4) est une assertion vraie.
Exemple :
Considérons le prédicat "P (x) : x − 3 ≥ 0", nous avons alors P (0) est une assertion
fausse. Donc l’assertion : "(∀x ∈ IN ) : x − 3 ≥ 0" est une assertion fausse.
Exemple :
L’assertion " −3 ≤ 0" est une assertion vraie.
28 Structures Algébriques et Polynômes
Exemple :
Considérons le prédicat P (x) : ”x − 3 ≥ 0", nous avons alors P (4) est une assertion
vraie. Donc l’assertion : "(∃x ∈ IN ) : x − 3 ≥ 0" est une assertion vraie.
Exemple :
L’assertion " 3 ≥ 0" est une assertion vraie.
Donc l’assertion "(∃x ∈ IN ) : 3 ≥ 0" est une assertion vraie.
Conséquence : Soit A(x1 , ..., xn ) un prédicat à plusieurs variables de do-
maines de valeurs respectifs E1 , ..., En . Les trois assertions suivantes sont équi-
valente :
– (∃(x1 , .., xn ) ∈ E1 × ... × En ) : A(x1 , ..., xn ) est vraie.
– Le prédicat A(x1 , ..., xn ) est réalisable.
– Il existe des valeurs spécifiées (a1 , ..., an ) dans E1 × ... × En pour les variables
x1 , ..., xn telles que A(a1 , ..., an ) est une assertion vraie.
Preuve :
1. Montrons que :
[(∀x ∈ E) : ¬A(x)] ≡ [¬((∃x ∈ E) : A(x))].
Si [(∀x ∈ E) : ¬A(x)] est faux
alors
il y a un a ∈ E telle que ¬A(a) est faux
alors
il y a un a ∈ E telle que A(a) est vraie
alors
A(x), x ∈ E est réalisable
alors
(∃x ∈ E) : A(x) est vraie
alors
¬((∃x ∈ E) : A(x)) est faux.
Proposition 2 .
1) Les assertions
[(∃x2 ∈ E2 )(∃x1 ∈ E1 ) : P (x1 , x2 )] et [(∃x1 ∈ E1 )(∃x2 ∈ E2 ) : P (x1 , x2 )]
sont équivalentes.
2) Les assertions
[(∀x2 ∈ E2 )(∀x1 ∈ E1 ) : P (x1 , x2 )] et [(∀x1 ∈ E1 )(∀x2 ∈ E2 ) : P (x1 , x2 )]
sont équivalentes.
3) Les assertions
[(∀x2 ∈ E2 )(∃x1 ∈ E1 ) : P (x1 , x2 )] et [(∃x1 ∈ E1 )(∀x2 ∈ E2 ) : P (x1 , x2 )]
ne sont pas équivalentes(elles peuvent avoir des valeurs de vérités différentes).
Preuve :
En effet, considérons :
P (x1 , x2 ) : x1 divise x2 et E1 = E2 = IN ∗ . Alors,
[(∀x2 ∈ E2 )(∃x1 ∈ E1 ) : P (x1 , x2 )] ( tout entier naturel non nul a un diviseur entier
non nul) est une assertion vraie.
[(∃x1 ∈ E1 )(∀x2 ∈ E2 ) : P (x1 , x2 )] ( Il existe un entier naturel non nul divisible par
tous les entiers naturels non nuls) est une assertion fausse.
Exemple :
Montrer que pour tout entier naturel n on a : 5 divise 7n − 2n .
Utilisons une démonstration par récurence. 70 − 20 = 0 et 0 est divisible par 5
donc P (0) est vraie. Sopposons que pour un n ∈ IN on a P (n) est vraie c.à.d il
existe un entier d tel que 5d = 7n − 2n alors
7n+1 − 2n+1 = 7 × 7n − 2 × 2n = (5 + 2) × 7n − 2 × 2n
= 5 × 7n + 2(7n − 2n ) = 5(7n + d).
M’hammed Boulagouaz 33
1.9 Exercices
Exercice 1 .
En se servant des symboles logiques écrire les assertions suivantes :
1. Les nombres 5 et 8 n’ont comme diviseur commun que 1 et −1.
2. Le nombre naturel divisible par 6 est divisible par 2 et par 3.
3. Le système d’équation x + y = 0 et x + y = 1 n’a pas de solution dans IR.
4. Il n’existe pas de nombre rationnel x tel que x2 − 2 = 0.
Exercice 2 .
1. Déterminer la table de véritée de la formule
(p ou q) ⇒ (p et q).
2. Démontrer que la formule
(p ⇒ q) ⇒ ((p et r) ⇒ (q et r)) est une tautologie.
3. Démontrer que la formule :
(¬(p ⇒ q))et(¬p ou q) est une contradiction.
Exercice 3 .
1. Soit ((a, b) ∈ IR2 ) tel que a 6= −b, démontrer par contraposée :
−1 a−b
(a 6= b) ⇒ ( 6= −3).
2 a+b
2. Démontrer par absurde :
Si [({p1 , ..., pn , d} ⊂ IN − {0, 1}) et (d divise p1 ...pn + 1)]
alors (d ne divise pas p1 ...pn ).
3. Par la séparation des cas, démontrer que pour tout entier naturel n on a
n(n2 − 1) est un multiple de 3.
Exercice 4 .
En se servant des symboles logiques écrire les assertions suivantes dans le langage
des prédicats :
1. Tout nombre impair est un nombre premier.
2. Certains nombres impairs ne sont pas des nombres premiers.
3. Tout multiple de 6 se divise par 2 et par 3.
Exercice 5 .
Montrer que :
1. si A(x) et B(y) sont des prédicats réalisables
alors A(x) et B(y) l’est aussi.
2. [((∀x ∈ E) : A(x)) et ((∀y ∈ E) : B(y))] ⇔ [((∀x ∈ E) : (A(x) et B(x))].
Exercice 6 .
P (x) désigne " x est un nombre premier" et R(x) désigne "x est un nombre entier
plus grand ou égal à 2" et D(x, y) désigne "x divise y.
En se servant des mots, formuler les assertions suivantes notées dans le langage des
prédicats. Distinguer celles qui sont vraies de celles qui sont fausses :
a)(∃x)(∀y) : [P (x) et R(y) ⇒ D(x, y)].
b)(∀y)(∃x) : [P (x) et R(y) ⇒ D(x, y)].
34 Structures Algébriques et Polynômes
Exercice 7 .
Montrer par récurence que pour tout entier naturel n non nul on a :
(1 + a)n ≥ 1 + na si a ∈ IR+ .
M’hammed Boulagouaz 35
1.10 Solutions
Solution 1 .
1.[(d divise 5) et (d divise 8) et (d ∈ ZZ)] ⇒ [(d = 1) ou (d = −1)].
2. [(d ∈ IN ) et (6 divise d)] ⇒ [((2 divise d) et (3 divise d)].
3. [(x ∈ IR) et (y ∈ IR)] ⇒ [(x + y 6= 0) ou (x + y 6= 1)].
I ⇒ (x2 − 2 6= 0).
4. (x ∈ Q)
Solution 2 .
1.
p q p p⇒q (p ou q) (p ⇒ q) ⇔ (p ou q)
V V F V V V
V F F F F V ,
F V V V V V
F F V V V V
2.
Posons Q : (p et q) ⇒ [(p et q) ⇒ (p ou q)], alors
p q p q (p et q) p et q) p ou q (p et q) ⇒ (p ou q) Q
V V F F V F V V V
V F F V F V V V V ,
F V F F F F V V V
F F V V F F F V V
3.
p q p⇒q p⇒q p (p ou q) (¬(p ⇒ q))et(¬p ou q)
V V V F F V F
V F F V F F F ,
F V V F V V F
F V V F V V F
Solution 3 .
1. Soit ((a, b) ∈ IR2 ) tel que a 6= −b, démontrons par contraposée :
−1 a−b
(a 6= b) ⇒ ( 6= −3).
2 a+b
a−b −1
( = −3) ⇒ a − b = −3a − 3b ⇒ 4a = −2b ⇒ a = b.
a+b 2
2. Démontrons par absurde :
Si [({p1 , ..., pn , d} ⊂ IN − {0, 1}) et (d divise p1 ...pn + 1)]
alors (d ne divise pas p1 ...pn ).
Soit A : (d divise p1 ...pn + 1)] et B : (d ne divise pas p1 ...pn ).
Supposons que A et ¬B est vraie, alors
(d divise p1 ...pn ) et (d divise p1 ...pn + 1) d’où :
Il existe (k, l) ∈ IN 2 tels que l > k et (dk = p1 ...pn ) et (dl = p1 ...pn + 1). il s’ensuit
36 Structures Algébriques et Polynômes
que (1 = d(l − k)) et ((d > 1) et (l − k > 0)) qui est une contradiction. Donc
si ([({p1 , ..., pn , d} ⊂ IN − {0, 1}) et (d divise p1 ...pn + 1)])
alors (d ne divise pas p1 ...pn ).
3. Sachant que :
n ∈ IN ⇔ [(n ∈ 3IN ) ou (n ∈ 3IN + 1) ou (n ∈ 3IN + 2)],
alors la discussion de la question : est ce que pour tout n ∈ IN on a : n(n2 −1) ∈ 3IN ?
pour être partagée en trois cas :
Premier Cas : n ∈ 3IN.
Solution 4 .
1. (∀k ∈ IN )(∀d ∈ IN )[(d|2k + 1) ⇒ ((d = 1) ou (d = 2k + 1)).
2. (∃k ∈ IN )(∃d ∈ IN − {1, 2k + 1})(d|2k + 1).
3. (∀k ∈ IN )((2/6k) et (3/6k)).
Solution 5 .
1. (A(x), x ∈ E) est un prédicat réalisable,
alors il existe a ∈ E tel que A(a) est vraie.
(B(y), y ∈ F ) est un prédicat réalisable,
alors il existe b ∈ F tel que B(b) est vraie.
Donc il y a (a, b) ∈ E × F tel que A(a) et B(b) est vraie,
d’où (x, y) ∈ E × F, (A(x) et B(y)) est un prédicat réalisable.
2. Si ((∀x ∈ E) : A(x)) est vrai alors (A(x), x ∈ E) est un prédicat identiquement
vrai, donc pour tout choix de a ∈ E on a A(a) est vraie.
Si ((∀y ∈ E) : B(y)) est vrai alors (B(y), y ∈ F ) est un prédicat identiquement vrai,
alors pour tout choix de b ∈ E on a B(b) est vraie.
Donc pour tout choix de a ∈ E on a A(a) est vraie et B(a) est vraie aussi, d’où
pour tout choix de a ∈ E on a A(a) et B(b) est vraie donc (A(x) et B(x), x ∈ E) est
un prédicat identiquement vrai ou encore ((∀x ∈ E) : (A(x) et B(x)) est vrai.
Solution 6 .
a) Il y a un nombre premier qui divise tous les entiers supérieurs ou égal à
deux. C’est un prédicat non réalisable.
b)Tout entier supérieur ou égal à deux à un diviseur premier. C’est un prédicat
idetiquement vrai.
M’hammed Boulagouaz 37
Solution 7 .
Pour n = 0 on a : (1 + a)0 = 1 ≥ 1 + 0a = 1, est vraie.
Supposons que : (1 + a)n ≥ 1 + na est vraie, alors :
(1 + a)n+1 = (1 + a)n (1 + a) = (1 + a)n + (1 + a)n a ≥ (1 + na) + 1n a = 1 + (n + 1)a.
38 Structures Algébriques et Polynômes
Exercice 9 .
1. Construire la table de vérité pour chacune des formules suivantes :
1.a. (p ⇒ q) ⇔ (¬p ou q).
1.b. (p et q) ⇒ ((p et ¬q) ⇒ (p ou q)).
2. Démontrer que les formules suivantes sont des tautologies :
2.a. (¬(p ⇒ q)) ⇔ (p et ¬q).
2.b. (p ⇒ q) ⇒ ((p et r) ⇒ (q et r).
Exercice 10 .
En se servant des symboles logiques écrire les assertions suivantes dans le langage
des prédicats :
1. Tout nombre impair est un nombre premier.
2. Aucun nombre impair n’est un nombre premier.
3. Certains nombres impairs sont des nombres premiers.
4. Certains nombres impairs ne sont pas des nombres premiers.
Exercice 11 .
1)Donner des exemples de prédicats P (x, y, z) et R(x, y, z) où x, y, z sont des va-
riables naturelles, dont l’un est une déduction logique de l’autre.
2)Donner des exemples de prédicats à une, deux et trois variables qui soient :
2-a)Identiquement faux
2-b)Identiquement vrai
2-c)Réalisable et non identiquement vrai
3)Construire des prédicats A(x) et B(x) qui soient des prédicats réalisables et (A(x)
et B(x)) un prédicat non réalisable
4) Montrer que si A(x) et B(y) sont des prédicats réalisables alors A(x) et B(y) l’est
aussi.
5) Construire des prédicats A(x) et B(y) non identiquement vrais, avec (A(x) ou
B(x)) identiquement vrais .
6) Montrer que si A(x) et B(y) sont des prédicats non identiquement alors (A(x)
ou B(y)) est non identiquement vrai.
Exercice 12 .
1. Ecrire dans le langage des prédicats les assertions suivantes :
1.a. Certains nombres réels sont des entiers naturels.
1.b. Aucun nombre premier n’est un carré exact.
M’hammed Boulagouaz 39
Exercice 13 .
Montrer que :
1. [(∀x) : A(x)] ≡ [¬((∃x) : ¬A(x))].
2. [(∃x) : A(x)] ≡ [¬((∀x) : ¬A(x))].
3. [((∃x) : A(x)) ou ((∃x) : B(x))] ≡ [(∃x) : A(x) ou B(x)].
4. [((∀x) : A(x)) et ((∀x) : B(x))] ≡ [((∀x) : A(x) et B(x))].
Exercice 14 .
Soient a et b deux réels tels que a 6= −b.
Montrer par contraposé que :
1 a−b
a 6= b ⇒ 6= −3.
2 a+b
Exercice 15 .
Montrer par séparation des cas que
√:
1) Résoudre dans IR l’inéquation 2x2 + 1 > 2x − 4,
2) Montrer que n(n2 − 1) est un√multiple √
de 3,
3) Résoudre dans IR l’équation x + 7 + 2x − 3 = 4.
Exercice 16 .
Montrer, par récurence, que pour tout entier naturel n non nul on a :
1)
n(n + 1)
Σnk=1 k := 1 + 2 + ... + n = ,
2
2)
n(n + 1)(2n + 1)
Σnk=1 k 2 := 12 + 22 + ... + n2 = ,
2
3)
n2 (n + 1)2
Σnk=1 k 3 := 13 + 23 + ... + n3 = ,
4
4)
(1 + a)n ≥ 1 + na si a ∈ IR+ .
40 Structures Algébriques et Polynômes
Chapitre 2
2.1 Ensembles
Définition 25 On appelle ensemble une collection quelconque d’objets, et un
objet d’un ensemble est dit un élément de cet ensemble.
Exemples :
1. Les habitants d’une ville A constituent un ensemble, et un habitant de la ville A
est dit un élément de l’ensemble A.
2. Les meubles d’une maison M peuvent être considérés comme un ensemble, et un
meuble de la maison M ( un lit, un fauteuil,...) est dit un élément de l’ensemble M .
3. Les entiers naturels 0, 1, 2, ... forment un ensemble qu’on note IN , et donc 305 est
un élément de IN .
41
42 Structures Algébriques et Polynômes
Conséquence :
( E = F ) ⇔ ((∀x) : [x ∈ E ⇔ x ∈ F ] ).
Conséquence :
6 F ) ⇔ [( ∃ x ∈ E et x 6∈ F ) ou ( ∃ x ∈ F et x 6∈ E )].
(E =
Définition 28 On dit que E est inclus dans F si tous les éléments de E sont
des éléments de F , dans un tel cas on écrit E ⊂ F qu’ on lit E inclus dans F .
Conséquence :
( E ⊂ F ) ⇔ [(∀x) : (x ∈ E ⇒ x ∈ F )].
Conséquence :
1) Pour tous ensembles E et F on a : E − F ⊂ E.
2) Pour tous ensembles E et F on a : ∅E = ∅F .
3) l’ensemble vide, noté ∅ et défini par ∅ = {x tel que x ∈ E et x 6∈ E} et où E
est un ensemble quelconque, est unique ( ne dépend pas de E). De plus pour tout
ensemble E on a ∅ ⊂ E.
– E1 ∪ E2 ∪ E3 ∪ E4 := (E1 ∪ E2 ∪ E3 ) ∪ E4 = ((E1 ∪ E2 ) ∪ E3 )) ∪ E4 .
44 Structures Algébriques et Polynômes
E ∩ F := {x | x ∈ E et x ∈ F }.
– E1 ∩ E2 ∩ E3 ∩ E4 := (E1 ∩ E2 ∩ E3 ) ∩ E4 = ((E1 ∩ E2 ) ∩ E3 ) ∩ E4 .
Remarques : Pour x ∈ E et y ∈ F
1) Le couple (x, y) est différent du couple (y, x) en général.
2) Par définition on a [(x, y) = (z, t)] ⇔ [(x = z) et (y = t)].
M’hammed Boulagouaz 45
Notation et vovabulaires
– E1 × ... × En sera noté Πni=1 Ei .
– Un élément de Π3i=1 Ei s’appelle un triplet.
– Un élément de Π4i=1 Ei s’appelle un quadruplet.
– Plus généralement un élément de Πni=1 Ei s’appelle un n-uplet.
– xi de (x1 , x2 , ..., xn ) est dit la ieme composante de (x1 , ..., xn ).
– Par définition on a [(x1 , ..., xn ) = ((y1 , ..., yn )] ⇔ [(x1 = y1 ) et ... et (xn = yn )].
2.2.1 Familles
Définition 35 Une relation R de E dans F telle que pour chaque x de E on
a Rx est un singleton, est dite une famille d’éléments de F indéxée par
les éléments de E. Une famille R d’éléments de F indéxée par les éléments
de E est dite parfois application de E dans F qui à x associe éléments rx ,
où rx désigne l’unique élément de Rx .
46 Structures Algébriques et Polynômes
Exemples :
1) Si U est la relation définie comme la sous partie {(n, −n2 + 7) | n ∈ IN } de
IN × ZZ alors U est une famille d’éléments de ZZ indéxée par IN. Le terme d’indice
n de cette famille est un = −n2 + 7 et la famille peut être notée
√ (−n2 + 7)n∈IN .
2) Si F est la relation définie comme la sous partie {(n, n2 + 1) | n ∈ IN } de
ZZ × IR alors F est une famille
√ d’éléments de IR indéxée par ZZ. √ Le terme d’indice
n de cette famille est fn = n + 1 et la famille peut être notée ( n2 + 1)n∈ZZ .
2
Exemples :
1) Soit E un ensemble donné, ({x})x∈E est une famille d’ensembles, car les termes
de cette famille sont tous de la forme {x} qui sont bien des ensembles.
2) La famille F = {(n, [n, n + 1[) | n ∈ ZZ} est une famille d’éléments de P(IR)
indéxée par ZZ, donc c’est une famille d’ensembles du fait que ses termes sont tous
de la forme [n, n + 1[ qui sont bien des ensembles.
B) Suites :
Exemple :
1
U1 = ( n+1 )n∈IN et U2 = (n2 − 3)n∈IN sont deux suites d’éléments de Q.
I
A) Réfléxivité :
∀x ∈ E : xRx.
Exemple :
Soit E un ensemble et R la relation binaire définie sur E par
R = {(x, x), x ∈ E} est réflexive.
B) Symétrie :
Exemple :
La relation R définie sur l’ensemble des nombres réels IR par :
R = {(x, −x), x ∈ IR} est symétrique.
C) Antisymétrie :
Définition 41 Une relation binaire R sur un ensemble E est dite une relation
antisymétrique si et seulement si
∀(x, y) ∈ E 2 : [((xRy) et (yRx)) ⇒ x = y].
Exemple :
La relation R définie sur l’ ensemble des nombres rationnels Q
I par
R = {(x, y) ∈ QI | y ≤ x} est antisymétrique.
D) Transitivité :
Définition 42 R est dite une relation sur E transitive si et seulement si
∀(x, y, z) ∈ E 3 : ((xRy) et (yRz)) ⇒ (xRz).
Exemple :
La relation R définie sur ZZ par R = {(t, t + 2k), t et k ∈ ZZ} est transitive.
Exemple :
La relation R sur ZZ définie par R = {(t, t + 7k), t et k ∈ ZZ} est une relation
d’équivalence sur ZZ.
Exemple :
Soit R la relation binaire définie sur ZZ par xRy si et seulement si il existe k ∈ ZZ
tel que x − y = 7k.
R est alors une relation d’équivalence sur ZZ et pour x ∈ ZZ on a :
x̄ = {..., x − 14, x − 7, x, x + 7, x + 14, x + 21, ...} := 7 + ZZ.
Définition 46 R est dite une relation d’ordre sur E si elle est réfléxive,
antisymétrique et transitive sur E.
Exemple :
La relation R définie sur P(E) par A R B ⇔ A ⊂ B est une relation d’ordre.
Conventions :
1) Une relation d’ordre est souvent notée ≤.
2) Pour dire que E est un ensemble muni d’une relation d’ordre ≤ on note (E, ≤),
et dans un tel cas on dit aussi que E est un ensemble ordonné par ≤.
Définition 48 Une relation d’ordre non total est dite une relation d’ordre
partiel.
Exemple :
1) ≤ l’ordre définie sur IR∗ par : x ≤ y ⇔ x divise y est une relation d’ordre total.
2) ≤ définie sur ZZ ∗ par x ≤ y ⇔ x divise y est une relation d’ordre partiel sur ZZ.
En effet, 2 ne divise pas 3 et 3 ne divise pas 2 dans ZZ.
A) Minorant et majorant :
Soit R une relation d’ordre sur E.
Exemple :
Soit ≤ l’ordre usuel des nombres réels :(x ≤ y ⇔ x − y est négatif).
E = [−7, 2] et A = {−3, −2} ∪ [1, 2[. Alors
2 est l’unique majorant de A
−3, −4, −11
2
, −6 sont des minorants de A dans E.
Remarquons que −11 n’est pas un minorant de A, car −11 6∈ E.
A de cet exemple est minorée et majorée.
Remarque : Une partie d’un ensemble ordonné peut être non minorée ou non
majorée, pour se convaincre il suffit de considérer A =] − ∞, −1] ∪ [2, +∞[ de IR
muni de son ordre usuel.
Exemple :
Soient ≤ l’ordre usuel des nombres réels, E = [−7, 2] et A = {−3, −2} ∪ [0, 1] alors :
1 est le plus grand élément de A ;
−3 est un plus petit élément de A.
Exemple :
Dans IR muni de l’ordre ≤, on considère A = {x ∈ IR | 2 > x > 1}
et B = {x ∈ IR | 1 ≤ x < 9}.
inf (A) = 1 6∈ A et sup(A) = 2 6∈ A.
inf (B) = 1 ∈ B et sup(B) = 9 6∈ B.
E) Ordre inductif :
Définition 57 Un ordre est dit inductif dans E si toute partie totalement
ordonnée de E a une borne supérieure.
Exemple :
1) (IR, ≤) et (IN, |) ne sont pas inductifs, car A = {2n , n ∈ IN } est une partie
totalement ordonnée de (IR, ≤) qui n’a pas de borne supérieure dans IR. Et il est
aussi vrai que A = 2IN (l’ensemble des multiples de 2 dans IN ) est une partie
totalement ordonnée de (IN, |) qui n’a pas de de borne supérieure dans IN.
2) (P(E), ⊂) est inductif. En effet pour toute partie totalement ordonnée A de (P(E)
on a sup(A) = ∪X∈A X dans (P(E), ⊂).
Exemple :
Dans le deuxième exemple ci-dessus, P(E) a un élément maximal en appliquant le
théorème de Zorn. Les éléments de la forme E − {a} pour a ∈ E, sont des élémennts
maximaux de P(E).
2.3 Applications
Soient E et F deux ensembles.
Définition 58 Une famille (rx )x∈E d’éléments de F indéxée par E est appelée
parfois l’ application de E dans F qui à x associe rx .
Exemple :
1) On dira soit la famille p = ({x})x∈E , ou bien soit la relation
p = {(x, {x}) | x ∈ E} de E dans P(E), ou encore
soit l’aplication p : E → P(E)
x → {x}
2 3
2) f : IR → IR
(x, y) → (x, y, y)
est une application d’ensemble de déppart IR2 et d’ensemble d’arrivée IR3 .
L’image de (x, y) ∈ IR2 est le triplet (x, y, y) ∈ IR3 .
3) g : IR3 → IR2
M’hammed Boulagouaz 53
(x, y, z) → (x, y)
est une application de IR3 dans IR2 .
Les images f (1, 2) et g(0, 3, −2) sont respectivement (1, 2, 2) et (0, 3).
4) Une suite d’éléments de F est une application de IN dans F .
1
5) Les deux suites U1 = ( n+1 )n∈IN et U2 = (n2 − 3)n∈IN peuvent être considérées
aussi comme étant les deux applications :
U1 : IN → QI et U2 : IN → IR
1
n → n+1 n → n2 − 3.
Remarques :
Soient f, g et h trois applications quelconques, alors :
1) (h ◦ g) ◦ f = h ◦ (g ◦ f ),
si les deux membres de l’égalité sont définis.
2) g ◦ f 6= f ◦ g en général.
Définition 61 .
1) Pour chaque partie A deE on appelle image de A par f la partie de F
notée f (A) définie par :
f (A) := {f (x) | x ∈ A}.
2) Pour chaque partie B de F on appelle image inverse de B par f
(ou préimage) de B la partie de E notée f −1 (B) définie par :
f −1 (B) := {x ∈ E | f (x) ∈ B}.
D) Partie invariante :
Soit f : E → F
x → f (x), une application.
Exemple :
Soit f : IR → IR
n → 2n
Soit A = IN, B = {4, 6, 7} et C = {1, 3} alors :
f (A) = 2IN, f −1 (B) = {2, 3} et f −1 (C) = ∅,
de plus :
1)A est une partie de ZZ stable par f .
2) Q
I est une partie de IR invariante par f .
3){0} est une partie de ZZ fixée par f .
A) Application identité :
B) Application caractéristique :
Soit E un ensemble quelconque.
C) Application constante :
Soit E un ensemble quelconque.
D) Restriction :
Soit g : E → F
x → g(x), une application.
E) Prolongement :
Soit h : E → F
x → h(x), une application et E ⊂ G.
Remarques : Soit f : E → F
x → f (x), une application.
– Pour chaque partie A de E, l’application f a un unique réstriction à A.
– Soit G un ensemble tel que E ⊂ G alors f peut avoir plusieurs prolongements
à G.
Rédigé par M’hammed BOULAGOUAZ- Faculté des Sciences et Techniques de Fès-Saiss
56 Structures Algébriques et Polynômes
B) Surjection :
Définition 69 f est surjective si
(∀y ∈ F )(∃x ∈ E)(f (x) = y).
Proposition 10
C) Bijection :
Définition 70 f est bijective si f est injective et surjective.
D)La monotonie :
Soient (E, R1 ) et (F, R2 ) deux ensembles ordonnés.
Exemples :
1. Si
E = {◦, ?} et F = {0, 7},
alors
E × F = {(◦, 0), (◦, 7), (?, 0), (?, 7)}.
2. Si E = F = IR
Exemples :
1.
IR × IR → IR
(a, b) → a + b
est bien une application de IR × IR dans IR qui définit donc une loi de composition
interne sur IR. Cette loi est appelée l’addition des nombres réels.
2.
IR × M(n,m) (IR) → M(n,m) (IR)
(a, M ) → a.M
est bien une application de IR × M(n,m) (IR) dans M(n,m) (IR) qui définit donc une loi
de composition externe sur M(n,m) (IR) à opérateurs dans IR. Cette loi est appelée la
multiplication des matrices de M(n,m) (IR) par les réels.
Notations et vocabulaires :
Même si les termes loi de composition et application ont quasiment le même
sens, les notations et le vocabulaire utilisés changent suivant le choix de l’un des ces
deux termes.
• Pour désigner une application on utilise une lettre telle que : f, g, h.... quant à la
désignation d’une loi de composition interne ou externe on utilise des symboles, du
type : +, ·, ×, ◦, ?, ∗, ...
• z, l’image de (x, y) par l’application f est notée f (x, y), en langage de loi de
composition est appelé le composé de x et y, si la loi est désignée par ? ce composé
est alors noté x ? y.
• On dira soit ? la loi de composition interne sur E définie par x ? y = z, au
lieu de soit l’application f de E × E dans E définie par f (x, y) = z.
A. La commutativité :
Définition 75 Une loi de composition interne ∗ est dite commutative dans E
si ∀(x, y) ∈ E 2 : x ∗ y = y ∗ x.
Exemples :
1. La loi de composition interne sur C, I addition des nombres complexes, vérifie :
2
∀(x, y) ∈ C
I : x + y = y + x.
Cette loi est donc commutative.
2. La loi de composition interne, multiplication des matrices de M2 (IR), ne vérifie
pas :
∀(A, B) ∈ M2 (IR)2 : AB = BA,
0 0 0 1
en effet pour se convaincre il suffit de prendre pour A = et B =
1 1 0 1
0 0 1 1
pour se rendre contre que AB = et BA = .
0 2 1 1
La multiplication de M2 (IR) est donc non commutative.
B. L’associativité :
M’hammed Boulagouaz 59
Exemples :
1. La loi interne, multiplication des matrices, sur Mn (IR) vérifie :
∀(A, B, C) ∈ Mn (IR)3 : (AB)C = A(BC),
donc cette multiplication est associative.
2. Pour la loi soustraction sur IR, il existe des réels x, y et z tels que
(x − y) − z 6= x − (y − z),
il suffit de remarquer que 1 − (2 − 5) 6= (1 − 2) − 5.
Donc la loi soustraction est non associative sur IR.
C. Elément neutre :
Définition 77 Soit, ?, une loi de composition interne sur un ensemble E. On
appelle élément neutre de ? dans E, un élément e ∈ E tel que :
∀x ∈ E : e ? x = x ? e = x.
Exemples :
a. L’élément 1, pour la loi multiplication des nombres de C,
I vérifie
∀z ∈ C
I : 1z = z1 = z.
Donc 1 est un élément neutre de la multiplication de C.
I
b. L’élément
1 0
I2 =
0 1
vérifie
∀A ∈ M2 (IR) : I2 A = AI2 .
Donc I2 est un élément neutre de la multiplication de M2 (IR).
D. Elément symétrique
Soit ∗ une loi decomposition interne sur un ensemble E ayant un élément neutre e
dans E.
Exemples :
1. Si E = ZZ et ∗ = · est la multiplication des entiers,
alors l’élément 1 est un neutre pour cette multiplication,
0
et le symétrique de b = −1 est b = −1.
Mais c = 2 n’a pas de symétrique pour cette loi, dans ZZ.
0 0
En effet, il n’existe pas de c ∈ ZZ tel que 2.c = 1.
Donc 2 n’a pas de symétrique dans ZZ pour la multiplication des entiers.
2. La loi multiplication des nombres réels a 1 pour élément neutre,
60 Structures Algébriques et Polynômes
et tous les éléments de IR sont symétrisables pour cette loi, sauf zéro.
E. La distributivité
Soit ∗ et ? deux lois de decomposition interne sur un même ensemble E.
Définition 79 .
1. On dit que la loi ∗ est distributive par rapport a la loi ? à gauche, si :
∀(x, y, z) ∈ E 3 : x ∗ (y ? z) = (x ∗ y) ? (x ∗ z) .
2. On dit que la loi ∗ est distributive par rapport a la loi ? à droite, si :
∀(x, y, z) ∈ E 3 : (y ? z) ∗ x = (y ∗ x) ? (z ∗ x) .
3. On dit que la loi ∗ est distributive par rapport a la loi ? si ∗ est distributive
par rapport à la loi ? à gauche et à droite.
Exemples :
1. Si E = ZZ et ∗ = · est la multiplication des entiers,
et ? = + est l’addition des entiers alors on a :
i)∀(x, y, z) ∈ ZZ 3 : x.(y + z) = (x.y) + (x.z)
ii) ∀(x, y, z) ∈ ZZ 3 : (y + z).x = (y.x) + (z.x)
donc la multiplication des entiers est distributive par rapport à l’addition des entiers.
2. Si f et g sont deux applications de IR dans IR alors on définit :
a) la somme de f et g par l’application notée f +g tel que :
(∀x ∈ IR) : (f +g)(x) = f (x) + g(x).
b) le composé de f et g par l’application notée f ◦g tel que :
(∀x ∈ IR) : (f ◦g)(x) = f (g(x)).
De plus on a :
c) + et ◦ sont deux lois de composition interne sur E.
Où E = IRIR := { des applications de IR dans IR}.
d) Dans E on a :
i) la loi ◦ est distributive à droite par rapport à +.
ii) la loi ◦ n’est pas distributive à gauche par rapport à +.
M’hammed Boulagouaz 61
En effet,
i)((f +g)◦h)(x) = (f +g)(h(x)) = f (h(x)) + g(h(x))
= (f ◦h)(x) + (g◦h)(x) = ((f ◦h)+(g◦h))(x).
Donc (f +g)◦h = (f ◦h)+(g◦h).
ii) Si on considère l’exemple de f, g et h définies par :
f : IR → IR , g : IR → IR et h : IR → IR
x → f (x) = 2x + 1 x → g(x) = x2 , x → h(x) = x + 1
Alors :
h◦(f +g) : IR → IR et (h◦f )+(h◦g) : IR → IR
2
x → x + 2x + 2 x → x2 + 2x + 3
Donc h◦(f +g) 6= (h◦f )+(h◦g).
2.5 Exercices
2.5.1 Enoncées
Exercice1 :
Soient A et B deux parties d’un ensemble E, montrer que :
1. A ∩ B = A ∪ B ⇒ A = B.
2. A \ (A \ B) = A ∩ B.
Exercice2 :
Les trois relations :
1. (a, b)R(c, d) ⇔ a + b ≤ c.
2. (a, b)R(c, d) ⇔ a < c ou b + c ≤ a + d.
3. (a, b)R(c, d) ⇔ a ≤ c et a + b ≤ c + d,
définies sur IN × IN sont-elles des relations d’ordre ? Pour celles qui le sont préciser
si l’ordre est total ou partiel, et donner le min et le max, quand ils existent pour la
partie A = {(1, 2), (1, 3), (2, 1), (0, 4)}.
Exercice3 :
Soit f : E → F une application.
1. Montrer que pour tout partie A de E on a : f (f −1 (f (A))) = f (A).
2. On suppose f surjective, montrer alors que
∀(B, C) ∈ P(F )2 : f −1 (B) = f −1 (C) ⇒ B = C.
Exercice4 :
Soit f : E → E vérifiant f ◦ f = f .
1. Montrer que f injective ⇔ f surjective.
2. Montrer que pour toute partie A de E on a :
f −1 f −1 (A) = f −1 (A)
Exercice5 :
Soit f : E → F une application. On pose F = {A ∈ P(E) tel que :
f −1 (f (A)) = A}.
1. Montrer que pour tout partie A de E on a : f −1 (f (A)) ∈ F.
2. Montrer que l’intersection, ou ruénion de deux éléments A, B de F est aussi un
élément de F.
3. Soit A ∈ F et B ∈ P(E) tels que : A ∩ B = ∅. Montrer que : A ∩ f −1 (f (B)) = ∅.
Exercice6 :
Soit E un ensemble non vide et f : P(E) → P(E), croissante pour l’inclusion, c’est
à dire vérifiant :
2.5.2 Solutions
Exercice1 :
1. A ∩ B = A ∪ B ⇒ A ⊂ A ∪ B = A ∩ B ⊂ A ⇒ A ∩ B = A ⇒ A ⊂ B.
De façon pareille B ⊂ A, d’où l’égalité.
2. A \ (A \ B) = A ∩ A \ B = A ∩ A ∩ B = A ∩ A ∪ B
= (A ∩ A) ∪ (A ∩ B) = ∅ ∪ (A ∩ B) = A ∩ B.
Exercice2 :
1. (1, 1) n’est pas en relation avec lui même donc R n’est pas reflexive et par suite
n’est pas d’ordre.
2. On a : (1, 1)R(2, 0), (2, 0)R(1, 1) mais (1, 1) 6= (2, 0) donc R n’est pas antisyme-
trique et par suite n’est pas d’ordre.
3. R est une relation d’ordre ( facile à démontrer) qui est partiel car on n’a ni
(1, 2)R(2, 0) ni (2, 0)R(1, 2).
Exercice3 :
Soit f : E → F une application.
1. y ∈ f (f −1 (f (A))) si et seulement si ∃x ∈ f −1 (f (A)) tel que : y = f (x).
Or, x ∈ f −1 (f (A)) si et seulement si f (x) ∈ f (A) si et seulement si y ∈ f (A).
D’ou l’égalité.
2. On suppose f surjective, et soient (B, C) ∈ P(F )2 tel que : f −1 (B) = f −1 (C).
Donc,
(y ∈ B) ⇒ (∃x ∈ E tel que : y = f (x)) ⇒ (f (x) ∈ B ⇒ x ∈ f −1 (B)) ⇒ (x ∈
f −1 (C)) ⇒ (f (x) ∈ C) ⇒ (y ∈ C).
D’où B ⊂ C.
De même on montre que C ⊂ B. D’où l’égalité.
Exercice4 :
1. ⇒
Supposons que f est injective,
(∀x ∈ E)(f (f (x)) = f (x)),
donc f (x) = x d’où f = idE et par suite surjective.
⇐
Supposons que f est surjective, et montrons que f est injective.
Soit ((x1 , x2 ) ∈ E 2 ) : f (x1 ) = f (x2 ),
or f est surjective donc (∃(x01 , x02 ) ∈ E 2 ) : x1 = f (x01 ), x2 = f (x02 ).
D’autre part,
f ◦ f = f , donc x1 = f (x01 ) = f ◦ f (x01 ) = f (x1 ) = f (x2 ) = f ◦ f (x02 ) = f (x02 ) = x2 .
2. x ∈ f −1 (f −1 (A)) ssi f (x) ∈ f −1 (A) ssi f ◦ f (x) ∈ A ssi f (x) ∈ A ssi x ∈ f −1 (A).
Exercice5 :
1. Montrons que pour tout partie A de E on a : f −1 (f (f −1 (f (A)))) = f −1 (f (A)).
En effet,
x ∈ f −1 (f (f −1 (f (A)))) ⇔ f (x) ∈ f (f −1 (f (A))) ⇔ (∃x0 ∈ f −1 (f (A)))(f (x) =
M’hammed Boulagouaz 65
f (x0 )) ⇔ (∃x0 ∈ E)(f (x) = f (x0 ) ∈ f (A)) ⇔ f (x) ∈ f (A) ⇔ x ∈ f −1 (f (A)). D’où
l’égalité.
2. Soient deux éléments A, B de F, donc f −1 (f (A)) = A, f −1 (f (B)) = B, d’aprés le
cours on sait que :
f (A ∪ B) = f (A) ∪ f (B), f (A ∩ B) ⊂ f (A) ∩ f (B), f −1 (A0 ∪ B 0 ) = f −1 (A0 ) ∪ f −1 (B 0 ),
f −1 (A0 ∩ B 0 ) = f −1 (A0 ) ∩ f −1 (B 0 ).
Donc,
f −1 (f (A ∪ B)) = f −1 (f (A) ∪ f (B)) = f −1 (f (A)) ∪ f −1 (f (B)) = A ∪ B,
d’où A ∪ B ∈ F.
f −1 (f (A ∩ B)) ⊂ f −1 (f (A) ∩ f (B)) = f −1 (f (A)) ∩ f −1 (f (B)) = A ∩ B,
et on reprend encore l’exercice du TD pour montrer que : A ∩ B ⊂ f −1 (f (A ∩ B)),
d’où l’égalité et donc A ∩ B ∈ F.
3. Supposons A ∩ f −1 (f (B)) 6= ∅.
x ∈ A ∩ f −1 (f (B)) ⇒ ((x ∈ A) et (f (x) ∈ f (B))) ⇒ (x ∈ A) et (∃x0 ∈ B)(f (x) =
f (x0 )),
or x ∈ A, d’où f (x0 ) = f (x) ∈ f (A) et alors x0 ∈ f −1 (f (A)) = A, donc x0 ∈ A ∩ B =
∅. Absurde.
Exercice6 :
1. f (S) ∈ P(E), donc f (E) T ⊂ E, d’où E ∈ S 6= ∅.
2. Par définition de X0 = X∈S X ⊂ X. T
3. X0 ⊂ X ⇒ f (X0 ) ⊂ f (X) ⊂ X, ∀X ∈ S, donc f (X0 ) ⊂ X∈S X = X0 .
4. f (X0 ) ⊂ X0 ⇒ f (f (X0 )) ⊂ f (X0 ) ⇒ f (X0 ) ∈ S.
4. f (X0 ) ∈ S, donc d’aprés 2) on a X0 ⊂ f (X0 ), d’où l’égalité.
5. X0 est fixe par f , d’aprés 5), d’autre part soit X fixe par f , donc f (X) = X, en
particulier f (X) ⊂ X, donc X ∈ S, d’aprés 2) X0 ⊂ X, donc X0 est la plus petite
partie de E stable par f .
66 Structures Algébriques et Polynômes
Chapitre 3
Groupes
Définition 80 (E, ∗) est un groupe, si la loi ∗ vérifie les trois propriétés suivantes
1. ∗ est associative dans E.
2. ∗ a un neutre dans E.
3. Tout élément de E a un symétrique dans E pour la loi ∗.
Si en plus ∗ est commutative, (E, ∗) est dit un groupe commutaif ( ou groupe abé-
lien).
Exemples :
1) (Z, +), (Q, +), (R, +), (C, +), (Q∗ , .), (R∗ , .), (C∗ , .), sont tous des groupes abé-
liens.
2) Pour tout entier narurel n ≥ 2, l’ensemble des permutations de {1, 2, ..., n} muni
de la composition des applications est un groupe, non commutatif si n > 2.
3) Si K désigne un corps et m, n sont deux entiers naturels alors :
i) L’ensemble des matrices, de type (m, n) et à coefficients dans K, muni de l’ad-
dition est un groupe abélien désigné par (M(m,n) (K), +).
ii) U (Mn (K)), l’ensemble des matrices invérsibles de Mn (K), muni de la muti-
plication des matrices est un groupe non commutatif en général.
iii) L’ensemble des polynômes à une indéterminée X et à coefficients dans K muni
de l’ addition est un groupe abélien désigné par (K[X], +).
iv) K n : L’ensemble des n-uplets à coefficients dans K, muni de l’addition com-
posante par composante est un groupe commutatif désigné par (K n , +).
3.2 Notations
1) Dans un groupe (G, ∗) on adoptera les notations suivantes :
L’élément neutre de G sera désigné par la lettre e et le symétrique d’un x ∈ G
67
68 Structures Algébriques et Polynômes
0
sera noté x .
3.5.1 Produit
Soit (G1 , T1 )i∈I une famille de groupes et Πi∈I Gi l’ensemble produit cartésien de
la famille d’ensembles (G1 )i∈I .
Proposition-Définition 2 Πi∈I Gi muni de loi produit des (Ti )i∈I ( produit com-
posante par conposante ) est un groupe appelé le groupe produit cartésien des Gi .
70 Structures Algébriques et Polynômes
Proposition-Définition 3 L’ensemble
M
Gi =: {x ∈ Πi∈I Gi t.q. {i ∈ I/xi 6= ei } est fini }
i∈I
est un sous groupe de Πi∈I Gi , appelé la somme externe ou parfois la somme directe
des Gi .
L
Conséquence : Si I est fini alors i∈I Gi = Πi∈I Gi .
E-3]Somme :
Soit (Hi )i∈I une famille de sous groupes d’un groupe G telle que tout élément de Hi
commute avec tout élément de Hj dans G pour i 6= j.
est un sous groupe de G appelé le sous groupe somme (resp. produit) si la loi de G
est notée additivement (resp. multiplicativement) des sous groupes (Hi )i∈I .
A remarquer que pour une famille quelconque de sous groupes (Hi )i∈I , de G, la fa-
mille (Hi )i∈I est une famille de groupes et sa somme directe, qui est un sous groupe
du groupe produit cartésien Πi∈I Hi , est appelée la somme directe externe de (Hi )i∈I ,
quant à sa somme, qui est un sous groupe de G, n’est définie que si Hi commute
avec tout élément de Hj dans G pour i 6= j.
Une somme d’une famille de sous groupe (Hi )i∈I est dite directe si Hi ∩Σj6=i Hj =
{e} : ∀i ∈ I , qu’on désigne par ⊕i∈I Hi , et elle est appelée dans ce cas la somme
directe interne de (Hi )i∈I .
On dira que le groupe LG est une somme directe (interne) de la famille (Hi )i∈I si
Σi∈I Hi est définie et G = i∈I Hi .
3.5.3 Intersection
Soi (Hi )i∈I une famille de sous groupes d’un groupe (G, ∗).
Définition 83 On appelle sous groupe engendré par A, le plus petit sous groupe de
G, (au sens de l’inclusion), contenant A. Il sera désigné dans la suite par gr(A) ou
encore par < A >.
Exemples :
1) Le sous groupe de (Z, +) engendré par A = N est Z.
2) Le sous groupe de (Z, +) engendré par A = {1} est Z.
3) Le sous groupe de (Z, +) engendré par A = {n} est nZ.
4) Dans un groupe (G, ∗) le sous groupe engendré par A = {e} est {e}.
5) Le sous groupe Σi∈I Hi est le sous groupe engendré par ∪i∈I Hi .
Proposition 17 Le sous groupe engendré par A est (∩H∈A H, ∗), où A est la famille
des sous groupes de G contenant A.
Conséquence :
Si p et q sont deux entiers premiers entre eux, alors le sous groupe de (Z, +) engendré
par A = {p, q} est Z.
Définition 85 Un groupe est monogène s’il possède une partie génératrice formée
d’un seul élément.
La définition est donc équivalente à dire, qu’un groupe G est monogène si et seule-
ment si il existe a ∈ G tel que G = gr(a).
Exemples :
1) Dans (Z, +) on a :
Z = gr(1); 2Z = gr(2); nZ = gr(n).
2) (Z/nZ, +) est monogène.
3) (R, +) n’est pas monogène.
4) (Sn , ◦) n’est pas monogène en général.
72 Structures Algébriques et Polynômes
Exemple :
(Z/nZ, +) est cyclique, pour tout n ∈ N.
Exemples :
1) Dans (Z, +) l’ordre de m 6= 0 est +∞.
2) Dans (Z/8Z, +) l’ordre de 2 est 4 et l’ordre de 3 est 8.
Remarque 3 Il peut arriver que G soit d’ordre infini et qu’un élément a de G soit
d’ordre fini. Mais si G est d’ordre fini alors tout a de Gest ordre fini.
Exemple : (Q/Z, +) est d’ordre infini, mais tout élément ab ( mise sous sa forme
réduite ) est d’ordre |b|.
L’ordre d’un groupe G (resp. d’un élément a) est noté |G| (resp. |a|).
Proposition 18 Soient (G, .) un groupe et α l’ordre de l’élément a ∈ G, alors pour
β ∈ N on a :
aβ = 1 si et seulement si α divise β.
Proposition 19 Si a et b sont deux éléments permutables d’ordres finis alors |a.b| =
p.p.c.m(|a|, |b|).
Exemple :
Soit q un enier naturel arbitraire, la relation d’équivalence définie sur Z par nRq m
si et seulemnt si n − m est un multiple de q dans Z, est compatible avec l’addition
de (Z, +).
Une application vérifiant les conditions de la définition ci-dessus est dite une action
de G sur X.
Une action est souvent désignée par un symbole comme ∗, ?, +, ., ◦, .... L’élément de
X, image d’un couple (g, x) ∈ G × X par une action désignée par un symbole ∗, est
notée g ∗ x.
Exemple :
Soit (G, .) un groupe et Φ l’application de G × G dans G par :
φ(g, h) = h.g.h−1
Rabattement et relèvement :
Soient f : G → L un homomorphisme de groupes surjectif et N le noyau de f . Dési-
gnons par G(N ) l’ensemble des sous groupes de G contenant N et par L l’ensemble
des sous groupes de L. Considérons les deux applications r et l suivantes :
r : G(N ) → L l : L → G(N )
H → f (H) K → f −1 (K).
Exemples :
L’application de G dans G qui à x associe nx ( resp. xn ), si la loi de G est additive
(resp. multiplicative) est un endomorphisme de G. De plus cet endomorphisme est
78 Structures Algébriques et Polynômes
Corollaire 5
Int(G) ' G/Z(G)
H C G ⇔ Int(g)(H) = H : ∀g ∈ G.
Définition 92 Si les conditions équivalentes de (a), (b) et (c) précédentes sont sa-
tisfaites, on dit alors que la famille des (Hi )i∈I est une décomposition du groupe
G.
M’hammed Boulagouaz 79
L’ énoncé de la définition ci-dessus est équivalent à : (Hi )i∈I forme une décomposition
de G si et seulement si G est isomorphe à la somme directe( externe ) des (Hi )i∈I ,
ou encore (Hi )i∈I forme une décomposition de G si et seulement si (Hi )i∈I ont une
somme directe (interne) égale à G.
Exemple :
Soit (Gi )i∈I une famille de groupes et ⊕i∈I Gi := {(xi )i∈I ∈ ΠG : xi = ei , presque pour tout i},
le groupe produit des Gi , alors :
i) Chaque Gi s’identifie de manière évidente à un sous groupe invariant de ⊕i∈I Gi
selon l’isomorphisme pi , isomorphisme qui à xi associe (...., ej , ..., xi , ..., ek , ....).
ii) Chaque élément de ⊕i∈I Gi s’écrit d’une manière unique comme un produit πi∈I xi ,
où xi ∈ pi (Gi ), et xi = eG sauf pour un nombre fini.
iii) Tout élément de pi (Gi ) commute avec tout élément de pj (Gj ) dans ⊕i∈I Gi .
Donc (pj (Gj ))j∈I forment une partition de ⊕i∈I Gi .
Théorème 10 Soit G un groupe somme directe d’une famille des sous groupes
(Hi )i∈I , (Ij )j∈J une partition de I et Kj = Σt∈Ij Ht . Alors on a :
i) Kj est la somme directe de la famille (Ht )t∈Ij .
ii) G est la somme directe des sous groupe (Kj )j∈J .
R? = R>0 ⊕ C2 ,
Remarque : Si G est un groupe fini, alors Gp = {0} pour tout p ne divisant pas l’ordre
de G. Notamment pour tout les groupes de type fini, les p-sous-groupes maximaux
sont triviaux sauf peut être pour un nombre fini de nombre premiers.
Remarques : Les entiers ni ne sont pas déterminés par le groupe G, par exemple
Z6 et Z3 × Z2 sont isomorphes.
82 Structures Algébriques et Polynômes
Chapitre 4
Anneaux et corps
4.1 Définitions
Soit A un ensemble muni de deux lois de composition interne ∗ et ?.
Définition 95 La loi ∗ est distributive à gauche ( resp. à droite ) par rapport à ?
dans A si pour tous x, y et z de A :
x ∗ (y ? z) = x ∗ y ? x ∗ z (resp. (y ? z) ∗ x = y ∗ x ? z ∗ x) ).
Exemples :
1) A = Z, la multiplication . est distributive à gauche et à droite par rapport à
l’addition.
2) Soit E un ensemble arbitraire. ∩ est distributivive par rapport par rapport à ∪
dans P(E).
Exemples :
1) (Z, +, .) (resp.(C[X], +, .)), où + et . sont respectivement l’addition et la mul-
tiplication des enteirs relatifs (resp. des nombres complexes), sont deux anneaux
commutatifs unitaires.
2) (Mn (R), +, •), où + et • sont respectivement l’addition et la multiplication des
matrices, est un anneau unitaire et non commutatif pour n > 2.
3) (Z, +, .), (Q, +, .), (R, +, .) et (C, +, .) sont des anneaux commutatifs et uni-
taires.
83
84 Structures Algébriques et Polynômes
4)(RR , +, ◦)et ((End(R, +), +, ◦) sont des anneaux unitaires non commutatifs.
Notation :
Dans un anneau (A, +, •) on note 0, l’élément neutre de loi + et 1 l’élément de la
loi •. De même que, par U (A) on désigne l’ensemble des éléments inversibles de A (
pour la loi •) et par A∗ on désigne l’ensemble des éléments de A différents de 0.
Exemples :
caract(Z/nZ) = n et caract(R) = 0.
Proposition 37 La caractéristique d’un anneau intègre est soit zéro soit un nombre
premier.
M’hammed Boulagouaz 85
4.2 Intégrité
Définition 98 Un élément non nul a d’un anneau (A, +, .) est dit un diviseur de
zéro dans A s’il existe un élément non nul b ∈ A tel que ab = 0.
Définition 101 Soit S une partie de A, l’intersection de la famille des sous anneaux
de A contenant S est appelée le sous anneau engendré par S.
Exemples :
1- Le sous anneau de (Z, +, .) engendré par 2 est (2Z, +, .)
2- Le sous anneau unitaire de (Z, +, .) engendré par 2 est (Z, +, .)
86 Structures Algébriques et Polynômes
Sachant que l’intersection d’une famille de sous anneaux d’un anneau est un
sous anneau de celui ci, le plus petit sous anneau de L contenant A et X, est donc
l’intersection de la famille des sous anneaux de L contenat A et X, cette famille est
non vide car L y appartient, cet anneau est appelé le sous anneau de L engendré
par A et X et il est noté A[X] ou encore A[b1 , ..., bn ].
De même que, puisque X et A sont dans A[b1 , ..., bn ] et A[b1 , ..., bn ] est un anneau
alors
{Σfinie a(s1 ,...,sn ) bs11 ...bsnn tels que a(s1 ,...,sn ) ∈ A et si ∈ N} ⊂ A[b1 , ..., bn ].
A[b1 , ..., bn ] = {Σfinie a(s1 ,...,sn ) bs11 ...bsnn tels que a(s1 ,...,sn ) ∈ A et si ∈ N}.
Vocabulaire :
Un élément de A[b1 , ..., bn } est appelé un polynôme, en b1 , .., bn et à coefficients
dans A.
Un élément de la forme abs11 ...bsnn de A[b1 , ..., bn }, où a ∈ A, est appelé un monôme
en b1 , .., bn et à coefficients dans A.
x = Σfinie a(s1 ,...,sn ) bs11 ...bsnn ∈ A[b1 , ..., bn } avec a(s1 ,...,sn ) ∈ A et si ∈ N,
alors
s
x = Σtj=1 a(s1j ,...,snj ) b11j ...bsnnj avec a(s1j ,...,snj ) ∈ A et sij ∈ N
M’hammed Boulagouaz 87
x = Σk∈Pi x(i,k) bki avec x(i,k) ∈ A[b1 , ..., bi−1 , bi+1 , ..., bn ]
4.4 Idéal
Soit (A, +, .) un anneau.
Un idéal est un sous anneau, mais un sous anneau n’est pas un idéal.
Exemples :
(nZ, +, .) est un idéal (Z, +, .) et un sous anneau de A.
(Q, +, .) est un sous anneau unitaire de (R, +, .), mais il n’est pas un idéal de de
(R, +, .).
Intersection
Proposition 40 L’intersection d’une famille d’idéaux de A est un sidéal de A .
Exemples :
({2, 3}) = Z = ({1}).
Définitions 2 .
1. Un idéal est dit de type fini s’il est engendré par une partie finie de A.
2. Un idéal engendré par un seul élément est dit principal.
Exemple :
nZ est un idéal de type fini et principal.
(X) = {Σfinie ar1 ,r2 ,...,rn xr11 .xr22 ...xrnn où ar1 ,r2 ,...,rn ∈ A et les ri ∈ N}.
Définition 104 Deux éléments a et b sont premiers entre eux si l’idéal engendré
par {a, b} est A.
Exemple :
2 et 3 sont premier entre eux dans Z.
Exemple :
Dans Z, l’idéal (4) ∩ (6) = 12Z, donc 12 est un p.p.c.m(4, 6).
Somme :
Soient I et J deux idéaux de A. On appelle idéal somme de I et J, l’idéal noté
I + J défini par
I + J = {i + j | (i, j) ∈ I × J}.
Exemple :
6Z + 8Z = 2Z. On dit que I et J sont premiers entre eux si I + J = A.
Exemple :
2Z + 3Z = Z.
Exemple :
(6) + (4) = (2) dans Z, donc un p.g.c.d(4, 6) = 2 , mais −2 est aussi un p.g.c.d(4, 6).
Produit :
Soient I et J deux idéaux de A. On appelle idéal produit de I et J, l’idéal noté
I.J défini par
Exemple :
2Z.3Z = 6Z et 4Z.6Z = 12Z
Remarques :
1) IJ ⊂ I ∩ J ⊂ I ⊂ I + J et IJ ⊂ I ∩ J ⊂ J ⊂ I + J.
2) En général IJ 6= I ∩ J ⊂ I. Pour ce convincre, regardons le cas où A est l’anneau
des entiers, Z, I = 2Z et J = 4Z. Alors IJ = 8Z et I ∩ J = 4Z.
4.4.2 Divisibilité
Pour x et y éléments de A, on dit que x divise y ou encore que x est un diviseur
de y, dans A s’il existe d dans A tel que : y = dx.
Pour dire x divise y on écrit x/y.
De même que si x divise y alors y est appelé un multiple de x.
L’idéal engendré par x dans A, noté Ax ou encore (x), est donc l’ensemble des mul-
tiples de x dans A.
Conséquences :
1) x/y ⇔ (y) ⊂ (x).
2) Ax = Ay ⇔ y/x et x/y.
3) y/x et x/y ⇔ ∃u ∈ U (A) : x = uy.
Deux él’ements x et y de A sont dits associés dans A si x = uy pour un u ∈ U (A).
4) Les associés dans A d’un él’ements x de A sont les él’ements générateurs de l’idéal
(x).
Remarques :
1) Pour tout élément x de A, les associés de x et les éléments inversibles de A sont
tous des diviseurs de x.
2) Un élément x de A est inversible dans A si et seulement si x est un diviseur de
1A , dans A si et seulement si A = (x).
90 Structures Algébriques et Polynômes
Définition 107 Un élément de A est dit irréductible dans A s’il n’est pas inversible
dans A et si ses seuls diviseurs dans A sont ses associés et les inversibles de A.
Remarque :
Dans un anneau il peut ne pas exister d’ élément irréductible.
Définition 108 Un élément a de A est premier s’il est non inversible et si pour
tous b et c de A tel que a divise bc, alors a divise b ou a divise c.
Un élément a de A est irréductible dans A, s’il n’est pas inversible dans A et si ses
seuls diviseurs dans A sont, les unités de A et ses associés dans A.
a.b ∈ P ⇒ a ∈ P ou b ∈ P.
Exemple :
1) 3Z est un idéal premier.
2) Pour tout nombre premier p, l’idéal pZ est premier de Z.
Exemple
1) 7Z est un idéal maximal de Z.
2) Pour tout nombre premier p, l’idéal pZ est un idéal maximal de Z.
Définition 111 A est dit factoriel s’il possède les propriétés suivantes :
f1 ) Tout élément non inversible de A est produit d’un nombre fini d’éléments
irréductibles.
f2 ) Si p1 ...pr = q1 ...qs où les pi et les qj sont irréductibles dans A alors r = s et
chacun des pi est associé à un certain qj .
Conséquences :
Si A est factoriel alors
1) Les diviseurs d’un x ∈ A sont de la forme uπi=1 s
pni i , pour un élément inversible
u de A et des irréductibles pi dans A.
2) Si un élément irreductible divise un produit d’éléments de A alors il divise l’un
des facteurs de ce produit.
3) Le p.g.c.d et le p.p.c.m, d’un nombre fini d’éléments d’ un anneau factoriel, sont
bien définis.
Remarque :
L’identité de Bezout n’est pas nécessairement vérifiée si A est factoriel.
Définition 112 A est un anneau principal si A est commutatif intègre et tout idéal
de A est principal.
Exemple :
(Z, +, .) et (Q, +, .) sont principaux.
(Z/nZ, +, .) n’est pas principal.
Conséquence :
Dans un anneau principal, un p.p.c.m(a, b) (resp.un p.g.c.d(a, b) ) existe et c’est un
générateur de l’idéal (a) ∩ (b). (resp. un générateur de (a) + (b)).
92 Structures Algébriques et Polynômes
Exemples :
p.p.c.m(4, 6) = 12, car 4Z ∩ 6Z = 12Z.
p.p.c.m(4, 6) = 2, car 4Z + 6Z = 2Z.
4.4.6 Homomorphisme
Soient (A, +, .) et (B, ∗, ?) deux anneaux.
Exemples :
l’application f de (Z, +, .) dans (Z/nZ, +, .) qui à x associe f (x) = rx Z, où rx est
le reste de la division euclidiènne de x par n, est un homomorphisme d’anneaux
unitaires.
Remarques : Si f : A → B est un homomorphisme d’anneaux (resp. d’anneaux
unitaires) alors :
1) f (A) = {f (a), a ∈ A} est un sous anneau de B (resp. un sous anneau
unitaire).
2) ker(f ) = {a ∈ A/f (a) = 0B } n’est pas un sous anneau de A en général car
si A et B sont unitaires on doit avoir f (1A ) = 1B 6= 0B et alors 1A 6∈ ker(f ).
3) ker(f ) est un sous groupe de (A, +) tel que :
(a + I)+̄(b + I) = (a + b) + I et (a + I)¯•(b + I) = (a • b) + I.
Une simple vérification montre que (A/I, +̄, •¯) est un anneau (resp. commutatif ,
unitaire) si A est un anneau (resp. commutatif, unitaire), appelé l’anneau quotient
de l’anneau (A, +, •) par l’idéal I. Alors on a la proposition suivante.
Un anneau A est appelé un anneau simple si ses seuls idéaux sont {0} et A.
Exemples :
1) R est un anneau simple. Plus généralement tout corps est simple.
2) Mn (R) est un anneau simple.
3) Z est un anneau non simple. En effet les nZ sont tous des idéaux de Z.
4) Mn (R) × Mm (R) n’est pas simple.
Théorème 14 Un idéal M d’un anneau ( non nécessairement commutatif ) est
maximal si et seulement si A/M est un anneau simple.
4.5 Corps
Définition 114 On appelle corps un anneau unitaire (K, +, .) tel que (K ∗ , .) est un
groupe.
Exemples
(R, +, .) (C, +, .) (Q, +, .), sont tous des corps commutatifs.
Proposition 51 Soit (K, +, .) un anneau commutatif non réduit à zéro, alors les
conditions suivantes sont équivalentes
1) Les idéaux de K sont {0} et K.
2) U (K) = K ∗ .
3) (K, +, .) est un corps.
Exemples :
1) (Q, +, .) est un sous corps de (R, +, .).
2) (Z, +, .) n’est pas un sous corps de (R, +, .).
Définition 117 Un corps est premier s’il ne contient pas de sous corps stricte.
M’hammed Boulagouaz 95
exemples :
1) (Q, +, .) est un corps premier.
2) (Z/pZ, +, .), pour p premier est un corps premier.
3) (R, +, .) n’est pas un corps premier.
4.6 Algèbres
Soit K un corps commutatif et A un ensemble.
Exemples :
1- Un corps K est une K-algèbre commutative unitaire.
2- Si K est un sous corps de L alors L est une K-algèbre commutative unitaire.
3- Pour un corps K, (Mn (K), +, •, K, ×) est une K-algèbre unitaire, non commu-
tative en général. Où • est la multiplication des matrices et × est la multiplication
des matrices par un scalaire de K.
Remarques :
1) Si A est une K-algèbre alors l’application de K dans A qui à α de K associe
α × 1A , est un homomorphisme injectif d’anneaux, et à valeurs dans Z(A).
2) Si A est une K-algèbre alors l’homomorphisme défini dans 1) permet d’identifi-
cation de K à un corps contenu dans Z(A).
3) Inversement si K est un corps contenu dans Z(A) alors A est de manière naturelle
une K-algèbre.
Conséquences :
1) Une K-algèbre est un suranneau de K contenant K dans son centre.
2) La conséquence 1) justifie la désignation abusive, utilisée parfois, des multiplica-
tions (resp. des additions) de A et de K par le même symbole : •, ., × ou encore par
un blanc (resp. par +).
Définition 119 Soit (A, +, •) une K-algèbre, une partie B de A est dite une sous
algèbre si B est un sous anneau de (A, +, •) et un sous espace vectoriel du K-espace
vectoriel (A, +).
αx = α(1A • x) = (α1A ) • x ∈ I.
La structure d’anneau quotient (A/I, +̄, •¯) et celle de K-espace vectoriel (A/I, +̄)
font de A/I une K-algèbre appelée algèbre quotient de la K-algèbre A par l’idéal I.
2) Les idéaux de Im(f ) sont en bijection croissante avec ceux de A contenant ker(f ),
selon l’application I → f (I) (deuxième thèorème d’isomorphisme).
3) Le troisième théorèmes d’isomorphisme : Pour tout idéal I contenant ker(f ) :
Exercice :
Si I1 et I2 sont des idéaux de la K-algèbre A, alors l’isomorphisme canonique de
groupes de (I1 + I2 )/I1 dans I1 /(I1 ∩ I2 ) est-il un homomorphisme de K-algèbres ?
98 Structures Algébriques et Polynômes
Chapitre 5
Polynômes
5.1 Définitions
5.1.1 Indéterminée sur K
Soit K l’un des trois corps de nombres Q,
I IR ou C
I et L un corps contenant K
comme sous corps. Fixons un élément t ∈ L.
99
100 Structures Algébriques et Polynômes
√Exemples
√ :
1. 2 et 3 − 1 sont deux éléments algébriques sur Q I et ils sont aussi algébriques
sur IR.
2. π et e sont deux indéterminées sur Q
I mais ils sont tous les deux algébriques sur
IR.
Conséquences :
Si X est une indéterminée sur K alors :
1. Le fait que pour tout a ∈ K on a aX 0 = a entraine que tout élément de K est
un monôme à une indéterminée X et à coefficients dans K.
2. Un monôme est nul si et seulement si son coefficient est nul.
3. Deux monômes son égaux si et seulemennt √ si ils ont le même degré et des
√ co-
n 3
efficients égaux. Ainsi par exemple aX = − 3X si et seulement si a = − 3 et
n = 3.
Conséquences :
Notations :
Si X est une indéterminée sur K alors :
1. Par K[X], on désigne l’ensemble de tous les polynômes à une indéterminée X
et à coefficients dans K.
2. Un élément de K[X] est désigné par une notation du type P (X), Q(X), F (X)
,....
Exemples :
1. Si X est une indéterminée√sur IR alors :
P (X) = 4X + X + (− 3)X 3 ∈ IR[X].
2
Exemples : √
Pour 2. Pour P (X) = 12 X 0 + X + (− 3)X 3 + (−2)X 4 ∈ IR[X] on a :
√
i. p0 = 21 , p1 = 1, p2 = 0, p3 = − 3 et p4 = −2.
ii. le coefficient constant de P (X) est 12 .
√
iii. le coefficient dominant de P (X) est − 3. √
iv. P (X) n’est pas unitaire puisque son coefficient dominant est − 3.
M’hammed Boulagouaz 103
Convention :
Dans l’écrirure d’un polynôme P (X) on adoptera la convetion de citer les
monômes de P (X) dans l’ordre croissant ou bien dans l’ordre décroissant, de
leurs degrés.
Exemple : √
Pour P (X) = 4X 2 + 21 X 0 + (− 3)X 3 + X :
i. L’écriture de P (X) suivant les puissances
√ croissantes de X est :
P (X) = 21 + X + 4X 2 + (− 3)X 3 ,
ii. L’écriture de P√(X) suivant les puissances décroissantes de X est :
P (X) = (− 3)X 3 + 4X 2 + X + 12 .
Exemple : √
Pour P (X) = 21 + 4X 2 + (− 3)X 4 ∈ IR[X] on a :
deg(P (X))= 4 et v(P (X))=0.
Exemple : √
Si K = IR, P (X) = 1 + 21 X + 4X 2 + ( 3)X 3 et Q(X) = 1
2
+ (−2)X 2 + X 3 alors
3 1 √
P (X) + Q(X) = + X + 2X 2 + ( 3 + 1)X 3 .
2 2
Exemple :
1 1
I P (X) = 1 + X + 4X 2 + 1X 3 et α =
Si K = Q,
2 2
alors
1 1 1
αP (X) = + X + 2X 2 + X 3 .
2 4 2
Propriétés 4 Pour tout P (X) et Q(X) de K[X] et pour tout α, β dans K :
1. α(P (X) + Q(X)) = αP (X) + αQ(X)
2. (α + β)P (X) = αP (X) + βP (X)
3. (∀P (X) ∈ K[X])( 0P (X) = 0 et 1P (X) = P (X)).
4. deg(αP (X)) = deg(P (X)) si α 6= 0
5. v(αP (X)) = v(P (X)) si α 6= 0.
Notations :
1. Le polynôme (−1)P (X) sera souvent noté −P (X).
2. La notation P (X) − Q(X) désignera le polynôme P (X) + (−Q(X)).
Exemple : √
Soient R(X) = 3 − 1X + 2X 2 et Q(X) = 5X + X 2 + X 3 √
P (X)Q(X) = (3 ×√0) + (3 × 5 + ((−1) × 0)X + (3 × 1 +√ (−1) × 5 + 2 × 0)X 2
+(3 × 1 − 1 × 1 + √2 × 5 + 0 × 0)X 3 + (3 × 0 − 1 × 1 + 2 × 1 + 0 × 5 + 0 × 0)X 4
5
+(3 × 0 − 1 × 0 + 2 ×√ 1 + 0 × 1 + 0 ×√5 + 0 × 0)X
√
= 15X − 2X 2 + (2 + 5 2)X 3 + (−1 + 2)X 4 + 2X 5
Propriétés 5 Pour tout P (X) et Q(X) de K[X] on a :
1. P (X)Q(X) = Q(X)P (X)
2.(P (X)Q(X))F (X) = P (X)(Q(X)F (X))
3. (P (X) + Q(X))F (X) = P (X)F (X) + Q(X)F (X)
4. deg(P (X)Q(X)) = deg(P (X)) + deg(Q(X))
5. v(P (X)Q(X)) = v(P (X)) + v(Q(X))
6. Si P (X)Q(X) = 0 alors P (X) = 0 ou Q(X) = 0
1. Existence :
Ordonnons les monômes suivant les puissances croissantes, dans l’écriture de A(X)
et B(X). Divisons A(X) par B(X) jusqu’à obtenir le premier reste de valuation
strictement supérieure à n. Si ce reste est T (X) notons Q(X) le quotient correspon-
dant à ce reste. Du fait que v(T (X)) ≥ n+1 en déduit l’existence d’un R(X) ∈ K[X]
tel que T (X) = X n+1 R(X) et un couple solution de la première question posée est
alors (Q(X), R(X)).
2. Unicité :
Supposons qu’il existe deux couples, (Q1 (X), R1 (X)) et (Q2 (X), R2 (X)), de poly-
nômes de K[X] vérifiant
A(X) = B(X)Q1 (X) + X n+1 R1 (X) et deg(Q1 (X)) ≤ n.
A(X) = B(X)Q2 (X) + X n+1 R2 (X) et deg(Q2 (X)) ≤ n.
Alors B(X)(Q1 (X) − Q2 (X)) = X n+1 (R2 (X) − R1 (X)).
et v(Q1 (X) − Q2 (X)) ≤ deg(Q1 (X) − Q2 (X)) ≤ n.
Puisque b0 6= 0 alors v(B(X)) = 0 et donc
v(B(X)(Q1 (X) − Q2 (X))) = v(Q1 (X) − Q2 (X)) ≤ n.
Si R1 (X) 6= R2 (X) alors
v(X n+1 (R2 (X) − R1 (X))) ≥ n + 1, absurde.
Donc R1 (X) = R2 (X) et alors Q1 (X) = Q2 (X).
Ainsi on vient donc de montrer l’énoncée suivant :
Exemple :
A(X) = X 3 + 2X + 1, B(X) = 2X 2 + X + 1 et n = 2.
M’hammed Boulagouaz 107
1 + 2X + X 3 1 + X + 2X 2
−
1 + X + 2X 2 1 + X − 3X 2
R1 (X) = X − 2X 2 + X 3
−
X + X 2 + 2X 3
R2 (X) = −3X 2 − X 3
−
− 3X 2 − 3X 3 − 6X 4
R3 (X) = 2X 3 + 6X 4 = X 3 (2 + 6X)
Donc
Q(X) = 1 + X − 3X 2 et R(X) = 2 + 6X.
Ou encore
1 + 2X + X 3 = (1 + X + 2X 2 )(1 + X − 3X 2 ) + X 3 (2 + 6X).
Exemples :
1. Si A(X) = X 2 + 2X + 1 et B(X) = 1 + X + 2X 3 alors le couple de polynômes
(0, 1 + X + 2X 3 ) est une réponse à la première question formulée ci-dessus. En effet,
X 2 +2X +1 = 0(1+X +2X 3 )+X 2 +2X +1 et deg(X 2 +2X +1) < deg(1+X +2X 3 ).
Exemple :
Si A(X) = 3X 3 − 1 et B(X) = X 4 − 7
alors 3X 3 − 1 = 0(X 4 − 7) + 3X 3 − 1. Donc Q(X) = O et R(X) = A(X).
3) Si A(X) = X 4 − 2X + 2 B(X) = X 2 + 1
alors
X 4 − 2X + 2 X2 + 1
− 4 2
X +X X2 − 1
−X 2 − 2X + 2
−
−X 2 − 1
−2X + 3
D’où Q(X) = X 2 − 1 et R(X) = −2X + 3.
Définition 126 On dit que A(X) divise B(X) (ou encore que A(X) est un
diviseur de B(X)) dans K[X], s’il existe un polynôme d(X) de K[X] tel que
B(X) = d(X)A(X).
Exemple :
A(X) = X − 1 divise B(X) = X 5 − 1. En effet,
B(X) = (X 4 + X 3 + X 2 + X + 1)B(X).
Donc B(X) = d(X)A(X) avec d(X) = X 4 + X 3 + X 2 + X + 1.
Conséquences :
1. Si A(X) divise B(X) dans K[X] alors deg(A(X)) ≤ deg(B(X)).
En effet si B(X) = d(X)A(X) alors deg(B(X)) = deg(A(X)) + deg(d(X)) et donc
deg(B(X)) ≥ deg(A(X)).
2.Tout polynôme de K[X] a les constantes non nulles de K parmi ses diviseurs.
En effet (∀α ∈ K)(∀P (X) ∈ K[X])(P (X) = α(α−1 P (X)).
Exemple :
Pour A(X) = X 3 − X 2 − X + 1 et B(X) = 2X 3 − 3X 2 + 1 on a :
- Un pgcd(A(X), B(X)) = 2(X − 1)2 .
- Un pgcd(A(X), B(X)) = 3(X − 1)2 .
- Le pgcd(A(X), B(X)) = (X − 1)2 .
Conséquence :
Si d(X) est un diviseur commun de A(X) et B(X) alors deg(d(X)) ≤ inf( deg(A(X)),
deg(B(X))).
En effet d(X) divise A(X) alors deg(d(X)) ≤ deg(A(X)) et d(X) divise B(X)
alors deg(d(X)) ≤ deg(B(X)) donc deg(d(X)) ≤ inf( deg(A(X)), deg(B(X))).
Remarques 4 Dans K[X]
1. Il n’ y a pas d’ordre total entre les polynômes, donc on ne peut dire qu’un
polynôme est plus grand qu’un autre. Par conséquent dire que d(X) est un plus
grand codiviseur de A(X) et B(X) ne veut pas dire que d(X) est un codiviseur
plus que tous les autres codiviseurs, la juste signification de ce superlatif de
plus grand signifie que d(X) est un des codiviseurs divisible par tous les autres
codiviseurs.
2. La notion de codiviseur dépend du corps K. En effet,
X −i et X +i sont parmi les diviseurs communs de X 2 +1 et X 4 −1 dans C[X] I
mais ces deuux mêmes polynômes ne sont pas parmi les diviseurs communs de
X 2 + 1 et X 4 − 1 dans IR[X].
3. Deux polynômes A(X) et B(X) ont une infinité de plus grand codiviseur.
De plus si D1 (X) et D2 (X) sont deux pgcd(A(X), B(X)) alors ils sont associés
dans K[X] :
(∃c ∈ K) : D1 (X) = cD2 (X).
Conséquence :
Si d(X) est un pgcd( A(X), B(X)) de coefficient dominant a alors le pgcd( A(X), B(X))
est a−1 d(X). Ainsi si on est convaincu qu’ un pgcd(2X 2 − 4X + 2, X 2 − 3X + 2) =
2X − 2 alors le pgcd(A(X), B(X)) = 21 (2X − 2) = X − 1.
110 Structures Algébriques et Polynômes
Soient A(X) et B(X) deux polynômes dont on cherche à déterminer un des plus
grands codiviseurs.
Supposons que deg(A(X)) ≥ deg(B(X))
( le cas où deg(B(X)) ≥ deg(A(X)) se traite d’une manière analogue).
Etape1 : La division euclidiènne de A(X) par B(X) assure l’existence de deux
polynômes Q1 (X) et R1 (X) dans K[X] tels que :
A(X) = B(X)Q1 (X) + R1 (X) et deg(R1 (X)) < deg(B(X)),
deux situations peuvent alors se présenter :
1-i. R1 (X) est nul et dans ce cas B(X) est un pgcd(A(X), B(X)).
1-ii. R1 (X) est non nul et alors les diviseurs communs de A(X) et B(X) sont les
diviseurs communs de B(X) et R1 (X). Dans ce second cas on passe à l’étape2.
Etape2 : On applique l’étape1 aux polynômes B(X) et R1 (X).
La division euclidiènne de B(X) par R1 (X) assure l’existence de deux polynômes
Q2 (X) et R2 (X) dans K[X] tels que :
B(X) = R1 (X)Q2 (X) + R2 (X) et deg(R2 (X)) < deg(R1 (X)) < deg(B(X)).
Deux cas sont alors susceptibles de se présenter :
2-i. R2 (X) est nul et dans ce cas R1 (X) est un pgcd(B(X), R1 (X)).
2-ii. R2 (X) est non nul et alors les diviseurs communs de B(X) et R1 (X) sont les
diviseurs communs de R2 (X) et R1 (X).
Ainsi au bout d’un nombre fini r( au plus égal au deg(B(X))) d’étapes similaires à
ces deux précédentes, le reste Rr (X) est nul(car le degré des restes diminue stric-
tement après chaque étape effectuée) et alors Rr−2 (X) = Rr−1 (X)Qr (X). Donc le
dernier reste non nul, Rr−1 (X), des divisions euclidiennes successives de Rj (X) par
Rj+1 (X)
(0 ≤ j ≤ r − 1) est un pgcd(A(X), B(X)), avec la convention
R−1 (X) = A(X) et R0 (X) = B(X)).
Exemple :
Soit à déterminer un pgcd(2X 2 − 4X + 2, X 2 − 3X + 2).
Ce qu’on vient d’exposer se résume pour cet exemple par :
2X 2 − 4X + 2 X 2 − 3X + 2
− 2
2X − 6X + 4 2
R1 (X) = 2X − 2
D’où Q1 (X) = 2 et R1 (X) = 2X − 2
X 2 − 3X + 2 2X − 2
− 1
X2 − X 2
X −1
−2X + 2
−
−2X + 2
R2 (X) = 0
M’hammed Boulagouaz 111
D’où B(X) = (2X − 2)( 12 X − 1) et le dernier reste non nul est R1 (X). Donc
pgcd(2X 2 − 4X + 2, X 2 − 3X + 2) = 2X − 2
et le pgcd(A(X), B(X)) = X − 1.
Remarque 6 S’il existe deux polynômes U (X) et V (X) de K[X] tels que :
A(X)U (X) + B(X)V (X) = D(X)
alors les deux polynômes A(X) et B(X) n’ont pas nécessairement
D(X) comme pgcd.
Définition 128 A(X) et B(X) sont dits premiers entre eux dans K[X] si un
pgcd(A(X), B(X)) est un élément non nul de K.
Exemple :
A(X) = 2X 7 − 2 et B(X) = 2X 2 − 4. Un pgcd(A(X), B(X)) = 2 ∈ K.
Les deux polynômes 2X 7 − 2 et 2X 2 − 4 sont donc premiers entre eux.
Exemple d’application :
Pour A(X) = 2X 2 + 5 et B(X) = X 2 + 2 on a : 1A(X) + (−2)B(X) = 1.
Donc A(X) et B(X) sont premiers entre eux.
112 Structures Algébriques et Polynômes
Proposition 58 Si A(X) et B(X) sont premiers entre eux dans K[X] alors :
il existe unique deux polynômes U (X) et V (X), dans K[X] tels que :
A(X)U (X) + B(X)V (X) = D(X)
avec deg(U (X))<deg(B(X)) et deg(V (X))<deg(A(X)).
Définition 129 On appelle polynôme associé de P (X) dans K[X], tout poly-
nôme de la forme αP (X) pour un certain α non nul de K.
Exemples :
1. Parmi les associés de P (X) = X 6 + 3X 2 + 1 dans Q[X]I il y a : 2X 6 + 6X 2 + 2 et
−1X 6 − 3X 2 − 1.
2. iX 6 + 3iX 2 + i est un associé de X 6 + 3X 2 + 1 dans C[X]
I et il n’est pas un associé
6 2
de X + 3X + 1 dans Q[X]. I
Conséquences :
1. Tous les associées d’un polynôme P (X) sont des diviseurs de P (X).
En effet (∀α ∈ K)(∀P (X) ∈ K[X])(P (X) = α−1 (αP (X))).
2. Les associés d’un polynôme P (X) ont le même degré que P (X).
En effet (∀α ∈ K)(∀P (X) ∈ K[X]) (deg(P (X)) = deg(αP (X))).
Définition 130 Un polynôme A(X) de K[X] est dit irréductible dans K[X]
si son degré est supérieur ou égal à un, et si ses seuls diviseurs dans K[X] sont
ses associés dans K[X] et les éléments non nuls de K.
Exemples :
X 2 + 1 est irréductible dans IR[X].
X 2 + 1 est réductible dans C[X].
I
Tout polynôme du premier degré est irréductible dans K[X]. En effet, pour mon-
trer l’irréductiblité d’un polynôme aX + b, avec a 6= 0, supposons que aX + b =
A(X)B(X) alors deg(A(X)) = 0 et B(X) est un associé de aX+b ou bien deg(B(X)) =
0 et A(X) est un associé de aX + b. Donc les seuls diviseurs de aX + b sont ses
M’hammed Boulagouaz 113
5.3.9 Factorisation
Lemme 2 Soient P (X), Q1 (X), ..., Qr (X) des polynômes de K[X] dont P (X)
est irréductible. Si P (X) divise le produit Q1 (X)...Qr (X) alors P (X) divise au
moins un des Qi (X), pour un certain i compris entre 1 et r.
Exemple d’application :
Soient A(X), B(X) et aX +b trois polynômes de K[X] tels que 0 6= a et aX +b divise
A(X)B(X) alors aX +b divise A(X) ou aX +b divise B(X). En effet, P (X) = aX +b
est irréductible dans K[X].
Convention : Si P (X) = λR1 (X)s1 ...Rtst (X) et Q(X) = βQ1 (X)n1 ...Qnl l (X)
sont les décomposition de P (X) et de Q(X) données par le théorème ci-dessus alors
on peut écrire la factorisation de P (X) et de Q(X) par une même liste de polynômes
irréductibles unitaires, si on adopte la convention qu’ un polynôme irréductible ne
divisant pas un polynôme donné peut être considéré comme un facteur de la décom-
position de ce dernier avec une puissance nulle.
Exemple :
Les factorisations de B(X) = (X 2 + 2)(X − 1)
et A(X) = (X 2 + 2)(X + 1)(X 2 − X + 2) peuvent s’écrirent aussi :
B(X) = (X 2 + 2)(X − 1)(X + 1)0 (X 2 − X + 2)0
et A(X) = (X 2 + 2)(X − 1)0 (X + 1)(X 2 − X + 2).
Exemple d’application √ :
Soit à déterminer le pgcd( 2(X 2 + 2)(X − 1), 23 (X 2 + 2)(X + 1)(X 2 − X + 2)).
√ 2
Posons B(X) = √ 2(X + 2)(X − 1),
alors B(X) = 2(X + 2)(X − 1)(X + 1)0 (X 2 − X + 2)0
2
Exemples :
1. X 4 − 1 est un multiple X 2 − 1 dans Q[X].
I
4 2 2
En effet, X − 1 = (X + 1)(X − 1).
2. X 3 − X, 2X 3 − 2X et X 4 − 2X 3 − X 2 + 2X sont trois comultiples de 2X 2 − 2
et X 2 + X.
En effet,
X 3 − X = ( 21 X)(2X 2 − 2) = ( 21 (X − 1))(2X 2 + 2).
2X 3 − 2X = (X)(2X 2 − 2) = (X − 1)(2X 2 + 2).
X 4 − 2X 3 − X 2 + 2X = ( 21 X(X − 2))(2X 2 − 2) = ( 12 (X − 1)(X − 2))(2X 2 + 2).
Conséquence :
Si m(X) est un multiple commun de A(X) et B(X) alors
sup( deg(A(X)), deg(B(X))) ≤ deg(m(X)).
En effet A(X) divise m(X) alors deg(A(X)) ≤ deg(m(X)) et B(X) divise m(X)
alors deg(m(X)) ≥ deg(B(X)) donc deg(m(X)) ≥ sup( deg(A(X)), deg(B(X))).
Exemples :
X 3 − X, 2X 3 − 2X sont deux ppcm(2X 2 − 2, X 2 + X).
En effet,
Tout multiple de 2X 2 − 2 = 2(X − 1)(X + 1) doit être multiple de X − 1 et de
M’hammed Boulagouaz 115
X + 1.
Tout multiple de X 2 + X = X(X + 1) doit être multiple de X et de X + 1.
Le fait que les trois polynnômes X − 1, X et X + 1 sont premiers entre eux deux
à deux entraine que tout comultiple de X 2 + X et de 2X 2 − 2 doit être multiple de
(X − 1)(X)(X + 1) = X 3 − X.
Donc
X 3 − X, 2X 3 − 2X sont deux ppcm(2X 2 − 2, X 2 + X)
Corollaire 10 Si A(X) = aΠui=1 Pimi (X) et B(X) = bΠvj=1 Pini (X) où tous les
Pi (X) sont irréductibles et unitaires dans K[X] alors :
sup(mi ,ni )
Le ppcm(A(X), B(X)) = Πti=1 Pi (X)
Exemple d’application √ : 2
Soit à déterminer le ppcm( 2(X + 2)(X − 1), 23 (X 2 + 2)(X + 1)(X 2 − X + 2)).
√ 2
Posons B(X) = √ 2(X + 2)(X − 1),
alors B(X) = 2(X + 2)(X − 1)(X + 1)0 (X 2 − X + 2)0
2
Exemple d’application :
Soient A(X) = X 5 + X 3 − X 2 − 2X − 2 et B(X) = X 3 − X 2 + 2X − 2, l’algorithme
d’Euclide montre que Le pgcd(A(X), B(X)) = X 2 + 2.
D’où B(X) = (X 2 + 2)(X − 1) et A(X) = (X 2 + 2)(X 3 − X − 1).
Or A(X)B(X) = (X 2 − 2) (le ppcm(A(X), B(X)))
= (X 2 + 2)(X − 1)(X 2 + 2)(X 3 − X − 1)
Donc le ppcm(A(X), B(X)) = (X 2 + 2)(X − 1)(X 3 − X − 1)
= X 6 − X 5 + X 4 − 2X 3 − X 2 + 2.
Exemple
L’application polynômiale associée à P (X) = X 5 − 1 ∈ IR[X] est
P̃ : IR → IR
a → a5 − 1.
Rappels :
Rappelons que si f et g sont deux applications de K dans K et β un élément de K
alors on note :
Notations :
Pg Q la notation pour désigner l’application polynômiale associée au polynôme
P (X)Q(X).
αQ la notation pour désigner l’application polynômiale associée au polynôme
f
αP (X).
P + Q la notation pour désigner l’application polynômiale associée au polynôme
^
P (X) + Q(X).
P^ ◦ Q la notation pour désigner l’application polynômiale associée au polynôme
(P ◦ Q)(X).
118 Structures Algébriques et Polynômes
Exemple d’application :
Du fait que l’ application polynômiale associée à P1 (X) = X 5 − 1
(resp. à P2 (X) = X 2 ), considéré comme polynôme de IR[X], est définie de IR dans
IR P̃ (a) = a5 − 1 (resp. sur P̃ (a) = a2 ) alors l’application polynômiale associée à
P22 (X) + (P2 ◦ P1 )(X) est :
IR → IR
a → a4 + (a5 − 1)2 .
Exemples :
1. P (X) = X 3 + X ∈ IR[X] a 0 comme racine dans Q. I
2. i est une racine de X 2 + 1 dans C,
I mais X 2 + 1 n’a pas de racine dans IR.
3. X 2 − 4 a 2 comme racine dans IR.
4. 2 est aussi une racine de X 2 − 4 dans Q.
I
Exemple d’application :
Soit à déterminer une racine du polynôme P (X) ∈ Q[X]
I dont 3X − 1 est un de ses
diviseurs.
Un tel polynôme est donc divisible aussi par X − 31 et alors 13 est une racine de
P (X).
Vocabulaire
Une racine de multiplicité 1 est dite une racine simple.
Une racine de multiplicité 2 est dite une racine double.
Une racine de multiplicité 3 est dite une racine triple .
Une racine de multiplicité ≥ 2 est dite une racine multiple.
Proposition 64 Si P (X) est un polynôme de K[X] de degré n alors :
1. Si a1 , ..., ar sont les racines de P (X) dans K de multiplicités respectives
n1 , ..., nr alors :
i. Il existe Q(X) ∈ K[X] n’ayant pas de racines dans K tel que :
P (X) = Πri=1 (X − ai )ni Q(X).
ii. n1 + ... + nr ≤ n.
2. Le nombre de racines de P (X) dans K ne dépasse pas n.
120 Structures Algébriques et Polynômes
Exemple :
Pour P (X) = 1 − 2X + X 3 et k = 2 on a :
P (1) (X) = −2 + 3X 2 .
P (2) (X) = (P (1) (X))(1) = (−2 + 3X 2 )(1) = 6X.
Notations : Souvent
0
1. P (1) (X) est noté P (X).
2. P (2) (X) est noté P ” (X).
Inntroduction :
Le procédé Schéma d’Horner est un algorithme pour le calcul :
1. du reste et le quotient de sa division euclidienne d’un polynôme par X − a :
2. des coefficients de la formule de Taylor d’un polynôme de K[X] en élément
de K.
Conséquences :
1. Les formules pour calculer les qi et c sont :
Exemples :
2 X4 X3 X2 X X0
P (X) 3 2 −1 2 −5
Q(X) q3 = q2 = q1 = q0 = P (a) =
3 2 + 2 × 3 −1 + 2 × 8 2 + 2 × 15 −5 + 2 × 32
=3 =8 = 15 = 32 = 59
P (i) (a)
(∀i ∈ {1, 2, .., n})( = Qi (a)).
i!
Conséquences :
1. Les coefficients de la formule de Taylor chérchés sont les Qi (a).
2. Qi (a) ce calcule en fonction des pi et de a, par application de l’algorithme de
la l’algorithme du calcul du quotient et du reste de la division euclidienne par un
polynôme de degré un.
124 Structures Algébriques et Polynômes
P (j) (a)
a, X n , X n−1 , ..., X 0 , .
(j)!
- Si Qi (X) = Σn−i k
k=0 qi,k X alors pour 2 ≤ k < l ≤ n + 2, la valeur tk,l de la
case d’indice (k, l) du tableau est qk−2,n−l+2 .
- La formule (∗∗) citée ci-dessus nous donne pour 2 ≤ k < l ≤ n + 1 :
tk,k = qk−2,n−k+2 = pn , tk,l = qk−2,n−l+2 , tk−1,l−1 + atk,l−1 = tk,l .
P (j) (a)
a Xn X n−1 ... Xi ... X0 (j)!
= Qj (a)
P (X) pn pn−1 ... pi ... p0
Q1 (X) q1,n−1 = ... q1,i = ... q1,0 = Q0 (a) =
pn ... pi+1 + aq1,i+1 ... p1 + aq1,1 p0 + aq1,0
. ... . ... . .
. . ... . .
. ... . .
Qn (X) qn,0 = Qn−1 (a) =
pn qn−1,0 + apn
Qn (a) =
pn
Exemples :
1. Déterminer par le procédé d’Horner la formule de Taylor de
P (X) = 3X 4 + 2X 3 − X 2 + 2X − 5 en a = 2.
P (j) (2)
2 X4 X3 X2 X X0 (j)!
= Qj (2)
P (X) 3 2 -1 2 -5
Q1 (X) 3 8 15 32 59 = P (2)
(0 )
Q2 (X) 3 14 43 118 = P 1!(2)
(2)
Q3 (X) 3 20 83 = P (2)!(2)
Q4 (X) 3 26 =Q3 (2)
3 =Q4 (2)
M’hammed Boulagouaz 125
D’où P (X) = 59 + 118(X − 2) + 83(X − 2)2 + 26(X − 2)3 + 3(X − 2)4 et donc 2
n’est pas une racine de P (X).
2. Montrer par le procédé d’Horner que 1 est une racine de
G(X) = X 7 − 7X 4 + 7X 3 − 1 dont on déterminera sa multiplicité et déduire G(3) (a).
P (j) (2)
1 X7 X6 X5 X4 X3 X2 X X0 (j)!
= Qj (1)
P (X) 1 0 0 -7 7 -0 0 -1
Q1 (X) 1 1 1 -6 1 1 1 0=P (1)
(0 )
Q2 (X) 1 2 3 -3 -2 -1 0 = P 1!(1)
(2)
Q3 (X) 1 3 6 3 1 0 = P (2)!(1)
Q4 (X) 1 4 10 1 3 14 =Q3 (1)
1 est don c bien une racine de G(X) de multiplicité 3 et G(3) (a) = (3!) × 14 = 84.
Cas où n = 2 :
P (X) = p2 X 2 + p1 X + p0 = p2 (X − x1 )(X − x2 )
= p2 [X 2 − (x1 + x2 )X + x1 x2 ] et p2 6= 0.
D’où
p1 pn−1
= = (−1)1 (x1 + x2 )
p2 pn
p0 pn−2
= = (−1)2 x1 x2 .
p2 pn
Cas où n = 3 :
P (X) = p3 X 3 + p2 X 2 + p1 X + p0 = p3 (X − x1 )(X − x2 )(X − x3 )
= p3 [X 3 − (x1 + x2 + x3 )X 2 + (x1 x2 + x1 x3 + x2 x3 )X − x1 x2 x3 ] et p3 6= 0.
D’où
p2 pn−1
= = −(x1 + x2 + x3 ) = (−1)1 (x1 + x2 + x3 )
p3 pn
p1 pn−2
= = x1 x2 + x1 x3 + x2 x3 = (−1)2 (x1 x2 + x1 x3 + x2 x3 ).
p3 pn
p0 pn−3
= = −(x1 x2 x3 ) = (−1)3 (x1 x2 x3 )
p3 pn
Exemple :
Le polynôme P (X) = X 3 − 4X 2 + X + 6 a x1 = −1, x2 = 2 et x3 = 3 comme
126 Structures Algébriques et Polynômes
racines, d’où
p0 p1 p2
= −x1 x2 x3 = 6, = x1 x2 + x1 x3 + x2 x3 = 1, = −(x1 + x2 + x3 ) = −4.
p3 p3 p3
Pour a = x + iy ∈ C
I tel que x, y ∈ IR, on appelle conjugué de a le complexe
ā = x − iy.
I − IR
Lemme 3 Soit P (X) un polynôme de IR[X] ayant une racine a dans C
alors ā est aussi une racine de P (X).
Exercice 18 :
Effectuer la division suivant les puissances croissantes de F (X) par G(X), poly-
nômes de IR[X], à l’ordre n, dans chacun des cas suivants :
i. F (X) = 1 + X + X 2 , G(X) = 3 − X 2 et n = 2, 4.
ii. F (X) = 1 + X 5 , G(X) = 1 + X 2 et n = 0, 1, 2, 3, 4.
5.10.2 Solutions
Solution 8 .
1.i-
X6 − 1 X2 + 1
4
−
X6 + X4 | −{z
X X 2 + 1}
Le quotient
−X 4 − 1 = R1 (X)
−
−X 4 − X 2
X 2 − 1 = R2 (X)
−
X2 + 1
0
|−2X
{z } = R3 (X)
Le reste
D’où
X 6 − 1 = (X 2 + 1)(1 − X 2 + X 4 ) − 2.
1.ii-
X 5 + X 4 + X 3 + 2X 2 + X X3 + X + 1
−
X5 + X3 + X2 X2 + X
X 4 + X 2 + X = R1 (X)
−
X4 + X2 + X
0X 0 = R2 (X)
Donc X 5 + X 4 + X 3 + 2X 2 + X = (X 3 + X + 1)(X 2 + X).
1.iii-
X 5n X5 − 1
−
X 5n − X 5(n−1) X 5(n−1) + X 5(n−2) + ... + X 5 + 1
X 5n−1)
−
X 5(n−1) − X 5(n−2)
X 5(n−2)
...
...
5
X
−
X5 − 1
1X 0
D’ où X 5n = (X 5 − 1)(X 5(n−1) + X 5(n−2) + ... + X 5 + 1) + 1.
2. Pour que G(X) divise F (X) il faut et il suffit que le reste de la division euclidienne
de F (X) par G(X) soit nul. Or
X 3 + pX + q X2 + X + 1
−
X3 + X2 + X X −1
−X 2 + (p − 1)X + q
−
−X 2 − X − 1
pX 1 + q + 1
D’où X 3 + pX + q = (X 2 + X + 1)(X − 1) + pX + q + 1.
130 Structures Algébriques et Polynômes
Donc pour que F (X) divise G(X) il faut et il suffit que pX + q + 1 = 0, condition
équivalente à p = 0 et q = −1.
Solution 9 .
i. F (X) = X 5 + X 4 − X 3 + X 2 + X − 1, G(X) = X 5 + X 4 + 2X 2 − 1.
X 5 + X 4 − X 3 + X 2 + X − 1 X 5 + X 4 + 2X 2 − 1
−
X 5 + X 4 + 2X 2 − 1 1
3 2
−X − X + X
X 5 + X 4 + 2X 2 − 1 −X 3 − X 2 + X
−
X5 + X4 − X3 −X 2 − 1
3 2
X + 2X − 1
−
X3 + X2 − X
X2 + X − 1
−X 3 − X 2 + X X2 + X − 1
−
−X 3 − X 2 + X −X .
0X 0
Un p.g.c.d de F (X) et G(X) est X 2 + X − 1. Or X 2 + X − 1 est unitaire donc
X 2 + X − 1 est le p.g.c.d.(F (X), G(X)).
ii. Pour déterminer un U (X) et un V (X) vérifiant
F (X)U (X) + G(X)V (X) = X 2 + X − 1,
la division, ci-dessus, ayant X 2 + X − 1 comme reste se traduit par :
X 2 + X − 1 = X 5 + X 4 + 2X 2 − 1 + (X 2 + 1)(−X 3 − X 2 + X).
La première division se traduit par :
−X 3 − X 2 + X = X 5 + X 4 − X 3 + X 2 + X − 1 − 1(X 5 + X 4 + 2X 2 − 1).
D’où : X 2 + X − 1 = X 5 + X 4 + 2X 2 − 1
+(X 2 + 1)[X 5 + X 4 − X 3 + X 2 + X − 1 − 1(X 5 + X 4 + 2X 2 − 1)]
= (X 5 + X 4 + 2X 2 − 1)(−X 2 ) + (X 2 + 1)(X 5 + X 4 − X 3 + X 2 + X − 1).
Donc V (X) = −X 2 et U (X) = X 2 + 1.
Solution 10 .
1.
P (j) (2)
2 X5 X4 X3 X2 X X0 (j)!
= Qj (2)
Q0 (X) = P (X) 1 -8 25 -38 28 -8
Q1 (X) 1 -6 13 -12 4 0
Q2 (X) 1 -4 5 -2 0
Q3 (X) 1 -2 1 0
Q4 (X) 1 0 1
Q5 (X) 1 2
5
1 = P 5!(2)
2. De la question1 on a la formule de Taylor de P (X)en 2 est
P (X) = 1(X − 2)3 + 2(X − 2)4 + 1(X − 2)5 .
M’hammed Boulagouaz 131
Solution 11 .
1. Dans C[X],
I la décomposition de X 5 − 1 est :
2kπ 2kπ
où αk = cos( ) + sin( )i : 1 ≤ k ≤ 4.
5 5
2. Sachant que X 5 − 1 se décompose en produit de polynômes du premier degré dans
C[X]
I et que
2π
(X − α1 )(X − α4 ) = (X − α1 )(X − ᾱ1 ) = X 2 − 2cos( )X + 1,
5
4π
(X − α2 )(X − α3 ) = (X − α2 )(X − ᾱ2 ) = X 2 − 2cos( )X + 1
5
2π 4π
alors X 5 − 1 = (X − 1)(X 2 − 2cos( )X + 1)(X 2 − 2cos( )X + 1).
5 5
Les polynômes X 4 + X 2 − 2 et X 4 − X 2 + 1 sont des polynômes "bicarrés" on ne les
traites pas de la même manière suivant que le discriminant du polynôme en Y = X 2
est positif ou négatif.
1 1 1 9
X 4 + X 2 − 2 = (X 2 + )2 − − 2 = (X 2 + )2 − = (X − 1)(X + 1)(X 2 + 2).
2 4 2 4
X4 − X2 √
+ 1 = (X 2 + 1)2 √
− 2X 2 − X 2 = (X 2 + 1)2 − 3X 2
= (X 2 + 3X + 1)(X 2 − 3X + 1).
Solution 12 .
i.
1 + X + X2 3 − X2
−
1 − 13 X 2 1
3
+ 13 X + 49 X 2
= X 1 + 34 X 2
−
X + −1 3
X3
4 2
3
X + 31 X 3
−
3
X + −4
4 2
9
X4
1 3
3
X + 94 X 4
= X 3 ( 13 + 49 X)
Pour avoir la division suivant les puissances croissantes de ces deux mêmes poly-
nômes, mais à un ordre supérieur n (exemple à l’ordre 4) il suffit de continuer la
division ci-dessus jusqu’à l’obtention du premier reste de valuation supérieure ou
132 Structures Algébriques et Polynômes
égale à n + 1.
1 + X + X2 3 − X2
− 1 2 1
1 − 3X 3
+ 13 X + 49 X 2 + 19 X 3 + 4
27
X4
X 1 + 43 X 2
−
X + −13
X3
4 2 1 3
3
X + 3X
−
3
X + −4
4 2
9
X4
1 3 4 4
3
X + 9X
−
3
X + −1
1 3
9
X5
4 4
9
X + 19 X 5
−
9
X + −4
4 4
27
X6
1 5 4
9
X + 27 X6
1 4
= X 5 ( 9 + 27 X)
ii.
1 + X5 1 + X2
−
1 + X2 1
−X 2 + X 5
= X(−X + X 4 ) = X 2 (−1 + X 3 )
cette division donne déja les quotients et les restes de la division suivant les puis-
sances croissantes de F (X) par G(X), à l’ordre 0 et 1. En effet
1 + X5 1 + X2
− 2
1+X 1 − X2
−X 2 + X 5
−
−X 2 − X 4
X4 + X5
= X 3 (X + X 2 ) = X 4 (1 + X)
A ce niveau de la division on a déja les quotients et les restes de la division suivant
les puissances croissantes de F (X) par G(X) à l’ordre 2 et 3. En effet,
1 + X 5 = (1 − X 2 )(1 + X 2 ) + X 3 (X + X 2 ) = (1 − X 2 )(1 + X 2 ) + X 4 (1 + X 2 ).
Solution 13 .
1. Le polynôme P (X) = X 3 − 2X − 3, a 3 racines dans CI dont la somme est 2 et le
produit est 3. Donc P (X) est une réponse à la première question.
2. P (X) a aumoins 3 racines donc deg(P (X)) ≥ 3.
3. Il y a une infinité de polynômes P (X) réponse à la première question. En ef-
fet, si P (X) est une réponse alors pour tout Q(X) non nul de C[X],
I le polynôme
P (X)Q(X) l’est aussi.
M’hammed Boulagouaz 133
Fractions rationnelles
6.1 Définitions
A l’image de la construction de Q
I à partir de ZZ on définit dans ce chapitre K(X)
à partir de K[X].
N (X)
, avec N (X) ∈ K[X] et D(X) ∈ K[X]∗ .
D(X)
Exemples
2X + 1 X −i
F (X) = ∈ Q(X)
I et G(X) = ∈ C(X).
I
X2 X
2X + 1 est un numérateur et X 2 est un dénominateur de F (X) .
X − i est un numérateur et X est un dénominateur de la fraction G(X).
135
136 Structures Algébriques et Polynômes
Définition 136
N (X) M (X)
Par définition nous noterons = et nous dirons que
D(X) E(X)
N (X) M (X)
les deux fractions et sont égales dans K(X)
D(X) E(X)
si on a N (X)E(X) = M (X)D(X) dans K(X).
Exemple
1 X2 − X
F (X) = et G(X) = sont deux fractions égales,
X7 X9 − X8
car dans K[X] il est vrai que 1(X 9 − X 8 ) = (X 2 − X)(X 7 ) et on écrira donc
1 X2 − X
= .
X7 X9 − X8
Conséquence :
i : K[X] → K[X]
P (X)
P (X) →
1
est une application injective.
Conventions :
Suite à la conséquence ci-dessus, dans la suite on adoptera que
P (X)
(K[X] ⊂ K(X) ) et (∀P (X) ∈ K[X])(P (X) = ).
1
Notations :
1. Par K(X)∗ on désigne K(X) privé de 0.
2.
N (X) D(X)
Pour F (X) = ∈ K(X)∗ la fraction
D(X) N (X)
1
est notée F (X)−1 ou encore et elle appelée la fraction inverse de F (X).
F (X)
Exemple
1 1 X7
Si F (X) = alors = = X 7.
X7 F (X) 1
M’hammed Boulagouaz 137
N (X)
Soit F (X) = une fraction de K(X).
D(X)
Définition 137
N (X)
est dite irréductible ou réduite dans K(X) si
D(X)
M (X) M (X)
est irréductible et F (X) = .
E(X) E(X)
Démonstration: Soit d(X) = p.g.c.d(N (X), D(X)) alors il existe M (X) et E(X)
dans K[X] tels que :
N (X) = M (X)d(X), D(X) = E(X)d(X) et 1 = p.g.c.d(M (X), E(X)). D’où
M (X)d(X) M (X)
F (X) = = .
E(X)d(X) E(X)
138 Structures Algébriques et Polynômes
X −2 X 2 − 3X + 2
est une forme réduite de .
X −1 X 2 − 2X + 1
3X − 6 X 2 − 3X + 2
est aussi une forme réduite de .
3X − 3 X 2 − 2X + 1
Conséquences :
Soit N (X)
D(X)
une forme réduite de F (X) :
αN (X)
i. Si α ∈ K ∗ alors αD(X)
est une forme réduite de F (X).
αN (X)
ii. Toute forme réduite de F (X) est de la forme αD(X)
pour un α ∈ K ∗ .
N (X)
Soit F (X) = une fraction de K(X).
D(X)
Définition 139 On appelle degré de F (X) l’entier relatif, noté deg(F (X)),
égal à deg(N (X)) − deg(D(X)).
Exemple :
X3 X3 − 3
deg( ) = 3 − 1 = 2, deg( ) = 3 − 7 = −4
1+X 1 + X7
Remarques 6 .
1. Le degré de F (X) est indépendant du choix du numérateur et du dénominateur
de F (X). En effet, si
N (X) M (X)
F (X) = =
D(X) E(X)
alors
N (X)E(X) = M (X)D(X).
D’où
deg(N (X)) − deg(D(X)) = deg(M (X)) − deg(E(X)).
2. Si une fraction est une constante non nulle alors son degré est nul.
3. Si le degré d’une fraction est nul alors la fraction n’est pas forcément une constante,
pour se convaincre il suffit de considérer la fraction
X
.
X +1
M’hammed Boulagouaz 139
Exemple :
X3 (−X)3 −X 3
Pour F (X) = , on a F (−X) = =
1+X 1 + (−X) 1−X
Définition 140 Une fraction F (X) est dite paire (resp. impaire)
si F (−X) = F (X) (resp. F (−X) = −F (X)).
Exemples :
1.
7X 2 + 1
F (X) = est impaire.
iX
2.
X3 + X
G(X) = est paire.
6X + X 5
Définition 141 .
On appelle pôle d’ordre n de F (X) dans K une racine de multiplicité n dans
K, du dénominateur d’une forme réduite de F (X).
On appelle racine de multiplicité m de F (X) dans K une racine de multiplicité
m dans K, du numérateur d’une forme réduite de F (X).
Exemples :
1.
7X 2 + 1 i
La fraction F (X) = a zéro comme pôle et √ comme racine.
iX 7
2.
X 2 − 3X + 2
La fraction G(X) = a -1 comme pôle et 2 comme racine,
(X + 1)(X − 1)
mais 1 n’est ni racine ni pôle de G(X) même s’il annule le numérateur et le déno-
minateur de G(X).
3. Un est un pôle d’ordre 2 et zéro est un pôle simple dans IR de la fraction
X2 + 1
H(X) = et H(X) n’ a pas de racine dans IR.
X 3 − 2X 2 + X
140 Structures Algébriques et Polynômes
X 2 − 3X + 2
G(X) = et G(X) a 2 comme unique racine dans IR.
(X − 1)2
X −2
En effet, une des formes réduites de G(X) est .
X −1
5.
X +1
i est un pôle simple dans C
I de , fraction qui n’a pas de pôle dans IR.
X2 + 1
Exemples :
1.
7X 2 + 1
Déterminons la fonction rationnelle associée à la fraction F (X) = ∈ C(X).
I
iX
7X 2 + 1
D’une part ∈ C(X)
I est une forme réduite de F (X)
iX
D’autre part le domaine définition de F (X) est C\{0}
I donc la fonction rationnelle
associée à F (X) est
F : C\{0}
I → C I
7x2 +1
x → ix
2.
X 2 − 3X + 2
Déterminons la fonction rationnelle associée à la fraction G(X) = ∈ IR(X).
(X + 1)(X − 1)
X 2 − 3X + 2
Remarquons quue n’ est pas une forme réduite de G(X)
(X + 1)(X − 1)
M’hammed Boulagouaz 141
6.2.1 Addition
Introduction : L’addition des fractions permet de définir une nouvelle fraction
appelée fraction somme à partir de la donnée de deux fractions dites les
termes de la somme.
Soient F (X) et G(X) deux fractions de K(X).
Définition 142 On appelle fraction somme de F (X) et de G(X) la fraction,
notée F (X)+G(X), définie par
N (X) M (X)
Si F (X) = et G(X) =
D(X) E(X)
6.2.2 Produit
Introduction : La multiplication permet de définir une nouvelle fraction appe-
lée fraction produit à partir de la donnée de deux fractions dites les facteurs
du produit.
Soient F (X) et G(X) deux fractions de K(X).
Définition 143 On appelle fraction produit de F (X) et de G(X) la fraction,
notée F (X)G(X), définie par
N (X) M (X)
Si F (X) = et G(X) =
D(X) E(X)
Exemple :
√
X− 3 √
Si F (X) = et α = 3
X −1
√ √ √ √
√ X− 3 3(X − 3)) 3X − 3
alors 3 = = .
X −1 X −1 X −1
Conséquence : La fraction αF (X) est égale à la
α
fraction produit des deux fractions et F (X).
1
Preuve :
Existence :
Soit F (X) = N (X)
D(X)
∈ K(X). La division euclidienne de N (X) par D(X) donne
l’existence de E(X) et R(X) dans K[X] tels que :
N (X) = E(X)D(X) + R(X) et deg(R(X)) < deg(D(X)).
R(X)
et G(X) = D(X) est bien une fraction de degré négatif de K(X).
Unicité :
Supposons que
N (X)
= E1 (X) + G1 (X) avec deg(G1 (X)) < 0
D(X)
et
N (X)
= E2 (X) + G2 (X) avec deg(G2 (X)) < 0
D(X)
D’où (∗∗) : E1 (X) − E2 (X) = G2 (X) − G1 (X).
Deux cas peuvent se présenter alors :
Premier cas : Si E1 (X) = E2 (X) alors l’égalité (∗∗) entraine que
G2 (X) = G1 (X) et l’unicité est donc assurée.
Deuxième cas : Si E1 (X) 6= E2 (X) alors l’égalité (∗∗) entraine que
0 ≤ deg(E1 (X) − E2 (X)) = deg(G2 (X) − G1 (X)) < 0 situation contradictoire. Donc
E1 (X) = E2 (X) et l’unicité est assurée, d’après le premier cas.
Exemple
Cherchons la partie entière de la fraction
X2 + X + 1
F (X) = .
X +1
X2 + X + 1 1
On a F (X) = = X+ , la partie entière cherchée est donc E(X) = X.
X +1 X +1
M’hammed Boulagouaz 145
M1 (X) M2 (X)
F (X) = + ,
D1 (X) D2 (X)
pour certains polynômes N1 (X), N2 (X), M1 (X) et M2 (X) de K(X).
Alors
N1 (X) − M1 (X) M2 (X) − N2 (X)
= ,
D1 (X) D2 (X)
D’où (N1 (X) − M1 (X))D2 (X) = (M2 (X) − N2 (X))D1 (X) et puisque D1 (X) et
D2 (X) sont premiers entre eux alors D1 (X) divise (N1 (X) − M1 (X)).
Or deg((N1 (X) − M1 (X)) ≤ max(deg(N1 (X), deg(M1 (X))) < deg(D1 (X)).
Donc N1 (X) − M1 (X) = 0.
D’une manière analogue on montre que N2 (X) − M2 (X) = 0.
Démonstration:
N (X)
Soit une forme réduite de F (X) avec deg(N (X)) < deg(D(X)).
D(X)
une somme de fractions rationnelles dont chacune a pour dénominateur une puis-
sance d’un polynôme irréductible. Plus précisément F (X) peut s’écrire
N1 (X) N2 (X) Ns (X)
F (X) = + + ... + ,
D1 (X)m1 D2 (X)m2 Ds (X)ms
pour certains polynômes N1 (X), ..., Ns (X) de K[X] et où les Di (X) sont tous irré-
ductibles dans K[X].
Quant à l’unicité elle découle de l’unicité de la décomposition de la proposition[?] :
Proposition 74
A(X)
Toute fraction de la forme peut s’écrire d’une manière unique comme
B(X)n
Démonstration:
N (X)
En effet, soit une forme réduite de F (X) avec deg(N (X))) < deg(D(X)).
D(X)
Si D(X) = Πsj=1 (Dj (X))mj est une décomposition de D(X) en produit de
puissances de polynômes irréductibles de K[X] alors :
le corolaire[?] assure l’existence et l’unicité de R1 (X), ..., , Rs (X) tels que
N (X) Rj (X)
F (X) = = Σnj=1 .
D(X) (Dj (X))mj
jR (X)
et la proposition[?] montre que pour chaque j la fraction (Dj (X)) mj s’écrit d’une
Proposition-Définition 8
N (X)
Si ∈ C(X)
I est une forme réduite de F (X)
(X − α)r D(X)
a1 a2 ar R(X)
F (X) = + 2
+ ... + r
+ .
X − α (X − α) (X − α) D(X)
a1 a2 ar
+ 2
+ ... + est appelée la partie associée au pôle α.
X − α (X − α) (X − α)r
E(X − α)
avec G(X) = .
D(X)
deg(F (X)) est strictement négatif d’où deg(D) + r > deg(N ) ≥ r + deg(E),
E(X − α)
donc G(X) = est strictement négatif.
D(X)
D’autre part, les pôles de G(X) sont les pôles de D(X), donc les pôles de G(X) sont
ceux de F (X) autres que α. Remarquons aussi que si β est un pôle de G(X) alors
son ordre est le même que son ordre comme pôle de F (X).
150 Structures Algébriques et Polynômes
a1 a2 ar R1 (X)
F (X) = + 2
+ ... + r
+
X − α (X − α) (X − α) E(X)
b1 a2 br R2 (X)
= + 2
+ ... + r
+ ,
X − α (X − α) (X − α) E(X)
alors
a1 a2 ar b1 a2 br
[ + 2
+ ... + r
]−[ + 2
+ ... + ]
X − α (X − α) (X − α) X − α (X − α) (X − α)r
R2 (X) R1 (X)
= −
E(X) E(X)
le pôle possible du premier membre de l’égalité ci dessus est α quant au second il
ne peut avoir α comme pôle d’où la contradiction.
Proposition 75
N (X)
Soit une forme réduite de F (X). Notons α1 , ..., αr les pôles
D(X)
Preuve :
Première étape : écrivons F (X) sous la forme :
N (X)
.
(X − α1 )n1 D1 (X)
P1 (X)
où F1 (X) = est une fraction de degré négatif, de pôles α2 , ..., αr
Q1 (X)
M’hammed Boulagouaz 151
P2 (X)
où F2 (X) = est une fraction de degré négatif, de pôles α3 , ..., αr
Q2 (X)
d’ordres respectifs n3 , ..., nr , et Q2 (X) = Πri=3 (X − αi )ni est une décomposition en
produit de puissances de polynômes irréductibles de Q2 (X), dans C[X]. I
Après r étapes analogues aux deux précédentes, on obtient alors
ar1 arnr
Fr−1 (X) = ( + ... + ) + Fr (X)
X − αr (X − αr )nr
Pr (X)
où Fr (X) = est de degré négatif et Qr (X) est sans pôle.
Qr (X)
Donc deg(Pr (X)) < deg(Qr (X)) = 0 et alors Fr (X) = 0.
aj1 aj2 ajnj
D’où F (X) = Σrj=1 ( + + ... + ).
X − αj X − αj (X − αj )nj
Vocabulaires :
aj1 ajnj
+ ... + est appelée la partie principale associée au pôle αj .
X − αj (X − αj )nj
Preuve : Soient F (X) une fraction de R[X] dont α est un pôle d’ordre r, E(X) et
N (X) deux polynômes de IR[X] tels que :
N (X)
F (X) = avec E(α) 6= 0 et posons D(X) = (X − α)r E(X)
(X − α)r E(X)
N (X)
Soit une forme réduite de F (X) avec deg(N (X)) < deg(D(X)).
D(X)
Preuve :
Pour l’existence des réels aij :
Etape1 : pour j = 1, écrivons F (X) sous la forme :
N (X)
(X − x1 )n1 Πri=2 (X − xi )ni Πsj=1 (cj X 2 + dj X + ej )mj
et D1 (X) = Πri=2 (X − xi )ni Πsj=1 (cj X 2 + dj X + ej )mj , la division suivant les puis-
sances croissantes de N (X + x1 ) par D1 (X + x1 ) à l’ordre n1 − 1 donne l’existence
d’un polynôme P1 (X) et de n1 scalaires a1,1 , ..., a1,n1 tels que
N (X+x1 ) = (a1n1 +...+a11 X n1 −1 )D1 (X)+X n1 R1 (X), avec deg(R1 (X)) < deg(D1 (X))
et alors
a1i R1 (X + x1 )
F (X) = Σni=1 1
i
+
(X − x1 ) D1 (X)
Etape2 : pour j = 2 posons D1 (X) = (X − x2 )n2 D2 (X)
alors D2 (X) = Πri=3 (X − xi )ni Πsj=1 (cj X 2 + dj X + ej )mj ,
R1 (X + x1 ) N1 (X)
posons F1 (X) = =
D1 (X) (X − x2 )n2 D2 (X)
et considérons q2 (X) = a2,n2 +a2,n2 −1 X +...+a2,1 X n2 −1 , le quotient de la division
suivant les puissances croissantes de N1 (X + x2 ) par D2 (X + x2 ) à l’ordre n2 − 1,
alors on obtient :
1. N1 (X + x2 ) = D2 (X + x2 )(a2,n2 + a2,n2 −1 X + ... + a2,1 X n2 −1 ) + X n1 R2 (X)
2.
a2i R2 (X + x2 )
F1 (X) = Σni=1
2
i
+ avec deg(R2 (X)) < deg(D2 (X)).
(X − x1 ) D2 (X)
3.
a2i
Σni=1
2
est la partie principale associée au pôle x2 ,
(X − x1 )i
d’où l’existence des n2 scalaires a2,1 , ..., a2,n2 .
Après r étapes analogues aux deux précédentes on obtient donc les nr scalaires :
ar,1 , ..., ar,nr et une égalité de la forme :
ar,n2 −i Rnr (X + xnr )
Fr−1 (X) = Σni=2 n
+
(X − xr ) 2 Dnr (X)
avec deg(Rnr ) < Dnr (X) et Dnr (X) = Πsj=1 (cj X 2 + dj X + ej )mj
Rnr (X + xnr )
La partie principale de Fr (X) = associée à zj (resp. à z¯j
Dnr (X)
154 Structures Algébriques et Polynômes
sj sj
X γk X γ¯k
est de la forme k
(resp. ).
k=1
(X − zj ) k=1
(X − z¯j )k
La somme des parties principales associées à zj et à z¯j est la fraction
rationelle à coefficients réels
Sj (X)
.
(cj X2 + dj X + ej )mj
Etape 1 : La division suivant les puissances décroissantes
de Sj (X) par cj X 2 + dj X + ej
donne
Sj (X) = (cj X 2 + dj X + ej )E1 (X) + α1j X + β1j ,
d’où
Sj (X) E1 (X) aj0 X + bj0
m
= m −1
+ ,
(cj X2 + dj X + ej ) j 2
(cj X + dj X + ej ) j (cj X + dj X + ej )mj
2
Vocabulaires :
aj1 ajnj
1. + ... + est appelée la partie principale, ou pôlaire,
X − αj (X − αj )nj
associée au pôle αj .
N (X)
Si est une forme réduite de et zéro
X s E(X)
est un pôle d’ordre s, de F (X), alors la partie pôlaire associée à zéro est
as as−1 a1
s
+ s−1 + ... + ,
X X X
où a1 X s−1 +a2 X s−2 +...+as est le quotient de la division suivant les puissances
croissantes de N (X) par E(X) à l’ordre s − 1.
Démonstration: Soit
N (X) = (a1 X s−1 + a2 X s−2 + ... + as )E(X) + X s R(X),
l’égalité issue de la division suivant les puissances croissantes de N (X) par E(X) à
l’ordre s − 1. Puisque deg(F (X)) est négatif alors deg(R(X)) < deg(E(X)). D’où
aj R(X) R(X)
F (X) = (Σsj=1j
)+ et deg( ) < 0.
X E(X) E(X)
L’application de la proposition8 entraine que
aj
Σsj=1 j est bien la partie principale associée à F (X).
X
156 Structures Algébriques et Polynômes
Exemple d’application :
3
Montrons que zéro est un pôle de F (X) =
X 2 − 2X 3 + X 4
et calculons la partie pôlaire qui lui est associée.
F (X) est bien réduite et la décomposition de X 2 −2X 3 +X 4 en produit de puissances
de polynômes irréductibles est X 2 − 2X 3 + X 4 = X 2 (1 − X)2 . Donc zéro est un pôle
de F (X) d’ordre deux, le polynôme E(X) pour cet exemple est alors (1 − X)2 et la
partie pôlaire associée à zéro est de la forme :
a1 a2
+ 2.
X X
Pour le calcul des ai , il faut déterminer le quotient et le reste de la division suivant
les puissances croissantes de 3 par (1 − X)2 à l’ordre 1. Cette division donne 3 =
(3 + 6X)(1 − X)2 + X 2 (9 − 6X).
3 + 6X 3 6
La partie pôlaire associée à zéro est alors 2
= 2+ .
X X X
Proposition 79 .
N (X)
Si F (X) = une fraction réduite de degré
(X − α)r E(X)
b1 b2 br
+ 2
+ ... + , où b1 X r−1 + b2 X r−2 + .. + br
X − α (X − α) (X − α)r
−6iX 3 + 8X 2 + 3iX + 1
.
X(X + i)3
M’hammed Boulagouaz 157
Soit F (X) une fraction rationnelle de degré strictement négatif ayant x comme
pôle d’ordre r.
N (X)
D’après ce qui précède si est une forme réduite de F(X)
(X − x)r E(X)
a1 a2 ar R(X)
F (X) = + + ... + + : (?).
X − x (X − x)2 (X − x)r E(X)
D’où
N (x) N
ar = = ( )(0) (x).
E(x) E
D’où
0 0
N (x)E(x) − N (x)E (x) N 0
ar−1 = = ( ) (x).
E 2 (x) E
M’hammed Boulagouaz 159
Exemple :
Soit à developper en éléments simples la fraction
X4 + 2
F (X) = .
X(X 2 − 1)2
a X4 + 2
et où a = ( 2 )(0) = 2.
X (X − 1)2
X4 + 2 2 −1 3 −1 −3
2 2
= + + 2
+ + .
X(X − 1) X 2(X − 1) 4(X − 1) 2(X + 1) 4(X + 1)2
X4 + 2
Décomposons en éléments simples la fraction rationnelle
X(X 2 − 1)2
Il est clair que les pôles de F (X) sont 0, 1 et −1 et que la décomposition en éléments
simples de F (X) est de la forme
X4 + 2 a b1 b2 c1 c2
= + + + + : (1)
X(X 2 − 1)2 X X − 1 (X − 1)2 X + 1 (X + 1)2
Pour déterminer a :
1. Multiplions les deux membres de (1) par X.
2. Remplaçons X par 0.
3. On déduit alors que a = 2.
Pour déterminer b2 :
1. Multiplions les deux membres de (1) par (X − 1)2 .
2. Remplaçons X par 1.
3. On déduit alors que b2 = −3
4
.
Pour déterminer b1 :
X4 + 2 3
On calcule 2 2
− = ...
X(X − 1) 4(X − 1)2
Donc
a b1 c1 c2
...... = + + + . (1)
X X − 1 X + 1 (X + 1)2
1. Multiplions les deux membres de (1) par X − 1.
2. Remplaçons X par 1.
3. On déduit alors que b1 = −1
2
.
Pour déterminer c2 :
1. Multiplions les deux membres de (1) par (X + 1)2 .
2. Remplaçons X par −1.
3. On déduit alors que c2 = 43 .
Pour déterminer c1 :
X4 + 2 −3
On calcule 2 2
− = ...
X(X − 1) 4(X − 1)2
M’hammed Boulagouaz 161
Donc
a b2 b1 c1
...... = + + + . (1)
X (X − 1)2 X − 1 X + 1
1. Multiplions les deux membres de (1) par X + 1.
2. Remplaçons X par −1.
3. On déduit alors que b1 = −1
2
.
X4 + 2 2 −1 −3 −1 3
= + + + + . (1)
X(X 2 − 1)2 X 2(X − 1) 4(X − 1)2 2(X + 1) 4(X + 1)2
Cas général :
Cette méthode est valable quelque soit le corps K.
N (X)
Soit F (X) = une fraction rationnelle de degré strictement
(X − x)r E(X)
Pour déterminer les ai par la méthode des coefficients indéterminés procédons ainsi :
N (X)
= a1 (X − x)r−1 + a2 (X − x)r−2 + ... + ar + (X − x)r G(X) : (??).
E(X)
D’où
N (x)
ar = .
E(x)
N1 (X)
= a1 (X − x)r−2 + a2 (X − x)r−3 + ... + ar−1 + (X − x)r−1 G(X)
E(X)
et
162 Structures Algébriques et Polynômes
N1 (x)
ar−1 = .
E(x)
alors pour 0 ≤ i ≤ r − 1 :
Ni (x)
ar−i = .
E(x)
Exemple :
On sait que dans IR(X) :
3 a1 a2 b1 b2
= + 2+ +
X 2 (X 2 − 2X + 1) X X X − 1 (X − 1)2
avec ai , bi ∈ IR.
Pour x = 0 on a N (X) = 3 et E(X) = X 2 − 2X + 1.
3
Donc a2 = ( )(0) = 3.
X2 − 2X + 1
3 − 3(X 2 − 2X + 1)
N1 (X) = = −3X + 6.
X −0
−3X + 6
D’où a1 = ( )(0) = 6.
X 2 − 2X + 1
Pour x = 1 on a N (X) = 3 et E(X) = X 2 .
3
Donc b2 = ( )(1) = 3.
X2
3 − 3(X 2 )
N1 (X) = = −3(X + 1).
X −1
−3(X + 1)
D’où b1 = ( )(1) = −6.
X2
Une autre manière de calculer b1 est de dire que la somme des
résidus de F (X) est nulle donc b1 = −a1 = −6.
Exemple :
1. Soit à développer en éléments simples de IR(X) la fraction
3X 5 − 4X 4 + 3X 3 − 7X 2 + 6X − 5
F (X) =
(X − 1)2 (X 2 + 1)2
et alors
3X 5 − 4X 4 + 3X 3 − 7X 2 + 6X − 5 a1 X + b 1 a2 X + b 2 R(X)
= + + : (1)
(X − 1)2 (X 2 + 1)2 X2 + 1 (X 2 + 1)2 (X − 1)2
Pour le calcul de a2 X + b2 :
1. Multiplions les deux membres de (1) par (X 2 + 1)2 .
3X 5 − 4X 4 + 3X 3 − 7X 2 + 6X − 5 2 R(X)(X 2 + 1)2
= (a 1 X+b 1 )(X +1))+(a 2 X+b 2 )+
(X − 1)2 (X − 1)2
2. Dans cette dernière égalité, substitutions X par une racine x de X 2 + 1 dans C
I
(prenons par exemple x = i).
3X 5 − 4X 4 + 3X 3 − 7X 2 + 6X − 5
a2 i + b 2 = ( )(i) = −i − 3
(X − 1)2
alors a2 X + b2 = −X − 3.
Pour le calcul de a1 X + b1 :
a. Calculons le polynôme D1 (X) égal à la différence du numérateur de F (X) et de
(−X − 3)(X 2 − 1)2
Donc
a1 X + b 1 R(X)
F1 (X) = 2
+ : (3).
X +1 (X − 1)2
Appliquons d’une manière similaire à (3) le procédé appliqué à (1) ci dessus, c’est à
dire :
164 Structures Algébriques et Polynômes
3X 3 − 4X 2 + X − 2 R(X)(X 2 + 1)
= (a 1 X + b 1 ) + : (4).
(X − 1)2 (X − 1)2
f. Dans (4) substitutions X par une racine x de X 2 + 1 dans C,
I
( prenons par exemple x = i).
3X 3 − 4X 2 + X − 2
a1 i + b 1 = ( )(i) = i + 1
(X − 1)2
alors a1 X + b1 = X + 1.
Cas général :
Cette méthode est valable dans le cas du corps IR.
N (X)
Soit F (X) = dont on cherche à décomposer en éléments
(X 2 + eX + f )s Q(X)
N (x)
= as x + b s .
Q(x)
Ni (x)
= as−i x + bs−i .
Q(x)
aX + b
, le coefficient a doit être considéré comme un résidu,
X2 + αX + β
aX + b
En effet, la partie entière de la fraction X est a.
X2 + αX + β
Seconde méthode (Passage par les complexes ) :
Cette méthode est valable dans le cas du corps IR.
Comment passer d’un développement dans C(X)I à un développement dans IR(X) :
Exemple1
1 1 a b c
= = + iπ + −iπ
x3 +1 2
(x + 1)(x − x + 1) x+1 x−e3 x−e 3
iπ −iπ
puisque −1, e 3 et e 3 sont les racines complexes de x3 + 1. On détermine a, b, c en
multipliant dans chaque cas par le dénominateur respectif puis en choisissant une
valeur de x adaptée à la simplification :
* Pour trouver a :
D’où, pour x = −1 :
1
a=
3
* Par la même méthode, on trouve pour b :
1 1 1 −2iπ
b= iπ iπ −iπ =√ iπ √ = e 3
(1 + e )(e
3 3 −e 3 ) 3e 6 ×i 3 3
166 Structures Algébriques et Polynômes
1 1 2(x2 − 1)
+ =
(x − i)2 (x + i)2 (x2 + 1)2
Exemple2 :
3X 4 − 2X 2 + 3
Soit à développer en éléments simples de IR(X) la fraction
(X 2 + 1)2 (X 2 − 1)
sachant que son développement en éléments simples de C(X)
I est
3X 4 − 2X 2 + 3 1 −1 1 1
2 2 2
= + + 2
+
(X + 1) (X − 1) 2(X − 1) 2(X + 1) (X − i) (X + i)2
Pour répondre à la question :
(1) regroupons deux à deux les termes à pôles conjugués et les mettre au même
dénominateur pour récupérer des termes à dénominateurs irréductibles du second
degré,
1 1 2(X 2 − 1)
+ =
(X − i)2 (X + i)2 (X 2 + 1)2
M’hammed Boulagouaz 167
(2) remplacer
2(X 2 − 1)
(X 2 + 1)2
2(X 2 − 1) aX + b aX + b
= +
(X 2 + 1)2 X 2 + 1 (X 2 + 1)2
2 −4
= + .
X2 + 1 (X + 1)2
2
3X 4 − 2X 2 + 3 1 −1 2 −4
2 2 2
= + + 2 + .
(X + 1) (X − 1) 2(X − 1) 2(X + 1) X + 1 (X + 1)2
2
Exemple :
10x2 + 12x + 20
Décomposons en éléments simples de C(X)
I la fraction
x3 − 8
sachant que son développement en éléments simples dans IR(X) est
10x2 + 12x + 20 7 3x + 4
3
= + 2 : (1)
x −8 x − 2 x + 2x + 4
3x + 4
Pour cela, il suffit de remplacer dans (1) la fraction par
x2 + 2x + 4
son développement en éléments simples dans C(X).
I
Proposition 80 Si la fraction F (X) est paire (resp. impaire ) alors les pôles
de F (X) sont opposés deux à deux. De plus
a1 ar
si + ... + est la partie pôlaire associée à un pôle x,
X −x (X − x)r
−a1 a2 (−1)r ar
alors + + ... +
X + x (X + x)2 (X + x)r
a1 −a2 (−1)r+1 ar
(resp. + + ... + )
X + x (X + x)2 (X + x)r
est la partie pôlaire associée au pôle −x.
Preuve :
N (X)
Soit une forme réduite de degré strictement négatif de la fraction
D(X)
de F (X) ∈ K(X). Si F (X) est paire (resp. impaire ) alors D(x) = 0 implique
D(−x) = 0. De plus x et −x ont le même ordre de muultiplicité comme racine de
D(X). D’autre part si r est l’ordre du pôle x et
ai
F (X) = Σri=1 + G(X)
(X − x)i
ai (−1)i ai
F (X) = F (−X) = Σri=1 + G(X ) = Σ r
i=1 + H(X)
(−X − x)i (X + x)i
i+1
−ai r (−1) ai
(resp. F (X) = −F (−X) = Σri=1 i
+ G(X ) = Σ i=1 + H(X))
(−X − x) (X + x)i
ce qui montre que la partie polaire associée à −x est
(−1)i ai r (−1)
i+1
ai
Σri=1 i
(resp. Σ i=1 ).
(X + x) (X + x)i
Exemple :
Soit à déterminer les parties principales associées aux pôles 1 et −1 de
1
F (X) = .
(X 2 − 1)2 X
F (X) est impaire, 1 et −1 sont deux pôles opposés d’ordre deux de F (X).
La division suivant les puissances croissantes de 1 par (X + 2)2 (X + 1) à l’ordre un
donne
1 X 11 9X X 2
1 = (X + 2)2 (X + 1)( − ) + X 2 ( + + ).
4 2 4 4 2
M’hammed Boulagouaz 169
1 −1
2
+ .
4(X − 1) 2(X − 1)
1
Donc la partie principale de F (X) associée à zéro est ,
X
1 1 1 −1 −1
F (X) = +( − ) + ( + ).
X 4(X − 1)2 2(X − 1) 4(X + 1)2 2(X + 1)
Exemple :
1
La fraction F (X) = a trois pôles, à savoir 0, 1 et − 1,
(X 2 − 1)2 X
1 1 1 −1 −1
F (X) = +( 2
− )+( 2
+ ).
X 4(X − 1) 2(X − 1) 4(X + 1) 2(X + 1)
D’où :
Le résidus de F (X) en 0 est 1,
le résidus de F (X) en 1 est 21 ,
le résidus de F (X) en -1 est −1 2
6.5 Applications
L’analyse est un des domaines d’ application de la théorie du développement en
éléments simples des fractions rationnelles. Voici alors quelques principales applica-
tions dans ce domaine.
1
Le calcul de la dérivée k eme de est simple à effectuer, il vaut
(X − a)r
(k + r − 1)! 1
(−1)k .
(r − 1)! (X − a)k+r
Donc le dévelopement d’une fraction F (X) en éléments simples, de IR(X) ou de
C(X),
I facilitera le calcul de cette k eme dérivée .
Exemple :
Soit à calculer la dérivée k eme de
3
F (X) = .
X2
− 2X 3 + X 4
Le développement de F (X) en éléments simples est :
3 3 6 3 6
2 3 4
= 2+ + 2
+ .
X − 2X + X X X (X − 1) X −1
D’où :
(−1)k 3(k + 1)! (−1)k 6k! (−1)k 3(k + 1)! (−1)k 6k!
F (k) (X) = + + + .
X 2+k X 1+k (X − 1)2+k (X − 1)1+k
M’hammed Boulagouaz 171
et donc Z Z
1 α ᾱ
dX = ( + )dX + C
(X + cX + d)r
2 (X − β)r (X − β̄)r
1 α ᾱ
= ( r−1
+ ).
1 − r (X − β) (X − β̄)r−1
La réduction au même dénominateur de
1 α ᾱ
( r−1
+ )
1 − r (X − β) (X − β̄)r−1
6.6.2 Solutions
Pour F1 (X) :
X +1 X +1
F1 (X) = =
(X 2 − 3X + 2)(X − 3)2 (X − 2)(X − 1)(X − 3)2
a b c d
= + + + .
X − 1 X − 2 X − 3 (X − 3)2
X +1 2 −1
a=( )(1) = = .
(X − 2)(X − 3)2 (−1)(−2)2 2
X +1 3
b=( 2
)(2) = = 3.
(X − 1)(X − 3) (2 − 1)(2 − 3)2
X +1 0 −5 X +1
c=( ) (3) = , d=( )(3) = 2.
(X − 1)(X − 2) 2 (X − 1)(X − 2)
Donc
X +1
F1 (X) =
(X 2
+ −3X + 2)(X − 3)2
−1 3 −5 2
= + + + ,
2(X − 1) X − 2 2(X − 3) (X − 3)2
est le développement de F1 (X) dans IR(X) et dans C(X),
I car tous les éléments simples
figurant dans cette décomposition sont à la fois des éléments simples de IR(X) et de
C(X).
I
X +1 aX + b cX + d
F2 (X) = 2 2
= 2 + ,
(X + 1) X + 1 (X 2 + 1)2
d’où a = b = 0 et c = d = 1. Ou encore, le fait que F2 (X) est un élément simple
de IR(X) entraine que son développement, en éléments simples dans IR(X), est la
représentation de F2 (X) donnée dans l’énoncé.
Quant au développement en éléments simples dans C(X)
I de F2 (X), il est de la forme :
a1 a2 b1 b2
+ 2
+ + .
X − i (X − i) X + i (X + i)2
Remarquons que la partie principale associée à i et celle associée à −i sont conju-
quées, par la méthode des dérivations on a :
X +1 i i−1 −i −i − 1
F2 (X) = = + + + .
(X 2 + 1) 8(X − i) 4(X − i)2 8(X + i) 4(X + i)2
Pour le développement de F3 (X) :
1 1
F3 (X) = =
(X − 2)(X 4 − 4X 3 + 6X 2 − 4X + 1) (X − 2)(X − 1)4
M’hammed Boulagouaz 175
1 −1 −1 −1 −1
= + + 2
+ 3
+ .
X − 2 X − 1 (X − 1) (X − 1) (X − 1)4
Pour le développement de F4 (X) :
X2 X2
F4 (X) = =
(X 2 − 1)2 (X − 1)2 (X + 1)2
X +1 a1 X + b 1 a2 X + b 2 c
F5 (X) = = + + : (?)
(X 2 2
+ 1) (X − 1) 2
X +1 2
(X + 1) 2 X −1
176 Structures Algébriques et Polynômes
1 X 3 + X 2 + 3X + 1
F5 (X) − =− .
2(X − 1) 2(X 2 + 1)2
Donc
X 3 + X 2 + 3X + 1 a1 X + b 1 a2 X + b 2
− 2 2
= 2
+ .
2(X + 1) X +1 (X 2 + 1)2
D’où
X 3 + X 2 + 3X + 1
(a1 X + b1 )(X 2 + 1) + a2 X + b2 = − .
2
Cette dernière égalité évaluée en i donne a2 i + b2 = i, d’où a2 = −1 et b2 = 0.
Or
X 3 + X 2 + 3X + 1 a2 X + b 2 a1 X + b 1
− 2 2
−( 2 2
)= .
2(X + 1) (X + 1) X2 + 1
D’où a1 = − 21 et b1 = − 12 .
Donc le développement de F5 (X) dans IR(X) est :
X +1 X +1 −X 1
F5 (X) = = − + + .
(X 2 + 1)2 (X − 1) 2(X 2 + 1) (X 2 + 1)2 2(X − 1)
Pour avoir le développement de F5 (X) dans C(X)
I il suffit de décomposer en
éléments simples de C(X)
I les fractions
X +1 X
2
et .
X +1 (X + 1)2
2
X −1 aX + b c1 c2
F6 (X) = = 2 + + .
(X 2 + X + 1)(X + 1) 2 X + X + 1 X + 1 (X + 1)2
M’hammed Boulagouaz 177
X −1 X +2 −1 −2
F6 (X) = = 2 + + .
(X 2 + X + 1)(X + 1) 2 X + X + 1 X + 1 (X + 1)2
179
180 Structures Algébriques et Polynômes
(aνi =(n1i ,...,nsi ) )i∈N → Σa(n1i ,...,nsi ) 6=0 a(n1i ,...,nsi ) bn1 1i ...bns si ,
est bien un homomorphisme d’anneaux unitaires surjectif.
Un élément de ker(Φb ) est appelé une relation algébrique entre les éléments de B,
à coefficients dans A.
Donc une relation algébrique à coefficients dans A entre les éléments de B est la
donnée d’un nombre fini d’éléments de A :
aν0 =(n10 ,...,ns0 ) , aν1 =(n11 ,...,ns1 ) , ...., aνt =(n11 ,...,nst )
tel que
Σti=1 a(n1i ,...,nsi ) bn1 1i ...bns si = 0A : (∗)
Souvent c’est (∗) qui sera appelée une relation algébrique à coefficients dans A, entre
les éléments de B.
Si ker(Φb ) = {0}, ou encore si Φb est injectif, alors les éléments b1 , ..., bs sont dits des
éléments algébriquement indépendants sur A ou encore que la partie B est algébri-
quement libre sur A. Une famille, d’éléments de L, non algébriquement indépendante
est dite aussi algébriquement liée. Un élément de L algébriquement libre sur A est
appelé un élément transcendant, de L, sur A.
On appelle famille d’ indeterminées sur un anneau A une famille d’éléments X1 , ..., Xn ,
d’un suranneau de A, qui est algébriquement libre sur A.
Remarque :
L’anneau L quand il existe est unique à isomorphisme d’anneaux près. En effet si
L1 et L2 sont deux solutions du Problème alors
Σti=1 a(n1i ,...,nsi ) X1n1i ...Xsnsi → Σti=1 a(n1i ,...,nsi ) Y1n1i ...Ysnsi ,
est un isomorphisme d’anneaux.
Solution :
Première construction :
Pour n = 1, l’anneau des polynômes à une indeterminée X et à coefficients dans
A, c.à.d. L = A[X], est bien une réponse au problème posé.
M’hammed Boulagouaz 181
Nous avons montré qu’un tel élément (qui appartient à l’anneau engendré par X =
{X1 , ..., Xr+1 } et A) peut s’écrire aussi sous la forme
supi {n(r+1)i } j
Σj=0 f(r+1,j) Xr+1
où f(r+1,j) = Σti=1 a(n1i ,...,nri ,j) X1n1i ...Xrnri ∈ A[X1 , ..., , ..., Xr ].
n(r+1)i j
Donc Σti=1 a(n1i ,...,n(r+1)i ) X1n1i ...Xr+1 = 0 entraine que Σj f(r+1,j) Xr+1 = 0, d’où
f(r+1,j) sont nuls pour tout j, du fait que Xr+1 est transcendant sur A[X1 , ..., Xr ].
Or X = {X1 , ..., Xr } est algébriquement libre sur A d’où les a(n1i ,...,n(r+1)i ,j) sont nuls
pour tout i et pour tout j. La démonstration est alors achevée.
Deuxième construction :
Posons L = A(Ns ) , l’anneau construit dans la section relations algébriques. Posons
Xi = (aν )ν∈Ns
où tous les termes aν sont nuls sauf, aei = 1, où ei est le s-uplet dont toutes les
composantes sont nulles sauf la ieme qui vaut 1. Alors A(Ns ) = A[X1 , ..., Xs ] et les
Xi sont algébriquement libres sur A.
L’anneau L, solution du problème ci-dessus posé, est noté A[X1 , ..., Xs ], et il est
appelé l’anneau des polynômes à s indeterminées X1 , ..., Xs et à coefficients dans A.
Les éléments de A[X1 , ..., Xs ] sont appelés des polynômes à s indeterminées X1 , ..., Xs
et à coefficients dans A et ils sont désignés par : P (X1 , ..., Xs ), Q(X1 , ..., Xs ), R(X1 , ..., Xs ),....
pour des a(s1 ,...,sn ) ∈ A et des si ∈ N. Donc pour P (X1 , ..., Xn ) il existe un entier
t ∈ N et des n-uplets de Nn en nombre de t : (s1i , ..., sni )1≤i≤t , et t éléments de A :
a(s11 ,...,sn1 ) , a(s12 ,...,sn2 ) ...., a(s1t ,...,snt ) tels que :
2) Dans (∗) citée en 1), posons Ph (X1 , ..., Xn ) : la somme des monômes a(s1i ,...,sni ) X1s1i ...Xnsni
de P (X1 , ..., Xn ) tels que : s1i + ... + sni = h.
Ph (X1 , ..., Xn ) = Σ|(s1i ,...,sni )|=h a(s1i ,...,sni ) X1s1i ...Xnsni = Σ|si |=h asi X si .
Degré total :
on appelle degré total, ou tout simplement degré, de P (X) l’entier noté deg(P ),
défini par :
deg(P ) = sup{| si | ; 1 ≤ i ≤ l}.
De même que si
sup{|si | tel que asi 6=0}
P (X1 , ..., Xn ) = Σh=0 Ph (X1 , ..., Xn )
on appelle valeur de P en (b1 , ..., bn ) l’élément de R noté P (b1 , ..., bn ) défini par
D’où la définition d’une application φb de A[X1 , ..., Xn ] dans R qui à P = Σli=1 a(s1i ,...,sni ) X1s1i ...Xnsni
associe P (b1 , ..., bn ). le cas particulier où R = A[X1 , ..., Xn ] et b = (X1 , ..., Xn ) justifie
la notation d’un élément P ∈ A[X1 , ..., Xn ] par P (X1 , ..., Xn ).
Proposition 83 Pour tout b = (b1 , ..., bn ) ∈ Rn , l’application φb est un homomor-
phisme d’anneaux de A[X1 , ..., Xn ] dans R telle que :
Φb (x) = x, pour tout x ∈ A.
Φb (Xi ) = bi , pour tout i.
Φb (A[X1 , ..., Xn ]) = A[b1 , ..., bn ].
184 Structures Algébriques et Polynômes
Conséquences :
1)
A[b1 , ..., bn ] ' A[X1 , ..., Xn ]/ker(Φb ).
2) b = (b1 , ..., bn ) est algébriquement libre (resp. algébriquement liée) si et seulement
si A[b1 , ..., bn ] ' A[X1 , ..., Xn ] (resp. ker(Φb ) 6= {0}.
3) ker(ΦB ) est l’ensemble des relations algébriques entre les éléments de B à coeffi-
cients dans A.
Conséquence :
L’application de A[X1 , ..., Xn ] dans F(Rn , R), anneau des applications de Rn dans
R, qui à P associe P̃ est un homomorphisme de A-algèbres. L’image de cet homo-
morphisme est l’anneau engendré par les applications coordonnées et les applications
constantes à valeurs dans A.
Remarques :
Pour P, Q ∈ A[X1 , ..., Xn ], on peut avoir P̃ = Q̃ et P 6= Q.
Théorème 21 Si A est un anneau commutatif unitaire intègre et infini alors pour
tous P, Q de A[X1 , ..., Xn ] on a : P = Q ⇔ P̃ = Q̃.
7.2.5 Densité
Proposition 85 Soit A un anneau commutatif unitaire intègre infini. Si P, Q et R
sont trois polynômes de A[X1 , ..., Xn ] tels que : pour tout x qui n’est pas un zéro de
R, dans An ,P (x) = Q(x) ; alors P = Q.
Un sous ensemble de An est dit dense si son complémentaire dans An est un en-
semble de zéros d’un polynôme de A[X1 , ..., Xn ].
P
K(X1 , ..., Xn ) = { ; P ∈ K[X1 , ..., Xn ] et Q ∈ K[X1 , ..., Xn ]∗ }.
Q
P R
= ⇔ P S = QR.
Q S
P R P S + RQ
+ =
Q S QS
P R PR
. =
Q S QS
Le corps K s’identifie au sous anneau, de K(X1 , ..., Xn ), image de K par l’homor-
phisme d’anneaux injectif qui envoie P sur P1 .
P (u)
F (u) = .
Q(u)
Exemples :
X +Y
K = L = C (corps des nombres complexes) et F =
X −Y
{(a, a); a ∈ K} est un ensemble de pôles pour F .
(0, 0) est un point d’indétermination de F .
PXi Xj = PXj Xi .
Théorème 22 (Formule d’Euler) Soit P un polynôme à n indéterminées sur un
anneau commutatif unitaire de degré r. Si P est homogène alors
X1 PX1 + ... + Xn PXn = rP.
Théorème 23 Soit A un anneau commutatif intègre et de caractéristique nulle. Si
P est un polynôme de A[X1 , ..., Xn ] tel que
X1 PX1 + ... + Xn PXn = rP : pour un r ∈ N∗ ,
alors P est homogène de degré r.
M’hammed Boulagouaz 187
Conséquences :
Pour P ∈ A[X] on a :
1) C(P ) est défini à une unité près. C’est à dire, si a est un contenu de P alors
pour tout u, élément inversible de A, ua est aussi un contenu de P .
2) Si C(P ) est un contenu de P alors il existe P1 ∈ A[X] tel que :
Remarque :
Pour tout polynôme P ∈ K[X] il existe un α ∈ K et P1 ∈ A[X] tel que C(P1 ) = 1
et P = αP1 .
L’existence de α et P1 sont uniques à une unité près de A. C’est à dire : Si P =
αP1 = βP2 avec α, β ∈ K et P1 , P2 ∈ A[X] tous les deux de contenu égal à 1, alors
il exsite u ∈ U (A) tel que α = uβ et P1 = uP2 .
Proposition 89 Soit K le corps de fractions d’un anneau factoriel A. Un polynôme
P non constant de K[X] est irréductible si et seulement si P est irréductible dans
A[X].
S1 = X1 + X2 + ... + Xn = Σ1≤i≤n Xi
Remarque : Soit T , le sous anneau de A[X1 , ..., Xn ] engendré par tous les poly-
nômes symétriques élémentaires de A[X1 , ..., Xn ]. C.à.d. :
T = A[S1 , ..., Sn ].
a(α1 ,...,αn ) X α1 ...X αn ≥ a(β1 ,...,βn ) X β1 ...X βn ⇔ (α1 , ..., αn ) ≥ (β1 , ..., βn ).
Définition 147 Soit P = Σni=1 aαi X αi ∈ A[X1 , ..., Xn ]. On appelle plus grand mo-
nôme, ou encore le terme dominant, de P le monôme M (P ) défini par :
M (P ) = M ax{aα X α ; aα6=0 } si P 6= 0.
M (0) = −∞.
Consèquences :
1) Pour tout polynôme symètrique de A[X1 , ..., Xn ] il existe Q ∈ A[X1 , ..., Xn ] tel
que
P (X1 , ..., Xn ) = Q(S1 , ..., Sn ).
2) Pour tout polynôme P = p0 + ... + pn X n ∈ A[X1 , ..., Xn ] de racines x1 , ..., xn dans
un corps K ( contenant A) et pour tout polynôme symétrique F de A[X1 , ..., Xn ] on
a:
i) F (x1 , ..., xn ) est déterminé par la connaissance des pi .
ii) F (x1 , ..., xn ) ∈ A.