对整数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.
全部评论

相关推荐

顺利毕业的鸽子:这个不一定,找hr跟进一下
点赞 评论 收藏
分享
09-22 19:21
南京大学 Java
牛客96763241...:刚刚想说才投十几个,养生呢,结果一看是南大本硕✌️,肯定没有问题的
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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