数论证明,关于质数
若2^n+1是质数(n>1),则n是2的方幂!
人气:276 ℃ 时间: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...
推荐
猜你喜欢
- cos(15π/6)+isin(15π/6)=cos(5π/2)+isin(5π/2),5π/2是怎么算出来的,求解
- 根据方程组4.5a+2.5b=36 3a+5b=36编一行程问题
- 已知函数f(x)=ax^2+2(a-1)x+2.(1)f(x)的单调区间为(负无穷大,4),求a.(2)若f(x)在区间(负无穷大,4)上
- 甲乙两数的和是671,甲数扩大十倍就与乙数相等,甲数是多少?
- 雪花的快乐中反复出现飞飏,飞飏,飞飏表达出一种什么的执著
- 吃自己做的饭真香,用英语该怎么说呢?
- 25*1/3*2/5*3/10(能简算的要简算)
- 广义表A=(a,b,(c,d),(e,(f,g)))则式子head(tail(tail(A)))的值为