Детективы остатков

Слайд 1. Детективы остатков

Как математика доказывает невозможное

Слайд 2. Добро пожаловать в агентство!

Сегодня вы станете математическими детективами. Наша задача — не просто решать примеры, а разоблачать «математических мошенников». Мы научимся использовать остатки от деления, чтобы с первого взгляда определять: возможно ли какое-то событие или нас пытаются обмануть.

Слайд 3. Вспоминаем основы

Остаток — это то, что «лишнее» при делении.

Любое число $a$ можно представить как $a=b\cdot q+r$.

Где $b$ — делитель, $q$ — частное, а $r$ — остаток.

Важно: остаток всегда меньше делителя: $0\le r<b$.

Слайд 4. Цикличность остатков

Остатки живут по кругу, как время на часах. Если мы постоянно прибавляем единицу, остатки при делении на 3 будут повторяться: 0, 1, 2, 0, 1, 2...

Слайд 5. Магия операций с остатками

Слайд 6. Главный секрет детектива

Если мы выполняем действия над числами, их остатки должны вести себя так же, как и сами числа. Если остаток левой части уравнения не равен остатку правой части — значит, равенство невозможно. Это наш главный инструмент доказательства!

Слайд 7. Пример 1: Четность

Четность — это остаток при делении на $2$.

Четное число: остаток $0$.

Нечетное число: остаток $1$.

Сумма двух нечетных чисел всегда четная ($1+1=2\to 0$).

Слайд 8. Задача о 25 рублях

Вопрос: Можно ли разменять купюру 25 рублей только монетами по 2 рубля?

Анализ: 25 дает остаток $1$ при делении на $2$. Любое количество монет по 2 рубля даст остаток $0$.

$1\ne 0$ — это невозможно!

Слайд 9. Пример 2: Квадраты чисел

Посмотрим на остатки квадратов чисел при делении на $4$.

$1^2=1$ (ост. 1)

$2^2=4$ (ост. 0)

$3^2=9$ (ост. 1)

$4^2=16$ (ост. 0)

Квадрат никогда не дает остаток 2 или 3!

Слайд 10. Алгоритм проверки квадрата

Если кто-то утверждает, что число $X$ является полным квадратом, мы можем быстро это проверить с помощью остатков.

Слайд 11. Дело о сломанном автомате

Слайд 12. Логика автомата

Автомат прибавляет или вычитает только числа, кратные 3. Это значит, что остаток исходного числа при делении на 3 никогда не изменится.

Слайд 13. Вердикт детектива

Может ли этот автомат выдать число 100, если вначале было 10?

10 при делении на 3 дает остаток $1$.

100 при делении на 3 дает остаток $1$.

Вроде бы возможно? Но остаток — это только необходимое условие.

А если автомат выдает только четные числа? Проверим остаток на 2!

10 (ост. 0), 100 (ост. 0). Тоже возможно.

Остатки помогают отсечь невозможное, но не гарантируют успех.

Слайд 14. Инвариант — это величина, которая не меняется при определенных преобразованиях. В наших задачах инвариантом часто выступает остаток от деления.

— Математический словарь детектива

Слайд 15. Задача: Шахматная доска без углов

Слайд 16. Почему нельзя покрыть доминошками?

На доске 64 клетки. Уберем 2 противоположных угла одного цвета. Осталось 62 клетки.

Каждая доминошка закрывает 1 черную и 1 белую клетку.

После удаления углов у нас осталось 32 клетки одного цвета и 30 другого.

Разность остатков: $32-30=2\ne 0$. Покрытие невозможно!

Слайд 17. Блиц-опрос: Возможно или нет?

Купить товар за 33 рубля, имея только монеты по 5 рублей?

Может ли сумма пяти нечетных чисел быть четной?

Делится ли число $10^{10}+7$ на 3 без остатка?

Может ли квадрат целого числа заканчиваться на цифру 8?

Слайд 18. Итоги расследования

Остатки — это мощный фильтр для проверки реальности.

Если остатки не совпадают, действие совершить нельзя.

Четность — это простейший вид остатка (на 2).

Квадраты чисел имеют ограниченный набор остатков.

Инвариант (сохранение остатка) помогает решать сложные логические задачи.

Слайд 19. Вопросы для обсуждения

Где в реальной жизни мы встречаем циклы остатков (кроме часов)?

Как проверить делимость на 9, используя только остатки цифр?

Почему в задаче про домино цвет клетки можно считать остатком?

Может ли остаток быть больше делителя?

Слайд 20. Математика — это логика. До встречи в новых делах!