08.06.2004 Мнения Найдено 41-е число Мерсенна и новое простое число!С.Б.Числа Мерсенна, названные так в честь французского монаха-математика, измерившего скорость звука в воздухе, - это простые числа вида 2-1, где P - также простое число. Они тесно связаны с совершенными числами, равными сумме своих делителей (за нахождение которых в средние века церковь обещала вечное блаженство). А сегодня простые и совершенные числа активно применяются в шифровании, создании высокоточных генераторов случайных чисел, задачах оптимизации доступа к памяти и т. д.Поиск новых чисел Мерсенна организует международная организация Great Internet Mersenne Prime Search (GIMPS, www.mersenne.org/prime.htm). Она предлагает ПО, объединяющее в этих целях десятки и сотни тысяч простаивающих ПК. Но хотя в проекте задействовано множество компьютеров, счастливчиком, нашедшим новое число, называется тот человек, чей ПК первым обнаружит очередное число Мерсенна. А ресурсы GIMPS просто следят за тем, чтобы компьютеры сети не анализировали уже изученные диапазоны. Кроме того, первооткрыватель числа Мерсенна длиной более 10 млн. цифр получит приз в размере 100 тыс. долл.15 мая Джош Финдлей, консультант из Национальной администрации атмосферы и океанов США, обнаружил 41-е число Мерсенна, равное 2 - 1 (7 235 733 знака). Оно также стало новым простым числом. Проверяя очередное предложенное GIMPS число, оказавшееся простым, компьютер Финдлея с процессором Pentium 4 / 2,4 ГГц проработал 14 дней. В GIMPS Финдлей принимает участие ...
читать далее.