Определение 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 (то есть последняя цифра нулевая).
Признак делимости на 2Число делится на 2 тогда и только тогда, когда его последняя цифра делится на 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).
В этой статье мы рассмотрим признаки делимости чисел и как использовать признаки делимости при решении задач.
Признаки делимости чисел.
1. Признак делимости на 2 . Число делится на 2, если его запись оканчивается цифрой 0, 2, 4, 6, 8. Числа, которые делятся на 2 называются четными, соответственно, числа, которые на 2 не делятся, называются нечетными.
2. Признак делимости на 5 . Число делится на 5, если его запись оканчивается цифрой 0 или 5.
3. Признак делимости на 10 . Число делится на 10, если его запись оканчивается цифрой 0.
Вообще, если двумя последними цифрами записи числа являются нули, то число делится на 100, если три последние цифры записи числа нули, то на 1000 и т.д.
4. Признак делимости на 4 . Если две последние цифры записи числа образуют число, которое делится на 4, то исходное число делится на 4.
Например, две последние цифры числа 2116 образуют число 16, которое делится на 4, следовательно, 2116 делится на 4.
5. Признак делимости на 3 и на 9 . Если сумма цифр числа делится на 3 (соответственно на 9), то число делится на 3 (соответственно на 9).
Например, число 312 делится на 2 (последняя цифра 2) и на 3 (сумма цифр делится на 3), и, следовательно, на 6.
Вообще, если числа - взаимно простые (то есть не имеют общих делителей) и данное число делится на каждое из этих чисел, то оно делится на произведение этих чисел
6. Признак делимости на 7 . Число делится на 7, когда утроенное число десятков, сложенное с числом единиц делится на 7.
Например, число 427 делится на 7, т.к. число десятков в этом числе 42, 42х3+7=126+7=133; 133 делится на 7, т.к. число десятков в этом числе 13, 13х3+3==39+3=42.
7. Признак делимости на 11 . Число делится на 11, если модуль разности между суммой цифр, стоящих на нечетных местах и, и суммой цифр, занимающих чётные места делится на 11, или если модуль разности равен нулю.
Например, число 12397 делится на 11, т.к. |(1+3+7)-(2+9)|=0
Чтобы установить делимость чисел, пользуются следующими признаками делимости суммы и произведения :
1. Сумма чисел делится на данное число, если каждое слагаемое суммы делится на это число.
2. Произведение чисел делится на данное число, если хотя бы один из множителей делится на это число.
Пример 1. Доказать, что число 
кратно 5.
Решение. Число кратно 5, если последняя цифра в записи числа равна 0 или 5.
Если число оканчивается цифрой 1, то любая степень этого числа оканчивается цифрой 1, следовательно, число оканчивается цифрой 1.
Если число оканчивается цифрой 6, то любая степень этого числа оканчивается цифрой 6, значит, число оканчивается цифрой 6.
Таким образом, разность оканчивается цифрой 5, и, следовательно, делится на 5.
Пример 2. Найдите наибольшее четырехзначное число, все цифры которого различны и которое делится на 2, 5, 9 и 11.
а) 1. Число делится на 2 и 5, следовательно, последняя цифра - 0
2. Числа 2, 5, 9 и 11 не имеют общих делителей, следовательно искомое число должно делиться на произведение этих чисел, то есть на 990.
Наибольшее четырехзначное число, которое делится на 990 и оканчивается на 0 - это 9900.
По условию нам надо найти число, все цифры которого различны. Предыдущее число, которое делится на 2, 5, 9 и 11 равно 9900-990=8910. Это число удовлетворяет всем условиям задачи.
Ответ: 8910
Пример 3. Использовав все цифры от 1 до 9 по одному разу, составьте наибольшее девятизначное число, делящееся на 11.
Решение. В нашем числе модуль разности между суммой цифр, стоящих на нечетных местах и, и суммой цифр, занимающих чётные места должен делиться на 11.
Число должно быть наибольшим, поэтом цифры, стоящие на первых местах должны быть наибольшими. Пусть число имеет вид Чтобы число делилось на 11, нужно, чтобы значение выражения было кратно 11 или равно нулю.
Упростим выражение, получим:
Поскольку - это цифры, и самые большие уже задействованы, скомбинируем цифры 1, 2, 3, 4, 5 так, чтобы При этом числа в каждой группе: и должны быть расположены в порядке убывания. Подходит такая комбинация:
Ответ: 987652413
Признаками делимости пользуются при разложении числа на простые множители.
Натуральное число называется простым, если оно имеет только 2 различных делителя: единицу и само число .
Например, простыми числами являются числа 2, 3, 5, 7, 11, 13, 17 и т.д.
Внимание! Число 1 не является простым и не является составным.
Чтобы найти последовательность простых чисел, пользуются алгоритмом, который называется решето Эратосфена :
1. Выписываем ряд натуральных чисел:
2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, ...
2.Зачеркиваем числа, кратные числу 2 - каждое второе число после 2:
2, 3, 4 , 5, 6 , 7, 8 , 9, 10 , 11, 12 , 13, 14 , 15, 16 , 17, 18 , 19, 20 , 21, 22 , 23, 24 , 25,...
3. Зачеркиваем числа, кратные числу 3 - каждое третье число после 3:
2, 3, 4 , 5, 6 , 7, 8 , 9 , 10 , 11, 12 , 13, 14 , 15 , 16 , 17, 18 , 19, 20 , 21 , 22 , 23, 24 , 25,...
4. Зачеркиваем числа, кратные числу 5 - каждое пятое число после 5:
2, 3, 4 , 5, 6 , 7, 8 , 9, 10 , 11, 12 , 13, 14 , 15 , 16 , 17, 18 , 19, 20 , 21 , 22 , 23, 24 , 25 ,...
2 , 3 , 4 , 5 , 6 , 7 , 8 , 9, 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17, 18 , 19 , 20 , 21 , 22 , 23 , 24 , 25 ,...
Основная теорема арифметики:
Любое натуральное число, большее единицы, можно представить в виде произведения простых сомножителей, причем единственным способом.
Пример 4. Разложить число 4356 на простые множители.
Решение: Применим признаки делимости. Последняя цифра записи числа - четная, разделим число на 2. Будем делить на 2, пока возможно делить нацело.
Число 1089 на 2 уже не делится, но делится на 3 (сумма цифр числа равна 18). Будем делить на 3, пока это возможно.
121 делится на 11.
Итак, 
Это равенство называется разложением числа 4356 на простые множители.
Разложение на простые множители широко применяется при решении самых разных задач.
Пример 5. Сократить дробь
Разложим числитель и знаменатель на простые множители:
Пример 6. Извлечь квадратный корень:
Воспользуемся разложением числа 4356 на простые множители:
Пример 7. Найдите наименьшее натуральное число, половина которого - квадрат, треть - куб, а пятая часть - пятая степень.
Наименьшее число, удовлетворяющее этим условиям представляет из себя произведение степеней чисел 2, 3, 5.
Пусть это число имеет вид:
а) Половина числа - квадрат, следовательно, n-1, m и k - четные числа.
б) Треть числа - куб, следовательно, n, m-1 и k делятся на 3.
в) Пятая часть числа - пятая степень, следовательно, n, m и k-1 - кратны 5.
k кратно 2 и 3, следовательно k может быть равно 6 (удовлетворяет а) и б) ), 6-1 делится на 5 (удовлетворяет в) ).
n кратно 3 и 5, следовательно, n может быть равно 15 (удовлетворяет в) и б) ), 15-1 делится на 2 (удовлетворяет а) ).
m - кратно 5 и 2, следовательно, m может быть равно 10 (удовлетворяет в) и а) ), 10-1 делится на 3 (удовлетворяет б) ).
Продолжим знакомство с признаками делимости . Сейчас мы изучим признак делимости на 6 . Сначала приведем его формулировку. Дальше рассмотрим примеры применения признака делимости на 6 . После этого докажем признак делимости на 6 . В заключение остановимся на примерах, в которых доказывается делимость на 6 значений некоторых выражений.
Навигация по странице.
Признак делимости на 6, примеры
Формулировка признака делимости на 6 объединяет в себе признак делимости на 2 и признак делимости на 3 . Она такова: если запись целого числа оканчивается одной из цифр 0 , 2 , 4 , 6 или 8 , а также сумма цифр в записи числа делится на 3 , то такое число делится на 6 ; если же нарушено хотя бы одно из указанных условий, то число не делится на 6 . Другими словами, целое число делится на 6 тогда и только тогда, когда это число делится на 2 и на 3 .
Итак, признак делимости на 6 применяется в два этапа:
- На первом этапе проверяется делимость числа на 2 . Для этого рассматривается последняя цифра в записи числа. Если запись числа оканчивается цифрой 2 , то это число делится на 2 , и для дальнейшей проверки его делимости на 6 переходим ко второму этапу. Если же последняя цифра в записи числа отлична от 0 , 2 , 4 , 6 или 8 , то число не делится на 2 , следовательно, не делится и на 6 .
- На втором этапе проверяется делимость числа на 3 . Для этого вычисляется сумма цифр исходного числа и проверяется, делится ли она на 3 (например, при помощи признака делимости на 3 ). Если сумма цифр делится на 3 , то число делится на 3 , и, учитывая его делимость на 2 (установленную на предыдущем этапе), можно делать вывод о делимости числа на 6 . Если же сумма цифр исходного числа не делится на 3 , то это число не делится на 3 , следовательно, не делится и на 6 .
Теперь можно рассмотреть конкретные примеры применения признака делимости на 6 .
Пример.
Делится ли число 8 813 на 6 ?
Решение.
Для ответа на поставленный вопрос воспользуемся признаком делимости на 6 . Так как запись числа 8 813 оканчивается цифрой 3 , то можно делать вывод, что число 8 813 на 6 не делится.
Ответ:
Нет.
Пример.
Возможно ли разделить 934 на 6 без остатка?
Решение.
Число 934 оканчивается цифрой 4 , поэтому первое условие признака делимости на 6 выполняется. Проверим, делится ли сумма цифр числа 934 на 3 . Имеем 9+3+4=16 , а 16 на 3 не делится. Следовательно, второе условие признака делимости на 6 не выполняется, поэтому исходное число на 6 не делится.
Ответ:
Нет.
Пример.
Делится ли число −7 269 708 на 6 ?
Решение.
Последней цифрой в записи данного числа является 8 , значит первое условие признака делимости на 6 выполнено. Теперь находим сумму цифр числа −7 269 708 , имеем 7+2+6+9+7+0+8=39 . Так как 39 делится на 3 (39:3=13 ), то можно делать вывод о делимости исходного числа на 6 .
Ответ:
Да, делится.
В заключение этого пункта отметим, что для проверки делимости заданного числа на 6 можно выполнить деление непосредственно, а не прибегать к признаку делимости на 6 .
Доказательство признака делимости на 6
Приведем доказательство признака делимости на 6 . Для удобства используем формулировку этого признака в форме необходимого и достаточного условия.
Теорема.
Для делимости целого числа a на 6 необходимо и достаточно, чтобы число a делилось на 2 и на 3 .
Доказательство.
Сначала докажем необходимость, то есть докажем, что если целое число a делится на 6 , то оно делится на 2 и на 3 .
Для этого нам понадобится следующее свойство делимости : если целое число a делится на b , то произведение m·a , где m – любое целое число, тоже делится на b .
Так как a делится на 6 , то понятие делимости позволяет нам записать равенство a=6·q , где q – некоторое целое число. В записанном произведении множитель 6 делится и на 2 и на 3 , тогда из указанного выше свойства делимости следует, что произведение 6·q делится и на 2 и на 3 . Этим доказана необходимость.
Чтобы признак делимости на 6 оказался полностью доказанным, осталось доказать достаточность. Докажем, что если целое число a делится на 2 и на 3 , то оно делится на 6 .
Здесь нам потребуется теорема из статьи основная теорема арифметики . Вот ее формулировка: если произведение нескольких целых положительных и отличных от единицы множителей делится на простое число p , то хотя бы один множитель делится на p .
Так как целое число a делится на 2 , то существует такое целое число q , что a=2·q . Но целое число a=2·q делится и на 3 , откуда 2·q должно делиться на 3 . Так как 2 на 3 не делится, то в силу указанной выше теоремы на 3 должно делиться q . Тогда существует такое целое число q 1 , что q=3·q 1 . Следовательно, a=2·q=2·3·q 1 =6·q 1 . Из полученного равенства следует делимость числа a на 6 . Этим доказана достаточность.
Другие случаи делимости на 6
В этом пункте мы остановимся на способах доказательства делимости на 6 значения заданного при указанном значении переменной. В этих случаях (когда целое число задано не в явном виде) непосредственное деление и применение признака делимости на 6 часто невозможно, поэтому нужен другой подход к решению.
Один из подходов основан на утверждении: если один из целых множителей в произведении делится на заданное число, то и все произведение делится на это число. То есть, если заданное выражение представить в виде произведения, в котором один из множителей будет делиться на 6 , то этим будет доказана делимость на 6 исходного выражения. Осталось обговорить способы представления в виде произведения.
Иногда представить заданное выражение в виде нужного произведения позволяет . Рассмотрим пример.
Пример.
Делится ли на 6 значение выражения при некотором натуральном n .
Решение.
Число 7
равно сумме 6+1
, поэтому . Теперь применим формулу бинома Ньютона, после чего проведем необходимые преобразования:
Так мы пришли к произведению, которое делится на 6 , так как оно содержит множитель 6 , а значение выражения в скобках является натуральным числом при любом натуральном n (так как сумма и произведение натуральных чисел есть натуральное число). Следовательно, значение исходного выражения при любом натуральном n делится на 6 .
Ответ:
Да.
Если выражение задано в виде многочлена, то иногда получить произведение с множителем, делящимся на 6 , позволяет . После чего переменной n в полученном разложении придаются значения n=6·m , n=6·m+1 , n=6·m+2 , …, n=6·m+5 , где m – целое число. Если будет показана делимость при каждом таком n , то этим будет доказана делимость исходного выражения на 6 при любом целом n .
Пример.
Докажите, что при любом целом n значение выражения делится на 6 .
Решение.
Разложение на множители данного выражения имеет вид 
.
При n=6·m
имеем 
. В полученном произведении содержится множитель 6
, поэтому оно делится на 6
при любом целом m
.