Re: [求助] 餘式定理 x^11除以x^2 + x + 1 的餘式

看板tutor作者 (欽仔)時間15年前 (2011/01/31 13:36), 編輯推噓0(001)
留言1則, 1人參與, 最新討論串5/7 (看更多)
※ 引述《justin0602 (justin)》之銘言: : x^11除以 x^2 + x + 1 的餘式 x^11=(x^2+x+1)Q(x)+ax+b 上式為恒等式 所以令x^2+x+1=0 代入 (註:x^2+x+1=0代入,可視為x分別用兩個數代入) (代入前可先計算一下,可知x^3=1 <-可用於代入 ) 所以降次後 px+q=ax+b 則 此式也必是恆等式 故降次後 px+q就是餘式 這是我的想法,自己覺得沒問題,請指教 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.230.157.96

02/02 10:22, , 1F
如何計算知 x^3=1 可用於代入?
02/02 10:22, 1F
文章代碼(AID): #1DHafEYv (tutor)
討論串 (同標題文章)
文章代碼(AID): #1DHafEYv (tutor)