多项式变换
舉例
根的平移
设有多项式
且
是其复数根(不必互异)。
对于任意常数c ,以
为根的多项式是
如果P的系数为整数,且常数是有理数,那么Q系数可能不是整数,而多项式cn Q仍具有整数系数,并且与Q同根。
特别,若,得到的多项式Q会缺少项。
根的倒数
设有多项式
以P之根倒数为根的多项式是P的倒数多项式:
通过有理函数的变换
前面的所有例子都是通过有理函数进行的多项式变换,这也称为契爾恩豪森轉換。设有有理函数
其中g和h是互质的多项式。多项式Q的根是P的根在f作用下的像,则称多项式P在f作用下的多项式变换是多项式Q(最多可以相差一个非零常数)。
这样的多项式变换可以按結式计算。要求多项式Q,只须求复数y,使得存在复数x同时满足(如果P,g和h的系数不是实数或者不是复数,那么这里的“复数”要替换成“含有输入的各多项式之系数的代數閉域中的元素”)
这正是下列结式的定义:
这通常很难手动计算。不过大多数計算機代數系統都有内置函数来计算结式。
用于求解方程的变换
有些情形下,多项式变换可以用根式简化多项式的求解。笛卡尔对d阶多项式引入变换,用根的平移消除d-1阶项。这样操作后的多项式称为压缩多项式(depressed polynomial)。对于用平方根解二次式,这已经足够了。在立方式的情况下,契爾恩豪森轉換要用二次函数替换原来的自变量,从而消除其中两项,进而可以消除线性项,得到一个压缩的立方式,从而可以用平方根和立方根的组合给出原立方式的解。而在Bring-Jerrard变换的变换函数是四次的,可以把五次项变成Bring-Jerrard标准形式(布靈根式),只含有5次、1次和0次项。
参考
- Adamchik, Victor S.; Jeffrey, David J. (PDF). SIGSAM Bull. 2003, 37 (3): 90–94. Zbl 1055.65063. (原始内容 (PDF)存档于2009-02-26).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.