§ 1. Великая теорема Ферма
1. Из истории проблемы. Сочинение Диофанта, изданное в 1621 году в переводе Клода Гаспара де Баше де Мазирьяка (1581-1630), дало повод Пьеру Ферма записать на полях перевода одно из самых достопримечательных замечаний в истории математики:
“Невозможно разложить куб на два куба, или биквадрат на два биквадрата, или вообще степень, большую двух, на две степени с тем же самым показателем; я нашел этому поистине чудесное доказательство, однако поля слишком малы, чтобы оно здесь уместилось”.
Таким образом, большая или Великая теорема Ферма утверждает, что уравнение xn + yn = zn, ни при каком натуральном n, большем двух, неразрешимо в целых положительных числах.
В 1908 году Пауль Вольфскель завещал премию в 100 тысяч германских марок тому, кто первым представит доказательство. В результате инфляции после первой мировой войны величина премии в настоящее время ничтожна. К тому же как указывает Г. Эдвардс в своей книге о теореме Ферма, премия была назначена лишь за доказательство предположения – нахождение контрпримера не принесло бы ни пфеннига его открывателю !
После объявления о премии Великой теоремой Ферма занялись не только профессионалы, но и широкая публика. Так как в условие награждения входило требование, чтобы доказательство было опубликовано, а научные издательства не желали принимать ложных доказательств, то авторы печатали свои доказательства на собственный счет. Так во многих странах, в том числе и в России, появилось много печатных неправильных доказательств Великой теоремы Ферма.
Общим свойством этих “доказательств” является то, что они ошибочны уже для наименьшего показателя в теореме Ферма, а именно, для показателя n = 3. Авторы этих работ, преимущественно не математики, оперировали только элементарными средствами. Между тем, известное правильное доказательство уже для показателя n = 3 является неэлементарным.
Справедливость Великой теоремы Ферма для некоторых частных случаев была установлена уже довольно давно: сам Ферма оставил доказательство отсутствия нетривиальных решений уравнения хn + yn = zn при n = 4, Л. Эйлер доказал теорему Ферма для n = 3 (1770 г), А. Лежандр – при n = 5 (1825 г), и Г. Лаше – для n = 7 (1839 г).
Замечательные продвижения принадлежат Э. Куммеру (1810-1893), который своими исследованиями по проблеме Ферма оказал решающее влияние на развитие алгебраической теории чисел. В XX столетии его методы были усовершенствованы и дополнены (1929 г. и позже) прежде всего благодаря усилиям У. Вандивера, Д. Лемера и Э. Лешера. К 80-м годам XX в. с использованием ЭВМ неразрешимость уравнения хn + yn = zn в натуральных числах была установлена для всех n 2125000 (З. Вагштафф, 1976 г.). Если принять во внимание, что число 2125000 записывается 37628-ю цифрами, то поиски контрпримера к Великой теореме Ферма представлялись совершенно безнадежным занятием.
23 июня 1993 г. математик из Принстона Эндрю Уайлс в докладе на конференции по теории чисел в Кембридже (Великобритания) анонсировал решение проблемы Ю. Таниямы (о модулярности эллиптических кривых с рациональными коэффициентами). Ранее уже было доказано (в 1985 г. Г. Фрей выдвинул гипотезу, которую в 1986 г. доказал К. Рибет), что из доказательства проблемы Таниямы следует утверждение Великой теоремы Ферма. Однако, в начале декабря 1993 г., когда рукопись Э. Уайлса уже готова была отправиться в печать, в его доказательстве были обнаружены пробелы. Автор извинился и попросил 2 месяца для исправления. Только через год с небольшим появилось полное доказательство гипотезы Таниямы, но уже двух авторов – Э. Уайлса и Р. Тейлора. Пока специалисты новых пробелов в этой работе не нашли.
Сама по себе Великая теорема Ферма не имеет большого значения для математики. Однако она сыграла важную роль для развития теории алгебраических чисел, теории идеалов, алгебраической геометрии и математики в целом: попытки её доказательства приводили к открытию новых методов, обогативших многие смежные области математики.
2. Метод бесконечного спуска. Вот цитата из письма П. Ферма к Каркави от августа 1659 года: “Поскольку обычные методы, которые изложены в книгах, недостаточны для доказательства столь трудных предложений, я нашел совершенно особый путь для того, чтобы достичь этого. Я назвал этот способ доказательства бесконечным (infinie) или неопределенным (indefinie) спуском; в начале я пользовался им только для доказательства отрицательных предложений:
что не существует числа, меньшего на единицу кратного трёх, которое составлялось бы из квадрата и утроенного квадрата;
что не существует прямоугольного треугольника в числах, площадь которого была бы квадратным числом.
Доказательство проводится путём приведения к абсурду таким способом: если бы существовал какой-нибудь прямоугольный треугольник в целых числах, который имел бы площадь, равную квадрату, то существовал бы другой треугольник, меньший этого, который обладал бы тем же свойством.
Если бы существовал второй, меньший первого, который имел бы то же свойство, то существовал бы в силу подобного рассуждения третий, меньший второго, который имел бы то же свойство, и, наконец, четвертый, пятый, спускаясь до бесконечности.
Но если задано число, то не существует бесконечности, по спуску меньших его (все время подразумеваются целые число). Откуда заключают, что не существует никакого прямоугольного треугольника с квадратной площадью”.
Этот метод бесконечного или неопределенного спуска действительно сделался одним из наиболее мощных средств диофантова анализа.
После П. Ферма его с успехом применяли Л. Эйлер и Л. Лагранж, а в наши дни – Л. Дж. Морделл, А. Вейль и другие. При этом метод был распространен на проблемы решения уравнения в рациональных числах. Осуществить метод спуска в общем случае теоремы Ферма мешает неединственность разложения целых чисел алгебраических колец в произведение простых сомножителей из того же кольца.
Проиллюстрируем суть метода бесконечного спуска простыми примерами.
Примеры: 1. Докажем, что – иррациональное число.
Предположим противное, т.е. что , где p, q N. Тогда имеем q = p, 2q2 = p2, откуда видно, что p чётно: p = 2p1 (p1 Z). Поэтому q2 = 2p12, и теперь q чётно: q = 2q1 (q1 Z). Кроме того, . Таким образом, начав с пары таких натуральных чисел (p; q), что , получили новую пару натуральных чисел(p1 ; q1) , где p1 < p, q1 < q, с тем же свойством. Точно так же по этой паре найдём пару (p2 ; q2), где p2 < p1 , q2 < q1 , и этот процесс построения новых пар можно продолжать бесконечно. Однако убывающая цепочка натуральных чисел p > p1 > p2 > … бесконечной быть не может. Полученное противоречие доказывает, что предположение о рациональности числа было неверно.
2. Докажем, что диофантово уравнение x2 + y2 = 3z2 имеет только тривиальное решение x = y = z = 0.
Предположим, вопреки доказываемому, что (x; y; z) – нетривиальное решение. Тогда x и y делятся на 3. Действительно, рассматривая уравнение по модулю 3, получим сравнение x2 + y2 0 (mod 3), которое выполнено только при x 0 y (mod 3), в чём легко убедиться, перебрав возможные значения x, y {0, 1, 2}.
Теперь x = 3x1 , y = 3y1 и 3(x12 + y12) = z2 , значит, z = 3z1 . Поэтому x12 + y12 = 3z12. Таким образом, начиная с нетривиального решения (x; y; z), получили новое нетривиальное решение (x1 ; y1 ; z1 ), причём |x1| < |x| , |y1| < |y| , |z1| < |z| . По этому решению можно построить новое нетривиальное решение (x2 ; y2 ; z2 ), где |x2| < |x1| , |y2| < |y1| , |z2| < |z1| , и этот процесс можно продолжать бесконечно. Однако убывающая цепочка натуральных чисел |x| > |x1| > |x2| > … не может быть бесконечной. Полученное противоречие показывает, что предположение о существовании нетривиального решения уравнения x2 + y2 = 3z2 было неверным.
3. Проблема Ферма для показателя n = 4. Дадим короткое доказательство, использующее классификацию пифагоровых троек.
Теорема (о диофантовом уравнении x4 + y4 = z2). Диофантово уравнение x4 + y4 = z2 не имеет решений в натуральных числах. В частности, не имеет решений в натуральных числах и уравнение x4 + y4 = z4.
Доказательство. Пусть (x; y; z) – натуральное решение, т.е. x, y, z N. Если D = НОД(x, y) > 1, то для любого простого числа p, входящего в каноническое разложение D , число p4 входит в разложение z2, а значит, p2 входит в разложение z. Поэтому равенство x4 + y4 = z2 можно последовательно сокращать на p4 , не нарушая вида этого равенства. Таким образом, через несколько шагов придём к аналогичному соотношению со взаимно простыми числами x, y.
Если НОД(x, y) = 1, то НОД(x, z) = 1 = НОД(y, z). Действительно, если, например, x и z делятся на некоторое простое число, то на это число делится и y4, а значит, y вопреки условию НОД(x, y) = 1. Таким образом, можно считать, что (x; y; z) – примитивное решение уравнения, т.е. все числа x, y, z попарно взаимно просты.
Если (x; y; z) –примитивное решение диофантова уравнения x4 + y4 = z2 в натуральных числах, то (x2; y2; z) – пифагорова тройка. Следовательно, она имеет один из следующих видов:
,
где u, v – взаимно простые целые числа разной чётности.
Рассмотрим только первую возможность, когда y нечётно, т.к. во втором случае всё аналогично. Тогда y2 + v2 = u2, т.е. (y; v; u) – тоже пифагорова тройка, причём примитивная, т.к. u, v взаимно простые числа. Значит, y = s2 – t2, v = 2st, u = s2 + t2 для некоторых взаимно простых натуральных чисел s, t. Поэтому из x2 = 4st(s2 + t2) следует x = 2x1 и x12 = st(s2 + t2), причём числа st и s2 + t2 взаимно просты: если простое число p – их общий делитель, то p | s или p | t и p | (s2 + t2), откуда по свойствам делимости p – общий делитель взаимно простых чисел s, t, что невозможно. Следовательно, по следствию из основной теоремы арифметики, s2 + t2 = b2, st = a2 , и далее s = m2 , t = n2 и m4 + n4 = b2. Таким образом, по примитивному решению (x; y; z) построено новое примитивное решение (m; n; b), причём b < x12 < z, т.е. реализован метод бесконечного спуска.
Итак, диофантово уравнение x4 + y4 = z2 не имеет нетривиальных решений, а значит, их не имеет и уравнение x4 + y4 = z4.
Теорема доказана.
- Министерство образования и науки Российской Федерации
- Глава I. Азы теории чисел
- § 1. Деление целых чисел с остатком
- 5709 Mmmmmdссiiiiiiiii,
- Перевод числа из десятичной системы счисления в q-ичную
- Перевод числа из q-чной системы счисления в десятичную (схема Горнера)
- Перевод числа из одной системы счисления в другую
- Арифметические действия в позиционных системах счисления
- § 2. Деление целых чисел нацело
- Свойства делимости нацело
- § 3. Наибольший общий делитель и наименьшее общее кратное
- Основные свойства наибольшего общего делителя и наименьшего общего кратного
- § 4. Алгоритм Евклида
- Расширенный алгоритм Евклида
- § 5. Взаимно простые числа
- Простейшие свойства взаимно простых чисел
- § 6. Простые числа
- Простейшие свойства простых чисел
- § 7. Простые числа в арифметических прогрессиях
- О распределении простых чисел
- § 8. Язык сравнений
- Свойства сравнений
- § 9. Функция Эйлера
- § 10. Теоремы Эйлера и Ферма
- § 11. Признаки делимости
- § 12. Принцип Дирихле
- Глава II. Некоторые диофантовы уравнения
- § 1. Линейные диофантовы уравнения
- § 2. Общее диофантово уравнение от одного переменного
- § 5. Пифагоровы тройки
- § 6. Уравнение Ферма-Пелля
- Глава III. Великая теорема ферма и abc – проблема
- § 1. Великая теорема Ферма
- § 2. Методы Эйлера-Куммера доказательства Великой теоремы Ферма
- § 3. Гипотеза Таниямы и доказательство Великой теоремы Ферма
- § 4. Abc – Теорема для многочленов и её следствия
- § 5. Abc – Гипотеза для натуральных чисел
- § 6. Некоторые следствия из abc– гипотезы
- Глава IV. Задача о счастливых билетах
- § 1. Сведение задачи к задаче о числе наборов цифр с заданной суммой компонент
- § 2. Задача о числе наборов цифр с заданной суммой компонент
- § 3. Ещё одно решение задачи о числе наборов цифр с заданной суммой компонент