Математик зі США відкрив найбільше просте число

Американський математик Куртіс Купер виявив найбільше з відомих наразі простих чисел – так зване 48-е . Про це відкриття повідомляється на сайті проекту розподілених обчислень GIMPS (Great Internet Mersenne Prime Search).

Запис числа у десятковій системі числення складається з 17 425 170 знаків. Для порівняння довжина попереднього рекордсмена становила 12 978 189 знаків. Простим називається число, яке ділиться тільки на себе і на одиницю.

На перевірку простоти нового числа пішло 39 днів розподіленої роботи персонального комп’ютера в Університеті Центрального Міссурі, де працює Купер. Незалежна перевірка була здійснена відразу трьома дослідниками на різних машинах, включаючи 32-ядерний сервер, наданий компанією Новартіс.

Для Куртіса Купера новий рекорд став уже третім. Раніше найбільші прості числа йому вдавалося виявляти у 2005 і 2006 роках. У 2008 році математики з Каліфорнійського університету у Лос-Анджелесі побили рекорд Купера, відкривши вже згадуване , записане 12 978 189 знаками.

За попереднє відкриття проект GIMPS отримав премію у 100 тисяч доларів від фонду EFF, обіцяну за відкриття першого простого числа, що записується більш ніж 10 мільйонами знаків. Отримані гроші проект розділив на невеликі премії для заохочення наступних відкриттів – так, Купер з 48-м числом Мерсенна претендує на 3 тисячі доларів.

Числа Мерсенна – прості числа виду 2n-1, де n у свою чергу також просте число. Для нового числа цей показник дорівнює 57 885 161. Популярність ці числа отримали у зв’язку з тим, що до них зручно застосовувати . До теперішнього часу нескінченність безлічі простих чисел Мерсенна не доведена.

За матеріалами: http://lenta.ru

Коментарі: