Математики з Каліфорнії знайшли нове велике просте число з 13 мільйонів цифр. Тепер вони стали претендентами на премію в 100 тисяч доларів, повідомляє Бі-Бі-Сі. Прості числа діляться без остачі тільки на один і самі на себе.
Фонд Electronic Frontier («Електронний рубіж») заснував премію в 100 тисяч доларів для розвитку колективних обчислень через інтернет і поставив завдання знайти просте число, для запису якого необхідно більше 10 мільйонів десяткових цифр.
Команда математиків з Каліфорнійського університету в Лос-Анджелесі вирішила об’єднати потужності 75 комп’ютерів і задіяти невикористовувану потужність кожної машини.
Серед великих чисел прості числа зустрічаються вкрай рідко, причому закономірності їхнього розподілу в числовому ряду досі не відкриті. Крім того, щоб встановити, чи є число простим, необхідно виконати операції поділу його на числа менші від нього.
Чим більше передбачуване просте число, тим більше обчислювальних операцій доводиться робити.
У світі популярні колективні пошуки так званих простих чисел Мерсенна.
Французький математик XVII століття Марен Мерсенн передбачив, що багато чисел, описуваних формулою «два в ступені P мінус один», де P — просте число, також є простими.
Керівник команди вчених з Каліфорнійського університету Едсон Сміт так прокоментував відкриття в інтерв’ю агентству AP: «Ми в захваті. Ми вже почали шукати наступне число, хоча навряд чи знайдемо».
