数论证明,关于质数
若2^n+1是质数(n>1),则n是2的方幂!
人气:142 ℃ 时间:2020-01-29 22:45:05
解答
设若n为奇数n=2k+1,k≥1 那么2^n+1=2^(2k+1)+1=2*4^k+1 由于4≡1mod3 那么4^k≡1mod3 于是3|2*4^k+1 矛盾 所以n为偶数 即:n=2k 那么2^n+1=2^(2k)+1 接下来很明显,我们要证明k为偶数或者1 否则,设k为奇数k=2r+1,r≥1...
推荐
猜你喜欢
- 求过A(1,2)与B(3,4)两点,且在x轴上截得的弦长等于6的圆的方程.
- 人从水平路前进,到达山顶,从山顶又回到原点,共用5小时,水平路的前进速度是每小时四千米,上山的速度是每小时3千米,下山的速度是每小时6千米,问此人共走多少千米
- 工业上制取镁的化学方程式是什么?
- 1、随着我们渐渐长大,生活空间不断扩展,“责任”两字越来越多的出现在我们生活中,我们对责任的感悟越来越深.请谈谈你对“人必有责”的理解
- 在△ABC中,∠A=60°c=4,a=根号6,判断三角形解的情况
- 为什么金属空腔内放一个负电荷,接地后外表面的负电荷会流入大地,负电荷不也是和内表面的正电荷互相吸
- 翻译“昨天晚上我正准备外出,这时电话响了”(be about to do ……when)
- 用30厘米长的铁丝围成一个长方形,要求长和宽都是整厘米数,围成的长方形的面积最大是多少?