已知最大素数发现
由朱莉RehmeyerWeb版：星期日， 2008年9月28日文字大小大因特网梅森素数搜索，计算一个合作项目，帮助找到一个主要的有近1300万digits.LARGEST已知素数。印刷的所有1300万位数12点类型会造成一些30英里长。但这里有几个数字，从一开始和结束的充分一些。全南story.Avik /科技新闻
编者按：这个故事最初张贴科学新闻在线作为一个数学迷航专栏9月20日。
这里有一个编号，以品味： 243,112,609-1 。
其规模是令人目眩。随着近1300万位数，它使一些原子在已知的宇宙似乎微不足道，只有80位。
其形式是整洁可爱：为2n - 1 。
但其真正的美是远远宏大的：这是一个素数。事实上，这是最大的素数发现。
伟大的因特网梅森素数搜索，或GIMPS ，计算项目，该项目使用志愿者的计算机寻找素数，发现的主要和公正的确认发现。现在可以申请$ 100000奖金的电子边疆基金会首先找到一个素数已超过1000万位数。
总理号码弥补的“元素周期表”的号码，积木，结合形成的所有号码。阿素数是一个整数整除只有1和本身。欧几里德在公元前300证明有无穷多的人（按一下他的美丽简单的证明） 。尽管如此，这并不让他们轻松地找到。开始的时候，一些线，素似乎到处-2 ， 3 ， 5 ， 7 ， 1 1， 1 3. ..-但在一些线路到达更加遥远，素数变得渺茫。
由于243112609-1的形式为2n - 1 ，它被称为“梅森素数” ，后一个法国和尚出生在16世纪谁了（不正确的）猜想他们。梅森素数是特别感兴趣的部分原因是他们可以表示在这样一个紧凑的形式。 （这肯定是比较容易写243112609-1 ，而不是所有类型1300万位数！ ）更重要的是，不过，一些聪明的办法已经制定，确定它们。
最明显的方式去查明任何素数是尽量保理它。首先，尝试除以3 ，然后5 ，然后7 ，等等，如果没有他们的工作，你有总理。但最后一次一名新总理被确定这种方式是在1588年，因为数量越来越大，该师需要花费较长的时间和更长的时间。因此，数学家已经开发聪明试验primeness是简单的计算。最好的之一，所有的，称为卢卡斯-莱默测试，仅适用于梅森素数。值得注意的是，该方法不需要在所有部门，成为极为迅速。
只有46个梅森素数过发现， GIMPS已经发现12人。该项目招募志愿者捐赠电脑的CPU周期时，否则将闲置。每台计算机工程，一个单一的号码，第一次试图找到小的因素。如果失败，它适用的卢卡斯-莱默测试。计算机全职工作可以测试一个单一的1000万位数在8天。
强大的处理能力所有的个人电脑连接在一起，相当于一个最强大的超级计算机在世界上。没有超级计算机，但将用一切时间来处理素数计算。
这一发现是不太可能有重大意义的若干理论，尽管一些理论的伟大解答的问题，也许是找到如何素数的分布。尽管如此， “你永远不知道在那里发现可能导致你说， ”乔治Woltman的创始人GIMPS 。 “但实际上，就像攀登珠穆朗玛峰。珠峰。你这样做，是因为它的存在。这是一个很大安全，但。您可以从冷气舒适的家。 “
由朱莉RehmeyerWeb版：星期日， 2008年9月28日文字大小大因特网梅森素数搜索，计算一个合作项目，帮助找到一个主要的有近1300万digits.LARGEST已知素数。印刷的所有1300万位数12点类型会造成一些30英里长。但这里有几个数字，从一开始和结束的充分一些。全南story.Avik /科技新闻
编者按：这个故事最初张贴科学新闻在线作为一个数学迷航专栏9月20日。
这里有一个编号，以品味： 243,112,609-1 。
其规模是令人目眩。随着近1300万位数，它使一些原子在已知的宇宙似乎微不足道，只有80位。
其形式是整洁可爱：为2n - 1 。
但其真正的美是远远宏大的：这是一个素数。事实上，这是最大的素数发现。
伟大的因特网梅森素数搜索，或GIMPS ，计算项目，该项目使用志愿者的计算机寻找素数，发现的主要和公正的确认发现。现在可以申请$ 100000奖金的电子边疆基金会首先找到一个素数已超过1000万位数。
总理号码弥补的“元素周期表”的号码，积木，结合形成的所有号码。阿素数是一个整数整除只有1和本身。欧几里德在公元前300证明有无穷多的人（按一下他的美丽简单的证明） 。尽管如此，这并不让他们轻松地找到。开始的时候，一些线，素似乎到处-2 ， 3 ， 5 ， 7 ， 1 1， 1 3. ..-但在一些线路到达更加遥远，素数变得渺茫。
由于243112609-1的形式为2n - 1 ，它被称为“梅森素数” ，后一个法国和尚出生在16世纪谁了（不正确的）猜想他们。梅森素数是特别感兴趣的部分原因是他们可以表示在这样一个紧凑的形式。 （这肯定是比较容易写243112609-1 ，而不是所有类型1300万位数！ ）更重要的是，不过，一些聪明的办法已经制定，确定它们。
最明显的方式去查明任何素数是尽量保理它。首先，尝试除以3 ，然后5 ，然后7 ，等等，如果没有他们的工作，你有总理。但最后一次一名新总理被确定这种方式是在1588年，因为数量越来越大，该师需要花费较长的时间和更长的时间。因此，数学家已经开发聪明试验primeness是简单的计算。最好的之一，所有的，称为卢卡斯-莱默测试，仅适用于梅森素数。值得注意的是，该方法不需要在所有部门，成为极为迅速。
只有46个梅森素数过发现， GIMPS已经发现12人。该项目招募志愿者捐赠电脑的CPU周期时，否则将闲置。每台计算机工程，一个单一的号码，第一次试图找到小的因素。如果失败，它适用的卢卡斯-莱默测试。计算机全职工作可以测试一个单一的1000万位数在8天。
强大的处理能力所有的个人电脑连接在一起，相当于一个最强大的超级计算机在世界上。没有超级计算机，但将用一切时间来处理素数计算。
这一发现是不太可能有重大意义的若干理论，尽管一些理论的伟大解答的问题，也许是找到如何素数的分布。尽管如此， “你永远不知道在那里发现可能导致你说， ”乔治Woltman的创始人GIMPS 。 “但实际上，就像攀登珠穆朗玛峰。珠峰。你这样做，是因为它的存在。这是一个很大安全，但。您可以从冷气舒适的家。 “
或者，如果您愿意，空调舒适的办公室。计算机的主要发现是管理的埃德森史密斯在加州大学洛杉矶分校数学系。史密斯GIMPS下载软件，当电脑中的数学系并没有忙于其他工作，他们搜查素并通报其结果回到GIMPS 。
这主要是第八加州大学洛杉矶分校发现，虽然第一次与GIMPS 。一半的奖金将前往加州大学洛杉矶分校数学系，有四分之一将用于慈善事业（可能是数学系的一个开放的教师职位数论， Woltman表示）和大部分其余的将去谁发现那些以前使用梅森素数GIMPS 。
值得注意的是， GIMPS又发现梅森素数两个星期后本-后两年干旱，没有新的素数。这主要较少位数，只有11万美元。
电子前沿基金会的极大兴趣，主要打猎，因为它使一个很好的挑战问题进行合作，分布式计算。 “这个奖项是一个鼓励伸展的计算能力，互联网，说： ”兰登诺尔的思科系统公司，一名法官的电子边疆基金会奖和一个发现者前已知的最大素数。更多奖品仍然是声称：一个$ 150000奖的主要有亿位数，和$ 250000奖，一个有10亿个位数。
GIMPS使用了公认的方法，同时继续完善其实施的最大的效率。寻找数字较大的奖项，但将需要重大创新，诺尔说： “人们将不得不回到制图板。 ”他指出，检验一个单一的100万位数的号码将采取primeness一个单一的桌上型电脑四年多来，测试10亿位数字就超过500年。因此，在最低限度，他说，算法将不得不开发，允许多台计算机来测试一个单一的总理。
目前的加密系统依靠的挑战，保理大素数。这项任务是有别于核实primeness ，但根本的困难是相同的：有限的计算能力。通过这一奖项， “我们保持一个脉冲对什么人可以这样做，打破密码， ”诺尔说。
这主要是第八加州大学洛杉矶分校发现，虽然第一次与GIMPS 。一半的奖金将前往加州大学洛杉矶分校数学系，有四分之一将用于慈善事业（可能是数学系的一个开放的教师职位数论， Woltman表示）和大部分其余的将去谁发现那些以前使用梅森素数GIMPS 。
值得注意的是， GIMPS又发现梅森素数两个星期后本-后两年干旱，没有新的素数。这主要较少位数，只有11万美元。
电子前沿基金会的极大兴趣，主要打猎，因为它使一个很好的挑战问题进行合作，分布式计算。 “这个奖项是一个鼓励伸展的计算能力，互联网，说： ”兰登诺尔的思科系统公司，一名法官的电子边疆基金会奖和一个发现者前已知的最大素数。更多奖品仍然是声称：一个$ 150000奖的主要有亿位数，和$ 250000奖，一个有10亿个位数。
GIMPS使用了公认的方法，同时继续完善其实施的最大的效率。寻找数字较大的奖项，但将需要重大创新，诺尔说： “人们将不得不回到制图板。 ”他指出，检验一个单一的100万位数的号码将采取primeness一个单一的桌上型电脑四年多来，测试10亿位数字就超过500年。因此，在最低限度，他说，算法将不得不开发，允许多台计算机来测试一个单一的总理。
目前的加密系统依靠的挑战，保理大素数。这项任务是有别于核实primeness ，但根本的困难是相同的：有限的计算能力。通过这一奖项， “我们保持一个脉冲对什么人可以这样做，打破密码， ”诺尔说。