в

Найбільше відоме просте число має 23 мільйони цифр

Джонатан Пейс з Теннесі за допомогою ПО проекту GIMPS знайшов нове найбільше просте число 2^77232917-1, яке складається з 23249425 цифр.

Набір чисел
Нещодавно стало відомо нове найбільше просте число, яке складається з 23249425 цифр. Це колосальне число розраховується шляхом зведення цифри 2 в ступінь 77232917, а потім віднімання одиниці від отриманого результату (2^77232917-1). Про нового рекордсмена серед розрахованих простих чисел було оголошено 3 січня, причому його довжина майже на мільйон цифр більша, ніж у попереднього найбільшого простого числа.

Що таке просте число

Нагадаю, що просте число не ділиться на жодне інше число, окрім самого себе та одиниці. Таким чином у нього завжди може бути лише два дільники. Приклад простих чисел, які ховаються у проміжку від 1 до 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67 , 71, 73, 79, 83, 89, 97. Якщо ви почнете рахувати з цифри 1, то спочатку будете знаходити прості числа відносно часто. Але в міру того, як числа ставатимуть більшими, прості числа зустрічатимуться значно рідше.

Рекомендуємо почитати: Рауль Артуро Чавес Сарм’єнто – вундеркінд математик з Перу, який у віці 14 років виграв золоту медаль на Міжнародній математичній олімпіаді.

Кому належить відкриття

Джонатан Пейс (Jonathan Pace), інженер-електрик з міста Джермантаун, штат Теннесі, знайшов нове найбільше просте число, використовуючи програмне забезпечення, надане проектом Great Internet Mersenne Prime Search (GIMPS). Цей проект заснований на добровольцях, які шукають все більші прості числа Мерсена, що отримуються шляхом зведення числа 2 в певну ступінь та віднімання одиниці від результату. Справа в тому, що прості числа такого типу легше знайти, ніж інші, оскільки комп’ютеру не треба шукати всі можливі дільники числа, щоб визначити, чи є воно простим.

Прості числа Мерсенна

Джонатан Пейс почав полювання на прості числа 14 років тому, коли було призначено грошову винагороду за пошук простого числа, довжина якого перевищує 10 мільйонів цифр. Незважаючи на те, що тоді приз дістався іншій людині, Джонатан захопився цією математичною задачею і досі не припиняє свої пошуки.

Цікавий факт: за виявлення простих чисел, довжина яких перевищує 100000000 і 1000000000 цифр, організація EFF призначила грошові винагороди у розмірі 150000 і 250000 доларів США відповідно. Будь-хто може безкоштовно завантажити програмне забезпечення GIMPS. Таким чином, у вас теж є можливість знайти нове найбільше просте число. Звичайно ж, якщо вистачить терпіння.

Що Ви про це думаєте?

Коментарі

Напишіть відгук

Завантажується…