Артур Скальский

© Би-Би-Си

Наука и техникаМир

2987

29.09.2008, 13:08

Открыто новое гигантское простое число

Математики в Калифорнии обнаружили новое большое простое число из 13 миллионов цифр. Теперь они стали претендентами на премию в 100 тысяч долларов.

Простые числа делятся нацело только на один и сами на себя.

Фонд Electronic Frontier ("электронный рубеж") учредил премию в 100 тысяч долларов для развития коллективных вычислений через интернет и поставил задачу найти простое число, для записи которого необходимо больше 10 миллионов десятичных цифр.

Команда математиков из Калифорнийского университета в Лос-Анджелесе сумела объединить мощности 75 компьютеров и задействовать неиспользуемую мощность каждой машины.

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

Чем больше предполагаемое простое число, тем больше вычислительных операций приходится совершать.

В мире популярны коллективные поиски так называемых "простых чисел Мерсенна".

Французский математик XVII века Марен Мерсенн предсказал, что многие числа, описываемые формулой "два в степени P минус один", где P - простое число, также являются простыми.

Руководитель команды ученых из Калифорнийского университета Эдсон Смит так прокомментировал открытие в интервью агентству Ассошиэйтед пресс: "Мы в восторге. Мы уже начали искать следующее число, хотя вряд ли найдем".

Артур Скальский

© Би-Би-Си

Наука и техникаМир

2987

29.09.2008, 13:08

URL: https://babr24.net/?ADE=47777

Bytes: 1450 / 1450

Версия для печати

Скачать PDF

Поделиться в соцсетях:

Также читайте эксклюзивную информацию в соцсетях:
- Телеграм
- ВКонтакте

Связаться с редакцией Бабра:
newsbabr@gmail.com

Последние новости

20.11 23:58
Главу новосибирской строительной компании «Дримхаус Констракшн» признали банкротом

20.11 22:28
Двух иностранцев осудят в Улан-Удэ за незаконный оборот драгметаллов на 18,6 миллиона

20.11 22:08
В Бурятии экс-бухгалтера райадминистрации арестовали за мошенничество

20.11 21:46
Монголия и Кыргызстан обсудили сотрудничество в горнодобывающей промышленности

20.11 21:04
Масочный режим вводят во всех медучреждениях Бурятии из-за гриппа

20.11 20:06
Отец из Бурятии накопил 1,5 миллиона рублей долга по алиментам и попал под суд

20.11 18:59
Новосибирское УФАС возбудило дело против Т-Банка из-за навязчивой рекламы

20.11 18:53
В Новосибирской области восстановили повреждённые ураганом крыши многоквартирных домов

20.11 18:49
Монголия рассчитывает привлечь до 200 миллионов евро на развитие лесного сектора

20.11 18:48
На острове Молокова в Красноярске установят стелу с гидропланом и навес для йоги за 18 миллионов

Лица Сибири

Часовитин Владимир

Потехин Александр

Микуляк Андрей

Баданов Юрий

Коновалов Андрей

Яковлева Елена

Полушин Дмитрий

Татаринов Андрей

Тумурова Ольга

Тенигин Алексей