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

Ниже подробное разъяснение по темам: делитель, кратное, простое число и признаки делимости. Я ориентируюсь на уровень средней школы и понятия даются с примерами и объяснением. 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 и т.д.). Для некоторых оснований существуют конкретные простые тесты, которые можно применять пошагово. Если хотите, могу подобрать конкретные задачи под ваш класс или подготовить ещё больше примеров и упражнений на каждое правило.