Середа, 03 січня 2018 Автор Опубліковано в Cтатті & Публікації

Відкрито 50-е просте число Мерсенна

(15 голосів)
Перегляди: 12884 разів
Відкрито 50-те відоме просте число Мерсенна Відкрито 50-те відоме просте число Мерсенна

Учасники GIMPS (Great Internet Mersenne Prime Search), проекту добровільних обчислень з пошуку простих чисел Мерсенна, підтвердили відкриття нового найбільшого простого числа. В десятковому записі воно складається з 23 249 425 знаків; в книзі із записом цього числа було б близько семи тисяч сторінок.

Число, яке отримало позначення M77232917, дорівнює 277 232 917-1. Попереднє найбільше відоме просте число, відкрите в січні 2016 року, було на мільйон знаків коротше.

M77232917 належить до множини чисел Марена Мерсенна (Mn = 2n-1, де n – натуральне число), названому на честь французького математика XVII століття Марена Мерсенна. Як і всі прості числа, числа Мерсенна діляться націло тільки на себе і на одиницю. Нововідкрите число стало 50-м за рахунком доведеним числом Мерсенна.

Неочікувано, що нове рекордно велике просте число було знайдено так скоро.

Проект GIMPS використовує обчислювальні ресурси комп'ютерів добровольців з усього світу, щоб шукати великі прості числа. 26 грудня комп'ютер 51-річного електрика зі штату Теннессі Джонатана Пейса, завершуючи шестиденний марафон обчислень, виявив число-кандидат; ще кілька днів пішло на те, щоб підтвердити, що M77232917 задовольняє визначенню простого числа. На підтвердження результату в різних комп'ютерів пішло від 34 до 82 годин. Це перше просте число, обчислене на комп'ютері Пейса за 14 років участі в проекті; за його відкриття власник комп'ютера отримає винагороду – три тисячі доларів.

Іншим учасникам проекту щастить більше: наприклад, Кертіс Купер, математик з Університету штату Міссурі, знаходив найбільші прості числа чотири рази, востаннє в 2016 році. Попередні 14 найбільших простих чисел також були виявлені учасниками проекту GIMPS.

 

50th Known Mersenne Prime Found!

 

January 3, 2018 — Persistence pays off. Jonathan Pace, a GIMPS volunteer for over 14 years, discovered the 50th known Mersenne prime, 277,232,917-1 on December 26, 2017. The prime number is calculated by multiplying together 77,232,917 twos, and then subtracting one. It weighs in at 23,249,425 digits, becoming the largest prime number known to mankind. It bests the previous record prime, also discovered by GIMPS, by 910,807 digits.

Just how big is a 23,249,425 digit number? It's huge!! Big enough to fill an entire shelf of books totalling 9,000 pages! If every second you were to write five digits to an inch then 54 days later you'd have a number stretching over 73 miles (118 km) -- almost 3 miles (5 km) longer than the previous record prime.

Jonathan Pace is a 51 year old Electrical Engineer living in Germantown Tennessee. He is a long-time math enthusiast now working at FedEx and active in community charities. As SysAdmin for his charities, he runs Prime95 on all PCs and servers because GIMPS emails him if one doesn't check in, which is helpful for monitoring these remote computers from home or work. The PC that found the new prime took six days of intense computation on a quad-core Intel i5-6600 CPU to prove the number prime.

To be thorough, the prime number was independently verified with four different programs running on various hardware configurations.

In recognition of the individual discoverer, the software authors, the GIMPS project leaders, and every GIMPS participant's contribution, credit for the new prime goes to "Jonathan Pace, George Woltman, Scott Kurowski, Aaron Blosser, et al.".

Could you be the next lucky volunteer to discover a brand new Mersenne Prime? You'll need a reasonably modern PC and the free software at www.mersenne.org/download/.

yaneya

Якщо не можеш вітер змалювати, прозорий вітер на ясному тлі, -
Змалюй дуби, могутні і крислаті, котрі од вітру гнуться до землі!

Коментарі  
0 # Адмін 26.10.2020, 09:47
Так. Забув запостити. Дякую, що нагадали.
Відповісти
0 # Костянтин 25.10.2020, 21:19
У грудні 2018 знайдено 51-е, M82589933.
Відповісти
Додати коментар

Захисний код
Оновити

Наші контакти

Ідея, дизайн, верстка і т.д.:
Олег Романів