Найдено простое число с 12978189 знаками

   Математики из Калифорнийского университета в Лос-Анджелесе (UCLA) нашли 45-е известное число Мерсенна, которое имеет почти 13 миллионов знаков. Это открытие позволяет группе учёных претендовать на премию $100000, которая была обещана тому, кто первый вычислит простое число, для записи которого требуется более 10 миллионов цифр.

   Учёные сообщили, что 45-е число Мерсенна было вычислено с помощью 75 компьютеров под ОС Windows XP. После вычисления оно было проверено на другой компьютерной системе, которая работает по принципиально другому алгоритму. В настоящее время осуществляется последняя стадия проверки, в которой задействованы тысячи компьютеров в разных странах.

   Эдсон Смит (Edson Smith), руководитель группы UCLA, заявил, что его исследовательская группа была рада успеху, но они уже начали поиск следующего числа Мерсенна. Найденное число является восьмым числом Мерсенна, найденным в Лос-Анджелесе.

   Что такое простые числа, знают все. Простые числа Мерсенна ─ это такие простые числа, которые можно записать как 2^P-1 (то есть 2 в степени P, минус 1), где P ─ другое простое число. Например, 3 = 2²-1. 45-е число Мерсенна можно записать как 2^43112609 − 1, где 43112609 ─ давно известное простое число. Для записи этого числа требуется ни много, ни мало 12978189 цифр.