看板 Math 關於我們 聯絡資訊
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