Старт в науке

Определение 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, 3, 4, 5, 6, 7, 8, 9, 10

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Добрый день!
Сегодня мы продолжим рассматривать признаки делимости.
И начнём мы вот с чего:
Берём последнюю цифру числа, удваиваем её и вычитаем из числа, которое осталось без этой последней цифры. Если разность делится на 7, значит всё число делится на 7. Это действие можно продолжать сколь угодно много раз до того момента, пока не станет понятно: делится или нет число на 7.

Пример: 298109.
1-й шаг. Берём 9, умножаем её на 2 и производим вычитание:
29810-18=29792.
2-й шаг. 29792. Берём 2, умножаем её на 2 и производим вычитание:
2979-4 = 2975.
3-й шаг. 2975. Берём 5, умножаем на 2 и производим вычитание: 297-10=287.
4-й шаг. 287. Берём 7, умножаем на 2 и производим вычитание 28-14=14. Делится на 7.
Значит всё число 298109 делится на 7.

Ещё пример. Число 1102283.
1-й шаг. 110228-3*2 = 110222
2-й шаг. 11022-2*2 = 11018.
3-й шаг. 1101-8*2 = 1085.
4-й шаг. 108-5*2 = 98.
5-й шаг. 9-8*2 = -7. Делится на 7. Значит, 1102283 делится на 7.

Признак делимости на 13. Берём последнюю цифру числа, умножаем её на 4 и складываем с числом без последней цифры. Если сумма делится на 13, значит все число делится на 13.
Это действие можно продолжать сколь угодно много раз до того момента, пока не станет понятно: делится или нет число на 13.
Пример: Число 595166.
1-й шаг. 59516 + 6*4 = 59540
2-й шаг. 5954 + 0*4 = 5954
3-й шаг. 595 + 4*4 = 611
4-й шаг. 61 + 1*4 = 65
5-й шаг. 6 + 5*4 = 26. Делится на 13.
Значит, число 595166 делится нацело на 13.

Ещё пример. Число 10221224.
1-й шаг. 1022122 + 4*4 = 1022138
2-й шаг. 102213 + 8*4 = 102245
3-й шаг. 10224 + 5*4 = 10244
4-й шаг. 1024 + 4*4 = 1040
5-й шаг. 104 + 0*4 = 104
6-й шаг. 10 + 4*4 = 26. Делится на 13.
Значит, число 10221224 делится нацело на 13.

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

Признак делимости на 11. Возьмём число и сложим все цифры, которые стоят на нечётных местах. Затем сложим все цифры числа, которые стоят на чётных местах.
Если разность между первой суммой и второй кратна 11, то всё число делится на 11.
При этом разность может быть как положительна, так и отрицательна.
Примеры: 160369 (Сумма цифр, которые стоят на нечётных местах
1+0+6 = 7. Сумма цифр, которые стоят на чётных местах 6+3+9 = 18.
18 — 7 = 11. Делится на 11. Значит, число 160369 делится на 11).
Ещё пример: 7527927 (7+2+9+7 = 25. 5+7+2 = 14. 25 — 14 = 11.
Число 7527927 делится на 11).

Признак делимости на 15. Число 15 — составное. Его можно представить в виде произведения простых множителей, а именно 5 и 3.
А мы уже знаем Значит, число делится на 15, если
1. — оно заканчивается на 0 или 5;

Пример: 36840 (Число оканчивается на 0; сумма цифр его равна 3+6+8+4 = 21. Делится на 3.) Значит, все число делится на 15.
Ещё пример: 113445 Число оканчивается на 5; сумма цифр его равна 1+1+3+4+4+5 = 18. Делится на 3.) Значит, всё число делится на 15.

Признак делимости на 12. Число 12 — составное. Его можно представить в виде произведения следующих множителей: 4 и 3.
Значит, число делится на 12, если
1. — 2 последние цифры его делятся на 4;
2. — сумма цифр его делится на 3.
Примеры: 78864 (Две последние цифры — 64. Число, составленное из них, делится на 4; сумма цифр равна 7+8+8+6+4 = 33. Делится на 3.) Значит, всё число делится на 12.
Ещё пример: 943908 (Две последние цифры — 08. Число, составленное из этих цифр, делится на 4; сумма цифр равна 9+4+3+9+0+8 = 33.
Делится на 3.) Значит, всё число делится на 12.

ПРИЗНАКИ ДЕЛИМОСТИ чисел - простейшие критерии (правила), позволяющие судить о делимости (без остатка) одних натуральных чисел на другие. Решение вопроса о делимости чисел признаки делимости сводят к действиям над небольшими числами, обычно выполняемым в уме.
Так как основанием общепринятой системы счисления является 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, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 25, 125.

Зная из 6 класса признаки делимости на 2, 3, 5, 9, 10 легко вывести признаки делимости на 4, 6, 8, 12, 15, 25, 125.

Эти признаки я объединил в таблицу.

на 2 На 2 делятся те, и только те натуральные числа, запись которых оканчивается на четные цифры (0,2,4, 6,8)

на 3 На 3 делятся те, и только те натуральные числа, сумма цифр которых делится на 3

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

на 5 На 5 делятся те, и только те натуральные числа, запись которых оканчивается на 0 или на 5.

на 6 На 6 делятся те, и только те натуральные числа, которые оканчиваются чётной цифрой, и сумма цифр делится на 3

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

на 9 На 9 делятся те, и только те натуральные числа, сумма цифр которых делится на 9

на 10 На10 делятся те, и только те натуральные числа, запись которых оканчивается на 0

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

на 15 На 15 делятся те, и только те натуральные числа, запись которых оканчивается на 0 или на 5 и сумма цифр делится на 3

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

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

Изучая разную литературу, я нашёл признак делимости на 11.

Число делится на 11, если разность между суммой его цифр, стоящих на нечётных местах и суммой цифр, стоящих на чётных местах делится на 11. (нумерация цифр ведётся слева направо или справа налево). Например число 120340568.

Найдём сумму его цифр стоящих на нечётных местах 1+0+4+5+8=18 и на чётных местах 2+3+0+6=11.

Разность между найденными суммами 18-11=7.

7 не делится на 11, значит и данное число не делится на 11.

Признак делимости на 11 можно сформулировать и по-другому.

Если алгебраическая сумма цифр числа с чередующимися знаками делится на 11, то и само число делится на 11.

Например: не выполняя деления, доказать, что число 86849796 делится на 11.

Решение: Составим алгебраическую сумму цифр данного числа, начиная с цифры единиц и чередующимися знаками «+» и «-».

6 – 9 + 7-9 + 4 – 8 + 6 – 8 = -11

11 делится на 11, значит, число 86849796 делится на 11.

И вот ещё один признак делимости на 11.

Чтобы узнать делится ли число на 11 - надо от числа десятков отнять число единиц и посмотреть, делится ли эта разность на 11.

Возьмем, например число 583, и применим этот признак:

58-3=55; 55 делится на 11, значит, и 583 делится на 11.

Проверим теперь на четырёхзначном числе.

Например: 3597

359-7=352 не понятно делится или нет.

35-2=33; 33 делится на 11, значит, число 3597 делится на 11.

Интересны признаки делимости на 7 и 13.

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

Не выполняя деление доказать, что число 254390815 делится на 7.

Разобьём число на грани 254,390,815. Составим алгебраическую сумму граней, начиная с последней грани и чередуя знаки «+» и «-».

Число 679 делится на 7, то и число 254390815 делится на 7.

Не выполняя деление доказать, что число 304954 делится на 13.

Разобьём на грани 304 и 954 составим алгебраическую сумму граней 954-304=650.

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

И существует ещё один признак делимости, объединяющий числа 7, 11, 13.

Числа 7, 11, 13 связаны между собой загадочным числом 7 *11*13=1001

1001 - это 77 чертовых дюжен;

1001 - это 143 семерки;

1001 - это 91 раз по 11.

А еще число1001 – это число Шехерезады.

Вникнув в запись 7*11*13=1001, можно добавить следующее: возьмем некоторое число 235 и умножим его на 1001, получим 235235.

Так как 1001 делится на 7, 11, 13 то и число 235235 делится на 7, 11, 13. Отсюда следует вывод: числа вида abcabc делятся на 7, 11, 13. Есть, конечно, и другие признаки делимости, которые я ещё не знаю. И что можно с помощью вычислительной техники узнать делится ли число на другое число, но уже то, что существуют такие признаки делимости и чтобы познакомиться с ними, надо изучить дополнительную литературу, и расширив свои знания, получить при этом большое удовольствие.

Продолжаем изучать признаки делимости . В этой статье разобран признак делимости на 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 .