多项式最大公因子(英语:Greatest common divisor of two polynomials)
引用编辑
^S. Barnard. Higher Algebra. READ BOOKS. 2008: 24. ISBN 1443730866.
^Strickland-Constable, Charles, "A simple method for finding tangents to polynomial graphs", Mathematical Gazette 89, November 2005: 466-467.
十二月 13, 2023
多项式除法, 是代数中的一种算法, 用一个同次或低次的多项式去除另一个多项式, 它可以很容易地手算, 因为它将一个相对复杂的除法问题分解成更小的一些问题, 目录, 范例, 除法变换, 应用, 多项式的因式分解, 寻找多项式的切线, 参见, 引用范例, 编辑计算x, displaystyle, frac, nbsp, 把被除式, 除式按某个字母作降幂排列, 缺项补零, 写成以下形式, displaystyle, frac, nbsp, 然后商和余数可以这样计算, 将分子的第一项除以分母的最高次项, 即次数最高的项, . 多项式除法是代数中的一种算法 用一个同次或低次的多项式去除另一个多项式 它可以很容易地手算 因为它将一个相对复杂的除法问题分解成更小的一些问题 目录 1 范例 2 除法变换 3 应用 3 1 多项式的因式分解 3 2 寻找多项式的切线 4 参见 5 引用范例 编辑计算x 3 12 x 2 42 x 3 displaystyle frac x 3 12x 2 42 x 3 nbsp 把被除式 除式按某个字母作降幂排列 缺项补零 写成以下形式 x 3 12 x 2 0 x 42 x 3 displaystyle frac x 3 12x 2 0x 42 x 3 nbsp 然后商和余数可以这样计算 将分子的第一项除以分母的最高次项 即次数最高的项 此处为x 得到首商 写在横线之上 x 3 x x 2 displaystyle x 3 div x x 2 nbsp x 2 x 3 x 3 12 x 2 0 x 42 displaystyle begin matrix quad x 2 x 3 overline x 3 12x 2 0x 42 end matrix nbsp 将分母乘以首商 乘积写在分子前两项之下 同类项对齐 x 2 x 3 x 3 3 x 2 displaystyle x 2 cdot x 3 x 3 3x 2 nbsp x 2 x 3 x 3 12 x 2 0 x 42 x 3 3 x 2 displaystyle begin matrix quad x 2 x 3 overline x 3 12x 2 0x 42 qquad x 3 3x 2 end matrix nbsp 从分子的相应项中减去刚得到的乘积 消去相等项 把不相等的项结合起来 得到第一餘式 写在下面 x 3 12 x 2 x 3 3 x 2 12 x 2 3 x 2 9 x 2 displaystyle x 3 12x 2 x 3 3x 2 12x 2 3x 2 9x 2 nbsp 然后 将分子的下一项 拿下来 x 2 x 3 x 3 12 x 2 0 x 42 x 3 3 x 2 9 x 2 0 x displaystyle begin matrix quad x 2 x 3 overline x 3 12x 2 0x 42 qquad underline x 3 3x 2 qquad qquad qquad quad 9x 2 0x end matrix nbsp 把第一餘式当作新的被除式 重复前三步 得到次商與第二餘式 直到余式为零或余式的次数低于除式的次数时为止 被除式 除式 商式 余式 x 2 9 x x 3 x 3 12 x 2 0 x 42 x 3 3 x 2 9 x 2 0 x 9 x 2 27 x 27 x 42 displaystyle begin matrix quad quad quad x 2 9x x 3 overline x 3 12x 2 0x 42 underline x 3 3x 2 qquad qquad quad 9x 2 0x qquad qquad quad underline 9x 2 27x qquad qquad qquad qquad qquad 27x 42 end matrix nbsp 重复第四步 得到三商與第三餘式 餘式小於除式次數 運算結束 x 2 9 x 27 x 3 x 3 12 x 2 0 x 42 x 3 3 x 2 9 x 2 0 x 9 x 2 27 x 27 x 42 27 x 81 123 displaystyle begin matrix quad quad quad quad quad quad x 2 9x 27 x 3 overline x 3 12x 2 0x 42 underline x 3 3x 2 qquad qquad quad 9x 2 0x qquad qquad quad underline 9x 2 27x qquad qquad qquad qquad qquad 27x 42 qquad qquad qquad qquad qquad underline 27x 81 qquad qquad qquad qquad qquad qquad 123 end matrix nbsp 横线之上的多项式即为商 而剩下的 123 就是余数 x 3 12 x 2 42 x 3 x 2 9 x 27 q x 123 x 3 r x g x displaystyle frac x 3 12x 2 42 x 3 underbrace x 2 9x 27 q x underbrace frac 123 x 3 r x g x nbsp 算数的长除法可以看做以上算法的一个特殊情形 即所有x displaystyle x nbsp 被替换为10的情形 除法变换 编辑使用多项式长除法可以将一个多项式写成 除数 商 的形式 经常很有用 考虑多项式P x displaystyle P x nbsp D x displaystyle D x nbsp D 的次数 lt P 的次数 然后 对某个商多项式Q x displaystyle Q x nbsp 和余数多项式 R x displaystyle R x nbsp R 的系数 lt D 的系数 P x D x Q x R x D x P x D x Q x R x displaystyle frac P x D x Q x frac R x D x implies P x D x Q x R x nbsp 这种变换叫做除法变换 是从算数等式 d i v i d e n d d i v i s o r q u o t i e n t r e m a i n d e r displaystyle mathrm dividend mathrm divisor times mathrm quotient mathrm remainder nbsp 1 得到的 应用 编辑多项式的因式分解 编辑 有时某个多项式的一或多个根已知 可能是使用有理数根定理得到的 如果一个n displaystyle n nbsp 次多项式 P x displaystyle P x nbsp 的一个根r displaystyle r nbsp 已知 那么P x displaystyle P x nbsp 可以使用多项式长除法因式分解为 x r Q x displaystyle x r Q x nbsp 的形式 其中Q x displaystyle Q x nbsp 是一个n 1 displaystyle n 1 nbsp 次的多项式 简单来说 Q x displaystyle Q x nbsp 就是长除法的商 而又知r displaystyle r nbsp 是P x displaystyle P x nbsp 的一个根 余式必定为零 相似地 如果不止一个根是已知的 比如已知r displaystyle r nbsp 和s displaystyle s nbsp 这两个 那么可以先从P x displaystyle P x nbsp 中除掉线性因子x r displaystyle x r nbsp 得到Q x displaystyle Q x nbsp 再从Q x displaystyle Q x nbsp 中除掉 x s displaystyle x s nbsp 以此类推 或者可以一次性地除掉二次因子x 2 r s x r s displaystyle x 2 r s x rs nbsp 使用这种方法 有时超过四次的多项式的所有根都可以求得 虽然这并不总是可能的 例如 如果有理数根定理可以用来求得一个五次方程的一个 比例 根 它就可以被除掉以得到一个四次商式 然后使用四次方程求根的显式公式求得剩余的根 寻找多项式的切线 编辑 多项式长除法可以用来在给定点上查找给定多项式的切线方程 2 如果R x displaystyle R x nbsp 是P x x r 2 displaystyle frac P x x r 2 nbsp 的余式 也即 除以x 2 2 r x r 2 displaystyle x 2 2rx r 2 nbsp 那么在 x r displaystyle x r nbsp 处P x displaystyle P x nbsp 的切线方程是y R x displaystyle y R x nbsp 不论r displaystyle r nbsp 是否是P x displaystyle P x nbsp 的根 参见 编辑多项式余数定理 综合除法 欧几里得整环 Grobner basis 英语 Grobner basis 多项式最大公因子 英语 Greatest common divisor of two polynomials 引用 编辑 S Barnard Higher Algebra READ BOOKS 2008 24 ISBN 1443730866 Strickland Constable Charles A simple method for finding tangents to polynomial graphs Mathematical Gazette 89 November 2005 466 467 取自 https zh wikipedia org w index php title 多项式除法 amp oldid 78661765, 维基百科,wiki,书籍,书籍,图书馆,