Re: [中學] 餘數
: 2000 4 3 2 3 2
: 2.若(x -1)除以(x + x + 2x + x + 1)之餘式為 ax + bx + cx +d，
: 則a+b+c+d之值?
: ANS: -6
代入 i, 可知 x^2000-1 除以 x^2+1 餘 0
代入 w, 可知 x^2000-1 除以 x^2+x+1 餘 -x-2
1=-x(x^2+x+1)+(x^2+1)(x+1)
由中國剩餘定理, x^2000-1 = (-x-2)(x^2+1)(x+1) mod (x^2+1)(x^2+x+1),
餘式為 (-x-2)(x^2+1)(x+1) + (x^2+1)(x^2+x+1)
因此 a+b+c+d=(-3)*2*2+2*3=-6.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 131.215.6.212
※ 編輯: Sfly 來自: 131.215.6.212 (04/18 16:56)
→
04/19 22:46, , 1F
04/19 22:46, 1F
討論串 (同標題文章)