Признаки деления на 7 и на 116 класс

Ниже приведены простые признаки деления на 7 и на 116, настроены для школьного уровня. 1) Признаки деления на 7 - Основной простой тест (для числа N): запишите N в виде N = 10a + b, где a — целая часть без последней цифры, b — последняя цифра. Тогда N делится на 7 тогда и только тогда, когда a − 2b делится на 7. - Как применять шаг за шагом: повторяйте операцию, пока число не станет маленьким. Если на каком-то шаге полученное число делится на 7, то исходное тоже делится на 7. - Пример 1: N = 343 - a = 34, b = 3 → a − 2b = 34 − 6 = 28 - 28 делится на 7 → значит, 343 делится на 7. Проверка: 343 = 7 × 49. - Пример 2: N = 203 - a = 20, b = 3 → a − 2b = 20 − 6 = 14 - 14 делится на 7 → значит, 203 делится на 7. Проверка: 203 = 7 × 29. - Альтернативная формула (иногда встречается): взять последнюю цифру b, удалить её и выполнить a − 2b. Если полученное число делится на 7, значит и исходное делится на 7. 2) Признаки деления на 116 - Прежде чем тестировать делимость на 116, удобно разложить 116 на простые множители: 116 = 4 × 29, причём 4 и 29 взаимно простые. - Следовательно, число делится на 116 тогда, когда оно делится и на 4, и на 29. - Различные тесты по частям: - Тест на 4: число делится на 4 тогда, когда его последние две цифры образуют число, делящееся на 4. - Тест на 29: пусть N = 10q + r, где q — число без последней цифры, r — последняя цифра. Тогда N делится на 29 тогда, когда q + 3r делится на 29. Это следует из того, что 10q + r ≡ 0 (mod 29) ⇒ 10q ≡ −r ⇒ умножим на 3: 30q ≡ −3r ⇒ q ≡ −3r (mod 29) ⇒ q + 3r ≡ 0 (mod 29). - Как применять тест на 29: вычисляйте M = q + 3r. Если M делится на 29, то и N делится на 29. При необходимости можно повторить процедуру (для больших чисел) до упрощения. - Пример: N = 348 - Проверка на 4: последние две цифры 48, и 48 делится на 4 → тест на 4 проходит. - Проверка на 29: q = 34, r = 8 → M = 34 + 3·8 = 34 + 24 = 58. 58 делится на 29 → тест на 29 проходит. - Так как N делится на 4 и на 29, N делится и на 116. Проверка: 348 = 116 × 3. - Пример 2: N = 100 - Тест на 4: последние две цифры 00, делятся на 4 → тест на 4 проходит. - Тест на 29: q = 10, r = 0 → M = 10 + 0 = 10. 10 не делится на 29 → тест на 29 не проходит. - Значит, 100 не делится на 116. Кратко: - Для 7 используйте правило a − 2b (из N = 10a + b); повторяйте до простого числа. - Для 116 используйте разложение на 4 и 29: проверьте последнюю пару цифр на кратность 4 и примените тест на 29 через q + 3r. Если хочешь, могу привести дополнительные примеры или проверить конкретное число по этим признакам.