Математика · объяснение и практика
Как доказать чётность выражения без перебора чисел
Доказываем чётность буквенного выражения через формы 2k и 2k+1, отличаем доказательство для всех целых от набора удачных проверок.

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