Математика · объяснение и практика
Бесконечный спуск: почему меньших положительных решений не хватит
Разберите доказательство невозможности целочисленного решения: выберите положительную меру, сохраните уравнение и постройте строго меньшее решение.

В теме Доказательства и комбинаторные модели · Учебная карта
Главная мысль
Бесконечный спуск превращает предполагаемое решение в другое с меньшей положительной целочисленной мерой. Такое уменьшение нельзя продолжать бесконечно, поэтому исходное предположение невозможно.
Уменьшать нужно не что угодно
Последовательность положительных целых чисел не может строго убывать бесконечно. После выбора начального значения остаётся лишь конечное число меньших положительных значений. На этом простом свойстве основан метод спуска. Он не требует фактически выписывать бесконечную цепочку: достаточно доказать, что переход можно повторить для любого предполагаемого решения.
Сначала объявляют меру решения. Это может быть положительный знаменатель, сумма положительных координат или наибольший модуль координаты ненулевого набора. Затем проверяют три вещи: новое решение целочисленное, оно удовлетворяет тому же условию и его мера строго меньше. Одного уменьшения произвольного выражения недостаточно.
Спуск для уравнения с тремя квадратами
Предположим, существуют положительные целые числа, для которых a²+b²=3c². Квадрат по модулю трёх имеет остаток ноль или один. Сумма двух квадратов делится на три лишь тогда, когда оба квадрата делятся на три. Следовательно, оба числа слева кратны трём. Это утверждение относится к простому делителю, а не к любому составному модулю.
Запишем a=3u и b=3v. После подстановки получаем c²=3(u²+v²), поэтому и c кратно трём: c=3w. Теперь исходное равенство сокращается до u²+v²=3w². Все три числа остались положительными целыми, а их сумма стала втрое меньше. Получен повторяемый переход к решению того же типа.
Пример
Из гипотетического решения (a;b;c) уравнения a²+b²=3c² получается решение (a/3;b/3;c/3).
Мера a+b+c является положительным целым числом. Деление всех координат на три сохраняет уравнение и строго уменьшает меру; значит, положительных решений вообще нет.
Где рассуждение перестаёт работать
Для положительных действительных чисел уменьшение не даёт противоречия: половина, четверть и восьмая часть единицы образуют бесконечную убывающую цепочку. Поэтому слово «целочисленная» в описании меры существенно. Нельзя также получить нулевой набор и считать его следующим положительным решением: область задачи должна сохраняться на каждом шаге.
Эквивалентная организация доказательства — выбрать решение с наименьшей мерой и сразу построить меньшее. Это не новый вычислительный способ искать корни, а способ опровергнуть существование объекта. Полезно закончить доказательство явным указанием противоречия: меньшая положительная мера несовместима с выбранным минимумом, а не просто «числа становятся маленькими».
От чтения к действию
А теперь — вы
Частые вопросы
Нужно ли заранее сокращать все общие делители?
Нет. Можно выбрать решение с минимальной положительной мерой; построенное меньшее решение даст противоречие. Но переход обязан сохранять все условия задачи.
Почему нельзя применять тот же довод к положительным дробям?
У положительных рациональных чисел возможна бесконечная строго убывающая цепочка. Для спуска выбирают именно положительную целочисленную меру.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Принцип крайнего: зачем выбирать самый большой элемент
Выбираем наибольший элемент конечного набора, превращаем общее требование в невозможное условие для него и проверяем существенность конечности.
Открыть темуМатематическая индукция: зачем нужны база и переход
Постройте доказательство по натуральному номеру: отделите базу от условного перехода и найдите место, где запускается вся цепочка.
Открыть тему