За всю историю математики лишь горстке математиков удалось избежать такого рода сомнений, которые страшили их коллег. Возможно, наиболее известным из математиков, не ведающих страха и упрека, был живший в XVIII веке математический гений Леонард Эйлер. Именно ему удалось совершить первый крупный прорыв к доказательству Великой теоремы Ферма. Эйлер обладал столь невероятной интуицией и такой обширной памятью, что, по преданию, мог держать в голове весь объем производимых вычислений, не прикасаясь пером к бумаге. Вся Европа называла его «прирожденным аналитиком», а французский академик Франсуа Араго сказал о нем: «Эйлер вычислял без видимых усилий, как люди дышат или как орлы парят в поднебесье».
Леонард Эйлер родился в Базеле в 1705 году в семье кальвинистского пастора Пауля Эйлера. Хотя юный Эйлер проявил недюжинный математический талант, его отец решил, что сын должен изучать теологию, и готовил ему церковную карьеру. Леонард повиновался отцовской воле и стал изучать теологию и древнееврейский язык в Базельском университете.
К счастью для Эйлера, Базель был родиной знаменитого клана Бернулли. Бернулли могли бы с полным основанием претендовать на звание самого математического рода: восемь представителей семьи Бернулли принадлежали к числу самых выдающихся умов Европы на протяжении всего лишь трех поколений. Говорили, что семья Бернулли стала для математики тем же, чем семья Баха была для музыки. Слава рода Бернулли распространилась за пределы математического сообщества, и одна легенда ярко рисует «профиль» семейства. Однажды Даниил Бернулли путешествовал по Европе и вступил в беседу с незнакомцем. Спустя какое-то время он скромно представился своему собеседнику: «Я — Даниил Бернулли». «А я, — саркастически ответил тот, — Исаак Ньютон». Даниил охотно вспоминал этот случай несколько раз, считая его самым искренним признанием своих заслуг, которое ему когда-либо довелось получать.
Даниил и Николай Бернулли были близкими друзьями Леонарда Эйлера, и они первыми поняли, что на их глазах происходит превращение блестящего математика в самого заурядного теолога. Они обратились к Паулю Эйлеру и упросили его разрешить Леонарду оставить теологию ради чисел. Эйлер-старший сам в прошлом изучал математику у старшего Бернулли, Якоба, и испытывал к семье Бернулли глубочайшее почтение. С большой неохотой Пауль Эйлер был вынужден признать, что его сын рожден не для молитв, а для вычислений.
Вскоре Леонард Эйлер покинул Швейцарию, сменив родной Базель на дворцы Берлина и Санкт-Петербурга, где он и провел бóльшую часть своей творческой жизни. В эпоху Ферма математиков считали любителями жонглировать числами, но к началу XVIII века их уже рассматривали как профессиональных «решателей задач». Культура чисел резко изменилась, и произошло это отчасти благодаря сэру Исааку Ньютону и его научным результатам.
Ньютон полагал, что математики лишь впустую тратят время, поддразнивая друг друга пустыми и никчемными задачами-головоломками. Вместо этого он вознамерился применять математику к физическому миру и вычислять все, что только можно, — от орбит планет до траекторий пушечных ядер. К тому времени, когда Ньютон умер (это произошло в 1727 году), в Европе произошла научная революция. В тот же год Эйлер опубликовал свою первую работу. И хотя она содержала изящные и свежие математические идеи, ее главная цель состояла в описании решения одной технической проблемы, связанной с постановкой мачт на парусных кораблях.
Европейские державы не были заинтересованы в использовании математики для изучения эзотерических и абстрактных понятий; математика была им необходима для решения практических проблем, и правительства состязались в привлечении к себе на службу лучших умов. Эйлер начал свою математическую карьеру в России, затем его пригласил в Берлинскую академию король Пруссии Фридрих Великий. В царствование Екатерины Великой Эйлер вернулся в Россию, где он и провел последние годы жизни. За годы своей деятельности Эйлер решил множество задач из самых различных областей — от навигации до финансов, от акустики до ирригации. Практический мир решения насущных проблем не притупил математические способности Эйлера. Наоборот, для решения каждой новой проблемы Эйлер изобретал новый остроумный математический подход. Столь «односторонняя» направленность его ума приводила к тому, что в иной день Эйлеру случалось писать по несколько работ. Рассказывают, что между первым и вторым приглашением к обеденному столу Эйлер как-то раз попытался выполнить вычисления, заслуживающие публикации. Эйлер не терял ни минуты. Укачивая одной рукой младенца в колыбели, он другой рукой набрасывал доказательство теоремы.
Одним из величайших достижений Эйлера стала разработка алгоритмического мышления. Отличительная особенность эйлеровских алгоритмов состояла в том, что они предназначались для решения проблем, казавшихся неразрешимыми. Одной из таких проблем было высокоточное предсказание фаз Луны — информация о фазах Луны имела жизненно важное значение для составления таблиц, необходимых для мореплавания. Еще Ньютон показал, что можно сравнительно легко предсказывать орбиту одного тела, обращающегося вокруг другого, но в случае Луны ситуация не столь проста.
Луна обращается вокруг Земли, но третье тело — Солнце — существенно усложняет картину. Земля и Луна притягивают друг друга, а Солнце возмущает положение Земли и сталкивает Луну с ее идеальной орбиты вокруг Земли. Уравнения позволяли описать поведение Земли и Луны, но математики XVIII века не умели учитывать в своих вычислениях влияние третьего тела. Даже сегодня невозможно предсказать, как будет вести себя точное решение этой задачи (класс таких задач называется «задачей трех тел»). Эйлер понял, что мореплавателям нет необходимости знать фазу Луны с абсолютной точностью — вполне достаточно такой точности, которая позволяет определить положение судна с точностью до нескольких морских миль. И он разработал рецепт, позволяющий получать не идеальное, а достаточно точное решение. Такой рецепт, называемый алгоритмом, позволяет получить сначала весьма приближенное, грубое решение. Затем это решение можно ввести в качестве исходных данных в тот же алгоритм и получить уже более точное решение. В свою очередь, уточненное решение, если его также ввести в алгоритм, порождает еще более точное решение, и т. д. После ста или около того итераций Эйлер получил возможность определить положение Луны с точностью, достаточной для нужд мореплавания. Свой алгоритм Эйлер представил британскому Адмиралтейству и получил награду в триста фунтов стерлингов.
Эйлер заслужил репутацию человека, способного решить любую поставленную ему задачу, причем не только математическую. В бытность свою при дворе Екатерины Великой он встретил великого французского философа Дени Дидро. Тот был убежденным атеистом и пытался обратить в атеизм представителей русской знати. Разгневанная этим Екатерина обратилась к Эйлеру с просьбой пресечь деятельность французского безбожника.
Эйлер поразмыслил над просьбой императрицы и объявил, что располагает алгебраическим доказательством существования Бога. Екатерина Великая пригласила Эйлера и Дидро во дворец и собрала на теологический спор всех придворных. Эйлер встал перед аудиторией и заявил:
«Сир! (a + bn)/n = x, следовательно Бог существует. Что Вы имеете возразить?»
Дидро не был силен в алгебре и не мог ничего возразить величайшему математику Европы. Ему оставалось только безмолвствовать. Потерпев унизительное поражение, он покинул Санкт-Петербург и вернулся в Париж. Эйлер же на какое-то время вернулся к занятиям теологией и опубликовал еще несколько шутливых доказательств относительно природы Господа Бога и человеческого духа.
Более «земная» задача, привлекшая внимание Эйлера, большого любителя головоломных проблем, связана с прусским городом Кёнигсбергом (ныне — российский город Калининград). Город стоит на берегах реки Прегили и состоит из четырех частей, соединенных между собой семью мостами. План города схематически изображен на рис. 7. Некоторые из любопытных жителей Кенигсберга заинтересовались, можно ли обойти все семь мостов, не переходя ни по одному из них дважды. Кое-кто из обитателей Кенигсберга попытался проложить различные маршруты, но ничего хорошего из этого не вышло. Эйлеру также не удалось обойти все семь кёнигсбергских мостов, побывав на каждом только один раз, но зато он сумел объяснить, почему сделать это невозможно.
Рис. 7. Река Прегиль делит Кёнигсберг на четыре несвязанные части A, B, C и D. Различные части города соединены между собой семью мостами. Можно ли обойти все семь мостов побывав на каждом один и только один раз?