1971年3月4日夜晚,美国哥伦比亚广播公司突然中断了正常的节目播放,发布了一则令人振奋的消息。数学家塔克曼发现了M19937为梅森素数,这也是人类发现的第24个梅森素数。一时之间,全世界为之高兴,据说我国的新华社还专门播报了这则消息。什么是梅森素数呢?
素数也叫质数,是只能被1和自身整除的数,如2、3、5、7等等。公元前300多年,古希腊数学家欧几里得用反证法证明了素数有无穷多个,并提出了少量素数可写成2^P-1(其中指数P为素数)的形式,如3=2^2-1、7=2^3-1、31=2^5-1等。
澎湃新闻记者 徐明徽2016-01-23 11:00 来自 文化课字号第49个梅森素数的“冰山一角”世界上迄今为止最大的素数被发现了!长达2233万位,如果用普通字号将它打印出来长度将超过65公里。素数是什么?
在2013年前已知的最大素数是2^57885161 - 1,它有1700多万位数,但是现在该记录已被刷新,目前仅发现51个梅森素数,最大的是M82589933,即2的82589933次方减1,有74862048位数。 5 11, 17。 23, 29, 35, 41, 47。
据 GIMPS 称,M82589933 是由居住在佛罗里达州奥卡拉的 IT 专业人士 Patrick Laroche 自愿提供的一台计算机在经过 12 天的不间断计算后于 2018 年 12 月 7 日发现的。
在数学领域中有一种特殊的数,称为“素数”(也叫质数),其最大的特点是除了1和它本身以外不再有其他的因数,而且有无限个。最近,数学家们在先进计算机的帮助下取得了素数研究的重大成果,发现迄今最大的素数,其长达2200万位。
例如,2 x 2 x 2 x 2 = 16,少 1 等于 15。但考虑到这种方法可以有效地找到素数,并且可以相对轻松地进行测试,因此它已成为 GIMPS 等合作机构的首选方法,自 1996 年成立以来,GIMPS 已筛选出 18 个数字宝石来自广阔的复合材料沙丘,使已知的总数达到 52 个。