Делимость и остатки — правило для ЕГЭ по профильной математике
Коротко
Задачи на делимость и остатки опираются на одно правило: при сложении, вычитании и умножении целых чисел можно работать с их остатками. Если a даёт остаток r₁ при делении на m, а b — остаток r₂, то a + b даёт тот же остаток, что r₁ + r₂, а ab — что r₁·r₂. Отсюда быстрый расчёт остатков степеней: 2³ = 8 даёт остаток 1 при делении на 7, значит, 2¹⁰⁰ = (2³)³³·2 даёт остаток 2. Последняя цифра — это остаток при делении на 10, и у степеней она повторяется циклом. Признаки делимости и разбор остатков по модулю 2, 3, 4, 9 — главные инструменты доказательств. В ЕГЭ это задание 20.
Деление с остатком
a = b·q + r, 0 ≤ r < b. Остаток всегда неотрицателен: −7 = 3·(−3) + 2, остаток 2.
Действия с остатками
- Остаток суммы = остаток суммы остатков.
- Остаток произведения = остаток произведения остатков.
- Остаток степени: найдите степень с остатком 1 и используйте цикл.
Признаки делимости
| На что | Признак |
|---|---|
| 2 | последняя цифра чётная |
| 3 | сумма цифр делится на 3 |
| 4 | число из двух последних цифр делится на 4 |
| 5 | последняя цифра 0 или 5 |
| 9 | сумма цифр делится на 9 |
| 11 | знакочередующаяся сумма цифр делится на 11 |
Число даёт при делении на 9 (и на 3) тот же остаток, что сумма его цифр.
Последняя цифра степени
Последние цифры степеней 7: 7, 9, 3, 1 — цикл длины 4. 7²⁰²⁶: 2026 = 4·506 + 2, последняя цифра как у 7², то есть 9.
Перебор остатков в доказательствах
Чтобы доказать, что n³ − n делится на 6: n³ − n = (n − 1)n(n + 1) — произведение трёх последовательных чисел. Среди них есть чётное и есть кратное 3, значит, произведение делится на 6.
Где в ЕГЭ
Задание 20 — числа и их свойства, доказательные рассуждения (развёрнутый ответ, до 4 баллов по спецификации 2027 года). Обычно три пункта: а — пример, б — «может ли быть», в — найти наибольшее или наименьшее.
Типичные ошибки
- Получают отрицательный остаток.
- Проверяют утверждение на нескольких числах вместо доказательства.
- Путают «делится на 6» с «делится на 2 и на 4».
Как это выглядит в задании 20
Пример 1 из 3
Найдите остаток от деления 2¹⁰⁰ на 7.
- Разбор
- 2³ = 8 = 7 + 1, остаток 1. 100 = 3·33 + 1, поэтому 2¹⁰⁰ = (2³)³³·2 даёт тот же остаток, что 1³³·2 = 2.
- Ответ
- 2
Пример 2 из 3
Найдите последнюю цифру числа 7²⁰²⁶.
- Разбор
- Последние цифры степеней 7 повторяются с периодом 4: 7, 9, 3, 1. 2026 = 4·506 + 2 — как у 7², то есть 9.
- Ответ
- 9
Пример 3 из 3
Докажите, что при любом целом n число n³ − n делится на 6.
- Разбор
- n³ − n = (n − 1)·n·(n + 1). Из трёх последовательных целых чисел хотя бы одно чётное и ровно одно делится на 3. Значит, произведение делится на 2 и на 3, а так как 2 и 3 взаимно просты, — на 6.
- Ответ
- Делится при любом целом n
Мини-тест: 5 вопросов
- Вопрос 1 из 5
Остаток от деления −7 на 3?
Показать ответ
Ответ: 2.
−7 = 3·(−3) + 2.
- Вопрос 2 из 5
Признак делимости на 9?
Показать ответ
Ответ: Сумма цифр делится на 9.
10 даёт остаток 1 при делении на 9.
- Вопрос 3 из 5
Остаток от деления 3⁵⁰ на 4?
Показать ответ
Ответ: 1.
3² = 9 даёт остаток 1, 3⁵⁰ = (3²)²⁵.
- Вопрос 4 из 5
НОД(12; 18)?
Показать ответ
Ответ: 6.
12 = 6·2, 18 = 6·3.
- Вопрос 5 из 5
Почему произведение двух последовательных чисел чётно?
Показать ответ
Ответ: Одно из них чётное.
Чётные и нечётные числа чередуются.
Проверьте всё задание 20, а не одну тему
Диагностика Upward покажет, какие задания ЕГЭ по профильной математике стоит подтянуть в первую очередь.
Уже есть аккаунт? Войти