Ivan Shishkin, Rye (1878)

Discussions

Polynômes scindés à racines simples et suites

0 messages

Solution

Solution by Uettechat · FR

Procédons par récurrence.

On pose a0a_{0} et a1a_{1} quelconques dans R\mathbb{R^{*}}, alors le polynôme a0+a1Xa_{0}+a_{1}X est bien scindé à racines simples.

Supposons maintenant qu’il existe nNn\in\mathbb{N^{*}} tel que a0,...,ana_0,...,a_n soient construits. Construisons an+1a_{n+1}:
Soit x1,...,xnx_{1},...,x_{n} les racines de Pn=k=0nakXkP_{n}=\sum_{k=0}^{n} a_{k}X^{k}.

L’idée principale est d’exploiter la continuité des polynômes avec le théorème des valeurs intermédiaires.
On chercherait à prendre judicieusement 2n2n points, notés uk et vku_{k} \text{ et } v_{k} vérifiant uk<xk<vku_{k}<x_{k}<v_{k} et Pn(uk) est de signe diffeˊrent de Pn(vk)P_{n}(u_{k})\text{ est de signe différent de } P_{n}(v_{{k}}).
Ainsi, pour un choix de an+1a_{n+1} petit, Pn+1(uk)P_{n+1}(u_{{k}}) (respectivement Pn+1(vk)P_{n+1}(v_{{k}})) serait de même signe que Pn(uk)P_{n}(u_{{k}}) (respectivement Pn(vk)P_{n}(v_{{k}})), alors par théorème des valeurs intermédiaires (TVI), on trouverait nn racines de Pn+1P_{n+1}.
Il nous reste à trouver une racine.
Pour cela on regarde le comportement asymptotique de Pn+1P_{n+1}: Pn+1±an+1xn+1P_{n+1} \sim_{\pm\infty} a_{n+1}x^{n+1}
Ainsi, Pn+1±P_{n+1}\to \pm \infty en fonction du signe de an+1a_{n+1}. On choisit alors an+1a_{n+1} de signe opposé à Pn(vn)P_{n}(v_{n}). Il viendra alors par TVI qu’il existe une racine de Pn+1P_{n+1} qui soit dans ]vn+[]v_{n}+\infty[. On a bien nos nn racines, le polynôme est donc bien scindé sur R\mathbb{R}.

Formalisons cela:
Comme PnP_{n} est scindé à racines simples, alors toute racine de PnP_{n} n’est pas racine de PnP'_{n}. Il vient donc que toute racine de PnP_{n} n’est pas un extremum local, donc PnP_{n} change de signe en ses racines.

On choisit alors 2n2n points, notés uk et vku_{k} \text{ et } v_{k} vérifiant u1<x1<v1<...<un<xn<vnu_{1}<x_{1}<v_{1}<...<u_{n}<x_{n}<v_{n} et pour tout kk, Pn(uk) est de signe diffeˊrent de Pn(vk)P_{n}(u_{k})\text{ est de signe différent de } P_{n}(v_{{k}}).

On choisit an+1a_{n+1} tel que x=u1,...,un,v1,...,vn,an+1xn+1<minx=u1,...,un,v1,...,vn{Pn(x)}\forall x=u_{1},...,u_{n},v_{1},...,v_{n}, |a_{n+1}x^{n+1}|<\min_{x=u_{1},...,u_{n},v_{1},...,v_{n}}\{ |P_{n}(x)|\}, donc
an+1<minx=u1,...,un,v1,...,vn{Pn(x)}(maxx=u1,...,un,v1,...,vn{x})n+1|a_{n+1}|<\frac{\min_{x=u_{1},...,u_{n},v_{1},...,v_{n}}\{ |P_{n}(x)|\}}{(\max_{x=u_{1},...,u_{n},v_{1},...,v_{n}} \{ |x|\})^{n+1} }Il vient alors par construction que Pn+1(uk)P_{n+1}(u_{{k}}) (respectivement Pn+1(vk)P_{n+1}(v_{{k}})) est de même signe que Pn(uk)P_{n}(u_{{k}}) (respectivement Pn(vk)P_{n}(v_{{k}})).
Donc par TVI pour tout kk, xk]uk,vk[,Pn+1(xk)=0\exists x'_{k}\in ]u_{k},v_{k}[, P_{n+1}(x'_{k})=0
De plus, on impose an+1a_{n+1} de signe opposé à Pn(vn)P_{n}(v_{n}). Alors, si on suppose sans perte de généralité que Pn(vn)>0P_{n}(v_{n})>0, alors Pn+1+an+1xn+1P_{n+1} \sim_{+\infty} a_{n+1}x^{n+1} \to -\infty.
Il vient donc par TVI que xn+1]vn,+[,Pn+1(xn+1)=0\exist x'_{n+1} \in ]v_{n},+\infty[, P_{n+1}(x'_{n+1})=0

On a bien trouvé n+1n+1 racines distinctes (car chaque intervalle est disjoint) de Pn+1P_{n+1}, donc Pn+1P_{n+1} est scindé à racines simples sur R\mathbb{R}.

On en conclut par principe de récurrence l’existence d’une telle suite.

No messages yet.