多项式求根原理

多项式求根：
若整数系数多项式
是要一个整系数多项式，若r/s是它的一个有理根，其中r,s互素；那么必有s|an,r|a0。（s|an表示s整除于an)
证明：
因为 r/s 是f(x)的一个有理根，
因此 （x-r/s)|f(x)
等价于 （sx-r)|f(x)
因为r,s互素，所以sx-r 是f(x)的一个本原多项式
因此
通过比较多项式系数得到

因此：s|an,r|a0

总结：

多项式的有理根只能出现在，常数项系数的公约数集合除以最高次项系数的公约数集合的值中。