Fonction polynôme

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Pour une première approche, voir Fonction polynôme (mathématiques élémentaires).

En algèbre, une fonction polynôme, ou fonction polynomiale est une application associée à un polynôme à coefficients dans un anneau commutatif (souvent un corps commutatif K) de la forme :

f : x \mapsto a_n x^n + a_ {n - 1} x^ {n - 1} + \cdots + a_1 x + a_0 x^0

n est un entier naturel et a_n, a_{n - 1}, …, a_0 sont des éléments de K, appelés coefficients de la fonction polynôme f. Cela s'écrit encore, à l'aide de la notation sigma :

f: x \mapsto \sum_{r = 0}^{n} a_r x^{r}\,\!

On dit que f est une fonction polynôme à coefficients dans K.

On n'a pas précisé les ensembles de départ K et d'arrivée L d'une fonction polynôme afin de ne pas compliquer la définition. Il suffit en fait que L soit muni d'une structure d'algèbre sur le corps (ou l'anneau) K. Une telle structure comporte toutes les opérations qui interviennent dans la définition d'une fonction polynôme :

  • Les lois internes de multiplication et d'addition de l'anneau K permettent de multiplier et d'ajouter les coefficients entre eux.
  • Une loi externe de multiplication permet de faire le produit d'un élément de l'anneau K et d'un élément d'un ensemble L.
  • Une loi de multiplication interne permet de faire le produit de l'élément x avec lui-même dans l'ensemble L.
  • Une loi d'addition interne permet d'ajouter entre eux les éléments de la forme a_k x^k appartenant à L.

Dans la pratique, on se place souvent dans les cas particuliers K=L=\mathbb R (ou K=L=\mathbb C) dans lesquels toutes les lois de multiplications précédentes sont confondues.

En analyse, on considère presque toujours des fonctions polynômes à coefficients réels ou complexes (K=\mathbb R ou K=\mathbb C).

Degré[modifier | modifier le code]

Le degré d'une fonction polynomiale f non nulle est le plus grand des entiers naturels k tels que a_k soit non nul (c'est donc n si le coefficient a_n n'est pas nul). Par convention, le degré de la fonction polynomiale nulle est -\infty.

Chaque terme de la fonction polynôme de la forme a_k x^k est appelé un monôme (de degré k). Le coefficient du monôme de plus haut degré est appelé le coefficient dominant de f ; a_0 est appelé le coefficient constant de f.

Identification des coefficients[modifier | modifier le code]

Dans le cas où K est un corps commutatif infini, il y a équivalence entre l'identité formelle de polynômes à coefficients dans K et l'identité des fonctions polynômes associées : deux polynômes sont égaux (ont même degré et mêmes coefficients) si et seulement si les fonctions polynomiales associées sont égales.

En termes plus abstraits : le morphisme de K-algèbres P\mapsto \tilde{P} de K[X] dans \mathcal F(K) qui à un polynôme P(X)=\sum_{r = 0}^{n} a_r X^r de K[X] associe la fonction polynomiale \tilde{P}: K \to K,\, x\mapsto \sum_{r = 0}^{n} a_r x^r, est alors injectif.

Dans ce cas, il n'y a plus lieu de distinguer le polynôme et la fonction polynomiale associée.

Polynômes particuliers[modifier | modifier le code]

Les polynômes de

La fonction polynôme f(x) = -7x^3 + \frac {2} {3} x^2 - 5x + 3 est un exemple d'une fonction cubique avec comme coefficient dominant -7 et coefficient constant 3.

Importance des fonctions polynômes[modifier | modifier le code]

Les fonctions polynômes sont souvent utilisées parce que ce sont les fonctions les plus simples : leur définition implique seulement l'addition et la multiplication (puisque les puissances ne sont que des sténographies pour les multiplications répétées).

Ils sont aussi simples dans un autre sens : les polynômes de degré inférieur ou égal à n sont précisément les fonctions dont la dérivée (n+1)ième est identiquement nulle.

Un aspect important en calcul numérique est la possibilité d'étudier les fonctions compliquées au moyen d'approximations par des polynômes. Des théorèmes rendent possibles de telles études dans certaines conditions.

Les plus importants sont le théorème de Taylor, qui affirme à peu près que toute fonction n fois différentiable a l'air d'être localement un polynôme, et le théorème d'approximation de Weierstrass, qui affirme que toute fonction continue définie sur un intervalle compact peut être approchée uniformément sur cet intervalle d'aussi près que désiré par un polynôme.

Les quotients de fonctions polynômes sont appelés les fonctions rationnelles. Celles-ci sont les seules fonctions qui peuvent être évaluées directement par un ordinateur, puisqu'à la base, seules les opérations d'addition, de multiplication et de division (et les opérations logiques) peuvent être exécutées par l'unité centrale d'un ordinateur. Toutes les autres fonctions que l'on a besoin d'évaluer à l'aide d'un ordinateur, comme les fonctions trigonométriques, les fonctions logarithmes et les fonctions exponentielles, doivent être alors approchées par des fonctions rationnelles convenables.

Pour évaluer des fonctions polynômes en des valeurs données de la variable x, on n'applique pas le polynôme comme une formule et on ne calcule pas toutes les puissances de x, mais on utilise plutôt la méthode de Horner, beaucoup plus efficace.

Si l'évaluation d'un polynôme en de nombreux points équidistants est demandée, alors la méthode des différences finies de Newton réduit la quantité de travail de façon spectaculaire. Le moteur de différences de Charles Babbage a été conçu pour créer automatiquement de grandes tables de valeurs des fonctions logarithmes et trigonométriques en évaluant des polynômes avec la méthode des différences de Newton, en utilisant beaucoup de points.

Racines[modifier | modifier le code]

Une racine ou un zéro d'un polynôme P(X) est un nombre r tel que P(r) = 0. Déterminer les racines d'un polynôme de degré supérieur ou égal à 1, ou « résoudre une équation algébrique », est l'un des plus vieux problèmes mathématiques. Certains polynômes, comme P(X) = X^2 + 1, n'ont pas de racine dans l'ensemble des nombres réels. Si les racines sont recherchées dans l'ensemble des nombres complexes, alors on pourra en trouver au moins une (ici, il y en a deux.) En effet tout polynôme (non-constant) de \mathbb C [X] admet au moins une racine complexe (voir le théorème de d'Alembert-Gauss.)

Ordre de multiplicité d'une racine[modifier | modifier le code]

Si r est racine du polynôme P(X), il existe un polynôme Q(X) tel que P(X) = (X-r) Q(X) (pour le démontrer il suffit de retrancher à chaque monôme a_k X^k de P(X) la valeur a_k r^k et de constater que (X-r) se met naturellement en facteur). Si Q(r) est nul, alors on peut encore mettre (X - r) en facteur. On dit alors que r est racine double de P(X).

Plus généralement, s'il existe un polynôme Q(X) et un entier naturel non nul m tels que P(X) = (X-r)^m Q(X) et Q(r)≠0, on dit que r est racine d'ordre m, ou a pour multiplicité m (Q et m sont alors uniques). Par exemple, le polynôme P(X) = X^3 - 2X^2 + X peut aussi s'écrire P(X) = (X-1)^2 X ; donc 1 est une racine de P, et sa multiplicité est égale à 2, alors que 0 est racine simple.

Calcul des racines d'un polynôme[modifier | modifier le code]

La recherche des racines des polynômes de degré 1 ou 2 sont des classiques de l'enseignement pré-universitaire, connus comme « résolution d'une équation du premier ou du second degré ». Des formules permettant de calculer les racines des polynômes de degré jusqu'à 4 à partir des coefficients en utilisant les quatre opérations arithmétiques plus les radicaux (racines n-ièmes) étaient déjà connues au seizième siècle (formule de Cardan, de Niccolo Fontana Tartaglia, de Ludovico Ferrari).

Aucune formule générale de ce type n'existe pour les polynômes de degré 5 ou plus, comme l'a prouvé Abel en 1824. Ce résultat précède de peu la théorie plus générale développée par Galois qui s'engage dans une étude détaillée des relations entre les racines de polynômes.

Les approximations des racines réelles d'un polynôme donné peuvent être trouvées en utilisant la méthode de Newton, ou plus efficacement en utilisant la méthode de Laguerre qui emploie l'arithmétique complexe et permet de localiser toutes les racines complexes. Ces algorithmes sont étudiés en analyse numérique

Voir aussi[modifier | modifier le code]