魅力无穷的梅森素数

2008年8月,第46个也是最大的梅森素数2~(43112609)-1被美国加州大学洛杉矶分校的计算机专家史密斯发现,史密斯是通过参加一个名为因特网梅森素数大搜索(GIMPS)的国际合作项目发现的该素数。该素数是2自身相乘43 112 609次减1得来的,它有12 978189位数,如果用普通字号将这个数写下来,长度可超过50公里。     

美大学生发现已知最大素数

新华社伦敦 1 2月 2日电 (记者曹丽君 )美国密歇根州立大学一位 2 6岁的学生近日发现了已知最大的素数 .这个素数可写成 2的 2 0 9960 1 1次方减 1 ,拥有63 2 0 43 0位数 .这是人类发现的第 40个梅森素数 .据《新科学家》杂志网站 2日报道 ,这位名叫迈克尔·谢弗的化学工程学研究生是“因特网梅森素数大搜索”(GIMPS)活动的志愿者 .他花费了两年时间 ,于 1 1月 1 7日发现了这个素数 ,但目前才得到验证 .此前人类发现的最大素数也是一个梅森素数 ,有 40 0多万位数 .素数也叫质数 ,是只能被自己和 1整除的数 ,例如2、3、5、7、1 1等 .2 5 0 …     

美科学家发现迄今最大的梅森素数

美国科学家发现了已知的最大梅森素数，该素数为“2的32582657次方减1”；它有9808358位数，如果用普通字号将这个数字连续写下来，它的长度超过40公里!这一超级素数是目前已知的最大素数，也是2000多来年人类发现的第44个梅森素数。     

笑话公式

2004年6月1日《新科学家》杂志网站报道,美国数学爱好者约翰·芬德力近日发现了已知最大的素数.这个素数约有700万位,可写成2的24036583次方减1(你能估算一下为什么约有700万位吗?).这是人类发现的第41个梅森素数.素数也叫质数,是只能被自己和1整除的正整数.如2,3,5,7,11等(1既不是质数也不是合数).2500年前,希腊数学家欧几里德证明了素数是无限的,并提出少量素数可写成“2的n次方减1”的形式,这里n也是一个素数.此后许多数学家曾对这种素数进行研究,17世纪的法国传教士马丁·梅森是其中成果较为卓著的一位,因此后人将“2的n次方减1”形式的…     

德发现迄今最大素数

设在美国奥兰多的梅森素数搜索组织2005年2月28日正式公布,德国一名数学爱好者近日发现了迄今最大的素数.这个素数有780多万位,可写成2的25964951次方减1.这个新发现的素数是梅森素数家族的第42位成员,也是目前已知最大的素数.     

目前已知的“最大素数”

除了1与本身以外,不能被其它正整数整除的自然数,叫做素数,又称为质数。例如2、3、5、7、11、13、17、19…,其中2是最小的素数,但是不存在最大的素数。早在公元前三百多年,古希腊数学家欧几里得就证明了素数有无穷多个,即不存在最大的素数。他的证明方法如下: 如果说只有有限个,那么,就可把它们从小到大统统写出来,记为P_1、P_2、…P_n,此外,再没有更大的素数了。然而     

稀世珍奇的梅森素数

2009年4月,挪威计算机专家斯特林德莫通过参加一个名为“因特网梅森素数大搜索”（GIMPS）的国际合作项目,发现了第47个梅森素数,该素数为2^4264380-1,即“2的42643801次方减1”。它有12837064位数,如果用普通字号将这个巨数连续写下来,它的长度超过50千米!专家们认为,这一重大发现是数学研究和计算技术中最重要的成果之一。     

美国一位数学爱好者发现已知最大素数

美国一位数学爱好者近日发现了已知最大的素数 .这个素数共有 7百万位 ,可写成 2 2 4 0 36 583-1 .这是人类发现的第 41个梅森素数 .据《新科学家》杂志网站 2 0 0 4年 6月 1日报道 ,这位名叫约翰·芬德力的数学爱好者 5年前用自己的家用台式电脑加入了“因特网梅森素数大搜索”(GIMPS)活动 ,他也是用这台普通的台式机偶然间发现这个素数的 .在 5月 3 0日正式向外界公布这一消息之前 ,他还花费了两周的时间进行验证 .而另外两位身在法国和加拿大的“因特网梅森素数大搜索”活动的志愿者也证实了芬德力的发现 .而就在半年前 ,美国的一位学…     

寻找“孪生素数”

正素数是数学中一种有趣的数字,素数的定义是:对于大于2的正整数,如果除了1和它本身之外,不是任何其他数的倍数,那么该正整数就是一个素数。比如说,4不是素数,除了1和4以外,它还是2的倍数;而5则是一个素数,不能被1和5之外的其他数整除。寻找素数早在古希腊,就有了素数的概念,对素数也有了一定的研究。古希腊著名数学家欧几里得认为,如果从乘法运算的角度来看自然数,那么素数就是自然数的最小组成单元。他们不能被分解成更小的数的乘积,而所有的自然数却都可以分解成素数的乘积。面对素数,人们首先想到的问题是:作为自然数的     

对完全数几个特性的C-语言验证

数论中的完全数和梅森素数,二者有着一一对应的关系。求梅森素数成为求最大素数的重要手段,对其进行研究具有重要的意义,它体现出一个国家计算机应用的水平。在对完全数的一些特性给出数学证明的同时,力图从优化角度入手,用C-语言进行验证解决。     

素数趣谈

一个大于1的自然数,如果只能被1和它本身整除,这样的数称为素数,也称做质数。如2、3、5、7……等都是素数,其中2是最小的素数,也是惟一的偶素数。早在公元前三世纪,克希腊数学家欧几里得就做出证明:素数有无穷多个。许多数学家都在寻找素数的规律,如他们发现素数的有趣分布情况:(见下表)以上数字说明随着数值范围的扩大,素数个数在百分比越来理小。有的数学家提出一个“相差连续偶数和的素数列猜想”。猜想说:“从41开始,加2后得一个数,再加4又得一数,再加上6又得一数,……如此连续下去得到的全是素数。”即41+2=43,43+4=47,47+6=53,53+8=61…     

对素数（质数）一些特性的探讨

为了区别于4、6、8等偶数合数,在这里我把为奇数的合数称为奇合数．我在学习过程中发现素数有一些特性,即（2n＋1）为素数时,（2^n＋1）或（2^n-1）能够被（2n＋1）整除．也可以说,（2^n＋1）或（2^n-1）能够被（2n＋1）整除时,（2n＋1）为素数．（以上的n为正整数,下同;素数“2”不具备以上特性）．     

素数判定算法分析

随着计算机技术的发展 ,特别是密码学的发展 ,判定所给自然数ｎ是否是素数这一问题 ,不仅在理论上有重要意义 ,而且在实践中也具有很高的应用价值。本文就素数判定问题的一些常用算法给出比较和分析。所谓素数 ,是指除了能被 1和它本身整除而不能被其他任何数整除的数。根据素数的定义 ,只需用 2到ｎ - 1去除ｎ ,如果都除不尽则ｎ是素数 ,否则 ,只要其中有一个数能除尽则ｎ不是素数 ,结束循环。由此得出算法 1。算法 1(原始解法 )(1)ｆｌａｙ =0 ,ｉ=2　 / ｆｌａｙ为标志 ,其初值为 0 ,只要有一个数除尽 ,其值变为 1。(2 )ｉｆｎｍｏｄｉ=…     

长达四万多米的梅杰素数

2006年9月4日,由美国密苏里州立中央大学数学家柯蒂斯·库珀教授领导的科研小组,发现了迄今人类已知的最大梅森素数．该素数为2~(32582657)-1,它是9808358位数．如果用普通字号将这个数字连续写下来,它的长度可达4万多米!     

长达4万多米的梅森素数

2006年9月4日,由美国密苏里州立中央大学数学家柯蒂斯·库珀教授领导的科研小组,发现了迄今人类已知的最大梅森素数．该素数为2~(32582657)-1,它是9808358位数．如果用普通字号将这个数字连续写下来,它的长度可达4万多米!     

梅森素数——数学海洋中的璀璨明珠

素数也叫质数,是只能被自己和1整除的数,如2、3、5、7、11等。2300年前,古希腊数学家欧几里得证明了素数有无穷多个,并提出少量素数可写成“2^p-1”的形式,这里的指数P也是一个素数。由于这种素数具有许多独特的性质和无穷的魅力,千百年来一直吸引着众多的数学家和无数的业余数学爱好者对它进行探究,被人们誉为“数学海洋中的璀璨明珠”。     

数数列列三三问问

素数(又称质数)是一个大于 1 的自然数,除了 1 和 它自身外,不能被其他自然数整除的数叫做素数,换句话说,只 有两个正因数(1 和本身)的自然数即为素数。数列(sequence of number),是以正整数集(或它的有限子集)为定义域的函 数,是一列有序的数。素数列在数论的研究中是很重要的,并 且也是十分有趣的。     

梅森素数趣谈

素数也叫做质数,其特点是它只能被1和它本身整除．比如2009就不是素数,它可以被7整除． 要确定某数是不是素数并不是太容易,如果数字小一点还好办,数字大了就会很不容易．比如对于2013,总不能把所有比它小的数都拿来试除吧？因此有人猜想它是素数,可事实上它能够被11和181整除,因此它不是素数．     

梅森素数的诱惑

一个大于1的自然数,只能被1和它本身整除,不能被其他自然数整除,这样的自然数叫做素数(有的书上也叫质数).2,3,5,7,11,13,17,19,都是素数,其他自然数,1除外,叫做合数.     

关于孪生素数猜想证明的探讨

孪生素数猜想 ,即孪生素数是否无穷多 [1] ,是数论三大问题之一 .“所谓数论三大问题就是费尔马问题、孪生素数问题和哥德巴赫猜想 [1]” .我们在前人研究的基础上 ,先找出了勾股数组的排列顺序表[2 ] ,从中发现了大于 2的素数表达式 [3]和孪生素数的表达式 [4 ] ,在 [2 ]、[3]、[4 ]研究的基础上本文对孪生素数猜想证明做了进一步的探讨