Sylvester matris

Sylvester- matrisen är en matris som låter dig beräkna resultatet av två polynom . Introducerad av den engelske matematikern James Sylvester .

Definition

Låt polynom ges

A(x)=\summa _{{i=0}}^{{n}}{a_{i}x^{i}}=a_{0}+a_{1}x+\ldots +a_{n} x^{n}

B(x)=\summa _{{i=0}}^{{m}}{b_{i}x^{i}}=b_{0}+b_{1}x+\ldots +b_{m} x^{m}

Då kommer Sylvester-matrisen för dessa polynom att vara en kvadratisk matris av formen $(n+m)\ gånger (n+m)$

S_{A,B}={\begin{pmatrix}a_{n}&a_{n-1}&a_{n-2}&\cdots &\cdots &a_{0}&0&\cdots &0\\0&a_{ n}&a_{n-1}&a_{n-2}&\cdots &a_{1}&a_{0}&\cdots &0\\\cdots &\cdots &\cdots &\cdots &\cdots &\cdots &\ cdots &\cdots &\cdots \\0&\cdots &0&a_{n}&a_{n-1}&a_{n-2}&\cdots &a_{1}&a_{0}\\b_{m}&b_{m-1 }&\cdots &\cdots &b_{0}&0&\cdots &\cdots &\\cdots &0\\0&b_{m}&\cdots &\cdots &b_{1}&b_{0}&0&\cdots &0\\\cdots &\cdots & \cdots &\cdots &\cdots &\cdots &\cdots &\cdots &\cdots \\0&\cdots &\cdots &\cdots &0&b_{m}&\cdots &b_{1}&b_{0} \end{pmatrix }}

Antalet matrisrader som innehåller koefficienterna för polynomet är , och numret på polynomet är . Resultanten av polynomen hittas som determinanten för denna matris : $yxa)$ $m$ $b(x)$ $n$

R(A,B)=\det S_{{A,B}}

Exempel

För polynom

A(x)=a_{2}x^{2}+a_{1}x+a_{0}

B(x)=b_{3}x^{3}+b_{2}x^{2}+b_{1}x+b_{0}

Sylvester-matrisen kommer att se ut så här:

S_{{A,B))={\begin{pmatrix}a_{2}&a_{1}&a_{0}&0&0\\0&a_{2}&a_{1}&a_{0}&0\\0&0&a_{2}&a_ {1}&a_{0}\\b_{3}&b_{2}&b_{1}&b_{0}&0\\0&b_{3}&b_{2}&b_{1}&b_{0}\end{pmatrix}}

Se även

Bezu Matrix

Länkar

Weisstein, Eric W. Sylvester Matrix (engelska) på Wolfram MathWorld- webbplatsen .
Tillämpning på elimineringsteori