Калькулятор делимости
Проверьте любое целое число на делимость на 2–12 или пользовательские делители и сразу узнайте правила.
Введите положительное целое число и выберите проверку распространённых делителей (2–12) либо укажите свои. Результаты покажут, делится ли число на каждый делитель без остатка.
Калькулятор делимости
Проверьте любое целое число на делимость на 2–12 или пользовательские делители и сразу узнайте правила.
О калькуляторе делимости
Делимость — одно из фундаментальных понятий теории чисел. Число n делится на d, если при делении n ÷ d не остаётся остатка — другими словами, d делит n нацело, а результат является целым числом. Проверка делимости — ключевой шаг во многих математических процедурах: упрощение дробей через поиск общих множителей, определение простых чисел, разложение многочленов на множители и решение задач модульной арифметики требуют знать, какие целые числа делят данное число.
Для небольших делителей математики вывели элегантные правила-ускорения, позволяющие определить делимость без длинного деления. Правило для 2 самое простое: любое целое число, оканчивающееся на 0, 2, 4, 6 или 8, делится на 2. Для 5 последняя цифра должна быть 0 или 5. Для 10 последняя цифра должна быть 0. Эти правила работают, потому что наша система счисления десятичная, и последняя цифра полностью определяет остаток при делении на 2, 5 или 10.
Делимость на 3 зависит от суммы цифр: сложите все цифры, и если сумма делится на 3, то и исходное число делится на 3. Например, у 123 сумма цифр 1+2+3 = 6, а 6 делится на 3, значит 123 делится на 3. Тот же принцип применяется к 9, только сумма должна делиться на 9, а не на 3. Для 6 число должно делиться и на 2, и на 3 одновременно (поскольку 6 = 2 × 3 и 2 с 3 взаимно просты).
Делимость на 4 зависит от последних двух цифр: если двузначное число, образованное десятками и единицами, делится на 4, то и всё число делится на 4. Например, 316 оканчивается на 16, а 16 ÷ 4 = 4 точно, значит 316 делится на 4. Для 8 правило расширяется: последние три цифры должны образовывать число, делящееся на 8.
Для 11 используется правило чередующейся суммы цифр: вычтите сумму цифр на нечётных позициях из суммы цифр на чётных позициях. Если результат равен 0 или делится на 11, исходное число делится на 11. Для 7 нет столь же изящного одноступенчатого правила, поэтому калькулятор использует прямую проверку через модульную арифметику.
Для 12 число должно делиться и на 3, и на 4 одновременно (поскольку 12 = 3 × 4 и gcd(3,4) = 1). Калькулятор автоматически проверяет это составное условие.
Помимо предустановленных делителей 2–12, пользовательский режим принимает любой список положительных целых чисел через запятую, поэтому этот инструмент полезен для проверки делимости на простые числа (13, 17, 19, ...), степени (16, 25, 32, ... ) или любые другие делители, важные для вашей задачи.
Примеры проверки делимости
Три разобранных примера показывают, как правила делимости применяются к разным типам целых чисел.
| Число | Делится на | Применённое ключевое правило |
|---|---|---|
| 360 | 2, 3, 4, 5, 6, 8, 9, 10, 12 | 360 оканчивается на 0 (делится на 2, 5, 10), сумма цифр равна 9 (делится на 3, 9), последние две цифры 60 делятся на 4 (делится на 4, 8), число делится и на 2, и на 3 (делится на 6), а также и на 3, и на 4 (делится на 12). |
| 123 | 3 | Сумма цифр 1+2+3 = 6 делится на 3, но 123 нечётное (не делится на 2), не оканчивается на 0 или 5 (не делится на 5) и не проходит все остальные стандартные проверки. |
| 1001 | 7, 11 | 1001 = 7 × 11 × 13. Чередующаяся сумма для 11: 1−0+0−1 = 0, что подтверждает делимость на 11. Прямая проверка по модулю подтверждает делимость на 7. |
Как пользоваться калькулятором делимости
- Введите положительное целое число, которое хотите проверить, в поле Проверяемое число.
- Выберите Распространённые делители (2–12), чтобы проверить все делители от 2 до 12 сразу, или Пользовательские делители, чтобы задать свой список.
- Если вы выбрали Пользовательские делители, введите их как целые числа через запятую в поле Пользовательские делители (например, 2, 3, 5, 7).
- Нажмите Проверить делимость, чтобы увидеть таблицу, показывающую, делится ли число на каждый делитель без остатка, и остаток для каждой проверки.
- Нажмите Сбросить, чтобы очистить поля и проверить другое число.
FAQ по проверке делимости
Что значит, что число делится на другое число?
Число n делится на d, если n ÷ d даёт целое число без остатка — то есть n mod d = 0. Например, 12 делится на 4, потому что 12 ÷ 4 = 3 точно. Делимость — одно из самых базовых отношений в теории чисел и основа для разложения на множители, сокращения дробей и модульной арифметики.
Каковы правила делимости на 2 и 3?
Для 2: число делится на 2, если его последняя цифра 0, 2, 4, 6 или 8 (то есть число чётное). Для 3: сложите все цифры; если сумма делится на 3, то и исходное число делится на 3. Например, у 573 сумма цифр 5+7+3 = 15, а 15 делится на 3, значит 573 делится на 3.
Как проверить делимость на 7?
Для 7 нет столь же простого одноступенчатого правила, как для 2, 3 или 5. Самый надёжный способ — вычислить остаток напрямую с помощью модульной арифметики: n mod 7. Именно так и делает калькулятор. Если остаток равен нулю, n делится на 7; иначе — нет.
Зачем проверять делимость на составные числа вроде 6 или 12?
Проверка составных делителей эквивалентна одновременной проверке всех их простых множителей. Число делится на 6 тогда и только тогда, когда делится и на 2, и на 3. Делимость на 12 означает делимость и на 3, и на 4. Такие составные проверки — удобные сокращения при разложении и упрощении выражений в повседневной арифметике.
Можно ли проверять очень большие числа?
Да. Калькулятор работает с положительными целыми числами до предела безопасных целых JavaScript (2⁵³ − 1, примерно 9 × 10¹⁵, то есть 16 цифр). Для большинства учебных и повседневных задач этого более чем достаточно. Для чисел длиннее 15 цифр нужна отдельная библиотека произвольной точности.
Как работает правило чередующейся суммы для 11?
Чтобы проверить делимость на 11, присвойте цифрам справа налево знаки +, −, +, − и затем сложите. Если результат равен 0 или делится на 11, число делится на 11. Для 1001, считая справа, 1×(+1) + 0×(−1) + 0×(+1) + 1×(−1) = 1 − 1 = 0, значит 1001 делится на 11.