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

Опубликованно 25.01.2019 02:52

Американський розробник Патрік Лярош (Patrick Laroche) виявив 51-е просте число Мерсенна. На сьогодні це найбільше просте число в світі, а його довжина перевищує довжину попередника на більш ніж півтора мільйона символів. Про відкриття, зроблене 7 грудня, повідомляється на сайті проекту GIMPS.

Числа Мерсенна називаються числа виду 2p-1, де p — натуральне число. Серед таких чисел зустрічаються як прості, так і складені числа, а вони примітні тим, що при великому значенні n числа виходять простими. Пошук великих простих чисел Мерсенна займаються в рамках проекту розподілених обчислень GIMPS (Great Internet Mersenne Prime Search), до якого може приєднатися кожен бажаючий. Проект був запущений в 1995 році: рік потому в рамках проекту було виявлено 35-е число Мерсенна довжиною понад 420 тисяч символів.

У новому найбільшому простому числі показник p дорівнює 82 589 933, а десятковий запис числа 282589933-1 має 24 862 048 символів: це всього на 400 тисяч знаків менше, ніж довжина десяти романів «Війна і мир» без пробілів. На перевірку виявленого числа у Ляроша пішло 12 днів: для цього він використовував комп'ютер з процесором Intel i5-4590T. Відкриття також підтвердили два інших математика, а за нове просте число Лярош отримає грант у розмірі трьох тисяч доларів.

Нове найбільше просте число на більш ніж півтора мільйона символів більше попереднього: 50-е число Мерсенна, виявлена американським інженером Джонатаном Пейсом (Jonathan Pace) в січні цього року, складається з 23 249 425 цифр.

Нагадаємо, раніше найбільше просте число було знайдено в 2013 році.

Хочете знати важливі та актуальні новини раніше за всіх? Підписуйтесь на сторінку Bigmir)net на Facebook: facebook.com/bigmir.net.

Категория: Технологии