Re: [中學] 數學歸納法和大數餘數
※ 引述《four26 (426)》之銘言：
: 1.
: 請以數學歸納法證明,對所有正整數n,3能整除2^2n - 1
當n=0時，2^0-1=0 成立
假設n=k時，2^2k-1=3h 成立
則當n=k+1時，2^2(k+1)-1=4*2^2k-1=4*(2^2k-1)+3
=4*3h+3=3(4h+1) 成立
根據數學歸納法，對所有n>=0，3能整除2^2n-1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.243.149.176
推
06/12 21:59, , 1F
06/12 21:59, 1F
→
06/12 22:21, , 2F
06/12 22:21, 2F
討論串 (同標題文章)