Признаки Делимости 47
Признак делимости на 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)
Признак делимости на 10 n -1
Разобьем число на группы по n цифр справа налево (в самой левой группе может быть от 1 до n цифр) и найдем сумму этих групп, считая их n-значными числами. Эта сумма делится на 10 n — 1 тогда и только тогда, когда само число делится на 10 n — 1.
Признаки Делимости 47
Признак делимости на 11
Число делится на 11 тогда и только тогда, когда сумма цифр с чередующимися знаками делится на 11 (то есть 182919 делится на 11, так как 1 — 8 + 2 — 9 + 1 — 9 = -22 делится на 11) — следствие факта, что все числа вида 10 n при делении на 11 дают в остатке (-1) n .
Признак делимости на 99
Разобьем число на группы по 2 цифры справа налево (в самой левой группе может быть одна цифра) и найдем сумму этих групп, считая их двузначными числами. Эта сумма делится на 99 тогда и только тогда, когда само число делится на 99.
ТЕОРЕМА 3 (для 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.
Доказательство:
➨
Если (x + (3n+1)y) делится на P, то x + (3n+1)y = sP и x = sP — (3n+1)y. Тогда N = 10x+y = 10( sP- (3n+1)y)+y = 10sP-30ny-10y+y = 10sP-3y(10n+3) = 10sP-3yP = P(10s-3y) делится на P.
◊
если (X-29Y) делится на 97, то и N делится на 97.
Пример: N=1261. X=126, Y=1, X-29Y=126-29 · 1=97 — делится на 97, значит и 1261 делится на 97. Действительно, 1261:97=13.
Положим наши находки (признаки делимости) в математическую корзинку.
Вроде бы наша прогулка подошла к концу. Нет и ещё раз нет! Мы подошли к самому интересному! Давайте присядем, передохнём и посмотрим на наши творения.
Внимательно взглянув на таблицу 2 , замечаем: для простых чисел, оканчивающихся на единицу ( P = 11, 31, 41, 61, 71 ), число k одно и то же ( k = 1 ). Что это, случайность? Пока не ясно. Вновь глянем на таблицу 2. А если простые числа кончаются на 3 ( P = 13, 23, 43, 53, 73, 83 ), то число k = -3 . Если же простые числа кончаются на 7 ( P = 17, 37, 47, 67, 97 ), то k = 3 . Наконец, для простых чисел с девяткой в конце ( P = 19, 29, 59, 79, 89 ), число k = -1 .
Пожалуй, это закономерность. Разберёмся в этом подробнее. Продолжим нашу прогулку по математической тропинке.
Для всех P, кончающихся на 1 (P = 11, 31, 41, 61, 71) имеем P = 10n + 1, где n – число десятков.
Если k = 1, то из (3) имеем m = (1-kP)/10 = ( 1-1(10n+1) )/10 = -n .
И наоборот, если m = -n, то из (2) k = (1-10m)/P = (1-10(-n))/(10n+1) = 1 . Получаем теорему.
ТЕОРЕМА 2 (для P = 11, 31, 41, 61, 71, …):
Пусть P – простое число с цифрой 1 на конце (т.е. P = 10n+1), n – число десятков числа P, N = 10x + y. Тогда если (x — ny) делится на P, то и N делится на P.
Доказательство:
➨
Если (x — ny) делится на P, то x — ny = sP и x = sP + ny. Тогда N = 10x+y = 10( sP+ny)+y = 10sP+10ny+y = 10sP+y(10n+1) = 10sP+yP = P(10s+y) делится на P.
◊
Цифру 79516 можно разделить на 2, так как она заканчивается на 6— четное число; 9651 не поделится на 2, так как 1 — цифра нечетная; 1790 поделится на 2, так как конечная цифра нуль. 3470 поделится на 5 (заключительная цифра 0); 1054 не поделится на 5 (конечная цифра 4). 7800 поделится на 10 и на 100; 542000 поделится на 10, 100, 1000.
Наиболее незамысловатый признак делимости для единицы: на единицу делится все числа. Так же элементарно и с признаками делимости на два, пять, десять. На два можно поделить четные число либо то у которого итоговая цифра 0, на пять – число у которого конечная цифры 5 или 0. На десять поделятся только те числа, у которых заключительная цифра 0, на 100 — только те числа, у которых две заключительных цифры нули, на 1000 — только те, у которых три заключительных нуля.
- Для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.
Признак делимости на 12 — это объединение признаков делимсоти на 3 и на 4. Это же работает и для любых n, являющихся произведением взаимнопростых p и q. Чтобы число делилось на n (которое равно произведению pq,актих, что НОД(p,q)=1), одно должно делиться одновремено на p и на q.
04 мая 2021 uristmed 1298