Re: [中學] 一個算餘數的問題

看板Math作者 (腦海裡依然記得妳)時間12年前 (2013/08/23 04:08), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串2/2 (看更多)
※ 引述《citynew (城市男孩)》之銘言： : 請問一下版上的高手一題數論的題目 : 以前有做過一個問題 : 大概是 : 2009 : 求2009 除以33餘數 Ans:8 2009^2009 = (-4)^2009 (mod 33) = -2^4018 (mod 33) = -(2^5)^803*2^3 (mod 33) = -(32)^803*2^3 (mod 33) = -(-1)^803*2^3 (mod 33) = -(-1)*2^3 (mod 33) = 8 (mod 33) : 這題有人分享解答是 : 先把 : 2009 : 2009 除以3的餘式求出來 好像是2 : 2009 : 2009 除以3的餘式求出來 好像是8 (沒算錯的話) : 然後再把結果串起來， : 可是想請問就是怎麼串起來， : 這個定理有什麼專有名稱嗎?? : 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.252.204.116
推
08/23 11:59, , 1F
push
08/23 11:59, 1F
‣ 更多 mack 的文章
文章代碼(AID): #1I5c-cF6 (Math)
‣ 更多 mack 的文章
文章代碼(AID): #1I5c-cF6 (Math)