Math Pro 數學補給站 » 高中的數學 » I：數與函數 » 證明（沒有正整數n使2^n+1可以被7整除）

frombemask 發表於 2013-7-15 15:08

證明（沒有正整數n使2^n+1可以被7整除）

試證：沒有正整數n使2^n+1可以被7整除。

thepiano 發表於 2013-7-15 15:35

2^(3k) + 1 ≡ 2 (mod 7)
2^(3k + 1) + 1 ≡ 3 (mod 7)
2^(3k + 2) + 1 ≡ 5 (mod 7)

frombemask 發表於 2013-7-15 16:23

感恩    ^^

查看完整版本: 證明（沒有正整數n使2^n+1可以被7整除）