Calculateur de PGCD de polynômes

Ce calculateur de PGCD de polynômes détermine le plus grand commun diviseur de deux polynômes donnés sous forme de tableaux de coefficients denses, du plus haut degré au plus bas. Il applique l'algorithme d'Euclide classique : remplacer la paire par le second polynôme et le reste du premier modulo le second, jusqu'à ce que le reste soit nul, puis mettre à l'échelle le dernier reste non nul pour que son coefficient dominant soit égal à un (un PGCD unitaire). Les facteurs linéaires partagés, les vérifications de division exacte et les tests de primalité entre polynômes se ramènent tous à cette primitive unique. Parmi les vérifications simples que vous connaissez peut-être déjà : x au carré moins trois x plus deux et x moins un partagent le facteur x moins un, et x au carré moins un avec x moins un donne à nouveau x moins un. Le moteur n'utilise qu'une arithmétique en virgule flottante déterministe sur des vecteurs de coefficients : aucun appel réseau, aucun échantillonnage et aucun raccourci dépendant de la date.

Ce que renvoie le PGCD polynomial et comment fonctionne la normalisation unitaire

Le plus grand commun diviseur de deux polynômes est un polynôme de plus haut degré qui divise les deux, unique à un scalaire non nul près sur le corps des coefficients. Ce calculateur renvoie un représentant unitaire : une fois la boucle d'Euclide terminée, chaque coefficient est divisé par le coefficient dominant, si bien que la réponse commence toujours par un lorsque le PGCD est non nul.

Les entrées et sorties utilisent des tableaux de coefficients denses, du plus haut degré en premier ; par exemple un, moins trois, deux représente x au carré moins trois x plus deux, et un, moins un représente x moins un.

La réponse renvoie en écho les entrées normalisées après suppression des zéros de tête, renvoie le tableau gcd unitaire arrondi à la précision demandée, indique les degrés des deux entrées et du PGCD, définit un indicateur coprime lorsque le PGCD unitaire est la constante un, construit des chaînes lisibles telles que x^2 - 3x + 2 pour les fiches d'exercices et les interfaces, et enregistre le nombre d'étapes de reste effectuées par l'algorithme d'Euclide.

Si exactement une entrée est nulle, la forme unitaire de l'autre est renvoyée, conformément à la convention usuelle selon laquelle le PGCD de f et de zéro est un multiple unitaire de f. Il n'existe aucune voie symbolique de type CAS ni aucun tirage aléatoire de racines : le moteur termine les réductions d'Euclide dans les limites de degré et de grandeur prises en charge, ou rejette l'entrée.

Comment les coefficients sont lus et comment la boucle d'Euclide reste reproductible

Les champs privilégiés sont a et b, chacun un tableau non vide de nombres finis, du plus haut degré jusqu'au terme constant. Les coefficients sous forme de chaînes qui s'interprètent comme des nombres décimaux finis, y compris avec une notation scientifique optionnelle, sont autorisés ; les espaces incrustés, les préfixes hexadécimaux et les jetons non numériques sont rejetés avec un message clair, pour qu'une mauvaise cellule ne se transforme pas en mauvais diviseur.

Les coefficients nuls en tête sont supprimés avant la réduction, si bien que zéro, un, deux et un, deux représentent le même polynôme linéaire. Chaque étape d'Euclide calcule le reste du dividende courant modulo le diviseur courant par division euclidienne des vecteurs de coefficients, puis permute : l'ancien diviseur devient le nouveau dividende et le reste devient le nouveau diviseur, exactement comme pour le PGCD entier. Un petit epsilon supprime les termes dominants proches de zéro, afin que le bruit numérique n'invente pas de faux restes de haut degré.

Une fois la boucle terminée, la mise à l'échelle unitaire force le coefficient dominant à un, ce qui rend les goldens et les caches indépendants des multiples scalaires arbitraires que l'algèbre autorise.

Où le PGCD polynomial intervient dans les études, le code et l'enseignement

Les élèves rencontrent le PGCD polynomial lorsqu'un manuel introduit l'algorithme d'Euclide sur l'anneau des polynômes, lorsqu'ils simplifient des facteurs communs dans une expression rationnelle, ou lorsqu'ils vérifient si deux cubiques partagent un facteur linéaire avant d'appliquer une décomposition en fractions partielles. Les enseignants peuvent pré-générer des corrigés pour des degrés modestes sans se fier à des applications de calcul opaques qui cachent les restes intermédiaires ou remettent silencieusement à l'échelle avec des contenus non unitaires.

Les développeurs appellent le même contrat depuis des scripts pour amorcer des vecteurs de test déterministes destinés à des modules de calcul formel, pour simplifier des rapports de polynômes saisis par l'utilisateur, ou pour satisfaire des énoncés de défis de programmation qui exigent un tableau de PGCD unitaire plutôt qu'une liste de facteurs approximative. La pratique des concours a souvent besoin d'une source rapide et hors ligne de résultats de PGCD polynomial, afin que les solutions puissent être vérifiées sans calculatrice graphique, sous la pression du temps.

Associez-le à la division polynomiale lorsque vous avez besoin de quotients en plus des restes, aux outils de PGCD entier lorsque les objets sont des nombres plutôt que des polynômes, et aux autres points de terminaison d'algèbre lorsque vous construisez un petit laboratoire d'outils gratuits et déterministes pour les devoirs et les tests logiciels.