Открыто самое большое на сегодня (2013г.) простое число / University professor discovers largest prime number to date


Включение звука   : кликнуть на "треугольник"

Audio clip: Adobe Flash Player (version 9 or above) is required to play this audio clip. Download the latest version here. You also need to have JavaScript enabled in your browser.


February 6, 2013

 University professor discovers largest prime number to date

Профессор университета открыл самое большое простое число, известное на сегодня

(Phys.org)—Curtis Cooper, professor of math and computer science at the University of Central Missouri, has discovered the largest prime number to date, it's 257,885,161 – 1. It has 17 million digits and is also a Mersenne prime (a prime number defined by the equation N=2n-1, where N and n are both prime numbers). The find was part of the Great Internet Mersenne Prime Search (GIMPS) project that uses a distributed approach to number crunching using volunteer computers.

(Phys.org)— Кертис Купер, профессор математики и компьютерных наук университета Центрального Миссури, открыл самое большое простое число, известное на сегодня. Это 257,885,161 – 1.  Это число имеет 17 миллионов десятичных знаков и является простым числом Мерсенна (т.е. определяется уравнением N=2n-1, где N и n являются простыми числами). Открытие сделано в рамках интернет- проекта "Поиск простых чисел Мерсенна" (GIMPS), в котором участвуют добровольцы со своими компьютерами


Prime numbers, are of course, numbers that can only be divided by themselves and 1 (and are greater than 1). They were first discovered by the famous Greek mathematician Euclid over two thousand years ago.

 Просте числа - это (напомним) числа, которые делятся только на себя и на 1 (и сами больше 1) Первым их открыл греческий математик Евклид более двух тысяч лет назад  [прим.перев. - Евклид также доказал, что простых чисел бесконечно много]

Since that time, amateurs and experts alike have sought to discover ever increasingly larger prime numbers, though mostly for sport, as prime numbers have very few practical purposes (in recent years they have been used in cryptography).

 С той поры открытие всё больших простых чисел стало любимым развлечением среди любителей и экспертов, хотя простые числа не имеют большого практического значения (в последние годы их стали использовать в криптографии)

The process is difficult as there is no formula for finding them. Thus, blunt force has typically been the only way—choosing a number at random and then attempting to divide it by every number that is smaller than it is (tossing out obvious ones of course).

 Процесс поиска труден, поскольку е сцществует формулы для поиска простых чисел. Поэтому остаётся "поиск наугад" : берём любое число и пытаемся поделить его на числа меньшие его (пропуская очевидные варианты типа деления на 2 и т.п.)

For this reason, it wasn't until people began building computers that really large prime numbers were discovered.

 По этой причины по-настоящему большие простые числа стали открывать только с появлением компьютеров

Mersenne Prime numbers are named after French monk Marin Mersenne, who was the first to detail the formula for the class of special prime numbers, over 350 years ago.

 Простые числа Мерсенна названы в честь монаха Марэна Мерсенна, который более 350 лет назад первым открыл формулу для частного класса простых чисел особого вида

This latest discovery is just the 48th ever discovered. The GIMPS project has been exceptionally good at finding large prime numbers—it's been responsible for the discovery of the largest 14 over its seventeen year history.

 Ныне найденное число - 48-ое по счёту открытое простое число. Проект GIMPS необычайно хорошо приспособлен для открытия больших простых чисел - с его помощью за 17 лет открыты 14 самых больших простых чисел

It's made up of 360,000 machines that together are able to calculate at peak times up to 150 trillion calculations per second.

 В проекте участвуют  360тыс. машин, которые вместе способны совершать до 150 триллионов операций в секунду

Cooper, clearly an avid member, has been credited with the discovery of two other large prime numbers found by the group.

 Купер, страстный "охотник" за простыми числами, ранее уже открывал в рамках этого проекта два самых больших простых числа

For his efforts this time, he will receive $3000. Much bigger prizes (from the Electronic Frontier Foundation) are in store for anyone that discovers a prime with a hundred million or a billion digits ($150,000 and $250,000 respectively).

 На сей раз за свои усилия он получит 3тыс. долл. Гораздо более крупные призы (от фонда Electronic Frontier Foundation) ждут того, кт откроет простое число со 100млн. знаков или 1млрд. знаков (соотвественно получит 150тыс. или 250тыс. долл.)

To make sure the number found by Cooper was indeed a prime, several other independent volunteer researchers verified it by testing it on their own computers.

 Чтобы убедиться, что открытое Купером число действительно является простым, его проверили на своих компьютерах несколько независимых исследователей.



Добавить комментарий

Защитный код