Калькулятор признаков делимости

Что такое калькулятор признаков делимости?

Калькулятор признаков делимости принимает одно целое число $N$ и с первого взгляда показывает, на какие небольшие делители оно делится. Этот инструмент проверяет каждый делитель от 2 до 12 и отвечает Да или Нет для каждого из них. Число делится на $d$, когда деление не оставляет остатка — то есть когда $N$ можно записать как $d$, умноженное на другое целое число.

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

Что означает «делится»?

Мы говорим, что $N$ делится на $d$, когда остаток от деления равен нулю:

$$N \bmod d = 0$$

Эквивалентно, существует целое число $k$ такое, что:

$$N = d \times k$$

Например, 60 делится на 12, потому что $60 = 12 \times 5$, не оставляя остатка. Напротив, 60 не делится на 7, потому что $60 = 7 \times 8 + 4$ — остаётся остаток 4.

Поскольку $0 \bmod d = 0$ для любого ненулевого $d$, число 0 делится на любой делитель. Калькулятор рассматривает 0 как допустимый ввод и отвечает Да по всей сетке.

Как работает калькулятор?

Вы вводите целое число, и калькулятор применяет известный признак делимости для каждого делителя от 2 до 12. Каждый признак — это приём, который позволяет обойтись без полного деления, рассматривая только цифры числа.

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

Число делится на 2, когда оно чётное — его последняя цифра равна 0, 2, 4, 6 или 8. Пример: 60 оканчивается на 0, поэтому оно делится на 2.

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

Число делится на 3, когда сумма его цифр делится на 3. Для 60: $6 + 0 = 6$, и 6 делится на 3, поэтому 60 делится на 3.

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

Число делится на 4, когда число, образованное его двумя последними цифрами, делится на 4. Для 60 две последние цифры образуют 60, и $60 = 4 \times 15$, поэтому 60 делится на 4.

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

Число делится на 5, когда его последняя цифра равна 0 или 5. Пример: 60 оканчивается на 0, поэтому оно делится на 5.

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

Число делится на 6, когда оно делится и на 2, и на 3. Поскольку 60 проходит проверки на 2 и 3, оно делится на 6.

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

Возьмите последнюю цифру, удвойте её и вычтите из оставшейся части числа. Если результат делится на 7, то делится и исходное число. Для 91: уберите 1, удвойте её, получив 2, затем $9 - 2 = 7$. Поскольку 7 делится на 7, делится и 91 — действительно $91 = 7 \times 13$.

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

Число делится на 8, когда число, образованное его тремя последними цифрами, делится на 8. Для чисел с менее чем тремя цифрами просто проверьте всё число.

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

Число делится на 9, когда сумма его цифр делится на 9. Для 60: $6 + 0 = 6$, что не делится на 9, поэтому 60 не делится на 9.

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

Число делится на 10, когда его последняя цифра равна 0. Пример: 60 оканчивается на 0, поэтому оно делится на 10.

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

Складывайте и вычитайте цифры в чередующемся порядке (справа налево) и проверьте, делится ли результат на 11 (ноль считается делящимся). Для 121: $1 - 2 + 1 = 0$, поэтому 121 делится на 11.

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

Число делится на 12, когда оно делится и на 3, и на 4. Поскольку 60 проходит проверки на 3 и 4, оно делится на 12.

Формула

Общая проверка для любого делителя $d$ опирается на операцию взятия остатка (по модулю):

$$N \text{ is divisible by } d \iff N \bmod d = 0$$

Многие признаки основаны на том, что число сравнимо с простой комбинацией своих цифр. Для признаков суммы цифр (3 и 9), если $N$ имеет цифры $a_i$, то:

$$N \equiv \sum_i a_i \pmod{9}$$

так что $N$ делится на 3 или 9 ровно тогда, когда делится сумма его цифр. Для 11 применяется знакочередующаяся сумма, потому что $10 \equiv -1 \pmod{11}$:

$$N \equiv \sum_i (-1)^i a_i \pmod{11}$$

Разобранные примеры

Пример 1: N = 60

• Делится на 2, 3, 4, 5, 6, 10 и 12 → Да
• Делится на 7, 8, 9 и 11 → Нет

Число 60 сильно составное, и именно поэтому календари, часы и системы мер отдают ему предпочтение: оно делится нацело на половины, трети, четверти, пятые, шестые и двенадцатые доли.

Пример 2: N = 91

• Делится на 7 → Да (потому что $91 = 7 \times 13$)
• Делится на 2 → Нет (91 нечётное)
• Делится на 3 → Нет (сумма цифр $9 + 1 = 10$ не делится на 3)

Пример 3: N = 0

Ноль делится на любой делитель, поскольку $0 \bmod d = 0$ для каждого $d$. Калькулятор отвечает Да для всех чисел от 2 до 12.

Практические замечания

• Признаки применяются к целым числам. Отрицательные числа подчиняются тем же признакам, что и их абсолютные значения — например, −60 ведёт себя как 60.
• Признаки делимости — самый быстрый способ сократить дробь до несократимого вида: найдите делитель, который делит и числитель, и знаменатель, и сократите на него.
• Чтобы найти каждый делитель числа, а не только проверить от 2 до 12, воспользуйтесь Калькулятором делителей.
• Чтобы объединить несколько чисел, Калькулятор наименьшего общего кратного и Калькулятор наибольшего общего делителя напрямую опираются на делимость.

Часто задаваемые вопросы

Делится ли каждое число на 1?

Да. Каждое целое число делится на 1 и на само себя, поэтому сетка делимости начинается с 2 — первого нетривиального делителя.

Почему 0 делится на любое число?

Потому что $0 \bmod d = 0$ для каждого ненулевого делителя $d$: деление 0 на любое число не оставляет остатка. Обратите внимание, что деление на 0 не определено, поэтому 0 никогда не выступает делителем.

Существует ли единый признак делимости на 6 или 12?

Собственного приёма с цифрами нет — вы объединяете более простые признаки. Число делится на 6, когда проходит проверки и на 2, и на 3, и делится на 12, когда проходит проверки и на 3, и на 4.