作者justin0602 (justin)
看板Math
标题[中学] 余式定理 x^11除以x^2 + x + 1 的余式
时间Sat Jan 29 01:08:22 2011
x^11除以 x^2 + x + 1 的余式
一般就是
x^11 =( x^3 -1 ) q(x) +r(x)
3
两边令x = 1 代入
我不太懂 这是什麽观念 或是什麽理论保证
这样把左边次数降下来 就是余式了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.169.71.26
1F：推 elfkiller :求出来的 r(x) 还要再除以 x^2+x+1 01/29 01:32
2F：→ elfkiller :只不过你求出来r(x)是1 除以x^2+x+1之後还是余1 01/29 01:34
3F：→ a88241050 :x^3-1是x^2+x+1的倍式 01/29 12:01
4F：→ suhorng :若a是b的倍数，则x mod b = (x mod a) mod b 01/29 12:07
5F：推 hugogoss :你的等号两边都是函数，令x^3=1代进去，二边要相等 01/29 13:34
6F：→ hugogoss :所以1=0*q(x)+r(x)=r(x) 01/29 13:35
7F：推 hugogoss :错了，左边是x^2=r(x)但这里次数太大，再除以x^2+x+1 01/29 13:38
8F：→ BRIANKUO :余式定理? 01/29 15:49
9F：推 airslas2006 :一楼写错了，最後是再除以X-1 ! 01/29 21:17
10F：推 a88241050 :楼上你确定吗 01/29 22:20
11F：推 thisday :一楼正确 02/03 11:30