α alpha β beta γ gamma δ delta epsilon θ theta λ lambda µ mu ρ rho σ sigma Les lettres grecques Pour P ∈ C[X] de degré n ≥ 1 P (X) = λ(X − α1 )k1 (X − α2 )k2 ....(X − αm )km avec les complexes α1 , α2 , ..., αm sont deux à deux distincts et les exposants k1 , k2 , ..., km sont des entiers naturels non nuls (k1 + k2 + ... + km = n).
Pour P ∈ R[X] de degré n ≥ 1
P (X) = λ(X − α1 )k1 ....(X − αm )km (X 2 − s1 X + p1 )l1 ....(X 2 − sr X + pr )lr avec les facteurs réels (X 2 −si X +pi ) sont deux à deux distincts avec s2i −4pi < 0 et les réels α1 , α2 , ..., αm sont deux à deux dstincts et les exposants k1 , k2 , ..., km et l1 , ..., lr sont des entiers naturels non nuls (k1 + k2 + ...km + 2(l1 + ..., lr ) = n).
Soient K = Q, R, C.
Définition Un polynôme à coeffcients dans K est une expression de la forme P (X) = an X n + an−1 X n−1 + ... + a2 X 2 + a1 X + a0 avec n ∈ N et {a0 , ..., an } ⊂ K. les ai sont appelés les coefficients du polynôme. - Si tous les coefficients ai sont nuls, P est le polynôme nul, il est noté 0. - L’ensemble des P polynômes est noté K[X] ou P[X]. Soit P (X) = ni=0 ai X i - Le degré de P est le plus grand entier i tel que ai 6= 0, on le note degP . - Un polynôme de la forme P = a0 avec a0 ∈ K, est appelé un polynôme constant. Si a0 6= 0, son degré est 0. - Le degré du polynôme nul est par convention −∞.
Exemples - X 3 + 5X − 13 est de degré 3. - X n − 1 est de degré n. - ln(3) est un polynôme constant, de degré 0.
1 Université Sultan Moulay Slimane ENSA de Béni-Mellal Département de Mathématiques appliquées Année universitaire 2020/2021
Egalité
P (X) = an X n + an−1 X n−1 ... + a2 X 2 + a1 X + a0
Q(X) = bn X n + bn−1 X n−1 ... + b2 X 2 + b1 X + b0
Défintion Soit P = an X n + an−1 X n−1 + ... + a1 X + a0 avec an 6= 0. - ak X k est un monôme - an X n est le terme dominant - an est le coefficient dominant - Si an = 1, P est un polynôme unitaire
Exemple
P (X) = (X − 1)(X n + X n−1 + ... + X + 1 = X n+1 − 1.
P (X) est un polynôme unitaire, de degré N + 1.
Division euclidienne Soit A, B ∈ K[X]
Définition
B divise A s’il existe Q ∈ K[X] tel que A = BQ.
- on note B|A. - A est multiple de B. - A est divisible par B.
3 Université Sultan Moulay Slimane ENSA de Béni-Mellal Département de Mathématiques appliquées Année universitaire 2020/2021
Proposition
- A|A, 1|A, A|0
- Si A|B et B|A alors il existe λ ∈ K∗ tel que A = λB. - Si A|B et B|C alors A|C. - Si C|A et C|B alors C|(AU + BV ), pour tout U, V ∈ K[X].
Théorème (Division euclidienne)
Soient A, B ∈ K[X], avec B 6= 0 il existe des polynômes Q et R uniques tels que :
A = BQ + R et degR < degB.
- Q est le quotient et R le reste de la division euclidienne - degR < degB ⇔ R = 0 ou 0 ≤ degR < degB. - R = 0 ⇔ B|A.
Exemple A = 2X 4 − X 3 − 2X 2 + 3X − 1 et B = X 2 − X + 1. Q = 2X 2 + X − 3 et R = −X + 2 - A = BQ + R et degR < degB.
4 Université Sultan Moulay Slimane ENSA de Béni-Mellal Département de Mathématiques appliquées Année universitaire 2020/2021
Exemple
A = X 4 − 3X 3 + X + 1 et B = X 2 + 2
X4 − 3X 3 + X 1 X2 + 2 −(X 4 + 2X 2 ) X2 − 3X − 2 − 3X 3 − 2X 2 + X + 1 −(−3X 3 − 6X) − 2X 2 + 7X + 1 −(−2X 2 − 4) 7X + 5 Q = X 2 − 3X − 2 et R = 7X + 5 Le plus grand commun diviseur (PGCD) A, B ∈ K[X], avec A 6= 0 et B 6= 0.
Proposition Il existe un unique polynôme unitaire de grand degré qui divise à la fois A et B. On le note pgcd(A, B).
Remarque
- pgcd(A, B) est un polynôme unitaire
- Si A = BQ + R alors pgcd(A, B) =pgcd(B, R).
5 Université Sultan Moulay Slimane ENSA de Béni-Mellal Département de Mathématiques appliquées Année universitaire 2020/2021
Algorithme d’Euclide
A = BQ1 + R1 degR1 < degB
B = R1 Q2 + R2 degR2 < degR1
R1 = R2 Q3 + R3 degR3 < degR2
Rk−2 = Rk−1 Qk + Rk degRk < degRk−1
Rk−1 = Rk Qk+1 + 0
- Le pgcd est le dernier reste non nul R˜k (rendu unitaire)
- Divisions euclidiennes successives - Le degré du reste diminue à chaque division - L’algorithme se termine lorsque le reste est nul - pgcd(A, B) =pgcd(B, R1 ) =pgcd(R1 , R2 ) = .... =pgcd(Rk , 0) = R˜k
Exemple
Calculer le pgcd de A = X 4 − 1 et B = X 3 − 1. On applique l’algorithme d’Euclide
X 4 − 1 = (X 3 − 1)X + X − 1
X 3 − 1 = (X − 1)(X 2 + X + 1) + 0 Le pgcd(X 4 − 1, X 3 − 1) = X − 1.
6 Université Sultan Moulay Slimane ENSA de Béni-Mellal Département de Mathématiques appliquées Année universitaire 2020/2021
Exemple
pgcd de A = X 5 + X 4 + 2X 3 + X 2 + X + 2 et B = X 4 + 2X 3 + X 2 − 4.
X 5 + X 4 + 2X 3 + X 2 + X + 2 = (X 4 + 2X 3 + X 2 − 4)(X − 1) + 3X 3 + 2X 2 + 5X − 2
3X 3 + 2X 2 + 5X − 2 = (X 2 + X + 2)(3X − 1) + 0 Ainsi pgcd(A, B) = X 2 + X + 2.
Bezout Soit D =pgcd(A, B), il existe U, V ∈ K[X] tels que
AU + BV = D.
Exemple
pgcd(X 4 − 1, X 3 − 1) = X − 1
X 4 − 1 = (X 3 − 1)X + X − 1
X − 1 = (X 4 − 1).1 + (X 3 − 1)(−X)
U =1 et V = −X.
7 Université Sultan Moulay Slimane ENSA de Béni-Mellal Département de Mathématiques appliquées Année universitaire 2020/2021
On a bien AU + BV = D.
Défintion
A et B sont premiers entre eux si pgcd(A, B) = 1.
Si pgcd(A, B) = D alors A = DA0 et B = DB 0 avec pgcd(A0 , B 0 ) = 1.
Corollaire A et B sont premiers entre eux ssi il existe deux polynômes U et V tels que AU + BV = 1.
Corollaire Si C|A et C|B alors C|pgcd(A, B).
Corollaire (lemme de Gauss)
Si A|BC et pgcd(A, B) = 1 alors A|C.
8 Université Sultan Moulay Slimane ENSA de Béni-Mellal Département de Mathématiques appliquées Année universitaire 2020/2021
Racine
Soit P ∈ K[X] et α ∈ K.
Définition α est une racine (ou un zéro) de P si P (α) = 0.
Proposition P (α) = 0 ⇔ (X − α) divise P.
Preuve Division euclidienne de P par (X − α). - P = Q(X − α) + R où degR < deg (X − α) = 1. - R est constant - P (α) = 0 ⇔ R(α) = 0 ⇔ R = 0 ⇔ P = Q(X − α) ⇔ (X − α)|P . CQFD
Définition - α est une racine de multiplicité k de P si (X − α)k divise P , alors que (X − α)k+1 ne divise pas P . - Lorsque k = 1, on parle d’une racine simple - Lorsque k = 2 d’une racine double
Proposition Il y a équivalence entre - α est une racine de multiplicité k de P - Il existe Q ∈ K[X] tel que P = (X − α)k Q avec Q(α) 6= 0. - P (α) = P 0 (α) = ... = P (k−1) (α) = 0 et P (k) (α) 6= 0.
Théorème de d’Alembert-Gauss
- Tout polynôme à coefficients complexes de degré n ≥ 1 a au moins une racine dans C.
- Il admet exactement n racines si on compte chaque racine avec multiplicité.
9 Université Sultan Moulay Slimane ENSA de Béni-Mellal Département de Mathématiques appliquées Année universitaire 2020/2021
Exemple P (X) = 3X 3 − 2X 2 + 6X − 4
Sur Q ou R. P a une seule racine (qui est simple) α = 2/3, P (X) = 3(X − 2/3)(X 2 + 2)
Sur C P a trois racines simples √ √ P (X) = 3(X − 2/3)(X − i 2)(X + i 2)
Proposition P (X) = X n − 1 admet n racines distinctes.
Preuve -D’Alembert-Gauss : P admet n racines comptées avec multiplicité Montrer que ce sont des racines simples Par l’absurde Supposons que α ∈ C soit une racine de multiplicité ≥ 2 P (α) = 0 ⇒ αn − 1 = 0 ⇒ α 6= 0. P 0 (α) = 0 ⇒ nαn−1 = 0 ⇒ α = 0. Contradiction Donc toute les racines sont simples Ainsi les n racines sont distinctes. CQFD
10 Université Sultan Moulay Slimane ENSA de Béni-Mellal Département de Mathématiques appliquées Année universitaire 2020/2021
Soit P ∈ K[X] de degré ≥ 1.
Définition P est irréductible si pour tout Q ∈ K[X] divisant P , alors - Soit Q ∈ K∗ - Soit il existe λ ∈ K∗ tel que Q = λP.
P est réductible : P = A.B avec A, B ∈ K[X] degA ≥ 1 et degB ≥ 1.
Exemples X 2 − 1 = (X − 1)(X + 1) ∈ R[X] est réductible. X 2 + 1 = (X − √ ∈ C[X] est réductible dans C[X], mais est irréductible dans R[X]. i)(X + i) √ X 2 − 2 = (X − 2)(X + 2) est réductible dans R[X], mais est irréductible dans Q[X].
Théorème
Tout polynôme non constant A ∈ K[X] s’écrit comme produit des polynômes irréductibles unitaires
A = λP1k1 P2k2 ...Prkr
où λ ∈ R∗ , r ∈ N∗ et ki ∈ N∗ Les Pi sont des polynômes irréductibles distincts De plus, cette décomposition est unique à l’ordre près des facteurs.
Théorème
Les polynômes irréductibles de C[X] sont les polynômes de degré un
P = λ(X − α1 )k1 (X − α2 )k2 ...(X − αr )kr
où αi 6= αj pour i 6= j, ki est la multiplicité.
11 Université Sultan Moulay Slimane ENSA de Béni-Mellal Département de Mathématiques appliquées Année universitaire 2020/2021
Théorème Les polynômes irréductibles de R[X] sont les polynômes de degré 1, ainsi que les polynômes de degré 2 ayant un descriminant ∆ < 0.
![devoir-de-contrôle-n°1--2011-2012(zemni)[pilote-monastir])](https://imgv2-1-f.scribdassets.com/img/document/531712445/149x198/bc2b0020f0/1633987388?v=1)
