Решение задач с помощью сравнений

  • 6 мин чтения
  • Послушать — 4 мин
  • 14 карточек

Математика, 7 класс · Л. Г. Петерсон, Д. Л. Абраров, Е. В. Чуткова · § 2. Развитие теории делимости

Переход к остаткам позволяет решать задачи, в которых «в лоб» пришлось бы делать огромные вычисления.

Дни недели повторяются каждые 7 дней: день недели — это остаток от деления номера дня на 7. Пример. 1 сентября 2026 года — вторник. Какой день недели 1 июня 2027 года? С 1 сентября до 1 июня проходит 30 + 31 + 30 + 31 + 31 + 28 + 31 + 30 + 31 = 273 дня, 273 ≡ 0 pmod 7 — тоже вторник.

Остатки степеней. Найдём остатки от деления на 7 степеней числа 3: 3¹ ≡ 3, 3² = 9 ≡ 2, 3³ ≡ 3 · 2 = 6, 3⁴ ≡ 3 · 6 = 18 ≡ 4, 3⁵ ≡ 12 ≡ 5, 3⁶ ≡ 15 ≡ 1, 3⁷ ≡ 3, … Остатки 3, 2, 6, 4, 5, 1 повторяются с периодом 6.

Теорема о периодичности остатков. Для любых натуральных a и m остатки от деления a, a², a³, … на m с некоторого момента начинают периодически повторяться — как только появится остаток, который уже встречался.

Пример. Остаток от деления 332²²³ на 7: 332 ≡ 3, значит, 332²²³ ≡ 3²²³; 223 = 6 · 37 + 1, поэтому 3²²³ ≡ 3¹ = 3 pmod 7.

Признаки делимости. 10 ≡ 1 pmod 9, поэтому число сравнимо с суммой своих цифр по модулю 9 (и по модулю 3). 10 ≡ -1 pmod11, поэтому число делится на 11 тогда и только тогда, когда разность сумм его цифр на чётных и на нечётных местах делится на 11. Пример. 918 082: (9 + 8 + 8) - (1 + 0 + 2) = 22 — делится на 11.

Последняя цифра числа — его остаток от деления на 10: последние цифры степеней тоже повторяются.

Зачем это

1 / 14

Остатки вместо вычислений

Переход к остаткам решает задачи, где «в лоб» пришлось бы делать огромные вычисления:

  • какой день недели будет через много дней;
  • остаток от деления 332²²³ на 7;
  • признаки делимости;
  • последняя цифра большого числа.

Правило

2 / 14

День недели — остаток

Дни недели повторяются каждые 7 дней: день недели определяется остатком от деления номера дня на 7.

Через n дней день недели сдвигается на остаток n при делении на 7:

через 15 дней (15 ≡ 1) — на один день вперёд.

Разбор

3 / 14

Через девять месяцев

1 сентября 2026 года — вторник. Какой день недели 1 июня 2027 года?

  1. Дни

    30 + 31 + 30 + 31 + 31 + 28 + 31 + 30 + 31 = 273 дня

  2. Остаток

    273 = 7 · 39, 273 ≡ 0 pmod 7

  3. Ответ

    Сдвига нет: 1 июня 2027 года — тоже вторник.

Проверь себя

4 / 14

Через 100 дней

Сдвиг — остаток от деления числа дней на 7.

Сегодня понедельник. Какой день недели будет через 100 дней?

вторниксредапонедельник
Ответ и объяснение

100 = 7 · 14 + 2: сдвиг на 2 дня, понедельник → среда.

Пример

5 / 14

Остатки степеней

Остатки степеней 3 при делении на 7: каждый раз умножаем остаток на 3.

3¹ ≡ 3, 3² = 9 ≡ 2, 3³ ≡ 3 · 2 = 6,

3⁴ ≡ 18 ≡ 4, 3⁵ ≡ 12 ≡ 5, 3⁶ ≡ 15 ≡ 1, 3⁷ ≡ 3

Остатки 3, 2, 6, 4, 5, 1 повторяются: период 6.

Правило

6 / 14

Теорема о периодичности

Для любых натуральных a и m остатки от деления a, a², a³, … на m с некоторого момента начинают периодически повторяться.

Повтор начинается, как только появится остаток, который уже встречался.

Разбор

7 / 14

Остаток огромной степени

Найдём остаток от деления 332²²³ на 7.

  1. Основание

    332 = 7 · 47 + 3, значит, 332²²³ ≡ 3²²³ pmod 7.

  2. Показатель

    Период остатков 3ⁿ — 6: 223 = 6 · 37 + 1.

  3. Ответ

    3²²³ ≡ 3¹ = 3 pmod 7. Остаток 3.

Частая ошибка

8 / 14

Делим не на то число

Показатель делят на период, а не на модуль.

3⁷ pmod 7: 7 = 6 · 1 + 1 ⟹ 3⁷ ≡ 3¹ = 3 — верно.

Если делить на 7: 7 = 7 · 1 + 0 ⟹ «3⁰ = 1» — неверно.

Проверка: 3⁷ = 2187 = 7 · 312 + 3.

Проверь себя

9 / 14

Остаток 3 в 20-й

Остатки 3ⁿ по модулю 7: 3, 2, 6, 4, 5, 1, …

Остаток от деления 3²⁰ на 7:

621
Ответ и объяснение

20 = 6 · 3 + 2, поэтому 3²⁰ ≡ 3² = 9 ≡ 2 pmod 7.

Правило

10 / 14

Признак делимости на 9 и на 3

10 ≡ 1 pmod 9, значит, и 100 ≡ 1, 1000 ≡ 1, …

Поэтому число сравнимо с суммой своих цифр по модулю 9 (и по модулю 3):

4728 ≡ 4 + 7 + 2 + 8 = 21 ≡ 3 pmod 9.

Правило

11 / 14

Признак делимости на 11

10 ≡ -1 pmod11.

Число делится на 11 тогда и только тогда, когда разность сумм его цифр на чётных и на нечётных местах делится на 11.

918 082: (9 + 8 + 8) - (1 + 0 + 2) = 22 — делится на 11.

Проверь себя

12 / 14

Делится ли на 11?

Разность сумм цифр через одну.

Делится ли 7282 на 11?

данет: 7 + 2 + 8 + 2 = 19нет: разность < 0
Ответ и объяснение

(2 + 2) - (8 + 7) = -11, и -11 vdots 11. Действительно, 7282 = 11 · 662.

Пример

13 / 14

Последняя цифра

Последняя цифра числа — его остаток от деления на 10.

Последние цифры 7ⁿ: 7, 9, 3, 1, 7, 9, … — период 4.

7⁵⁰: 50 = 4 · 12 + 2 ⟹ оканчивается на 9.

Главное

14 / 14

Главное

  • День недели: сдвиг — остаток числа дней при делении на 7.
  • Остатки aⁿ по модулю m повторяются: показатель делим на период.
  • 10 ≡ 1 pmod 9: число ≡ сумме цифр; 10 ≡ -1 pmod11.
  • Последняя цифра — остаток от деления на 10.

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест