Применение навыков делимости упрощает вычисления, и соразмерно повышает скорость их исполнения. Разберем детально основные характерные особенности делимости .
Наиболее незамысловатый признак делимости для единицы : на единицу делится все числа . Так же элементарно и с признаками делимости на два , пять , десять . На два можно поделить четные число либо то у которого итоговая цифра 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.
Правила деления на числа от 1 до 10, а также на 11 и 25 были выведены, чтобы упростить процесс деления натуральных чисел. Те из них, которые оканчиваются на 2, на 4, на 6, на 8, на 0 считаются четными.
Что же такое признаки делимости?
По сути это алгоритм, который позволяет быстро определить, будет ли число делиться на то, которое задано заранее. В случае, когда признак делимости дает возможность выяснить еще и остаток от деления, его называют признаком равноостаточности.
Число можно разделить на два, если последняя его цифра четная или ноль. В других случаях разделить не удастся.
52 734 делится на 2, потому как его последняя цифра 4 - то есть четная. 7 693 не делится на цифру 2, так как 3 - нечетная. 1 240 делится, потому что последняя цифра ноль.
Цифре 3 кратны только те числа, у которых сумма делится на 3
17 814 можно разделить на цифру 3, потому что общая сумма его цифр равна 21 и на 3 делится.
Число можно разделить на 4, если последние две его цифры ноли или могут образовать число, кратное 4. Во всех других случаях разделить не получится.
31 800 можно разделить на 4, потому как в конце него два ноля. 4 846 854 не делится на 4 из-за того, что последние две цифры образуют число 54, а оно на 4 не делится. 16 604 поддается делению на 4, потому что последние две цифры 04 образуют число 4, которое делится на 4.
5 кратны числа, в которых последняя цифра ноль или пять. Все другие - не делятся.
245 кратно 5, потому что последняя цифра 5. 774 не кратно 5 из-за того, что последняя цифра четыре.
Число можно разделить на 6, если его можно одновременно разделить на 2 и 3. Во всех других случаях - не делится.
216 можно разделить на 6, потому что оно кратно и двум и трем.
Признак делимости на 7
Кратно 7 число в том случае, если при вычитании последней удвоенной цифры из этого числа, но без нее (без последней цифры) получилось значение, которое можно поделить на 7.
Например, 637 кратно 7, потому что 63-(2·7)=63-14=49. 49 можно разделить на.
Признак делимости на цифру 8
Похож на признак делимости на цифру 4. Число можно разделить на 8, если три (а не две, как в случае с четверкой) последние цифры нули или могут образовать число, кратное 8. Во всех других случаях - не делится.
456 000 можно разделить на 8, потому как в конце него три нуля. 160 003 не получится разделить на 8, потому что три последние цифры образуют число 4, которое не кратно 8. 111 640 кратно 8, потому что последние три цифры образуют число 640, которое можно поделить на 8.
К сведению: можно назвать такие же признаки и для совершения деления на числа 16, 32, 64 и так далее. Но на практике они значения не имеют.
9-ке кратны те числа, сумму цифр которых можно разделить на 9.
Число 111 499 на 9 не делится, потому что сумму цифр (25) на 9 не разделить. Число 51 633 можно разделить на 9, потому что его сумма цифр (18) 9-ти кратна.
На 10 можно разделить те числа, последняя цифра у которых 0, на 100 -те, у которых последние две цифры ноли, на 1000 - те, у которых последние три цифры ноли.
4500 можно поделить на 10 и 100. 778 000 кратно и 10, и 100, и 1000.
Теперь вы знаете, какие признаки делимости чисел существуют. Успешных вам вычислений и не забывайте о главном: все эти правила даны для упрощения математических расчетов.
Определение 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 равна остатку деления числа
(3) |
Как известно, если два числа при делении на какое то число 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.
Следуя процедуре (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 (то есть последняя цифра нулевая).
Признаки делимости чисел на 2, 3, 4, 5, 6, 8, 9, 10, 11, 25 и другие числа полезно знать для быстрого решения задач на Цифровую запись числа. Вместо того, чтобы делить одно число на другое, достаточно проверить ряд признаков, на основании которых можно однозначно определить, делится ли одно число на другое нацело (кратно ли оно) или нет.
Приведем основные признаки делимости чисел :
Чтобы узнать, делится ли заданное число на составное, нужно разложить это составное число на взаимно простые множители , признаки делимости которых известны. Взаимно простые числа - это числа, не имеющие общих делителей кроме 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.
ПРИЗНАКИ ДЕЛИМОСТИ
чисел - простейшие критерии (правила), позволяющие судить о делимости (без остатка) одних натуральных чисел на другие. Решение вопроса о делимости чисел признаки делимости сводят к действиям над небольшими числами, обычно выполняемым в уме.
Так как основанием общепринятой системы счисления является 10, то наиболее простыми и распространенными являются признаки делимости на делители чисел трех видов: 10 k , 10 k - 1, 10 k + 1 .
Первый вид - признаки делимости на делители числа 10 k , для делимости любого целого числа N на любой целый делитель q числа 10 k необходимо и достаточно, чтобы последняя k-циферная грань (к-циферное окончание) числа N делилась на q. В частности (при к = 1, 2 и 3), получаем следующие признаки делимости на делители чисел 10 1 = 10 (I 1), 10 2 = 100 (I 2) и 10 3 = 1000 (I 3):
I 1 . На 2, 5 и 10 - одноциферное окончание (последняя цифра) числа должно делиться соответственно на 2, 5 и 10. Например, число 80 110 делится на 2, 5 и 10, так как последняя цифра 0 этого числа делится на 2, 5 и 10; число 37 835 делится на 5, но не делится на 2 и 10, так как последняя цифра 5 этого числа делится на 5. но не делится на 2 и 10.
I 2 . На 2, 4, 5, 10, 20, 25, 50 и 100-двуциферное окончание числа должно делиться соответственно на 2, 4, 5, 10, 20, 25, 50 и 100. Например, число 7 840 700 делится на 2, 4, 5, 10, 20, 25, 50 и 100, так как двуциферное окончание 00 этого числа делится на 2, 4, 5, 10, 20, 25, 50 и 100; число 10 831 750 делится на 2, 5, 10, 25 и 50, но не делится на 4, 20 и 100, так как двуциферное окончание 50 этого числа делится на 2, 5, 10, 25 и 50, но не делится на 4, 20 и 100.
I 3 . На 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500 и 1000 - трехциферное окончание числа должно делиться соответственно на 2,4,5,8,10, 20, 25, 40, 50, 100, 125, 200, 250, 500 и 1000. Например, число 675 081 000 делится на все перечисленные в этом признаке числа, так как на каждое из них делится трехциферное окончание 000 заданного числа; число 51 184 032 делится на 2, 4 и 8 и не делится на остальные, так как трехциферное окончание 032 заданного числа делится только на 2, 4 и 8 и не делится на остальные.
Второй вид - признаки делимости на делители числа 10 k - 1: для делимости любого целого числа N на любой целый делительq числа 10 k - 1 необходимо и достаточно, чтобы сумма k-циферных граней числа N делилась на q. В частности (при к=1, 2 и 3), получаем следующие признаки делимости на делители чисел 10 1 - 1 = 9 (II 1), 10 2 - 1=99 (II 2) и 10 3 - 1 = 999 (II 3):
II 1 . На 3 и 9 -сумма цифр (одноциферных граней) числа должна делиться соответственно на 3 и 9. Например, число 510 887 250 делится на 3 и 9, так как сумма цифр 5+1+0+8+8+7+2+5+0=36 (и 3+6=9) этого числа делится на 3 и 9; число 4 712 586 делится на 3, но не делится на 9, так как сумма цифр 4+7+1+2+5+8+6=33 (и 3+3=6) этого числа делится на 3, но не делится на 9.
II 2 . На 3, 9, 11, 33 и 99 - сумма двуциферных граней числа должна делиться соответственно на 3, 9, 11, 33 и 99. Например, число 396 198 297 делится на 3, 9, 11, 33 и 99, так как сумма двуциферных граней 3+96+19+ +82+97=297 (и 2+97=99) делится на 3, 9,11, 33 и 99; число 7 265 286 303 делится на 3, 11 и 33, но не делится на 9 и 99, так как сумма двуциферных граней 72+65+28+63+03=231 (и 2+31=33) этого числа делится на 3, 11 и 33 и не делится на 9 и 99.
II 3 . На 3, 9, 27, 37, 111, 333 и 999 - сумма трехциферных граней числа должна делиться соответственно на 3, 9, 27, 37, 111, 333 и 999. Например, число 354 645 871 128 делится на все перечисленные в этом признаке числа, так как на каждое из них делится сумма трехциферных граней 354+645+ +871 + 128=1998 (и 1 + 998 = 999) этого числа.
Третий вид - признаки делимости на делители числа 10 k + 1: для делимости любого целого числа N на любой целый делитель q числа 10 k + 1 необходимо и достаточно, чтобы разность между суммой k-циферных граней, стоящих в N на четных местах, и суммой k-циферных граней, стоящих в N на нечетных местах, делилась на q. В частности (при к = 1, 2 и 3), получаем следующие признаки делимости на делители чисел 10 1 + 1 =11 (III 1), 10 2 + 1 = 101 (III 2) и 10 3 +1 = 1001 (III 3).
III 1 . На 11 - разность между суммой цифр (одноциферных граней), стоящих на четных местах, и суммой цифр (одноциферных граней), стоящих на нечетных местах, должна делиться на 11. Например, число 876 583 598 делится на 11, так как разность 8 - 7+6 - 5+8 - 3+5 - 9+8=11 (и 1 - 1=0) между суммой цифр, стоящих на четных местах, и суммой цифр, стоящих на нечетных местах, делится на 11.
III 2 . На 101 - разность между суммой двуциферных граней, стоящих в числе на четных местах, и суммой двуциферных граней, стоящих на нечетных местах, должна делиться на 101. Например, число 8 130 197 делится на 101, так как разность 8-13+01-97 = 101 (и 1-01=0) между суммой двуциферных граней, стоящих в этом числе на четных местах, и суммой двуциферных граней, стоящих на нечетных местах, делится на 101.
III 3 . На 7, 11, 13, 77, 91, 143 и 1001 - разность между суммой трехциферных граней, стоящих в числе на четных местах, и суммой трехциферных граней, стоящих на нечетных местах, должна делиться соответственно на 7, 11, 13, 77, 91, 143 и 1001. Например, число 539 693 385 делится на 7, 11 и 77, но не делится на 13, 91, 143 и 1001, так как 539 - 693+385=231 делится на 7, 11 и 77 и не делится на 13, 91, 143 и 1001.