Что делится на 7 и 13. Основные признаки делимости. Само число должно давать ресурс для вычисления

О своем изобретении нового признака делимости на 7, удобного для использования в школе, рассказывает ТРИЗ-педагог Сергей Владимирович Ефремов.

Работая в школе с подготовишками, зашёл в кабинет шестого класса и увидел на стене плакат «Признаки делимости чисел». Там были признаки делимости для чисел 2, 3, 4, 5, 6, 8, 9, а для числа 7 такого признака не было. Я спросил у учителя математики:

— Почему нет признака делимости на семь?

Мне ответили, что он есть, но очень сложный. Навел справки в Интернете. Нашёл три признака.

Признак 1 : число делится на тогда и только тогда, когда утроенное число десятков, сложенное с числом единиц, делится на 7. Например, 154 делится на 7, так как на 7 делится 15*3+4=49.

Другой пример - число 1001 делится на 7, так как на 7 делятся 100*3+1=301, 30*3+1=91, 9*3+1=28, 2*3+8=14.

Признак 2 . число делится на 7 тогда и только тогда, когда модуль алгебраической суммы чисел, образующих нечётные группы по три цифры (начиная с единиц), взятых со знаком «+», и чётных со знаком «-» делится на 7. Например, 138689257 делится на 7, так как на 7 делится |138-689+257|=294.

Признак 3 . Число делится на 7 тогда и только тогда, когда результат вычитания удвоенной последней цифры из этого числа без последней цифры делится на 7 (например, 259 делится на 7, так как 25 - (2 · 9) = 7 делится на 7).

Проверим делимость числа 86 576 (восемьдесят шесть тысяч пятьсот семьдесят шесть). В этом числе 8 657 (восемь тысяч шестьсот пятьдесят семь) десятков и 6 (шесть) единиц. Приступаем к проверке делимости этого числа на 7 (семь):

8657 — 6 х 2 = 8657 — 12 = 8645

Снова проверяем делимость на 7 (семь), теперь уже полученного нами числа 8 645 (восемь тысяч шестьсот сорок пять). Теперь у нас 864 (восемь шестьдесят четыре) десятка и 5 (пять) единиц:

864 — 5 х 2 = 864 — 10 = 854

Опять повторяем наши действия для числа 854 (восемьсот пятьдесят четыре), в котором 85 (восемьдесят пять) десятков и 4 (четыре) единицы:

85 — 4 х 2 = 85 — 8 = 77

В принципе, уже невооруженным глазом видно, что число 77 (семьдесят семь) делится на 7 (семь) и в результате получается 11 (одиннадцать). Подобный результат мы уже рассматривали выше.

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

Поставил задачу:

«Найти признак деления на 7 с меньшим количеством математических действий».

Применил инструмент ТРИЗ – ИКР (идеальный конечный результат).

Само число должно давать ресурс для вычисления.

И этот ресурс нашёлся. Если посмотреть таблицу умножения на 7, то его произведения имеют отличительное свойство – конечная цифра не повторяется: 0, 7, 14, 21, 28, 35, 42, 49, 56, 63, 70. На первый взгляд, это усложняет задачу, т.к. проверяемое число с любым окончанием может делиться на 7. Но ведь по правилу ТРИЗ: «Кто мешает, тот и помогает». Надо использовать это свойство на пользу.

Смотря на последнюю цифру в проверяемом числе, мы уже знаем один признак ответа – это число из таблицы умножения, дающее этот кончик. Например, если проверяемое число 154, то если оно делится на 7, последняя цифра в ответе должна быть 2 (7х2=14), а если число 259, то последняя цифра ответа должна быть 7 (7х7=49).

Вот он нужный ресурс – это таблица умножения на 7 – 0, 7, 14, 21, 28, 35, 42, 49, 56, 63, 70.

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

Число делится на 7, когда результат вычитания первой цифры известного произведения из этого числа без последней цифры делится на 7.

А теперь простыми словами.

— Смотрим на проверяемое число, например, уже известное 259.

— Оно оканчивается на 9. Берём ресурс из таблицы умножения 49 . Её первая цифра – 4.

— Вычитаем из 25 эту цифру. 25 – 4 = 21

— Ответ 21. Значит число делится на 7. Это так: 259: 7 = 37. Последняя цифра 7, как мы и предполагали.

Ещё несколько примеров. 756 делится на 7?

Оно оканчивается на 6. Ресурс – 56. Вычитаем 75 – 5 = 70. Число делится 756: 7 = 108

Число 392. Оканчивается на 2. Ресурс – 42. Вычитаем 39 -4 = 35. Делится 392: 7 = 56.

Число 571. Оканчивается на 1. Ресурс – 21. Вычитаем 57 – 2 = 55. Не делится.

Число 574. Оканчивается на 4. Ресурс – 14. Вычитаем 57 – 1 = 56. Делится 574: 7 = 82

В этом признаке мы исключили одно математическое действие – умножение.

Дополнение.

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

Рассмотрим, например, число 973. Оно оканчивается на 3. Ресурс – 63. Вычитаем 97 — 6 = 91. Можно идти на второй цикл, а можно вычитать не 6, а 76. 97 — 76 = 21. Делится.

Добавки идут по системе счисления семи: 70, 140, 210 и т.д. в зависимости от проверяемого числа.

1. Этот признак можно применять в уме без особых трудностей, для чисел до 1000. Он поможет искать кратные для деления.

2. Коллеги, используйте ТРИЗ для решения своих задач! Это экономит время. Мне, чтобы найти этот признак делимости, потребовалось 3 часа с учётом поиска аналогов в интернете.

Буду рад, если этот признак кому-то пригодится.

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

Признаки делимости чисел – это правила, позволяющие не производя деления сравнительно быстро выяснить, делится ли это число на заданное без остатка.
Некоторые из признаков делимости довольно просты, некоторые сложнее. На этой странице Вы найдете как признаки делимости простых чисел, таких как, например, 2, 3, 5, 7, 11, так и признаки делимости составных чисел, таких, как 6 или 12.
Надеюсь, данная информация будет Вам полезной.
Приятного обучения!

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

Это один из самых простых признаков делимости. Звучит он так: если запись натурального числа оканчивается чётной цифрой, то оно чётно (делится без остатка на 2), а если запись числа оканчивается нечётной цифрой, то это число нечётно.
Другими словами, если последняя цифра числа равна 2 , 4 , 6 , 8 или 0 - число делится на 2, если нет, то не делится
Например, числа: 234 , 8270 , 1276 , 9038 , 502 делятся на 2, потому что они чётные.
А числа: 235 , 137 , 2303
на 2 не делятся, потому что они нечетные.

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

У этого признака делимости совсем другие правила: если сумма цифр числа делится на 3, то и число делится на 3; если сумма цифр числа не делится на 3, то и число не делится на 3.
А значит, чтобы понять, делится ли число на 3, надо лишь сложить между собой цифры, из которых оно состоит.
Выглядит это так: 3987 и 141 делятся на 3, потому что в первом случае 3+9+8+7=27 (27:3=9 - делится без остака на 3), а во втором 1+4+1=6 (6:3=2 - тоже делится без остака на 3).
А вот числа: 235 и 566 на 3 не делятся, потому как 2+3+5=10 и 5+6+6=17 (а мы знаем, что ни 10 ни 17 не делятся на 3 без остатка).

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

Этот признак делимости будет посложнее. Если последние 2 цифры числа образуют число, делящееся на 4 или это 00, то и число делится на 4, в противном случае данное число не делится на 4 без остатка.
Например: 100 и 364 делятся на 4, потому что в первом случае число оканчивается на 00 , а во втором на 64 , которое в свою очередь делится на 4 без остатка (64:4=16)
Числа 357 и 886 не делятся на 4, потому что ни 57 ни 86 на 4 не делятся, а значит не соответствуют данному признаку делимости.

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

И опять перед нами довольно простой признак делимости: если запись натурального числа оканчивается цифрой 0 или 5, то это число делится без остатка на 5. Если же запись числа оканчивается иной цифрой, то число без остатка на 5 не делится.
Это значит, что любые числа, оканчивающиеся цифрами 0 и 5 , например 12355 и 430 , подпадают под правило и делятся на 5.
А, к примеру, 15493 и 564 не оканчиваются на цифру 5 или 0, а значит они не могут делиться на 5 без остатка.

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

Перед нами составное число 6, которое является произведением чисел 2 и 3. Поэтому признак делимости на 6 тоже является составным: для того, чтобы число делилось на 6, оно должно соответствовать двум признакам делимости одновременно: признаку делимости на 2 и признаку делимости на 3. При этом обратите внимание, что такое составное число как 4 имеет индивидуальный признак делимости, ведь оно является призведением числа 2 на само себя. Но вернемся к признаку делимости на 6.
Числа 138 и 474 чётные и отвечают признакам делимости на 3 (1+3+8=12, 12:3=4 и 4+7+4=15, 15:3=5), а значит они делятся на 6. Зато 123 и 447 хоть и делятся на 3 (1+2+3=6, 6:3=2 и 4+4+7=15, 15:3=5), но они нечётные, а значит не соответсвуют признаку делимости на 2, а следовательно и не соответсвуют признаку делимости на 6.

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

Этот признак делимости более сложный: число делится на 7, если результат вычитания удвоенной последней цифры из числа десятков этого числа делится на 7 или равен 0.
Звучит довольно запутанно, но на практике просто. Смотрите сами: число 95 9 делится на 7, потому что 95 -2*9=95-18=77, 77:7=11 (77 делится на 7 без остатка). Причем если с полученным во время преобразований числом возникли сложности (из-за его размера сложно понять, делится оно на 7 или нет, то данную процедуру можно продолжать столько раз, сколько Вы сочтете нужным).
Например, 45 5 и 4580 1 обладают признаками делимости на 7. В первом случае все довольно просто: 45 -2*5=45-10=35, 35:7=5. Во втором случае мы поступим так: 4580 -2*1=4580-2=4578. Нам сложно понять, делится ли 457 8 на 7, поэтому повторим процесс: 457 -2*8=457-16=441. И опять воспользуемся признаком делимости, так как перед нами пока еще трехзначное число 44 1. Итак, 44 -2*1=44-2=42, 42:7=6, т.е. 42 делится на 7 без остатка, а значит и 45801 делится на 7.
А вот числа 11 1 и 34 5 не делятся на 7, потому что 11 -2*1=11-2=9 (9 не делится без остатка на 7) и 34 -2*5=34-10=24 (24 не делится без остатка на 7).

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

Признак делимости на 8 звучит так: если последние 3 цифры образуют число, делящееся на 8, или это 000, то заданное число делится на 8.
Числа 1000 или 1088 делятся на 8: первое оканчивается на 000 , у второго 88 :8=11 (делится на 8 без остатка).
А вот числа 1100 или 4757 не делятся на 8,так как числа 100 и 757 не делятся без остатка на 8.

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

Этот признак делимости схож с признаком делимости на 3: если сумма цифр числа делится на 9, то и число делится на 9; если сумма цифр числа не делится на 9, то и число не делится на 9.
Например: 3987 и 144 делятся на 9, потому что в первом случае 3+9+8+7=27 (27:9=3 - делится без остака на 9), а во втором 1+4+4=9 (9:9=1 - тоже делится без остака на 9).
А вот числа: 235 и 141 на 9 не делятся, потому как 2+3+5=10 и 1+4+1=6 (а мы знаем, что ни 10 ни 6 не делятся на 9 без остатка).

Признаки делимости на 10, 100, 1000 и другие разрядные единицы

Данные признаки делимости я объединил потому, что их можно описать одинаково: число делится на разрядную единицу, если количество нулей на конце числа больше или равно количеству нулей у заданной разрядной единицы.
Другими словами, например, мы имеем такие числа: 6540 , 46400 , 867000 , 6450 . из них все делятся на 10 ; 46400 и 867000 делятся еще и на 100 ; и лишь одно из них - 867000 делится на 1000 .
Любые числа, у которых количество нулей на конце меньше чем у разрядной единицы, не делятся на эту разрядную единицу, например 60030 и 793 не делятся 100 .

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

Для того, чтобы выяснить, делится ли число на 11, надо получить разность сумм четных и нечетных цифр этого числа. Если данная разность равна 0 или делится на 11 без остатка, то и само число делится на 11 без остатка.
Чтобы было понятнее, предлагаю рассмотреть примеры: 2 35 4 делится на 11, потому что (2 +5 )-(3+4)=7-7=0. 29 19 4 тоже делится на 11, так как (9 +9 )-(2+1+4)=18-7=11.
А вот 11 1 или 4 35 4 не делятся на 11, так как в первом случае у нас получается (1+1)-1 =1, а во втором (4 +5 )-(3+4)=9-7=2.

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

Число 12 является составным. Его признаком делимости является соответствие признакам делимости на 3 и на 4 одновременно.
Например 300 и 636 соответствуют и признакам делимости на 4 (последние 2 цифры это нули или делятся на 4) и признакам делимости на 3 (сумма цифр и первого и втророго числа делятся на 3), а занчит, они делятся на 12 без остатка.
А вот 200 или 630 не делятся на 12, потому что в первом случае число отвечает лишь признаку делимости на 4, а во втором - лишь признаку делимости на 3. но не обоим признакам одновременно.

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

Признаком делимости на 13 является то, что если число десятков числа, сложенное с умноженными на 4 единицами этого числа, будет кратно 13 или равно 0, то и само число делится на 13.
Возьмем для примера 70 2. Итак, 70 +4*2=78, 78:13=6 (78 делится без остатка на 13), значит и 70 2 делится на 13 без остатка. Еще пример - число 114 4. 114 +4*4=130, 130:13=10. Число 130 делится на 13 без остатка, а значит заданное число соответсвует признаку делимости на 13.
Если же взять числа 12 5 или 21 2, то получаем 12 +4*5=32 и 21 +4*2=29 соответсвенно, и ни 32 ни 29 не делятся на 13 без остатка, а значит и заданные числа не делятся без остатка на 13.

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

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

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

Математика в 6 классе начинается с изучения понятия делимости и признаков делимости. Часто ограничиваются признаками делимости на такие числа:

• На 2 : последняя цифра должна быть 0, 2, 4, 6 или 8;
• На 3 : сумма цифр числа должна делиться на 3;
• На 4 : число, образованное последними двумя цифрами, должно делиться на 4;
• На 5 : последняя цифра должна быть 0 или 5;
• На 6 : число должно обладать признаками делимости на 2 и на 3;
• Признак делимости на 7 часто пропускается;
• Редко таже рассказывают и о признаке делимости на 8 , хотя он аналогичен признакам делимости на 2 и на 4. Чтобы число делилось на 8, необходимо и достаточно, чтобы трёхцифреное окончание делилось на 8.
• Признак делимости на 9 знают все: сумма цифр числа должна делиться на 9. Что, правда, не развивает иммунитет против всяческих трюков с датами, которые используют нумерологи.
• Признак делимости на 10 , наверное, самый простой: число должно оканчиваться нулём.
• Иногда шестиклассникам рассказывают и о признаке делимости на 11 . Нужно цифры числа, стоящие на чётных местах сложить, из результата вычесть цифры, стоящие на нечётных местах. Если результат будет делиться на 11, то и само число делится на 11.

Вернёмся теперь к признаку делимости на 7. Если о нём рассказывают, тот объединяют с признаком делимости на 13 и советуют использовать так.

Берём число. Разбиваем его на блоки по 3 цифры в каждом (самый левый блок может содержать одну или 2 цифры) и попеременно складываем/вычитаем эти блоки.

Если результат делится на 7, 13 (или 11), то и само число делится на 7, 13 (илb 11).

Основан этот способ, как и ряд математических фокусов на том, что 7х11х13 = 1001. Однако что делать с трехзначными числами, для которых вопрос делимости, бывает, тоже не решить без самого деления.

Используя универсальный признак делимости , можно построить относительно простые алгоритмы определения, делится ли число на 7 и другие "неудобные" числа.

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

Пример 1:
Делится ли на 7 число 238?
23-8-8 = 7. Значит, число 238 делится на 7.
Действительно, 238 = 34х7

Это действие можно проводить многократно.
Пример 2:
Делится ли на 7 число 65835?
6583-5-5 = 6573
657-3-3 = 651
65-1-1 = 63
63 делится на 7 (если бы мы этого не заметили, то могли бы сделать ещё 1 шаг: 6-3-3 = 0, а 0 уж точно делится на 7).

Значит, и число 65835 делится на 7.

На основе универсиального признака делимости, можно усовершенствовать признаки делимости на 4 и на 8.

Усовершенствованный признак делимости на 4
Если половина числа единиц в сумме с числом десятков - чётнное число, то число делится на 4.

Пример 3
Делится ли число 52 на 4?
5+2/2 = 6, число чётное, значит, число на 4 делится.

Пример 4
Делится ли число 134 на 4?
3+4/2 = 5, число нечётное, значит, 134 на 4 не делится.

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

Пример 5
Делится ли число 512 на 8?
5*2+1+2/2 = 12, число делится на 4, значит, 512 делится на 8.

Пример 6
Делится ли число 1984 на 8?
9*2+8+4/2 = 28, число делится на 4, значит, 1984 делится на 8.

Признак делимости на 12 - это объединение признаков делимсоти на 3 и на 4. Это же работает и для любых n, являющихся произведением взаимнопростых p и q. Чтобы число делилось на n (которое равно произведению pq,актих, что НОД(p,q)=1), одно должно делиться одновремено на p и на q.

Однако будьте внимательны! Чтобы работали составные признаки делимости, множители числа должны быть именно взаимнопростыми. Нельзая сказать, что число делится на 8, если оно делится на 2 и на 4.

Усовершенствованный признак делимости на 13
Чтобы проверить, делится ли число на 13, надо от числа отбросить последнюю цифру и к получившемуся результату её четырежды прибавить. Если результат делится на 13, то и само число делится на 13.

Пример 7
Делится ли на 8 число 65835?
6583+4*5 = 6603
660+4*3 = 672
67+4*2 = 79
7+4*9 = 43

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

Пример 8
Делится ли на 13 число 715?
71+4*5 = 91
9+4*1 = 13
13 делится на 13, значит, и число 715 делится на 13.

Признаки делимости на 14, 15, 18, 20, 21, 24, 26, 28 и прочие составные числа, не являющиеся степенями простых, аналогичны признакам делимости на 12. Мы проверяем делимость на взаимно-простыем множители этих чисел.

• Для14: на 2 и на 7;
• Для 15: на 3 и на 5;
• Для 18: на 2 и на 9;
• Для 21: на 3 и на 7;
• Для 20: на 4 и на 5 (или, по-другому, последняя цифра должна быть нулём, а предпоследняя - чётной);
• Для 24: на 3 и на 8;
• Для 26: на 2 и на 13;
• Для 28: на 4 и на 7.

Усовершенствованный признак делимости на 16.
Вместо того, чтобы проверять, делится ли 4-циферное окончание числа на 16, можно сложить цифру единиц с увеличенной в 10 раз цифрой десятков, с учетверённой цифрой сотен и с
увеличенной в восемь раз цифрой тысяч, и проверить, делится ли результат на 16.

Пример 9
Делится ли число 1984 на 16?
4+10*8+4*9+2*1 = 4+80+36+2 = 126
6+10*2+4*1=6+20+4=30
30 не делится на 16, значит, и 1984 не делится на 16.

Пример 10
Делится ли число 1526 на 16?
6+10*2+4*5+2*1 = 6+20+20+2 = 48
48 не делитсся на 16, значит, и 1526 делится на 16.

Усовершенствованный признак делимости на 17.
Чтобы проверить, делится ли число на 17, надо от числа отбросить последнюю цифру и от получившегося результата эту цифру пять раз отнять. Если результат делится на 13, то и само число делится на 13.

Пример 11
Делится ли число 59772 на 17?
5977-5*2 = 5967
596-5*7 = 561
56-5*1 = 51
5-5*5 = 0
0 делится на 17, значит и число 59772 делится на 17.

Пример 12
Делится ли число 4913 на 17?
491-5*3 = 476
47-5*6 = 17
17 делится на 17, значит и число 4913 делится на 17.

Усовершенствованный признак делимости на 19.
Чтобы проверить, делится ли число на 19, надо удвоенную последнюю цифру прибавить к числу, оставшемуся после отбрасывания последней цифры.

Пример 13
Делится ли число 9044 на 19?
904+4+4 = 912
91+2+2 = 95
9+5+5 = 19
19 делится на 19, значит и число 9044 делится на 19.

Усовершенствованный признак делимости на 23.
Чтобы проверить, делится ли число на 23, надо последнюю цифру, увеличенную в 7 раз, прибавить к числу, оставшемуся после отбрасывания последней цифры.

Пример 14
Делится ли число 208012 на 23?
20801+7*2 = 20815
2081+7*5 = 2116
211+7*6 = 253
Вообще-то, уже можно заметить, что 253 - это 23,