Polynomaddition und -subtraktion

Polynomaddition und -subtraktion sind die ersten Ringoperationen, die jeder Algebra-Student nach dem Zusammenfassen gleichartiger Terme lernt. Dieser Rechner nimmt zwei univariate Polynome als dichte Koeffizientenlisten—konstantes Glied zuerst, dann x, dann x im Quadrat usw.—addiert oder subtrahiert sie koeffizientenweise und liefert die vereinfachte Liste ohne abschließende Nullen. Sie erhalten auch den Grad jeder Eingabe und des Ergebnisses sowie lesbare Ausdrücke zum Kopieren in Hausaufgaben oder Notizbücher.

Wie Polynomaddition und -subtraktion auf Koeffizientenlisten funktionieren

Ein dichtes univariates Polynom wird vollständig durch die geordnete Liste seiner Koeffizienten für aufsteigende Potenzen von x beschrieben. Die Liste p gleich p null, p eins, p zwei usw. bedeutet p von x gleich p null plus p eins mal x plus p zwei mal x im Quadrat und höhere Terme bis zum letzten Index. Zum Addieren zweier solcher Polynome richtet man sie am konstanten Glied aus, füllt die kürzere Liste am hochgradigen Ende mit Nullen auf und addiert passende Positionen.

Subtraktion ist dieselbe Ausrichtung mit Minuszeichen auf jedem Koeffizienten des zweiten Polynoms. Nach der punktweisen Summe oder Differenz werden abschließende Nullen bei den höchsten Graden entfernt, sodass die Länge des Ergebnisses eins plus dem wahren Grad entspricht, außer dem Nullpolynom, das als einzelne Null mit konventionellem Grad minus eins dargestellt wird. Diese Vereinfachung ist genau das, was Lehrbücher mit «gleichartige Terme zusammenfassen und in Standardform schreiben» verlangen, und das, was diese Engine als Ergebnisarray liefert.

Der Algorithmus ist deterministische Linearzeit in der Länge der längeren Liste: keine Faktorisierung, keine Nullstellensuche, keine Gleitkomma-Iteration jenseits gewöhnlicher Addition endlicher Zahlen. Koeffizienten müssen endlich sein; Zeichenketten, die als Zahlen parsen, werden der Bequemlichkeit von Textfeldern halber akzeptiert, aber Objekte, als Flags genutzte Boolesche und nichtnumerische Tokens werden abgelehnt. Weil Addition über den Reellen (oder als Floats eingebetteten Rationalen) assoziativ und kommutativ ist, ergibt Umsortieren von p und q unter der Operation add dasselbe vereinfachte Ergebnis, während Subtraktion beim Tauschen der Operanden umkehrt.

Was Sie senden und was Sie zurückerhalten

Senden Sie zwei Pflichtarrays unter den Feldern p und q. Jeder Eintrag muss eine endliche Zahl sein, die den Koeffizienten von x zur Potenz seines Index darstellt, Index null das konstante Glied. Optional senden Sie op als add oder sub; Standard ist add.

Kurze Aliase wie plus, Pluszeichen, subtract und minus werden akzeptiert und normalisiert. Klassische Prüfungen: p gleich eins, zwei, drei und q gleich drei, null, eins mit add ergibt vier, zwei, vier also vier plus zwei x plus vier x im Quadrat; dieselben Listen mit sub ergeben minus zwei, zwei, zwei. Kürzungsbeispiele wie p gleich eins, eins und q gleich eins, eins mit sub ergeben das Nullpolynom als einzelne Null.

Wo Polynomaddition und -subtraktion in der Praxis vorkommen

Schul- und Hochschulalgebra vergeben ständig Übungen zum Zusammenfassen gleichartiger Terme, Standardform-Umschreibungen und «addieren Sie diese beiden Polynome»; ein einziges vertrauenswürdiges Orakel, das sowohl den Koeffizientenvektor als auch einen lesbaren Ausdruck liefert, beschleunigt Korrektur und Demo-Setup. Computeralgebra-Hausaufgaben beginnen oft mit dichter Addition, bevor Studierende spärliche Monom-Maps oder multivariate Ringe treffen, sodass ein ehrlicher dichter Rechner mit der ersten Einheit vieler Lehrpläne übereinstimmt, ohne ein volles CAS vorzutäuschen. Programmierwettbewerbsaufgaben und Interview-Warmups verstecken Polynomaddition unter erzeugenden Funktionen, Signal-FIR-Kernen und Pfadzähl-Rekurrenzen, wo zwei Koeffizientenarrays vor weiteren Transformationen summiert werden müssen.

Daten- und Wissenschaftsnotizbücher kombinieren polynomiale Trendmodelle oder charakteristische Polynome benachbarter Pipeline-Stufen und brauchen ein deterministisches Abschneiden führender Nullen statt eines stillen Typkonvertierungsfehlers. Wenn Sie später Polynommultiplikation, Division mit Rest, Auswertung an einem Punkt oder Nullstellensuche für Quadratische und Kubische brauchen, behandeln Sie diese als getrennte Suchintentionen und Landungen statt diese Polynomadditions-Seite zu überladen.