В теории чисел Великая теорема Ферма (иногда называемая гипотезой Ферма , особенно в старых текстах) утверждает, что никакие три положительных целых числа a , b и c не удовлетворяют уравнению a n + b n = c n для любого целого значения n , большего 2. . Случаи n = 1 и n = 2 известны с древности как имеющие бесконечное множество решений. [1]
Это предложение было впервые сформулировано в виде теоремы Пьером Ферма около 1637 года на полях экземпляра «Арифметики» . Ферма добавил, что у него есть доказательство, которое слишком велико и не помещается на полях. Хотя другие утверждения, заявленные Ферма без доказательств, были впоследствии доказаны другими и признаны теоремами Ферма (например, теорема Ферма о суммах двух квадратов ), Великая теорема Ферма сопротивлялась доказательству, что приводило к сомнению в том, что у Ферма когда-либо было правильное доказательство. Следовательно, это предложение стало известно как гипотеза , а не как теорема. После 358 лет усилий математиков первое успешное доказательство было опубликовано в 1994 году Эндрю Уайлсом и официально опубликовано в 1995 году. Оно было названо «ошеломляющим достижением» в номинации на премию Абеля Уайлса в 2016 году. [2] Оно также доказал большую часть гипотезы Таниямы-Шимуры, впоследствии известной как теорема модульности , и открыл совершенно новые подходы к многочисленным другим проблемам и математически мощные методы снятия модулярности .
Нерешенность проблемы стимулировала развитие алгебраической теории чисел в XIX и XX веках. Это одна из самых известных теорем в истории математики , и до ее доказательства она была занесена в Книгу рекордов Гиннеса как «самая сложная математическая задача», отчасти потому, что у этой теоремы наибольшее количество неудачных доказательств. [3]
Уравнение Пифагора x 2 + y 2 = z 2 имеет бесконечное число положительных целых решений для x , y и z ; эти решения известны как тройки Пифагора (самый простой пример — 3, 4, 5). Примерно в 1637 году Ферма написал на полях книги, что более общее уравнение a n + bn = c n не имеет решений в натуральных числах, если n — целое число, большее 2. Хотя он утверждал, что у него есть общее доказательство своей гипотезы . Ферма не оставил никаких подробностей своего доказательства, и никаких его доказательств так и не было найдено. Его заявление было обнаружено примерно 30 лет спустя, после его смерти. Это утверждение, которое стало известно как Великая теорема Ферма , оставалось неразрешенным в течение следующих трех с половиной столетий. [4]
Это утверждение в конечном итоге стало одной из самых заметных нерешенных проблем математики. Попытки доказать это вызвали существенное развитие теории чисел , и со временем Великая теорема Ферма приобрела известность как нерешенная проблема математики .
Особый случай n = 4 , доказанный самим Ферма, достаточен, чтобы установить, что если теорема неверна для некоторого показателя n , который не является простым числом , она также должна быть ложной и для некоторого меньшего n , поэтому нужны только простые значения n. дальнейшее расследование. [примечание 1] В течение следующих двух столетий (1637–1839) гипотеза была доказана только для простых чисел 3, 5 и 7, хотя Софи Жермен ввела новшества и доказала подход, который был применим к целому классу простых чисел. В середине 19 века Эрнст Куммер расширил эту теорему и доказал теорему для всех правильных простых чисел , оставив неправильные простые числа для индивидуального анализа. Опираясь на работу Куммера и используя сложные компьютерные исследования, другие математики смогли расширить доказательство, чтобы охватить все простые показатели степени до четырех миллионов, [5] но доказательство для всех показателей степени было недоступно (это означает, что математики обычно считали доказательство невозможным, чрезвычайно сложно или недостижимо при нынешних знаниях). [6]
Кроме того, примерно в 1955 году японские математики Горо Шимура и Ютака Танияма заподозрили, что может существовать связь между эллиптическими кривыми и модульными формами , двумя совершенно разными областями математики. Известная в то время как гипотеза Таниямы-Шимуры (в конечном итоге как теорема модульности), она существовала сама по себе, без видимой связи с Великой теоремой Ферма. Она широко рассматривалась как значимая и важная сама по себе, но (как и теорема Ферма) считалась совершенно недоступной для доказательства. [7]
В 1984 году Герхард Фрей заметил очевидную связь между этими двумя ранее не связанными и нерешенными проблемами. Схема, предполагающая, что это можно доказать, была дана Фреем. Полное доказательство тесной связи этих двух проблем было выполнено в 1986 году Кеном Рибетом , основываясь на частичном доказательстве Жана-Пьера Серра , который доказал все, кроме одной части, известной как «гипотеза об эпсилоне» (см.: Теорему Рибе и кривую Фрея). ). [2] Эти статьи Фрея, Серра и Рибета показали, что если бы гипотеза Таниямы-Шимуры могла быть доказана хотя бы для полустабильного класса эллиптических кривых, доказательство Великой теоремы Ферма также последовало бы автоматически. Связь описана ниже: любое решение, которое может противоречить Великой теореме Ферма, также может быть использовано для противоречия гипотезе Таниямы-Шимуры. Таким образом, если окажется, что теорема о модулярности верна, то по определению не может существовать никакого решения, противоречащего Великой теореме Ферма, которое, следовательно, также должно быть верным.
Хотя обе проблемы были устрашающими и в то время считались «совершенно недоступными» для доказательства, [2] это было первое предложение пути, с помощью которого Великая теорема Ферма могла быть расширена и доказана для всех чисел, а не только для некоторых чисел. В отличие от Великой теоремы Ферма, гипотеза Таниямы-Шимуры была основной активной областью исследований и считалась более доступной для современной математики. [8] Однако по общему мнению это просто показало непрактичность доказательства гипотезы Таниямы-Шимуры. [9] Реакция, процитированная математиком Джоном Коутсом , была распространенной: [9]
Я сам очень скептически относился к тому, что красивая связь между Великой теоремой Ферма и гипотезой Таниямы-Шимуры действительно к чему-либо приведет, потому что, должен признаться, я не думал, что гипотеза Таниямы-Шимуры доступна для доказательства. Какой бы красивой ни была эта проблема, казалось невозможным ее реально доказать. Должен признаться, я думал, что, вероятно, не увижу доказательства этого при своей жизни.
Услышав, что Рибет доказал правильность связи Фрея, английский математик Эндрю Уайлс , который с детства увлекался Великой теоремой Ферма и имел опыт работы с эллиптическими кривыми и связанными с ними полями, решил попытаться доказать гипотезу Таниямы-Шимуры как способ доказать Великую теорему Ферма. В 1993 году, после шести лет тайной работы над этой проблемой, Уайлсу удалось доказать достаточно гипотезы, чтобы доказать Великую теорему Ферма. Статья Уайлса была огромной по размеру и объему. Ошибка была обнаружена в одной части его оригинальной статьи во время рецензирования , и для ее устранения потребовался еще год и сотрудничество с бывшим студентом Ричардом Тейлором . В результате окончательное доказательство в 1995 году сопровождалось совместной статьей меньшего размера, показывающей, что фиксированные шаги верны. О достижениях Уайлса широко сообщалось в популярной прессе, а также популяризировали в книгах и телевизионных программах. Остальные части гипотезы Таниямы-Шимуры-Вейля, теперь доказанные и известные как теорема модулярности, впоследствии были доказаны другими математиками, опиравшимися на работы Уайлса в период с 1996 по 2001 год. [ 10] [11] [12] За его доказательство Уайлс был удостоен чести и получил множество наград, в том числе премию Абеля 2016 года . [13] [14] [15]
Существует несколько альтернативных способов сформулировать Великую теорему Ферма, которые математически эквивалентны исходной постановке задачи.
Для их формулировки мы используем следующие обозначения: пусть N — множество натуральных чисел 1, 2, 3, ..., пусть Z — множество целых чисел 0, ±1, ±2, ... и пусть Q будет множеством рациональных чисел a / b , где a и b находятся в Z с b ≠ 0 . В дальнейшем мы будем называть решение задачи x n + y n = z n , где один или несколько из x , y или z равны нулю, тривиальным решением . Решение, в котором все три ненулевые, будем называть нетривиальным решением.
Для сравнения начнем с исходной формулировки.
В наиболее популярных трактовках этого вопроса об этом говорится именно так. Это также обычно утверждается над Z : [16]
Эквивалентность очевидна, если n четно. Если n нечетно и все три из x , y , z отрицательны, то мы можем заменить x , y , z на - x , - y , - z , чтобы получить решение в N. Если два из них отрицательны, это должны быть x и z или y и z . Если x , z отрицательны, а y положителен, то мы можем переставить, чтобы получить (− z ) n + y n = (− x ) n , что приведет к решению в N ; другой случай рассматривается аналогично. Теперь, если хотя бы один из них отрицательный, это должен быть x или y . Если x отрицателен, а y и z положительны, то его можно переставить, чтобы получить (− x ) n + z n = y n , что снова приведет к решению в N ; если y отрицательно, результат следует симметрично. Таким образом, во всех случаях нетривиальное решение в Z также будет означать, что решение существует в N , исходной формулировке проблемы.
Это связано с тем, что показатели x , y и z равны ( n ), поэтому , если существует решение в Q , то его можно умножить на соответствующий общий знаменатель, чтобы получить решение в Z и, следовательно, в N. .
Нетривиальное решение a , b , c ∈ Z для x n + y n = z n дает нетривиальное решение a / c , b / c ∈ Q для v n + w n = 1 . И наоборот, решение a / b , c / d ∈ Q для v n + w n = 1 дает нетривиальное решение ad , cb , bd для x n + y n = z n .
Эта последняя формулировка особенно плодотворна, поскольку она сводит проблему от проблемы о трехмерных поверхностях к проблеме о кривых в двух измерениях. Более того, он позволяет работать над полем Q , а не над кольцом Z ; поля демонстрируют большую структуру, чем кольца , что позволяет провести более глубокий анализ их элементов.
Исследование этой эллиптической кривой с помощью теоремы Рибета показывает, что она не имеет модулярной формы . Однако доказательство Эндрю Уайлса доказывает, что любое уравнение вида y 2 = x ( x − a n )( x + b n ) действительно имеет модулярную форму. Следовательно, любое нетривиальное решение задачи x p + y p = z p (где p — нечетное простое число) создаст противоречие , которое, в свою очередь, доказывает, что нетривиальных решений не существует. [18]
Другими словами, любое решение, которое может противоречить Великой теореме Ферма, также может быть использовано для противоречия теореме о модулярности. Таким образом, если бы теорема о модулярности оказалась верной, из этого следовало бы, что никакого противоречия с Великой теоремой Ферма также не могло бы существовать. Как описано выше, открытие этого эквивалентного утверждения имело решающее значение для окончательного решения Великой теоремы Ферма, поскольку оно предоставило средства, с помощью которых ее можно было «атаковать» для всех чисел одновременно.
В древности было известно, что треугольник, стороны которого имеют соотношение 3:4:5, будет иметь в качестве одного из углов прямой угол. Это использовалось в строительстве, а затем и в ранней геометрии. Также было известно, что это один из примеров общего правила, согласно которому любой треугольник, у которого длина двух сторон, каждая из которых возведена в квадрат, а затем сложена (3 2 + 4 2 = 9 + 16 = 25) , равна квадрату длины стороны. третья сторона (5 2 = 25) также будет прямоугольным треугольником. Сейчас это известно как теорема Пифагора , а тройка чисел, удовлетворяющая этому условию, называется тройкой Пифагора; оба названы в честь древнегреческого Пифагора . Примеры включают (3, 4, 5) и (5, 12, 13). Таких троек бесконечно много, [19] и методы генерации таких троек изучались во многих культурах, начиная с вавилонян [ 20] и позднее древнегреческих , китайских и индийских математиков. [1] Математически определение тройки Пифагора представляет собой набор из трех целых чисел ( a , b , c ) , которые удовлетворяют уравнению [21]
Уравнение Ферма, x n + y n = z n с целыми положительными решениями, является примером диофантова уравнения , [22] названного в честь александрийского математика III века Диофанта , который изучал их и разработал методы решения некоторых видов. диофантовых уравнений. Типичная диофантова задача — найти два целых числа x и y, такие, что их сумма и сумма квадратов равны двум заданным числам A и B соответственно:
Главный труд Диофанта — « Арифметика» , от которой сохранилась лишь часть. [23] Гипотеза Ферма о его Великой теореме возникла во время чтения нового издания «Арифметики» , [ 24] которое было переведено на латынь и опубликовано в 1621 году Клодом Баше . [25] [26]
Диофантовы уравнения изучаются уже тысячи лет. Например, решения квадратного диофантова уравнения x 2 + y 2 = z 2 даются тройками Пифагора , первоначально решенными вавилонянами ( ок. 1800 г. до н. э. ). [27] Решения линейных диофантовых уравнений, таких как 26 x + 65 y = 13 , можно найти с помощью алгоритма Евклида (около 5 века до н.э.). [28] Многие диофантовые уравнения имеют форму, аналогичную уравнению Великой теоремы Ферма с точки зрения алгебры, поскольку в них нет перекрестных членов, смешивающих две буквы, но при этом они не имеют общих свойств. Например, известно, что существует бесконечно много натуральных чисел x , y и z таких, что x n + y n = z m , где n и m — относительно простые натуральные числа. [заметка 2]
Задача II.8 арифметики спрашивает , как данное квадратное число разбивается на два других квадрата; другими словами, для данного рационального числа k найдите рациональные числа u и v такие, что k 2 = u 2 + v 2 . Диофант показывает, как решить эту задачу суммы квадратов для k = 4 (решениями являются u = 16/5 и v = 12/5 ). [29]
Около 1637 года Ферма написал свою Великую теорему на полях своего экземпляра «Арифметики» рядом с задачей Диофанта о сумме квадратов : [30] [31] [32]
После смерти Ферма в 1665 году его сын Клеман-Самуэль Ферма выпустил новое издание книги (1670 г.), дополненное комментариями отца. [35] Хотя на самом деле это не была теорема в то время (то есть математическое утверждение, для которого существует доказательство ), примечание на полях со временем стало известно как Великая теорема Ферма , [30] поскольку это была последняя из заявленных теорем Ферма, которая осталась недоказанной. [36] [37]
Неизвестно, действительно ли Ферма нашел действительное доказательство для всех показателей n , но это кажется маловероятным. Сохранилось только одно связанное с ним доказательство, а именно для случая n = 4 , как описано в разделе § Доказательства для конкретных показателей.
Хотя Ферма ставил случаи n = 4 и n = 3 как вызов своим математическим корреспондентам, таким как Марин Мерсенн , Блез Паскаль и Джон Уоллис , [38] он никогда не ставил общий случай. [39] Более того, за последние тридцать лет своей жизни Ферма никогда больше не писал о своем «поистине чудесном доказательстве» общего случая и никогда не публиковал его. Ван дер Портен [40] предполагает, что, хотя отсутствие доказательства незначительно, отсутствие проблем означает, что Ферма осознал, что у него нет доказательства; он цитирует Вейля [41] , который утверждает, что Ферма, должно быть, на короткое время обманул себя необратимой идеей. Методы, которые Ферма мог использовать в таком «чудесном доказательстве», неизвестны.
Доказательство Уайлса и Тейлора основано на методах 20-го века. [42] Доказательство Ферма должно было бы быть элементарным по сравнению с ним, учитывая математические знания того времени.
Хотя великая гипотеза Харви Фридмана подразумевает , что любая доказуемая теорема (включая последнюю теорему Ферма) может быть доказана с использованием только « арифметики элементарных функций », такое доказательство должно быть «элементарным» только в техническом смысле и может включать миллионы шагов. таким образом, оно слишком длинное, чтобы служить доказательством Ферма.
Сохранилось только одно соответствующее доказательство Ферма , в котором он использует технику бесконечного спуска , чтобы показать, что площадь прямоугольного треугольника с целыми сторонами никогда не может равняться квадрату целого числа. [43] [44] [45] Его доказательство эквивалентно демонстрации того, что уравнение
не имеет примитивных решений в целых числах (нет попарно взаимно простых решений). В свою очередь, это доказывает Великую теорему Ферма для случая n = 4 , поскольку уравнение a 4 + b 4 = c 4 можно записать как c 4 − b 4 = ( a 2 ) 2 .
Альтернативные доказательства случая n = 4 были развиты позже [46] Френиклем де Бесси (1676 г.), [47] Леонардом Эйлером (1738 г.), [48] Кауслером (1802 г.), [49] Питером Барлоу (1811 г.), [50] ] Адриен-Мари Лежандр (1830), [51] Шопис (1825), [52] Олри Теркем (1846), [53] Жозеф Бертран (1851), [54] Виктор Лебег (1853, 1859, 1862), [55] ] Теофиль Пепен (1883), [56] Тафельмахер (1893), [57] Давид Гильберт (1897), [58] Бендз (1901), [59] Гамбиоли (1901), [60] Леопольд Кронекер (1901), [ 61] Банг (1905), [62] Зоммер (1907), [63] Боттари (1908), [64] Карел Рыхлик (1910), [65] Нуцхорн (1912), [66] Роберт Кармайкл (1913), [ 67] Хэнкок (1931), [68] Георге Вранчану (1966), [69] Грант и Перелла (1999), [70] Барбара (2007), [71] и Долан (2011). [72]
После того, как Ферма доказал частный случай n = 4 , общее доказательство для всех n потребовало только того, чтобы теорема была доказана для всех нечетных простых показателей. [73] Другими словами, нужно было доказать только то, что уравнение a n + b n = c n не имеет целых положительных решений ( a , b , c ) , когда n — нечетное простое число . Это следует из того, что решение ( a , b , c ) для данного n эквивалентно решению для всех факторов n . Для иллюстрации позвольте n разложить на d и e , n = de . Общее уравнение
подразумевает, что ( a d , b d , c d ) является решением показателя e
Таким образом, чтобы доказать, что уравнение Ферма не имеет решений при n > 2 , достаточно доказать, что оно не имеет решений хотя бы для одного простого множителя каждого n . Каждое целое число n > 2 делится на 4 или на нечетное простое число (или на то и другое). Следовательно, Великую теорему Ферма можно было бы доказать для всех n , если бы ее можно было доказать для n = 4 и для всех нечетных простых чисел p .
В течение двух столетий после выдвижения гипотезы (1637–1839) Великая теорема Ферма была доказана для трех нечетных простых показателей p = 3, 5 и 7. Случай p = 3 был впервые сформулирован Абу-Махмудом Ходжанди (10 век), но его попытка доказать теорему была неверной. [74] [75] В 1770 году Леонард Эйлер дал доказательство p = 3, [76] , но его доказательство методом бесконечного спуска [77] содержало серьезный пробел. [78] [79] [80] Однако, поскольку Эйлер сам доказал лемму, необходимую для завершения доказательства в другой работе, ему обычно приписывают первое доказательство. [45] [81] [82] Независимые доказательства были опубликованы [83] Кауслером (1802 г.), [49] Лежандром (1823, 1830 г.), [51] [84] Кальцолари (1855 г.), [85] Габриэлем Ламе (1865 г. ). ), [86] Питер Гатри Тейт (1872), [87] Зигмунд Гюнтер (1878), [88] Гамбиоли (1901), [60] Крей (1909), [89] Рыхлик (1910), [65] Штокхаус ( 1910), [90] Кармайкл (1915), [91] Йоханнес ван дер Корпут (1915), [92] Аксель Туэ (1917), [93] и Дуарте (1944). [94]
Случай p = 5 был независимо доказан [95] Лежандром и Питером Густавом Леженом Дирихле около 1825 года. [96] [97] [45] [98] Альтернативные доказательства были разработаны [99] Карлом Фридрихом Гауссом (1875, посмертно), [100] Лебег (1843), [101] Ламе (1847), [102] Гамбиоли (1901), [60] [103] Веребрусов (1905), [104] [ нужна полная цитата ] Рыхлик (1910), [105] ] [ сомнительно ] [ нужна полная цитата ] ван дер Корпут (1915), [92] и Гай Терджанян (1987). [106]
Случай p = 7 был доказан [107] [108] [45] [98] Ламе в 1839 году. [109] Его довольно сложное доказательство было упрощено в 1840 году Лебегом, [110] и были опубликованы еще более простые доказательства [111]. Анджело Дженокки в 1864, 1874 и 1876 годах. [112] Альтернативные доказательства были разработаны Теофилем Пепеном (1876) [113] и Эдмоном Майе (1897). [114]
Великая теорема Ферма была также доказана для показателей n = 6, 10 и 14. Доказательства для n = 6 были опубликованы Кауслером, [49] Туэ, [115] Тафельмахером, [116] Линдом, [117] Капферером, [118] ] Свифт, [119] и Бреуш. [120] Аналогичным образом, Дирихле [121] и Терджаниан [122] доказали случай n = 14, а Капферер [118] и Бреуш [120] доказали случай n = 10. Строго говоря, эти доказательства излишни, поскольку эти случаи следуют из доказательств для n = 3, 5 и 7 соответственно. Тем не менее, рассуждения этих доказательств с четной экспонентой отличаются от их аналогов с нечетной экспонентой. Доказательство Дирихле для n = 14 было опубликовано в 1832 году, до доказательства Ламе 1839 года для n = 7 . [123]
Во всех доказательствах для конкретных показателей использовалась техника бесконечного спуска Ферма либо в исходной форме , либо в форме спуска по эллиптическим кривым или абелевым многообразиям. Однако детали и вспомогательные аргументы часто были ad hoc и привязаны к отдельному рассматриваемому показателю. [124] Поскольку они становились все более сложными по мере увеличения p , казалось маловероятным, что общий случай Великой теоремы Ферма может быть доказан, опираясь на доказательства для отдельных показателей. [124] Хотя некоторые общие результаты по Великой теореме Ферма были опубликованы в начале 19 века Нильсом Хенриком Абелем и Питером Барлоу , [125] [126] первая значительная работа по общей теореме была сделана Софи Жермен . [127]
В начале 19 века Софи Жермен разработала несколько новых подходов к доказательству Великой теоремы Ферма для всех показателей. [128] Во-первых, она определила набор вспомогательных простых чисел , построенных из простого показателя по уравнению , где любое целое число, не делящееся на три. Она показала, что, если никакие целые числа, возведенные в ю степень, не были соседними по модулю ( условие непоследовательности ), то произведение необходимо разделить . Ее цель состояла в том, чтобы с помощью математической индукции доказать, что для любого заданного бесконечное количество вспомогательных простых чисел удовлетворяют условию непоследовательности и, таким образом, делятся ; поскольку произведение может иметь не более конечного числа простых множителей, такое доказательство установило бы Великую теорему Ферма. Хотя она разработала множество методов установления условия непоследовательности, ей не удалось достичь своей стратегической цели. Она также работала над установлением нижних пределов размера решений уравнения Ферма для заданного показателя степени , модифицированная версия которого была опубликована Адриеном-Мари Лежандром . В качестве побочного продукта этой последней работы она доказала теорему Софи Жермен , которая подтвердила первый случай Великой теоремы Ферма (а именно, случай, когда не делится ) для каждого нечетного простого показателя меньше , [128] [129] и для все простые числа такие, что хотя бы один из , , , и является простым (в частности, такие простые числа называются простыми числами Софи Жермен ) . Жермен безуспешно пытался доказать первый случай Великой теоремы Ферма для всех четных показателей, в частности для , что было доказано Ги Терджаняном в 1977 году. [130] В 1985 году Леонард Адлеман , Роджер Хит-Браун и Этьен Фуври доказали, что первый случай Великая теорема Ферма справедлива для бесконечного числа нечетных простых чисел . [131]
В 1847 году Габриэль Ламе изложил доказательство Великой теоремы Ферма, основанное на факторизации уравнения x p + y p = z p в комплексных числах , в частности, кругового поля, основанного на корнях числа 1 . Однако его доказательство не удалось, поскольку оно ошибочно предполагало, что такие комплексные числа можно однозначно разложить на простые числа, подобно целым числам. На этот пробел сразу же указал Джозеф Лиувилл , который позже прочитал статью Эрнста Куммера , демонстрирующую эту неудачу уникальной факторизации .
Куммер поставил перед собой задачу определить, можно ли обобщить круговое поле , включив в него новые простые числа, чтобы восстановить уникальную факторизацию. Он преуспел в этой задаче, разработав идеальные числа .
(Примечание: часто утверждается, что Куммер пришел к своим «идеальным комплексным числам» из-за интереса к Великой теореме Ферма; часто рассказывают даже историю о том, что Куммер, как и Ламе , верил, что доказал Великую теорему Ферма, пока Лежен Дирихле не рассказал об этом ему, его аргументация основывалась на уникальной факторизации; но эта история была впервые рассказана Куртом Хензелем в 1910 году, и факты указывают на то, что она, вероятно, возникла из-за путаницы одного из источников Хензеля. Гарольд Эдвардс говорит, что убеждение, что Куммер в основном интересовался Великой теоремой Ферма " заведомо ошибается». [132] См. историю идеальных чисел .)
Используя общий подход, изложенный Ламе, Куммер доказал оба случая Великой теоремы Ферма для всех правильных простых чисел . Однако он не смог доказать теорему для исключительных простых чисел (неправильных простых чисел), которые предположительно встречаются примерно в 39% случаев ; единственные неправильные простые числа ниже 270 — это 37, 59, 67, 101, 103, 131, 149, 157, 233, 257 и 263.
В 1920-х годах Луи Морделл выдвинул гипотезу, которая подразумевала, что уравнение Ферма имеет не более конечного числа нетривиальных примитивных целочисленных решений, если показатель степени n больше двух. [133] [134] Эта гипотеза была доказана в 1983 году Гердом Фалтингсом , [135] и теперь известна как теорема Фалтингса .
Во второй половине 20-го века вычислительные методы были использованы для расширения подхода Куммера к нерегулярным простым числам. В 1954 году Гарри Вандивер использовал компьютер SWAC , чтобы доказать Великую теорему Ферма для всех простых чисел до 2521. [136] К 1978 году Сэмюэл Вагстафф распространил это на все простые числа меньше 125 000. [137] К 1993 году Великая теорема Ферма была доказана для всех простых чисел меньше четырех миллионов. [5]
Однако, несмотря на эти усилия и их результаты, не существовало доказательства Великой теоремы Ферма. Доказательства отдельных показателей по своей природе никогда не могли доказать общий случай: даже если все показатели были проверены до чрезвычайно большого числа X, все равно мог существовать более высокий показатель, превышающий X, для которого это утверждение не было верным. (Так было и с некоторыми другими прошлыми гипотезами, и в этой гипотезе это нельзя исключать.) [138]
Стратегия, которая в конечном итоге привела к успешному доказательству Великой теоремы Ферма, возникла из «поразительной» [139] : 211 гипотезы Таниямы-Шимуры-Вейля , выдвинутой примерно в 1955 году, которую многие математики считали почти невозможно доказать, [139] : 223 и был связан в 1980-х годах Герхардом Фреем , Жан-Пьером Серром и Кеном Рибетом с уравнением Ферма. Выполнив частичное доказательство этой гипотезы в 1994 году, Эндрю Уайлс в конечном итоге преуспел в доказательстве Великой теоремы Ферма, а также проложил путь к полному доказательству того, что сейчас известно как теорема модульности .
Примерно в 1955 году японские математики Горо Симура и Ютака Танияма заметили возможную связь между двумя, казалось бы, совершенно разными ветвями математики — эллиптическими кривыми и модульными формами . Полученная в результате теорема о модулярности (в то время известная как гипотеза Таниямы-Шимуры) утверждает, что каждая эллиптическая кривая является модулярной , а это означает, что ей может быть сопоставлена уникальная модульная форма .
Первоначально эту связь отклонили как маловероятную или весьма спекулятивную, но к ней отнеслись более серьезно, когда теоретик чисел Андре Вейль нашел доказательства, подтверждающие ее, хотя и не доказывающие ее; в результате эту гипотезу часто называли гипотезой Таниямы – Шимуры – Вейля. [139] : 211–215
Даже после того, как эта гипотеза привлекла серьезное внимание, современные математики считали ее чрезвычайно сложной или, возможно, недоступной для доказательства. [139] : 203–205, 223, 226 Например, научный руководитель Уайлса Джон Коутс утверждает, что это казалось «невозможным на самом деле доказать», [139] : 226 и Кен Рибет считал себя «одним из подавляющего большинства людей, которые верили [оно] было совершенно недоступно», добавив, что «Эндрю Уайлс, вероятно, был одним из немногих людей на земле, у которых хватило смелости мечтать о том, что вы действительно можете пойти и доказать [это]». [139] : 223
В 1984 году Герхард Фрей заметил связь между уравнением Ферма и теоремой о модулярности, которая тогда еще была гипотезой. Если бы уравнение Ферма имело какое-либо решение ( a , b , c ) для показателя p > 2 , то можно было бы показать, что полустабильная эллиптическая кривая (теперь известная как кривая Фрея-Хеллегоуара [примечание 3] )
имел бы такие необычные свойства, что вряд ли был бы модульным. [140] Это противоречило бы теореме о модулярности, которая утверждала, что все эллиптические кривые являются модулярными. Таким образом, Фрей заметил, что доказательство гипотезы Таниямы-Шимуры-Вейля может одновременно доказать Великую теорему Ферма. [141] [142] В противоположность этому , опровержение или опровержение Великой теоремы Ферма опровергло бы гипотезу Таниямы-Шимуры-Вейля.
Говоря простым языком, Фрей показал, что, если эта интуиция относительно его уравнения верна, то любой набор из четырех чисел ( a , b , c , n ), способный опровергнуть Великую теорему Ферма, также может быть использован для опровержения теории Таниямы-Шимуры. – Гипотеза Вейля. Следовательно, если бы последнее было правдой, первое нельзя было бы опровергнуть, и оно также должно было бы быть истинным.
Следуя этой стратегии, доказательство Великой теоремы Ферма потребовало двух шагов. Во-первых, необходимо было доказать теорему модулярности или хотя бы доказать ее для тех типов эллиптических кривых, которые включали уравнение Фрея (известных как полустабильные эллиптические кривые ). Современные математики считали, что это невозможно доказать. [139] : 203–205, 223, 226 Во-вторых, необходимо было показать, что интуиция Фрея была верна: если эллиптическая кривая была построена таким образом, используя набор чисел, которые были решением уравнения Ферма, результирующая эллиптическая кривая не могла быть модульной. Фрей показал, что это правдоподобно , но не дал полного доказательства. Недостающая часть (так называемая « гипотеза об эпсилоне », ныне известная как теорема Рибе ) была обнаружена Жаном-Пьером Серром , который также дал почти полное доказательство, а связь, предложенная Фреем, была окончательно доказана в 1986 году Кеном Рибетом . [143]
После работы Фрея, Серра и Рибета дело обстояло следующим образом:
Доказательство Рибетом гипотезы об эпсилоне в 1986 году достигло первой из двух целей, предложенных Фреем. Услышав об успехе Рибета, Эндрю Уайлс , английский математик, с детства увлеченный Великой теоремой Ферма и работавший над эллиптическими кривыми, решил посвятить себя выполнению второй половины: доказательству частного случая теоремы модульности ( тогда известной как гипотеза Таниямы–Шимуры) для полустабильных эллиптических кривых. [144] [145]
Уайлс работал над этой задачей в течение шести лет в почти полной секретности, скрывая свои усилия, публикуя предыдущую работу небольшими частями в виде отдельных статей и доверяя только своей жене. [139] : 229–230 Его первоначальное исследование предполагало доказательство по индукции , [139] : 230–232, 249–252 , и он основывал свою первоначальную работу и первый значительный прорыв на теории Галуа [139] : 251–253, 259 до переключения к попытке расширить горизонтальную теорию Ивасавы для индуктивного аргумента примерно в 1990–91 годах, когда казалось, что не существует подхода, адекватного решению этой проблемы. [139] : 258–259 Однако к середине 1991 г. теория Ивасавы, похоже, также не достигла центральных вопросов проблемы. [139] : 259–260 [146] [147] В ответ он обратился к коллегам, чтобы узнать о каких-либо намеках на передовые исследования и новые методы, и обнаружил систему Эйлера, недавно разработанную Виктором Колывагиным и Маттиасом Флахом , которая казалась «индивидуальной». сделал» для индуктивной части своего доказательства. [139] : 260–261 Уайлс изучил и расширил этот подход, и он сработал. Поскольку его работа во многом опиралась на этот подход, который был новым для математики и для Уайлса, в январе 1993 года он попросил своего коллегу из Принстона Ника Каца помочь ему проверить его рассуждения на наличие тонких ошибок. Тогда они пришли к выводу, что методы, которые использовал Уайлс, похоже, работали правильно. [139] : 261–265 [148] [149]
К середине мая 1993 года Уайлс был готов сказать жене, что, по его мнению, он решил доказательство Великой теоремы Ферма [139] : 265 , а к июню он почувствовал себя достаточно уверенно, чтобы представить свои результаты в трех лекциях, прочитанных 21–23 июня. 1993 г. в Институте математических наук Исаака Ньютона . [150] [151] В частности, Уайлс представил свое доказательство гипотезы Таниямы–Шимуры для полустабильных эллиптических кривых; вместе с доказательством Рибе гипотезы об эпсилоне это подразумевало Великую теорему Ферма. Однако в ходе рецензирования стало очевидно , что критический момент в доказательстве был неверным. Он содержал ошибку в оценке порядка конкретной группы . Ошибка была обнаружена несколькими математиками, рецензировавшими рукопись Уайлса, в том числе Кацем (в роли рецензента) [152] , который предупредил Уайлса 23 августа 1993 г. [153]
Ошибка не сделала бы его работу бесполезной: каждая часть работы Уайлса была очень значимой и новаторской сама по себе, как и многие разработки и методы, которые он создал в ходе своей работы, и была затронута только одна часть. [139] : 289, 296–297 Однако без доказательства этой части не было реального доказательства Великой теоремы Ферма. Уайлс потратил почти год, пытаясь исправить свое доказательство, сначала самостоятельно, а затем в сотрудничестве со своим бывшим студентом Ричардом Тейлором , но безуспешно. [154] [155] [156] К концу 1993 года распространились слухи о том, что при тщательном рассмотрении доказательство Уайлса не удалось, но насколько серьезно было не известно. Математики начали оказывать давление на Уайлса, чтобы тот раскрыл свою работу, независимо от того, завершена она или нет, чтобы более широкое сообщество могло исследовать и использовать все, что ему удалось сделать. Но вместо того, чтобы быть решенной, проблема, которая первоначально казалась незначительной, теперь казалась очень значительной, гораздо более серьезной и менее простой в разрешении. [157]
Уайлс заявляет, что утром 19 сентября 1994 года он был на грани того, чтобы сдаться, и был почти смирился с признанием своей неудачи и публикацией своей работы, чтобы другие могли опираться на нее и исправить ошибку. Он добавляет, что у него был последний взгляд, чтобы попытаться понять фундаментальные причины того, почему его подход не может работать, когда он внезапно осознал: конкретная причина, по которой подход Колывагина-Флаха не будет работать напрямую, также означает , что что его первоначальные попытки использования теории Ивасавы могли бы сработать, если бы он усилил ее, используя свой опыт, полученный в результате применения подхода Колывагина-Флаха. Исправление одного подхода с помощью инструментов другого подхода решило бы проблему для всех случаев, которые еще не были доказаны в его рецензируемой статье. [154] [158] Позже он описал, что теория Ивасавы и подход Колывагина-Флаха сами по себе неадекватны, но вместе они могут стать достаточно мощными, чтобы преодолеть это последнее препятствие. [154]
Я сидел за столом и изучал метод Колывагина-Флаха. Не то чтобы я верил, что смогу заставить это работать, но я думал, что, по крайней мере, смогу объяснить, почему это не работает. Внезапно ко мне пришло это невероятное откровение. Я понял, что метод Колывагина-Флаха не работает, но это было все, что мне нужно, чтобы заставить работать мою первоначальную теорию Ивасавы, выдвинутую тремя годами ранее. Таким образом, из пепла Колывагина-Флаха, казалось, возник истинный ответ на проблему. Это было так неописуемо красиво; это было так просто и так элегантно. Я не мог понять, как я это пропустил, и просто смотрел на него в недоумении двадцать минут. Затем в течение дня я ходил по отделу и все время возвращался к своему столу, проверяя, на месте ли он еще. Оно все еще было там. Я не мог сдержаться, я был так взволнован. Это был самый важный момент в моей трудовой жизни. Ничто из того, что я когда-либо сделаю снова, не будет значить так много.
- Эндрю Уайлс, цитируется Саймоном Сингхом [159]
24 октября 1994 г. Уайлс представил две рукописи: «Модулярные эллиптические кривые и Великая теорема Ферма» [160] [161] и «Теоретико-кольцевые свойства некоторых алгебр Гекке» [162] , вторая из которых была написана в соавторстве с Тейлором и доказал, что были соблюдены определенные условия, необходимые для обоснования исправленного шага в основной статье. Обе статьи были проверены и опубликованы целиком в майском выпуске журнала Annals of Mathematics за 1995 год . Метод доказательства идентификации деформационного кольца с алгеброй Гекке (теперь называемый теоремой R = T ) для доказательства теорем о подъеме модулярности стал влиятельным развитием в теории алгебраических чисел .
В этих статьях была установлена теорема модулярности для полустабильных эллиптических кривых, что стало последним шагом в доказательстве Великой теоремы Ферма, спустя 358 лет после того, как она была выдвинута.
Полная гипотеза Таниямы-Шимуры-Вейля была окончательно доказана Даймондом (1996), [10] Conrad et al. (1999), [11] и Брейля и др. (2001) [12] , который, опираясь на работу Уайлса, постепенно сокращал оставшиеся случаи, пока не был доказан полный результат. Теперь полностью доказанная гипотеза стала известна как теорема модульности .
Несколько других теорем теории чисел, подобных Великой теореме Ферма, также следуют из тех же рассуждений с использованием теоремы модульности. Например: ни один куб не может быть записан как сумма двух взаимно простых n- х степеней, n ≥ 3 . (Случай n = 3 был уже известен Эйлеру .)
Великая теорема Ферма рассматривает решения уравнения Ферма: a n + b n = c n с целыми положительными числами a , b и c и целым числом n , большим 2. Существует несколько обобщений уравнения Ферма на более общие уравнения, которые позволяют показатель степени n должен быть отрицательным целым числом или рациональным числом, или рассматривать три разных показателя степени.
Обобщенное уравнение Ферма обобщает формулировку последней теоремы Ферма, рассматривая положительные целочисленные решения a , b , c , m , n , k , удовлетворяющие [163]
В частности, показатели m , n , k не обязательно должны быть равны, тогда как последняя теорема Ферма рассматривает случай m = n = k .
Гипотеза Била , также известная как гипотеза Молдина [164] и гипотеза Тейдемана-Загира, [165] [166] [167] утверждает, что не существует решений обобщенного уравнения Ферма в положительных целых числах a , b , c , m , n , k где a , b и c попарно взаимно просты и все m , n , k больше 2. [168]
Гипотеза Ферма-Каталана обобщает последнюю теорему Ферма на идеи гипотезы Каталана . [ 169] [170] Гипотеза утверждает, что обобщенное уравнение Ферма имеет только конечное число решений ( a , b , c , m , n , k ) с различными тройками значений ( am , bn , ck ) , где a , b , c — положительные взаимно простые целые числа, а m , n , k — положительные целые числа, удовлетворяющие
Утверждение касается конечности множества решений, поскольку известно 10 решений . [163]
Когда мы допускаем, что показатель степени n является обратной величиной целого числа, т.е. n = 1/ m для некоторого целого числа m , мы имеем обратное уравнение Ферма. Все решения этого уравнения были вычислены Хендриком Ленстрой в 1992 году. [171] В случае в котором корни m- й степени должны быть вещественными и положительными, все решения даются формулой [172]
для натуральных чисел r , s , t, где s и t взаимно простые.
Для диофантова уравнения с n , не равным 1, Беннетт, Гласс и Секели доказали в 2004 году для n > 2 , что если n и m взаимно просты, то существуют целочисленные решения тогда и только тогда, когда 6 делит m , и , и являются различные комплексные корни шестой степени одного и того же действительного числа. [173]
Все примитивные целочисленные решения (т. е. те, у которых нет простого множителя, общего для всех a , b и c ) оптического уравнения можно записать как [174]
для положительных взаимно простых целых чисел m , k .
Случай n = −2 также имеет бесконечное число решений, и они имеют геометрическую интерпретацию в виде прямоугольных треугольников с целыми сторонами и целой высотой до гипотенузы . [175] [176] Все примитивные решения имеют вид
для взаимно простых целых чисел u , v с v > u . Геометрическая интерпретация состоит в том, что a и b — целые катеты прямоугольного треугольника, а d — целая высота до гипотенузы. Тогда сама гипотенуза есть целое число
итак ( a , b , c ) является пифагоровой тройкой .
Для целых чисел n < −2 решений в целых числах не существует . Если бы оно было, уравнение можно было бы умножить на и получить , что невозможно по Великой теореме Ферма.
Гипотеза abc грубо утверждает, что если три положительных целых числа a , b и c (отсюда и название) взаимно просты и удовлетворяют условиям a + b = c , то радикал d из abc обычно ненамного меньше, чем c . В частности, гипотеза abc в ее наиболее стандартной формулировке подразумевает последнюю теорему Ферма для достаточно больших n . [177] [178] [179] Модифицированная гипотеза Шпиро эквивалентна гипотезе abc и, следовательно, имеет то же следствие. [180] [179] Эффективная версия гипотезы abc или эффективная версия модифицированной гипотезы Шпиро сразу вытекает из Великой теоремы Ферма. [179]
В 1816 и 1850 годах Французская академия наук объявила премию за общее доказательство Великой теоремы Ферма. [181] [182] В 1857 году академия наградила Куммера 3000 франков и золотую медаль за исследования идеальных чисел, хотя он не подал заявку на премию. [181] Другая премия была предложена в 1883 году Брюссельской академией. [183]
В 1908 году немецкий промышленник и математик-любитель Пауль Вольфскель завещал 100 000 золотых марок — крупную сумму по тем временам — Геттингенской академии наук в качестве награды за полное доказательство Великой теоремы Ферма. [184] [185] 27 июня 1908 года академия опубликовала девять правил присуждения премии. Среди прочего, эти правила требовали, чтобы доказательство было опубликовано в рецензируемом журнале; премия будет присуждена только через два года после публикации; и что после 13 сентября 2007 года, примерно через столетие после начала конкурса, премии вручаться не будут. [ 186 ] 27 июня 1997 года Уайлс получил денежную премию Вольфскеля, которая на тот момент составляла 50 000 долларов. Гипотеза о модулярности полустабильных эллиптических кривых, открывающая новую эру в теории чисел». [188]
До доказательства Уайлса в комитет Вольфскеля были представлены тысячи неверных доказательств, что составило примерно 10 футов (3,0 метра) корреспонденции. [189] Только за первый год (1907–1908) была представлена 621 попытка доказательства, хотя к 1970-м годам скорость подачи снизилась примерно до 3–4 попыток доказательства в месяц. По некоторым утверждениям, Эдмунд Ландау имел тенденцию использовать для таких доказательств специальную заранее напечатанную форму, в которой место первой ошибки оставлялось пустым, чтобы его мог заполнить один из его аспирантов. [190] По словам рецензента Вольфскеля Ф. Шлихтинга, большинство доказательств основывалось на элементарных методах, преподаваемых в школах, и часто представлялось «людьми с техническим образованием, но неудавшейся карьерой». [191] По словам историка математики Говарда Ивса , «Великая теорема Ферма отличается тем, что является математической проблемой, для которой было опубликовано наибольшее количество неверных доказательств». [183]
Популярность теоремы за пределами науки привела к тому, что ее описывают как достижение «редчайшего математического признания: нишевую роль в поп-культуре ». [192]
В рассказе Артура Порджеса 1954 года « Дьявол и Саймон Флэгг » рассказывается о математике , который торгуется с Дьяволом о том, что последний не может предоставить доказательство Великой теоремы Ферма в течение двадцати четырех часов. [193]
В эпизоде «Симпсонов » « Волшебник вечнозеленой террасы » Гомер Симпсон пишет на доске уравнение , которое, по-видимому, является контрпримером к Великой теореме Ферма. Уравнение неверное, но оно кажется правильным, если ввести его в калькулятор с 10 значащими цифрами . [194]
В эпизоде « Королевский путь» сериала «Звёздный путь: Следующее поколение » капитан Пикард заявляет, что в 24 веке эта теорема до сих пор не доказана. Доказательство было опубликовано через 5 лет после выхода эпизода в эфир. [195]
Предложение Фрея в обозначениях следующей теоремы заключалось в том, чтобы показать, что (гипотетическая) эллиптическая кривая
y
2
=
x
(
x
+
up
)(
x
–
v
p
)
не может быть модулярной
.
Наше доказательство обобщает известную импликацию «эффективный ABC [стрелка вправо] в конечном итоге Ферма», которая была исходной мотивацией для гипотезы ABC.