k + 1 или 4k + 3). То же, разумеется, относится и к нечетным простым числам. Ферма доказал, что 2 и все простые числа вида 4k + 1 представляют собой суммы двух квадратов; с другой стороны, простые числа вида 4k + 3 не выражаются через сумму двух квадратов.
Если немного поэкспериментировать, об этом несложно догадаться. К примеру, 13 = 4 + 9 = 22 + 32, и 13 = 4 × 3 + 1. С другой стороны, 7 = 4 × 1 +3 и ясно, что сумма двух квадратов не может равняться 7. Однако доказать теорему Ферма о двух квадратах очень трудно. Простейшая часть – показать, что простые числа вида 4k + 3 не являются суммой двух квадратов; я покажу вам, как это сделать, в главе 10 при помощи фокуса, который Гаусс придумал для систематизации базового метода теории чисел. Показать, что простые числа вида 4k + 1 выражаются в виде суммы двух квадратов, намного сложнее. Доказательство Ферма до нас не дошло, но известны доказательства, сделанные с использованием доступных ему методов. Первое известное нам доказательство дал Эйлер; он объявил о нем в 1747 г., а опубликовал в двух статьях в 1752 и 1755 гг.
Общий вывод таков: натуральное число представляет собой сумму двух квадратов в том, и только том случае, если все простые множители вида 4k + 3 появляются в нем в четных степенях при разложении числа на простые множители. К примеру, 245 = 5 × 72. Множитель 7 имеет вид 4k + 3, но появляется при разложении дважды, то есть входит в число в четной степени; следовательно, 245 представляется в виде суммы двух квадратов. В самом деле, 245 = 142 + 72. Наоборот, 35 = 5 × 7, и множитель 7 появляется здесь лишь однажды, так что 35 не выражается в виде суммы двух квадратов. Этот результат может показаться случайной, ни с чем не связанной диковинкой, но именно от него взяли начало несколько линий исследований, приведшие в конечном итоге к созданию масштабной теории квадратичных форм Гаусса (глава 10). В наше время эту линию рассуждений провели намного дальше. Родственная теорема, доказанная Лагранжем, утверждает, что любое натуральное число представляет собой сумму четырех квадратов (квадрат 0 = 02 разрешен). Это утверждение тоже имеет важные и обширные следствия.
История Великой теоремы Ферма рассказана многократно и рассказывается по сей день, но я не стану извиняться за то, что расскажу ее еще раз. Это замечательная история. То, что слава Ферма зиждется на теореме, которую он почти наверняка не доказал, можно назвать иронией судьбы. Он заявил, что нашел доказательство, и сегодня мы знаем, что теорема действительно верна, но вердикт истории состоит в том, что методами, доступными ему в то время, доказать ее невозможно. Его утверждение о том, что доказательство найдено, существовало лишь в виде рукописного замечания на полях книги, которая к тому же не уцелела и до нас не дошла; вполне возможно, что оно было сделано преждевременно. В математических исследованиях нередко случается, что, проснувшись поутру, человек уверен, что доказал во сне что-то важное, но к полудню, когда автор находит ошибку, это доказательство испаряется.
Книга, о которой идет речь, – французский перевод «Арифметики» Диофанта, первой значительной работы по теории чисел, если не считать «Начал» Евклида, где изложены многие базовые свойства простых чисел и решены некоторые важные уравнения. В любом случае «Арифметика» – первый специализированный труд на эту тему. Не забывайте, что именно эта книга ввела в математику технический термин «диофантово уравнение» для обозначения полиномиального уравнения, которое следует решать в натуральных или рациональных числах. Диофант составил систематический каталог таких уравнений, и один из центральных образцов его коллекции – уравнение x2 + y2 = z2 для пифагоровых троек, называемых так потому, что треугольник со сторонами x, y и z, по теореме Пифагора, будет прямоугольным. Простейшее решение этого уравнения в ненулевых целых числах – это 32 + 42 = 52, знаменитый треугольник со сторонами 3–4–5. Вообще, решений бесконечное множество: Евклид привел процедуру, позволяющую найти их все; Диофант включил этот метод в свою книгу.
У Ферма имелся экземпляр перевода «Арифметики» на латинский язык, сделанного Клодом Баше де Мезирьяком в 1621 г., и свои замечания к тексту он записывал на полях. По словам сына Ферма Самюэля, Великая теорема была сформулирована как замечание к Вопросу VIII Книги II у Диофанта. Мы знаем об этом потому, что Самюэль издал собственный вариант «Арифметики», включив туда и примечания отца. Даты, когда делались примечания, неизвестны, но известно, что Ферма начал изучать «Арифметику» около 1630 г. Часто приводится дата 1637 г., но это лишь интуитивная оценка. Предполагается, что именно после размышлений о потенциальных обобщениях Пифагоровых треугольников Ферма и написал свою знаменитую маргиналию:
Невозможно поделить куб на два куба, или четвертую степень на две четвертых степени, или, в общем, любую степень выше второй на две такие же степени. Я нашел поистине чудесное доказательство этого, но здешние поля слишком узки, чтобы вместить его.
То есть диофантово уравнение xn + yn = zn не имеет целых решений, если n – целое число, большее или равное трем.
Имеются косвенные свидетельства того, что со временем Ферма отказался от мысли о том, что владеет доказательством. Он имел обыкновение включать свои теоремы в письма в качестве головоломок, которые другим математикам предлагалось решить (и по крайней мере один из них жаловался на чрезмерную сложность заданий). Однако ни в одном из сохранившихся его писем не упоминается эта теорема. Что еще более показательно, Ферма предложил в качестве задач своим корреспондентам два ее частных случая, с кубами и четвертыми степенями. Зачем бы он стал это делать, если бы мог доказать более общий вариант? Он наверняка мог доказать теорему для случая с кубами, и мы знаем, как он доказывал ее для четвертых степеней. Мало того, это доказательство – единственное во всех оставленных им работах и бумагах. В формулировке Ферма это утверждение выглядело так: «Площадь прямоугольного треугольника не может быть квадратом». Очевидно, по замыслу автора эта формулировка должна была вызывать в памяти Пифагоровы тройки. Из Евклидова алгоритма решения диофантовых уравнений легко следует, что эта задача эквивалентна нахождению двух квадратов, дающих в сумме четвертую степень. Если бы решение уравнения x4 + y4 = z4 с показателем степени 4 существовало, то и x4, и y4 были бы квадратами (x2 и y2 соответственно); тогда из утверждения Ферма следует, что такого решения не существует.
Его доказательство было изящно и сделано по тем временам радикально новым методом, который сам он назвал методом бесконечного спуска. Предположим, что решение существует; тогда, применив алгоритм Евклида и немного повозившись, можно прийти к выводу, что существует и еще одно, меньшее решение. Следовательно, говорит Ферма, можно построить бесконечную цепочку решений, которые с каждым шагом будут становиться все меньше и меньше. Поскольку любая нисходящая цепочка такого рода, составленная из положительных целых чисел, в конце концов должна будет закончиться, возникает логическое противоречие. Значит, гипотетическое решение, с предположения о существовании которого мы начали свои рассуждения, не может существовать в действительности.
Возможно, Ферма намеренно скрывал свои доказательства. Судя по всему, он любил пошутить и ему нравилось помучить собратьев-математиков, представляя им свои изыскания в виде загадок. Его замечание на полях не единственное, в котором объявлялся некий важный результат, а затем следовали извинения за отсутствие доказательств. Декарт считал Ферма фанфароном, а Валлис называл его не иначе как «этот проклятый француз». Как бы то ни было, его тактика – если так и было задумано – работала. После смерти Ферма – да и при его жизни тоже – великие математики считали своим долгом довести до ума и отшлифовать какую-нибудь из головоломок, которые Ферма оставил потомкам. Эйлер, к примеру, объявил, что нашел доказательство теоремы для третьих степеней (сумма двух кубов не может быть кубом) в 1753 г. в письме к своему другу Христиану Гольдбаху. Сегодня мы понимаем, что в его доказательстве имелся пробел, но заполнить его было относительно несложно, так что первое опубликованное доказательство этого случая обычно признают за Эйлером. Адриан-Мари Лежандр доказал Великую теорему для пятых степеней в 1825 г., а Петер Дирихле доказал ее для 14-х степеней в 1832 г. и попытался – неудачно – доказать для седьмых; этот результат, вероятно, можно было бы спасти, если бы автор нацелился на что-нибудь попроще. Габриель Ламе разобрался с седьмыми степенями в 1839 г., а в 1847 г. изложил основные идеи общего доказательства в Парижской академии наук. В его доказательстве был задействован аналог разложения на простые множители для особого типа комплексных чисел.
Сразу же после его выступления встал Жозеф Лиувиль, который указал на возможную ошибку в методе Ламе. Для обычных чисел разложение на простые множители всегда единственно: если оставить в стороне порядок записи множителей, то сделать это можно только одним способом. К примеру, число 60 раскладывается на простые множители как 22 × 3 × 5, и существенно этот набор изменить нельзя. Лиувиль опасался, что для предложенного Ламе класса комплексных чисел факторизация может оказаться не единственной. Со временем его опасения оправдались: впервые это свойство нарушается для 23-х степеней.
Эрнст Куммер сумел спасти эту идею, добавив в смесь новые ингредиенты, которые он назвал «идеальными числами». Эти штуки ведут себя как числа, но числами при этом не являются. При помощи идеальных чисел он доказал Великую теорему Фер