看板 [ tutor ]
討論串[解題] 高一數學 餘數
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓1(1推 0噓 1→)留言2則,0人參與, 最新作者n19860423 (尼歐)時間16年前 (2009/08/17 11:37), 編輯資訊
0
0
0
內容預覽:
原文恕刪. 前面的步驟跟上面幾篇一樣,先找2004除以13的餘數 => 餘數為2. 接下來的想法:找出餘1或-1的最方便,發現2^6=64除以13可造成餘數為-1. 於是將2^95改寫:2^95 = (2^6)^15 * 2^5 = 64^15 * 32. 因此. 2^95 ≡ (-1)^15 *

推噓5(5推 0噓 4→)留言9則,0人參與, 最新作者crazymars (什麼時候才有日出)時間16年前 (2009/08/17 08:40), 編輯資訊
0
0
0
內容預覽:
不可能不會循環 因為有費馬定理 不是那個很有名的費馬最後定理. 雖然你可能不知道除以13最多13個一循環. 但是我很納悶的是 你用2^n 也不過最大會遇到2^12=4096 為什麼會當機咧@@". 以下mod看不懂的話 你就把≡當做兩邊餘數相等就好了. 有興趣可以自己去翻一下數論的書 他的定義很簡單
(還有695個字)

推噓1(1推 0噓 1→)留言2則,0人參與, 最新作者linsir0825 (我不想這樣)時間16年前 (2009/08/17 03:07), 編輯資訊
0
0
0
內容預覽:
答案是錯的..不是4..應該為7. 利用同餘原理:. 1. 若a/c的餘數為r. 那(a^b)/c的餘數 = (r^b)/c的餘數. 2. 若a/c的餘數為r1,b/c的餘數為r2. 那(a*b)/c的餘數 = (r1*r2)/c的餘數. 所以這一題. (2009^95)/13的餘數. = (2^9
(還有82個字)
首頁
上一頁
1
下一頁
尾頁