1. Inhalt
  2. Navigation
  3. Weitere Inhalte
  4. Metanavigation
  5. Suche
  6. Choose from 30 Languages

Политика и общество

39-ое простое число Мерсенна

Самое большое из известных на сегодняшний день простых чисел удалось вычислить 20-летнему канадцу Майклу Кэмерону (Michael Cameron).

default

3, 5, 7, 11, 13, 17, 19, 23 ...

Он использовал для этого свой домашний компьютер с тактовой частотой 800 мегагерц – правда, тому пришлось трудиться 45 дней подряд. Напомню, что простыми называются натуральные числа, не имеющие других делителей, кроме самих себя и единицы. Примеры – 3, 5, 7, 11, 13, 17, 19, 23 и т. д. Ряд простых чисел бесконечен.

Число-рекордсмен, полученное канадцем, состоит из более чем 4-х миллионов знаков. Оно представляет собой 2 в 13466917-й степени минус единица и является 39-м по счёту так называемым простым числам Мерсенна. Эти числа, отвечающие формуле 2 в степени p минус единица, где p тоже простое число, названы по имени французского учёного первой половины 17-го века, монаха- минорита Марена Мерсенна.

Майкл Кэмерон – участник Международного проекта поиска простых чисел Мерсенна. В основу проекта положена концепция распределённых вычислений – она предусматривает концентрацию неиспользованных вычислительных ресурсов домашних компьютеров, подключённых к Интернету, что позволяет создать некий виртуальный суперкомпьютер.

Участие в проекте может оказаться весьма выгодным в материальном плане: тому, кто первым найдёт простое число с более чем 10 миллионами знаков, американская организация Electronic Frontier Foundation намерена выплатить премию в 100 тысяч долларов.

Ссылки в интернете

  • Дата 24.02.2002
  • Автор Владимир Фрадкин, НОВОСТИ НАУКИ И ТЕХНИКИ
  • Напечатать Напечатать эту страницу
  • Постоянная ссылка http://p.dw.com/p/1sjf
  • Дата 24.02.2002
  • Автор Владимир Фрадкин, НОВОСТИ НАУКИ И ТЕХНИКИ
  • Напечатать Напечатать эту страницу
  • Постоянная ссылка http://p.dw.com/p/1sjf