Polynom in Standardform

Dieser Online-Rechner wandelt ein eingegebenes Polynom in ein Polynom in Standardform

Diese Webseite exisiert dank der Arbeit von den folgenden Menschen:

Anton

Stefan Roesner

Erstellt: 2021-08-28 09:30:59, Letzte Aktualisierung: 2021-08-28 09:30:59

Dieser Online-Rechner präsentiert ein multivariates Polynom in einer Standardform (expandierte Parenthese, Exponenten, und kombinierte ähnliche Terme). Polynomvariable können in kleingeschriebenen englischen Buchstaben oder unter Verwendung von Exponenten Tupelformen angegeben werden. Zum Beispiel sind die folgenden zwei Notationen gleich: 3a^2bd + c and 3 [2 1 0 1] + [0 0 1]. Man kann die Darstellung der Ausgabevariablen in Symbolik-Form, indizierte Variablenform oder als Tupel von Exponenten auswählen. Der Rechner gibt auch den Grad des Polynoms und den Vektor der monomische Grade angeben. Die Koeffizienten des resultierenden Polynoms kann man mit rationalen und reellen Zahlen berechnen.

PLANETCALC, Polynom in Standardform

Polynom in Standardform

Ergebnis
 
Polynom Grad
 
Monomische Grade
 

Monom

Ein Monom ist das Produkt der Potenz von verschiedenen Variablen xi mit nicht-negativen ganzzahligen Exponenten ai:
x^{\alpha}={x_1}^{\alpha_1}{x_2}^{\alpha_2}{x_3}^{\alpha_3} ... {x_n}^{\alpha_n}
Falls die Anzahl von Variablen ist klein, kann man die Polynomvariablen in lateinischen Buchstaben schreiben. Z.B sind x12x2 und x2y äquivalente Notationen von einem Monom mit 2 Variablen.
Ein Monom kann auch als ein Tupel von Exponenten dargestellt werden:
\alpha=({\alpha_1},{\alpha_2},{\alpha_3}, ... ,{\alpha_n})
Z.B. kann das Monom x2y3z als Tupel: (2,3,1) repräsentiert werden.
Der monomische Grad ist die Summe aller variablen Exponenten:
\mid \alpha \mid = \alpha_1 + \alpha_2 + \alpha_3 + ... + \alpha_n
Z.B ist der Grad des Monoms x2y3z ist 2+3+1 = 6

Polynom

Ein Polynom ist eine endliche Summe von Monomen multipliziert mit dem Koeffizienten cI:
f=\sum _I c_I {x_1}^{\alpha_1}{x_2}^{\alpha_2}{x_3}^{\alpha_3} ... {x_n}^{\alpha_n}
Ein polynomischer Grad deg(f) ist das Maximum von monomischen Graden |α| mit nicht-nullen Koeffizienten.
Anders als Polynomen mit einer Variablen, haben multivariate Polynome mehrere Monome mit dem gleichen Grad haben.
Daher stellt sich dann die Frage nach der Bestimmung der Ordnung auf der Term-Menge des Polynoms.

Monomische Ordnung 1

Es gibt verschiedene Wege, um die monomische Ordnung zu spezifizieren.

Lexicographische Ordnung

Die einfachste monomische Ordnung ist die lexikographische. In diesem Fall ist die ganz linke Koordinate ungleich Null des Vektors, die durch das Subtrahieren der Exponent Tupel des verglichenen Monoms ermittelt wird, positiv:
x^{\alpha}>_{lex}x^{\beta} \Leftarrow {\alpha}>{\beta}
Ein Beispiel für die lexikographischen Ordnung:
x^{\alpha}=x^2y^3z >_{lex} x^{\beta}=x^2y^2z^3, \\\alpha-\beta=(2,3,1)-(2,2,3)=(0,1,-2)
Das erste Monom xα ist lexikographisch größer als das zweite xβ, da man nach der Subtraktion des Exponent Tupels (0,1,-2) erhält, wobei die ganz linke Koordinate ungleich Null positiv ist.

Gestufte Lex Ordnung

Die gestufte lexikographische Ordnung wird hauptsächlich durch den Grad des Monoms ermittelt. Falls der Grad größter ist, dann ist das Monom ebenfalls größer angesehen. Im Falle eines gleichgroßen Grades, wird der lexikographische Vergleich angewandt:
x^{\alpha}>_{grlex}x^{\beta} \Leftarrow \begin{cases} \mid{\alpha}\mid>\mid{\beta}\mid \\ \mid{\alpha}\mid=\mid{\beta}\mid,  {\alpha}>_{lex} {\beta} \end{cases}
Beispiele einer gestuften Lex Ordnung:
a)
x^{\beta}=x^2y^2z^3 >_{grlex} x^{\alpha}=x^2y^3z , \\ \mid\beta\mid  = 7 > \mid\alpha\mid=6
Das Monom xβ ist größer als xα, da der Grad |β|=7 größer ist als der Grad |α|=6.
b)
 x^{\alpha}=x^2y^3z >_{grlex} x^{\gamma}=xy^5  , \\ \mid\alpha\mid  =  \mid\gamma\mid=6, {\alpha}>{\gamma}
Das Monom xα ist größer als xγ, da beide den Gleichen Grad haben, aber das erste lexikographisch größer ist als das zweite.

Gestufte umgekehrte Lex Ordnung

Die gestufte umgekehrte lexikographische Ordnung ist der vorherigen ähnlich. Falls der Grad größer ist, dann ist das Monom auch größer betrachtet. Das Monom ist größer, wenn der an der recht weitesten Koordinate ungleich Null des Vektors, den man durch die Subtraktion des Exponent Tupels von den verglichenen Monomen erhalten wird, negativ im Falle von gleichen Graden ist.

Beispiele von gestuften umgekehrten lexikographischen Vergleichen:
a)
x^{\beta}=x^2y^2z^3 >_{grevlex} x^{\alpha}=x^2y^3z , \\ \mid\beta\mid  = 7 > \mid\alpha\mid=6
Das Monom xβ ist größer als xα, da der Grad |β|=7 größer ist als Grad |α|=6.
b)
  x^{\gamma}=xy^5  >_{grevlex} x^{\alpha}=x^2y^3z , \\ \mid\alpha\mid  =  \mid\gamma\mid=6, {\gamma}-{\alpha}=(1,5,0)-(2,3,1)=(-1,2,-1)
Das Monom xγ ist größer als xα, da die Grade gleich sind, aber die Subtraktion von Exponent-Tupeln (-1,2,-1) ergibt, und der Wert am weitesten rechts unter null ist.


  1. David Cox, John Little, Donal O’Shea Ideals, Varieties, and
    Algorithms. An Introduction to Computational Algebraic Geometry and Commutative Algebra, Third Edition, 2007, Springer 

URL zum Clipboard kopiert
PLANETCALC, Polynom in Standardform

Kommentare