Відкрито нове гігантське просте число

Неділя, 30 січня 2011, 09:22
 Відкрито нове гігантське просте числоВідкрито нове гігантське просте число

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

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

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

Команда математиків з Каліфорнійського університету в Лос-Анджелесі зуміла об'єднати потужності 75 комп'ютерів і задіяти невживану потужність кожної машини. 

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

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

У світі популярні колективні пошуки так званих "простих чисел Мерсена". 

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

Керівник команди учених з Каліфорнійського університету Едсон Сміт так прокоментував відкриття в інтерв'ю агентству Associated Press: "Ми в захваті. Ми вже почали шукати наступне число, хоча навряд чи знайдемо". 

Востаннє оновлено П'ятниця, 05 липня 2013, 05:52