Polynôme/Arithmétique des polynômes

Début de la boite de navigation du chapitre

fin de la boite de navigation du chapitre

$K$ désigne toujours un corps commutatif et $K[X]$ l'anneau des polynômes à coefficients dans ce corps.

Division euclidienne et divisibilité dans K[X]

Début d’un théorème

Théorème et définition : Division euclidienne dans K[X]

Il existe une unique division euclidienne dans $K[X]$, c'est-à-dire :

$\mathrm{\forall }A,B\in K[X]\times (K[X]\setminus \{0\})\mathrm{\exists }!(Q,R)\in (K[X]{)}^{2}A=BQ+R\mathrm{e}\mathrm{t}\mathrm{deg}R<\mathrm{deg}B$.

$Q$ est appelée quotient de $A$ par $B$ et $R$ reste.

Fin du théorème

'Démonstration'

La démonstration est généralement faite en deux temps. L'unicité est plutôt plus facile. Avec les notations du théorème :

• Le couple (Q, R), s'il existe, est unique :

La démonstration se fonde sur une propriété du degré d'un polynôme ; le degré du produit de deux polynômes M et N est égal à la somme des degrés de chaque polynôme :

$\text{deg }(MN)=\text{deg }M+\text{deg }N$

On suppose l'existence de deux couples (Q₁, R₁), (Q₂, R₂) résultats de la division euclidienne de A par B, on va montrer qu'ils sont égaux. On dispose des égalités :

$A=B{Q}_1+R_1,A=B{Q}_2+R_2\text{donc}(1)B(Q_1-Q_2)=R_2-R_1.$

Le polynôme B(Q₁ – Q₂) est donc de degré strictement inférieur à celui de B, ce qui n'est possible que si Q₁ – Q₂ est nul. L'égalité (1) montre alors que R₁ – R₂ est aussi nul.

• Il existe un couple (Q, R) satisfaisant l'identité de la division euclidienne :

Soient m et n les degrés de A et B. Si m < n (y compris si m = –∞, c'est-à-dire si A = 0), il suffit de prendre Q égal au polynôme constant 0 et R égal à A pour établir l'existence. Raisonnons par récurrence pour établir les autres cas. Soit p ≥ n ; supposons la propriété démontrée pour toute valeur de m strictement inférieure à p et montrons-la pour m = p. Pour cela, notons

$A=a_m{X}^m+a_{m-1}{X}^{m-1}+\cdots +a_0\text{et}B=b_n{X}^n+b_{n-1}{X}^{n-1}+\cdots +b_0\text{avec}{b}_n\ne 0$

et posons

$(2)A_1=A-\frac{a_m}{b_n}{X}^{m-n}B.$

Ce polynôme est de degré inférieur à m, strictement (car les monômes de degré m des deux membres de cette différence sont égaux donc s'éliminent). On peut donc lui appliquer l'hypothèse de récurrence : il existe deux polynômes Q₁ et R₁ tels que :

$(3)A_1=Q_{1}B+R_1\text{avec}\mathrm{deg}{R}_1<\mathrm{deg}B.$

En combinant (2) et (3), on obtient :

$A=(\frac{a_m}{b_n}{X}^{m-n}+Q_1)B+R_1\text{avec}\mathrm{deg}{R}_1<\mathrm{deg}B,$

ce qui établit la proposition.

 

Exemple : Division de x⁴-x³+x²-x+8 par x²+3x+1

• Étape 1 : division de x⁴-x³+x² par x²+3x+1 (quotient x², reste -4x³)

x4	- x 3	+ x2	- x	+ 8	x2 + 3x + 1
x4	+ 3x3	+ x2			x2
	- 4x3

• Étape 2 : division de -4x³ - x par x² + 3x + 1 (quotient -4x, reste 12x² + 3x)

x4	- x 3	+ x2	- x	+ 8	x2 + 3x + 1
x4	-3x3	+ x2			x2 - 4x
	- 4x3		- x
	-4x3	- 12x2	-4x
		+ 12x2	+ 3x

• Étape 3 : division de 12x² - 3x + 8 par x² + 3x + 1 (quotient 12, reste -33x - 4)

x4	- x 3	+ x2	- x	+ 8	x2 + 3x + 1
x4	+ 3x3	+ x2			x2 - 4x + 12
	- 4x3		- x
	-4x3	- 12x2	-4x
		+ 12x2	+ 3x	+ 8
		12x2	+ 36x	+12
			- 33x	- 4

• Conclusion : x⁴ - x ³ + x² - x + 8 = (x² + 3x + 1)(x² - 4x + 12) - 33x - 4

Définition : Divisiblité

Soient $A$ et $B$ deux polynômes.

On dit que $B$ divise $A$ (ce qu'on note $B\mid A$) s'il existe $P\in K[X]$ tel que $A=PB$ :

$B\mid A⟺\mathrm{\exists }P\in K[X]A=PB$.

Propriétés

Soient $A,B,C\in K[X]$ et $\lambda \in K^{\ast }$.

1. $A\mid \lambda ⟺A\text{ constant.}$
2. $A\mid B\text{ et }B\mid C\Rightarrow A\mid C$ (transitivité).
3. $A\mid B\text{ et }A\mid C\Rightarrow A\mid BU+CV\mathrm{\forall }U,V\in K[X]$.
4. $(A\mid B\text{ et }B\mid A)⟺(\mathrm{\exists }\mu \in K^{\ast }A=\mu B)$.

Les démonstrations se font comme dans $\mathbb{Z}$ (voir le cours d'arithmétique).

PGCD et PPCM

Définitions

Définitions : PGCD et PPCM de deux polynômes

Soient $A,B\in K[X]$.

• Un PGCD (Plus Grand Diviseur Commun) de $A$ et $B$ est un polynôme $D$ qui divise $A$ et $B$ et tel que tout diviseur commun à $A$ et $B$ divise $D$ (c'est donc le "plus grand" au sens de la relation d'ordre "divise") .
• Un PPCM (Plus Petit Commun Multiple) de $A$ et $B$ est un polynôme $M$ qui est divisible par $A$ et $B$ et tel que tout multiple commun à $A$ et $B$ soit divisible par $M$ (c'est donc le "plus petit" au sens de la relation d'ordre "divise") .

Remarques :

• $P\mid Q⟺\mathrm{pgcd}(P,Q)=P⟺\mathrm{ppcm}(P,Q)=Q$.
• Deux PGCD ou PPCM d'un même couple de polynômes sont associés (c'est-à-dire égaux à une constante multiplicative près).
• Comme dans $\mathbb{Z}$, deux polynômes sont dits premiers entre eux si, et seulement si, leur PGCD vaut 1 (en fait, cela équivaut à dire que leur PGCD est un polynôme constant).

Algorithme d'Euclide

Il est le même que dans $\mathbb{Z}$. On établit le lemme d'Euclide :

Début d'un lemme

Lemme d'Euclide

Soient $A,B\in K[X]$. Alors $\mathrm{\forall }Q,R\in K[X]$, si $A=BQ+R$ on a :

$\mathrm{pgcd}(A,B)=\mathrm{pgcd}(B,R)$.

Fin du lemme

'Démonstration'

Il faut montrer que l’ensemble $𝒟(A,B)$ des diviseurs communs à $A$ et $B$ est égal à $𝒟(B,R)$.

Soit $C$ un diviseur de $B$. ALors, $C\mid A\Rightarrow C\mid A-BQ=R$ et réciproquement, $C\mid R\Rightarrow C\mid BQ+R=A$.

On a bien l'égalité $𝒟(A;B)=𝒟(B;Q)$ : si ces ensembles sont égaux, alors leurs plus grands éléments aussi, d'où le résultat.

 

On en déduit l'algorithme d'Euclide :

Soient $A,B\in K[X]$ tels que $\mathrm{deg}A>\mathrm{deg}B$.

Opération	Reste $R$	Commentaires
on divise $A$ par $B$	$R_0$	$\mathrm{deg}0\le \mathrm{deg}{R}_0<\mathrm{deg}B\text{ et }pgcd(A,B)=pgcd(B,R_0)$
si $R_0\ne 0$, on divise $B$ par $R_0$	$R_1$	$\mathrm{deg}0\le \mathrm{deg}{R}_1<\mathrm{deg}{R}_0\text{ et }pgcd(B,R_0)=pgcd(R_0,R_1)$
…	…	…
si $R_n\ne 0$, on divise $R_{n-1}$ par $R_n$	$0$	$pgcd(R_{n-1},R_n)=R_n$

Théorèmes d'arithmétique

Ces théorèmes se démontrent comme dans $\mathbb{Z}$.

Début d’un théorème

Théorème de Bézout

• $\mathrm{\forall }A,B\in K[X]\mathrm{\exists }U,V\in K[X]AU+BV=\mathrm{pgcd}(A,B)$.
• $\mathrm{pgcd}(A;B)=1⟺(\mathrm{\exists }U,V\in K[X]AU+BV=1)$.

Fin du théorème

Début d’un théorème

Théorème de Gauss

Soient $A,B,C\in K[X]$.

Si $A\mid BC$ et $\mathrm{pgcd}(A,B)=1$, alors $A\mid C$.

Fin du théorème

Idéaux de K[X]

Début d’un théorème

Théorème

K[X] est un anneau principal, ce qui signifie que tout idéal de K[X] est principal : plus précisément, si $I$ est un idéal de K[X], alors :

$\mathrm{\exists }P\in K[X]I=(P)=\{PQ\mid Q\in K[X]\}$.

Fin du théorème

'Démonstration'

L'idéal $\{0\}$ est engendré par le polynôme nul.

Soit maintenant $I$ un idéal non nul de $K[X]$. Soit, parmi les éléments non nuls de $I$, un polynôme $B$ de degré minimum.

Comme $B\in I$, par définition d'un idéal, $(B)\subset I$.

Réciproquement, soit $A\in I$. Par division euclidienne de $A$ par $B$, il existe $Q,R\in K[X]$ tels que $A=BQ+R$ et $\mathrm{deg}(R)<\mathrm{deg}(B)$.

Le polynôme $R=A-BQ$ appartient à $I$, comme somme de deux éléments de ce même idéal. Par choix de $B$, la condition $\mathrm{deg}(R)<\mathrm{deg}(B)$ implique $R=0$ donc $A=BQ\in (B)$.

Ceci prouve que $I\subset (B)$ donc finalement, $I=(B)$.

 

Polynômes premiers et irréductibles

Définition : Polynômes premiers et irréductibles

Soit $P\in K[X]$ non constant.

• Le polynôme $P$ est dit irréductible si ses seuls diviseurs sont les polynômes constants et ceux de la forme $\lambda P(\mathrm{a}\mathrm{v}\mathrm{e}\mathrm{c}\lambda \in K)$.
• Le polynôme $P$ est dit premier si :

  $\mathrm{\forall }A,B\in K[X]P\mid AB\Rightarrow (P\mid A\text{ ou }P\mid B)$.

Comme dans tout anneau vérifiant le théorème de Gauss, on a :

Corollaire

Un polynôme est premier si (et seulement si) il est irréductible.

Mieux : on a vu que $K[X]$ est principal ; on en déduit :

Corollaire

L'anneau $K[X]$ est factoriel ; cela signifie que tout polynôme non constant admet une décomposition en produit de facteurs irréductibles, unique à l’ordre des facteurs près et à association près.