В 70-е годы XX века Уитфилд Диффи и Мартин Хеллман занялись поиском математического процесса, который было бы легко выполнить в одну сторону, но невероятно трудно — в противоположную сторону. Такой процесс дал бы идеальный ключ. Например, у меня мог бы быть мой собственный ключ из двух частей, и его шифровальную часть я мог бы опубликовать в общедоступном месте. После этого любой желающий мог бы посылать мне зашифрованные послания, но дешифровальная часть ключа была бы известна только мне. И хотя шифровальная часть ключа была бы доступна всем, к дешифровальной части она не имела бы никакого отношения.
   В 1977 году Рональд Ривест, Ади Шамир и Леонард Адлеман — группа математиков и специалистов по компьютерам из Массачусеттского технологического института — выяснили, что простые числа являются идеальным базисом для процесса легкой шифровки и трудной дешифровки. Чтобы изготовить мой собственный персональный ключ, я мог бы взять два огромных простых числа, каждое из которых содержит до 80 знаков, и, умножив одно число на другое, получить еще большее составное число. Все, что требуется для кодирования посланий, — это знать большое составное число, тогда как для дешифровки послания необходимо знать два исходных простых числа, которые мы перемножили, т. е. простые множители составного числа. Я могу позволить себе опубликовать большое составное число — шифровальную половину ключа, и сохранить в тайне два простых множителя — дешифровальную половину ключа. Очень важно, что хотя любому известно большое составное число, разложить его на два простых множителя чрезвычайно трудно.
   Рассмотрим более простой пример. Предположим, что я выбрал и сообщил всем желающим составное число 589, позволяющее каждому посылать мне шифрованные послания. Два простых множителя числа 589 я сохранил бы в тайне, поэтому расшифровать послания никто, кроме меня, не может. Если бы кому-нибудь удалось найти два простых множителя числа 589, то такой человек также смог бы дешифровывать адресованные мне послания. Но сколь ни мало число 589, найти его простые множители не так-то просто. В данном случае на настольном компьютере в несколько минут можно было бы обнаружить, что простые множители числа 589 равны 31 и 19 (31·19 = 589), поэтому мой ключ не мог бы гарантировать безопасность переписки особенно долго.
   Но если бы составное число, которое я опубликовал, содержало более сотни знаков, это делало бы поиск простых множителей практически неразрешимой задачей. Даже если для разложения огромного составного числа (шифровального ключа) на два простых множителя (дешифровального ключа) использовать самые мощные компьютеры, которые только существуют в мире, то и тогда, чтобы найти эти множители, понадобилось бы несколько лет. Следовательно, чтобы сорвать коварные планы иностранных шпионов, мне необходимо всего лишь ежегодно менять ключ. Раз в год я довожу до всеобщего сведения свое новое гигантское составное число, и тогда всякий, кто пожелает попытать счастья и расшифровать мои послания, будет вынужден приступать заново к разложению опубликованного числа на два простых множителя.
* * *
   Простые числа встречаются и в мире живой природы. У периодических цикад, известных как Magicicada septendecim, самый длинный жизненный цикл из всех насекомых. Их жизнь начинается под землей, где личинки терпеливо сосут соки из корней деревьев. И лишь через 17 лет ожидания взрослые цикады появляются из-под земли, собираются в огромные рои и на какое-то время заполоняют все вокруг. За несколько недель они спариваются, откладывают яйца, а затем умирают.
   Вопрос, который не давал биологам покоя, — почему жизненный цикл у цикад такой длинный? Имеет ли какое-нибудь значение для жизненного цикла то, что продолжительность его выражается простым числом лет? Другой вид — Magicicada tredecim — роится через каждые 13 лет. Это наводит на мысль, что продолжительность жизненного цикла, выражающаяся простым числом лет, дает виду определенные эволюционные преимущества.
   Согласно одной теории, у цикады имеется паразит, также обладающий длинным жизненным циклом. Цикада, естественно, стремится избавиться от паразита. Если паразит обладает жизненным циклом продолжительностью, скажем 2 года, то цикада стремится избежать жизненного цикла, продолжительность которого в годах делится на 2, так как в противном случае цикада, появляясь из-под земли, и паразит регулярно встречались бы. Аналогично, если бы паразит обладал жизненным циклом продолжительностью 3 года, то цикада стремилась бы избегать жизненных циклов, продолжительность которых в годах выражалась числом, кратным 3. Следовательно, чтобы избежать совпадений с паразитом, лучшей стратегией для цикады было бы иметь жизненный цикл, длящийся простое число лет. Так как ни одно целое число (кроме 1 и 17) не делит число 17, Magicicada septendecim очень редко встречается со своим паразитом. Если продолжительность жизненного цикла паразита составляет 2 года, то цикада встречается с ним только раз в 34 года, а если продолжительность жизненного цикла паразита больше, например, составляет 16 лет, то его встреча с цикадой происходит лишь раз в 272 (= 16·17) года.
   «Реванш» для паразита возможен только в двух случаях: при его годичном жизненном цикле и при жизненном цикле продолжительностью 17 лет. Маловероятно, однако, что паразит выживет на протяжении 17 своих поколений подряд, так как первым 16 поколениям будет не на ком паразитировать. С другой стороны, чтобы достичь 17-летней продолжительности жизненного цикла, поколениям паразита необходимо пройти в своей эволюции 16-летний жизненный цикл. Это означало бы, что на каком-то этапе эволюции паразит и цикада не встречались бы на протяжении 272 лет! И в том, и в другом случае большой жизненный цикл продолжительностью в простое число лет способствуют выживанию цикады.
   Возможно, именно этим и объясняется, что пресловутый паразит так никогда и не был найден! В гонке на выживание с цикадой паразит, по-видимому, постоянно увеличивал продолжительность своего жизненного цикла до тех пор, пока не наткнулся на 16-летний барьер. После этого паразит на протяжении 272 лет не мог встретиться со своей жертвой и за это время вымер. В результате появилась цикада с жизненным циклом длиной 17 лет. Необходимость в более продолжительном жизненном цикле для цикады отпала, поскольку паразит более не существовал.

Месье Леблан

   К началу XIX века за Великой теоремой Ферма установилась устойчивая репутация самой трудной проблемы в теории чисел. После прорыва, осуществленного Эйлером, не было ни малейшего продвижения, пока сенсационное заявление одной юной француженки не вдохнуло новые надежды. Поиски доказательства Великой теоремы Ферма возобновились с новой силой. Софи Жермен выпало жить в эпоху шовинизма и предрассудков, и для того, чтобы иметь возможность заниматься математикой, ей пришлось принять псевдоним, работать в ужасных условиях и творить в интеллектуальной изоляции.
   На протяжении веков занятия математикой считались неженским делом, но, несмотря на дискриминацию, нашлось несколько женщин-математиков, выступивших против сложившихся обычаев и порядков и запечатлевших свои имена в анналах математики. Первой женщиной, оставившей след в истории математики, была Теано (VI век до н. э.), учившаяся у Пифагора, ставшая одним из его самых близких последователей и вышедшая за него замуж. Пифагора иногда называют «философом-феминистом» за то, что он всячески поощрял женщин-ученых. Теано была лишь одной из двадцати восьми сестер в пифагорейском братстве.
   В более поздние времена сторонники и последователи Сократа и Платона продолжали приглашать женщин в свои школы, но только в IV веке н. э. женщина-математик основала свою собственную влиятельную школу. Ипатия, дочь профессора математики Александрийской академии, прославилась на весь известный тогда мир своими диспутами и умением решать различные задачи. Математики, на протяжении долгих месяцев ломавшие головы над решением какой-нибудь задачи, обращались к Ипатии с просьбой о помощи, и та редко разочаровывала своих поклонников. Математика и процесс логического доказательства целиком захватили ее, и на вопрос, почему она не выходит замуж, Ипатия отвечала, что обручена с Истиной. Именно безграничная вера Ипатии в человеческий разум стала причиной ее смерти, когда Кирилл, патриарх Александрийский, начал преследовать философов, естествоиспытателей и математиков, которых он называл еретиками. Историк Эдвард Гиббон оставил яркое описание событий, происшедших после того, как Кирилл организовал заговор против Ипатии и натравил на нее толпу.
   «В тот роковой день, в священный сезон Лента, Ипатию вытащили из колесницы, на которой она ехала, раздели донага, поволокли к церкви и бесчеловечно разрубили ее на части руками Петра Чтеца и толпы диких и безжалостных фанатиков; ее плоть содрали с костей острыми устричными раковинами, а ее трепещущие конечности были сожжены на костре».
   После смерти Ипатии в математике наступил период застоя. Вторая женщина, заставившая говорить о себе как о математике, появилась только после Возрождения. Мария Аньези родилась в Милане в 1718 году. Как и Ипатия, она была дочерью математика. Аньези была признана одним из лучших математиков Европы. Особую известность ей принесли труды, посвященные касательным к кривым. В Италии кривые назывались «versiera» (от латинского «поворачивать»), но это же слово считалось сокращением слова «avversiera» — «жена дьявола». Кривые, исследованные Аньези (versiera Agnesi) были неправильно переведены на английский язык как «ведьма Аньези», и со временем Марию Аньези стали величать так же.
   Хотя математики по всей Европе признавали математический талант Аньези, многие академические учреждения, в частности Французская Академия, отказались предоставить ей пост, позволяющий заниматься исследованиями. Политика недопущения женщин на академические посты продолжалась и в XX веке, когда Эмми Нётер, о которой Эйнштейн отзывался как о «наиболее значительном творческом математическом гении из числа появившихся с тех пор, как началось высшее образование для женщин», отказали в предоставлении права чтения лекций в Гёттингенском университете. Большинство профессоров рассуждало так: «Как можно допустить, чтобы женщина стала приват-доцентом? Ведь если она станет приват-доцентом, то со временем может стать профессором и членом университетского сената… Что подумают наши солдаты, когда вернутся в университет и узнают, что должны будут учиться у ног женщины?» Давид Гильберт, друг и наставник Эмми Нётер, возразил на это так: «Господа! Я не понимаю, почему пол кандидата препятствует принятию ее в качестве приват-доцента. В конце концов университетский сенат — не мужские бани».
   Позднее у Эдмунда Ландау, коллеги Нётер, спросили, действительно ли Нётер великая женщина-математик, на что он ответил: «Я могу поклясться, что она великий математик, но в том, что она женщина, я поклясться не могу».
   Помимо того, что Эмми Нётер так же, как и женщины-математики прошлых веков, страдала от дискриминации, она имела с ними еще много общего: например, была дочерью математика. Вообще, многие математики происходили из математических семейств, и это породило лишенные всякого основания слухи об особом математическом гене, но среди женщин-математиков процент выходцев из математических семей особенно велик. Объяснение заключается, по-видимому, в том, что даже самые одаренные женщины не решились бы изучать математику или не получили бы поддержку своим намерениям, если бы их семья не была бы причастна науке. Подобно Ипатии, Аньези и большинству других женщин-математиков, Нётер не была замужем. Столь массовое безбрачие среди женщин-математиков объясняется тем, что выбор женщиной профессии математика встречал неодобрительное отношение со стороны общества, и лишь немногие мужчины осмеливались предложить руку и сердце женщинам с такой «сомнительной» репутацией. Исключением из общего правила стала великая женщина-математик из России Софья Васильевна Ковалевская. Она вступила в фиктивный брак с палеонтологом Владимиром Онуфриевичем Ковалевским. Для обоих брак был спасением, позволив им вырваться из-под опеки семей и сосредоточиться на научных исследованиях. Что же касается Ковалевской, то путешествовать в одиночку ей было гораздо удобнее под видом респектабельной замужней дамы.
   Из всех европейских стран наиболее непримиримую позицию по отношению к образованным женщинам занимала Франция, провозгласившая, что математика — неподходящее занятие для женщин и лежит за пределами их умственных способностей! И хотя салоны Парижа доминировали в математическом мире XVIII и XIX веков, только одной женщине удалось вырваться из пут французского общественного мнения и утвердить за собой репутацию крупного специалиста по теории чисел. Софи Жермен революционизировала поиски Доказательства Великой теоремы Ферма и внесла вклад, значительно превосходящий все, что сделали ее предшественники-мужчины.
 
   Софи Жермен родилась 1 апреля 1776 года в семье торговца Амбруаза Франсуа Жермен. Помимо увлечения математикой на ее жизнь глубокое влияние оказали бури и невзгоды Великой французской революции. В тот самый год, когда она открыла для себя свою любовь к числам, народ взял штурмом Бастилию, а на то время, когда она занималась изучением математического анализа, пала тень царства террора. Хотя отец Софи был вполне состоятельным человеком, Жермены не принадлежали к аристократии.
 
   Девушек, стоявших на той же ступени социальной лестницы, что и Софи, не особенно поощряли к изучению математики, тем не менее предполагалось, что они должны обладать достаточным знанием этого предмета, чтобы иметь возможность поддержать светский разговор, если он коснется какого-нибудь математического вопроса. Для этого была написана серия учебников, призванных ознакомить их с последними достижениями математики и естествознания. Так, перу Франческо Альгаротти принадлежал учебник «Философия сэра Исаака Ньютона, объясненная для пользы дам». Поскольку Альгаротти был убежден в том, что дам могут интересовать только романы, открытия Ньютона он попытался изложить в виде диалога маркизы, флиртующей с собеседником. Например, собеседник излагает маркизе закон всемирного тяготения, в ответ на что маркиза высказывает собственную интерпретацию этого фундаментального закона физики: «Я не могу отделаться от мысли, что… то же соотношение, обратная пропорциональность квадрату расстояния… наблюдается и в любви. Например, если влюбленные не видятся восемь дней, то любовь становится в шестьдесят четыре раза слабее, чем в день разлуки».
   Неудивительно, что интерес Софи Жермен к науке возник не под влиянием книг такого галантного жанра. Событие, изменившее всю ее жизнь, произошло в тот день, когда она, перебирая книги в отцовской библиотеке, случайно наткнулась на «Историю математики» Жана Этьена Монтуклы. Ее внимание привлекла глава, в которой Монтукла рассказывает о жизни Архимеда. Перечень открытий Архимеда в изложении Монтуклы, несомненно, вызывал интерес, но особенно воображение Софи захватил эпизод, в котором речь шла о смерти Архимеда.
   По преданию, Архимед провел всю свою жизнь в Сиракузах, где в сравнительно спокойной обстановке занимался математикой. Но когда ему было далеко за семьдесят, покой был нарушен вторжением римской армии. Согласно легенде, именно во время этого вторжения Архимед, глубоко погруженный в созерцание геометрической фигуры, начертанной на песке, не расслышал обращенный к нему вопрос римского солдата, и, пронзенный копьем, погиб. [8]
   Жермен рассудила, что если геометрическая задача может настолько захватить кого-то, что это привело к его смерти, то математика должна быть самым удивительным предметом в мире. Софи немедленно принялась за самостоятельное изучение основ теории чисел и математического анализа, и вскоре засиживалась допоздна, читая труды Эйлера и Ньютона. Внезапный интерес к столь «неженскому» предмету, как математика, встревожил родителей Софи. Друг семьи граф Гульельмо Либри-Каруччи далла Соммайя рассказывал, что отец Софи отобрал у дочери свечи, одежду и унес жаровню, обогревавшую ее комнату, чтобы помешать ей заниматься математикой. Несколькими годами позднее в Британии отец молодой девушки-математика Мэри Сомервилл также отнял у дочери свечи, заявив: «Этому нужно положить конец, если мы не хотим увидеть Мэри в смирительной рубашке».
   Но в ответ Софи Жермен завела тайное хранилище для свечей и спасалась от холода, кутаясь в простыни. По сообщению Либри-Каруччи, ночи зимой бывали такими холодными, что чернила замерзали в чернильнице, но Софи продолжала заниматься математикой, невзирая ни на что. Некоторые из знавших ее в юности утверждали, что она была застенчивой и неуклюжей, но решимости ей было не занимать, и в конце концов родители уступили и дали Софи благословение на занятия математикой. Жермен никогда не была замужем, и на протяжении всей ее карьеры исследования Софи финансировал отец. Долгие годы Жермен проводила свои исследования в полном одиночестве, потому что в семье не было математиков, которые могли бы познакомить ее с новейшими идеями, а учителя Софи отказывались признать ее всерьез.
   В 1794 году в Париже открылась Политехническая школа (?cole Polytechnique), основанная как высшее учебное заведение для подготовки математиков и естествоиспытателей для нужд нации. Эта школа могла бы стать идеальным местом для Жермен, где она могла бы развить свое математическое дарование, если бы не одно непреодолимое препятствие: в ?cole Polytechnique принимали только мужчин. Природная застенчивость не позволяла Софи открыто выступить против школьных властей, и она решила учиться там тайно, под видом бывшего студента этого учебного заведения месье Антуана Огюста Леблана. Руководству школы не было известно, что настоящий месье Леблан уже покинул Париж, и оно продолжало печатать для него конспекты лекций и задачи. Жермен стала получать материалы, предназначавшиеся для Леблана, и каждую неделю предоставляла решения задач под свои новым псевдонимом. Все шло по плану до тех пор, пока несколько месяцев спустя смотритель курса Жозеф Луи Лагранж не обратил внимание на блестящие решения, которые стал представлять месье Леблан. Решения месье Леблана не только отличались необычайным остроумием, но и свидетельствовали о глубокой перемене, происшедшей в студенте, ранее известном своими слабыми познаниями в математике. Лагранж, принадлежавший к числу наиболее выдающихся математиков Европы, потребовал встречи с преобразившимся студентом, и Софи Жермен была вынуждена открыть, кто она на самом деле. Лагранж был удивлен и приятно поражен, увидев перед собой девушку, и стал ее наставником и другом. Наконец-то у Софи Жермен появился учитель, который мог поощрить и вдохновить ее, кому она могла открыто продемонстрировать свои знания и с кем могла поделиться замыслами.
   Жермен обретала все большую уверенность в своих силах и перешла от решения задач в учебных заданиях к изучению еще неисследованных областей математики. Но самое важное для нашего повествования заключается в том, что Софи заинтересовалась теорией чисел и, естественно, не могла не услышать о Великой теореме Ферма. Несколько лет Жермен проработала над ее доказательством и, наконец, достигла такого этапа, когда ей показалось, что она смогла продвинуться к желанной цели. Возникла насущная необходимость обсудить полученные результаты с коллегой, специалистом по теории чисел, и Жермен решилась обратиться к самому большому специалисту по теории чисел — немецкому математику Карлу Фридриху Гауссу.
   По всеобщему признанию Гаусс — самый блестящий из когда-либо живших на свете математиков. Э.Т. Белл называл Ферма «князем любителей», а Гаусса — «князем математиков». Впервые Жермен по достоинству оценила талант Гаусса, встретив его шедевр «Арифметические исследования» — наиболее важный и необычайно широкий по охвату проблем трактат из написанных со времен «Начал» Евклида. Труды Гаусса оказали влияние на все разделы математики, но, как ни странно, он никогда ничего не опубликовал о Великой теореме Ферма. В одном письме Гаусс высказал даже пренебрежительное отношение к проблеме Ферма. Друг Гаусса, немецкий астроном Генрих Ольберс, написал ему письмо, настоятельно советуя принять участие в конкурсе на соискание премии Парижской Академии за решение проблемы Ферма: «Мне кажется, дорогой Гаусс, что Вам следовало бы озаботиться этим». Двумя неделями позже Гаусс ответил: «Весьма обязан за вести относительно Парижской премии. Но признаюсь, что Великая теорема Ферма как некое отдельное предложение представляет для меня весьма малый интерес, поскольку я мог бы привести множество таких предложений, которые невозможно ни доказать, ни опровергнуть». Гаусс имел право придерживаться своего мнения, однако Ферма ясно заявил, что доказательство существовало, и даже предпринятые впоследствии неудачные попытки найти доказательство породили новые и оригинальные методы, такие, как доказательство методом бесконечного спуска и использование мнимых чисел. Возможно, Гаусс также пытался найти доказательство и потерпел неудачу, а его ответ Ольберсу — всего лишь вариант заявления «зелен виноград». Тем не менее, успех, достигнутый Жермен, о котором Гаусс узнал из ее писем, произвел на него столь сильное впечатление, что Гаусс на время забыл о своем пренебрежительном отношении к Великой теореме Ферма.
   Семьюдесятью пятью годами ранее Эйлер опубликовал найденное им доказательство для n=3, и с тех пор все математики тщетно пытались доказать Великую теорему Ферма в других частных случаях. Но Жермен избрала новую стратегию и в письмах к Гауссу изложила так называемый общий подход к проблеме Ферма. Иначе говоря, ее непосредственной целью было не доказательство отдельного случая — Жермен вознамерилась сказать нечто о многих частных случаях сразу. В письмах к Гауссу она изложила общий ход вычислений, сосредоточенных на простых числах pчастного типа: таких, что числа 2 p+1 — также простые. В составленный Жермен перечень таких простых чисел входит число 5, поскольку 11 = 2·5 + 1 — также простое, но число 13 в него не входит, так как 27 = 2·13 + 1 не простое.
   В частности, Жермен с помощью изящного рассуждения, доказала, что если уравнение x n+ y n= z nимеет решения для таких простых n, что 2 n+1 также простое число, то либо x, y, либо zделится n.
   В 1825 году метод Софи Жермен был успешно применен Густавом Леженом Дирихле и Адриеном Мари Лежандром. Этих ученых разделяло целое поколение. Лежандр был семидесятилетним старцем, пережившим политические бури Великой французской революции. За отказ поддержать правительственного кандидата в Национальный Институт он был лишен пенсии, и к тому времени, когда он внес свою лепту в доказательство Великой теоремы Ферма, Лежандр испытывал сильнейшую нужду. Дирихле же был молодым и исполненным честолюбивых замыслов специалистом по теории чисел, которому едва исполнилось двадцать лет. И Лежандру, и Дирихле независимо друг от друга удалось доказать Великую теорему Ферма при n=5, причем оба основывали свои доказательства на рассуждениях Софи Жермен и именно ей были обязаны своим успехом.
   Еще один прорыв осуществил четырнадцатью годами спустя француз Габриель Ламе. Он внес некоторые остроумные усовершенствования в метод Жермен и доказал Великую теорему Ферма при простом значении n=7. Жермен показала специалистам по теории чисел, как исключить целую группу случаев с простыми значениями n, и теперь объединенными усилиями ее коллеги продолжали доказывать теорему для одного простого значения nза другим. Работа Жермен над Великой теоремой Ферма стала ее величайшим достижением в математике, хотя и не сразу оцененным по достоинству. Когда Жермен впервые написала Гауссу, ей не было еще и тридцати лет, и хотя ее имя приобрело известность в Париже, она опасалась, что великий математик не воспримет письмо от женщины всерьез. Чтобы защитить себя, Жермен снова укрылась за псевдонимом, подписав письмо именем месье Леблана.
   Софи не скрывала своего благоговения перед Гауссом. Вот фраза из ее письма: «К сожалению, глубина моего интеллекта уступает ненасытности моего аппетита, и я сознаю все безрассудство своего поступка, когда беру на себя смелость побеспокоить гениального человека, не имея ни малейшего права на его внимание, кроме восхищения, которое неизбежно охватывает всех его читателей». Гаусс, не подозревая о том, кто в действительности его корреспондент, попытался успокоить «месье Леблана». В ответном письме Гаусса говорилось: «Я восхищен тем, что арифметика нашла в Вас столь способного друга».
   Результаты, полученные Жермен, могли бы навсегда остаться ошибочно приписанными месье Леблану, если бы не император Наполеон. В 1806 году Наполеон захватил Пруссию, и французская армия штурмовала одну германскую столицу за другой. Жермен стала опасаться, как бы судьбу Архимеда не разделил ее второй великий герой — Гаусс. Софи написала своему другу — генералу Жозефу Мари Пернети, командовавшему наступавшими войсками. В письме она просила генерала обеспечить Гауссу безопасность. Генерал предпринял соответствующие меры, позаботился о немецком математике и объяснил ему, что тот обязан своей жизнью мадемуазель Жермен. Гаусс выразил свою признательность, но был удивлен, так как никогда не слышал о Софи Жермен.