若n为质数,证明:2的n次方减一为质数
人气:194 ℃ 时间: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一定不为质数.
说是逆命题不可以吗?
反证法也可?
推荐
猜你喜欢
- zhao wei and zhou xun are very s - actresses.
- 有一组数:5,10,15,20,25,30你发现了什么规律,用含有字母式子表示
- 证明自己是清白的诗
- 计算:3/4a四次方b七次方c五次方*(1/2ab三次方)*(-3bc二次方)平方
- 解方程组2x+4y+3z=9, ①3x−2y+5z=11, ②5x−6y+7z=13. ③.
- 氧化铜和碳反应在什么情况下生成CO?
- 已知点A(2-p,3+q),先将其沿x轴负方向平移3个单位长度,再沿y轴负方向平移2个单位长度,得到B(p,﹣q)
- 把128厘米的铁丝围成一个长方形,要求长比宽多18厘米.求长方形面积?