Analyse

Il apparaît parfois nécessaire de calculer une primitive d'une fonction rationnelle, c'est-à-dire d'une fonction quotient de deux fonctions polynôme. On peut considérer la fonction f définie par^[3] :

${\displaystyle f(x)={\frac {5x^{2}-3x-11}{x^{3}-2x^{2}-5x+6}}.}$

Un corollaire du théorème fondamental indique que le dénominateur se factorise en éléments du premier degré^{[Note 1]} ; ici on trouve :

${\displaystyle x^{3}-2x^{2}-5x+6=(x-1)(x+2)(x-3).}$

Une décomposition en éléments simples de la fonction montre l'existence de trois valeurs a, b et c telles que :

${\displaystyle f(x)={\frac {a}{x-1}}+{\frac {b}{x+2}}+{\frac {c}{x-3}}.}$

Un rapide calcul montre que a = 3/2, b = 1 et c = 5/2 ; le calcul de la primitive devient alors aisément réalisable.

Algèbre linéaire

La réduction d'endomorphisme fait appel aux polynômes. On peut choisir comme cas particulier un endomorphisme autoadjoint a d'un espace euclidien E pour illustrer l'usage du théorème. Sa matrice dans une base orthonormale est donc symétrique et toutes ses valeurs propres sont réelles. Le polynôme caractéristique de a admet, d'après le théorème fondamental de l'algèbre, une racine λ. Il s'agit d'une valeur propre de a. En remarquant que l'espace orthogonal F à l'espace propre de valeur propre λ est stable par a on comprend que l'endomorphisme est diagonalisable. En effet, il suffit d'appliquer maintenant la même réduction à la restriction de a à F, qui est aussi autoadjointe. Pas à pas l'endomorphisme a est ainsi diagonalisé.

Cet exemple est choisi parmi de nombreux autres. La diagonalisation d'un endomorphisme apparaît souvent comme la conséquence de l'existence d'une racine du polynôme caractéristique ou minimal.

Arithmétique

L'un des objets de la théorie algébrique des nombres traditionnelle est l'étude des corps de nombres, c'est-à-dire des extensions finies du corps ℚ des rationnels. Tous ces corps sont algébriques sur ℚ donc se plongent dans sa clôture algébrique, le corps ℚ des nombres algébriques. D'après le théorème fondamental de l'algèbre, ℚ se plonge lui-même dans ℂ.

Démonstration directe

La démonstration présentée ici détaille celle de Cauchy^[4],[5].

On considère un polynôme de degré n > 0 à coefficients complexes, P(X) = a₀ + a₁X + … + a_nXⁿ.

Dans un premier temps, l'existence d'un minimum global pour la fonction qui à z associe le module de P(z) est établie. Pour cela, on remarque que^{[Note 2]} si le module de z est suffisamment grand, le module de P(z) l'est aussi et donc l'ensemble des z pour lesquels |P(z)| n´est pas trop grand est nécessairement borné. Ensuite, on utilise le fait que tout fermé borné de ℂ est compact et qu'une fonction continue d'un compact dans ℝ a une image elle-même compacte, donc fermée et bornée, ce qui implique que la fonction atteint sa borne inférieure, en un certain point z₀.

Enfin, on raisonne par l'absurde : on suppose que l'image de z₀ par P est non nulle. On trouve, par le développement de Taylor du polynôme autour de z₀ , une « direction » c (un nombre complexe non nul) telle que la fonction de ℝ dans ℝ qui à t associe le module de P(z₀ + tc) soit, pour tout t > 0 assez petit, strictement inférieure à sa valeur en 0. Cette contradiction permet de conclure.

Cette preuve repose donc essentiellement sur le fait que ℝ possède la propriété de la borne supérieure.

Démonstration détaillée

Montrons d'abord un lemme, qui correspond à un cas très particulier d'équation polynomiale.

• Pour tout entier n > 0, tout nombre complexe a au moins une racine n-ième dans ℂ^{[Note 3]} :

En écrivant un nombre complexe a sous forme polaire^{[Note 4]}${\displaystyle a=\rho \;\left(\cos \theta +\mathrm {i} \sin \theta \right)\quad {\text{avec}}\quad \rho \in \mathbb {R} _{+}\quad {\text{et}}\quad \theta \in \mathbb {R} }$puis en posant${\displaystyle c={\sqrt[{n}]{\rho }}\;\left(\cos {\frac {\theta }{n}}+\mathrm {i} \sin {\frac {\theta }{n}}\right)}$,on obtient, d'après la formule de Moivre :${\displaystyle \quad c^{n}=a}$.

Étudions maintenant le cas général.

• Il existe un point z₀ en lequel le minimum du module de P(z) est atteint :

La fonction qui à z associe le module de P(z) est à valeurs dans les réels positifs. L'image de cette fonction est une partie non vide et minorée de ℝ ; elle admet donc une borne inférieure, notée ici m.

Quand |z| tend vers l'infini, le module de P(z), équivalent à |a_nzⁿ|, tend vers l'infini. Il est donc supérieur à m + 1 dès que |z| est assez grand, disons plus grand qu'une certaine valeur^{[Note 5]} M. Ceci montre que m est aussi la borne inférieure de |P(z)| sur les complexes de module inférieur à M.

Ceux-ci forment un compact ; la fonction |P(z)| sur ce compact étant continue, elle atteint sa borne inférieure m, ce qui démontre la proposition.

Il existe donc un complexe z₀ tel que |P(z₀)| = m. Notons Q(X) le polynôme P(z₀ + X). C'est un polynôme de même degré que P, et dont le module prend au point 0 sa valeur minimum m. On introduit des notations pour ses coefficients :

${\displaystyle Q(X)=P(z_{0}+X)=b_{0}+b_{k}X^{k}+b_{k+1}X^{k+1}+\cdots +b_{n}X^{n}\quad {\text{avec}}\quad |b_{0}|=m,\;b_{k}\neq 0}$.

Ici, k désigne le plus petit indice strictement positif tel que le coefficient b_k soit non nul. Cet indice existe, car le polynôme est non constant.

Le lemme permet d'établir la proposition suivante, qui conclut la démonstration.

• Le minimum m = |P(z₀)| est nul :

Notons c une racine k-ième (il en existe, d'après le lemme) du complexe –b_kb₀. Ainsi, b_kc^k = –|b_k|²b₀.

Soit f la fonction qui à tout réel t associe le réel |Q(tc)|. Elle s'écrit :

${\displaystyle f(t)=\left|b_{0}-b_{0}|b_{k}|^{2}t^{k}+c_{k+1}t^{k+1}+\cdots +c_{n}t^{n}\right|\quad {\text{avec}}\quad c_{i}=b_{i}c^{i}}$,

ce qui montre que

${\displaystyle \forall t\in \left]0,\min \left(1/|b_{k}|^{2},1\right)\right]\quad f(t)\leq m\left(1-|b_{k}|^{2}t^{k}\right)+t^{k+1}\left|c_{k+1}+\cdots +c_{n}t^{n-k-1}\right|\leq m\left(1-|b_{k}|^{2}t^{k}\right)+t^{k+1}C=m-t^{k}\left(m|b_{k}|^{2}-Ct\right)}$,

où C désigne la somme des modules des c_i.

Si m n'était pas nul, en choisissant, dans l'intervalle précédent, un réel t < m|b_k|²/C, on aurait donc |P(z₀ + tc)| = f(t) < m, ce qui contredirait la définition de m (minimum de |P(z)|). Donc m = 0 et z₀ est une racine de P, ce qui termine la démonstration.

Par le théorème de Liouville

Une preuve très concise repose sur le théorème de Liouville en analyse complexe. À cet effet, on considère un polynôme P à coefficients complexes, de degré au moins égal à 1. On suppose qu'il n'a aucune racine : dès lors, la fonction rationnelle 1/P est entière et bornée (car elle tend vers 0 à l'infini, d'après la démonstration précédente) ; du théorème de Liouville, on déduit qu'elle est constante, ce qui contredit l'hypothèse sur le degré, et prouve ainsi par l'absurde l'existence d'au moins une racine de P ^[6],[7].

Par le théorème de Rouché

Une autre démonstration concise s'appuie sur le théorème de Rouché en analyse complexe. On considère le polynôme p à valeurs dans ℂ défini par :

${\displaystyle p(z)=a_{0}+\cdots +a_{n}z^{n}}$

en supposant que le coefficient a_n est non nul. Il suffit ensuite de comparer ce polynôme à a_nzⁿ sur un cercle suffisamment grand pour en déduire, en appliquant le théorème de Rouché, que p possède autant de zéros (avec multiplicités) que a_nzⁿ, c'est-à-dire n.

Par le théorème de Cauchy

Une troisième preuve concise se base sur le théorème intégral de Cauchy en analyse complexe. Par l'absurde, supposons que pour tout z ∈ ℂ, P(z) ≠ 0 et considérons la fonction suivante P'(z)/P(z) qui est holomorphe sur ℂ. Par le théorème intégral de Cauchy, on a

${\displaystyle \forall \rho \in \mathbb {R} _{+}^{*}}$, ${\displaystyle \int _{|z|=\rho }{\frac {P'(z)}{P(z)}}\mathrm {d} z=0.}$

Or en effectuant la division polynomiale de P'(z)/P(z), on obtient après inversion de la somme et de l'intégrale sur la série absolument convergente que

${\displaystyle \lim \limits _{\rho \rightarrow +\infty }\int _{|z|=\rho }{\frac {P'(z)}{P(z)}}\mathrm {d} z=2\pi i\operatorname {deg} P\neq 0.}$

Il y a donc une contradiction et le polynôme P a au moins une racine.

Par le théorème d'inversion locale

Puisque P est continu et que ${\displaystyle \lim \limits _{|z|\rightarrow +\infty }|P(z)|=+\infty }$, l'application P est propre donc son image Im(P) est fermée, donc ℂ \ Im(P) est ouvert. Par ailleurs, d'après le théorème d'inversion locale,

P({z ∈ ℂ | P'(z) ≠ 0}) est ouvert ; son intersection avec l'ensemble R := ℂ \ P({z ∈ ℂ | P'(z) = 0}) des valeurs qui sont soit non atteintes par P, soit atteintes mais non critiques, est donc un ouvert de R, complémentaire dans R de l'ouvert précédent.

Or (puisque P' n'a qu'un nombre fini de racines) R est cofini donc connexe. L'un de ses deux ouverts est donc vide. Ce ne peut pas être le second, car il est égal à Im(P) \ P({z ∈ ℂ | P'(z) = 0}).

Par conséquent, ℂ \ Im(P) = ∅, ce qui implique Im(P) = ℂ. On a donc 0 ∈ Im(P) et donc il existe un nombre z ∈ ℂ tel que P(z) = 0.

Homotopie

Une homotopie entre deux lacets est une déformation continue permettant de passer du premier lacet au deuxième. L'article détaillé montre que si P est un polynôme de degré n et si ρ est un nombre réel suffisamment grand, le lacet α défini sur le cercle unité par :

${\displaystyle \forall t\in [0,1]\quad \alpha (t)={\frac {P(\rho \exp(2\pi \mathrm {i} t))}{|P(\rho \exp(2\pi \mathrm {i} t))|}}}$

fait n fois le tour du cercle. Si le polynôme P n'avait pas de racine, ce lacet serait homotope à un point. Cette contradiction est la base de la démonstration proposée dans l'article détaillé^[8].

Corps réel clos

Il n'existe pas de démonstration purement algébrique du « théorème fondamental de l'algèbre » car, à un endroit ou à un autre, des considérations de continuité interviennent nécessairement. Ce point n'a été complètement clarifié qu'en 1927, par Emil Artin et Otto Schreier, avec la théorie des corps ordonnables^{[9],[10],[11]} et des corps réel clos^[12]. Ces auteurs ont abouti au théorème d'algèbre suivant, « attribué » par N. Bourbaki^[13] à Euler et Lagrange :

On dit alors que K est un « corps ordonné maximal », ou encore un « corps réel clos ».

Pour le corps ℝ, les conditions (1.a) et (1.b) sont satisfaites, d'après deux théorèmes d'analyse se déduisant du théorème des valeurs intermédiaires^[16],[17]. Par suite, le corps ℂ des complexes, obtenu en lui adjoignant i = √–1, est algébriquement clos.

Remarques

• La démonstration ci-dessus est une réécriture moderne de celle conçue par Lagrange^[18]. Il s'agit d'une ingénieuse combinatoire, que Laplace fut le premier à utiliser pour mettre au point la stratégie d'Euler^[19]. Une démonstration plus courte fait appel à la théorie de Galois (voir ci-dessous).
• Tout corps réel clos K vérifie les mêmes propriétés du premier ordre que ℝ. En particulier, les seuls polynômes irréductibles de K[X] sont les polynômes du premier degré et les polynômes du second degré ayant un discriminant < 0, et K vérifie la propriété des valeurs intermédiaires pour les polynômes de K[X]. En revanche, ℝ est le seul corps totalement ordonné possédant la propriété (du second ordre) de la borne supérieure, qui fonde la « preuve directe ».

Les origines

François Viète, en découvrant le calcul littéral, ouvre une nouvelle ère dans l'histoire de l'algèbre.

À l'époque de François Viète (1540 - 1603), le calcul littéral vient d'être découvert^{[Note 6]} par ce mathématicien ainsi que les relations entre coefficients et racines^[20]. Il remarque aussi qu'il est toujours possible de construire une équation ayant exactement n racines données. En 1608, Peter Roth prétend que le nombre de racines d'une équation polynomiale est borné par son degré^{(Remmert 1998)}. Par « racine », il n'entendait pas forcément des racines de la forme a+ib. Un premier énoncé correct est donné par Albert Girard (1595 - 1632), qui, en 1629, dans son traité intitulé Inventions nouvelles en l'algèbre^{(Dahan et Peiffer 1986, p. 248).}, annonce que :

« Toutes les équations d'algèbre reçoivent autant de solutions que la dénomination de la plus haute quantité le démontre. »

Cette idée est reprise dans la Géométrie de René Descartes (1596 - 1650), qui utilise pour la première fois le terme imaginaire, pour qualifier des racines : « ... quelquefois seulement imaginaires c'est-à-dire que l'on peut toujours en imaginer autant que j'ai dit en chaque équation, mais qu'il n'y a quelquefois aucune quantité qui corresponde à celle qu'on imagine... »^[21]. Albert Girard les appelait, pour sa part, des inexplicables. Leur compréhension est encore insuffisante pour donner un sens à l'idée d'une démonstration. Un nombre imaginaire est ici un nombre fictif, qui, pour les polynômes de degrés supérieurs, joueraient le même rôle que le symbole √-1 formalisé par Bombelli pour les équations de petit degré.

À cette époque et pendant plus d'un siècle, ce type de propos n'est pas sujet à démonstration, et prouver une définition, ou encore pire une imagination, n'a pas le moindre sens^{(Dahan et Peiffer 1986, p. 248-249)}.

L'émergence des nombres complexes

René Descartes, avec Albert Girard, donne un premier sens au terme « nombre imaginaire ».

Il faut plus d'un siècle pour passer des nombres imaginaires, fictifs ou impossibles de Girard et Descartes, aux nombres complexes que nous connaissons, c'est-à-dire de la forme a + ib, où a et b sont des nombres réels. Petit à petit, les nombres complexes sont apprivoisés par les mathématiciens. À l'aide d'un développement en série, Gottfried Wilhelm Leibniz (1646 - 1716) donne un sens univoque à l'égalité de Bombelli^{(Dahan et Peiffer 1986, p. 253)} :

${\displaystyle {\sqrt[{3}]{2+{\sqrt {-121}}}}+{\sqrt[{3}]{2-{\sqrt {-121}}}}=4.}$

L'usage de l'unité imaginaire i devient de plus en plus fréquent, et cela dans des contextes bien différents de celui de la théorie des équations. Le mathématicien Abraham de Moivre démontre la formule qui porte son nom et éclaire la relation entre la trigonométrie et les nombres complexes. Enfin, la célèbre formule d'Euler e^iπ + 1 = 0, publiée en 1748, achève de convaincre les plus sceptiques.

En 1746, Jean le Rond D'Alembert exprime le besoin de démontrer le théorème fondamental de l'algèbre^[22]. Sa motivation n'est en rien algébrique, il souhaite démontrer l'existence d'une décomposition en éléments simples de n'importe quelle fonction rationnelle, afin d'en obtenir des primitives. Si le monde mathématique admet immédiatement le bien-fondé de la nécessité d'une démonstration, l'approche de D'Alembert ne séduit pas. Son procédé se fonde sur des convergences de suites et de familles de courbes, une approche purement analytique. Elle est de plus incomplète, et suppose sans preuve qu'une fonction continue sur un compact et à valeurs réelles atteint son minimum. Elle suppose aussi démontré un résultat sur la convergence de séries, maintenant connu sous le nom de théorème de Puiseux. Les grands noms de son époque souhaitent une démonstration algébrique, de même nature que le théorème^[23].

La preuve de D'Alembert fut révisée par Argand en 1814^[24]. Ce dernier remplaça le théorème de Puiseux par une simple inégalité, connue aujourd'hui sous le nom d'inégalité d'Argand^[25]. Mais la preuve reste incomplète jusqu'au milieu du XIX^e siècle^[26].

Les preuves d'Euler et de Lagrange

Joseph-Louis Lagrange complète partiellement une preuve esquissée par Euler.

Deux tentatives de preuves sont l'œuvre de Leonhard Euler (1707 - 1783) et de Joseph-Louis Lagrange (1736 - 1813). Elles se suivent et celle plus tardive de Lagrange vise à combler certaines lacunes laissées par Euler.

Les démonstrations utilisent le fait que si le degré n d'un polynôme à coefficients réels est impair, il est « évident » que le polynôme admet une racine réelle, car si une grandeur est suffisamment grande, l'image par le polynôme de cette grandeur et de son opposé sont de signes opposés. Il faudra attendre les travaux de Bernard Bolzano de 1816 pour obtenir une démonstration du théorème des valeurs intermédiaires rigoureuse et pour que ce résultat ne soit plus une « évidence »^[27].

Si n n'est plus impair mais de la forme 2^pq avec q impair, l'objectif d'Euler et Lagrange est de montrer, par récurrence sur p (cf. ci-dessus, § Corps réel clos), que toutes les racines imaginaires, au sens de Girard ou Descartes, sont complexes au sens où elles sont combinaisons linéaires à coefficients réels de 1 et de i. La démonstration d'Euler est rigoureuse pour le degré 4, mais à peine esquissée dans le cas général, celle de Lagrange se fonde sur des fonctions rationnelles invariantes par ce que l'on appelle maintenant un groupe de permutations des racines^{(Dahan et Peiffer 1986, p. 250)}. D'autres tentatives de même nature sont l'œuvre de Foncenex et de Laplace.

Gauss et la rigueur

Carl Friedrich Gauss présente des preuves rigoureuses du théorème.

Carl Friedrich Gauss écrit sa thèse de doctorat sur le sujet en 1799^[28]. Il reproche une démarche peu rigoureuse de la part de ses prédécesseurs, à l'exception de d'Alembert qui utilise un raisonnement analytique de nature différente (mais ayant aussi des lacunes). Ils supposent tous l'existence de n racines et montrent que ces racines sont des nombres complexes. Le sens à donner à ces n racines laisse Gauss perplexe, il s'exprime ainsi : « L'hypothèse de base de la démonstration, l'axiome est que toute équation possède effectivement n racines possibles ou impossibles. Si l'on entend par possibles réels et par impossibles, complexes, cet axiome est inadmissible puisque c'est justement ce qu'il s'agit de démontrer. Mais si l'on entend par possibles les quantités réelles et complexes et par impossibles tout ce qui manque pour qu'on ait exactement n racines, cet axiome est acceptable. Impossible signifie alors quantité qui n'existe pas dans tout le domaine des grandeurs^{(Dahan et Peiffer 1986, p. 252)}. » La faiblesse, c'est que, si elles n'existent pas, et cela dans tout le domaine des grandeurs, est-il raisonnable de calculer dessus comme le font Euler et Lagrange ?

La première preuve de Gauss, présentée en 1799 et fondée sur le canevas de d'Alembert, reste encore incomplète. À l'époque, l'existence d'un minimum atteint par une fonction continue définie sur un compact n'est pas démontrée. En 1814, un amateur suisse du nom de Jean-Robert Argand présente une preuve à la fois solide et simple^[24],[29], fondée sur le canevas de d'Alembert. La preuve de Cauchy dans son Cours d'Analyse est inspirée, indirectement au moins, de celle d'Argand^[4].

Selon Remmert^{(Remmert 1998)}, cette première preuve de Gauss est une belle preuve géométrique, mais reste encore incomplète. Les zéros sont interprétés comme les intersections des deux courbes algébriques réelles Re P = 0 et Im P = 0. En l'infini, ces courbes ont 2n branches qui s'alternent (partie facile de la preuve). Malheureusement, en déduire l'existence de n points d'intersections comptées avec multiplicité n'est pas une application directe du théorème des valeurs intermédiaires. Elle ne sera donnée qu'en 1920, par Ostrowski.

La deuxième preuve de Gauss, en 1815, fait appel à la démarche d'Euler et de Lagrange. Cette fois-ci, il remplace les racines par des indéterminées, ce qui aboutit à une preuve rigoureuse^[30], mais plus tardive que celle d'Argand. Les deux seules hypothèses que fait Gauss sont (i) toute équation algébrique de degré impair a une racine réelle ; (ii) toute équation quadratique à coefficients complexes a deux racines complexes.

La troisième preuve de Gauss date de 1816. Il s'agit en réalité d'un résultat sur la localisation des zéros des fonctions polynomiales, dont la généralisation (en 1862) aux fonctions holomorphes est le théorème de Rouché.

La quatrième preuve de Gauss date de 1849. Il s'agit d'une variante de la première preuve, où Gauss envisage cette fois des polynômes à coefficients complexes^[31].

La théorie de Galois

L'histoire finit par combler la lacune de la démonstration de Lagrange. Évariste Galois (1811 - 1832) réutilise les idées de Lagrange sous un angle plus novateur et qui préfigure l'algèbre moderne^[32]. Ces idées, reprises par Ernst Kummer et Leopold Kronecker, débouchent sur l'existence d'un corps contenant toutes les racines du polynôme, et cela indépendamment de toute construction sur les nombres complexes. Ce corps est appelé corps de décomposition, son usage permet la reprise des idées de Lagrange, de manière tout à fait rigoureuse^{(Dahan et Peiffer 1986, p. 252)}.

Remmert^{(Remmert 1998, p. 100)} attribue cette réactualisation de la preuve de Lagrange à Adolf Kneser^[33]. Une version moderne^[34] due à Artin^{[35],[36],[37]}, utilisant la théorie de Galois et le premier théorème de Sylow, redémontre^{[Note 7]} que les seules extensions finies de ℝ sont ℝ et ℂ.

Démonstrations itératives et effectivité

Une façon de représenter l'ensemble de Julia, ici pour un polynôme de la forme P(z) = z²+ c, où c est à l'extérieur (et proche de la frontière) de l'ensemble de Mandelbrot.

Même complétée et corrigée, la démonstration de D'Alembert et d'Argand n'est pas constructive : elle utilise le fait que le module d'un polynôme atteint son minimum, sans préciser en quel point. Il serait pourtant souhaitable de pouvoir approcher les racines des polynômes, par exemple en disposant d'une démonstration qui explicite une manière d'exhiber une racine, ou une suite de nombres complexes qui converge vers une racine. Des théorèmes de localisation sur les zéros des fonctions holomorphes peuvent être déduits du théorème des résidus dû à Cauchy, mais ne sont pas réellement effectifs : il est difficile d'implémenter un algorithme d'approximation fondé sur ceux-ci (et ils sont inutilisables en pratique sans ordinateurs puissants) ; on trouvera une analyse plus précise de ces méthodes dans cette section de l'article Hypothèse de Riemann, car ce sont les seules utilisables pour localiser les zéros de la fonction ${\displaystyle \zeta }$.

Selon Remmert, la première tentative significative fut proposée par Weierstrass en 1859^[38]. Bien que la méthode proposée ne fonctionne pas bien, l'idée est intéressante : il s'agit d'itérer la fonction

${\displaystyle x\mapsto x-P(x)}$.

Ceci donne lieu à une suite qui, si elle converge, converge vers un zéro de P. Cette idée est exploitée pour montrer le théorème du point fixe pour les fonctions contractantes par exemple. Cependant, la convergence n'est, ici, pas automatique : l'ensemble des valeurs de x pour lesquelles la suite itérée est bornée n'est pas ℂ en général ; même en se limitant à un domaine borné, il arrive fréquemment que la suite diverge pour presque tout point de départ ; ceux pour lesquels elle reste bornée forment d'ailleurs une des « fractales » les plus connues : l'ensemble de Julia (rempli) associé à P, et qui est souvent une poussière de Cantor, de dimension de Hausdorff nulle ; c'est par exemple le cas du polynôme P(X) = –X² + X – 1.

D'un point de vue pratique, une autre suite convergeant plus souvent est donnée par la méthode de Müller ; elle demande à chaque étape le calcul d'une racine carrée (complexe).

Si les racines du polynôme P étudié sont simples (ce qui est une condition générique), la méthode de Newton peut être appliquée. Elle consiste à itérer la fonction

${\displaystyle x\mapsto x-P(x)/P'(x),}$

qui à x associe le « point d'annulation de la tangente de P en x ». Encore une fois, si cette suite converge, sa limite est un zéro de P et, cette fois, la convergence est assurée si la valeur initiale est choisie suffisamment proche d'une racine de P.

Une importante correction a été apportée par Morris Hirsch et Stephen Smale en 1979^[39]. Elle consiste à itérer la fonction

${\displaystyle x\mapsto x-\min(1,H(x)){\frac {P(x)}{P'(x)}},}$

où la fonction H est définie en fonction du polynôme P par la formule

${\displaystyle H(x)=C(|x|){\frac {|P'(x)|^{2}}{|P(x)|\max |a_{i}|}}.}$

Les a_i sont les coefficients de P, et C est une fonction rationnelle d'une variable réelle. Hirsch et Smale démontrèrent que la suite obtenue z_k converge toujours vers un zéro du polynôme P, quelle que soit la valeur initiale z₀.

Weierstrass propose également en 1891^[40] une méthode itérative, connue actuellement sous le nom de méthode de Durand-Kerner (en), plus puissante qui converge (dans de bonnes conditions) non pas vers une seule racine mais vers l'ensemble des n racines simples ${\displaystyle (\zeta _{j})}$ : ${\displaystyle z_{k}^{(i+1)}=z_{k}^{(i)}-{\frac {P(z_{k}^{(i)})}{a_{n}\,\prod _{j\not =k}(z_{k}^{(i)}-z_{j}^{(i)})}}}$ qui est proche de l'itération de ${\displaystyle z_{k}^{(i+1)}=z_{k}^{(i)}-{\frac {P(z_{k}^{(i)})}{a_{n}\,\prod _{j\not =k}(z_{k}^{(i)}-\zeta _{j})}}}$ qui a pour point fixe les racines.

Notes

Références

Bibliographie

• Carlos Alvarez et Jean Dhombres, Une histoire de l’invention mathématique - Les démonstrations du théorème fondamental de l’algèbre dans le cadre de l’analyse réelle et de l’analyse complexe de Gauss à Liouville, vol. II, Hermann, 2012
• A. Dahan-Dalmedico et J. Peiffer, Une histoire des mathématiques : Routes et dédales, 1986 [détail des éditions]
• (en) Benjamin Fine et Gerhard Rosenberger, The Fundamental Theorem of Algebra, Springer, 1997 (ISBN 978-0-38794657-3), aperçu sur Google Livres
• Christian Gilain, « Sur l'histoire du théorème fondamental de l'algèbre : théorie des équations et calcul intégral », Arch. Hist. Exact Sci., vol. 4, n^o 2,‎ 1991, p. 91-136 (JSTOR 41133900)
• Roger Godement, Analyse mathématique, vol. I, Springer, 2001, 458 p. (ISBN 978-3-540-42057-6, lire en ligne)
• Reinhold Remmert, « Le théorème fondamental de l'algèbre », dans H.-D. Ebbinghaus (de), H. Hermes (de), F. Hirzebruch, M. Koecher, K. Lamotke (de), K. Mainzer (de), J. Neukirch, A. Prestel et R. Remmert, Les nombres, leur histoire, leur place et leur rôle de l'Antiquité aux recherches actuelles, Vuibert, 1998 (ISBN 978-2-71178901-6), p. 91-117. 

  Traduction de Zahlen, Springer-Verlag, 1983

Liens externes

• L. Euler, Recherches sur les racines imaginaires des équations Histoire de l'Académie Royale des Sciences et des Belles-Lettres de Berlin 1751
• (en) John H. Mathews et Russell Howell, « Complex Analysis Project for Undergraduate Students — The Fundamental Theorem of Algebra: Internet Resources and Bibliography », sur CSU, Fullerton
• (en) Harel Cain, « C. F. Gauss's proofs of the fundamental theorem of algebra », sur Université hébraïque de Jérusalem
• A. Frabetti, « Formulaire sur les nombres complexes », sur Université Claude-Bernard Lyon 1