Какое простое число делится на 3. Деление

21.09.2019

Существуют признаки, по которым иногда легко узнать, не производя деления на самом деле, делится или не делится данное число на некоторые другие числа.

Числа, которые делятся на 2, называют чётными . Число нуль тоже относится к чётным числам. Все остальные числа называют нечётными :

0, 2, 4, 6, 8, 10, 12, ... - чётные,
1, 3, 5, 7, 9, 11, 13, ... - нечётные.

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

Признак делимости на 2 . Число делится на 2, если его последняя цифра чётная. Например, число 4376 делится на 2, так как последняя цифра (6) - чётная.

Признак делимости на 3 . На 3 делятся только те числа, у которых сумма цифр делится на 3. Например, число 10815 делится на 3, так как сумма его цифр 1 + 0 + 8 + 1 + 5 = 15 делится на 3.

Признаки делимости на 4 . Число делится на 4, если две последние его цифры нули или образуют число, которое делится на 4. Например, число 244500 делится на 4, так как оно оканчивается двумя нулями. Числа 14708 и 7524 делятся на 4, так как две последние цифры этих чисел (08 и 24) делятся на 4.

Признаки делимости на 5 . На 5 делятся те числа, которые оканчиваются на 0 или 5. Например, число 320 делится на 5, так как последняя цифра 0.

Признак делимости на 6 . Число делится на 6, если оно делится одновременно на 2 и на 3. Например, число 912 делится на 6, так как оно делится и на 2 и на 3.

Признаки делимости на 8 . На 8 делятся те числа, у которых три последние цифры являются нулями или образуют число, которое делится на 8. Например, число 27000 делится на 8, так как оно оканчивается тремя нулями. Число 63128 делится на 8, так как три последние цифры образуют число (128), которое делится на 8.

Признак делимости на 9 . На 9 делятся только те числа, у которых сумма цифр делится на 9. Например, число 2637 делится на 9, так как сумма его цифр 2 + 6 + 3 + 7 = 18 делится на 9.

Признаки делимости на 10, 100, 1000 и т. д. На 10, 100, 1000 и так далее делятся те числа, которые оканчиваются соответственно одним нулём, двумя нулями, тремя нулями и так далее. Например, число 3800 делится на 10 и на 100.

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

Рассмотрим простенькую задачу. В одном хозяйстве было собрано утром 846 куриных яиц. Хозяйство это было общим, его содержит 9 семей. Надо разделить между ними поровну все яйца. Как проверить, не выполняя деление, делится ли число 846 на 9 без остатка.

Сначала разложим данное число по разрядам. Число 846 состоит из 8 сотен, 4 десятков и 6 единиц.

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

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

6 яиц которые были в разряде единиц, мы никак не сможем разложить по девяти корзинам, следовательно они тоже останутся.

Теперь сложим все яйца, которые у нас остались. 8 от сотен, 4 от десятков и 6 от единиц, в сумме 8+4+6=18 яиц. 18 яиц можно разложить по девяти корзинам, и не останется ни одного лишнего яйца. Следовательно 846 яиц можно разложить поровну по девяти корзинам. Это значит, что число 846 делится без остатка на 9.

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

Теперь, можем сформулировать признак делимости числа на 9.

Если сумма цифр числа делится без остатка на 9, то и само число делится на 9. Если сумма цифр числа не делится без остатка на 9, то и само число не будет делиться на 9 без остатка.

Приведем несколько примеров:

Число 76 005 будет делиться без остатка на 9, так как сумма составляющих его цифр: 7+6+0+0+5=18 делится на 9 без остатка.

Число 51 734 не делится без остатка на 9, так как сумма составляющих его цифр: 5+1+7+3+4=20 не делится на 9 без остатка.

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

Аналогичным образом получим признак делимости числа на 3.

От деления сотни на 3, будет оставаться единица. От деления десятки на 3, тоже будет оставаться единица. Получаем копию ситуации с девяткой.

Если сумма цифр числа делится без остатка на 3, то и само число делится на 3. Если сумма цифр числа не делится без остатка на 3, то и само число не будет делиться на 3 без остатка.

Число 76 005 будет делиться без остатка на 3, так как сумма составляющих его цифр: 7+6+0+0+5=18 делится на 3 без остатка.

Число 51 734 не делится без остатка на 3, так как сумма составляющих его цифр: 5+1+7+3+4=20 не делится на 3 без остатка.

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

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

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

Начнем с формулировки признака делимости на 3 : целое число делится на 3 , если сумма его цифр делится на 3 , если же сумма цифр данного числа не делится на 3 , то и само число не делится на 3 .

Из приведенной формулировки понятно, что признаком делимости на 3 не удастся воспользоваться без умения выполнять . Также для успешного применения признака делимости на 3 нужно знать, что из всех на 3 делятся числа 3 , 6 и 9 , а числа 1 , 2 , 4 , 5 , 7 и 8 – не делятся на 3 .

Теперь можно рассмотреть простейшие примеры применения признака делимости на 3 . Выясним, делится ли на 3 число −42 . Для этого вычисляем сумму цифр числа −42 , она равна 4+2=6 . Так как 6 делится на 3 , то в силу признака делимости на 3 можно утверждать, что и число −42 делится на 3 . А вот целое положительное число 71 на 3 не делится, так как сумма его цифр равна 7+1=8 , а 8 не делится на 3 .

А делится ли на 3 число 0 ? Чтобы ответить на этот вопрос, признак делимости на 3 не понадобится, здесь нужно вспомнить соответствующее свойство делимости , которое утверждает, что нуль делится на любое целое число. Таким образом, 0 делится на 3 .

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

Пример.

Покажите, что число 907 444 812 делится на 3 .

Решение.

Сумма цифр числа 907 444 812 равна 9+0+7+4+4+4+8+1+2=39 . Чтобы выяснить, делится ли 39 на 3 , вычислим его сумму цифр: 3+9=12 . А чтобы узнать, делится ли 12 на 3 , находим сумму цифр числа 12 , имеем 1+2=3 . Так как мы получили число 3 , которое делится на 3 , то в силу признака делимости на 3 число 12 делится на 3 . Следовательно, 39 делится на 3 , так как сумма его цифр равна 12 , а 12 делится на 3 . Наконец, 907 333 812 делится на 3 , так как сумма его цифр равна 39 , а 39 делится на 3 .

Для закрепления материала разберем решение еще одного примера.

Пример.

Делится ли на 3 число −543 205 ?

Решение.

Вычислим сумму цифр данного числа: 5+4+3+2+0+5=19 . В свою очередь сумма цифр числа 19 равна 1+9=10 , а сумма цифр числа 10 равна 1+0=1 . Так как мы получили число 1 , которое не делится на 3 , из признака делимости на 3 следует, что 10 не делится на 3 . Поэтому 19 не делится на 3 , так как сумма его цифр равна 10 , а 10 не делится на 3 . Следовательно, исходное число −543 205 не делится на 3 , так как сумма его цифр, равная 19 , не делится на 3 .

Ответ:

Нет.

Стоит заметить, что непосредственное деление данного числа на 3 также позволяет сделать вывод о том, делится ли данное число на 3 нацело, или нет. Этим мы хотим сказать, что не нужно пренебрегать делением в пользу признака делимости на 3 . В последнем примере, 543 205 на 3 , мы бы убедились, что 543 205 не делится нацело на 3 , откуда можно было бы сказать, что и −543 205 не делится на 3 .

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

Доказать признак делимости на 3 нам поможет следующее представление числа a . Любое натуральное число a мы можем , после чего позволяет получить представление вида , где a n , a n−1 , …, a 0 – цифры, стоящие слева направо в записи числа a . Для наглядности приведем пример такого представления: 528=500+20+8=5·100+2·10+8 .

Теперь запишем ряд достаточно очевидных равенств: 10=9+1=3·3+1 , 100=99+1=33·3+1 , 1 000=999+1=333·3+1 и так далее.

Подставив в равенство a=a n ·10 n +a n−1 ·10 n−1 +…+a 2 ·10 2 +a 1 ·10+a 0 вместо 10 , 100 , 1 000 и так далее выражения 3·3+1 , 33·3+1 , 999+1=333·3+1 и так далее, получим
.

И позволяют полученное равенство переписать так:

Выражение есть сумма цифр числа a . Обозначим ее для краткости и удобства буквой А , то есть, примем . Тогда получим представление числа a вида , которым и воспользуемся при доказательстве признака делимости на 3 .

Также для доказательства признака делимости на 3 нам потребуются следующие свойства делимости:

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

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

Теорема.

Для делимости целого числа a на 3 необходимо и достаточно, чтобы сумма его цифр делилась на 3 .

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

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

Если a отлично от нуля, то модуль числа a является натуральным числом, тогда возможно представление , где - сумма цифр числа a .

Так как сумма и произведение целых чисел есть целое число, то - целое число, тогда по определению делимости произведение делится на 3 при любых a 0 , a 1 , …, a n .

Если сумма цифр числа a делится на 3 , то есть, А делится на 3 , то в силу свойства делимости, указанного перед теоремой, делится на 3 , следовательно, a делится на 3 . Так доказана достаточность.

Если a делится на 3 , то и делится на 3 , тогда в силу того же свойства делимости число А делится на 3 , то есть, сумма цифр числа a делится на 3 . Так доказана необходимость.

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

Иногда целые числа задаются не в явном виде, а как значение некоторого при данном значении переменной. Например, значение выражения при некотором натуральном n является натуральным числом. Понятно, что при таком задании чисел для установления их делимости на 3 не поможет непосредственное деление на 3 , да и признак делимости на 3 удастся применить далеко не всегда. Сейчас мы рассмотрим несколько подходов к решению подобных задач.

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

Иногда реализовать такой подход позволяет . Рассмотрим решение примера.

Пример.

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

Решение.

Очевидно равенство . Воспользуемся формулой бинома Ньютона:

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

Ответ:

Да.

Во многих случаях доказать делимость на 3 позволяет . Разберем его применение при решении примера.

Пример.

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

Решение.

Для доказательства применим метод математической индукции.

При n=1 значение выражения равно , а 6 делится на 3 .

Предположим, что значение выражения делится на 3 при n=k , то есть, делится на 3 .

Учитывая, что делится на 3 , покажем, что значение выражения при n=k+1 делится на 3 , то есть, покажем, что делится на 3 .

Определение 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 , получим: