批踢踢實業坊
›
看板
Math
關於我們
聯絡資訊
返回看板
作者
four26 (426)
看板
Math
標題
[中學] 數學歸納法和大數餘數
時間
Sun Jun 12 21:20:10 2011
1. 請以數學歸納法證明,對所有正整數n,3能整除2^2n - 1 2. 2^128除以7餘數為多少? 以上二題懇請幫小的解惑 謝謝 --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.188.46
推
lithaimo
:2^0除7餘1 2^1餘2 2^2餘4 2^3餘1.....
06/12 21:44
→
lithaimo
:餘數為1 2 4 1 2 4 1 2 4循環
06/12 21:45
推
lithaimo
:129/3餘0 所以餘數是 4
06/12 21:47
→
phg999
:2^128=4*(7+1)^42 故餘數為4
06/12 21:51
推
n19860423
:推樓上的方法XD
06/12 21:55