Арифметика
Делимость
Как быстро проверить, делится ли 123456 на 3? Складывать в столбик долго. Но есть трюк: сложите цифры. 1+2+3+4+5+6 = 21, а 21 делится на 3. Значит, и всё число делится! Признаки делимости - быстрые проверки без вычислений.
- **Проверка расчётов:** контрольные суммы в банковских счетах
- **Криптография:** поиск больших простых чисел
- **Программирование:** оптимизация алгоритмов
Что такое делимость
Можно ли разделить 12 конфет поровну на 4 человек? Да, по 3. А на 5? Нет, будет остаток. **Делимость** - это возможность разделить нацело, без остатка.
**a делится на b** (записывается a ⋮ b), если существует целое число k такое, что a = b × k. 12 ⋮ 4, потому что 12 = 4 × 3 12 не делится на 5 (остаток 2)
Делимость - фундамент теории чисел. Она связывает деление, умножение и структуру целых чисел.
Какое из утверждений верно?
Признаки делимости на 2, 5, 10
Делить большие числа долго. Но есть быстрые **признаки делимости** - способы проверить без деления. Начнём с самых простых.
**Связь признаков:** • Делится на 10 → делится на 2 И на 5 • Делится на 2 и на 5 → делится на 10 10 = 2 × 5, поэтому признаки связаны!
Эти признаки очевидны из десятичной системы. В других системах счисления признаки будут другими!
Число 4782. На что из перечисленного оно делится?
Признаки делимости на 3 и 9
Делимость на 3 и 9 проверяется не по последней цифре, а по **сумме всех цифр**. Этот красивый признак работает благодаря свойствам числа 10.
**Рекурсивный трюк:** Сумма цифр большого числа сама большая? Сложите её цифры снова! 123456789: 1+2+3+4+5+6+7+8+9 = 45 45: 4+5 = 9 → делится на 9!
Если число делится на 9, оно автоматически делится на 3 (потому что 9 = 3 × 3). Обратное неверно: 12 делится на 3, но не на 9.
Делится ли 2718 на 9?
Признаки делимости на 4, 8, 11
Признаки для 4, 8 и 11 сложнее, но следуют той же логике: используем свойства степеней 10.
**Признак на 11 - почему работает:** 10 = 11 - 1 100 = 99 + 1 = 11 × 9 + 1 1000 = 1001 - 1 = 11 × 91 - 1 Степени 10 чередуются: +1, -1, +1, -1... относительно кратных 11.
Для больших делителей признаки становятся громоздкими. На практике для 7 или 13 проще разделить столбиком, чем применять признак.
Признаки делимости - просто трюки для запоминания
Признаки делимости следуют из свойств десятичной системы
Каждый признак объясняется математически. Например, признак на 3 работает потому, что 10 ≡ 1 (mod 3), то есть 10 при делении на 3 даёт остаток 1. Это превращает любое число в сумму его цифр по модулю 3.
Делится ли 1848 на 4?
Ключевые идеи
- На 2, 5, 10 - смотрим последнюю цифру
- На 3, 9 - смотрим сумму всех цифр
- На 4 - последние две цифры, на 8 - три
- На 11 - разность сумм чётных и нечётных позиций
Связанные темы
Делимость - основа теории чисел:
- Простые числа — Числа с двумя делителями
- НОД — Наибольший общий делитель
- Модульная арифметика — Арифметика остатков
Вопросы для размышления
- Почему признак делимости на 7 не так прост, как на 3?
- Как бы выглядели признаки делимости в двоичной системе?
- Зачем нужны признаки делимости, если есть калькуляторы?