Re: [中學] 不知道用哪種方法解~二項式定理還是多똠…

看板Math作者 (耶....)時間15年前 (2011/04/25 19:20), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/1
※ 引述《qawsedrf (墮入魅惑夢境)》之銘言: : 3^11除以(3^2+3+1)的餘數是多少? x^11=(x^2+x+1)(x-1)Q(x)+x^2 3^11=(3^2+3+1)(3-1)Q(3)+9 : 原本想法是 : 把3當作X,變成X^11除以(X^2+X+1)化簡,結果變不出花樣。 : 另一個想法是 3^12次方的話,把式子變成(3^3)^4=(27)^4=(26+1)^4, : 再用二項式定理去分解,可以求出餘數,但是題目是11次方。 : 最後的做法是算出3的11次方的答案在除以13,餘數是9。 : 不知道有沒有更好的方法,請解惑。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.122.131.74
文章代碼(AID): #1DjLZz3C (Math)