Читаем Самая сложная задача в мире. Ферма. Великая теорема Ферма полностью

Сегодня не существует по-настоящему эффективного и надежного метода нахождения простых чисел произвольного размера; нет формулы вроде той, что нашел Евклид для четных совершенных чисел. В большинстве методов нахождения простых чисел требуется знать все простые числа до некоего предварительного числа либо знать, являются ли числа, соседние с кандидатом на простое число, разложимыми на множители. Следовательно, тесты простоты крайне важны: сначала ищут кандидата на простое число, а потом проверяют, является ли оно таковым.

Казалось, что к концу 1640 года Ферма потерял интерес к суммам собственных делителей. Его следующие исследования по теории чисел напрямую связаны с Великой теоремой.


ПРЯМОУГОЛЬНЫЕ ТРЕУГОЛЬНИКИ И ОБОБЩЕННЫЙ ПОДХОД

Рациональные прямоугольные треугольники — это называемые пифагоровыми тройки рациональных чисел х,у и z, которые выполняют теорему Пифагора: х2 + у2 = z2.

Такие тройки очень древние и встречаются уже в Вавилоне и Египте. Но Евклид доказал, что — при заданных двух рациональных числах p и q - r = р2 + q2, x = р2 - q2 и y = 2pq - это пифагорова тройка. Из чего непосредственно следует, что количество пифагоровых троек бесконечно, поскольку количество рациональных чисел бесконечно.

Диофант посвятил Книгу VI своей "Арифметики" решению задач, связанных с данным типом треугольников, как он это обычно и делал: рассматривая их в виде отдельных случаев. Его метод решения предполагал составление уравнения или системы уравнений. Проблема была в том, что иногда в результате получалось рациональное отрицательное число, и это не имело смысла, поскольку ни у одного треугольника нет сторон отрицательной длины. В других случаях метод ученого не работал, поскольку некоторые условия, необходимые для успеха, не выполнялись: например, в итоговых уравнениях коэффициент х2 или константа должны были быть квадратом. Диофант выбирал свои задачи осторожно, чтобы они соответствовали таким условиям и решение всегда было положительным; "хитрость" заключалась в том, чтобы ставить только задачи, решаемые с помощью предложенного метода.

В 1621 году во Франции Клод Гаспар Баше де Мезириак издал работу Диофанта. Именно благодаря этому изданию Ферма познакомился с Диофантом, и на его полях он сделал свою знаменитую запись Великой теоремы.

Ферма заинтересовался прямоугольными треугольниками, внеся важные коррективы: во-первых, он ограничился изучением треугольников, стороны которых были выражены только натуральными числами. Во-вторых, вместо того чтобы решать частные случаи с особыми числами, Ферма взял метод решения Диофанта и сформулировал его в общем виде. В то время как Диофант был ограничен языком словесной алгебры, Ферма, следуя Виету, уже пользовался символической алгеброй, которая позволяла ему большую возможность абстрагирования. При таких обстоятельствах Френикль написал Ферма в 1641 году и предложил ему задачу: найти треугольник, в котором выполнялось бы следующее уравнение: (x - y)2 = y + z2. Задачи Диофанта неизменно приводят к уравнениям такого типа.

Ферма не без усилий решил задачу, но через два года у него уже был метод. Он предложил Пьеру Брюлару де Сен-Мартену три подобные задачи, чтобы пробудить его интерес к теории чисел. Брюлар и сам Френикль отреагировали с возмущением. По их мнению, его задачи не имели решения. Они подумали, что Ферма пытается высмеять их. Но тулузец уверил (через Мерсенна), что решение существует, не открывая его. Однако под давлением Мерсенна через некоторое время он предал гласности эти результаты.


Вы спрашиваете меня, является ли число 100 895 598 169 простым или [...] составным. На этот вопрос отвечаю Вам, что это число составное и получается из произведения 898 423 и 112 303, которые являются простыми.

Ферма Мерсенну в связи с малой теоремой


Предполагаемая невозможность основывалась на том, что метод Диофанта давал отрицательный результат; но Ферма разрубил этот гордиев узел. Действительно, когда получался отрицательный корень, он переписывал уравнение, используя данный корень и измененную переменную, и решал методом Диофанта итоговое уравнение. Если снова получался отрицательный корень, он вновь переписывал уравнение, повторяя это действие, пока, наконец, не получал положительный корень. Ферма исследовал неопределенность уравнения для изобретения искусного метода решения.

Пользуясь таким обобщенным подходом, основанным на теории уравнений, Ферма решительно порвал с диофантовым подходом, рассматривавшим частные решения, сделав прорыв, которого его современникам не удалось понять. Ферма перестал зависеть и от квадратных чисел, когда решил задачу; однако его отношения с Френиклем и Брюларом были серьезно испорчены.


РАЗЛОЖЕНИЕ ЧИСЕЛ НА СЛАГАЕМЫЕ И РАЗБИЕНИЕ НЕЧЕТНЫХ ПРОСТЫХ ЧИСЕЛ

Перейти на страницу:

Похожие книги

Опасная идея Дарвина: Эволюция и смысл жизни
Опасная идея Дарвина: Эволюция и смысл жизни

Теория эволюции посредством естественного отбора знакома нам со школьной скамьи и, казалось бы, может быть интересна лишь тем, кто увлекается или профессионально занимается биологией. Но, помимо очевидных успехов в объяснении разнообразия живых организмов, у этой теории есть и иные, менее очевидные, но не менее важные следствия. Один из самых известных современных философов, профессор Университета Тафтс (США) Дэниел Деннет показывает, как теория Дарвина меняет наши представления об устройстве мира и о самих себе. Принцип эволюции посредством естественного отбора позволяет объяснить все существующее, не прибегая к высшим целям и мистическим силам. Он демонстрирует рождение порядка из хаоса, смысла из бессмысленности и морали из животных инстинктов. Принцип эволюции – это новый способ мышления, позволяющий понять, как самые возвышенные феномены культуры возникли и развились исключительно в силу биологических способностей. «Опасная» идея Дарвина разрушает представление о человеческой исключительности, но взамен дает людям возможность по-настоящему познать самих себя. Книгу перевела М. Семиколенных, кандидат культурологии, научный сотрудник РХГА.

Дэниел К. Деннетт

Зарубежная образовательная литература, зарубежная прикладная, научно-популярная литература / Зарубежная образовательная литература / Образование и наука
Люди на Луне
Люди на Луне

На фоне технологий XXI века полет человека на Луну в середине прошлого столетия нашим современникам нередко кажется неправдоподобным и вызывает множество вопросов. На главные из них – о лунных подделках, о техническом оснащении полетов, о состоянии астронавтов – ответы в этой книге. Автором движет не стремление убедить нас в том, что программа Apollo – свершившийся факт, а огромное желание поделиться тщательно проверенными новыми фактами, неизвестными изображениями и интересными деталями о полетах человека на Луну. Разнообразие и увлекательность информации в книге не оставит равнодушным ни одного читателя. Был ли туалет на космическом корабле? Как связаны влажные салфетки и космическая радиация? На сколько метров можно подпрыгнуть на Луне? Почему в наши дни люди не летают на Луну? Что входит в новую программу Artemis и почему она важна для президентских выборов в США? Какие технологии и знания полувековой давности помогут человеку вернуться на Луну? Если вы готовы к этой невероятной лунной экспедиции, тогда: «Пять, четыре, три, два, один… Пуск!»

Виталий Егоров (Zelenyikot) , Виталий Юрьевич Егоров

Зарубежная образовательная литература, зарубежная прикладная, научно-популярная литература / История / Научно-популярная литература / Учебная и научная литература / Образование и наука
История Византии
История Византии

Византийская империя. «Второй Рим».Великое государство, колыбель православия, очаг высокой культуры?Тирания, безжалостно управлявшая множеством покоренных народов, давившая в подданных всякий намек на свободомыслие и жажду независимости?Путешественники с восхищением писали о блеске и роскоши «Второго Рима» и с ужасом упоминали о жестокости интриг императорского двора, о многочисленных религиозных и политических распрях, терзавших империю, о феноменально скандальных для Средневековья нравах знатных византийцев…Византийская империя познала и времена богатства и могущества, и дни упадка и разрушения.День, когда Византия перестала существовать, известен точно: 29 мая 1453 года.Так ли это? Что стало причиной падения Византийской империи?Об этом рассказывает в своей уникальной книге сэр Джон Джулиус Норвич.

Джон Джулиус Норвич

Зарубежная образовательная литература, зарубежная прикладная, научно-популярная литература