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

Когда-то давно (2 года назад) я писал про признаки делимости на первые 10 чисел. Пора бы написать немного и про другие. (Тут могут быть какие-то навороченные признаки, поэтому это так, чисто поиздеваться, а также некоторые числа могут быть пропущены, т.к. нормального признака не существует.)

Признак делимости на 11: сумма цифр на четных местах и сумма цифр на нечетных местах в разности должны давать число, делящееся на 11.
На 12: число должно делиться на 3, 4:)
На 13: число, состоящее из последних трех цифр числа в разности с числом, образованным из всех оставшихся цифр (то есть без последних трех) должно делиться на 13. То есть, например, число 3107 делится на 13, т.к. 107 - 3 = 104 делится на 13. Если число большое, то, наверное, придется проделывать операцию много раз. По-моему, все-таки легче поделить)
На 14: делится на 7 и 2.
На 15: делится на 3 и 5.
На 17: когда его число десятков, сложенное с увеличенным в 12 раз числом единиц, делится на 17. Например, 9061 делится на 17, потому что 906 + 1 * 12 = 918 делится на 17.
На 18: делится на 9 и 2.
На 19: когда его число десятков, сложенное с удвоенным числом единиц, делится на 19. Например, 2337 делится на 19, т.к. 233 + 7 * 2 = 247 делится на 19.

Я не знаю, будет ли кто использовать здесь какие-нибудь признаки, кроме 11 и, в крайнем случае, 13. Это так, поиздеваться:).

Автор поста оценил этот комментарий

Ну признаки деления на 10 и на 2 чуть проще, чем на 5 и на 4, так что я выбрал первые.

раскрыть ветку (1)
Автор поста оценил этот комментарий

Ну да, согласен:)

1
Автор поста оценил этот комментарий

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


И для 20 можно добавить: делится на 10, количество десятков - четное.

раскрыть ветку (1)
Автор поста оценил этот комментарий

Да, насчет степеней двоек, там просто для третьей степени нужно смотреть на последние 3, для четвертой на последние 4 и т.д.

А для 20: делится на 4 и на 5 (впринципе также, как у вас)

показать ответы
1
Автор поста оценил этот комментарий

ну признак делимости на 13 можно упростить: разбить число на тройки цифр, а потом делать с полученными трехзначными числами то же, что и с 11 - по очереди складывать и вычитать, то есть 229368594 делится на 13, потому что 594-368+229 = 455 = 13*35 делится на 13, это как раз все следует из того, что 1000 имеет такой же остаток при делении на 13, что и -1

раскрыть ветку (1)
Автор поста оценил этот комментарий

Да, вроде так тоже можно