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

В теме Доказательства и комбинаторные модели · Учебная карта
Главная мысль
Принцип крайнего предлагает исследовать элемент с предельным свойством: наибольший, наименьший, самый длинный или ближайший. У непустого конечного набора действительных чисел есть наибольшее. Если общее требование заставляет даже его иметь большего соседа, набор невозможен.
Почему крайний элемент упрощает отношения
В произвольном наборе трудно одновременно сравнивать все пары. Выбор максимума сразу даёт общее направление: любое другое число не больше него. Если значения различны, любое другое строго меньше. Это позволяет заменить множество неизвестных сравнений одной установленной границей и проверить условие задачи именно на выбранном элементе.
Само слово «наибольший» требует существования. Для непустого конечного набора его можно найти последовательными сравнениями. У бесконечного множества такой элемент может отсутствовать, даже если оно ограничено сверху. Например, числа строго между нулём и единицей имеют верхнюю границу, но ни одно из них не является последним. Поэтому предпосылку конечности нельзя забывать.
Проверка условия о среднем двух других
Предположим, что конечный набор различных действительных чисел содержит хотя бы три элемента и каждое число равно среднему арифметическому двух других. Возьмём наибольшее M. Два других выбранных числа строго меньше M. Их среднее тоже строго меньше M, поэтому оно не может равняться M. Общему условию не удовлетворяет именно крайний элемент.
В наборе −2, 0, 2 среднее действительно восстанавливает ноль из двух остальных. Но это не подтверждает условие для каждого элемента: двойку из двух меньших получить средним нельзя. Проверка удачного внутреннего элемента легко создаёт ложное впечатление. Принцип максимума сразу направляет внимание туда, где универсальное требование наиболее жёстко ограничено.
Пример
Может ли набор всех целых чисел удовлетворять условию о среднем двух других?
Да: каждое n равно среднему n−1 и n+1. Противоречия нет, потому что набор бесконечен и не имеет наибольшего элемента. Этот пример показывает, почему доказанное ограничение относится к конечным наборам.
Как выбирать максимум, минимум или минимальный контрпример
Направление выбирают по условию. Если операция создаёт строго большее значение, полезен максимум; если из предполагаемого решения можно получить меньшее положительное целое, полезен минимум и метод спуска. В геометрии аналогично выбирают наиболее длинный отрезок или ближайшую пару, но сначала доказывают, что выбранная крайность действительно достигается среди допустимых объектов.
Выбор крайнего не заменяет последующего аргумента. Нужно явно показать, какое требование нарушается или какой лучший объект пришлось бы построить. Если элементы допускают повторения, строгость сравнений может исчезнуть: несколько одинаковых максимумов способны иметь то же среднее. Поэтому условия о различии элементов, конечности и исключении самого выбранного элемента следует удерживать в доказательстве раздельно.
От чтения к действию
А теперь — вы
Частые вопросы
Любое ограниченное множество имеет наибольшее число?
Нет. У открытого промежутка от нуля до единицы верхняя граница есть, но наибольшего элемента нет. Конечный непустой набор устроен иначе.
Почему для среднего нужны именно другие элементы?
Если разрешить дважды взять сам максимум, условие выполнится тривиально. В доказательстве используются два строго меньших числа из набора различных значений.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Бесконечный спуск: почему меньших положительных решений не хватит
Разберите доказательство невозможности целочисленного решения: выберите положительную меру, сохраните уравнение и постройте строго меньшее решение.
Открыть темуКак контрпример отличает утверждение от обратного
Отличите прямое утверждение от обратного и подберите контрпример, который выполняет все условия, но нарушает проверяемый вывод.
Открыть тему