Arithmétique des polynômes

En Algèbre, l'arithmétique des polynômes décrit les propriétés des polynômes qui peuvent se déduire de l'arithmétique et qui sont légèrement analogues à celles des nombres entiers.

Catégories :

Polynôme

Page(s) en rapport avec ce sujet :

Polynôme / Arithmétique des polynômes», n'a pu être restituée correctement ci- dessus. \mathbb K\, sert à désigner toujours un corps commutatif et \mathbb K[X]\, ... (source : fr.wikiversity)

En Algèbre, l'arithmétique des polynômes décrit les propriétés des polynômes qui peuvent se déduire de l'arithmétique et qui sont légèrement analogues à celles des nombres entiers. A titre d'exemple, l'anneau des polynômes K[X] à une indéterminée X ainsi qu'à cœfficients dans un corps commutatif K dispose d'une division euclidienne. Si le lecteur n'est pas familier avec les structures de corps et d'anneau, il peut considérer K comme une lettre symbolisant la totalité des nombres réels ou complexes. La division euclidienne est à l'origine des théorèmes clés de l'arithmétique élémentaire. Il en est de même pour l'arithmétique des polynômes. On démontre de la même manière l'identité de Bézout, le lemme d'Euclide ou un équivalent du théorème essentiel de l'arithmétique, les polynômes irréductibles et unitaires prenant alors la place des nombres premiers.

Ces résultats ne s'appliquent plus de la même manière si les cœfficients sont choisis dans un ensemble A comme celui des nombres entiers, où les éléments ne sont pas forcément inversibles pour la multiplication. L'étude de cette configuration demande l'usage d'un attirail d'outils mathématiques plus puissants. Ils permettent de montrer que si l'identité de Bézout n'est plus vérifiée, un équivalent du théorème essentiel de l'arithmétique reste toujours valable. Cette propriété reste vraie si l'anneau comporte plusieurs indéterminées. C'est à dire, si A est un anneau factoriel, l'anneau des polynômes à cœfficients dans A est aussi factoriel, quel que soit le nombre d'indéterminées. Occasionnellemen, l'anneau A n'est pas factoriel mais juste nœthérien. À condition que l'anneau des polynômes ne contienne qu'un nombre fini d'indéterminées, il est aussi nœthérien.

Ces différents résultats sont à l'origine de théorèmes fondateurs de diverses branches de l'algèbre. La théorie de Galois s'appuie sur la structure euclidienne de K[X], la théorie algébrique des nombres fait usage du caractère factoriel et nœthérien d'un anneau de polynômes à une ou plusieurs indéterminées sur un anneau factoriel. Enfin, des théorèmes comme celui de la base de Hilbert ou le Nullstellensatz, essentiels en géométrie algébrique, sont des conséquences directes de l'arithmétique des polynômes.

Corps commutatif

Dans le reste de l'article K sert à désigner un corps commutatif. Ce corps peut être égal à Q celui des nombres rationnels, R celui des réels ou C pour les complexes, ou encore un corps fini. Dans ce paragraphe l'ensemble des polynômes sont en une indéterminée ainsi qu'à cœfficients dans K, l'anneau de ces polynômes est noté K[X]. L'anneau K[X] possède une division euclidienne (cf l'article Division d'un polynôme) et comme pour tout anneau euclidien, les conséquences sont multiples. Elles sont précisément identiques à celle traitées dans l'article arithmétique élémentaire, qui traite de l'arithmétique des nombres entiers.

Il est envisageable d'exprimer ces résultats sous deux formes, la première et la plus simple est celle utilisé dans l'article arithmétique élémentaire. La seconde, emploie le vocabulaire de la théorie des anneaux, c'est-à-dire des termes comme idéal, idéal principal, premier ou encore maximal. L'article explicite les résultats dans les deux langages.

Identité de Bézout

Suivre le plan de l'article Arithmétique élémentaire, suppose dans une premier temps de s'intéresser aux sous-ensembles de K[X] non vide et stable pour l'addition et la soustraction. Pour que les conséquences soient aussi riche que dans l'article sur les entiers, il est indispensable d'ajouter la stabilité de la totalité par multiplication par un polynôme quelconque. On obtient le résultat suivant :

Sous-ensemble stable — Un sous-ensemble M non vide de K[X] est stable par addition, soustraction et multiplication par un polynôme quelconque si, et uniquement si, il existe un polynôme m tel que M soit la totalité des multiples de m.

En termes de théorie des anneaux, ce résultat indique que K[X] est un anneau principal, ce qui est le cas de tout anneau euclidien. La démonstration se trouve dans l'article Anneau euclidien.

La conséquence directe est :

Identité de Bézout — Soit P et Q deux polynômes, P et Q sont premiers entre eux si, et uniquement si, il existe deux polynômes M et N tel que :

$P\cdot M + Q\cdot N = 1$

Il devient indispensable de définir l'expression polynômes premiers entre eux. Deux polynômes sont premiers entre eux quand les seuls polynômes qui les divisent l'ensemble des deux sont les polynômes constants non nul. Cette définition est particulièrement proche de celle des entiers qui sont premiers entre eux quand les seuls diviseurs communs sont 1 et -1, c'est-à-dire les éléments inversibles de l'anneau.

Dans le vocabulaire des anneaux, l'identité se traduit légèrement différemment. Soit A et B deux idéaux de K[X], si l'intersection de A et de B est égal au produit des idéaux A. B (ce qui est l'équivalent de l'expression premiers entre eux), alors l'idéal A + B est égal à K[X].

Démonstrations

M est stable par addition, soustraction et multiplication par un polynôme quelconque si, et uniquement si, il existe un polynôme m tel que M soit la totalité des multiples de m :

La démonstration étant la même que celle de l'article arithmétique élémentaire, la rédaction proposée ici est succincte. Il est simple de remarquer que les ensembles de multiples sont stables au sens de l'énoncé.

Réciproquement on suppose que M est un ensemble stable au sens de l'énoncé et non réduit à 0, soit m un polynôme de M non nul et de degré minimal et p un polynôme quelconque de M, la division de p par m donne un polynôme de M, par stabilité de M. Le reste de cette division est un polynôme de degré strictement inférieur à m et par définition de m ce reste est obligatoirement nul. Ce qui montre que tout élément de M est un multiple de m. Réciproquement la stabilité montre quoique tout multiple de m est un élément de M, ce qui termine la démonstration.

Identité de Bézout :

La totalité des polynômes de la forme M. P + N. Q est stable au sens de l'énoncé précédent, c'est par conséquent un ensemble de multiple d'un polynôme m. La totalité étudié contient P et Q, ce qui montre que P et Q sont des multiples de m.

Si P et Q sont premiers entre eux, m est un polynômes constant non nul car ce sont les seuls à diviser à la fois P et Q. La totalité des multiples de m contient m. m^-1 égal à 1, ce qui montre que l'identité de Bézout est vérifié pour au moins un couple de polynôme (M, N).

Réciproquement, si P et Q ne sont pas premier entre eux, ils ont un diviseur commun C qui n'est pas de degré nul. Et M. P + N. Q est un multiple de C et ne peut être égal à 1.

Polynôme irréductible

Continuer l'ressemblance avec l'arithmétique élémentaire demande à ce niveau de disposer d'un équivalent des nombres premiers. Dans Z, un nombre premier n'est divisible que par 1, -1 ou le produit d'un de ces deux éléments et de lui-même. Cependant ces nombres ne sont que qualifiés d'irréductibles. Pour qu'ils soient déclarés premiers il faut en plus qu'ils soient positifs. Ce qui caractérise un nombre premier, ce sont ces multiples, or 2 et -2 ont le même ensemble de multiples, ce qui forme une classe d'équivalence dont la relation R est définie par : a et équivalent à b quand a et b possèdent le même ensemble de multiples. Dans le cas général, deux éléments d'un anneau a et b sont équivalents, ou encore ont le même ensemble de multiples, s'il existe un élément c inversible pour la multiplication, tel que a. c = b. Dans Z, les deux seuls éléments inversibles sont 1 et -1. On dit qu'ils sont éléments du groupe des unités et les éléments inversibles sont dits des unités. La relation d'équivalence est étudiée dans l'article Groupe des unités. Dans le cas des polynômes :

Groupe des unités de K[X] — Le groupe des unités de K[X] est constitué par les polynômes constants non nuls.

On en déduit une définition pour les polynômes, presque équivalente à celle des nombres premiers :

Polynôme irréductible — Un polynôme est dit irréductible quand qu'il n'est pas inversible et que ses diviseurs sont , soit des polynômes constants inversibles, soit le produit de lui-même par un polynôme constant.

On dispose, par exemple de la proposition :

Polynôme du premier degré — Un polynôme du premier degré est toujours irréductible.

Pour exprimer l'équivalent théorème essentiel de l'arithmétique, il est important de choisir un unique nombre premier dans chaque classe d'équivalence, pour la relation R, de nombres irréductibles. Dans Z, il suffit d'indiquer qu'un nombre irréductible est dit premier s'il est positif, car chaque classe d'équivalence contient deux éléments : a et son opposé -a. La même relation d'équivalence dans K[X] existe et la classe d'équivalence d'un polynôme P est la totalité des polynômes k. P si k décrit l'ensemble des éléments de K non nuls. Pour exprimer l'équivalent du théorème essentiel de l'arithmétique, on choisit le plus souvent l'élément de la classe qui est unitaire, c'est-à-dire celui dont le cœfficient du monôme dominant (celui du plus haut degré) est égal à 1. Dans chaque classe d'équivalence de polynôme irréductible, il n'existe en effet qu'un unique polynôme unitaire.

Démonstrations

Le groupe des unités de K[X] est constitué par les polynômes constants non nuls :

C'est une conséquence des propriétés des degrés des polynômes (cf Construction de l'anneau des polynômes) . Le polynôme constant 1 est de degré 0 et le produit de deux polynômes est de degré la somme des degrés des deux polynômes. En conséquence, un polynôme de degré différent de 0 ne peut être inversible.

Réciproquement, un polynôme de degré 0 est par définition un polynôme constant non nul k, dans un corps tout élément non nul k possède un inverse pour la multiplication k^-1, or k. k^-1 est bien égal à 1, et tout polynôme constant non nul est bien un élément du groupe des unités.

Un polynôme du premier degré est toujours irréductible :

Soit P un polynôme du premier degré et M, N deux polynômes dont le produit M. N est égal à P. L'égalité sur les degré d'un produit de polynômes montre que le degré de M plus le degré de N est égal à 1. L'un des deux polynômes possède obligatoirement un degré égal à 0 et l'autre à 1. Si M est celui de degré égal à 0, comme il ne peut pas être nul (le produit M. N, égal à P, serait nul et non du premier degré) M est inversible et N est égal à M^-1. P. Ceci montre que les diviseurs de P sont soit des polynômes constant soit le produit de lui-même par un polynôme constant, il est bien irréductible.

Théorème essentiel de l'arithmétique

Article détaillé : théorème essentiel de l'arithmétique.

Avant d'énoncer le théorème essentiel, un premier lemme est utile :

Lemme d'Euclide — Soit P un polynôme irréductible et A, B deux polynômes. Si le produit des deux polynômes A. B est un multiple de P, alors soit A soit B est un multiple de P.

En termes d'anneau, ce résultat s'exprime comme par : Si un parfait premier I contient le produit de deux idéaux A et B il est contient soit A soit B, proposition toujours vraie dans un anneau principal (cf l'article Idéal premier) .

On obtient finalement le théorème suivant :

Décomposition en facteurs irréductibles — Un polynôme non nul se décompose de manière unique, à l'ordre près, en un produit comportant un polynôme constant et des polynômes unitaires irréductibles.

C'est à dire, en termes d'anneau, K[X] est factoriel, car tout anneau principal est factoriel (cf l'article Anneau factoriel) .

Démonstrations

Lemme d'Euclide :

La démonstration proposée dans l'article Lemme d'Euclide s'applique précisément au cas des polynômes, car on dispose de l'identité de Bézout.

Décomposition en facteurs irréductibles :

Montrons l'existence pour un polynôme P dont le degré est noté n et le cœfficient du monôme dominant k. Si n est égal à 0, le résultat est évident et si n est égal à 1, le polynôme est irréductible (résultat déjà démontré dans cet article) et il suffit de factoriser k pour conclure. Pour les autres cas, on raisonne par récurrence sur le degré de P. On suppose la proposition démontrée pour tout polynôme de degré inférieur ou égal à p, on suppose tandis que n est égal à p + 1. Si P est irréductible, il suffit de factoriser P par k pour obtenir la décomposition. Sinon, il existe deux polynômes M et N de degrés inférieurs ou égals à p tel que P soit égal à M. N, on applique l'hypothèse de récurrence à M et N, et M. N est le produit de deux polynômes constants et de polynômes irréductibles, il suffit de multiplier les polynômes constants pour conclure.

La démonstration de l'unicité est précisément celle de l'article détaillé car on dispose du lemme d'Euclide.

Arithmétique modulaire

Article détaillé : Arithmétique modulaire.

Une structure digne d'intérêt sur les entiers est celle du quotient Z/nZ. Un élément de ce quotient est représenté par un reste de division euclidienne d'un entier quelconque par n, on trouve toujours un représentant unique d'une congruence modulo n dans les entiers positifs strictement plus petit que n. Si p est un entier irréductible (c'est-à-dire un nombre premier ou son opposé), la structure Z/pZ est un corps, c'est à dire, tout élément non nul de Z/pZ est inversible.

Soit P un polynôme irréductible, il est tentant de considérer les polynômes de K[X] modulo P. On obtient une structure avec une addition et une multiplication, qui vérifie l'ensemble des propriétés d'un anneau commutatif unitaire, précisément comme celle décrite dans l'article Congruence sur les entiers. On dispose toujours de la propriété :

Congruence sur K[X] modulo un polynôme irréductible — Si P est un polynôme irréductible de K[X], toute congruence modulo P non nul possède un inverse pour la multiplication.

Notons L la structure des congruences sur les polynômes de K[X] modulo P. Comme tout élément différent de 0 est inversible pour la multiplication, on dit que c'est un corps. Il est nommé le corps de rupture de K. Ce corps dispose d'une propriété remarquable :

Corps de congruence, vu comme un espace vectoriel — Le corps L dispose d'une structure de K espace vectoriel de dimension le degré de P.

Démonstrations

Si P est un polynôme irréductible de K[X], toute congruence modulo P non nul possède un inverse pour la multiplication :

Pour s'en rendre compte, considérons un polynôme M de K[X] dont la congruence n'est pas nulle, modulo P. C'est à dire, le reste de la division de M par P n'est pas nul, ce qui revient à dire que P ne divise pas M. Comme P est irréductible, cela revient aussi à dire que M et P sont premiers entre eux, l'identité de Bézout montre qu'il existe deux polynômes A et B tel que :

$A\cdot M + B \cdot P = 1$

En termes de congruence, cela veut dire que :

$A\cdot M \equiv 1 \pmod P$

Cette égalité veut dire précisément que la congruence de A est l'inverse pour la multiplication de la congruence de M modulo P.

Le corps L dispose d'une structure de K espace vectoriel de dimension le degré de P :

Le corps L dispose d'une multiplication externe sur le corps des scalaires K, de manière naturelle. Si k sert à désigner un scalaire de K et M_c la congruence modulo P représenté par le polynôme M, le produit k. M_c est la congruence représenté par le polynôme k. M. Il est simple de vérifier que cette multiplication externe définit bien une structure d'espace vectoriel sur L, pourvu de l'addition.

Il faut toujours exhiber une base, pour calculer sa dimension. Notons χ la congruence de l'indéterminée X modulo P et B la famille (1, χ, χ², ..., χ^n-1) et montrons que B est une base de L, reconnu comme un K espace vectoriel.

La famille B est libre. En effet, soit une combinaison linéaire nulle de cette famille :

$(a_k) \in \mathbb Kˆn \quad a_0 + a_1\chi + \cdots + a_{n-1}\chiˆ{n-1} = 0 \quad\text{on pose}\quad M = a_0 + a_1X + \cdots + a_{n-1}Xˆ{n-1}$

Cette combinaison linéaire de L est le représentant du polynôme M, défini à la ligne précédente, dans les congruences modulo P. La congruence de M est nulle modulo P, ce qui veut dire que M est un multiple de P. Le polynôme M est un multiple de P de degré strictement inférieur à P, ce qui montre que M est le polynôme nul et que la combinaison linéaire est triviale.

Il ne reste plus qu'à montrer que :

La famille B est génératrice. Soit N un polynôme quelconque de K[X] et R le reste de la division euclidienne de N par P. R est un polynôme de degré strictement inférieur à n et congru à N modulo P. La congruence de R, R_c s'écrit toujours :

$R_c = r_0 + r_1\chi + \cdots + r_{n-1}\chiˆ{n-1} \quad\text{avec}\quad (r_k) \in \mathbb Kˆn$

Ce qui revient à dire que la congruence de R et par conséquent celle de N est une combinaison linéaire de la famille B, et termine la démonstration.

Usages de l'arithmétique de K[X]

Extension finie de R

Article détaillé : Théorème essentiel de l'algèbre.

Le corps des complexes C peut être vu comme un espace vectoriel de dimension 2, sur R. On peut se demander s'il existe d'autres corps commutatifs contenant R. Il existe par exemple le corps des fractions rationnelles à cœfficients dans R. Mais, à la différence de C, vu comme un espace vectoriel sur R, le corps des fractions n'est pas de dimension finie. Un corps commutatif contenant R et espace vectoriel de dimension finie est dit une extension finie de R. L'arithmétique des polynômes à cœfficients dans R permet d'établir le résultat suivant :

Extension finie de R — Il n'existe que deux extensions finies de R : R et C, à un isomorphisme près.

L'expression un isomorphisme près veut dire que si L est une extension finie de R, alors soit L est égal à R soit L est une copie de C et il existe une bijection φ de C dans L tel que l'image de R soit R et que l'addition et la multiplication soit respectées par φ, c'est à dire :

$\forall a,b \in \mathbb C \quad \varphi (a+b) = \varphi(a) + \varphi(b) \quad\text{et}\quad \varphi(a\cdot b) = \varphi(a)\cdot \varphi(b)$

Ce qui veut dire que φ (a) est une autre manière de noter a, mais que les opérations restent strictement les mêmes.

Démonstration

On suppose de L est une extension finie de R contenant strictement R, on va montrer que L est isomorphe à C. Tout d'abord, montrons que :

Le corps L contient une copie de C :

Soit α un élément de L qui ne soit pas dans R, comme L est un espace de dimension finie sur R, la famille (1, α, α², ..., αⁿ) est obligatoirement liée par une combinaison linéaire à cœfficients dans R et non triviale, si n est suffisamment grand. Notons cette combinaison linéaire nulle et non triviale :

$a_0 + a_1\alpha + \cdots + a_n \alphaˆn = 0\quad\text{avec}\quad (a_k)\in \mathbb Rˆ{n+1}$

On choisit n le plus petit envisageable, c'est-à-dire que la famille (1, α, α², ..., α^n-1) est libre. L'entier n est au moins égal à 2 car sinon α serait un élément de R (sinon aurait la relation a₀ + a₁. α = 0, qui montrerait que α est réel). Si on substitue à α l'indéterminée X, on obtient un polynôme P, ayant pour racine dans L la valeur α. Ce polynôme est irréductible, car s'il ne l'était pas P s'écrirait Q. R et α serait racine soit de Q soit de R, ce qui donnerait une combinaison linéaire non triviale de degré strictement inférieur à n, ce qui est impossible par hypothèse.

Les seuls polynômes irréductibles de R de degré strictement supérieurs à 1, sont les polynômes de degré 2 et de discriminant négatif (cf l'article Factorisation des polynômes) , ce qui montre que P est un polynôme de degré 2 et de discriminant négatif. On note δ la racine de l'opposé du discriminant. Si on considère désormais le polynôme P comme un polynôme à cœfficients dans L (ce qui est envisageable car L contient R, il n'est pas irréductible, car comme α est racine, le polynôme X - α divise P. Une considération de degré montre que la décomposition en facteurs irréductibles de P, reconnu comme un polynôme de L[X] s'écrit :

$P = a_2(X-\alpha)(X-\beta)\quad\text{avec}\quad \beta \in \mathbb L$

On a la relation classique, pour les racines des équations du second degré :

$a_2ˆ2(\alpha - \beta)ˆ2 = -\deltaˆ2\quad\text{et si } i_l = \frac {a_2(\alpha - \beta)}{\delta};\quad i_lˆ2 = -1\quad$

Le R espace vectoriel génèré par la base (1, i_l) est une copie de C contenue dans L, ce qui montre le résultat recherché.

Le corps L est un copie de C :

On identifie désormais l'espace vectoriel réel génèré par (1, i_l) à C, l'objectif est de montrer que L ne contient pas d'autres éléments que ceux inclus dans C. On peut désormais considérer L comme un C espace vectoriel car c'est un corps contenant C. Il de dimension finie, comme R espace vectoriel, et par conséquent il est aussi un espace vectoriel de dimension finie, comme C espace vectoriel. Soit γ un élément de L et (1, γ, γ², ..., γ^m) une famille liée dans le C espace vectoriel L, on choisit toujours m minimal. Le polynôme Q construit comme auparavant est irréductible sur C. Le théorème essentiel de l'arithmétique montre que Q est obligatoirement de degré 1 car tout polynôme irréductible à cœfficients dans C est de degré 1 (cf l'article Factorisation des polynômes) . Ceci montre que γ est un élément de C, car racine d'une équation de degré 1 à cœfficients dans C. C'est à dire, tout élément de L est un élément de C, ce qui termine la démonstration.

Équation algébrique

Article détaillé : Corps de décomposition.

L'arithmétique modulaire sur les polynômes apporte la structure de base d'une des branches de la théorie des équations, dont l'unique objet est la résolution des équations polynômiale. Soit P un polynôme à cœfficients dans un corps K de degré supérieur ou égal à 1, on recherche un corps L contenant les racines de P.

Corps de décomposition — Il existe un corps L, contenant K dimension finie et contenant l'ensemble des racines de P.

La plus petite extension vérifiant cette propriété est nommé corps de décomposition du polynôme P. Ce corps est un des ingrédients utilisé dans le cadre de la théorie de Galois pour déterminer précisément quelle équation polynômiale est résoluble par radicaux (cf l'article Théorème d'Abel (algèbre) ) .

Démonstration

Pour le démontrer, on raisonne par récurrence sur le degré n du polynôme. Si n est égal à 1, l'extension L est égale à K, supposons le résultat démontré pour l'ensemble des polynômes à cœfficients dans une extension finie de K et de degré inférieur ou égal à n. Montrons que le résultat est vrai pour les polynômes de degré n + 1. Si la décomposition en facteur premiers du polynôme contient un polynôme Q₁, de degré 1, il existe un polynôme R de degré n tel que P est égal à RQ₁. Par hypothèse de récurrence, il existe une extension finie L de K dans laquelle la décomposition en facteurs irréductibles de R ne contienne que des polynômes de degré 1. Dans L le polynôme P est scindé.

Si ce n'est pas le cas, il existe un polynôme unitaire irréductible Q de degré strictement supérieur à 1 dans les facteurs irréductible de P et si R est le résultat de la division euclidienne de P par Q, alors P est égal à Q. R. Le polynôme Q est noté :

$Q = q_0 + q_1X + \cdots q_mXˆm\quad\text{avec}\quad q_m \neq 0$

Considérons L₁, le corps des congruences de K[X] modulo le polynôme irréductible Q et χ la congruence de l'indéterminée X modulo Q. On peut écrire la congruence de Q avec χ, qui est égal à 0 modulo Q on obtient :

$q_0 + q_1\chi + \cdots q_m\chiˆm = 0\,$

La dernière égalité veut dire que l'élément χ de L₁ est une racine du polynôme Q, ou encore que dans L₁[X], le polynôme X - χ divise Q, ce qui montre l'existence d'un polynôme S à cœfficients dans L₁ tel que Q = (X - χ). S, et le polynôme P s'écrit (X - χ). S. R. Le polynôme S. R à cœfficients dans L₁, une extension finie de K, est de degré n, ce qui montre l'existence d'une extension L de L₁ tel que S. R soit scindé dans L. C'est à dire, le polynôme P, égal à (X - χ). S. R, est scindé dans L.

L'extension L₁ est finie dans K et l'extension L est finie dans L₁, ce qui montre que L est une extension finie de K (cf l'article extension algébrique). Ce qui termine la démonstration.

Corps fini

Article détaillé : corps fini.

Les congruences sur les anneaux sont la méthode principale d'étude des corps finis. Pour l'illustrer, considérons un nombre premier p strictement supérieur à 2 et recherchons un corps fini à p² éléments. On considère tout d'abord le corps F_p à p éléments, isomorphe à Z/pZ. Dans ce corps, la fonction polynôme, qui à x associe x², n'est pas injective car x et -x ont la même image. Une application d'un ensemble fini dans lui-même qui n'est pas injective n'est pas surjective, et il existe une valeur a de F_p tel que le polynôme P_a égal à X² - a soit irréductible.

Les congruences des polynômes de F_p modulo P_a forment un corps car P_a est irréductible. Si χ représente la classe de X modulo P_a, comme toute congruence possède comme représentant un polynôme de degré inférieur ou égal à 1, tout élément du corps des congruences est de la forme a + b. χ, avec a et b élément de F_p. On obtient bien un corps à p² éléments.

L'article détaillé montre qu'il n'existe pas d'autres corps à p² éléments à un isomorphisme près. Cette méthode se généralise et sert à construire l'ensemble des corps finis.

Anneau factoriel

Dans ce paragraphe A sert à désigner un anneau factoriel, c'est-à-dire aussi non nul, commutatif unitaire et intègre. L'article Construction de l'anneau des polynômes montre que A[X] est toujours commutatif unitaire et intègre, cependant il n'est euclidien que si A est un corps (cf l'article Division d'un polynôme) .

Lemme de Gauss

Article détaillé : Lemme de Gauss (polynômes) .

Cette fois ci, le groupe des unités de A[X] est plus restreint, il ne contient que les polynômes constants dont la constante est inversible dans A. Ainsi dans Z[X], l'anneau des polynômes à cœfficients entiers les deux seuls polynômes inversibles sont 1 et -1. Dans ce cas, un polynôme constant non nul n'est pas obligatoirement irréductible et le polynôme 6 n'est plus irréductible car il est égal à 2x3. Pour cette raison, on dit qu'un polynôme est primitif quand ses cœfficients sont premiers entre eux dans leur ensemble. Comme A est un anneau commutatif unitaire et intègre, il est envisageable de construire son corps des fractions K, de la même manière qu'on construit Q le corps des fractions des entiers naturels. Un polynôme P de A[X] peut aussi être reconnu comme un polynôme à cœfficients dans K.

On dispose d'une première propriété, nommée lemme de Gauss seulement dans le cas où l'anneau est égal à Z, mais vraie dans l'ensemble des anneaux factoriels :

Lemme de Gauss — Un polynôme de A[X] est irréductible si, et uniquement si, il est primitif et irréductible dans K[X].

Pour montrer qu'un polynôme est irréductible dans Z[X], il suffit de vérifier que ses différents cœfficients ne comportent aucun facteur commun et qu'il est irréductible dans Q[X].

Les démonstrations sont proposées dans l'article Anneau factoriel.

Théorème

Article détaillé : Anneau factoriel.

Une conséquence de ce lemme est le théorème :

Anneau factoriel — L'anneau A[X] est factoriel.

L'équivalent du théorème essentiel de l'arithmétique est toujours valable, tout comme le lemme d'Euclide, mais l'identité de Bézout n'est plus vraie et l'anneau des polynômes n'est pas principal. Pour s'en rendre compte, on peut, par exemple considérer l'idéal génèré par l'indéterminée X et a, un élément non inversible de l'anneau A, il n'est pas principal. En conséquence, il n'existe pas de polynômes N et M de A[X] tel que N. X + a. M soit égal au polynôme constant 1, même si a et X sont deux polynômes premiers entre eux. Comme l'anneau n'est pas principal, il ne peut exister de division euclidienne.

Les démonstrations sont proposées dans l'article détaillé.

Usages de l'arithmétique de A[X]

Ces propriétés permettent quelquefois d'étudier la décomposition en facteurs premiers dans Q[X]. C'est le cas pour l'étude du polynôme cyclotomique, le lemme de Gauss sert à montrer que les facteurs irréductibles sont à cœfficients dans Z, il devient envisageable de quotienter Z, l'anneau des cœfficients, par p. Z où p est un nombre premier, et de conclure sur l'expression exacte des facteurs irréductibles des polynômes de la forme Xⁿ - 1. Le lemme de Gauss peut être aussi utilisé pour démontrer le critère d'Eisenstein sur les polynômes à cœfficients dans Z.

Une autre conséquence influe sur l'étude de la géométrie algébrique. Cette branche des mathématiques porte sur l'étude des variétés définies comme intersections des racines d'une famille (P_k) de polynômes en un nombre fini d'indéterminées sur un corps K. L'anneau K[X₁, X₂] est isomorphe à l'anneau de polynômes en une indéterminée à cœfficients dans K[X₁], qui est factoriel. Il est par conséquent factoriel et une récurrence montre que K[X₁, ..., X_n] l'est aussi.

Une variété algébrique peut toujours être vue comme la totalité des points qui s'annulent sur l'idéal génèré la famille (P_k). Le caractère factoriel de l'anneau offre immédiatement des théorèmes sur les idéaux de l'anneau, offrant ainsi deux axes d'analyse, géométrique en étudiant la variété et algébrique en étudiant l'idéal. Le théorème de la base de Hilbert et le Nullstellensatz sont deux résultats géométriques sur les variétés qui découlent de l'étude de la structure des idéaux.

Voir aussi

Polynôme
Primalité dans un anneau

Liens externes

B. Parisse Arithmétique des polynomes : Bézout et applications Institut Fourier (CNRS UMR 5582)
C. Antonini J. F. Quint P. Borgnat J. Bérard E. Lebeau E. Souche A. Château O. Teytaud Polynômes à une indéterminée par les mathématiques. net
B. Ycart Arithmétique des polynômes Laboratoire Jean Kuntzmann

Références

Serge Lang, Algèbre, Dunod, 2004, 926 p. (ISBN 2100079808) [détail des éditions]

P. Tauvel Algèbre Agrégation, Licence 3e année Dunod (2005) (ISBN 2100494120)

D. Perrin Cours d'algèbre Ellipses Marketing (1998) (ISBN 2729855521)

Recherche sur Amazon (livres) :

Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/Arithm%C3%A9tique_des_polyn%C3%B4mes.
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 10/03/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.