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

Самые простые признаки делимости многие помнят из школьной программы. Например, то, что на 2 делятся все числа, последняя цифра в записи которых четная. Данный признак наиболее легко запомнить и применять на практике. Если говорить о способе деления на 3, то для многозначных чисел применяется следующее правило, которое можно показать на таком примере. Необходимо узнать, будет ли 273 кратно трем. Для этого выполняем следующую операцию: 2+7+3=12. Полученная сумма делится на 3, следовательно, и 273 будет делиться на 3 таким образом, что в результате получится целое число.

Признаки делимости на 5 и 10 будут следующие. В первом случае запись будет оканчиваться на цифры 5 или 0, во втором случае только на 0. Для того чтобы узнать, кратно ли делимое четырем, следует поступить следующим образом. Необходимо вычленить две последние цифры. Если это два нуля или число, которое делится на 4 без остатка, то и все делимое будет кратно делителю. Нужно отметить, что перечисленные признаки используются только в десятичной системе. Они не применяются в других способах счисления. В таких случаях выводятся свои правила, которые зависят от основания системы.

Признаки деления на 6 следующие. 6 в том случае, если оно кратно и 2, и 3. Для того чтобы определить, делится ли число на 7, нужно удвоить последнюю цифру в его записи. Полученный результат вычитается из первоначального числа, в котором не учитывается последняя цифра. Данное правило можно рассмотреть на следующем примере. Необходимо узнать, кратно ли 364. Для этого 4 умножается на 2, получается 8. Далее выполняется следующее действие: 36-8=28. Полученный результат кратен 7, а, следовательно, и первоначальное число 364 можно разделить на 7.

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

Узнать, делится ли многозначное число на 12, можно следующим образом. По перечисленным выше признакам делимости необходимо узнать, кратно ли число 3 и 4. Если они могут выступать одновременно делителями для числа, то с заданным делимым можно проводить и операцию деления на 12. Подобное правило применяется и для других сложных чисел, например, пятнадцати. При этом делителями должны выступать 5 и 3. Чтобы узнать, делится ли число на 14, следует посмотреть, кратно ли оно 7 и 2. Так, можно рассмотреть это на следующем примере. Необходимо определить, можно ли 658 разделить на 14. Последняя цифра в записи четная, следовательно, число кратно двум. Далее мы 8 умножаем на 2, получаем 16. Из 65 нужно вычесть 16. Результат 49 делится на 7, как и все число. Следовательно, 658 можно разделить и на 14.

Если две последние цифры в заданном числе делятся на 25, то и все оно будет кратно этому делителю. Для многозначных чисел признак делимости на 11 будет звучать следующим образом. Необходимо узнать, кратна ли заданному делителю разность сумм цифр, которые стоят на нечетных и четных местах в его записи.

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

Определение 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 (то есть последняя цифра нулевая).

В этой статье мы рассмотрим признаки делимости чисел и как использовать признаки делимости при решении задач.

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

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 (удовлетворяет б) ).

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

Признаки делимости чисел на 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.