Алгебра

Урок 2: Делимость

Делимость

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

План урока:

Понятие делимости и ее основные свойства

Делимость суммы чисел

Делимость произведения чисел

Деление с остатком

Принцип Дирихле

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

 

Понятие делимости и ее основные свойства

Напомним суть операции деления. Она является обратной для операции умножения. Пусть есть три числа, a, и c, причем для них справедливо соотношение

a = bc

В таком случае говорят, что a является произведением и c. Тогда результатом деления числа на b называют число с.

1

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

15:5 = 3

15:10 = 1,5

Если в результате деления числа а на получилось целое число с, то говорят, что а делится на b.

2

Так, число 30 делится на 6, потому что при делении 30 на 6 получается целое число 5:

30:6 = 5

Иногда в математике используют выражение «делится нацело». Оно означает тоже самое, что и просто слово «делится». Например, 81 делится нацело на 3:

81:3 = 27

Порою в математике используют чуть более сложное определение делимости:

3

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

Понятие делимости определено только для целых чисел. Например, при делении 12,5 на 2,5 получается целое число:

12,5:2,5 = 5

однако никто не говорит, что 12,5 делится на 2,5.

Если число а делится на b, то b называют делителем числа a, а также говорят, что а – кратно b, или а является кратным b.

45

Рассмотрим несколько примеров:

  • так как 72:8 = 9, то 72 делится на 8, 72 кратно 8, и 8 – это делитель числа 72;
  • так как 132:11 = 12, то 132 делится на 11, 132 является кратным 11, и 11 является делителем 132.

Очевидно, что у каждого числа есть бесконечное количество кратных ему чисел. Так, числу 7 кратны числа 7, 14, 21, 28 и т.д.Ряд можно продолжать бесконечно, просто умножая 7 на каждое следующее натуральное число:

7•1 = 7

7•2 = 14

7•3 = 21

7•4 = 28

А вот количество делителей ограничено. Так, число 15 делится только на 1, 3, 5, 15, а также на –1, –3, –5 и –15. Есть одно исключение – ноль делится на любое целое число (кроме нуля), а потому имеет бесконечное число делителей. Стоит уточнить, что часто под делителями натурального числа понимают только другие натуральные числа, то есть отрицательные делители не учитывают.

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

6jhgjghj

Действительно, при делении целого числа на себя получается единица:

а:а = 1

Ноль является исключением, поскольку деление на ноль не допускается в алгебре.

7ghhgfh

При делении на единицу число не меняется:

а:1 = а

поэтому, если а – целое, то после деления на единицу оно останется целым.

8jhjhj

Приведем пример. 128 делится на 16:

128:16 = 8

В свою очередь 16 делится на 4:

16:4 = 4

Значит, и 128 делится на 4:

128:4 = 32

 

Теперь докажем это свойство более строго. Если а делится на b, а делится нацело на c, то, по определению делимости, должны существовать такие целые и k, для которых выполняются равенства:

а = bm

b = kc

Подставим второе равенство в первое

а = bm = kcm = kmc

Так как произведение целых чисел и само является целым, то, опять-таки по определению делимости, а делится нас.

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

Пусть 210 делится нацело на 30, а 30 делится на 6. Тогда требуется доказать, что 210 делится на 6 (не выполняя самого деления). 210 можно представить в виде

210 = 30•7

в свою очередь 30 можно записать как

30 = 6•5

Теперь подставим вторую запись в первую:

150 = 30•7 = (6•5)•7 = 6•(5•7)

Так как числа 5 и 7 целые, то целым является и их произведение, следовательно, 150 делится на 6.

Описанные свойства являются основными для делимости. На их основе можно доказать много других утверждений. Например, если а делится на b, то верно и то, что аделится на bn, где n– произвольное натуральное число. Например, 24 делится на 12, поэтому 242 делится на 122:

242:122 = 576:144 = 4

Докажем строго это свойство. По определению можно записать равенство

а = сb

Возведем правую и левую часть равенства в степень n:

аn = (сb)n = cnbn

Так как с – целое, то и сбудет целым, поэтому аn делится на bn.

 

Делимость суммы чисел

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

9jhgj

Например, числа 3, 6, 9, 12, 15, 18 делятся на 3, поэтому и их сумма должна быть кратна 3:

3 + 6 + 9 + 12 + 15 + 18 = 63

63:3 = 21.

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

а = tр

b = sp

c = wp

Упростим сумму слагаемых, вынеся множитель за скобки:

а + b + c = tр + sp + wp = p(t + s + w)

Ясно, что сумма целых чисел t + s + w сама является целой. Следовательно, сумма а + b + c делится на р (по определению).

Естественно, что обратное утверждение ошибочно. Из того факта, что сумма чисел делится на число, не следует, что на него делятся и слагаемые. Например, сумма 5 + 11 + 17 делится на 3:

5 + 11 + 17 = 33

33:3 = 11

Однако по отдельности 5, 11 и 17 на тройку не делятся.

Доказанный признак делимости суммы можно использовать при решении некоторых задач.

Пример. Докажите, не используя калькулятор, что число 736263 делится на 737.

Решение. Представим число 736263 как сумму:

736263 = 737000 – 737 = 737000 + (– 737)

Очевидно, что оба слагаемых делятся на 737:

737000:737 = 1000

– 737:737 = – 1

Значит, и их сумма, то есть 736263, делится на 737.

В данном случае мы представили 736263 как сумму положительного и отрицательного числа. Однако делать это было необязательно, так как верно следующее правило:

10jhj

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

Следующее свойство помогает доказать неделимость чисел:

11gfhfgh

Пусть даны числа 40, 44, 48, 52 и 53. Все они, кроме числа 53, кратны 4. Значит, их сумма недолжна делиться на 4 (из-за единственного слагаемого 53). Действительно

40 + 44 + 48 + 52 + 53 = 237

237:4 = 59,25

Доказать это очень просто. Покажем это на примере 3 слагаемых. Пусть а и b кратны с, а d ему не кратно. Тогда сумму а, b и d можно представить так:

а + b + d = (a + b) + d

Поделим эту сумму на с:

((a + b) + d) = (а + b):c + d:с

Ясно, что величина (а + b):c будет целым числом. По условию d:c – дробное число, ведь d не делится на с. Однако сумма дробного и целого числа всегда является также дробным числом. Следовательно, сумма а + b + d не делится на с.

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

Аналогично можно доказать, что если разность двух чисел не делится на c, если одно из этих двух чисел делится, а второе не делится на с. Например, разность

17000000 – 16

не кратна 17, так как 17000000 делится на 17, а 16 – нет.

Однако нельзя сформулировать каких-либо правил для тех случаев, когда уже два и более слагаемых не делятся на какое-то число. Так сумма 22 + 44 делится на 6, хотя по отдельности ни 22, ни 44 не кратны 6.

 

Пример. Делится ли на 29 сумму чисел 58, 290, 2900, 20 и 9?

На первый взгляд, здесь есть два слагаемых, не кратных 29 – это 20 и 9, поэтому сразу ответить на вопрос задачи не получится. Преобразуем сумму, сложив отдельно слагаемые, не кратные 29:

58 + 290 + 2900 + 20 + 9 = 58 + 290 + 2900 + (20 + 9) =

= 58 + 290 + 2900 + 29

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

 

Пример. Кратна ли 31 сумме слагаемых 310, 62, 620, 93, 11, 10 и 12?

Решение. Здесь есть три слагаемых, не кратных 31: 11, 10 и 12. Сделаем из них одно слагаемое, преобразовав выражение:

310 + 62 + 620 + 93 + 11 + 10 + 12 = 310 + 62 + 620 + 93 + (11 + 10 + 12) =

= 310 + 62 + 620 + 93 + 33

Получили сумму, в которой все слагаемые, кроме 33, кратны 31. Значит, вся сумма не делится на 31.

 

Делимость произведения чисел

Следующее свойство касается уже делимости произведения чисел.

12fdgfg

Приведем пример. Число 35 делится на 5, поэтому и произведение 35 и, скажем, 7 также делится на 5:

35•7 = 245

245:5 = 49

Докажем этот факт. Пусть даны числа а и b, причем а кратно с. Тогда можно записать, что

а = pc

где p какое-то целое число. Произведение а и b можно представить так:

а•b = pc•b = (pb)c

Так как произведение целых чисел и b также является целым, то получили, что произведение а•b кратно с.

Проиллюстрируем это же доказательство на конкретном примере. Пусть есть произведение чисел 30 и 8 (30•8 = 240). Известно, что 30 делится на 6. Докажем, что и произведение 30•8 кратно шести. По определению делимости можно записать, что:

30 = 6•5

Подставим это равенство в произведение:

30•8 = (6•5)•8 = 6•(5•8)

Так как произведение 5•8, очевидно, целое, то по определению делимости 30•8 делится нацело на 6.

13hgfhgh

Покажем это на примере 33 и 36. 33 кратно 11, а 36 делится на 12. Из этого следует, что произведение 33•36 делится на 11•12. Проверим это:

33•36 = 1188

11•12 = 132

1188:132 = 9

Докажем это свойство делимости произведения. Пусть а делится на с, а b кратно d. Тогда можно записать равенства

а = рс

b = kd

где и – какие-то целые числа. Тогда произведение аb будет выглядеть так:

аb = рс•kd = (pk)cd

Это значит, что ab делится на cd, так как произведение pk является целым числом.

Рассмотрим, как на координатной прямой располагаются кратные числа. Числа, кратные 2, показаны красным цветом:

14gfhgh

Каждое следующее кратное получается при добавлении к предыдущему двойки:

0 + 2 = 2

2 + 2 = 4

4 + 2 = 6

6 + 2 = 8

Видно, что среди двух соседних чисел одно обязательно делится на 2.

Теперь посмотрим на расположение чисел, кратных 3 (отмечены зеленым цветом):

15hhgjhj

Здесь работает тот же принцип. Первым кратным является ноль, а каждое следующее кратное получается добавлением к предыдущему тройки:

0 + 3 = 3

3 + 3 = 6

6 + 3 = 9

9 + 3 = 12

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

Наконец, посмотрим на расположение чисел, кратных 4 (синий цвет):

16hhjhj

Здесь можно отметить, что среди любых 4 последовательно идущих чисел (например, 11, 12, 13, 14) ровно одно будет делиться на 4.

Обобщая всё это, можно сформулировать такое правило:

14

Из этого, в свою очередь, следует следующее утверждение:

15

Действительно, если хоть один множитель произведения кратен n, то и всё произведение будет кратно n. А среди n последовательных множителей найдется тот, который кратен n.

С помощью этого утверждения можно сразу сказать, что, например, произведение 2522•2523•2524 кратно 3.

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

Пример. Делится ли выражение 311 + 96 + 273 на 111?

Представим все слагаемые как степени тройки:

311 + 96 + 273 = 311 + (32)6 + (33)3 = 311 + 32•6 + 33•3 =

= 311 + 312 + 39 = 39(32 + 33 + 1) = 39(9 + 27 + 1) = 39•37

Далее преобразуем выражение, «забрав» одну тройку у 39 и «передав» ее 37:

39•37 = 38•3•37 = 38•(3•37) = 38•111

Итак, исходное выражение можно представить как произведение, причем один из множителей будет кратен 111. Значит и всё выражение делится на 111.

 

Пример. Имеет ли уравнение

66х5 + 9х3 + 36х + 40 = 0

целый корень, который НЕ является делителем числа 40?

Решение. Предположим, что такой корень существует, обозначим его как k. Тогда при его подстановке в уравнение получим верное равенство:

66k5 + 9k3 + 36k+ 40 = 0

Теперь поделим обе части уравнения на k:

66k4 + 9k2 + 36 + 40/k = 0

Проанализируем его. В правой части стоит целое число – ноль. В левой стоит сумма четырех слагаемых. Три из них (66k4, 9k2 и 36) – это целые числа. Последнее слагаемое, 40/k, является дробным, а не целым числом, так как k не является делителем числа 40 по условию задачи. Ясно, что сумма целого числа (66k4 + 9k2 + 36) и дробного 40/k сама является дробным числом. Получаем, что слева дробное число, а справа – целое. Это противоречие. Оно означает, что исходное предположение (о существовании корня k) неверно, и у уравнения нет корня, не являющегося делителем числа 40.

Ответ: не имеет

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

Прежде, чем рассмотреть следующую задачу, напомним уже известные нам три факта о сумме четных и нечетных чисел:

19jhgjhj

Примеры:

 14 + 16 = 30

30 – 20 =10

20gfdgfh

15 + 17 = 32

31 – 11 = 20

21hghfgh

30 + 11 = 41

45 – 20 = 25

 

Пример. Докажите, что разность квадратов двух нечетных чисел делится на 8.

Решение. Известно, что любое нечетное число можно представить в виде

2n + 1

где n – какое-то целое число:

5 = 2•2 + 1

17 = 2•8 + 1

101 = 2•50 + 1

Обозначим первое нечетное число как 2m + 1, а второе как 2р + 1, тогда разность их квадратов, используя формулу сокращенного умножения, можно записать так:

(2m + 1)2– (2р + 1)2 = (2m + 1 + 2р + 1)(2m + 1 – (2р + 1)) =

= (2m + 2p + 2)(2m – 2p) = 2(m + p + 1)•2(m – p) =

= 4(m + p + 1)(m – p)

Далее следует рассмотреть два случая:

1) Предположим, что m и p являются одновременно либо четными, либо нечетными. Математики говорят в таком случае, что числа m и p имеют одинаковую четность. Тогда разность (m – p) также будет четной, то есть она делится на 2. Получаем, что в произведении

4(m + p + 1)(m – p)

первый множитель делится на 4, а третий – на 2. Тогда и всё произведение, по правилу 8, делится на 4•2 = 8.

2) Теперь предположим, что одно из чисел m и p является нечетным, а другое четным. То есть они имеют разную четность. Тогда сумма (m + p) будет нечетной, а сумма (m + p + 1), наоборот, четной. Получается, что в произведении

4(m + p + 1)(m – p)

первый множитель делится на 4, а второй – на 2. И тогда, снова по правилу 8, всё это произведение должно делиться на 4•2 = 8.

Пример. Есть ли на графике уравнения

2х + 6у = 11

хотя бы одна точка, имеющая целочисленные координаты?

Решение:

Поделим исходное уравнение на 2:

х + 3у = 5,5

Предположим, что существует точка с целыми координатами х и у, лежащая на графике этого уравнения. Если подставим ее координаты в уравнение, то в левой части получим, очевидно, какое-то целое число. В правой же части стоит дробное число 5,5. Получается противоречие, значит, точки с целочисленными координатами не существует.

Ответ: такой точки нет.

Деление с остатком

Сейчас мы знаем, что при делении чисел может получиться дробный ответ:

75:10 = 7,5

Однако в младшей школе, когда дробные числа ещё не были изучены, использовалось деление с остатком:

75:10 = 7 (остаток 5)

Остаток должен быть меньше, чем делитель. Если вычесть из делимого остаток, то получится число, кратное делителю:

75 – 5 = 70

70:10 = 7

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

Сформулируем строгое определение для операции «деление с остатком»:

19

Число 75 можно представить как

75 = 7•10 + 5

поэтому результатом деления 75 на 10 будет

75:10 = 7 (остаток 5)

Условие 0 ⩽d<b в этом определении означает, что остаток должен быть меньше делителя, но при этом является неотрицательным числом. Без этого уточнения можно было бы получить несколько разных ответов, подходящих под определение:

75= 7•10 + 5

75 = 6•10 + 15

75 = 5•10 + 25

Заметим, что по определению делителем может быть и отрицательное число, в то время как делителем и остатком неотрицательны. Например:

– 34:9 = – 4 (остаток 2)

так как

– 34 = 9•(– 4) + 2

Из определения напрямую не следует, что операцию деления с остатком можно выполнить всегда. Вдруг необходимые числа c и d просто не найдутся? Или найдется сразу несколько пар чисел с и d, удовлетворяющих определению? К счастью, существует теорема о делении с остатком:

20

Мы не станем доказывать эту теорему. Однако у нее есть интересное следствие. Очевидно, что при делении любого числа на делитель мы получим остаток, который меньше k. За счет этого можно разбить множество всех целых чисел на подмножества (классы), которые отличаются величиной этого остатка. Поясним на примере. Есть множество четных и нечетных чисел. Первые при делении на 2 дают в остатке ноль, а вторые – остаток, равный единице. Поэтому любое четное число можно записать как

2n

а нечетное число можно представить, как

2n + 1

где – какое-то целое число.

При этом любое целое число будет либо четным, либо нечетным.

Аналогично любое число при делении на 3 даст остаток либо 0, либо 1, либо 2. В первом случае число можно записать как

3n

во втором случае в виде

3n + 1

а в третьем – в виде

3n + 2

Аналогично, если рассматривать делимость чисел на 5, любое целое число может относиться к одному из пяти классов деления с остатком:

5n, 5n + 1, 5n + 2, 5n + 3, 5n + 4.

Для чего это делать? Оказывается, подобное представление может использоваться в некоторых задачах.

 

Пример. Какие остатки могут получиться при делении квадрата целого числа на 4?

Решение. Любое целое число можно представить в одном из следующих видов:

4n, 4n + 1, 4n + 2, 4n + 3

Рассмотрим, какой остаток получится при делении квадрата каждого их этих выражений на 4:

(4n)2 = 16n2 = 4•4n2 + 0 (остаток от деления на 4 равен 0)

(4n + 1)2 = 16n2 + 8n + 1 = 4(4n + 2n) + 1 (остаток равен 1)

(4n + 2)2 = 16n2 + 16n + 4 = 4(4n2 + 4n + 1) + 0 (остаток 0)

(4n + 3)2 = 16n2 + 24n + 9 = 4(4n2 + 6n + 2) + 1 (остаток 1)

Получается, что при делении квадрата любого числа на 4 получается либо остаток, равный 1, либо нулевой остаток (то есть имеет место деление нацело).

Ответ: 0 и 1.

Принцип Дирихле

Иногда при решении задач, связанных с делимостью чисел, помогает использование принципа Дирихле. Звучит он так:

21

Формулировка довольно сложная, поэтому для простоты часто используют пример с голубями и клетками:

22

Посмотрите на рисунок, где изображены 10 голубей и 9 клеток:

27hgfhfgh

Действительно, здесь не получится распределить птиц по клеткам так, чтобы в каждом была не более чем одна птица. Однако на этом принцип Дирихле не исчерпывается. Что можно сказать о случае, когда животных меньше, чем клеток? Ясно, что одна из них останется пустой.

23

На рисунке показан случай, когда есть 7 голубей и 9 клеток:

29jhghj

Пусть есть поле, разбитое на 4 квадрата. На нем размещено 9 кругов:

30kjhkjk

Ясно, что в одной из клеток будет более 1 кружочка. Но более того, в одном из них обязательно окажется более 2 кругов! Действительно, даже если в каждом квадрате находилось бы ровно 2 фигуры, то тогда их общее количество равнялось бы 4•2 = 8, а их 9. Но также ясно, что хотя бы в одном квадрате будет менее 3 кругов.

Здесь мы приходим к связи между принципом Дирихле и делением с остатком. Если поделить 9 на 4, то получим 2 и в остатке 1:

9:4 = 2 (остаток 1)

2 – это неполное частное. Получается, что отношение 9/4 находится как бы между числами 2 и 3:

2< 9/4 < 3

или же

2< 9/4 < 2 + 1

В одной из клеток окажется не менее 3 кругов, но также в одной из клеток будет не более 2 кругов. Такая логика позволяет сформулировать обобщение принципа Дирихле:

24

Под «объектами» подразумеваются кролики или «птицы», которые сидят в клетках, а под классами – эти самые клетки. Рассмотрим для примера задачу на принцип Дирихле. Пусть в классе находится 38 учеников. Найдется ли такой месяц, во время которого день рождения будет сразу у 4 или более учеников? Очевидно, что найдется, ведь в году 12 месяцев. Поделим число учеников на количество месяцев в году:

38:12 = 3 (остаток 2)

Ученики – это объекты, которые условно распределены по классам – месяцам своего рождения. По принципу Дирихле, существует такой месяц, в котором день рождения отмечают не менее 3 + 1 = 4 ученика.

Ещё одно замечание. Под объектами могут подразумеваться не только отдельные элементы множества, но и какие-то классы элементов множества. Посмотрим ещё раз на рисунок с кружочками:

32hghgh

Здесь 9 кругов окрашены в 5 различных цветов. Согласно принципу Дирихле можно утверждать не только то, что в одной из клеток окажется минимум 3 круга, но и то, что найдется клетка, где будут находиться фигуры хотя бы 2 разных цветов.

 

Рассмотрим одну особо сложную задачу, у которой, однако, довольно простое решение. Возьмем все натуральные числа от 1 до 10000. Можно ли сформировать множество, состоящее из 5001 числа, чтобы ни одно число в этом множестве не делилось на другое число из этого множества? Попробуйте найти ответ на этот вопрос самостоятельно. Если это не получилось, то читайте решение:

 

Среди чисел от 1 до 10000 находится ровно 5000 нечетных и 5000 четных чисел. Любое четное число можно представить как произведение нечетного числа и какой-то степени двойки. Для этого надо делить четное число на 2 до тех пор, пока не получится нечетное, например:

54 = 2•27 = 21•27

60 = 2•30 = 2•2•15 = 22•15

144 = 2•72 = 2•2•36 = 2•2•2•18 = 2•2•2•2•9 = 24•9

64 = 2•32 = 2•2•16 = 2•2•2•8 = 2•2•2•2•4 = 2•2•2•2•2•2 = 26•1

Если же число нечетное, то его можно записать как произведение нечетного числа и двойки в нулевой степени:

33 = 1•33 = 20•33

Получается, что любое натуральное число z можно представить в виде

z = 2n•k

где n – неотрицательное целое число, а k – нечетное число, которое, очевидно, не больше самого z.

 

Представим в таком виде все числа от 1 до 10000. При этом в качестве нечетного числа k мы сможем использовать только те 5000 нечетных чисел, которые не больше 10000. Теперь выберем 5001 число. В силу принципа Дирихле ясно, что хотя бы у двух из них число k будет совпадать. Но если у двух чисел это число k совпадает, то одно из них обязательно делится на другое!

Действительно, пусть одно число представимо как 2n•k,а второе как 2m•k, причем n>m. Тогда получаем

33hghfgh

то есть при делении 2n•k на 2m•k получается целое число – какая-то степень двойки. Например, число 144 представимо как

144 = 24•9

а число 36 как

36 = 22•9

поэтому 144 делится на 36:

34fgghgh

Так как число k может принимать только 5000 значений (именно столько нечетных чисел находится между 1 и 10000), а нам надо сформировать множество из 5001 числа, то по принципу Дирихле мы в любом случае выберем два числа с одинаковым k. Одно из них будет делиться нацело на другое, поэтому сформировать требуемое множество не удастся.

 

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

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

Простейшим является признак делимости на 2:

35jhjghj

Например, на 2 делятся числа:

  • 18 (последняя цифра 8 делится на 2)
  • 376 (6 кратна двойке)
  • 6530 (0 также делится на 2)
  • 45764 (заканчивается на 4)
  • 11111111111111111112 (заканчивается на 2)

Не кратны двойке числа, заканчивающиеся нечетной цифрой:

  • 11
  • 543
  • 8735
  • 452687
  • 2222222222222222229

Теперь докажем признак делимости чисел на 2. Любое десятичное число можно представить как сумму нескольких десятков и единиц, например:

43 = 4•10 + 3

128 = 12•10 + 8

123456789 = 12345678•10 + 9

5 = 0•10 + 5

В общем случае эта запись будет выглядеть так:

10a + b

где – какое-то целое число

Ясно, что слагаемое 10а делится на 2, так как один из множителей этого произведения (10) кратен 2. Поэтому если четное, то все слагаемые в сумме делятся на 2, следовательно, вся сумма кратна 2. Если же b – нечетная цифра, то получаем сумму, в которой ровно одно слагаемое не делится на 2, а значит, и вся сумма не кратна 2.

 

Далее рассмотрим признак делимости на 5:

36jhgjhj

Это значит, что на 5 делятся лишь числа, оканчивающиеся нулем или пятеркой, например:

  • 95
  • 660
  • 123560
  • 1111111111111111115

Доказательство этого признака почти совпадает с предыдущим. Любое число можно переписать как сумму

10a + b

первое слагаемое 10а делится на 5. Если и (а это и есть последняя цифра) будет делиться на 5, то, по правилу 4, и вся сумма кратна пяти. Если же b не делится нацело на 5, то в силу правила 6 сумма на пять не делится.

Далее узнаем, как быстро определить, делится ли число на 4:

37jhgjghj

Приведем следующие примеры чисел, делящихся нацело на 4:

  • 124 (последние цифры 24, а 24 кратно 4);
  • 14516 (16 делится на 4);
  • 2365456196 (96 кратно 4);
  • 2102453208 (8 делится на 4);
  • 1354343431534311700 (0 кратен 4).

Доказательство этого признака построено на том, что целые числа можно переписать как сумму нескольких сотен и единиц:

353 = 3•100 + 53

1578 = 15•100 + 78

123456789 = 1234567•100 + 89

 В общем случае эта запись выглядит так:

100а + b

где b – это число из двух последних цифр. И снова можно утверждать, что слагаемое 100а кратна 4, а значит, именно отделимости на 4 зависит, будет ли и вся сумма кратна 4.

Так как 100 кратно ещё и 25, то абсолютно аналогично доказывается следующее утверждение:

38jhgj

То есть 25 кратны только те числа, которые оканчиваются на 00, 25, 50 или 75:

  • 1200
  • 546325
  • 6584250
  • 111111111111175

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

 

Далее мы узнаем, какие числа кратны 8:

39hgfhfgh

Так, будут кратны 8 следующие числа:

  • 124672 (672 делится на 8)
  • 32567240
  • 123649008
  • 64135216553000

Если же последние три цифры не кратны 8, то и всё число не кратно восьмерке:

  • 13513567
  • 246318722
  • 9853254723001

Для доказательства утверждения будем записывать числа как сумму тысяч и единиц:

5243 = 5•1000 + 243

1356845 = 1356•1000 + 845

128 = 0•1000 + 128

В общем случае такое представление будет выглядеть так:

1000а + b

где состоит из трех последних цифр числа. Слагаемое 1000а делится на 8 при любом значении а, поэтому делимость всей суммы 1000а + b на 8 зависит исключительно от того, кратно ли восьми.

Еще раз проясним момент, почему иногда мы смотрим только на одну последнюю цифру, а иногда на 2 или даже 3 цифры. Любые целые числа можно при необходимости разложить на сумму десятков, сотен или тысяч и единиц:

6563 = 656•10 + 3 (это разложение используется для проверки делимости на 2)

6563 = 65•100 + 63 (используется для проверки делимости на 4)

6563 = 6•1000 + 563 (используется для проверки делимости на 8)

Слагаемое, содержащее 10, делится на 2, поэтому для проверки делимости на эти числа достаточно проверить одну последнюю цифру. Однако 10 не делится на 4, поэтому для четверки такой способ НЕ подходит. Зато на 4 делится 100, поэтому можно проверить две последние цифры. Наконец, 100 не делится нацело на 8, зато на восьмерку делится 1000, поэтому здесь проверяют три последние цифры

К сожалению, для числа 3 похожий метод (проверка последних цифр) НЕ подходит. Вместо этого необходимо проверять сумму всех цифр:

40hgfghgh

Так, кратны трем будут числа:

  • 321 (сумма цифр 3 + 2 + 1 = 6, а 6 кратно 3)
  • 1578 (1 + 5 + 7 + 8 = 21, 21 кратно 3)
  • 123456789 (1 + 2 + 3 + 4+ 5 + 6 + 7 +8 + 9 = 45, 45:3 = 15)

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

  • 569 (5 + 6 + 9 = 20)
  • 98765 (9 + 8 + 7 + 6 + 5 = 35)

Теперь докажем признак делимости на 3. Все числа можно представлять как сумму различных степеней двойки

256 = 2•100 + 5•10 + 6•1 = 2•102 + 5•101 + 6•100

4567 = 4•103 + 5•102 + 6•101 + 7•100

Собственно, на этом и основана десятичная система счисления. Рассмотрим для примера шестизначное число, которое состоит из цифр abcdef. Его можно представить так:

abcdef = a•105 + b•104 + c•103 + d•102 + e•101 + f =

= a•100000 + b•10000 + c•1000 + d•100 + e•10 + f =

=99999a + a + 9999b + b + 999c + c + 99d + d + 9e + e + f =

= (99999a + 9999b + 999c + 99d + 9e) + (a + b + c + d + e + f)

Получили сумму двух слагаемых. Первое из них,

(99999a + 9999b + 999c + 99d + 9e)

очевидно, делится на 3, так как числа, состоящие из одних 9, кратны 3:

9:3 = 3

99:3 = 33

999:3 = 333

Второе же слагаемое,

(a + b + c + d + e + f)

как раз и представляет собой сумму цифр исходного числа. Именно от его кратности тройке зависит, будет ли всё число делиться на 3.

Так как числа, состоящие исключительно из девяток, делятся не только на 3, но и на 9, то абсолютно аналогично доказывается признак делимости на 9:

41hgfhgh

Так, кратны 9 числа:

  • 634518 (6 + 3 + 4 + 5 + 1 + 8 = 27)
  • 55554444 (5 + 5 + 5 + 5 + 4 + 4 + 4 + 4 = 36)

Отметим, что существует ещё много признаков делимости для таких чисел, как 7, 11, 13, 17 и т. д, но они достаточно сложные и не очень нужны на практике. Однако есть одно важное правило

42hgfh

Например, если число кратно 3 и 5, то оно делится и на 3•5 = 15, например:

90:5 = 18

90:3 = 30

90:(3•5) = 90:15 = 6

Этот факт следует из того, что любое составное число раскладывается на простые множители. Например, разложение числа 105 выглядит так:

105 = 3•5•7

Естественно, что среди простых множителей окажутся именно те числа, на которые делится разлагаемое число. Вспомним уже изученное правило, что если в произведении есть множители, кратные m и n, то всё произведение кратно и mn. Из этого следует, что число делится на произведение простых чисел исключительно в том случае, когда оно кратно каждому из этих простых чисел.

 

Это свойство помогает сформулировать ещё несколько правил делимости:

43gfgjhj

44hgfhfgh

45hjhkjk

Рассмотрим отдельно деление на десять. Число кратно двум, если оно оканчивается цифрами 0, 2, 4, 6 или 8. На 5 же оно делится, если в конце стоит 0 или 5. Получается, что число может одновременно делиться и на 2, и на 5 исключительно в том случае, если его последняя цифра – ноль.

46jkjk

Ещё раз уточним, что каждый из приведенных признаков делимости может использоваться только для своего числа. Ни в коем случае нельзя, например, при проверке делимости 9 использовать признаки делимости на 2 или 10.

 

ВОПРОСЫ И ЗАДАНИЯ

Вопрос: 1
Некоторое число делится на 24. На какие ещё числа оно точно делится?
15 и 8
29 и 3
38 и 3
46 и 5
Ответить
3
Вопрос: 2
На какое число делится сумма 611 + 612 + 613?
144
243
345
446
Ответить
2
Вопрос: 3
Какое из этих чисел делится на 9
11236699
2555544441
3626262
41111111
Ответить
1
Вопрос: 4
Какое из приведенных чисел делится на 15?
154321
256789
312345
498765
Ответить
3
Допущено ошибок:
Оценка:
Подробнее
Ваши ответы:
1 вопрос:

Некоторое число делится на 24. На какие ещё числа оно точно делится?
1) 5 и 8 2) 9 и 3 3) 8 и 3 4) 6 и 5
2 вопрос:

На какое число делится сумма 611 + 612 + 613?
1) 44 2) 43 3) 45 4) 46
3 вопрос:

Какое из этих чисел делится на 9
1) 1236699 2) 555544441 3) 626262 4) 1111111
4 вопрос:

Какое из приведенных чисел делится на 15?
1) 54321 2) 56789 3) 12345 4) 98765
Посмотреть ответы
Правильные ответы:
1 вопрос: 8 и 3
2 вопрос: 43
3 вопрос: 1236699
4 вопрос: 12345