признаки деления на 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.

Если хочешь, могу привести дополнительные примеры или проверить конкретное число по этим признакам.