Делаем сами - Информационный портал

ПРИЗНАКИ ДЕЛИМОСТИ чисел - простейшие критерии (правила), позволяющие судить о делимости (без остатка) одних натуральных чисел на другие. Решение вопроса о делимости чисел признаки делимости сводят к действиям над небольшими числами, обычно выполняемым в уме.
Так как основанием общепринятой системы счисления является 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 классе начинается с изучения понятия делимости и признаков делимости. Часто ограничиваются признаками делимости на такие числа:

• На 2 : последняя цифра должна быть 0, 2, 4, 6 или 8;
• На 3 : сумма цифр числа должна делиться на 3;
• На 4 : число, образованное последними двумя цифрами, должно делиться на 4;
• На 5 : последняя цифра должна быть 0 или 5;
• На 6 : число должно обладать признаками делимости на 2 и на 3;
• Признак делимости на 7 часто пропускается;
• Редко таже рассказывают и о признаке делимости на 8 , хотя он аналогичен признакам делимости на 2 и на 4. Чтобы число делилось на 8, необходимо и достаточно, чтобы трёхцифреное окончание делилось на 8.
• Признак делимости на 9 знают все: сумма цифр числа должна делиться на 9. Что, правда, не развивает иммунитет против всяческих трюков с датами, которые используют нумерологи.
• Признак делимости на 10 , наверное, самый простой: число должно оканчиваться нулём.
• Иногда шестиклассникам рассказывают и о признаке делимости на 11 . Нужно цифры числа, стоящие на чётных местах сложить, из результата вычесть цифры, стоящие на нечётных местах. Если результат будет делиться на 11, то и само число делится на 11.

Вернёмся теперь к признаку делимости на 7. Если о нём рассказывают, тот объединяют с признаком делимости на 13 и советуют использовать так.

Берём число. Разбиваем его на блоки по 3 цифры в каждом (самый левый блок может содержать одну или 2 цифры) и попеременно складываем/вычитаем эти блоки.

Если результат делится на 7, 13 (или 11), то и само число делится на 7, 13 (илb 11).

Основан этот способ, как и ряд математических фокусов на том, что 7х11х13 = 1001. Однако что делать с трехзначными числами, для которых вопрос делимости, бывает, тоже не решить без самого деления.

Используя универсальный признак делимости , можно построить относительно простые алгоритмы определения, делится ли число на 7 и другие "неудобные" числа.

Усовершенствованный признак делимости на 7
Чтобы проверить, делится ли число на 7, надо от числа отбросить последнюю цифру и от получившегося результата эту цифру дважды отнять. Если результат делится на 7, то и само число делится на 7.

Пример 1:
Делится ли на 7 число 238?
23-8-8 = 7. Значит, число 238 делится на 7.
Действительно, 238 = 34х7

Это действие можно проводить многократно.
Пример 2:
Делится ли на 7 число 65835?
6583-5-5 = 6573
657-3-3 = 651
65-1-1 = 63
63 делится на 7 (если бы мы этого не заметили, то могли бы сделать ещё 1 шаг: 6-3-3 = 0, а 0 уж точно делится на 7).

Значит, и число 65835 делится на 7.

На основе универсиального признака делимости, можно усовершенствовать признаки делимости на 4 и на 8.

Усовершенствованный признак делимости на 4
Если половина числа единиц в сумме с числом десятков - чётнное число, то число делится на 4.

Пример 3
Делится ли число 52 на 4?
5+2/2 = 6, число чётное, значит, число на 4 делится.

Пример 4
Делится ли число 134 на 4?
3+4/2 = 5, число нечётное, значит, 134 на 4 не делится.

Усовершенствованный признак делимости на 8
Если сложить удвоенное число сотен, число десятков и половину числа единиц, и результат будет делиться на 4, то само число делится на 8.

Пример 5
Делится ли число 512 на 8?
5*2+1+2/2 = 12, число делится на 4, значит, 512 делится на 8.

Пример 6
Делится ли число 1984 на 8?
9*2+8+4/2 = 28, число делится на 4, значит, 1984 делится на 8.

Признак делимости на 12 - это объединение признаков делимсоти на 3 и на 4. Это же работает и для любых n, являющихся произведением взаимнопростых p и q. Чтобы число делилось на n (которое равно произведению pq,актих, что НОД(p,q)=1), одно должно делиться одновремено на p и на q.

Однако будьте внимательны! Чтобы работали составные признаки делимости, множители числа должны быть именно взаимнопростыми. Нельзая сказать, что число делится на 8, если оно делится на 2 и на 4.

Усовершенствованный признак делимости на 13
Чтобы проверить, делится ли число на 13, надо от числа отбросить последнюю цифру и к получившемуся результату её четырежды прибавить. Если результат делится на 13, то и само число делится на 13.

Пример 7
Делится ли на 8 число 65835?
6583+4*5 = 6603
660+4*3 = 672
67+4*2 = 79
7+4*9 = 43

Число 43 не делится на 13, значит, и число 65835 не делится на 13.

Пример 8
Делится ли на 13 число 715?
71+4*5 = 91
9+4*1 = 13
13 делится на 13, значит, и число 715 делится на 13.

Признаки делимости на 14, 15, 18, 20, 21, 24, 26, 28 и прочие составные числа, не являющиеся степенями простых, аналогичны признакам делимости на 12. Мы проверяем делимость на взаимно-простыем множители этих чисел.

• Для14: на 2 и на 7;
• Для 15: на 3 и на 5;
• Для 18: на 2 и на 9;
• Для 21: на 3 и на 7;
• Для 20: на 4 и на 5 (или, по-другому, последняя цифра должна быть нулём, а предпоследняя - чётной);
• Для 24: на 3 и на 8;
• Для 26: на 2 и на 13;
• Для 28: на 4 и на 7.

Усовершенствованный признак делимости на 16.
Вместо того, чтобы проверять, делится ли 4-циферное окончание числа на 16, можно сложить цифру единиц с увеличенной в 10 раз цифрой десятков, с учетверённой цифрой сотен и с
увеличенной в восемь раз цифрой тысяч, и проверить, делится ли результат на 16.

Пример 9
Делится ли число 1984 на 16?
4+10*8+4*9+2*1 = 4+80+36+2 = 126
6+10*2+4*1=6+20+4=30
30 не делится на 16, значит, и 1984 не делится на 16.

Пример 10
Делится ли число 1526 на 16?
6+10*2+4*5+2*1 = 6+20+20+2 = 48
48 не делитсся на 16, значит, и 1526 делится на 16.

Усовершенствованный признак делимости на 17.
Чтобы проверить, делится ли число на 17, надо от числа отбросить последнюю цифру и от получившегося результата эту цифру пять раз отнять. Если результат делится на 13, то и само число делится на 13.

Пример 11
Делится ли число 59772 на 17?
5977-5*2 = 5967
596-5*7 = 561
56-5*1 = 51
5-5*5 = 0
0 делится на 17, значит и число 59772 делится на 17.

Пример 12
Делится ли число 4913 на 17?
491-5*3 = 476
47-5*6 = 17
17 делится на 17, значит и число 4913 делится на 17.

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

Пример 13
Делится ли число 9044 на 19?
904+4+4 = 912
91+2+2 = 95
9+5+5 = 19
19 делится на 19, значит и число 9044 делится на 19.

Усовершенствованный признак делимости на 23.
Чтобы проверить, делится ли число на 23, надо последнюю цифру, увеличенную в 7 раз, прибавить к числу, оставшемуся после отбрасывания последней цифры.

Пример 14
Делится ли число 208012 на 23?
20801+7*2 = 20815
2081+7*5 = 2116
211+7*6 = 253
Вообще-то, уже можно заметить, что 253 - это 23,

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

Замечание 2

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

Признаки делимости на числа $2, 5$ и $10$ позволяют проверить делимость числа по одной лишь последней цифре числа.

Другие признаки делимости предполагают проведение анализа двух, трех или больше последних цифр числа. Например, признак делимости на $4$ требует анализа двузначного числа, которое составлено из двух последних цифр числа; признак делимости на 8 требует анализа числа, которое образовано тремя последними цифрами числа.

При использовании других признаков делимости необходимо проанализировать все цифры числа. Например, при использовании признака делимости на $3$ и признака делимости на $9$ необходимо найти сумму всех цифр числа, а затем проверить делимость найденной суммы на $3$ или на $9$ соответственно.

Признаки делимости на составные числа объединяют несколько других признаков. К примеру, признак делимости на $6$ представляет собой объединение признаков делимости на числа $2$ и $3$, а признак делимости на $12$ – на числа $3$ и $4$.

Применение некоторых признаков делимости требует проведения значительной вычислительной работы. В таких случаях может оказаться проще выполнить непосредственное деление числа $a$ на $b$, которое приведет к решению вопроса, можно ли разделить данное число $a$ на число $b$ без остатка.

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

Замечание 3

Если последняя цифра целого числа делится на $2$ без остатка, то и число делится на $2$ без остатка. В других случаях данное целое число не делится на $2$.

Пример 1

Определить, какие из предложенных чисел делятся на $2: 10, 6 349, –765 386, 29 567.$

Решение .

Используем признак делимости на $2$, согласно которому можно сделать вывод, что на $2$ без остатка делятся числа $10$ и $–765 \ 386$, т.к. последней цифрой данных чисел является число $0$ и $6$ соответственно. Числа $6 \ 3494$ и $29 \ 567$ не делятся на $2$ без остатка, т.к. последняя цифра числа $9$ и $7$ соответственно.

Ответ : $10$ и $–765 \ 386$ делятся на $2$, $6 \ 349$ и $29 \ 567$ не делятся на $2$.

Замечание 4

Целые числа по результату их делимости на $2$ делят на четные и нечетные .

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

Замечание 5

Если сумма цифр целого числа делится на $3$, то и само число делится на $3$, в других случаях число на $3$ не делится.

Пример 2

Проверить, делится ли число $123$ на $3$.

Решение .

Найдем сумму цифр числа $123=1+2+3=6$. Т.к. полученная сумма $6$ делится на $3$, то по признаку делимости на $3$ число $123$ делится на $3$.

Ответ : $123⋮3$.

Пример 3

Проверить, делится ли число $58$ на $3$.

Решение .

Найдем сумму цифр числа $58=5+8=13$. Т.к. полученная сумма $13$ не делится на $3$, то по признаку делимости на $3$ число $58$ не делится на $3$.

Ответ : $58$ не делится на $3$.

Иногда для проверки делимости числа на 3 нужно несколько раз применить признак делимости на $3$. Обычно такой подход используется в случае применения признаков делимости к очень большим числам.

Пример 4

Проверить, делится ли число $999 \ 675 \ 444$ на $3$.

Решение .

Найдем сумму цифр числа $999 \ 675 \ 444 = 9 + 9 + 9 + 6 + 7 + 5 + 4 + 4 + 4 = 27 + 18 + 12 = 57$. Если по полученной сумме сложно сказать, делится ли она на $3$, нужно еще раз применить признак делимости и найти сумму цифр полученной суммы $57=5+7=12$. Т.к. полученная сумма $12$ делится на $3$, то по признаку делимости на $3$ число $999 \ 675 \ 444$ делится на $3$.

Ответ : $999 \ 675 \ 444 ⋮3$.

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

Замечание 6

Целое число делится на $4$, если число, которое составлено из двух последних цифр данного числа (в порядке их следования) делится на $4$. В обратном случае данное число не делится на$4$.

Пример 5

Проверить, делятся ли числа $123 \ 567$ и $48 \ 612$ на $4$.

Решение .

Двухзначное число, которое составлено из двух последних цифр числа $123 \ 567$, составляет $67$. Число $67$ не делится на $4$, т.к. $67\div 4=16 (ост. 3)$. Значит и число $123 \ 567$ согласно признаку делимости на $4$ не делится на $44.44.

Двухзначное число, которое составлено из двух последних цифр числа $48 \ 612$, составляет $12$. Число $12$ делится на $4$, т.к. $12\div 4=3$. Значит и число $48 \ 612$ согласно признаку делимости на $4$ делится на $4$.

Ответ : $123 \ 567$ не делится на $4, 48 \ 612$ делится на $4$.

Замечание 7

Если двумя последними цифрами заданного числа являются нули, то число делится на $4$.

Такой вывод делается вследствие того, что данное число делится на $100$, а т.к. $100$ делится на $4$, то и число делится на $4$.

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

Замечание 8

Если последней цифрой целого числа является $0$ или $5$, то данное число делится на $5$ и не делится на $5$ во всех остальных случаях.

Пример 6

Определить, какие из предложенных чисел делятся на $5: 10, 6 349, –765 385, 29 567.$

Решение .

Используем признак делимости на $5$, согласно которому можно сделать вывод, что на $5$ без остатка делятся числа $10$ и $–765 385$, т.к. последней цифрой данных чисел является число $0$ и $5$ соответственно. Числа $6 \ 349$ и $29 \ 567$ не делятся на $5$ без остатка, т.к. последняя цифра числа $9$ и $7$ соответственно.

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

Навигация по странице.

Признак делимости на 4, примеры

Чтобы проверить, делится ли на 4 данное , проще всего выполнить деление непосредственно, из однозначных чисел на 4 делятся только 4 и 8 . Разделить двузначное натуральное число на 4 также не составит труда (даже при устном делении). Например, 24 делится на 4 без остатка, так как 24:4=6 , а 83 не делится нацело на 4 , так как 83:4=20 (ост. 3) (при необходимости смотрите статьи и ). Но чем больше цифр содержится в записи числа, тем «неприятнее» проводить деление.

Для более простой проверки делимости данного многозначного числа существует признак делимости на 4 , который сводит исследование данного числа a на его способность делиться на 4 к проверке на делимость однозначного или двузначного числа. Приведем формулировку этого признака. Целое число a делится на 4 , если число, составленное из двух последних цифр в записи числа a (в порядке их следования) делится на 4 ; если же составленное число не делится на 4 , то и число a не делится на 4 .

Рассмотрим примеры применения признака делимости на 4 .

Пример.

Какие из чисел −98 028 , 7 612 и 999 888 777 делятся на 4 ?

Решение.

Воспользуемся признаком делимости на 4 .

Две последние цифры −98 028 дают число 28 , так как 28 делится на 4 (28:4=7 ), то и число −98 028 делится на 4 .

Две последние цифры числа 7 612 составляют число 12 , а 12 делится на 4 (12:4=3 ), следовательно, 7 612 делится на 4 .

Наконец, две последние цифры числа 999 888 777 дают число 77 , так как 77 не делится нацело на 4 (77:4=19 (ост.1) ), то и исходное число не делится на 4 .

Ответ:

−98 028 и 7 612 .

А как применять признак делимости на 4 , если две последние цифры в записи числа представляют собой, например, 01 , 02 , 03 , …, 09 ? В этих случаях цифру 0 , стоящую слева, нужно отбросить, после чего останется однозначное число 1 , 2 , 3 , …, 9 .

Пример.

Делится ли числа 75 003 и −88 108 на 4 ?

Решение.

Посмотрим на две последние цифры в записи числа 75 003 - видим 03 , отбрасываем нуль слева и имеем число 3 . Так как 3 не делится на 4 , то по признаку делимости на 4 можно сделать вывод о том, что 75 003 не делится на 4 .

Аналогично две последние цифры в записи числа −88 108 составляют число 8 , а так как 8 делится на 4 , то и число −88 108 делится на 4 .

Ответ:

75 003 не делится на 4 , а −88 108 – делится.

Отдельно нужно сказать о числах, в записи которых справа две подряд цифры (или большее их количество) являются нулями. Приведем примеры таких чисел: 100 , 893 900 , 40 000 , 373 002 000 и т.п. Такие числа делятся на 4 . Обоснуем это.

Число 100 делится на 4 . Действительно, 100:4=25 . позволяет представить любое другое целое число a , запись которого оканчивается двумя нулями, в виде произведения a 1 ·100 , где число a 1 получается из числа a , если в его записи справа отбросить два нуля. Например, 588 300=5 883·100 и 30 000=300·100 . А произведение a 1 ·100 делится на 4 , так как содержит множитель 100 , который делится на 4 (смотрите свойства делимости). Так доказано, что любое целое число, в записи которого справа находятся два нуля, делится на 4 .

Доказательство признака делимости на 4

Для доказательства признака делимости на 4 нам понадобится следующее представление натурального числа a . Любое натуральное число a можно представить в виде a=a 1 ·100+a 0 , где число a 1 получается из числа a , если в его записи убрать две последние цифры, а число a 0 отвечает двум последним цифрам в записи числа a . Например, 5 431=54·100+31 . Если же число a однозначное или двузначное, то a=a 0 .

Также нам пригодятся два свойства делимости:

• чтобы целое число a делилось на целое число b необходимо и достаточно, чтобы модуль числа a делился на модуль числа b ;
• если в равенстве a=s+t все члены, кроме какого-то одного, делятся на некоторое целое число b , то и этот один член делится на b .

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

Теорема.

Для делимости целого числа a на 4 необходимо и достаточно, чтобы число, отвечающее двум последним цифрам в записи числа a , делилось на 4 .

Доказательство.

Для a=0 теорема очевидна.

Для остальных целых a a есть число положительное, и его можно представить как , о чем мы сказали перед теоремой.

В конце первого пункта данной статьи мы показали, что произведение a 1 ·100 всегда делится на 4 . Если еще учесть приведенные перед теоремой свойства делимости, то приходим к следующим выводам.

Если число a делится на 4 , то и модуль числа a делится на 4 , тогда из равенства следует делимость на 4 числа a 0 . Этим доказана необходимость.

С другой стороны из делимости a 0 на 4 и равенства следует делимость на 4 модуля a , откуда следует делимость на 4 и самого числа a . Этим доказана достаточность.

Другие случаи делимости на 4

Иногда требуется проверить делимость на 4 целого числа, которое задано в виде значения некоторого выражения. В таких случаях провести непосредственное деление не представляется возможным. Также использование признака делимости на 4 возможно далеко не всегда. Как же быть в этих случаях?

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

Иногда получить такое представление помогает . Приведем пример для пояснения.

Пример.

Делится ли на 4 значение выражения при некотором натуральном n ?

Решение.

Представим 9 как 8+1 , после чего воспользуемся формулой бинома Ньютона:

Полученное произведение делится на 4 , так как содержит множитель 4 , а выражение в скобках представляет собой натуральное число. Следовательно,

Ответ:

Да.

Достаточно часто доказать делимость на 4 некоторого выражения позволяет . Покажем, как это делается, воспользовавшись условием предыдущего примера.

Пример.

Докажите, что делится на 4 при любом натуральном n .

Решение.

Покажем, что при n=1 значение выражения делится на 4 . Имеем , а 4 делится на 4 .

Предположим, что делится на 4 при n=k , то есть, будем считать, что делится на 4 .

Докажем, что делится на 4 при n=k+1 , учитывая, что делится на 4 .
.

В полученной сумме первое слагаемое делится на 4 , так как мы предположили, что делится на 4 . Второе слагаемое также делится на 4 , так как содержит множитель 4 . Следовательно, вся сумма делится на 4 .

Так методом математической индукции доказано, что делится на 4 при любом натуральном n .

Еще один подход к доказательству делимости некоторого выражения на 4 заключается в следующем. Если показать, что значение заданного выражения (с переменной n
В полученном произведении содержится множитель 4 , поэтому оно делится на 4 .

При n=4·m+2 получаем

В этом произведении содержится множитель 8 , делящийся на 4 , поэтому все произведение делится на 4 .

При n=4·m+3 имеем

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

Так доказана делимость исходного выражения на 4 при любом целом n .

Список литературы.

• Виленкин Н.Я. и др. Математика. 6 класс: учебник для общеобразовательных учреждений.
• Виноградов И.М. Основы теории чисел.
• Михелович Ш.Х. Теория чисел.
• Куликов Л.Я. и др. Сборник задач по алгебре и теории чисел: Учебное пособие для студентов физ.-мат. специальностей педагогических институтов.

Число делится на 2 тогда и только тогда, когда его последняя цифра делится на 2, то есть является чётной.

Например:
2, 8, 16, 24, 66, 150 — делятся на 2 , так как последняя цифра этих чисел четная;
3, 7, 19, 35, 77, 453 — не делятся на 2 , так как последняя цифра этих чисел нечетная.

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

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

Например:
471 — делится на 3 , так как 4+7+1=12, и число 12 делится на 3;
532 — не делится на 3 , так как 5+3+2=10, а число 10 не делится на 3.

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

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

Например:
4576 — делится на 4 , так как число 76 (7·2+6=20) делится на 4;
9634 — не делится на 4 , так как число 34 (3·2+4=10) не делится на 4.

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

Число делится на 5 тогда, когда последняя цифра делится на 5, т.е. если она 0 или 5.

Например:
375, 5680, 233575 — делятся на 5 , так как их последняя цифра равна 0 или 5;
9634, 452, 389753 — не делятся на 5 , так как их последняя цифра не равна 0 или 5.

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

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

Например:
462, 3456, 24642 — делятся на 6 , так как они делятся одновременно и на 2 и на 3;
6 , так как 861 не делится на 2, 3458 не делится на 3, 34681 не делится на 2.

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

Число делится на 7 , если разность между числом десятков и удвоенной цифрой единиц делится на 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

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

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

Например:

952 делится на 8 так как на 8 делится 9*4+5*2+2=48

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

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

Например:
468, 4788, 69759 — делятся на 9 , так как сумма их цифр делится на девять (4+6+8=18, 4+7+8+8=27, 6+9+7+5+9=36);
861, 3458, 34681 — не делятся на 9 , так как сумма их цифр не делится на девять (8+6+1=15, 3+4+5+8=20, 3+4+6+8+1=22).

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

Число делится на 10 тогда и только тогда, когда оно оканчивается на нoль.

Например:
460, 24000, 1245464570 — делятся на 10 , так как последняя цифра этих чисел равна нулю;
234, 25048, 1230000003 — не делятся на 10 , так как последняя цифра этих чисел не равна нулю.

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

Признак 1: число делится на 11 тогда и только тогда, когда модуль разности между суммой цифр, занимающих нечётные позиции, и суммой цифр, занимающих чётные места делится на 11.

Например, 9163627 делится на 11, так как делится на 11.

Другой пример — 99077 делится на 11, так как делится на 11.

Признак 2: число делится на 11 тогда и только тогда, когда на 11 делится сумма чисел, образующих группы по две цифры (начиная с единиц).

Например, 103785 делится на 11, так как на 11 делятся и

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

Признак 1: Число делится на 13 тогда, когда сумма числа десятков с учетверенным числом единиц делится на 13.

Например 845 делится на 13, так как на 13 делятся и

Признак 2: Число делится на 13 тогда, когда разность числа десятков с девятикратным числом единиц делится на 13.

Например 845 делится на 13, так как на 13 делятся

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

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

Число делится на 17 тогда, когда модуль суммы числа десятков и числа двенадцать умноженной на кол-во единиц делится на 17.

Например, 221 делится на 17, так как делится на 17.

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

Число делится на 19 тогда и только тогда, когда число десятков, сложенное с удвоенным числом единиц, делится на 19.

Например, 646 делится на 19, так как на 19 делятся и

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

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

Другая формулировка: число делится на 20 тогда и только тогда, когда последняя цифра числа — 0, а предпоследняя — чётная.

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

Признак 1: число делится на 23 тогда и только тогда, когда число сотен, сложенное с утроенным числом, образованным двумя последними цифрами, делится на 23.

Например, 28842 делится на 23, так как на 23 делятся и

Признак 2: число делится на 23 тогда и только тогда, когда число десятков, сложенное с семикратным числом единиц, делится на 23. Например, 391 делится на 23, так как делится на 23.

Признак 3: число делится на 23 тогда и только тогда, когда число сотен, сложенное с семикратным числом десятков и утроенным числом единиц, делится на 23.

Например, 391 делится на 23, так как делится на 23.

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

Число делится на 25 тогда и только тогда, когда две его последние цифры составляют число, которое делится на 25.

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

Число делится на 27 тогда и только тогда, когда на 27 делится сумма чисел, образующих группы по три цифры (начиная с единиц).

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

Число делится на 29 тогда и только тогда, когда число десятков, сложенное с утроенным числом единиц, делится на 29.

Например, 261 делится на 29, так как делится на 29.

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

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

Например: 510 делится на 30, а 678 - нет.

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

Число делится на 31 тогда и только тогда, когда модуль разности числа десятков и утроенного числа единиц делится на 31. Например, 217 делится на 31, так как делится на 31.

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

Признак 1: число делится на 37 тогда и только тогда, когда при разбивании числа на группы по три цифры (начиная с единиц) сумма этих групп кратна 37.

Признак 2: число делится на 37 тогда и только тогда, когда на 37 делится модуль утроенного числа сотен, сложенного с учетверённым числом десятков, за вычетом числа единиц, умноженного на семь.

Признак 3: число делится на 37 тогда и только тогда, когда на 37 делится модуль суммы числа сотен с числом единиц, умноженного на десять, за вычетом числа десятков, умноженного на 11.

Например, число 481 делится на 37, так как на 37 делится

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

Признак 1: число делится на 41 тогда и только тогда, когда модуль разности числа десятков и четырёхкратного числа единиц делится на 41.

Например, 369 делится на 41, так как делится на 41.

Признак 2: чтобы проверить, делится ли число на 41, его следует справа налево разбить на грани по 5 цифр в каждой. Затем в каждой грани первую справа цифру умножить на 1, вторую цифру умножить на 10, третью — на 18, четвёртую — на 16, пятую — на 37 и все полученные произведения сложить. Если результат будет делиться на 41, тогда и только тогда само число будет делиться на 41.

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

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

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

Число делится на 59 тогда и только тогда, когда число десятков, сложенное с числом единиц, умноженное на 6, делится на 59. Например, 767 делится на 59, так как на 59 делятся и

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

Число делится на 79 тогда и только тогда, когда число десятков, сложенное с числом единиц, умноженное на 8, делится на 79. Например, 711 делится на 79, так как на 79 делятся .

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

Число делится на 99 тогда и только тогда, когда на 99 делится сумма чисел, образующих группы по две цифры (начиная с единиц). Например, 12573 делится на 99, так как на 99 делится

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

Число делится на 101 тогда и только тогда, когда модуль алгебраической суммы чисел, образующих нечётные группы по две цифры (начиная с единиц), взятых со знаком «+», и чётных со знаком «-» делится на 101.

Например, 590547 делится на 101, так как на 101 делится