回 帖 发 新 帖 刷新版面

主题:有关2^n+(-1)^n*2的问题

我不知道这是不是什么已发现定理,但如果它是未被提出的,它也许是会成为一个很伟大的发现。
大家可以编程验证部分

这是我的一位同学TangCh告诉我的,他发现满足2^n+(-1)^n*2(不妨设为f(n))能被n整除的数字很有特征,让我编程
找找,我用文曲星上的basic试了试,结果发现在1至250之内所有的质数均满足!并且其他的数中
仅有三个例外:1,6和66!

1的特殊字是不必说了,6呢?它是唯一的连续二质数之积(TangCh语),66呢?我后来才发现把6代入
那个式子得到的就是66(f(6)=66)!

于是推测除了质数之外是否只有1,6,66,f(66),f(f(66)),......满足呢?

回复列表 (共3个回复)

沙发

先顶上来。
肯定的是:素数必然成立。对于素数来说,其实是费马小定理。

费马小定理:费马在1640年提出,欧拉在1736年证明。设p为一素数,而a与p互素,则a^p-a必为p的倍数。

代入a=2,p是素数,对比楼主的公式,看看。(^_^)

板凳

当然,也有一些数,不是素数,同时也能满足费马小定理,例如561,1105,1729。不满足费马小定理的合数,被称作Carmichael数。1-100000000范围内,只有255个Carmichael数。(资料上这么说的。)

可以看到,Carmichael数不在楼主的推测内,所以,楼主最后的猜想失败了!
(去验证n=561 时,满足楼主的公式。561=3*11*17)

(^_^)

3 楼

是啊!
比2大的素数都是奇数,原式就可以变成2^n-2了,哈!

我来回复

您尚未登录,请登录后再回复。点此登录或注册