梅森数2^73-1能被439、3359或3943哪一个整除？

答案:2 悬赏:80 手机版

解决时间 2021-02-13 03:42

提问者网友：夢醒日落
2021-02-12 14:08

最佳答案

五星知识达人网友：蕴藏春秋
2021-02-12 15:42

439

全部回答

1楼网友：污到你湿
2021-02-12 17:01

质数百科名片质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。目录简介入门算术基本定理素数分布问题质数的构造素数各类猜想哥德巴赫猜想历史进展质数的几种英文解释筛法孪生素数普遍公式 C语言打印100以内的质数 JAVA质数升成简介入门算术基本定理素数分布问题质数的构造素数各类猜想哥德巴赫猜想历史进展质数的几种英文解释筛法孪生素数普遍公式C语言打印100以内的质数JAVA质数升成展开编辑本段简介就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数，质数又叫做素数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？质数的分布是没有规律的，往往让人莫名其妙。如：101、401、601、701都是质数，但上下面的301（7*43）和901（17*53）却是合数。有人做过这样的验算：1^2+1+41=43,2^2+2+41=47,3^2+3+41=53……于是就可以有这样一个公式：设一正数为n，则n^2+n+41的值一定是一个质数。这个式子一直到n=39时，都是成立的。但n=40时，其式子就不成立了，因为40^2+40+41=1681=41*41。被称为“17世纪最伟大的法国数学家”费尔马，也研究过质数的性质。他发现，设Fn=2^(2^n)，则当n分别等于0、1、2、3、4时，Fn分别给出3、5、17、257、65537，都是质数，由于F5太大（F5=4292967297），他没有再往下检测就直接猜测：对于一切自然数，Fn都是质数。但是，就是在F5上出了问题！费尔马死后67年，25岁的瑞士数学家欧拉证明：F5=4292967297=641*6700417，并非质数，而是合数。更加有趣的是，以后的Fn值，数学家再也没有找到哪个Fn值是质数，全部都是合数。目前由于平方开得较大，因而能够证明的也很少。现在数学家们取得Fn的最大值为：n=1495。这可是个超级天文数字，其位数多达10^10584位，当然它尽管非常之大，但也不是个质数。质数和费尔马开了个大玩笑！ 17世纪还有位法国数学家叫梅森，他曾经做过一个猜想：2^p-1代数式，当p是质数时，2^p-1是质数。他验算出了：当p=2、3、5、7、17、19时，所得代数式的值都是质数，后来，欧拉证明p=31时，2^p-1是质数。 p＝2，3，5，7时，Mp都是素数，但M11＝2047＝23×89不是素数。还剩下p=67、127、257三个梅森数，由于太大，长期没有人去验证。梅森去世250年后，美国数学家科勒证明，2^67-1=193707721*761838257287，是一个合数。这是第九个梅森数。20世纪，人们先后证明：第10个梅森数是质数，第11个梅森数是合数。质数排列得这样杂乱无章，也给人们寻找质数规律造成了困难。还有一种质数叫费马数。形式是:Fn=2^(2^n)+1 是质数的猜想。如F1=2^(2^1)+1=5 F2=2^(2^2)+1=17 F3=2^(2^3)+1=257 F4=2^(2^4)+1=65537 F5=2^(2^5)+1=4294967297 前4个是质数,因为第5个数实在太大了,费马认为是实数,并提出(费马没给出证明) 后来欧拉算出F5=641*6700417. 目前只有n=0,1,2,3,4,Fn才是质数. 现在，数学家找到的最大的梅森数是一个有9808357位的数：2^32582657-1。数学虽然可以找到很大的质数，但质数的规律还是无法循通。编辑本段入门最小的素数是2，他也是唯一的偶素数。最前面的素数依次排列为：2，3，5，7，11，13，17，...... 不是质数且大于1的正整数称为合数。质数表上的质数请见素数表。依据定义得公式：设A=n2+b=(n-x)(n+y),除n-x=1以外无正整数。故有： y=（b+nx)/(n-x) (x

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息