Виявлено найдовше просте число
Опублiковано 3 грудня 2003 року
Студент Університету штату Мічиган Майкл Шейфер оголосив про виявлення
найдовшого на сьогоднішній день простого числа. Нагадаємо, що простими
називаються числа, що діляються без залишку тільки на одиницю і на самих себе.
Результати досліджень в області пошуку таких цифрових послідовностей можуть
знайти широке застосування як у теорії чисел, так і при розробці більш стійких і
надійних методів шифрування інформації.
Потрібно відразу відзначити, що в процесі вирішення поставленої задачі
використовувалася система розподілених обчислень. Такі системи останнім часом
набирають більшу популярність. Наприклад, будь-який бажаючий сьогодні може
"кинути" ресурси свого настільного комп'ютера або ноутбука на пошук
неземного розуму, ліки від раку і т.п. При цьому зі звичайних десктопів можна
створити віртуальний суперкомп'ютер, у сотні разів переважаючий по потужності
високопродуктивні кластери.
Знайдена випускником Мічиганського університету послідовність складається з
6320430 цифр і може бути записана як (2^20996011)-1. Відкриття було зроблено ще 17 листопада,
однак офіційно рекорд був визнаний тільки тепер, після проведення необхідних
перевірок. Цікаво помітити, що рішення задачі по пошуку довгих простих чисел може
принести і матеріальну вигоду. Зокрема, щасливчику, якому вдасться знайти
послідовність з 10 мільйонами знаків, дістанеться премія в розмірі 100 тисяч
доларів США. За знайдене число, що містить 100 мільйонів цифр, оголошена нагорода в
розмірі 150 тисяч доларів.
джерела : www.compulenta.ru, Great Internet Mersenne Prime Search
 |
![[*]](images/xp/default_icon.gif){kind=icon}
