回复:Mersenne primes

来源: passenger101 2008-01-29 09:07:51 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (443 bytes)
1) proof of 4^x-1 is divisible by 3.
a_1=4^1-1=3 is divisible by 3
let a_x is divisible by 3. then we have a_(x+1)=4*4^x-1
=4(4^x-1)+3. so a_(x+1) is divisible by 3.
and prove: 4^x-1 is divisible by 3.

2) when n=2x, 2^n-1=4^x-1. then 2^n-1 is divisible by 3. controdiction to conditions (2^n-1 is a prime).

3) when n=2x+1, 2^n-1=2*4^x-1. 2^n+1=2*4^x+1=2*(4^x-1)+3 and is divisible by 3. Thus 2^n+1 is not a prime.
请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”