Polygone de Newton
En mathématiques, le polygone de Newton est un polygone du plan euclidien que l'on peut associer à un polynôme, lorsque les coefficients de ce dernier sont éléments d'un corps valué. Le polygone de Newton encode un certain nombre d'informations à propos de la factorisation d'un polynôme, et la localisation de ses racines.
Il est particulièrement utile lorsque les coefficients du polynôme sont éléments d'un corps local non archimédien, comme le corps des nombres p-adiques, ou celui des séries de Laurent sur un corps fini, mais il peut également être utilisé avec profit dans l'étude des polynômes à coefficients rationnels, ou des polynômes en plusieurs indéterminées.
Construction
Soient (K,v) un corps valué, et P(X) un polynôme à coefficients dans K. Quitte à diviser P par une puissance de X, puis par P(0), on peut supposer que P(0) = 1, de sorte que P(X) s'écrive
où les coefficients , …, sont éléments de K, et (ainsi, ). Considérons l'ensemble S des points du plan
pour , où l'on ignore les indices i pour lesquels . Le polygone de Newton de P est alors la frontière inférieure de l'enveloppe convexe de cet ensemble S. Il s'agit donc d'une ligne brisée, réunion de segments dont les extrémités sont dans S.
En voici une construction plus explicite. Considérons l'axe des ordonnées, et faisons le tourner autour de l'origine dans le sens inverse des aiguilles d'une montre, jusqu'à ce qu'il rencontre l'un des points de S ; on obtient alors le premier segment du polygone de Newton. Si l'on continue à faire tourner l'axe, autour du point cette fois, il finit par rencontrer un point , et on obtient ainsi le second segment . En répétant cette opération autant de fois que possible, on finit par obtenir le polygone de Newton.
Remarques.
- Certains auteurs[1] définissent le polygone de Newton comme la frontière supérieure de l'enveloppe convexe de l'ensemble des points . Les propriétés mentionnées dans la deuxième partie de cet article sont vraies quelle que soit la convention choisie, à la différence près qu'il faut changer le signe des pentes.
- D'autres auteurs considèrent que le polygone de Newton est l'enveloppe convexe de S, et non seulement sa frontière inférieure.
Exemple. Construisons le polygone de Newton du polynôme
vu comme polynôme à coefficients dans le corps des nombres-p-adiques Q5. La valuation que l'on utilise est donc la valuation 5-adique, et les points de l'ensemble S sont
Noter l'absence de dans cette liste, puisque le coefficient de dans P est nul. La construction du polynôme de Newton de P à partir de l'ensemble de points S est illustrée dans l'animation à droite. On voit qu'il s'agit de la ligne brisée de sommets , , et .
Applications
Dans toute cette partie, P est un polynôme à coefficients dans K, et son polygone de Newton est composé de r segments , …, . On note la pente du s-ième segment (pour ), et sa "longueur", c'est-à-dire la quantité .
Factorisation dans les corps locaux
On considère ici le cas où est un corps local non archimédien, c'est-à-dire un corps de nombres p-adiques ou un corps de séries de Laurent sur un corps fini.
On dit[2] que le polynôme est pur de pente m lorsque son polygone de Newton est un unique segment dont la pente est m. Remarquons que dans ce cas, la pente est nécessairement .
Le polygone de Newton d'un polynôme P (qui n'est pas a priori supposé pur) fournit les informations suivantes quant à sa factorisation dans .
Théorème[3] — Le polynôme P admet une factorisation sous la forme
où chaque est un polynôme de de degré , pur de pente .
En particulier, on peut facilement construire le polygone de Newton d'un polynôme irréductible.
Corollaire[4] — Si P est irréductible dans , alors il est pur de pente .
Notons que la réciproque est fausse. En fait[5], si f et g sont deux polynôme purs de même pente m, alors fg est lui aussi pur de pente m. Il existe cependant une réciproque partielle dans certains cas favorables (voir la section suivante).
Localisation des racines dans Cp
Dans cette partie on considère le cas où K est un corps de nombres p-adiques , et v est donc la valuation p-adique . Dans ce cadre, le polygone de Newton du polynôme P donne des informations précises quant à la localisation des racines de P dans .
Théorème[6] — Pour chaque s entre 1 et r, le polynôme P a exactement racines de valuation p-adique dans , en comptant les racines avec multiplicité.
On peut ainsi obtenir une réciproque partielle au corollaire donné dans la section précédente. Considérons ainsi le cas d'un polynôme de degré n pur de pente m, et supposons en outre que est premier avec n. D'après le théorème qui précède, toutes les racines de P dans ont pour valuation . Si l'on écrit , pour deux polynômes Q et R à coefficients dans , avec Q de degré d, alors le produit des racines de Q a pour valuation ; or ce produit est (au signe près) le coefficient constant de Q, un élément de , donc sa valuation est un entier. Ainsi, n divise et est premier avec , donc il divise d. On en déduit que P est irréductible, et on a par conséquent démontré le théorème suivant.
Corollaire — Si le polynôme P est pur, et si est premier avec n, alors P est irréductible dans .
On retrouve comme cas particulier le critère d'Eisenstein, qui correspond au cas où . En effet, si P satisfait aux hypothèses du critère d'Eisenstein pour un nombre premier p, alors a un coefficient constant égal à 1, le coefficient du terme dominant est , et les autres coefficients ont des valuations p-adiques positives. Le polynôme P est donc pur de pente .
Généralisations
Polynômes à plusieurs indéterminées
Considérons un polynôme en deux indéterminées, à coefficients dans un corps K quelconque. On peut munir de la valuation la valuation Y-adique , définie pour un polynôme comme le plus petit indice tel que , et étendue à en posant . Le polygone de Newton d'un polynôme
vis-à-vis de la valuation Y-adique est alors l'enveloppe convexe des points de coordonnées tels que .
Plus généralement, on peut construire le polytope de Newton d'un polynôme de , comme ensemble convexe des points de de coordonnées tels que le coefficient devant est non nul.
Séries formelles
On peut définir de la même façon le polygone de Newton d'une série formelle
à coefficients dans un corps valué .
Voir aussi
Notes
- Cassels, chapitre 6, section 3.
- La terminologie n'est pas standard, mais c'est celle utilisée par Cassels et Gouvêa.
- Cassels, chapitre 6, théorème 3.1.
- Gouvêa, Proposition 6.4.2.
- Gouvêa, Problème 322, p. 217
- Gouvêa, Théorème 6.4.7.
Références
- (en) Fernando Q. Gouvêa, p-adic Numbers: An Introduction [détail de l’édition] (Section 6.4)
- (en) J. W. S. Cassels, Local Fields [détail de l’édition] (Chapitre 6)