Тайны чисел: Математическая одиссея - стр. 29
Разработчики программы, используемой GIMPS, решили, что призовые деньги не должны просто быть отправлены счастливчику, получившему для проверки число Мерсенна. $ 5000 получили разработчики программного обеспечения, $ 20 000 были поделены между теми, кто обновлял рекорды после 1999 г., $ 25 000 пошли на благотворительность, а оставшиеся деньги достались Эдсону Смиту из Калифорнии.
Если вы по-прежнему хотите выиграть деньги посредством поиска простых чисел, не берите в голову, что отметка в 10 000 000 цифр уже пройдена. За каждое новое число Мерсенна будет выдан приз в $ 3000. Но, если вам нужны большие деньги, знайте, что $ 150 000 предлагается превзошедшему отметку в 100 миллионов цифр, а $ 200 000 получит тот, кто пересечет рубеж в миллиард цифр. Благодаря древним грекам мы знаем, что такие рекордные простые числа дожидаются, пока кто-нибудь обнаружит их. Вопрос лишь в том, насколько инфляция уничтожит призовые деньги, когда очередной рекордсмен подаст заявку на их получение.
Простое число Эдсона Смита феноменально велико. Чтобы записать его цифры в этой книге, понадобилось бы 3000 страниц. К счастью, небольшое математическое упражнение приводит к формуле, которая представляет это число значительно более кратким образом.
Полное число рисинок с 1 по N-ю клетку доски включительно определяется выражением
Прием для нахождения формулы для этого числа состоит в следующем. Перепишем R = 2R – R, данное преобразование настолько очевидно, что на первый взгляд кажется бесполезным. Каким же образом столь очевидное выражение может помочь в вычислении R? В математике часто оказывается полезным взглянуть на вещи с несколько иной перспективы, после чего они могут самым неожиданным образом поменять свой вид.
Давайте сначала вычислим 2R. Это лишь означает удвоение всех слагаемых в большой сумме. Но смысл преобразования в том, что удвоение числа рисинок на одной из клеток приводит к числу рисинок на следующей клетке. Итак,
Следующий шаг состоит в вычитании R. Это выбьет из 2R все члены, кроме последнего:
Итак, полное число рисинок с 1-й по N-ю клетки шахматной доски равно 2>N – 1, эта формула и отвечает за бьющие рекорд простые числа сегодняшнего дня. Удваивайте достаточное количество раз, затем отнимите 1, и вы можете надеяться, что наткнетесь на простое число Мерсенна. Так называются простые числа, полученные с помощью данной формулы. В ней нужно положить