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

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