Polynôme en plusieurs indéterminées




En algèbre, un polynôme en plusieurs indéterminées à coefficients dans un anneau commutatif unitaire A est un élément d'une A-algèbre associative qui généralise l'algèbre A[X] des polynômes en une indéterminée X. On peut construire l'algèbre A[X1, … , Xn] des polynômes en un nombre fini n d'indéterminées par récurrence sur n : c'est l'algèbre des polynômes en une indéterminée Xn, à coefficients dans l'anneau A[X1, … , Xn–1]. L'algèbre A[(Xi)iI] des polynômes en un nombre quelconque d'indéterminées Xi, indexées par un ensemble I quelconque (éventuellement infini), peut alors être définie comme la « réunion » des A[(Xi)iJ] pour toutes les parties finies J de I. Plus directement — que I soit fini ou infini — A[(Xi)iI] peut être définie comme l'algèbre d'un monoïde : on décrit d'abord le monoïde des monômes unitaires (les produits d'un nombre fini d'indéterminées Xi, éventuellement répétées), et les polynômes sont ensuite définis comme les combinaisons linéaires formelles à coefficients dans A de tels monômes.


Dans la suite de l'article, A désigne un anneau commutatif unitaire et le terme de A-algèbre désigne une algèbre associative et unifère.




Sommaire






  • 1 Construction par induction


    • 1.1 Construction par récurrence


    • 1.2 Extension au cas d'un ensemble infini d'indéterminées




  • 2 Construction comme algèbre d'un monoïde


    • 2.1 Monoïde des monômes unitaires


    • 2.2 Algèbre de ce monoïde




  • 3 Notations


  • 4 Propriétés


    • 4.1 Propriété universelle


    • 4.2 Degré


    • 4.3 Factorialité


    • 4.4 Ensemble algébrique




  • 5 Polynômes remarquables


    • 5.1 Polynômes homogènes


    • 5.2 Polynômes symétriques




  • 6 Notes et références


    • 6.1 Notes


    • 6.2 Références




  • 7 Article connexe





Construction par induction |



Construction par récurrence |


Définissons l'anneau A[X1, … , Xn] des polynômes à coefficients dans A en n indéterminées, par récurrence sur n[1] :



  • l'anneau des polynômes à coefficients dans A en 0 indéterminées est simplement A lui-même.

  • pour n > 1, A[X1, … , Xn] est l'anneau B[Xn], où B désigne l'anneau A[X1, … , Xn–1] supposé déjà construit.


On vérifie instantanément (par récurrence) que A[X1, … , Xn] ainsi défini :



  • est un anneau commutatif (intègre si et seulement si A l'est) ;

  • contient A comme sous-anneau (c'est donc une A-algèbre) ;

  • est libre en tant que A-module, sa base canonique étant constituée des monômes X1k1Xnkn, où les ki sont des entiers naturels.


Concrètement, un élément de A[X1, … , Xn] s'écrit comme une somme finie :


P=∑j=0mPjXnjavecPj∈A[X1,…,Xn−1]{displaystyle P=sum _{j=0}^{m}P_{j}X_{n}^{j}quad {text{avec}}quad P_{j}in A[X_{1},ldots ,X_{n-1}]}

et chaque Pj s'écrit lui-même comme une somme finie :


Pj=∑k1,…,kn−1∈{0,…,dj}ak1,…,kn−1,jX1k1…Xn−1kn−1avecak1,…,kn−1,j∈A{displaystyle P_{j}=sum _{k_{1},ldots ,k_{n-1}in {0,ldots ,d_{j}}}a_{k_{1},ldots ,k_{n-1},j}X_{1}^{k_{1}}ldots X_{n-1}^{k_{n-1}}quad {text{avec}}quad a_{k_{1},ldots ,k_{n-1},j}in A}

ou encore, en choisissant un majorant d de m, d0, … , dm et en complétant par des zéros la liste des Pj et des coefficients dans A :


Pj=∑k1,…,kn−1∈{0,…,d}ak1,…,kn−1,jX1k1…Xn−1kn−1etP=∑j=0dPjXnj=∑k1,…,kn−1,j∈{0,…,d}ak1,…,kn−1,jX1k1…Xn−1kn−1Xnj.{displaystyle P_{j}=sum _{k_{1},ldots ,k_{n-1}in {0,ldots ,d}}a_{k_{1},ldots ,k_{n-1},j}X_{1}^{k_{1}}ldots X_{n-1}^{k_{n-1}}quad {text{et}}quad P=sum _{j=0}^{d}P_{j}X_{n}^{j}=sum _{k_{1},ldots ,k_{n-1},jin {0,ldots ,d}}a_{k_{1},ldots ,k_{n-1},j}X_{1}^{k_{1}}ldots X_{n-1}^{k_{n-1}}X_{n}^{j}.}


Extension au cas d'un ensemble infini d'indéterminées |


On remarque, en examinant la définition ci-dessus, que :



  • l'algèbre A[X1, … , Xn] obtenue est indépendante (à isomorphisme canonique près) de l'ordre choisi pour les indéterminées au cours de la construction. On peut donc la noter également A[(Xi)i∈{1,…,n}], ou encore (en réindexant les indéterminées) A[(Xi)iI] où I est un ensemble quelconque à n éléments, non ordonné ;

  • pour toute partie J de I, A[(Xj)jJ] est un sous-anneau de A[(Xi)iI].


Ceci permet de définir l'anneau A[(Xs)sS] pour n'importe quel ensemble S (non nécessairement fini ni même dénombrable) comme la réunion (appelée « limite inductive ») des A[(Xi)iI] pour toutes les parties finies I de S.


Quelques propriétés élémentaires se déduisent immédiatement de cette définition :



  • l'anneau A[(Xs)sS] est intègre si et seulement si A l'est ;

  • pour toute partie J de S, l'anneau A[(Xs)sS] s'identifie à A[(Xj)jJ][(Xk)kSJ] ;

  • si S est la réunion d'une chaîne F de parties (c'est-à-dire d'un ensemble de parties sur lequel l'ordre d'inclusion est total), alors A[(Xs)sS] est la réunion des A[(Xi)iI] pour tous les I de F.



Construction comme algèbre d'un monoïde |


Une autre méthode de construction[2],[3],[4] — équivalente au sens où elle définit la même structure — consiste à « calquer » le raisonnement utilisé pour les polynômes en une indéterminée, cette fois non pas sur une suite mais sur une famille. Elle permet une démonstration élégante de la propriété universelle des algèbres de polynômes[5].



Monoïde des monômes unitaires |


À l'ensemble (quelconque) S des indices des indéterminées, on associe le monoïde commutatif libre sur S.


En notation additive, on peut se le représenter comme l'ensemble ℕ(S) des applications de S dans ℕ à support fini — c'est-à-dire des familles (ks)sS d'entiers naturels dont tous sont nuls sauf un nombre fini — muni de l'addition terme à terme. Notons es (pour tout sS) l'élément de ce monoïde constitué de la fonction de S dans ℕ qui vaut zéro partout sauf en s ou elle vaut 1. On dit que (es)sS est une « base » de ce monoïde commutatif, au sens où tout élément de ℕ(S) s'écrit, de manière unique à l'ordre près des termes, comme une somme finie d'éléments es, avec répétitions éventuelles : (ks)sS est la somme des kses pour tous les ks non nuls.


Le monoïde MS des monômes unitaires est le même monoïde commutatif libre sur S mais noté multiplicativement, et sa base canonique est notée (Xs)sS. Autrement dit, tout monôme unitaire s'écrit de manière unique comme un produit fini de puissances des Xs.



Algèbre de ce monoïde |


L'anneau A[(Xs)sS] est alors défini comme l'algèbre A[MS] du monoïde MS : un polynôme P est une combinaison linéaire formelle à coefficients dans A de monômes unitaires. Il se représente donc comme une application de ℕ(S) dans A à support fini : l'application qui, à chaque famille (ks)sS d'entiers presque tous nuls, associe le coefficient dans P du monôme ∏sSXsks qu'elle représente.


L'algèbre A[MS] est donc le A-module libre de base MS, muni de l'unique multiplication de A-algèbre qui prolonge la multiplication du monoïde MS.



Notations |


Il existe beaucoup de manières[5] de noter un polynôme P de A[(Xs)sS] :


  • la première est celle utilisée dans les paragraphes précédents :

P=∑(ks)∈N(S)a(ks)∏s∈SXsks,a(ks)∈A ;{displaystyle P=sum _{(k_{s})in mathbb {N} ^{(S)}}a_{(k_{s})}prod _{sin S}X_{s}^{k_{s}},quad a_{(k_{s})}in A~;}
  • une autre est plus concise. Elle consiste à noter k la famille (ks)sS d'entiers presque tous nuls qui représente un élément du monoïde MS et Xk cet élément. Les notations précédentes deviennent :

P=∑k∈N(S)akXk,ak∈A.{displaystyle P=sum _{kin mathbb {N} ^{(S)}}a_{k}X^{k},quad a_{k}in A.}


Propriétés |



Propriété universelle |


Considérons, pour simplifier, l'anneau des polynômes à n variables A[X1, … , Xn]. Alors, pour toute A-algèbre commutative B et tout n-uplet (b1, … , bn) dans B, il existe un unique morphisme de A-algèbres de A[X1, … , Xn] dans B, appelé « morphisme d'évaluation », qui envoie chaque Xi sur le bi de même indice. Cette propriété, jointe au théorème de factorisation, montre que toute A-algèbre commutative de type fini est un quotient d'un A[X1, … , Xn] ; elle est donc essentielle pour la construction de morphismes d'une telle algèbre vers une autre A-algèbre commutative.


Plus généralement, la propriété universelle suivante caractérise les algèbres de polynômes[6] :




Soient B une A-algèbre commutative et (bs)sS une famille d'éléments de B. Il existe un unique morphisme φ de A-algèbres, de A[(Xs)sS] dans B, tel que


s∈(Xs)=bs.{displaystyle forall sin Squad varphi (X_{s})=b_{s}.}


Exemples



  • Si A est un sous-anneau de B, l'image de ce morphisme est le sous-anneau A[(bs)sS] de B engendré par A et les bs.

  • Si C est un anneau commutatif, tout morphisme ψ de A dans C se prolonge, par la propriété universelle, en un unique morphisme φ de A[(Xs)sS] dans C[(Xs)sS] tel que φ(Xs) = Xs pour tout s. Ceci traduit la fonctorialité, par rapport à l'anneau de coefficients, de l'anneau de polynômes en un ensemble fixé d'indéterminées. L'image de φ est alors D[(Xs)sS] où D est l'image de ψ, et le noyau de φ est l'idéal engendré par le noyau de ψ.





Degré |


Article détaillé : Degré d'un polynôme.

Certaines définitions concernant les polynômes en une indéterminée se généralisent :



  • un monôme est le produit d'un élément de A par un élément de MS :

    • l'élément de A est appelé le coefficient du monôme,

    • le degré d'un monôme est la somme des exposants des différentes indéterminées ;



  • le degré d'un polynôme non nul est celui de son monôme de plus haut degré (on convient que le degré du polynôme nul est moins l'infini) ;

  • un polynôme constant est un polynôme nul ou de degré 0 ;

  • le terme constant d'un polynôme est le coefficient de son monôme de degré 0, ou terme indépendant.


En revanche, les termes de « polynôme unitaire » ou « monôme dominant » n'ont plus de sens.


Sur un anneau intègre, le degré du produit de deux polynômes non nuls est égal à la somme des degrés de ces deux polynômes, comme dans le cas d'une seule indéterminée.


Si A est un corps commutatif, l'anneau A[X] est euclidien. Cette proposition ne s'étend pas aux anneaux de polynômes en plusieurs indéterminées : l'anneau A[X, Y] n'est même pas principal car dans cet anneau, l'idéal (X, Y) engendré par X et Y n'est pas principal.


Il est alors nécessaire de rechercher des propriétés plus faibles. Dans le cas d'une unique indéterminée, la notion de degré permet d'établir le théorème de la base de Hilbert : si A est noethérien, A[X] l'est aussi. D'après la définition par récurrence de A[X1, … ,Xn], on en déduit immédiatement :


  • L'anneau des polynômes en un nombre fini d'indéterminées, à coefficients dans A, est noethérien dès que A l'est.

Ce résultat ne s'étend pas au cas d'un nombre infini d'indéterminées : dans A[(Xn)n∈ℕ], la suite des idéaux (X0, … , Xn) est strictement croissante, et l'anneau ne peut être noethérien.


D'après un résultat fondamental de théorie algébrique des nombres, tout anneau d'entiers algébriques d'un corps de nombres est un ℤ-module de type fini (cf. § « Propriétés noethériennes » de l'article sur les entiers algébriques) et a fortiori, une ℤ-algèbre commutative de type fini, c'est-à-dire un quotient d'un ℤ[X1, … ,Xn], noethérien. En conséquence :


  • Tout anneau d'entiers algébriques d'un corps de nombres est noethérien.


Factorialité |


Si un anneau A est factoriel, A[X] l'est encore. La construction par induction de l'anneau des polynômes en un nombre fini ou infini d'indéterminées permet d'en déduire[7] :


  • L'anneau des polynômes en plusieurs d'indéterminées, à coefficients dans A, est factoriel si et seulement si A l'est.

Ce transfert de factorialité est un peu différent de celui de noethérianité. Le nombre d'indéterminées n'est pas nécessairement fini. En revanche, la factorialité ne passant pas aux quotients, il existe des corps de nombres (et même des corps quadratiques) dont l'anneau des entiers n'est pas factoriel.



Ensemble algébrique |


Article détaillé : ensemble algébrique.

Soit k un corps algébriquement clos. L'ensemble des zéros (en) d'un polynôme f(X1, … , Xn) à coefficients dans k est l'ensemble des points (x1, … , xn) dans kn tels que f(x1, … , xn) = 0. Un ensemble algébrique dans kn est l'intersection des zéros d'une famille de polynômes dans k[X1, … , Xn]. Du fait que l'anneau k[X1, … , Xn] est noethérien, il suffit toujours de prendre une famille finie de polynômes. Les ensembles algébriques sont à la base de la géométrie algébrique.



Polynômes remarquables |



Polynômes homogènes |


Article détaillé : polynôme homogène.

Un polynôme homogène de degré d (entier positif ou nul) est une combinaison linéaire de monômes de degré d. Le polynôme nul est ici considéré comme étant de degré d pour tout d. Par exemple, en deux variables, 2X3 + X2Y – 5Y3 est homogène de degré 3, tandis que 2X3 + X2Y3 – 5Y3 n'est pas homogène. Tout polynôme P de degré (total) d est, de façon unique, somme de polynômes homogènes P0, … , Pd de degrés respectifs 0, … , d. On appelle alors Pi la composante homogène de degré i de P. Dans l'exemple non homogène ci-dessus, la composante homogène de degré 3 est 2X3 – 5Y3, celle de degré 5 est X2Y3 et les autres composantes homogènes sont nulles. Une autre manière d'exprimer la décomposition en composantes homogènes est de dire que A[X1, … , Xn] est la somme directe des Ad[X1, … , Xn], où d parcourt les entiers positifs ou nuls et où Ad[X1, … , Xn] est le sous-A-module des polynômes homogènes de degré d. On note que le produit de deux polynômes homogènes de degrés respectifs d, e est homogène de degré d + e, alors que leur somme n'est homogène que si d = e.



Identité d'Euler

Si P est homogène de degré d, alorsdP=∑1≤i≤nXi∂P∂Xi.{displaystyle dP=sum _{1leq ileq n}X_{i}{partial P over partial X_{i}}.}



Polynômes symétriques |


Article détaillé : polynôme symétrique.

Un polynôme à n variables est symétrique s'il est invariant par permutation de deux variables quelconques. Par exemple, en trois variables, XY + YZ + ZX est symétrique, alors que X2Y + Y2Z + Z2X ne l'est pas. Contrairement aux polynômes homogènes, les polynômes symétriques sont stables par addition et multiplication, et forment un sous-anneau de l'anneau des polynômes.



Polynômes symétriques élémentaires

Pour i entre 1 et n, le i-ième polynôme symétrique élémentaire Si est la somme des Xk1Xki où les indices parcourent les entiers k1 < … < ki entre 1 et n. Par exemple, le premier polynôme symétrique élémentaire est la somme des variables, et le dernier est le produit des variables.



Théorème fondamental sur les polynômes symétriques

Tout polynôme symétrique est, de façon unique, une expression polynomiale des polynômes symétriques élémentaires.



Identités de Newton

Soit d > 0 un entier. Alors Pd := X1d + … + Xnd est symétrique et est appelé le d-ième polynôme de Newton. L'expression de Pd en fonction des polynômes symétriques élémentaires (comme prédit par le théorème ci-dessus) peut être déduite indirectement des identités de Newton :


  • PdS1Pd–1 + S2Pd–2 + … + (–1)n–1Sn–1Pd–n+1 + (–1)nSnPd–n = 0, si dn et


  • PdS1Pd–1 + S2Pd–2 + … + (–1)d–1Sd–1P1 + (–1)ddSd = 0, si d < n.



Sur un corps de caractéristique nulle, ces relations permettent d'écrire les polynômes symétriques élémentaires comme des polynômes en les polynômes de Newton. En particulier, sur le corps des nombres rationnels, les polynômes de Newton engendrent l'anneau des polynômes symétriques.



Relations entre coefficients et racines

Soit P(X) = Xn + a1Xn–1 + … + an un polynôme de degré n > 0 à coefficients dans un corps. Soient t1, … , tn les racines de P(X) (éventuellement répétées) dans un corps de décomposition de P(X). Alors Si(t1, … , tn) = (–1)iai pour tout i entre 1 et n.



Notes et références |



Notes |




  1. Ferrand 2005 évoque cette alternative didactique à la définition par l'algèbre d'un monoïde, avant d'insister sur un second point de vue, qui caractérise les anneaux de polynômes par « une propriété universelle, trop souvent négligée ».


  2. Régine et Adrien Douady, Algèbre et théories galoisiennes [détail des éditions], p. 138-156.


  3. Algèbre commutative par Antoine Chambert-Loir, cours à l'université de Rennes 1 (2006–2007).


  4. « Anneaux de polynômes en plusieurs variables »(Archive • Wikiwix • Archive.is • Google • Que faire ?) par Patrick Polo, de l'université Pierre-et-Marie-Curie.


  5. a et bVoir à ce sujet Ferrand 2005.


  6. (en) Serge Lang, Algebra [détail des éditions], 1965, p. 113-115.


  7. Cf. § « Anneaux des polynômes » de l'article sur les anneaux factoriels.



Références |




  • N. Bourbaki, Éléments de mathématique, Algèbre, chapitres 4 à 7, Dunod, 1981 (ISBN 2225685746)


  • Daniel Ferrand, Note sur les polynômes à plusieurs indéterminées, 2005(lire en ligne), université de Rennes 1, texte écrit à la suite de la correction des copies de l'agrégation de mathématiques



Article connexe |


Algèbre d'un groupe fini



  • Portail de l’algèbre Portail de l’algèbre



Popular posts from this blog

Loup dans la culture

How to solve the problem of ntp “Unable to contact time server” from KDE?

ASUS Zenbook UX433/UX333 — Configure Touchpad-embedded numpad on Linux