题目
若n为质数,证明:2的n次方减一为质数
提问时间:2020-10-17
答案
因为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(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一定不为质数.
说是逆命题不可以吗?
反证法也可?
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1导数中求切线方程各种方法,及已知切线求导
- 2there( )a singing competition next month.
- 3呼 的意思是什么?
- 4把一个圆形硬纸板平均分成若干【偶数】份,然后剪开拼成一个近似的长方形,这个长方形的长相当于圆的周长
- 5简要说明在现代地球条件下,类人猿会不会进化为人类?
- 6细胞膜上与细胞的识别、免疫反应、信息传递和血型决定有着密切关系的化学物质是( ) A.核酸 B.磷脂 C.糖蛋白 D.脂肪
- 7一个鱼塘的周长是1500米,沿鱼塘周长每隔6米载一棵杨树,需要载多少棵杨树?
- 8在200mL1mol/LFeCl3溶液中加足量铁粉,反应后滤去多余铁粉,在滤液中加足量NaOH,最后所得沉淀的物质的量是
- 9_____ hourse is ____ animal (用冠词填写)
- 10daughter-in-law的复数是什么啊?
热门考点
- 1求助英语翻译“假如你收到邮件的话,希望能够给我回复”谢谢!
- 2初中九下二次函数图像
- 3某商品按原价出售可获利25%元,后来成本下降,按定价的90%出售,就可以获利50%,求按原价出售是多少元?
- 412+14+16+18+20-11-13-15-17-19这道题有什么规律
- 5英语翻译
- 6比一比,再组词这道题.怎么组词?
- 7西游记1-7回题目意思+内容概括
- 8有一竖直放置的“T”型架,表面光滑,两个质量相同的滑块A、B分别套在水平杆与竖直杆上,A、B用一不可伸长的轻细绳相连,A、B可看作质点,如图所示,开始时细绳水平伸直,A、B静止.由
- 9D3D中的右手坐标系和左手坐标系是不是都一样
- 10do you want to eat some food?do you want eat some food 为什么不用加to to 什么时候加