若n为质数,证明:2的n次方减一为质数
人气:109 ℃ 时间:2019-10-19 09:08:24
解答
因为n为合数,设n=p*(乘)q,其中p,q均为正整数且q>=p>=2
则2^n(2的n次方)-1=(2^p)^q-1
次数必能被2^p-1整除 就像n^3-1=(n-1)(n^2+n+1)一样
而2^p-1肯定既不是1也不是它本身,所以2^n-1一定不为质数.
说是逆命题不可以吗?
反证法也可?
推荐
- 关于2的N(N>1)次方减1的数不全是质数的证明
- 怎么证明如果2的n次方减1是质数,证明n是质数.(反过来怎么证明?)
- 证明2的平方的n-1次方都是质数
- 证明:若2的n次方+1是素数(n>1),则n是2的方幂
- 证明n为合数时,梅森数 2的n次方减1一定不为质数
- 关于人工智能
- 用“光彩”的不同意思造两个句子,马上就要,
- 欧式空间R^n中又线性无关的向量组a1,a2...am.用特定的方法可以产生一组标准正交化向量b1,b2,.,bm.满足下列要求:span{a1,a2.ak}=span{b1,b2.bk}k=1,2,...,m.其中span为张成的子空间,
猜你喜欢