Degré d'un polynôme

Le degré d'un polynôme est la plus haute puissance de la variable qui apparaît avec un coefficient non nul. Ce calculateur reçoit un polynôme univarié sous forme de liste dense de coefficients en ordre ascendant—terme constant d'abord, puis x, puis x au carré, et ainsi de suite—supprime les zéros de fin et indique cette puissance maximale avec le coefficient dominant et une expression lisible. Le polynôme nul est traité explicitement : tous les coefficients sont nuls, le degré conventionnel vaut moins un et un indicateur booléen dédié marque le cas afin de ne jamais confondre « constante de degré zéro » avec « aucun terme du tout ».

Comment le degré du polynôme se définit sur les listes de coefficients

Un polynôme univarié dense est entièrement décrit par la liste ordonnée de ses coefficients pour les puissances croissantes de x. La liste égale à c zéro, c un, c deux, et ainsi de suite signifie le polynôme égal à c zéro plus c un fois x plus c deux fois x au carré et les termes supérieurs jusqu'au dernier indice. Par définition le degré est le plus grand indice i pour lequel le coefficient de x à la i est non nul.

Ce seul nombre gouverne presque tout fait structurel que l'étudiant apprend ensuite : un polynôme non nul de degré n a au plus n racines en comptant la multiplicité sur un corps algébriquement clos, le produit de deux polynômes non nuls a pour degré la somme des degrés, et le terme dominant régit la croissance asymptotique.

Lorsque la liste d'entrée se termine par des zéros accidentels—fréquents après addition, soustraction ou troncature—le vrai degré est inférieur à la longueur moins un, aussi ce moteur balaie toujours depuis l'extrémité haute et écarte les entrées finales quasi nulles avant de répondre. Quasi nul signifie une valeur absolue sous un epsilon minuscule afin que la poussière en virgule flottante n'invente pas un faux terme de haut degré.

Le polynôme nul est particulier : tout coefficient est nul après nettoyage, il n'existe pas de puissance maximale à coefficient non nul, et les manuels écrivent conventionnellement son degré comme moins un ou moins l'infini. L'algorithme est en temps linéaire déterministe sur la longueur de la liste : pas de factorisation, pas de recherche de racines, pas de graine aléatoire, pas d'horloge et pas d'appel réseau.

Où le degré du polynôme intervient dans le travail réel

L'algèbre du secondaire et de l'université demande constamment d'indiquer le degré d'un polynôme écrit sous forme standard ou développé à partir de produits ; un unique oracle de confiance qui renvoie à la fois le degré entier et une expression lisible accélère la correction et la préparation des démonstrations.

Les devoirs d'algèbre computationnelle commencent souvent par des contrôles de degré denses avant que les étudiants rencontrent des cartes monômes creuses ou le degré total multivarié, de sorte qu'un calculateur dense honnête correspond à la première unité de nombreux programmes sans prétendre être un CAS complet.

Les problèmes de concours de programmation et les échauffements d'entretien cachent le degré sous des fonctions génératrices, des polynômes caractéristiques de récurrences et l'ordre de filtres, où le coefficient non nul de plus haute puissance décide des tailles de tampon et de la complexité asymptotique. Les carnets de données et de science combinent des modèles de tendance polynomiale ou des polynômes caractéristiques d'étapes adjacentes de pipeline et ont besoin d'un nettoyage déterministe des zéros de fin plutôt qu'un bogue silencieux de coercition de types qui laisserait un faux degré élevé.

Si vous avez ensuite besoin d'addition, de multiplication, de division avec reste, d'évaluation en un point ou de recherche de racines de polynômes, traitez-les comme des intentions de recherche et des pages d'atterrissage séparées plutôt que de surcharger cette page de calculateur de degré de polynôme.