标题: [求助] 求教一题 [打印本页]

---

作者: jhfwin    时间: 2008-1-18 15:52     标题: 求教一题

提示: 该帖被自动屏蔽

---

作者: Ted老爸    时间: 2008-1-18 16:21

2^n-1可写成2进制:11111...1111共n位
用反证法
假设n为合数(n=p*q)
111...111(n位)能整除11..11(P位)
即2^n-1不是质数.
故如2＾n-1是质数，n必为质数.

---

欢迎光临 旺旺网 (http://ww123.net/)

Powered by Discuz! 6.0.0