Приступим к рассмотрению темы «Признак делимости на 4 ». Приведем здесь формулировку признака, проведем его доказательство, рассмотрим основные примеры задач. В конце раздела мы собрали сведения о подходах, которые можно применять в тех случаях, когда нам нужно доказать делимость чисел на 4 , заданных буквенным выражением.
Yandex.RTB R-A-339285-1
Признак делимости на 4 , примеры
Мы можем пойти простым путем и поделить однозначное натуральное число на 4 для того, чтобы проверить, делится ли это число на 4 без остатка. Так же можно поступить с двузначными, трехзначными и проч. числами. Однако, чем больше становятся числа, тем сложнее проводить с ними действия с целью проверки делимости их на 4 .
Гораздо проще становится использовать признак делимости на 4 . Он предполагает проведение проверки делимости одной или двух последних цифр целого числа на 4 . Что это значит? Это значит, что некоторое число a делится на 4 в том случае, если одна или две крайние правые цифры в записи числа a делятся на 4 . Если число, составленное из двух крайних правых цифр в записи числа a не делятся на 4 без остатка, то и число a не делится на 4 без остатка.
Пример 1
Какие из чисел 98 028 , 7 612 и 999 888 777 делятся на 4 ?
Решение
Крайние правые цифры чисел − 98 028 , 7 612 составляют числа 28 и 12 , которые делятся на 4 без остатка. Это значит, что и целые числа − 98 028 , 7 612 делятся на 4 без остатка.
Последние две цифры в записи числа 999 888 777 образуют число 77 , которое не делится на 4 без остатка. Это значит, что и исходное число на 4 без остатка не делится.
Ответ: − 98 028 и 7 612 .
Если предпоследней цифрой в записи числа является 0 , то нам необходимо этот ноль отбросить и смотреть на оставшуюся крайнюю правую цифру в записи. Получается, что две цифры 01 мы заменяем 1 . И уже по одной оставшейся цифре мы делаем вывод о том, делится ли исходное число на 4 .
Пример 2
Делится ли числа 75 003 и − 88 108 на 4 ?
Решение
Две последние цифры числа 75 003 - видим 03 . Если отбросить ноль, то у нас остается цифра 3 , которая на 4 без остатка не делится. Это значит, что исходное число 75 003 на 4 без остатка не делится.
Теперь возьмем две последние цифры числа − 88 108 . Это 08 , из которых мы должны оставить лишь последнюю цифру 8 . 8 делится на 4 без остатка.
Это значит, что и исходное число − 88 108 мы можем поделить на 4 без остатка.
Ответ: 75 003 не делится на 4 , а − 88 108 – делится.
Числа, у которых в конце записи идет сразу два нуля, также делятся на 4 без остатка. Например, 100 делится на 4 , получается 25 . Доказать правдивость этого утверждения нам позволяет правило умножения числа на 100 .
Представим произвольно выбранное многозначное число a , запись которого справа заканчивается двумя нулями, как произведение a 1 · 100 , где число a 1 получается из числа a , если в его записи справа отбросить два нуля. Например, 486700 = 4867 · 100 .
Произведение a 1 · 100 содержит множитель 100 , который делится на 4 . Это значит, что все приведенное произведение делится на 4 .
Доказательство признака делимости на 4
Представим любое натуральное число a в виде равенства a = a 1 · 100 + a 0 , в котором число a 1 – это число a , из записи которого убрали две последние цифры, а число a 0 – это две крайние правые цифры из записи числа a . Если использовать конкретные натуральные числа, то равенство будет иметь вид undefined. Для одно- и двузначных чисел a = a 0 .
Определение 1
Теперь обратимся к свойствам делимости:
- деление модуля числа a на модуль числа b необходимо и достаточно для того, чтобы целое число a делилось на целое число b ;
- если в равенстве a = s + t все члены, кроме одного делятся на некоторое целое число b , то и этот оставшийся член делится на число b .
Теперь, освежив в памяти необходимые свойства делимости, переформулируем доказательство признака делимости на 4 в виде необходимого и достаточного условия делимости на 4 .
Теорема 1
Деление двух последних цифр в записи числа a на 4 – это необходимое и достаточное условие для делимости целого числа a на 4 .
Доказательство 1
Если предположить, что a = 0 , то теорема в доказательстве не нуждается. Для всех остальных целых чисел a мы будем использовать модуль числа a , который является числом положительным: a = a 1 · 100 + a 0
С учетом того, что произведение a 1 · 100 всегда делится на 4 , а также с учетом свойств делимости, которые мы привели выше, мы можем сделать следующее утверждение: если число a делится на 4 , то и модуль числа a делится на 4 , тогда из равенства a = a 1 · 100 + a 0 следует, что a 0 делится на 4 . Так мы доказали необходимость.
Из равенства a = a 1 · 100 + a 0 следует, что модуль a делится на 4 . Это значит, что и само число a делится на 4 . Так мы доказали достаточность.
Другие случаи делимости на 4
Рассмотрим случаи, когда нам нужно установить делимость на 4 целого числа, заданного некоторым выражением, значение которого надо вычислить. Для этого мы можем пойти следующим путем:
- представить исходное выражение в виде произведения нескольких множителей, один из которых будет делиться на 4 ;
- сделать вывод на основании свойства делимости о том, что все исходное выражение делится на
4 .
Помочь в решении задачи часто помогает формула бинома Ньютона.
Пример 3
Делится ли на 4 значение выражения 9 n - 12 n + 7 при некотором натуральном n ?
Решение
Мы можем представить 9 в виде суммы 8 + 1 . Это дает нам возможность применить формулу бинома Ньютона:
9 n - 12 n + 7 = 8 + 1 n - 12 n + 7 = = C n 0 · 8 n + C n 1 · 8 n - 1 · 1 + . . . + C n n - 2 · 8 2 · 1 n - 2 + C n n - 1 · 8 · 1 n - 1 + C n n · 1 n - - 12 n + 7 = = 8 n + C n 1 · 8 n - 1 · 1 + . . . + C n n - 2 · 8 2 + n · 8 + 1 - - 12 n + 7 = = 8 n + C n 1 · 8 n - 1 · 1 + . . . + C n n - 2 · 8 2 - 4 n + 8 = = 4 · 2 · 8 n - 1 + 2 · C n 1 · 8 n - 2 + . . . + 2 · C n n - 2 · 8 1 - n + 2
Произведение, которое мы получили в ходе преобразований, содержит множитель 4 , а выражение в скобках представляет собой натуральное число. Это значит, что это произведение можно разделить на 4 без остатка.
Мы можем утверждать, что исходное выражение 9 n - 12 n + 7 делится на 4 при любом натуральном n .
Ответ: Да.
Также мы можем применить к решению задачи метод математической индукции. Чтобы не отвлекать ваше внимание на второстепенные детали разбора решения, возьмем прежний пример.
Пример 4
Докажите, что 9 n - 12 n + 7 делится на 4 при любом натуральном n .
Решение
Начнем с установления того, что при значении n = 1
значение выражения 9 n - 12 n + 7
можно будет разделить на 4 без остатка.
Получаем: 9 1 - 12 · 1 + 7 = 4 . 4 делится на 4 без остатка.
Теперь мы можем предположить, что при значении n = k
значение выражения
9 n - 12 n + 7 будет делиться на 4 . Фактически, мы будем работать с выражением 9 k - 12 k + 7 , которое должно делиться на 4 .
Нам необходимо доказать, что 9 n - 12 n + 7 при n = k + 1 будет делиться на 4 с учетом того, что 9 k - 12 k + 7 делится на 4:
9 k + 1 - 12 (k + 1) + 7 = 9 · 9 k - 12 k - 5 = 9 · 9 k - 12 k + 7 + 96 k - 68 = = 9 · 9 k - 12 k + 7 + 4 · 24 k - 17
Мы получили сумму, в которой первое слагаемое 9 · 9 k - 12 k + 7 делится на 4 в связи с нашим предположением о том, что 9 k - 12 k + 7 делится на 4 , а второе слагаемое 4 · 24 k - 17 содержит множитель 4 , в связи с чем также делится на 4 . Это значит, что вся сумма делится на 4 .
Ответ: мы доказали, что 9 n - 12 n + 7 делится на 4 при любом натуральном значении n методом математической индукции.
Мы можем использовать еще один подход для того, чтобы доказать делимость некоторого выражения на 4 . Этот подход предполагает:
- доказательство факта того, что значение данного выражения с переменной n делится на 4 при n = 4 · m , n = 4 · m + 1 , n = 4 · m + 2 и n = 4 · m + 3 , где m – целое число;
- вывод о доказанности делимости данного выражения на 4 для любого целого числа n .
Докажите, что значение выражения n · n 2 + 1 · n + 3 · n 2 + 4 при любом целом n делится на 4 .
Решение
Если предположить, что n = 4 · m , получаем:
4 m · 4 m 2 + 1 · 4 m + 3 · 4 m 2 + 4 = 4 m · 16 m 2 + 1 · 4 m + 3 · 4 · 4 m 2 + 1
Полученное произведение содержит множитель 4 , все остальные множители представлены целыми числами. Это дает нам основание предполагать, что все произведение делится на 4 .
Если предположить, что n = 4 · m + 1 , получаем:
4 m + 1 · 4 m + 1 2 + 1 · 4 m + 1 + 3 · 4 m + 1 2 + 4 = = (4 m · 1) + 4 m + 1 2 + 1 · 4 m + 1 · 4 m + 1 2 + 4
И опять в произведении, которое мы получили в ходе преобразований,
содержится множитель 4 .
Это значит, что выражение делится на 4 .
Если предположить, что n = 4 · m + 2 , то:
4 m + 2 · 4 m + 2 2 + 1 · 4 m + 2 + 3 · 4 m + 2 2 + 4 = = 2 · 2 m + 1 · 16 m 2 + 16 m + 5 · (4 m + 5) · 8 · (2 m 2 + 2 m + 1)
Здесь в произведении мы получили множитель 8 , который можно без остатка поделить на 4 . Это значит, что все произведение делится на 4 .
Если предположить, что n = 4 · m + 3 , получаем:
4 m + 3 · 4 m + 3 2 + 1 · 4 m + 3 + 3 · 4 m + 3 2 + 4 = = 4 m + 3 · 2 · 8 m 2 + 12 m + 5 · 2 · 2 m + 3 · 16 m 2 + 24 m + 13 = = 4 · 4 m + 3 · 8 m 2 + 12 m + 5 · 16 m 2 + 24 m + 13
Произведение содержит множитель 4 , значит делится на 4 без остатка.
Ответ: мы доказали, что исходное выражение делится на 4 при любом n .
Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter
Математика в 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.
Берём число. Разбиваем его на блоки по 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.
Вместо того, чтобы проверять, делится ли 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, 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.
Продолжаем изучать признаки делимости . В этой статье разобран признак делимости на 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
.
Применение навыков делимости упрощает вычисления, и соразмерно повышает скорость их исполнения. Разберем детально основные характерные особенности делимости .
Наиболее незамысловатый признак делимости для единицы : на единицу делится все числа . Так же элементарно и с признаками делимости на два , пять , десять . На два можно поделить четные число либо то у которого итоговая цифра 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.
