Известно, что ранее фонд Electronic Frontier учредил награду в $100 тыс. для развития коллективных вычислений через Интернет и поставил задачу найти простое число, для записи которого необходимо больше 10 млн. десятичных цифр. Команда математиков из Калифорнийского университета в Лос-Анджелесе сумела объединить мощности 75 компьютеров и задействовать неиспользуемую мощность каждой машины. Руководитель команды ученых Эдсон Смит так прокомментировал открытие: “Мы очень довольны. Мы уже начали искать следующее число, несмотря на скромные шансы”.
Отметим, что простыми называются целые положительные числа, большие, чем единица, которые без остатка делятся только на единицу и на самих себя (2, 3, 5, 7, 11, 13 и т.д.). Еще древнегреческим математикам было известно, что простых чисел бесконечно много. Доказательство этого утверждения содержится в 9-й книге “Начал” Евклида.
