题目
如何证明任意从2开始的一串连续质数相乘的乘积减1是质数
希望能有严格证明
请问sjzwuww:[(2*3*5*7*11*....*n) - 1 ] 这个数用比n大的质数去除为什么一定会除不尽呢?
对BlackStarDBS的回答:所有素数的统一公式是现在没有的,但构造一串素数的公式应该是有的.
xtimz的回答我的教材上有了,我也明白,我想要的是针对我问题的回答,
希望能有严格证明
请问sjzwuww:[(2*3*5*7*11*....*n) - 1 ] 这个数用比n大的质数去除为什么一定会除不尽呢?
对BlackStarDBS的回答:所有素数的统一公式是现在没有的,但构造一串素数的公式应该是有的.
xtimz的回答我的教材上有了,我也明白,我想要的是针对我问题的回答,
提问时间:2021-01-13
答案
首先,任意从2开始的一串连续质数相乘的乘积减1肯定是奇数(这一步也可以不要).
其次,[(2*3*5*7*11*.*n) - 1 ] 这个数,被2、3、5、7、11、.n去除,余数总是 -1 ,即不能整除.
同时,被2、3、5、7、11、.n共m个数中任意两个数的积、3个数的积、4个数的积、.、m个数的积去除,余数也总是 -1 ,即不能整除.
(所以命题成立?)
后来我发现这个证明有漏洞.
事实上,所给的命题不成立.很容易找到反例.
例如:
2*3*5*7 - 1 = 209,而 209 = 11*19 就不是素数.
还有
2*3*5*7*11*13*17-1 = 510509
2*3*5*7*11*13*17*19-1 = 9699689
2*3*5*7*11*13*17*19*23-1 = 223092869
等都不是素数.很多很多.
其次,[(2*3*5*7*11*.*n) - 1 ] 这个数,被2、3、5、7、11、.n去除,余数总是 -1 ,即不能整除.
同时,被2、3、5、7、11、.n共m个数中任意两个数的积、3个数的积、4个数的积、.、m个数的积去除,余数也总是 -1 ,即不能整除.
(所以命题成立?)
后来我发现这个证明有漏洞.
事实上,所给的命题不成立.很容易找到反例.
例如:
2*3*5*7 - 1 = 209,而 209 = 11*19 就不是素数.
还有
2*3*5*7*11*13*17-1 = 510509
2*3*5*7*11*13*17*19-1 = 9699689
2*3*5*7*11*13*17*19*23-1 = 223092869
等都不是素数.很多很多.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 12.3克的钠溶于多少克的水中,才能使每10个水分子中溶有一个钠离子?
- 2what does "newspaper"mean in Chinese?(同义句)
- 3一个长方体油箱从里面量长6分米宽4.5分米高4分米.如果每升重0.78千克,这个油箱最多装多少千克汽油?
- 4有243颗外形一模一样的珠子,其中有一颗稍重一点.用1架没有砝码的天平至多称多少次才能确保找出这颗珠子?要怎么称
- 5在强酸性溶液中能大量共存,且溶液为无色透明的离子组( ) A.K+、Na+、AlO2-、NO3- B.NH4+、Al3+、NO3-、SO42- C.K+、NH4+、NO3-、I- D.K+、Na+、
- 6【初一数学】一只跳蚤在第一象限及x轴、y轴上跳动,在第一秒钟,它从原点跳到(0,0),然后接着按图中……
- 7设事件A,B互不相容,且p(A)=0.4,P(B)=0.5,则P(A非与B)等于多少?
- 8(用精字组词) ( )研究
- 9《紫藤萝瀑布》这篇文章运用的修辞手法有哪些
- 10怎样的概念?
热门考点