До предела чисел. Эйлер. Математический анализ (Наварро) - страница 27
Вычислительная машина Чарльза Бэбиджа, для которой Ада Кинг создала программу для вычислений чисел Бернулли.
Действительно, первое программное обеспечение в истории (то есть первая программа для автоматических вычислений компьютером) находило числа Бернулли рекурсивным методом. Его создала Августа Ада Кинг, графиня Лавлейс, в 1843 году для механического компьютера Чарльза Бэббиджа, и оно действительно оказалось безупречным с точки зрения информатики. Нечетные значения ξ(n) очень трудно вычислить, и даже сегодня над ними продолжают работать. Очевидно, что первое из них совпадает с гармоническим рядом
ξ(1) = 1 + 1/2 + 1/3 + ... = ∞.
Третье число, иррациональное, было названо постоянной Апери:
ξ(3) = 1 + 1/2>3 + 1/3>3 + 1/4>3 + ... + 1/n>3 + ... = 1,2020569...
Эйлер сделал еще один шаг вперед, фактически в будущее. Он еще больше углубился в изучение дзета-функций и, следовательно, в область простых чисел, преобразовывая бесконечную сумму своей функции >ξ(n) в результат, включающий простые числа. Желающие могут проследить за рассуждениями Эйлера более подробно в приложении 3.
В начале 1735 года Эйлер серьезно заболел. Из источников, которыми мы располагаем, невозможно установить природу этой болезни, мы знаем только, что у него поднялась такая высокая температура, что он находился между жизнью и смертью. После выздоровления Эйлера поздравил от себя и от имени математиков всего мира Даниил Бернулли, признавшись: "Никто уже не надеялся, что он поправится". После этого случая у Эйлера ухудшилось зрение на правом глазу, а три года спустя он полностью на него ослеп. Тем не менее ученый продолжил работать в таком же ритме и год спустя занялся задачей, совершенно отличной от тех, что он решал до этого, — проблемой мостов Кенигсберга. Некоторые математики считают ее решение вершиной научных открытий Эйлера. Дело в том, что эта геометрическая задача не кажется геометрической, поскольку не содержит ни одной известной фигуры или каких-либо величин; в ней даны только определенные линии и точки, и рассуждать можно только о том, как дойти от одной до другой. Это необычная задача о необычном предмете.
Гравюра, Кенигсберг во времена Эйлера, на которой выделены семь мостов.
Кенигсберг, стоящий на берегу Балтийского моря, во времена Эйлера был частью Восточной Пруссии. Сегодня этот город называется Калининградом, он увеличился в размерах и находится на территории России, в географическом анклаве между Польшей и Литвой, образованном в результате войн.
Через город протекала река Преголя, притоки которой образовывали остров и делили город на три части, соединенные семью мостами, по которым жители могли переходить реку, как видно на рисунке на предыдущей странице. В таком идиллическом городском пейзаже можно было проложить множество разных маршрутов, но некоторые жители задались вопросом, можно ли создать замкнутую траекторию, то есть такой маршрут, который начинался бы и заканчивался в одной и той же точке так, чтобы при этом нужно было проходить всего один раз по каждому мосту. Это был математический вызов. Мостов было всего семь, а возможных маршрутов — несколько тысяч. Но абсурд ситуации заключался в том, что, по какому бы пути вы ни пошли, из какой бы точки ни стартовали, проходя всего один раз по каждому мосту, вы оказываетесь каждый раз не там, откуда начали. Многие стали сомневаться (и довольно справедливо) в том, что искомый маршрут существует, как замок в книге Кафки. Во времена Эйлера ученые нередко задавали себе подобные загадки. Если, не без помощи удачи, решение находилось, это могло привести к появлению новых математических теорий. Гораздо реже такие задачи открывали дорогу новой, благодатной и плодотворной области науки, и именно это случилось с задачей о мостах Кенигсберга. Исходя из схематичного плана города (рисунок 1 на следующей странице), Эйлер решил абстрагироваться от формы всех его составляющих и заменить их графом так, чтобы точки на суше стали вершинами, а мосты — путями (см. рисунок 2). Работая с получившимся графом, Эйлер пришел к своим выводам.