Sylvestermatrix

Vorlage:Belege fehlen 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.

Definition

Sei $R$ ein kommutativer Ring. Für zwei Polynome $f$ und $g$ aus dem Polynomring $R[X]$ mit

$f=\sum _{i=0}^m{f}_i{X}^i$ und $g=\sum _{i=0}^n{g}_i{X}^i$

vom Grad $m,n\ge 1$ heißt die quadratische $(m+n)$-Matrix

$\mathrm{Syl}(f,g)=\left(\begin{array}{cccccccc}{f}_m& & \cdots & & f_0& & & \\ & f_m& & \cdots & & f_0& & \\ & & \ddots & & & & \ddots & \\ & & & f_m& & \cdots & & f_0\\ g_n& & \cdots & & g_0& & & \\ & g_n& & \cdots & & g_0& & \\ & & \ddots & & & & \ddots & \\ & & & g_n& & \cdots & & g_0\end{array}\right)$

die Sylvestermatrix zu $f$ und $g$. In der Darstellung sind nicht spezifizierte Koeffizienten als Null zu verstehen.

Eigenschaften

Für $0\le i\le j\le m+n$ sei $M_{ji}$ die Matrix, die aus der Sylvestermatrix durch Streichung der letzten $j$ Zeilen von $f$-Koeffizienten, der letzten $j$ Zeilen von $g$-Koeffizienten sowie der letzten $2j+1$ Spalten mit Ausnahme der $(m+n-i-j)$-ten hervorgeht. Das Polynom

$S_j(f,g)=\sum _{i=0}^j(\det M_{ji})X^i$

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

${\mathrm{psc}}_j(f,g)=\det M_{jj}$

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

$\mathrm{res}(f,g)=\det \mathrm{Syl}(f,g)$

schließlich ist die Resultante von $f$ und $g$.

Bedeutung

Die Hauptsubresultantenkoeffizienten haben eine wichtige Bedeutung als „Gradmesser“ des größten gemeinsamen Teilers von Polynomen: Der Grad von $\mathrm{ggT}(f,g)$ für zwei Polynome ungleich 0 über einem kommutativen faktoriellen Integritätsring ist genau das kleinste $k\ge 0$ mit ${\mathrm{psc}}_k(f,g)\ne 0$.