Calculateur de division de polynômes

La division de polynômes est l’algorithme d’Euclide sur les polynômes à une variable : étant donnés un dividende p(x) et un diviseur d(x) non nul, il existe des polynômes uniques q(x) et r(x) tels que p égale d fois q plus r, et soit r est le polynôme nul, soit le degré de r est strictement inférieur au degré de d. Les élèves rencontrent cette identité lorsqu’ils divisent pour la première fois x au carré moins trois x plus deux par x moins un et retrouvent le quotient linéaire x moins deux. Les ingénieurs s’en servent pour annuler un facteur, réduire une fonction de transfert ou calculer un reste en vue d’une évaluation ultérieure. Ce calculateur de division de polynômes accepte les deux polynômes sous forme de tableaux denses de coefficients par degrés décroissants, refuse le polynôme nul comme diviseur et renvoie les tableaux de quotient et de reste ainsi que les degrés et des chaînes polynomiales compactes.

Ce que signifie la division de polynômes et comment apparaissent le quotient et le reste

La division des polynômes à une variable est l’analogue exact de la division euclidienne des entiers. Pour les entiers, 17 divisé par 5 donne le quotient 3 et le reste 2, car 17 égale 5 fois 3 plus 2 et le reste est plus petit que le diviseur.

Pour les polynômes, le même énoncé euclidien vaut : étant donnés un dividende p(x) et un diviseur d(x) non nul, il existe un couple unique de polynômes q(x) et r(x) tels que p(x) égale d(x) fois q(x) plus r(x), et soit r est identiquement nul, soit le degré de r est strictement inférieur au degré de d. L’intention de recherche se regroupe autour de formulations telles que division de polynômes, diviser deux polynômes, quotient et reste d’un polynôme, et algorithme d’Euclide pour les polynômes.

Les exercices de classe envoient en général des listes en commençant par le plus haut degré, par exemple un, moins trois, deux pour x au carré moins trois x plus deux, et un, moins un pour x moins un, et attendent le quotient linéaire un, moins deux avec un reste nul. Les notes de automatique et de traitement du signal utilisent la même identité pour annuler un pôle contre un zéro ou pour abaisser le degré d’un numérateur avant d’évaluer un reste.

Contrairement à la division synthétique, qui ne traite qu’un facteur linéaire unitaire de la forme x moins r, la division complète accepte un diviseur de n’importe quel degré positif, y compris quadratique et au-delà, et constitue donc l’outil général lorsque le dénominateur n’est pas un simple facteur linéaire. Ce point d’accès implémente cet algorithme général et rapporte à la fois les tableaux denses de coefficients et les chaînes compactes d’affichage, afin qu’une personne et une machine lisent la même réponse.

Contrat d’entrée, ordre des coefficients, validation et forme de la réponse

Chaque tableau est une liste dense de coefficients finis par degrés décroissants, de sorte que la première entrée est le coefficient dominant et la dernière le terme constant. Les zéros de tête sont retirés avant le calcul du degré, donc zéro, zéro, un, moins trois, deux est traité comme le même quadratique. Les chaînes numériques qui s’analysent comme des décimaux ordinaires sont acceptées afin que les envois de formulaires et les exports de tableur restent commodes.

Si, après trim, tous les coefficients du diviseur sont nuls, la requête échoue avec un message indiquant que le diviseur ne doit pas être le polynôme nul, car la division par zéro n’est pas définie dans l’anneau des polynômes. Sont également rejetés les coefficients dont la valeur absolue dépasse le plafond de magnitude déclaré, ou les tableaux dont le degré dépasse le maximum déclaré.

En cas de succès, le corps renvoie en écho le dividende et le diviseur trimés, fournit le quotient et le reste sous forme de tableaux plus haut degré d’abord arrondis à la précision demandée (dix décimales par défaut), indique les quatre degrés publics, met exact à true lorsque le reste est le polynôme nul, et inclut des chaînes polynomiales compactes ainsi que la formule d’identité. Lorsque le degré du dividende est déjà inférieur à celui du diviseur, le quotient est le polynôme nul et le reste est le dividende lui-même.

Une validation en échec n’est pas facturée.

À quoi sert la division de polynômes, et ses limites

Les salles de classe et les plateformes de tutorat utilisent un calculateur de division de polynômes pour que les apprenants vérifient à la fois le quotient et le reste de listes de coefficients arbitraires sans perdre un signe en alignant à la main les colonnes de la division euclidienne. Les générateurs d’épreuves et les correcteurs automatiques de LMS ont besoin d’un oracle déterministe qui refuse un diviseur nul au lieu d’inventer un quotient en silence, et qui renvoie des tableaux qu’un correcteur peut comparer élément par élément.

Une entrée invalide ne consomme pas de solde. Les limites sont volontaires : uniquement une division dense univariée, pas de division multivariée, pas de factorisation en irréductibles et pas un chercheur de racines. Si vous avez besoin du plus grand commun diviseur de deux polynômes, des racines d’un seul polynôme ou de la division synthétique par x moins r, choisissez ces capacités dédiées plutôt que d’étirer ce contrat.

Gardez les requêtes dans les limites publiées de degré et de magnitude, figez dans les tests les coefficients arrondis, et vous obtenez des paires reproductibles de quotient et de reste sans dresser votre propre infrastructure de calcul symbolique.