Sylvester mátrix

A Sylvester mátrix egy olyan mátrix, amely lehetővé teszi két polinom eredményének kiszámítását . James Sylvester angol matematikus vezette be .

Definíció

Legyenek adottak a polinomok

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

B(x)=\összeg _{{i=0}}^{{m}}{b_{i}x^{i}}=b_{0}+b_{1}x+\lpont +b_{m} x^{m}

Ekkor ezeknek a polinomoknak a Sylvester-mátrixa az alak négyzetmátrixa lesz $(n+m)\szer (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{pmátrix }}

A polinom együtthatóit tartalmazó mátrixsorok száma , a polinomé pedig . A polinomok eredője ennek a mátrixnak a determinánsa : $fejsze)$ $m$ $b(x)$ $n$

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

Polinomokhoz

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}

A Sylvester mátrix így fog kinézni:

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}}