Их можно вычислить по рекурсивному алгоритму, например с помощью формулы:
Эту формулу можно описать конечной последовательностью действий, или алгоритмом. Именно так поступила Ада Лавлейс: она определила упорядоченную последовательность действий, позволяющих вычислить любое число Бернулли на машине Бэббиджа. Ее беспокоила не эффективность алгоритма, а лишь возможность его выполнения.
Логично, что последовательность чисел Бернулли бесконечна. Нечетные числа Бернулли для n > 2 равны нулю; значения остальных чисел Бернулли хаотичны, и сегодня не существует метода, позволяющего предсказывать их значения. Они тесно связаны с дзета-функцией Римана и считается, что в будущем эти числа сыграют крайне важную роль в теории чисел.
В интернете существуют прекрасные сайты, посвященные числам Бернулли, с помощью которых можно узнать совершенно непостижимые вещи: так, знаменатель несократимой дробной части числа В10000000 содержит 394815332706046542049668428841497001870 цифр. Это знание может показаться бесполезным, но никогда не знаешь, что и когда может пригодиться.
* * *
ЯЗЫКИ, ПРОГРАММЫ И ПОДПРОГРАММЫ
Первое, что необходимо вычислительной машине, чтобы начать работу, — это понять, чего хочет пользователь. Эта задача решается с помощью языков программирования, которые, разумеется, изобрела не Ада Лавлейс. Далее необходимо схематично описать и упорядочить инструкции так, чтобы считывающие устройства машины могли последовательно считать их. После того как мы зададим начальные условия с помощью набора переменных, машина сможет работать самостоятельно. Если мы изменим начальные значения переменных, то, в общем случае, результат работы машины также изменится. Вычисления будут отличаться, однако описывающие их инструкции останутся неизменными. Одно и то же множество инструкций позволяет выполнить множество вычислений. Эти инструкции представляют собой элементарную программу. Именно программы почти что изобрела Ада (другие считают, что Бэббидж опередил ее на несколько лет) и применила свое изобретение для вычисления чисел Бернулли.
В рамках программы могут быть выделены подпрограммы — фрагменты, которые описывают повторно выполняемые операции и используются множество раз. Они могут храниться в ячейках памяти, и к ним можно обращаться по мере необходимости.
Если гипотетическая вычислительная машина выполняет умножение, то полный алгоритм умножения будет программой, а таблица умножения, например, на 3 — подпрограммой.
Неполный фрагмент аналитической машины Бэббиджа.
* * *
Возможно, пришло время разрушить не слишком реалистичный образ романтичной графини, увлекавшейся математикой. Личная жизнь Ады была достаточно типичной для графини викторианской эпохи: она любила спектакли и танцы, была несколько равнодушна к детям, а порой и к супружескому долгу, коллекционировала украшения и держала множество собак. Ада наверняка страдала какой-то разновидностью биполярного расстройства, так как периоды маниакальной гиперактивности чередовались у нее с приступами депрессии.
Среди друзей графини и тех, с кем она состояла в переписке, были Чарльз Диккенс, Чарльз Уитстон (известный специалист по электричеству), Дэвид Брюстер (изобретатель калейдоскопа) и Майкл Фарадей. С годами она познала искусство кокетства и наверняка имела нескольких поклонников: ее муж позднее уничтожил свыше ста писем, которые счел неподобающими. Вместе с Бэббиджем она открыла для себя очарование ставок на бегах и даже, отчасти сама того не осознавая, связалась с профессиональными игроками, в частности с неким Джоном Кроссом. Они впутали графиню в свои темные дела, и Ада оказалась в долгах. Ее можно по праву вслед за Бэббиджем назвать повелительницей чисел, но стоит заметить, что после смерти она оставила долгов по ставкам на 2 тысячи фунтов.
Финал долгой истории
В возрасте 36 лет у Ады Лавлейс обнаружили рак. Ада пыталась заглушить боль с помощью опиума, алкоголя и даже спиритических сеансов, но в какой-то момент в дело вмешалась ее строгая мать, и жизнь Ады стала совсем трудной. Мать лишила Аду обезболивающих, так как считала, что сильные страдания могут искупить совершенные в прошлом грехи прелюбодеяния и азартных игр. Ада скончалась в расцвете лет, пройдя чистилище еще при жизни. Ее могила находится рядом с могилой лорда Байрона. Отношения Ады с матерью со временем остыли: она нашла доказательства того, что ее отец, лорд Байрон, был вовсе не таким плохим человеком, как внушила ей мать. После смерти Ады мать попросила у Бэббиджа все ее бумаги, чтобы уничтожить их, но тот решительно оказался выполнить эту просьбу. За год до трагического финала жизни Ады Лавлейс королева Виктория открыла первую всемирную выставку. Начинался расцвет викторианской эпохи.