Ценителям красоты числа

 


Ценителям красоты числа стоит заглянуть на страничку «Ломтики» интернет-журнала «Арбуз», который в числе прочих новостей сообщает, что…
Участники проекта сайт Great Internet Mersenne Prime Search (GIMPS), основная цель которого заключается в поиске максимально длинных простых чисел, установили новый рекорд. В настоящее время результаты находятся на проверке, и если они подтвердятся, найденная цифровая последовательность станет сорок первым числом Мерсенна.
К простым числам, напомним, относятся те, которые делятся без остатка лишь на единицу и на самих себя. Что касается чисел Мерсенна, то к ним предъявляются более жесткие требования, в частности, необходимо, чтобы их можно было записать в виде 2p-1, где p - это обычное простое число.
Около полугода назад активисты проекта GIMPS обнаружили последовательность, состоящую из 6320430 цифр и оказавшуюся сороковым числом Мерсенна. На поиски ушли два года, а в расчетах были задействованы 211 тысяч компьютеров, предоставленных 60 тысячами добровольцев. На сей раз искомый результат был выдан программой намного быстрее, поскольку количество участников проекта значительно выросло, а интервал между 41 и 40 числами Мерсенна оказался существенного короче интервала между 40 и 39…

SPIN