Математики в Каліфорнії знайшли нове велике просте число з 13
мільйонів цифр. Тепер вони стали претендентами на премію в 100 тисяч
доларів.
Відкрито нове гігантське просте число
Прості числа діляться без остачі тільки на один і самі на себе.
Фонд Electronic Frontier ("електронний рубіж") заснував премію в
100 тисяч доларів для розвитку колективних обчислень через інтернет і
поставив задачу знайти просте число, для запису якого необхідно більше
10 мільйонів десяткових цифр.
Команда математиків з Каліфорнійського університету в
Лос-Анджелесі зуміла об'єднати потужності 75 комп'ютерів і задіяти
невживану потужність кожної машини.
Серед великих чисел прості числа зустрічаються вкрай рідко,
причому закономірності їх розподілу в числовому ряду дотепер не
відкриті. Крім того, щоб встановити, чи є число простим, необхідно
виконати операції поділу його на числа менше за нього.
Чим більше передбачуване просте число, тим більше обчислювальних операцій доводиться здійснювати.
У світі популярні колективні пошуки так званих "простих чисел Мерсена".
Французький математик XVII століття Марені Мерсен передбачив, що
багато чисел, описуваних формулою "два в ступені P мінус один", де P -
просте число, також є простими.
Керівник команди учених з Каліфорнійського університету Едсон
Сміт так прокоментував відкриття в інтерв'ю агентству Associated Press:
"Ми в захваті. Ми вже почали шукати наступне число, хоча навряд чи
знайдемо". http://tsn.ua
|