3 июня 2024, понедельник, 07:56
TelegramVK.comTwitterYouTubeЯндекс.ДзенОдноклассники

НОВОСТИ

СТАТЬИ

PRO SCIENCE

МЕДЛЕННОЕ ЧТЕНИЕ

ЛЕКЦИИ

АВТОРЫ

28 сентября 2008, 11:27

Открыто простое число из 13 миллионв цифр

Математики в Калифорнии обнаружили новое большое простое число из 13 миллионов цифр.  Простые числа делятся нацело только на один и сами на себя.
Фонд Electronic Frontier ("электронный рубеж") учредил премию в 100 тысяч долларов для развития коллективных вычислений через интернет и поставил задачу найти простое число, для записи которого необходимо больше 10 миллионов десятичных цифр.
Команда математиков из Калифорнийского университета в Лос-Анджелесе объединила мощности 75 компьютеров.
Среди больших чисел простые числа встречаются крайне редко, причем закономерности их распределения в числовом ряду до сих пор не открыты. Кроме того, чтобы установить, является ли число простым, необходимо выполнить операции деления его на числа меньше его. Чем больше предполагаемое простое число, тем больше вычислительных операций приходится совершать.
В мире популярны коллективные поиски так называемых "простых чисел Мерсенна", отмечает ВВС. Французский математик XVII века Марен Мерсенн предсказал, что многие числа, описываемые формулой "два в степени P минус один", где P - простое число, также являются простыми.
Руководитель команды ученых из Калифорнийского университета Эдсон Смит так прокомментировал открытие: "Мы в восторге. Мы уже начали искать следующее число, хотя вряд ли найдем".

Редакция

Электронная почта: polit@polit.ru
VK.com Twitter Telegram YouTube Яндекс.Дзен Одноклассники
Свидетельство о регистрации средства массовой информации
Эл. № 77-8425 от 1 декабря 2003 года. Выдано министерством
Российской Федерации по делам печати, телерадиовещания и
средств массовой информации. Выходит с 21 февраля 1998 года.
При любом использовании материалов веб-сайта ссылка на Полит.ру обязательна.
При перепечатке в Интернете обязательна гиперссылка polit.ru.
Все права защищены и охраняются законом.
© Полит.ру, 1998–2024.