Sylvester结式法求解多项式方程

文中提到的论文是指 这个，论文中对Sylvester结式法做了简要的介绍

Sylvester结式法，结式，消元法，ctfshow 七夕杯 LUCK7，crypto，WriteUp

• 吴方法

• Grobner 基方法

• 迪克逊（Dixon）结式法

• 希儿维斯特（Sylvester）结式法

• …

  其中 Sylvester 结式法是一种经典的基本消元方法。

结式(Eliminant)

定义来自百度百科

指由两个多项式的系数所构成的一种行列式，或称Sylvester行列式，结式可判断两个多项式是否有公根、是否互素，以及判断多项式是否有重根。

设
$$\begin{gathered} f(x)=a_0{x}^n+a_1{x}^{n-1}+...+a_n \\ g(x)=b_0{x}^m+b_1{x}^{m-1}+...+b_m \end{gathered}$$
将 $f(x)$ 分别乘以 $x$ ~ $x^m$，得到 $m$ 个等式

同理，将 $g(x)$ 分别乘以 $x$ ~ $x^n$，得到 $n$ 个等式

由此定义行列式 $R(f,g)$
$$R(f,g)=|\begin{array}{cc}{a}_0& a\\ 0& \\ 0& \\ ⋮& \\ 0& \\ b_0& \\ 0& \\ ⋮& \\ 0& \end{array}$$