Тайны чисел: Математическая одиссея. Маркус Сотой

преодолеет барьер в 10 000 000 цифр. У предвкушения были не только академические причины: премия в $ 100 000 ждала того, кто первым преодолеет этот барьер. Деньги были выделены расположенным в Калифорнии Фондом электронных рубежей EFF (Electronic Frontier Foundation). Эта организация способствует сотрудничеству в киберпространстве и его развитию.

      Понадобилось еще два года, чтобы рекорд пал. По жестокой прихоти судьбы с промежутком в несколько дней были найдены два простых числа-рекордсмена. Немецкий энтузиаст Ганс-Михаэль Элвених, занимавшийся любительским поиском простых чисел, решил, что он сорвал джекпот, когда его компьютер объявил 6 сентября 2008 г., что найдено новое простое число Мерсенна с 11 185 272 цифрами. Элвених представил результат жюри, но возбуждение сменилось отчаянием – его опередили на 14 дней. 23 августа компьютер Эдсона Смита, работавшего на математическом факультете Калифорнийского университета в Лос-Анджелесe (UCLA), нашел большее простое число с 12 978 189 цифрами. Обновление рекорда простых чисел не было в новинку для Калифорнийского университета. Математик Рафаэль Робинсон, работавший в UCLA, открыл пять простых чисел Мерсенна в 1950-х гг., и еще два были найдены Алексом Гурвицем в начале 1960-х.

      Разработчики программы, используемой GIMPS, решили, что призовые деньги не должны просто быть отправлены счастливчику, получившему для проверки число Мерсенна. $ 5000 получили разработчики программного обеспечения, $ 20 000 были поделены между теми, кто обновлял рекорды после 1999 г., $ 25 000 пошли на благотворительность, а оставшиеся деньги достались Эдсону Смиту из Калифорнии.

      Если вы по-прежнему хотите выиграть деньги посредством поиска простых чисел, не берите в голову, что отметка в 10 000 000 цифр уже пройдена. За каждое новое число Мерсенна будет выдан приз в $ 3000. Но, если вам нужны большие деньги, знайте, что $ 150 000 предлагается превзошедшему отметку в 100 миллионов цифр, а $ 200 000 получит тот, кто пересечет рубеж в миллиард цифр. Благодаря древним грекам мы знаем, что такие рекордные простые числа дожидаются, пока кто-нибудь обнаружит их. Вопрос лишь в том, насколько инфляция уничтожит призовые деньги, когда очередной рекордсмен подаст заявку на их получение.

Как написать число с 12 978 189 цифрами

      Простое число Эдсона Смита феноменально велико. Чтобы записать его цифры в этой книге, понадобилось бы 3000 страниц. К счастью, небольшое математическое упражнение приводит к формуле, которая представляет это число значительно более кратким образом.

      Полное число рисинок с 1 по N-ю клетку доски включительно определяется выражением

R = 1 + 2 + 4 + 8 +… + 2^N – 2 + 2^{N – 1}.

      Прием для нахождения формулы для этого числа состоит в следующем. Перепишем R = 2R – R, данное преобразование настолько очевидно, что на первый взгляд кажется бесполезным. Каким же образом столь очевидное выражение может помочь в вычислении R? В математике часто оказывается полезным взглянуть на вещи с несколько иной перспективы, после чего они могут самым неожиданным образом поменять свой вид.

      Давайте