Чётность и остатки в рассуждениях
Самый частый инструмент доказательств о целых числах — рассуждение об остатках. Часто достаточно одного остатка — чётности. Правила чётности: сумма двух чисел одной чётности чётна, разной — нечётна; произведение чётно, если хотя бы один множитель чётен.
Как это работает. Может ли сумма 11 нечётных чисел равняться 2026?
- Нечётное число записывается как \(2k + 1\). Сумма 11 таких чисел равна \(2(k_1 + \dots + k_{11}) + 11\) — чётное число плюс 11.
- Значит, сумма нечётна при любых слагаемых.
- Число 2026 чётно, поэтому равенство невозможно. Ответ: нет.
Ещё пример. Докажите, что \(n^2 + 2\) не делится на 4 ни при каком целом \(n\).
Решение. Если \(n\) чётно, \(n = 2k\), то \(n^2 + 2 = 4k^2 + 2\) даёт остаток 2. Если \(n\) нечётно, \(n = 2k + 1\), то \(n^2 + 2 = 4k^2 + 4k + 3\) даёт остаток 3. Остаток 0 не получается ни в одном случае.
Разбор заданий ЕГЭ
Задача 1. Можно ли разменять 25 рублей ровно десятью монетами по 1 и 3 рубля?
- Каждая монета — нечётное число рублей (1 или 3).
- Сумма десяти нечётных чисел всегда чётна: нечётных слагаемых чётное количество, они разбиваются на пары, а сумма двух нечётных чётна.
- А 25 — нечётное число. Значит, размен невозможен.
Ответ: нельзя.
Задача 2. Докажите, что квадрат нечётного числа при делении на 8 даёт остаток 1.
- Нечётное число записываем как \(2k + 1\). Возводим в квадрат: \((2k + 1)^2 = 4k^2 + 4k + 1 = 4k(k + 1) + 1\).
- Числа \(k\) и \(k + 1\) идут подряд, одно из них чётное, поэтому \(k(k + 1)\) делится на 2, а \(4k(k + 1)\) — на 8.
- Итак, квадрат равен «число, кратное 8, плюс 1»: остаток 1. Проверка: \(7^2 = 49 = 8 \cdot 6 + 1\).
Ответ: доказано.
Закрепите теорию: 11 заданий с проверкой и подсказками, урок зачитывается от 70 %.
Пройти урок arrow_forward