Zum Inhalt springen

Sylvestermatrix

aus Wikipedia, der freien Enzyklopädie

In der Algebra ist die Sylvestermatrix zu zwei Polynomen eine spezielle mit den Koeffizienten der Polynome besetzte Matrix, deren Determinante die Resultante der Polynome ergibt. Sie ist nach dem britischen Mathematiker James J. Sylvester benannt.

Seien R ein kommutativer Ring sowie f und g zwei Polynome

f=∑i=0mfiXi=f0+f1X+⋯+fmXm und g=∑i=0ngiXi=g0+g1X+⋯+gnXn

aus dem Polynomring R[X] mit den Graden deg⁡(f)=m≥1 und deg⁡(g)=n≥1.

Dann heißt die quadratische (m+n)-Matrix[1]

Syl⁡(f,g)=(fmfm−1⋯f1f00⋯00fmfm−1⋯f1f0⋯0⋮⋱⋱⋮0⋯0fmfm−1⋯f1f0gngn−1⋯g1g00⋯00gngn−1⋯g1g0⋯0⋮⋱⋱⋮0⋯0gngn−1⋯g1g0)=(S1(f)⋮Sn(f)S1(g)⋮Sm(g))

die Sylvestermatrix zu f und g. Die Si(P) stehen für eine Zeile der Matrix mit Koeffizienten des Polynoms P∈{f,g}.

Für das Polynom f mit deg⁡(f)+1 Koeffizienten gibt es n=deg⁡(g) Zeilen mit verschobenen Koeffizienten, weil n+m−(deg⁡(f)+1)=n−1 Einträge in einer Zeile jeweils mit 0 gefüllt sind. Daraus folgt: Die erste Zeile, die ganz links in der Matrix beginnt, kann insgesamt n−1 mal nach rechts verschoben werden.

Beispiel: Seien deg⁡(f)=4 und deg⁡(g)=3, dann ist die Sylvestermatrix

Syl⁡(f,g)=(f4f3f2f1f0000f4f3f2f1f0000f4f3f2f1f0g3g2g1g00000g3g2g1g00000g3g2g1g00000g3g2g1g0)

Die trunkierte Sylvester-Matrix Mji wird verwendet, um den Grad des größten gemeinsamen Teilers zweier Polynome f und g zu bestimmen.

Für 0≤i≤j≤min⁡(m,n) entsteht Mji aus der Sylvestermatrix durch folgende Schritte[2]

  • Man behält die ersten m−j Zeilen von f-Koeffizienten,
  • Man behält die ersten n−j Zeilen von g-Koeffizienten,
  • Man behält die ersten m+n−2j Spalten
Mji=(fm⋯f0000⋱⋱000fmf0000fmf10000⋱⋮00000fm⋯fjgn⋯g0000⋱⋱000gng0000gng10000⋱⋮00000gn⋯gj)

Mij ist dann eine (m+n−2j)×(m+n−2j)-Matrix.

Das Polynom

Sj(f,g)=∑i=0j(det⁡Mji)Xi

ist dann die j-te Subresultante von f und g; ihr Leitkoeffizient

pscj(f,g)=det⁡Mjj

ist der j-te Hauptsubresultantenkoeffizient. Der 0-te Hauptsubresultantenkoeffizient

res⁡(f,g)=det⁡Syl⁡(f,g)

schließlich ist die Resultante von f und g.

Die Hauptsubresultantenkoeffizienten haben eine wichtige Bedeutung als „Gradmesser“ des größten gemeinsamen Teilers von Polynomen: Der Grad von ggT⁡(f,g) für zwei Polynome ungleich 0 über einem kommutativen faktoriellen Integritätsring ist genau das kleinste k≥0 mit psck(f,g)≠0.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. ↑ Peter F. Stiller: An Introduction to the Theory of Resultants. 2004, S. 4 (semanticscholar.org).
  2. ↑ Peter F. Stiller: An Introduction to the Theory of Resultants. 2004 (semanticscholar.org).