На что делится 125
Как разделить число 125 на четыре части, чтобы первая часть относилась ко второй, как 2 : 3, вторая к третьей, как 3 : 5, а третья к четвёртой, как 5 : 6?
Как разделить число 125 на четыре части, чтобы первая часть относилась ко второй, как 2 : 3, вторая к третьей, как 3 : 5, а третья к четвёртой, как 5 : 6.
Если обозначить одну часть за (х),
то получится, что первая часть это 2х
четвертая часть 6х
первое число = 2 * 7¹³ / ₁₆ = 15⁵ / ₈
второе число = 3 * 7¹³ / ₁₆ = 23⁷ / ₁₆
третье число = 5 * 7¹³ / ₁₆ = 39¹ / ₁₆
четвертое число = 6 * 7¹³ / ₁₆ = 46⁷ / ₈
проверим, что сумма этих чисел = 125))
15⁵ / ₈ + 23⁷ / ₁₆ + 39¹ / ₁₆ + 46⁷ / ₈ = 15 + 23 + 39 + 46 + ⁵ / ₈ + ⁷ / ₈ + ⁷ / ₁₆ + ¹ / ₁₆ = = 123 + ¹² / ₈ + ⁸ / ₁₆ = 123 + 1 + ¹ / ₂ + ¹ / ₂ = 125.
Разделите 248 на такие 4 части, чтобы первая относилась ко второй, как 1 : 5, вторая к третьей, как 2 : 3, а третья к четвёртой, как 3 : 7?
Разделите 248 на такие 4 части, чтобы первая относилась ко второй, как 1 : 5, вторая к третьей, как 2 : 3, а третья к четвёртой, как 3 : 7.
Разделить число 160 на три части так, чтобы первая относилась ко второй как 1 : 5, а вторая к третьей как 1 : 2?
Разделить число 160 на три части так, чтобы первая относилась ко второй как 1 : 5, а вторая к третьей как 1 : 2.
Разделите число 170 на три части так, чтобы первая относилась ко второй как 1 : 2, а вторая к третьей как 3 : 4?
Разделите число 170 на три части так, чтобы первая относилась ко второй как 1 : 2, а вторая к третьей как 3 : 4.
Как разделить 125 на четыре части, чтобы первая часть относилась ко второй, как 2 : 3, вторая к третьей, как 4 : 5, а третья к четвертой, как 6 : 11?
Как разделить 125 на четыре части, чтобы первая часть относилась ко второй, как 2 : 3, вторая к третьей, как 4 : 5, а третья к четвертой, как 6 : 11?
Число 290 разделить на три части так, чтобы первая относилась ко второй как 4 к 3, а вторая к третьей как 2 к 5?
Число 290 разделить на три части так, чтобы первая относилась ко второй как 4 к 3, а вторая к третьей как 2 к 5.
Разделить 125 на такие 4 части, чтобы первая часть относилась ко второй, как 2 : 3, вторая к третьей, как3 : 5, а третья к четвёртой, как5 : 6?
Разделить 125 на такие 4 части, чтобы первая часть относилась ко второй, как 2 : 3, вторая к третьей, как3 : 5, а третья к четвёртой, как5 : 6.
Разделить 125 на такие 4 части, чтобы первая часть относилась ко второй, как 2 : 3, вторая к третьей, как3 : 5, а третья к четвёртой, как5 : 6?
Разделить 125 на такие 4 части, чтобы первая часть относилась ко второй, как 2 : 3, вторая к третьей, как3 : 5, а третья к четвёртой, как5 : 6.
Разделите число 820 на три части так, чтобы первая относилась ко второй, как 5 : 4 а вторая и третья как 6 : 7?
Разделите число 820 на три части так, чтобы первая относилась ко второй, как 5 : 4 а вторая и третья как 6 : 7.
Разделите 240 на такие четыре части, чтобы первая относилась ко второй, как 1 : 2, вторая к третьей, 2 : 3, а третья к четвертой, как 3 : 4?
Разделите 240 на такие четыре части, чтобы первая относилась ко второй, как 1 : 2, вторая к третьей, 2 : 3, а третья к четвертой, как 3 : 4.
90 / х = 5 90 / х = 5, х не равно 0 90 = 5х 5х = 90 | ÷ 5 х = 90 / 5 х = 18, х не равно 0 х = 18 Ответ : 18.
90 / х = 5, х≠0 90 = 5х х = 90 : 5 х = 18, 18≠ 0 Ответ : 18.
Поиска в первом ряду.
1, 23 вродебе больше делителей у числа 23 больше нет.
Признаки делимости натуральных чисел
Рубрика: Математика: алгебра и начала анализа, геометрия
Дата публикации: 14.11.2021 2021-11-14
Статья просмотрена: 23 раза
Библиографическое описание:
Зайцев, А. А. Признаки делимости натуральных чисел / А. А. Зайцев, Р. Г. Плотникова. — Текст : непосредственный // Юный ученый. — 2021. — № 11 (52). — С. 27-38. — URL: https://moluch.ru/young/archive/52/2691/ (дата обращения: 13.12.2021).
Актуальность : Математики прошлых веков придумали множество удобных уловок, чтобы облегчить расчеты и вычисления, которыми изобилует решение математических задач. Вполне разумный выход из положения, ведь у них не было ни калькуляторов, ни компьютеров. В некоторых ситуациях умение пользоваться удобными способами вычисления значительно облегчает решение задач и существенно сокращает затраченное на них время. К подобным полезным приемам вычисления, несомненно, относятся признаки делимости на число.
Теория делимости, по одной из версий, возникла из-за практических потребностей людей, которые возникали при строительстве уже самых примитивных сооружений, где было необходимо рассчитать, сколько примерно материала пойдет на постройку и т. п. Либо при развитии торговли, людям нужно было уметь считать товар и деньги, чтобы не быть обманутыми. В современной жизни у нас также часто возникает необходимость узнать, делится ли одно число на другое без остатка. Не всегда под рукой имеются технические средства, чтобы это быстро рассчитать. Для подсчета без калькулятора можно использовать признаки делимости: в банковском деле, при денежных расчетах в магазине и т. п.
Признак делимости — правило, позволяющее сравнительно быстро определить целочисленное деление чисел без необходимости выполнять фактическое деление.
Признаки делимости используются при решении различных математических задач, при нахождении общего знаменателя дробей, при техниках быстрого счета, в задачах ОГЭ и ЕГЭ, в задачах олимпиадного характера и в различных числовых фокусах.
Работа имеет теоретический характер и большое практическое применение. Ее можно использовать для самостоятельной подготовки для участников олимпиад и математических конкурсов.
Гипотеза: Признаки делимости — не просто математическое занудство, а полезный лайфхак в решении задач.
Объект исследования: Делимость натуральных чисел.
Предмет исследования: Признаки делимости натуральных чисел.
Решение олимпиадных задач.
Цель: Рассмотреть методы построения признаков делимости чисел.
Доказать важность и необходимость изучения этой темы для решения олимпиадных задач.
Научиться их применять в решении задач олимпиадного характера.
— Рассмотреть основные свойства теории делимости натуральных чисел.
— Рассмотреть признак Паскаля, как универсального метода получения признаков делимости.
— Составить сводную таблицу «Признаков делимости натуральных чисел».
— Рассмотреть другие методы построения признаков делимости. Создать программу в Компасе для нахождения признаков делимости на простое натуральное число, последняя цифра которого оканчивается 1, 3, 7 и 9 по предложенным теоремам Виктора Цекунова «Просто о признаках делимости». Подобрать задачи из олимпиад различных лет, решаемых с помощью признаков делимости натуральных чисел.
— Рассмотреть практическое применение признаков делимости натуральных чисел при решении задач олимпиадного характера. Составить буклет задач для подготовки к олимпиадам по делимости натуральных чисел по материалам проведенных различных олимпиад.
Методы исследования: Сбор и изучение информации, обработка, анализ, синтез, наблюдение и сравнение данных, обобщение опыта.
Новизна представленной работы состоит в том, что это направление не рассмотрено основательно, со всей глубиной. Привлечь внимание учеников, интересующих математикой для своего математического саморазвития.
Практическая значимость материал данной исследовательской работы можно использовать для качественной подготовки к олимпиадам по теме «Признаки делимости натуральных чисел».
Как известно, вычитание и деление на множестве натуральных чисел выполнимо не всегда. Вопрос о существование разности натуральных чисел, а и b решается просто-достаточно установить (по записи чисел), что b 
(b≠0), если существует число
, такое, что а=bс (например, 56 делится на 8, т.к. 56=8х7).
При этом используют следующую терминологию:
Пример: Шесть делится нацело на 1, 2, 3 и 6. Эти числа 1236 называются делителями числа 6. Они его делят нацело, а число 6, в свою очередь, делится на них нацело и называется кратным этим числам. Число 6 кратно одному, кратно двум, кратно трём и кратно 6.
Таким образом, делимость — это способность одного числа делиться на другое без остатка.
Признак делимости — это правило, по которому, не выполняя деление, можно определить, делится ли одно натуральное число на другое (или, по-другому говоря, кратно).
Основные свойства отношения делимости:
Лемма 1. Если «
. Действительно, любое число делится само на себя
, т. к. существует число 1, для которого имеет место равенство
Если a>0 и a⁝b, то a≥b
Если a⁝b и b⁝c, то a⁝c
Если a⁝c и b⁝c, то (a+b)⁝c
Если a⁝(bc), то a⁝b, a⁝c и (a:b)⁝c
Если a⁝b и b⁝а, то a=b
Если a⁝c и b⁝c, m€N, n€N, то (am+bn)⁝c
Если a⁝c и (a+b)⁝c, то b⁝c
Признак Паскаля — это метод, позволяющий получить признаки делимости на любое число. Приступим к его описанию на примере натуральных чисел и десятичной системы счисления.
Натуральное число, A разделится на другое натуральное число m только в том случае, если сумма произведений цифр числа, A на соответствующие остатки, получаемые при делении разрядных единиц на число m , делится на это число.
Признак Паскаля — метод, позволяющий получить признаки делимости на любое число. Своего рода «универсальный признак делимости». Хотя такой способ построения признаков делимости и громоздкий и требует больших математических расчетов.
Признаки делимости натуральных чисел должны соответствовать следующим условиям:
Знание и использование признаков делимости натуральных чисел значительно упрощает многие вычисления, этим самым, экономя время; исключая вычислительные ошибки, которые можно сделать при выполнении действия деления.
Решение вопроса о делимости чисел признаки делимости сводят к действиям над небольшими числами, обычно выполняемым в уме.
Существует несколько классификаций признаков делимости, я ниже представляю одну из них:
а) Признаки, связанные с последними цифрами
Признак делимости на 2 n : Число делится на 2 n (n — натуральное число) тогда и только тогда, когда n последних цифр этого числа образуют число, которое делится на 2 n (n>0).
Признак делимости на 5 n : Число делится на n-ю степень пятёрки тогда и только тогда, когда число, образованное его последними n цифрами, делится на ту же степень (n>0).
Признак делимости на 10 n : Числоделится на n-ю степень тогда и только тогда, когда число n его последних цифр — нули, т. е. число делится на 100, если оно оканчивается двумя нулями.
б) Признаки, связанные с суммой цифр
Что такое цифровой корень числа? Найдём сумму его цифр. У результата также найдём сумму цифр, и так до тех пор, пока не получится однозначное число. Полученный результат называется цифровым корнем числа. К примеру, цифровой корень числа 654321 равен 3: 6+5+4+3+2+1=21,2+1=3. Это понятие используется в признаках делимости на 3, 9.
в) Признаки, связанные с суммами многозначных граней
Грани числа — это числа, получаемые разбиением исходного числа на двузначные или трёхзначные числа, взятые справа налево. Например, разбиение числа 1234567 на двузначные грани выглядит так: 1|23|45|67, а на трёхзначные так: 1|234|567.
Двузначные грани числа — это числа, которые получены разбиением исходного числа на двузначные числа. Например, разбиение числа 123456789 на двузначные грани выглядит так: 1|23|45|67|89 (разбиение числа начинается с его конца). Числа 1, 23, 45, 67, 89 являются двузначными гранями числа 123456789.
Трёхзначные грани числа — это числа, полученные разбиением исходного числа на трёхзначные числа. Например, разбиение числа 1234567890 на трёхзначные грани выглядит так: 1|234|567|890. Числа 1, 234, 567, 890 являются трёхзначными гранями числа 1234567890.
г) Признаки, связанные со знакочередующими суммами
Термин «знакочередующаяся сумма» означает, что первое слагаемое суммы берётся со знаком «плюс», второе — со знаком «минус», третье — опять со знаком «плюс» и т. д. То есть знаки перед слагаемыми чередуются.
Например , двузначные грани числа 1234567 — это 1, 23, 45, 67. Их знакочередующаяся сумма равна 1 ‐ 23 + 45 ‐ 67 = ‐44.
д) Признаки, связанные с выполнением арифметических действий с цифрами числа
Считается одной из самой трудной группы признаков делимости натуральных чисел. Легко заметить, что группы в, г и д связаны последней цифрой, она либо 1, либо 3, либо 7 или 9. Мне стало интересно, нет ли какого-нибудь общего признака для них. Ответ свой я представил чуть ниже.
е) Признаки, связанные с делимостью составных чисел
Эти признаки, основанные на следующей теореме:
Таким образом, чтобы узнать, делится ли заданное число на составное, нужно разложить это составное число на взаимно простые множители . Например, число делится нацело на 18, если оно делится нацело на 2 и 9, и применить признаки делимости и на 2 и на 9 одновременно. В данном случае нельзя раскладывать 18 на 3 и 6, поскольку они не являются взаимно простыми, так как имеют общий делитель 3.
Поэтому признаки делимости на 14, 15, 18, 20, 21, 24, 26, 28 и прочие составные числа проверяем делимость на взаимно-простые множители этих чисел:
Для 14: на 2 и на 7;
Для 15: на 3 и на 5;
Для 18: на 2 и на 9;
Для 21: на 3 и на 7;
Для 20: на 4 и на 5;
Для 24: на 3 и на 8;
Для 26: на 2 и на 13;
Для 28: на 4 и на 7;
Для 1007: на 7 и на 11 и на 13;
После классификации я представляю сводную таблицу всех рассмотренных мною признаков делимости натуральных чисел:
Сводная таблица всех признаков делимости натуральных чисел
Признак делимости
Правило
Число делится на 2 тогда и только тогда, когда его последняя цифра делится на 2, то есть является чётной: 0, 2, 4, 6 или 8;
87654 ⁝2, так как последняя цифра 4.
Число делится на 3 тогда и только тогда, когда сумма его всех цифр (цифровой корень числа) делится на 3.
345 ⁝3, так как 3+4+5=12 делится на 3.
1-й признак: Делимость на 4 зависит от двух последних цифр в записи числа.
Число делится на 4 только тогда, когда две его последние цифры — нули или составляют число, которое делится на 4.
3200 ⁝4, так как 0 делится на 4.
2-й признак: Натуральное число делится без остатка на 4, если сумма предпоследней цифры в его записи и половины последней цифры — чётное число.
Схематически делимость на 4 трёхзначного числа в этом случае выглядит так: abc делится на 4, если b+c:2 –четное число.
Для шестизначного числа признак делимости на 4 схематично можно изобразить так: а bcdef делится на 4, если e + f :2 – четное число.
234 52 ⁝4, так как 52 делится без остатка на 4 (5+2:2=5+1=6 — чётное число);
837 60 ⁝ на 4, так как 60 делится на 4 (6+0:2=6 — чётное число).
Число делится на 5 тогда и только тогда, когда последняя цифра делится на 5, т. е. если она 0 или 5.
4560 ⁝5, так как оканчивается на 0.
Число делится на 6 тогда, когда оно делится и на 2, и на 3 (то есть если оно четное и сумма его цифр делится на 3).
Признак делимости на 7 часто пропускается из-за сложности его вычислений.
1-й признак. Число делится на 7 тогда и только тогда, когда знакочередующаяся сумма трехзначных граней числа делится на 7.
138689257 ⁝7 так как, 138–689+257=294, а 294 делится на 7.
2-й признак. Число делится на 7 тогда и только тогда, когда результат вычитания удвоенной последней цифры из этого числа без последней цифры делится на 7.
357 ⁝7, так как 35–2·7=21 делится на 7.
Схематично признак делимости на 7 трёхзначного числа можно изобразить так:
abc делится на 7, если ab -2 c делится на 7.
Для шестизначного числа делимость на 7 схематично выглядит так:
а bcdef делится на 4, если abcde-2 f делится на 7.
574: 57–2∙4=57–8=49. 49 делится на 7, значит, 574 также делится на 7.
3-й признак. Число делится на 7 тогда и только тогда, когда разность числа десятков и удвоенного числа единиц, взятая по модулю, делится на 7.
364 делится на 7, так как 36–4·2=28, а 28 делится на 7.
Число делится на 8 тогда и только тогда, когда число, образованное тремя его последними цифрами, делится на 8. В остальных случаях — не делится.
32800 ⁝8, так как 800 делится на 8.
Можно указать подобные признаки и для деления на 16, 32, 64 и т. д., но они не имеют практического значения.
Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9.
345 не делится на 9, так как 3+4+5=12 не делится на 9.
Число делится на 10 тогда и только тогда, когда оно оканчивается на нуль.
4560 ⁝10, так как оканчивается на 0.
Всего существует три важных признака делимости на 11.
1-й признак: Число делится на 11, если знакочередующаяся сумма его цифр делится на 11.
Этот признак является наиболее простым и удобным. К тому же его проще всего запомнить.
1234321⁝11. т. к. Знакочередующаяся сумма цифр этого числа равна 1 − 2 + 3 − 4 + 3 − 2 + 1 = 0. т. к. 0 делится на 11, то и число 1234321 делится на 11. Если не верите — возьмите калькулятор и проверьте! Вообще говоря, многие красивые числа делятся на 11.
2-й признак: Число делится на 11, если сумма его двузначных граней делится на 11 .
1002001⁝11 т. к. сумма двузначных граней числа 1002001 равна 1 + 20 + 0 + 1 = 22. Число 22 делится на 11.
3-й признак: число делится на 11, если знакочередующаяся сумма его трёхзначных граней делится на 11.
Разбиваем число 1002001 на трёхзначные грани: 1|002|001. Их знакочередующаяся сумма равна 1 − 2 + 1 = 0 — делится на 11. Поэтому 1002001 делится на 11.
Признак делимости на 12 — это объединение признаков на 3 и на 4.
1-й признак. Число делится на 13 тогда и только тогда, когда на 13 делится знакочередующаяся сумма трехзначных граней.
132639 делится на 13, так как 132–639=-507 делится на13.
2-й признак. Число делится на 13 тогда и только тогда, когда сумма десятков и единиц, увеличенных в 4 раза кратна 13.
234 делится на 13, так как 23+4·4=39 делится на 13;
Признак делимости на 14 — это объединение признаков на 2 и на 7.
Признак делимости на 15 — это объединение признаков на 3 и на 5.
1-й признак. Делимость натурального числа на 16 зависит от четырёх последних цифр в его записи.
Натуральное число делится без остатка на 16: если последние четыре цифры в его записи образуют число, которое делится на 16 или если его запись оканчивается четырьмя нулями .
2-й признак. Натуральное число делится на 16 без остатка, если сумма — цифра из разряда тысяч, умноженная на 8, плюс цифра из разряда сотен, умноженная на 4, плюс цифра из разряда десятков, умноженная на 10, плюс цифра из разряда единиц, — делится на 16.
Схематически второй признак делимости на 16 для четырехзначного числа можно изобразить так:
а bcd делится на 16, если 8 a +4 b +10 c + d — делится на 16.
Для шестизначного числа делимость на 16 схематически выглядит так:
а bcdef делится на 16, если 8 c +4 d +10 e + f — делится на 16.
1072:16 т. к. 8∙1+4∙0+10∙7+2=8+0+70+2=80. Так как 80 делится на 16, то и 1072 делится на 16 нацело.
Делимость числа на 17 зависит от соотношения между цифрами числа без его последней цифры и этой последней цифрой.
Натуральное число делится на 17, если разность — это число без его последней цифры минус его последняя цифра, умноженная на 5, — делится на 17.
Для трёхзначного числа признак делимости на 17 схематично можно изобразить так:
а bc делится на 17, если ab -5 c — делится на 17.
Для шестизначного числа делимость на 17 выглядит так:
а bcdef делится на 17, если abcde -5 f — делится на 17.
Признак делимости на 18 — это объединение признаков на 2 и на 9.
Делимость на 19 зависит от соотношения цифр в записи числа с его последней цифрой.
Натуральное число делится на 19, если сумма — это число без его последней цифры плюс удвоенная последняя цифра — делится на 19.
646 ⁝19, так как на 19 делятся 64+2*6=76 <\displaystyle 64+2\cdot 6=76>и 7+2*6=19
Схематично признак делимости на 19 трёхзначного числа можно изобразить так: а bc делится на 19, если ab +2 c — делится на 19.
Для шестизначного числа делимость на 19 схематично выглядит так:
а bcdef делится на 17, если abcde +2 f — делится на 19.
1-й признак. Число делится на 20 тогда и только тогда, когда число, образованное двумя последними цифрами, делится на 20.
2-й признак. Признак делимости на 20-это объединение признаков на 4 и на 5.
Признак делимости на 21 — это объединение признаков на 3 и на 7.
1-й признак. Натуральное число делится на 23, если сумма — это число без его последней цифры плюс последняя цифра, умноженная на 7, — делится на 23.
Схематически делимость на 23 трёхзначного числа можно изобразить так:
а bc делится на 23, если ab +7 c — делится на 23.
Признак делимости на 23 шестизначного числа схематично выглядит так:
а bcdef делится на 17, если abcde +7 f — делится на 23.
3082⁝23 так как 308+7∙2=308+14=322,
32+7∙2=32+14=46. Так как 46 делится на 23, то и 3082 делится на 23.
Признак делимости на 24 — это объединение признаков на 3 и на 8.
Число делится на 25 тогда и только тогда, когда две его последние цифры составляют число, которое делится на 25.
Существует всего только 4двуциферных окончания для числа, делящегося на 25. Это 00, 25.50 и 75.
Число делится на 26 тогда и только тогда, когда оно делится на 2 и на 13.
Число делится на 27 тогда и только тогда, когда на 27 делится сумма чисел, образующих группы по три цифры (начиная с единиц).
142857⁝27 т.к 142+857=999 а 999⁝27.
Число делится на 28 тогда и только тогда, когда оно делится на 4 и на 7.
Число делится на 29 тогда и только тогда, когда число десятков, сложенное с утроенной цифрой в разряде единиц, делится на 29.
261 ⁝ 29, так как <\displaystyle 26+3\cdot 1=29>26+3*1=29 делится на 29.
Число делится на 30 тогда и только тогда, когда оно делится на 3 и на 10.
Число делится на 31 тогда и только тогда, когда модуль разности числа десятков и утроенного числа единиц делится на 31.
7998 ⁝31, так как |799–3*8| = |799–24| = 775,
Число делится на 34 тогда и только тогда, когда оно делится на 2 и на 17.
Число делится на 35 тогда и только тогда, когда оно делится на 5 и на 7.
Число делится на 36 тогда и только тогда, когда оно делится на 4 и на 9.
1-й признак Число делится на 37 тогда и только тогда, когда при разбивании числа на группы по три цифры (начиная с единиц) сумма этих групп кратна 37.
2-й признак Число делится на 37 тогда и только тогда, когда на 37 делится модуль утроенного числа сотен, сложенного с учетверённым числом десятков, за вычетом числа единиц, умноженного на семь.
851 ⁝ 37, т. к. делится |3*8 + 4*5–1*7| = |24 + 20–7| = |44–7| = 37 ⁝37.
3-й признак Число делится на 37 тогда и только тогда, когда на 37 делится модуль суммы числа сотен с числом единиц, умноженного на десять, за вычетом числа десятков, умноженного на 11.
592 ⁝37, т. к. |5–11*9 + 10*2| = |5–99 + 20| = |- 74| = 74 делится на 37.
Необычное число 37: Любое число, состоящее из 3-х одинаковых цифр, делится на 37.
Н-р: числа 111, 222, 333 и все остальные, кратные 111 — делятся на 37.
Также, шестизначное число делится на 37, если при разложении его на две группы (по 3 цифры) сумма чисел этих групп делится на 37, либо составляет число из трех одинаковых цифр.
Н-р: 259185 ⁝37, так как 259 + 185 = 444.
Число делится на 38 тогда и только тогда, когда оно делится на 2 и на 19.
Число делится на 39 тогда и только тогда, когда оно делится на 3 и на 13.
Число делится на 40 тогда и только тогда, когда оно делится на 5 и на 8.
1-й признак. Число делится на 41 тогда и только тогда, когда модуль разности числа десятков и четырёхкратного числа единиц делится на 41.
533 ⁝41, т. к. |53–4*3| = |53–12| = 41.
2-й признак. Чтобы проверить, делится ли число на 41, его следует справа налево разбить на грани по 5 цифр в каждой. Затем в каждой грани первую справа цифру умножить на 1, вторую цифру умножить на 10, третью — на 18, четвёртую — на 16, пятую — на 37 и все полученные произведения сложить. Если результат будет делиться на 41, тогда и только тогда само число будет делиться на 41.
Число делится на 42 тогда и только тогда, когда оно делится на 6 и на 7.
Число делится на 44 тогда и только тогда, когда оно делится на 4 и на 11.
Число делится на 45 тогда и только тогда, когда оно делится на 5 и на 9.
Число делится на 50 тогда и только тогда, когда число, образованное двумя его младшими десятичными цифрами, делится на 50.
Число делится на 59 тогда и только тогда, когда число десятков, сложенное с числом единиц, умноженное на 6, делится на 59.
885 делится на 59, так как 88 + 6*5 = 88 + 30 = 118,
11 + 6*8 = 11 + 48 = 59.
Число делится на 79 тогда и только тогда, когда число десятков, сложенное с числом единиц, умноженное на 8, делится на 79.
Число делится на 99 тогда и только тогда, когда на 99 делится сумма двухзначных граней. 12573 делится на 99, так как на 99 делится <\displaystyle 1+25+73=99.>1+25+73=93
Число делится на 100, если две его последние цифры — нули.
Число делится на 101 тогда и только тогда, когда знакочередующаяся сумма двухзначных граней делится на 101. 590547⁝101, т. к. 59–05+47=101 делится на 101.
Единство признаков на 7, 11 и 13 происходит от особенностей разложения на простые множители у числа 1001=7*11*13
Число делится на 1091 тогда и только тогда, когда разность числа десятков и умноженной на 109 цифры в разряде единиц делится на 1091.
19638 ⁝1091, т. к. 1963–8 * 109 = 1091 делится на 1091.
В изучении этой темы я нашел очень интересную математическую разработку математика Виктора Цекунова «Просто о признаках делимости» за 2011 г. Автор предлагает рассмотреть числа 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, …, 89, 97. Это простые двухзначные числа P, последняя цифра которых 1, 3, 7 или 9, и находит для них признаки делимости. Для этого он в качестве входных данных берет:
Пусть N — исходное натуральное число,
X — число N без последней цифры (x — натуральное число),
Y– последняя цифра числа N (y = 0,1,2,3,4,5,6,7,8,9),
P — простое двухзначное число;
тогда: N = 10 X + Y .
Например: число N = 389. Зачеркнём последнюю цифру 9, получим число 38.
Тогда X = 38, Y = 9 и 389 = 10·38 + 9.
Получил компактные теоремы, с помощью которых можно легко установить делимость любого натурального числа на простое число, которое оканчивается цифрой: 1,3,7 и 9.Апростых чисел много-много… бесконечно много!
ТЕОРЕМА 1 (для P = 11, 31, 41, 61, 71, …): Пусть P — простое число с цифрой 1 на конце (т. е. P = 10n+1), n — число десятков числа P, N = 10X + Y. Тогда если (X — nY) делится на P, то и N делится на P.
Пример: P = 101. Число десятков у числа 101 равно 10 (n = 10). По теореме 1 если X — nY = X — 10Y делится на 101, то и само число делится на 101. Пусть N = 2727. Имеем X = 272, Y = 7 и X — 10Y = 272–10·7 = 272–70 = 202 делится на 101. Значит и 2727 делится на 101. Действительно, 2727:101 = 27. Получили признак делимости на 101.
Пример: P = 1091. Число десятков у числа 1091 равно 109 (n = 109). По теореме 1 если X — nY = X — 109Y делится на 101, то и само число делится на 101. Пусть N = 19638. Имеем X = 1963, Y = 8 и X — 10Y = 1963–109·8 = 1963–872 = 1091 делится на 1091. Значит и 19638 делится на 1091. Действительно, 19638:1091 = 18. Получили признак делимости на 1091.
ТЕОРЕМА 2 (для P = 3, 13, 23, 43, 53, 73, 83, …): Пусть P — простое число с цифрой 3 на конце (т. е. P = 10n+3), n — число десятков числа P, N = 10X + Y. Тогда если (X + (3n+1) Y) делится на P, то и N делится на P.
Пример 1: P = 103. Число десятков у числа 103 равно 10 (n = 10). По теореме 2 если X + (3n+1) Y = X + (3·10+1) Y = X + 31Y делится на 103, то и само число делится на 103. Пусть N = 1545. Имеем X = 154, Y = 5 и X +31Y = 154 + 31·5 = 154 + 155 = 309 делится на 103. Значит и 1545 делится на 103. Действительно, 1545:103 = 15. Получили признак делимости на 103.
Пример 2: P = 3. Если (Х + Y) делится на 3, то и само число делится на 3. Пусть N = 297. Имеем X = 29, Y = 7 и X + Y = 29 + 7 = 36 делится на 3. Значит и 297 делится на 3. Действительно, 297:3 = 99. Получили признак делимости на 3.
ТЕОРЕМА 3 (для P = 7, 17, 37, 47, 67, 97, …): Пусть P — простое число с цифрой 7 на конце (т. е. P = 10n+7), n — число десятков числа P, N = 10X + Y. Тогда если (X — (3n+2) Y) делится на P, то и N делится на P.
Пример 2: P = 7. Если (x — 2y) делится на 7, то и само число делится на 7. Пусть N = 301. Имеем x = 30, y = 1 и x — 2y = 30–2·1 = 28 делится на 7. Значит и 301 делится на 7. Действительно, 301:7 = 43. Получили признак делимости на 7.
ТЕОРЕМА 4 (для P = 19, 29, 59, 79, 89, …): Пусть P — простое число с цифрой 9 на конце (т. е. P = 10n+9), n — число десятков числа P, N = 10X + Y. Тогда если (X + (n+1) Y) делится на P, то и N делится на P.
Таким образом, из этих теорем можно получить признак делимости любого натурального числа на простое число, последняя цифра которого оканчивается на 1, 3, 7 и 9. Вот такие интересные лайфхаки я почерпнул у Виктора Цекунова «Просто о признаках делимости».
Если сравнить с признаки из cводной таблицы всех признаков делимости натуральных чисел, представленной выше, то этими теоремами порой пользоваться проще. Теперь мне благодаря этим лайфхакам все признаки кажутся несложными.
В качестве проверки этих признаков я создал программу на языке программирования Питон для признаков делимости по предложенным теоремам В. Цекунова. Ниже представляю небольшой фрагмент из этой программы:
print(«Введите число P, которое оканчивается на 3″)