неділя, 5 березня 2017 р.

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



Воно дорівнює 274207281 - 1 і містить 22338618 цифр.

Американський професор Кертіс Купер з Центрального університету Міссурі відкрив нове найбільшу відоме науці просте число. Воно дорівнює 274207281 - 1 і містить 22338618 цифр, передає New Scientist.
Як відомо, просте число - це натуральне число, які має рівно два дільника - одиницю і саме себе.
Відкриття нового числа відбулося завдяки проекту GIMPS (Great Internet Mersenne Prime Search), який використовує комп'ютери користувачів Мережі.
Алгоритм виявлення подібних чисел базується на їх пошуку у формі чисел Марена Мерсенна, які мають вигляд 2p - 1, де p також є простим числом.
За допомогою цього алгоритму і були знайдені 15 останніх і найбільших простих чисел.
Пошук таких чисел має і практичне значення. Приміром, не так давно GIMPS допоміг виявити помилку в процесорах Intel Skylake, що працюють при високому завантаженні.
Примітно, що останній раз найбільше просте число також відкрив Купер в 2013 році - воно виявилося рівним 257885161 - 1 і містило більше 17000000 цифр. Тоді за це відкриття математик отримав три тисячі доларів.
На даний момент наука знає про 49 простих числах Мерсенна. Загальна ж кількість простих чисел - нескінченна.
У листопаді минулого в математиці було ще одне важливе відкриття: нігерійський вчений довів гіпотезу Рімана, яку дослідники безуспішно намагаються вирішити протягом останніх 156 років.

Немає коментарів:

Дописати коментар