Как узнать на что делится число. Признаки делимости, или что не поделили числа

Определение 1. Пусть число a 1) есть произведение двух чисел b и q так, что a=bq. Тогда a называется кратным b .

1) В данной статье под словом число будем понимать целое число.

Можно сказать также a делится на b, или b есть делитель a , или b делит a , или b входит множителем в a .

Из определения 1 вытекают следующие утверждения:

Утверждение 1. Если a -кратное b , b -кратное c , то a кратное c .

Действительно. Так как

где m и n какие то числа, то

Следовательно a делится на c.

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

Утверждение 2. Если числа a и b - кратные числа c , то их сумма и разность также кратные числа c .

Действительно. Так как

a+b=mc+nc=(m+n)c,

a−b=mc−nc=(m−n)c.

Следовательно a+b делится на c и a−b делится на c .

Признаки делимости

Выведем общую формулу для определения признака делимости чисел на некоторое натуральное число m , которое называется признаком делимости Паскаля.

Найдем остатки деления на m следующей последовательностью. Пусть остаток от деления 10 на m будет r 1 , 10·r 1 на m будет r 2 , и т.д. Тогда можно записать:

Докажем, что остаток деления числа A на m равна остатку деления числа

Как известно, если два числа при делении на какое то число m дают одинаковый остаток, то из разность делится на m без остатка.

Рассмотрим разность A−A"

(6)

(7)

Каждый член правой части (5) делится на m следовательно левая часть уравнения также делится на m . Рассуждая аналогично, получим - правая часть (6) делится на m , следовательно левая часть (6) также делится на m , правая часть (7) делится на m , следовательно левая часть (7) также делится на m . Получили, что правая часть уравнения (4) делится на m . Следовательно A и A" имеют одинаковый остаток при делении на m . В этом случае говорят, что A и A" равноостаточные или сравнимыми по модулю m .

Таким образом, если A" делится на m m ) , то A также делится на m (имеет нулевой остаток от деления на m ). Мы показали что для определения делимости A можно определить делимость более простого числа A" .

Исходя из выражения (3), можно получить признаки делимости для конкретных чисел.

Признаки делимости чисел 2, 3, 4, 5, 6, 7, 8, 9, 10

Признак делимости на 2.

Следуя процедуре (1) для m=2 , получим:

Все остатки от деления на 2 равняются нулю. Тогда, из уравнения (3) имеем

Все остатки от деления на 3 равняются 1. Тогда, из уравнения (3) имеем

Все остатки от деления на 4 кроме первого равняются 0. Тогда, из уравнения (3) имеем

Все остатки равны нулю. Тогда, из уравнения (3) имеем

Все остатки равны 4. Тогда, из уравнения (3) имеем

Следовательно число делится на 6 тогда и только тогда, когда учетверённое число десятков, сложенное с числом единиц, делится на 6. То есть из числа отбрасываем правую цифру, далее суммируем полученное число с 4 и добавляем отброшенное число. Если данное число делится на 6, то исходное число делится на 6.

Пример. 2742 делится на 6, т.к. 274*4+2=1098, 1098=109*4+8=444, 444=44*4+4=180 делится на 6.

Более простой признак делимости. Число делится на 6, если оно делится на 2 и на 3 (т.е. если оно четное число и если сумма цифр делится на 3). Число 2742 делится на 6, т.к. число четное и 2+7+4+2=15 делится на 3.

Признак делимости на 7.

Следуя процедуре (1) для m=7 , получим:

Все остатки разные и повторяются через 7 шагов. Тогда, из уравнения (3) имеем

Все остатки все остатки нулевые, кроме первых двух. Тогда, из уравнения (3) имеем

Все остатки от деления на 9 равняются 1. Тогда, из уравнения (3) имеем

Все остатки от деления на 10 равняются 0. Тогда, из уравнения (3) имеем

Следовательно число делится на 10 тогда и только тогда, когда последняя цифра делится на 10 (то есть последняя цифра нулевая).

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

Признак делимости на 4
Число делится на 4 тогда и только тогда, когда число из двух последних его цифр нули или делится на 4.

Признак делимости на 5
Число делится на 5 тогда и только тогда, когда последняя цифра делится на 5 (то есть равна 0 или 5).

Признак делимости на 6
Число делится на 6 тогда и только тогда, когда оно делится на 2 и на 3.

Признак делимости на 7
Число делится на 7 тогда и только тогда, когда результат вычитания удвоенной последней цифры из этого числа без последней цифры делится на 7 (например, 259 делится на 7, так как 25 - (2 · 9) = 7 делится на 7).

Признак делимости на 8
Число делится на 8 тогда и только тогда, когда три его последние цифры - нули или образуют число, которое делится на 8.

Признак делимости на 9
Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9.

Признак делимости на 10
Число делится на 10 тогда и только тогда, когда оно оканчивается на ноль.

Признак делимости на 11
Число делится на 11 тогда и только тогда, когда сумма цифр с чередующимися знаками делится на 11 (то есть 182919 делится на 11, так как 1 - 8 + 2 - 9 + 1 - 9 = -22 делится на 11) - следствие факта, что все числа вида 10 n при делении на 11 дают в остатке (-1) n .

Признак делимости на 12
Число делится на 12 тогда и только тогда, когда оно делится на 3 и на 4.

Признак делимости на 13
Число делится на 13 тогда и только тогда, когда число его десятков, сложенное с учетверённым числом единиц, кратно 13 (например, 845 делится на 13, так как 84 + (4 · 5) = 104 делится на 13).

Признак делимости на 14
Число делится на 14 тогда и только тогда, когда оно делится на 2 и на 7.

Признак делимости на 15
Число делится на 15 тогда и только тогда, когда оно делится на 3 и на 5.

Признак делимости на 17
Число делится на 17 тогда и только тогда, когда число его десятков, сложенное с увеличенным в 12 раз числом единиц, кратно 17 (например, 29053→2905+36=2941→294+12=306→30+72=102→10+24=34. Поскольку 34 делится на 17, то и 29053 делится на 17). Признак не всегда удобен, но имеет определенное значение в математике. Есть способ немного попроще – Число делится на 17 тогда и только тогда, когда разность между числом его десятков и упятеренным числом единиц, кратно 17(например, 32952→3295-10=3285→328-25=303→30-15=15. поскольку 15 не делится на 17, то и 32952 не делится на 17)

Признак делимости на 19
Число делится на 19 тогда и только тогда, когда число его десятков, сложенное с удвоенным числом единиц, кратно 19 (например, 646 делится на 19, так как 64 + (6 · 2) = 76 делится на 19).

Признак делимости на 23
Число делится на 23 тогда и только тогда, когда число его сотен, сложенное с утроенным числом десятков, кратно 23 (например, 28842 делится на 23, так как 288 + (3 * 42) = 414 продолжаем 4 + (3 * 14) = 46 очевидно делится на 23).

Признак делимости на 25
Число делится на 25 тогда и только тогда, когда две его последние цифры делятся на 25 (то есть образуют 00, 25, 50 или 75)или число кратно 5.

Признак делимости на 99
Разобьем число на группы по 2 цифры справа налево (в самой левой группе может быть одна цифра) и найдем сумму этих групп, считая их двузначными числами. Эта сумма делится на 99 тогда и только тогда, когда само число делится на 99.

Признак делимости на 101
Разобьем число на группы по 2 цифры справа налево (в самой левой группе может быть одна цифра) и найдем сумму этих групп с переменными знаками, считая их двузначными числами. Эта сумма делится на 101 тогда и только тогда, когда само число делится на 101. Например, 590547 делится на 101, так как 59-05+47=101 делится на 101).

Из школьной программы многие помнят, что существуют признаки делимости. Под данным словосочетанием понимают правила, которые позволяют достаточно быстро определить, является ли число кратным заданному, не совершая при этом непосредственную арифметическую операцию. Данный способ основан на действиях, совершаемых с частью цифр из записи в позиционной

Самые простые признаки делимости многие помнят из школьной программы. Например, то, что на 2 делятся все числа, последняя цифра в записи которых четная. Данный признак наиболее легко запомнить и применять на практике. Если говорить о способе деления на 3, то для многозначных чисел применяется следующее правило, которое можно показать на таком примере. Необходимо узнать, будет ли 273 кратно трем. Для этого выполняем следующую операцию: 2+7+3=12. Полученная сумма делится на 3, следовательно, и 273 будет делиться на 3 таким образом, что в результате получится целое число.

Признаки делимости на 5 и 10 будут следующие. В первом случае запись будет оканчиваться на цифры 5 или 0, во втором случае только на 0. Для того чтобы узнать, кратно ли делимое четырем, следует поступить следующим образом. Необходимо вычленить две последние цифры. Если это два нуля или число, которое делится на 4 без остатка, то и все делимое будет кратно делителю. Нужно отметить, что перечисленные признаки используются только в десятичной системе. Они не применяются в других способах счисления. В таких случаях выводятся свои правила, которые зависят от основания системы.

Признаки деления на 6 следующие. 6 в том случае, если оно кратно и 2, и 3. Для того чтобы определить, делится ли число на 7, нужно удвоить последнюю цифру в его записи. Полученный результат вычитается из первоначального числа, в котором не учитывается последняя цифра. Данное правило можно рассмотреть на следующем примере. Необходимо узнать, кратно ли 364. Для этого 4 умножается на 2, получается 8. Далее выполняется следующее действие: 36-8=28. Полученный результат кратен 7, а, следовательно, и первоначальное число 364 можно разделить на 7.

Признаки делимости на 8 звучат следующим образом. Если три последних цифры в записи числа образуют число, которое кратно восьми, то и само число будет делиться на заданный делитель.

Узнать, делится ли многозначное число на 12, можно следующим образом. По перечисленным выше признакам делимости необходимо узнать, кратно ли число 3 и 4. Если они могут выступать одновременно делителями для числа, то с заданным делимым можно проводить и операцию деления на 12. Подобное правило применяется и для других сложных чисел, например, пятнадцати. При этом делителями должны выступать 5 и 3. Чтобы узнать, делится ли число на 14, следует посмотреть, кратно ли оно 7 и 2. Так, можно рассмотреть это на следующем примере. Необходимо определить, можно ли 658 разделить на 14. Последняя цифра в записи четная, следовательно, число кратно двум. Далее мы 8 умножаем на 2, получаем 16. Из 65 нужно вычесть 16. Результат 49 делится на 7, как и все число. Следовательно, 658 можно разделить и на 14.

Если две последние цифры в заданном числе делятся на 25, то и все оно будет кратно этому делителю. Для многозначных чисел признак делимости на 11 будет звучать следующим образом. Необходимо узнать, кратна ли заданному делителю разность сумм цифр, которые стоят на нечетных и четных местах в его записи.

Нужно отметить, что признаки делимости чисел и их знание очень часто значительно упрощает многие задачи, которые встречаются не только в математике, но и в повседневной жизни. Благодаря умению определить, кратно ли число другому, можно быстро выполнять различные задания. Помимо этого, применение данных способов на занятиях математики поможет развивать у студентов или школьников, будет способствовать развитию определенных способностей.

Признаки делимости чисел на 2, 3, 4, 5, 6, 8, 9, 10, 11, 25 и другие числа полезно знать для быстрого решения задач на Цифровую запись числа. Вместо того, чтобы делить одно число на другое, достаточно проверить ряд признаков, на основании которых можно однозначно определить, делится ли одно число на другое нацело (кратно ли оно) или нет.

Основные признаки делимости

Приведем основные признаки делимости чисел :

• Признак делимости числа на «2» Число делится нацело на 2, если число является четным (последняя цифра равна 0, 2, 4, 6 или 8)
  Пример: Число 1256 кратно 2, поскольку оно заканчивается на 6. А число 49603 не делится нацело на 2, поскольку оно заканчивается на 3.
• Признак делимости числа на «3» Число делится нацело на 3, если сумма его цифр делится на 3
  Пример: Число 4761 делится на 3 нацело, поскольку сумма его цифр равна 18 и она делится на 3. А число 143 не кратно 3, поскольку сумма его цифр равна 8 и она не делится на 3.
• Признак делимости числа на «4» Число делится нацело на 4, если последние две цифры числа равны нулю или число, составленное из двух последних цифр, делится на 4
  Пример: Число 2344 кратно 4, поскольку 44 / 4 = 11. А число 3951 не делится нацело на 4, поскольку 51 на 4 не делится.
• Признак делимости числа на «5» Число делится нацело на 5, если последняя цифра числа равна 0 или 5
  Пример: Число 5830 делится нацело на 5, поскольку оно заканчивается на 0. А число 4921 не делится на 5 нацело, поскольку оно заканчивается на 1.
• Признак делимости числа на «6» Число делится нацело на 6, если оно делится нацело на 2 и на 3
  Пример: Число 3504 кратно 6, поскольку оно заканчивается на 4 (признак делимости на 2) и сумма цифр числа равна 12 и она делится на 3 (признак делимости на 3). А число 5432 на 6 нацело не делится, хотя число заканчивается на 2 (соблюдается признак делимости на 2), однако сумма цифр равна 14 и она не делится на 3 нацело.
• Признак делимости числа на «8» Число делится нацело на 8, если три последние цифры числа равны нулю или число, составленное из трех последних цифр числа, делится на 8
  Пример: Число 93112 делится нацело на 8, поскольку число 112 / 8 = 14. А число 9212 не кратно 8, поскольку 212 не делится на 8.
• Признак делимости числа на «9» Число делится нацело на 9, если сумма его цифр делится на 9
  Пример: Число 2916 кратно 9, поскольку сумма цифр равна 18 и она делится на 9. А число 831 не делится на 9 нацело, поскольку сумма цифр числа равна 12 и она не делится на 9.
• Признак делимости числа на «10» Число делится нацело на 10, если оно заканчивается на 0
  Пример: Число 39590 делится на 10 нацело, поскольку оно заканчивается на 0. А число 5964 не делится на 10 нацело, поскольку оно заканчивается не на 0.
• Признак делимости числа на «11» Число делится нацело на 11, если сумма цифр, стоящих на нечетных местах, равна сумме цифр, стоящих на четных местах или суммы должны отличаться на 11
  Пример: Число 3762 делится нацело на 11, поскольку 3 + 6 = 7 + 2 = 9. А число 2374 на 11 не делится, поскольку 2 + 7 = 9, а 3 + 4 = 7.
• Признак делимости числа на «25» Число делится нацело на 25, если оно заканчивается на 00, 25, 50 или 75
  Пример: Число 4950 кратно 25, поскольку оно заканчивается на 50. А 4935 не делится на 25, поскольку заканчивается на 35.

Признаки делимости на составное число

Чтобы узнать, делится ли заданное число на составное, нужно разложить это составное число на взаимно простые множители , признаки делимости которых известны. Взаимно простые числа - это числа, не имеющие общих делителей кроме 1. Например, число делится нацело на 15, если оно делится нацело на 3 и на 5.

Рассмотрим другой пример составного делителя: число делится нацело на 18, если оно делится нацело на 2 и 9. В данном случае нельзя раскладывать 18 на 3 и 6, поскольку они не являются взаимно простыми, так как имеют общий делитель 3. Убедимся в этом на примере.

Число 456 делится на 3, так как сумма его цифр равна 15, и делится на 6, так как оно делится и на 3 и на 2. Но если разделить 456 на 18 вручную, то получится остаток. Если же для числа 456 проверять признаки делимости на 2 и 9, сразу же видно, что оно делится на 2, но не делится на 9, так как сумма цифр числа равна 15 и она не делится на 9.

Применение навыков делимости упрощает вычисления, и соразмерно повышает скорость их исполнения. Разберем детально основные характерные особенности делимости .

Наиболее незамысловатый признак делимости для единицы : на единицу делится все числа . Так же элементарно и с признаками делимости на два , пять , десять . На два можно поделить четные число либо то у которого итоговая цифра 0, на пять - число у которого конечная цифры 5 или 0. На десять поделятся только те числа, у которых заключительная цифра 0, на 100 — только те числа, у которых две заключительных цифры нули, на 1000 — только те, у которых три заключительных нуля.

Например:

Цифру 79516 можно разделить на 2, так как она заканчивается на 6— четное число ; 9651 не поделится на 2, так как 1 - цифра нечетная; 1790 поделится на 2, так как конечная цифра нуль. 3470 поделится на 5 (заключительная цифра 0); 1054 не поделится на 5 (конечная цифра 4). 7800 поделится на 10 и на 100; 542000 поделится на 10, 100, 1000.

Менее широко известны, но весьма удобны в использовании характерные особенности делимости на 3 и 9 , 4 , 6 и 8, 25 . Имеются так же характерные особенности делимости на 7, 11, 13, 17, 19 и так далее, но ими пользуются на практике значительно реже.

Характерная особенность деления на 3 и на 9 .

На три и/или на девять без остатка разделятся те числа, у которых результат сложения цифр кратен трем и/или девяти.

Например :

Число 156321, результат сложения 1 + 5 + 6 + 3 + 2 + 1 = 18 поделится на 3 и поделится на 9, соответственно и само число можно поделить на 3 и 9. Число 79123 не поделится ни на 3, ни на 9, так как сумма его цифр (22) не поделится на эти числа.

Характерная особенность деления на 4, 8, 16 и так далее .

Цифру можно без остатка разделить на четыре , если у нее две последние цифры нули или являются числом , которое можно поделить на 4. Во всех остальных вариантах деление без остатка не возможно.

Например :

Число 75300 поделится на 4, так как последние две цифры нули; 48834 не делится на 4, так как последние две цифры дают число 34, не делящееся на 4; 35908 делится на 4, так как две последние цифры 08 дают число 8, делящееся на 4.

Схожий принцип пригоден и для признака делимости на восемь . Число делится на восемь, если три последние его цифры нули или образуют число, делящееся на 8. В прочих случаях частное, полученное от деления, не будет целым числом.

Такие же свойства для деления на 16, 32, 64 и т. д., но в повседневных вычислениях они не используются.

Характерная особенность делимости на 6.

Число делится на шесть , если оно делится и на два и на три, при всех прочих вариантах, деление без остатка невозможно.

Например:

126 поделится на 6, так как оно делится и на 2 (заключительное четное число 6), и на 3 (сумма цифр 1 + 2 + 6 = 9 делится на три)

Характерная особенность делимости на 7.

Число делится на семь если разность его удвоенного последнего числа и "числа, оставшегося без последней цифры"делится на семь, то и само число делится на семь.

Например :

Число 296492. Возьмем последнюю цифру "2", удваиваем, выходит 4. Вычитаем 29649 - 4 = 29645. Проблематично выяснить делится ли оно на 7, следовательно анализируемом снова. Далее удваиваем последнюю цифру "5", выходит 10. Вычитаем 2964 - 10 = 2954. Результат тот же, нет ясности, делится ли оно на 7, следовательно продолжаем разбор. Анализируем с последней цифрой "4", удваиваем, выходит 8. Вычитаем 295 - 8 = 287. Сверяем двести восемьдесят семь - не делится на 7, в связи с этим продолжаем поиск. По аналогии последнюю цифру "7", удваиваем, выходит 14. Вычитаем 28 - 14 = 14. Число 14 делится на 7, итак исходное число делится на 7.

Характерная особенность делимости на 11 .

На одиннадцать делятся только те числа, у которых результат сложения цифр, размещающихся на нечетных местах, либо равен сумме цифр, размещающихся на четных местах, либо отличен на число, делящееся на одиннадцать.

Например:

Число 103 785 делится на 11, так как сумма цифр, размещающихся на нечетных местах, 1 + 3 + 8 = 12 равна сумме цифр, размещающихся на четных местах 0 + 7 + 5 = 12. Число 9 163 627 делится на 11, так как сумма цифр, размещающихся на нечетных местах, есть 9 + 6 + 6 + 7 = 28, а сумма цифр, размещающихся на четных местах, есть 1 + 3 + 2 = 6; разность между числами 28 и 6 есть 22, а это число делится на 11. Число 461 025 не делится на 11, так как числа 4 + 1 + 2 = 7 и 6 + 0 + 5 = 11 не равны друг другу, а их разность 11 - 7 = 4 не делится на 11.

Характерная особенность делимости на 25 .

На двадцать пять поделятся числа , две заключительные цифры которых нули или составляют число, которое можно разделить на двадцать пять (т. е. числа, оканчивающиеся на 00, 25, 50 или 75). При прочих вариантах - число невозможно поделить целиком на 25.

Например:

9450 поделится на 25 (оканчивается на 50); 5085 не делится на 25.