多项式 除以 时,余式是 。
求 除以 的余式。
先把「带余除法」这件事写成一个可以立方的等式。 「余式是 」的意思是,存在某个商式 ,使得
题目给的信息只有这一条,所以后面每一步都必须从它出发。为方便起见,记 。
两边立方,再把所有能被 整除的部分丢掉。 用二项式定理展开 得
前三项都含有因式 ,对余式毫无贡献。这正是关键所在: 的余式就等于 的余式。 全程根本不需要知道 或 究竟是什么。
把这个立方展开。
除式的次数是 ,所以我们要找的余式次数至多为 ——它一定形如 。
用除式本身给 的高次幂降次。 与其去做长除法,不如在商环里利用关系 ,也就是把
当成一条改写规则来用。于是
这个代换技巧比用二次式去除三次式快得多,而且对 的任意次幂都适用。
代入并合并同类项。
于是
老老实实做一次长除法来检验。 用 除以 ,得到商 ,而
再加上我们求得的余式:,正好就是那个立方式。余式得到确认。
Need to solve a different problem like this? Open the solver →