вівторок, 9 січня 2018 р.

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

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

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

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