Существуют признаки, по которым иногда легко узнать, не производя деления на самом деле, делится или не делится данное число на некоторые другие числа.
Числа, которые делятся на 2, называют чётными . Число нуль тоже относится к чётным числам. Все остальные числа называют нечётными :
0, 2, 4, 6, 8, 10, 12, ... - чётные,
1, 3, 5, 7, 9, 11, 13, ... - нечётные.
Признак делимости на 2 . Число делится на 2, если его последняя цифра чётная. Например, число 4376 делится на 2, так как последняя цифра (6) - чётная.
Признак делимости на 3 . На 3 делятся только те числа, у которых сумма цифр делится на 3. Например, число 10815 делится на 3, так как сумма его цифр 1 + 0 + 8 + 1 + 5 = 15 делится на 3.
Признаки делимости на 4 . Число делится на 4, если две последние его цифры нули или образуют число, которое делится на 4. Например, число 244500 делится на 4, так как оно оканчивается двумя нулями. Числа 14708 и 7524 делятся на 4, так как две последние цифры этих чисел (08 и 24) делятся на 4.
Признаки делимости на 5 . На 5 делятся те числа, которые оканчиваются на 0 или 5. Например, число 320 делится на 5, так как последняя цифра 0.
Признак делимости на 6 . Число делится на 6, если оно делится одновременно на 2 и на 3. Например, число 912 делится на 6, так как оно делится и на 2 и на 3.
Признаки делимости на 8 . На 8 делятся те числа, у которых три последние цифры являются нулями или образуют число, которое делится на 8. Например, число 27000 делится на 8, так как оно оканчивается тремя нулями. Число 63128 делится на 8, так как три последние цифры образуют число (128), которое делится на 8.
Признак делимости на 9 . На 9 делятся только те числа, у которых сумма цифр делится на 9. Например, число 2637 делится на 9, так как сумма его цифр 2 + 6 + 3 + 7 = 18 делится на 9.
Признаки делимости на 10, 100, 1000 и т. д. На 10, 100, 1000 и так далее делятся те числа, которые оканчиваются соответственно одним нулём, двумя нулями, тремя нулями и так далее. Например, число 3800 делится на 10 и на 100.
Правила деления на числа от 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.
Теперь вы знаете, какие признаки делимости чисел существуют. Успешных вам вычислений и не забывайте о главном: все эти правила даны для упрощения математических расчетов.
ПРИЗНАКИ ДЕЛИМОСТИ
чисел - простейшие критерии (правила), позволяющие судить о делимости (без остатка) одних натуральных чисел на другие. Решение вопроса о делимости чисел признаки делимости сводят к действиям над небольшими числами, обычно выполняемым в уме.
Так как основанием общепринятой системы счисления является 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.
Данная статья раскрывает смысл признака делимости на 6 . Будет введена его формулировка с примерами решений. Ниже приведем доказательство признака делимости на 6 на примере некоторых выражений.
Формулировка признака делимости на 6 включает в себя признак делимости на 2 и на 3: если число оканчивается на цифры 0 , 2 , 4 , 6 , 8 , а сумма цифр делится без остатка на 3 , значит, такое число делится на 6 ; при отсутствии хотя бы одного условия заданное число на 6 не поделится. Иначе говоря, число будет делиться на 6 , когда оно поделится на 2 и на 3 .
Применение признака делимости на 6 работает в 2 этапа:
Проверить, может ли число 8 813 делиться на 6 ?
Решение
Очевидно, что для ответа нужно обратить внимание на последнюю цифру числа. Так как 3 не делится на 2 , отсюда следует, что одно условие не выполняется. Получаем, что заданное число на 6 не поделится.
Ответ: нет.
Пример 2
Узнать, возможно ли деление числа 934 на 6 без остатка.
Решение
Ответ: нет.
Пример 3
Проверить делимость на 6 числа − 7 269 708 .
Решение
Переходим к последней цифре числа. Так как ее значение равняется 8 , то первое условие выполнимо, то есть 8 делится на 2 . Переходим к проверке на выполнимость второго условия. Для этого складываем цифры заданного числа 7 + 2 + 6 + 9 + 7 + 0 + 8 = 39 . Видно, что 39 делится на 3 без остатка. То есть получаем (39: 3 = 13) . Очевидно, что оба условия выполняются, значит, что заданно число разделится на 6 без остатка.
Ответ: да, делится.
Чтобы проверить делимость на 6 , можно выполнить непосредственно деление на число 6 без проверки признаков делимости на него.
Рассмотрим доказательство признака делимости на 6 с необходимыми и достаточными условиями.
Теорема 1
Для того, чтобы целое число a делилось на 6 , необходимо и достаточно, чтобы это число делилось на 2 и на 3 .
Доказательство 1
Для начала необходимо доказать, что делимость числа a на 6 обуславливает его делимость на 2 и на 3 . Использование свойства делимости: если целое число делится на b , тогда произведение m·a с m, являющимся целым числом, также делится на b .
Отсюда следует, что при делении a на 6 можно использовать свойство делимости для того, чтобы представить равенство в виде a = 6 · q , где q является некоторым целым числом. Такая запись произведения говорит о том, что наличие множителя дает гарантию деления на 2 и на 3 . Необходимость доказана.
Для полного доказательства делимости на 6 , следует доказать достаточность. Для этого нужно доказать, что если число делится на 2 и на 3 , то оно делится и на 6 без остатка.
Необходимо применение основной теоремы арифметики. Если произведение нескольких целых положительных и не равных единицам множителей делится на простое число p , тогда хотя бы один множитель делится на p .
Имеем, что целое число a поделится на 2 , тогда существует такое число q , когда a = 2 · q . Это же выражение делится на 3 , где 2 · q делится на 3 . Очевидно, что 2 на 3 не делится. Из теоремы следует, что q должно делиться на 3 . Отсюда получим, что имеется целое число q 1 , где q = 3 · q 1 . Значит, полученное неравенство вида a = 2 · q = 2 · 3 · q 1 = 6 · q 1 говорит о том, что число a будет делиться на 6 . Достаточность доказана.
В данном пункте рассматриваются способы доказательств делимости на 6 с переменными. Такие случаю предусматривают другой метод решения. Имеем утверждение: если один из целых множителей в произведении делится на заданное число, то и все произведение поделится на это число. Иначе говоря, при представленном заданном выражении в виде произведения хотя бы один из множителей делится на 6 , то все выражение будет делиться на 6 .
Такие выражения проще решать при помощи подстановки формулы бинома Ньютона.
Пример 4
Определить, будет ли выражение 7 n - 12 n + 11 делиться на 6 .
Решение
Представим число 7 в виде суммы 6 + 1 . Отсюда получаем запись вида 7 n - 12 n + 11 = (6 + 1) n - 12 n + 11 . Применим формулу бинома Ньютона. После преобразований имеем, что
7 n - 12 n + 11 = (6 + 1) n - 12 n + 11 = = (C n 0 · 6 n + C n 1 · 6 n - 1 + . . . + + C n n - 2 · 6 2 · 1 n - 2 + C n n - 1 · 6 · 1 n - 1 + C n n · 1 n) - 12 n + 11 = = (6 n + C n 1 · 6 n - 1 + . . . + C n n - 2 · 6 2 + n · 6 + 1) - 12 n + 11 = = 6 n + C n 1 · 6 n - 1 + . . . + C n n - 2 · 6 2 - 6 n + 12 = = 6 · (6 n - 1 + C n 1 · 6 n - 2 + . . . + C n n - 2 · 6 1 - n + 2)
Полученное произведение делится на 6 , потому как один из множителей равняется 6 . Отсюда следует, что n может быть любым целым натуральным числом, причем заданное выражение поделится на 6 .
Ответ: да.
Когда выражение задается при помощи многочлена, тогда следует произвести преобразования. Видим, что требуется прибегнуть к разложению многочлена на множители. получим, что переменная n примет вид и запишется как n = 6 · m , n = 6 · m + 1 , n = 6 · m + 2 , … , n = 6 · m + 5 , число m является целым. Если делимость при каждом n будет иметь смысл, то делимость заданного числа на 6 при любом значении целого n будет доказана.
Пример 5
Доказать, что при любом значении целого n выражение n 3 + 5 n поделится на 6 .
Решение
Для начала разложим на множители заданное выражение и получим, что n 3 + 5 n = n · (n 2 + 5) . Если n = 6 · m , тогда n · (n 2 + 5) = 6 m · (36 m 2 + 5) . Очевидно, что наличие множителя числа 6 говорит о том, что выражение делится на 6 для любого целого значения m .
Если n = 6 · m + 1 , получаем
n · (n 2 + 5) = (6 m + 1) · 6 m + 1 2 + 5 = = (6 m + 1) · (36 m 2 + 12 m + 1 + 5) = = (6 m + 1) · 6 · (6 m 2 + 2 m + 1)
Произведение будет делиться на 6 , так как имеет множитель, равняющийся 6 .
Если n = 6 · m + 2 , то
n · (n 2 + 5) = (6 m + 2) · 6 m + 2 2 + 5 = = 2 · (3 m + 1) · (36 m 2 + 24 m + 4 + 5) = = 2 · (3 m + 1) · 3 · (12 m 2 + 8 m + 3) = = 6 · (3 m + 1) · (12 m 2 + 8 m + 3)
Выражение будет делиться на 6 , так как в записи имеется множитель 6 .
Таким же образом выполняется и для n = 6 · m + 3 , n = 6 · m + 4 и n = 6 · m + 5 . При подстановке придем к тому, что при любом целом значении m эти выражения будут делиться на 6 . Отсюда следует, что заданное выражение поделится на 6 при любом целом значении n .
Теперь рассмотрим на примере решения при помощи задействования метода математической индукции. Будет произведено решение по условию первого примера.
Пример 6
Доказать, что выражение вида 7 n - 12 n + 11 будет делиться на 6 , где примет любые целые значения выражения.
Решение
Данный пример решим по методу математической индукции. Алгоритм выполним строго пошагово.
Произведем проверку делимости выражения на 6 при n = 1 . Тогда получаем выражение вида 7 1 - 12 · 1 + 11 = 6 . Очевидно, что 6 поделится само на себя.
Возьмем n = k в исходном выражении. Когда оно будет делиться на 6 , тогда можно считать, что 7 k - 12 k + 11 будет делиться на 6 .
Перейдем к доказательству деления на 6 выражения вида 7 n - 12 n + 11 при n = k + 1 . Отсюда получим, что необходимо доказать делимость выражения 7 k + 1 - 12 · (k + 1) + 11 на 6 , причем следует учитывать то, что 7 k - 12 k + 11 делится на 6 . Преобразуем выражение и подучим, что
7 k + 1 - 12 · (k + 1) + 11 = 7 · 7 k - 12 k - 1 = = 7 · (7 k - 12 k + 11) + 72 k - 78 = = 7 · (7 k - 12 k + 11) + 6 · (12 k - 13)
Очевидно, что первое слагаемое будет делиться на 6 , потому как 7 k - 12 k + 11 делится на 6 . Второе слагаемое также делится на 6 , потому как один из множителей равен 6 . Отсюда делаем вывод, что все условия соблюдены, а значит, что вся сумма будет делиться на 6 .
Метод математической индукции доказывает, что заданное выражение вида 7 n - 12 n + 11 будет делиться на 6 , когда n примет значение любого натурального числа.
Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter
Признак делимости на 2Признак делимости на 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).
