对整数a >= 2与n >= 1,a^n + 1是素数,证明

如果对某个整数是素数,证明n一定是2的幂。
证明:
Let which is not power of 2, and .
Obviously n is an odd number.
Then we have .
Therefore, hava a divisor which is . And this can show that is a composite number.
So n must be the power of 2.
全部评论

相关推荐

dian3b:挺妙的,如果上纲上线显得不合人心,但是这样以来既能监督适当摸鱼,也有一定的人文关怀。
摸鱼被leader发现了...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务