определение делитель ,кратное, простое число , признаки делимости

Ниже подробное разъяснение по темам: делитель, кратное, простое число и признаки делимости. Я ориентируюсь на уровень средней школы и понятия даются с примерами и объяснением.

1. Определения

• Делитель

  • Число d называется делителем числа n, если существует целое число k такое, что n = d · k.
  • Примеры: 6 делится на 2 (6 = 2 · 3), 15 делится на 5 (15 = 5 · 3), 20 делится на 4 (20 = 4 · 5).

• Кратное

  • Число m называется кратным числа n, если существует целое число t такое, что m = n · t.
  • По-другому: число m является кратным n, если n делится на m? Нет: правильнее сказать "m кратно n" или "m — кратное n" и проверяется по формуле m = n · t.
  • Примеры: 24 кратно 6 (24 = 6 · 4), 35 кратно 5 (35 = 5 · 7).

• Простое число

  • Число p больше 1, у которого ровно два различных положительных делителя: 1 и само число p.
  • Примеры простых чисел: 2, 3, 5, 7, 11, 13, 17, …
  • Непростые (составные): 4 (1,2,4), 12 (1,2,3,4,6,12) и т.д.
  • Замечания:
    • 1 не является ни простым, ни составным.
    • 0 не является простым.

2. Как проверить делимость и простоту

• Проверка простоты числа n (на примерах малого и среднего размера):
  • Нужно проверить делители только от 2 до sqrt(n) включительно.
  • Если ни одно число от 2 до sqrt(n) не делит n, то число простое.
  • Пример: простое ли число 37?
    • sqrt(37) ≈ 6.1, проверяем делители 2, 3, 4, 5, 6. Ни одно из них не делит 37, значит 37 простое.
  • Пример: простое ли число 15?
    • 15 делится на 3 и на 5, значит не простое.

3. Признаки делимости (правила для быстрого определения без деления на большие числа)

Разделим по наиболее распространённым и полезным тестам. Для каждого правила укажите, что именно проверяете.

• Делимость на 2

  • Число делится на 2, если последняя цифра чётная (0, 2, 4, 6, 8).

• Делимость на 3

  • Число делится на 3, если сумма его цифр делится на 3.

• Делимость на 4

  • Число делится на 4, если две последние цифры образуют число, делящееся на 4.

• Делимость на 5

  • Число делится на 5, если последняя цифра 0 или 5.

• Делимость на 6

  • Число делится на 6, если оно делится и на 2, и на 3.

• Делимость на 7

  • Одна из распространённых тестов: возьмите число в виде N = 10a + b (a — оставшаяся часть, b — последняя цифра). Если a − 2b делится на 7, то и исходное число делится на 7. Часто применяют рекурсивно: можно повторить операции до получения малого числа.
  • Пример: проверить 203 на делимость на 7:
    • a = 20, b = 3 → a − 2b = 20 − 6 = 14, 14 делится на 7 → 203 делится на 7.

• Делимость на 8

  • Число делится на 8, если его последние три цифры образуют число, делящееся на 8.

• Делимость на 9

  • Число делится на 9, если сумма цифр делится на 9.

• Делимость на 10

  • Число делится на 10, если последняя цифра равна 0.

• Делимость на 11

  • Возьмите сумму цифр на нечетных положениях и сумму цифр на четных положениях. Разница между этими суммами должна быть кратна 11 (то есть делится на 11; может быть 0, ±11, ±22 и т.д.).
  • Пример: 121 → (1 + 1) − 2 = 0, значит делится на 11.

• Делимость на 12

  • Число делится на 12, если делится на 3 и на 4 одновременно (или на 3 и на 4, как минимум одно из условий, которые вместе дают 12).

• Делимость на 13

  • Правило: возьмите число N = 10a + b (где a — все кроме последней цифры, b — последняя цифра). Число делится на 13 тогда и только тогда, когда a + 4b делится на 13.
  • Обоснование: 10 ≡ -3 (mod 13) и -3a + b ≡ 0 (mod 13) эквивалентно a + 4b ≡ 0 (mod 13).

• Делимость на 17

  • Правило: для N = 10a + b число делится на 17 тогда, когда a − 5b делится на 17.
  • Обоснование: 10 ≡ -7 (mod 17). N ≡ -7a + b ≡ 0. Это эквивалентно a − 5b ≡ 0 (mod 17) после преобразований.

4. Примеры применений

• Пример 1: Решим, делится ли число 132 на 3, 4 и 11?

  • На 3: сумма цифр = 1+3+2 = 6; 6 делится на 3 → 132 делится на 3.
  • На 4: последние две цифры 32; 32 делится на 4 (32 = 4 · 8) → 132 делится на 4.
  • На 11: разность между суммами нечетных и четных позиций: (1 + 2) − (3) = 3 − 3 = 0; 0 делится на 11 → 132 делится на 11.
  • Вывод: 132 делится на 3, 4 и 11.

• Пример 2: Проверим, делится ли число 104 на 13.

  • Разложим: a = 10, b = 4. По правилу 13: a + 4b = 10 + 16 = 26. 26 делится на 13 → 104 делится на 13.

• Пример 3: Проверим, делится ли число 170 на 17.

  • a = 17, b = 0. По правилу 17: a − 5b = 17 − 0 = 17. 17 делится на 17 → 170 делится на 17.

5. Как это применять на практике

• Когда задача: определить, делится ли число на некоторое основание, сначала попробуйте простые правила:
  • 2, 3, 5, 9, 10, 11 — часто самые быстрые.
  • Для 4, 8 — смотрим последние цифры/последние цифры трёх (или двух) в зависимости от правила.
  • Для 12 — сочетание правил для 3 и 4.
  • Для 7, 13, 17 — используйте соответствующие линейные преобразования (a и b — часть числа, последние цифры). Они особенно полезны для ручной проверки.
• Если число большое и нужно проверить делимость по нескольким основаниям, удобнее сначала выполнить факторизацию малого объёма или использовать простые тесты, затем переходить к делению.

6. Небольшая практическая задача (для закрепления)

Поставьте себе вопросы и проверьте ответы по каждому правилу:

• Число 284 делится на:

  • 2? да (последняя цифра 4 — чётная).
  • 3? сумма цифр 2+8+4 = 14 → не делится на 3.
  • 4? последние две цифры 84; 84 делится на 4? 84/4 = 21 → да.
  • 11? (2 + 4) − 8 = 6 − 8 = -2 → не кратно 11.
  • 13? a=28, b=4: a + 4b = 28 + 16 = 44; 44 делится на 13? 44/13 ≈ 3.38 нет, значит не делится на 13.

• Число 2210 делится на 5? на 10? на 11?

  • на 5: последняя цифра 0 — да.
  • на 10: последняя цифра 0 — да.
  • на 11: (2 + 1) − (2 + 0) = 3 − 2 = 1 → не делится на 11.

• Число 119 делится на 7 и на 11?

  • на 7: применяем тест 7: N = 10a + b = 11,9? Поскольку число 119: a=11, b=9 → a − 2b = 11 − 18 = -7, делится на 7 → 119 делится на 7.
  • на 11: (1 + 9) − 1 = 10 − 1 = 9 → не делится на 11.

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

Итого

• Делитель и кратное — базовые понятия взаимно обратны по формуле: n = d · k или m = n · t.
• Простое число — число с ровно двумя делителями: 1 и само число.
• Признаки делимости — набор коротких правил для быстрого определения, делится ли число на те или иные основания (2,3,4,5,6,7,8,9,10,11,13,17 и т.д.). Для некоторых оснований существуют конкретные простые тесты, которые можно применять пошагово.

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