Anneau non commutatif de polynômes

Anneau non commutatif de polynômes

Le but de cet article est de montrer comment on obtient l'anneau des polynômes à une variable (ou indéterminée) sur un anneau (unitaire), non nécessairement commutatif.

Le cas des anneaux de polynômes sur un anneau commutatif unifère est traité dans les articles Construction de l'anneau des polynômes et Polynôme formel (à une indéterminée) et dans l'article Polynôme en plusieurs indéterminées. Dans ce dernier, un autre type d'anneau non commutatif de polynômes est construit : l'algèbre d'un monoïde.

Sommaire

Préliminaires

On se donne un anneau unitaire A.

On va construire :

  • l'ensemble A[X] ;
  • une structure d'anneau (unitaire) sur cet ensemble, commutatif si A l'est, et intègre si A l'est ;

On va prouver

  • l'existence d'une opération de division euclidienne, ou deux telles opérations à droite et à gauche si A est non-commutatif, par tout polynôme à coefficient dominant inversible dans A, avec quotient et reste uniques,
  • et son rapport avec l'évaluation (à droite ou à gauche) des polynômes en un élément de A.

Définition de l'ensemble

On va considérer les suites d'éléments de A, nulles à partir d'un certain rang. Cet ensemble peut-être vu comme la partie de l'ensemble A^\mathbb N définie ainsi :

\left\{ (a_n)_{n \in \mathbb N}\in A^\mathbb N\mid\exists N\geq0 : \forall n\geq N : a_n=0 \right\}

C'est notre ensemble A[X].

Définition de la structure d'anneau

Commençons par définir ce mystérieux X, appelé indéterminée : il s'agit de la suite nulle partout, sauf à l'indice 1 où elle vaut 1. On note par ailleurs que l'on peut envoyer A dans A[X] de façon injective par l'application qui à un élément a associe la suite dont le coefficient à l'indice 0 vaut a, et qui est nulle partout ailleurs.

Pour définir la structure de groupe additif sur A[X], on se contente de reprendre la structure héritée naturellement par le fait que ce sont des suites à valeurs dans un anneau : la suite a + b est donnée par (a + b)n = (a)n + (b)n. L'élément neutre est la suite entièrement nulle. La structure multiplicative est un peu plus compliquée : la suite a * b est donnée par

(a*b)_n=\sum_{k+l=n}a_kb_l\,.

Comme les suites a et b n'ont qu'un nombre fini de coefficients non nuls, il en est de même pour a + b et a * b. La formule pour a * b définit bien une loi de composition interne associative et commutative, dont l'image de l'élément 1 de A par l'application injective A\to A[X] mentionnée est élément neutre (il est également noté 1), ainsi que la propriété de distributivité par rapport à l'addition définie précédemment.

Et avec cette addition et cette multiplication, il est clair que l'on a bien une structure d'anneau. Il reste à remarquer que Xn est la suite nulle partout sauf en n, où elle vaut 1 ; en particulier, tout polynôme P = (an)n s'écrit donc de façon unique : :

P = anXn
n

On retrouve là l'écriture habituelle des polynômes.

Division euclidienne à droite (resp. à gauche)

On se donne deux polynômes P et U. On ne fait pas d'hypothèse sur le premier, mais on demande que le coefficient dominant du second soit inversible.

On souhaite prouver qu'il existe un unique couple de polynômes Q et R réunissant les deux conditions suivantes :

  • \quad P=UQ+R ;
  • \quad\deg(R)<\deg(U).

Q sera le quotient et R le reste dans la division à droite. On dira aussi que Q est le quotient à droite et R le reste à droite.

Si R=0 on dira naturellement que P est divisible à droite par U.

De manière symétrique on désignera par quotient à gauche et reste à gauche les polynômes Q' et R' vérifiant :

  •  \quad P=Q'U+R' ;
  • \quad\deg(R')<\deg(U).

et si R=0, P sera dit divisible à gauche par U.

Il est évident que ces 2 notions coïncident dans le cas d'un anneau commutatif. Nous ferons la démonstration de l'unicité et de l'existence du quotient et du reste dans le premier cas seulement, l'adaptation au second cas ne posant aucune difficulté.

Unicité

Supposons que l'on a deux couples (Q1,R1) et (Q2,R2) qui vérifient les conditions requises ; on a alors, en calculant PP : U(Q1Q2) = R2R1.

Comparons les degrés des polynômes dans les membre gauche et droit de cette égalité. Puisque le coefficient dominant de U est inversible, et alors U(Q1Q2) est de degré degU + deg(Q1Q2) > deg(R2R1) par hyopthèse. On a alors R1 = R2 et U(Q1Q2) = 0. Donc on a déjà l'unicité du reste.

A[X] n'est a priori pas intègre. Cependant, le fait que le coefficient de U est inversible implique que U n'est pas un diviseur de 0 et donc Q1 = Q2. On a bien l'unicité du quotient.

Existence

On la montre par récurrence sur le degré du polynôme P :

  • si ce degré est plus petit que le degré de U, il suffit de prendre Q = 0 et R = P ;
  • s'il est supérieur ou égal, notons a le coefficient dominant de P, et b celui de U; alors si on regarde le polynôme Pab − 1UXdeg P − deg U, on voit qu'il est de degré strictement inférieur à celui de P, donc par hypothèse de récurrence, il s'écrit Q2U + R2 ; mais alors
P = (Q2 + ab − 1Xdeg P − deg U)U + R2

Remarques

  • Pour l'unicité, on aurait pu supposer que le coefficient dominant de U n'était que régulier ; en revanche pour l'existence, cette inversibilité est nécessaire (voir l'article Division d'un polynôme).
  • L'unicité est traitée en premier, car sans le dire, c'est elle qui pointe vers l'existence, en utilisant la notion de degré d'un polynôme.

Valeur à droite (resp. à gauche) d'un polynôme pour un élément de l'anneau

Soient P\in A[X] et  u\in A. Posons

\quad P=a_nX^n+a_{n-1}X^{n-1}+...+a_1X+a_0

Nous désignons par valeur à droite de P pour X = u l'élément de A :

\quad P_d(u)=a_nu^n+a_{n-1}u^{n-1}+...+a_1u+a_0

De même la valeur à gauche sera :

\quad P_g(u)=u^na_n+u^{n-1}a_{n-1}+...+ua_1+a_0

Théorème Si u est un élément central de A (et donc pour tout u\in A si A est commutatif) les valeurs à gauche et à droite de P\in A[X] pour X = u coïncident, et en désignant cette valeur par P[X: = u], l'application P\mapsto P[X:=u] est un morphisme d'anneaux A[X]\to A.

Preuve. Comme u commute avec tous les coefficients de P, les valeurs à gauche et à droite sont égales. Que P\mapsto P[X:=u] est un morphisme de groupes est également clair (et ne dépend pas du fait que u est un élément central). Pour la compatibilité avec la multiplication, soit

P = aiXi
i

et

Q = bjXj
j

alors on a

P[X: = u]Q[X: = u] = aiuibjuj = aibjui + j = PQ[X: = u]
i,j i,j

grâce à la commutation de ui avec les coefficients bj.

Divisions par Xu

Comme le coefficient dominant 1 du polynome Xu est évidemment inversible, les divisions à droite et à gauche sont possibles. Soient  P \in A[X] et u \in A. On a alors :

Théorème

Le reste de la division à gauche du polynôme P par Xu est égal à la valeur à droite Pd(u).

  • Démonstration

Posons \quad Q=b_{n-1}X^{n-1}+...+b_1X+b_0

On a P = Q(Xu) + R et en groupant les termes de même degré du second membre :

 \quad P= b_{n-1}X^n+(b_{n-2}-b_{n-1}u)X^{n-1}+...(b_0-b_1u)X-b_0u + R

Si on remplace alors X par u dans le membre de droite (ce qui est bien le calcul de la valeur à droite) on constate immédiatement que les termes provenant du produit Q(Xu) s'annulent 2 à 2 et on obtient le résultat annoncé.

Remarquons que, lorsque u n'est pas central, on ne pouvait pas faire appel au théorème précédent et raisonner que Pd(u) = Qd(u)(Xu)d(u) + R = Qd(u).0 + R = R. Mais en reprenant la preuve de ce théorème on peut justifier néanmoins cette formule. On observe que dans cette preuve on a écrit P[X: = u] sous la forme de la valeur à droite, et que la preuve n'a utilisé que la commutation de u avec les coefficients bj du polynome à droite ; or, dans la formule considérée cette commutation est valable car les seuls coefficients du polynome Xu à droite sont b1 = 1 et b0 = u, qui commutent avec u.

On a le résultat symétrique :

Le reste de la division à droite du polynôme P par Xu est égal à la valeur à gauche Pg(u).
Corollaire

Le polynôme P est divisible à gauche par Xu si et seulement si Pd(u) = 0 et le polynôme P est divisible à droite par Xu si et seulement si Pg(u) = 0


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Anneau non commutatif de polynômes de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Anneau (Mathématiques) — Pour les articles homonymes, voir Anneau. En algèbre générale, un anneau est une structure algébrique sur laquelle deux opérations satisfont certaines des propriétés de l addition et la multiplication des nombres. Sommaire 1 Aspect historique …   Wikipédia en Français

  • Anneau unitaire — Pour les articles homonymes, voir Anneau. En algèbre générale, un anneau unitaire ou simplement anneau, est un ensemble sur lequel deux opérations satisfont certaines des propriétés de l addition et la multiplication des nombres entiers relatifs …   Wikipédia en Français

  • Construction Des Anneaux De Polynômes — Anneau non commutatif de polynômes Le but de cet article est de montrer comment on obtient l anneau des polynômes à une variable (ou indéterminée) sur un anneau unitaire non nécessairement commutatif. Le cas des anneaux de polynômes à plusieurs… …   Wikipédia en Français

  • Construction anneaux de polynomes — Anneau non commutatif de polynômes Le but de cet article est de montrer comment on obtient l anneau des polynômes à une variable (ou indéterminée) sur un anneau unitaire non nécessairement commutatif. Le cas des anneaux de polynômes à plusieurs… …   Wikipédia en Français

  • Construction des anneaux de polynomes — Anneau non commutatif de polynômes Le but de cet article est de montrer comment on obtient l anneau des polynômes à une variable (ou indéterminée) sur un anneau unitaire non nécessairement commutatif. Le cas des anneaux de polynômes à plusieurs… …   Wikipédia en Français

  • Anneau Factoriel — En mathématiques, un anneau factoriel est un cas particulier d anneau commutatif, unitaire et intègre. À l image des nombres entiers, il existe un équivalent du théorème fondamental de l arithmétique pour une telle structure. Tout élément d un… …   Wikipédia en Français

  • Anneau Principal — Les anneaux principaux forment un type d anneaux important dans la théorie mathématique de la divisibilité. Ce sont les anneaux intègres (commutatifs unitaires non nuls) auxquels on peut étendre deux théorèmes qui, au sens strict, concernent l… …   Wikipédia en Français

  • Construction de l’anneau des polynômes — Construction de l anneau des polynômes En algèbre, l anneau des polynômes formels (à une indéterminée) est un ensemble contenant des nombres, comme les entiers, les réels ou les complexes, et un objet supplémentaire, souvent noté X. Tous les… …   Wikipédia en Français

  • Construction des anneaux de polynômes — Construction de l anneau des polynômes En algèbre, l anneau des polynômes formels (à une indéterminée) est un ensemble contenant des nombres, comme les entiers, les réels ou les complexes, et un objet supplémentaire, souvent noté X. Tous les… …   Wikipédia en Français

  • Construction de l'anneau des polynômes — En algèbre, l anneau des polynômes formels (à une indéterminée) est un ensemble contenant des nombres, comme les entiers, les réels ou les complexes, et un objet supplémentaire, souvent noté X. Tous les éléments de l anneau de polynômes s… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”