数论证明,关于质数
若2^n+1是质数(n>1),则n是2的方幂!
人气:499 ℃ 时间: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...
推荐
猜你喜欢
- 一件衣服,第一次比原价降低了20%,第二次又在第一次降价的基础上降低了20%,现价是原价的( )
- 把x²-3x+1化成a(x+h)²+k的形式?
- 将12,14,21,75,6,100平均分成两组使每组中3个数的积相等如何分
- --what’s on TV tonight?Is there interesting?——I’afraid not.应该用anything还是something
- until now ___ ___ ___ nobody has really seen a UFO.
- 请帮忙写一篇运用托物言志的的手法,歌颂一种事物,定重谢!
- 用简便算法计算X=5时,f(x)=x^3-2x^2-3x+1的值
- 将少量菜油、醋、蔗糖、胡椒粉、味精粉分别加入水中、振荡,其中____________形成悬浊液,_____________形成乳浊液,____________形成溶液.