![]() О сайте Гостевая книга ЧаВо Пользователи RSS
| Для множества задач может помочь знание признаков делимости чисел. Правда не всегда можно сообразить, что они подойдут для конкретной задачи.
Признаки делимости в десятичной системе счисления
Признак делимости на 2Число делится на 2 тогда и только тогда, когда его последняя цифра делится на 2, то есть является чётной.
Признак делимости на 3Число делится на 3 тогда и только тогда, когда сумма его цифр делится на 3 без остатка.
Признак делимости на 4Число делится на 4 тогда и только тогда, когда две его последние цифры составляют число, которое делится на 4. Чтобы узнать, делится ли двузначное число на 4, можно половину единиц прибавить к десяткам — если сумма делится на 2, значит, число делится на 4. Например, 92: 9 + 1 = 10, значит, 92 делится на 4.
Признак делимости на 5Число делится на 5 тогда, когда последняя цифра 5 или 0
Признак делимости на 6Число делится на 6 тогда, когда оно делится и на 2, и на 3 (то есть если оно четное и сумма его цифр делится на 3).
Признак делимости на 7Число делится на 7 тогда и только тогда, когда результат вычитания удвоенной последней цифры из этого числа без последней цифры делится на 7 (например, 364 делится на 7, так как 36 ? (2 • 4) = 28 делится на 7). Либо использовать модификацию признака деления на 1001=10?+1, которое само делится на 7: Для того, чтобы натуральное число делилось на 7 необходимо и достаточно, чтобы алгебраическая сумма чисел, образующих нечётные группы по три цифры (начиная с единиц) взятых со знаком «+» и чётных со знаком «-» делилась на семь (например, число 689255. Первая группа со знаком «+» (255), вторая со знаком «-» (689). Отсюда 255 + (-689) = ?434. В свою очередь 434 : 7 = 62). Ещё один признак — берём первую цифру, умножаем на 3, прибавляем следующую (здесь можно взять остаток от деления на 7 от получившегося числа). И далее — сначала: умножаем на 3, прибавляем следующую… Для 364: 3 * 3 + 6 = 15. Остаток — 1. Далее 1 * 3 + 4 = 7.
Признак делимости на 8Число делится на 8 тогда и только тогда, когда число, образованное тремя его последними цифрами, делится на 8. Чтобы узнать, делится ли трёхзначное число на 8, можно половину единиц прибавить к десяткам. У получившегося числа также половину единиц прибавить к десяткам. Если итоговая сумма делится на 2, значит, число делится на 8. Например, 952: 95 + 1 = 96, далее 9 + 3 = 12. Значит, 952 делится на 8.
Признак делимости на 9Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9 без остатка .
Признак делимости на 10Число делится на 10 тогда и только тогда, когда оно оканчивается на ноль.
Признак делимости на 11На 11 делятся только те числа, у которых сумма цифр, занимающих нечётные места, либо равна сумме цифр, занимающих чётные места, либо отличается от неё на число, делящееся на 11. Примеры. Число 103785 делится на 11, так как сумма цифр, занимающих нечётные места, 1+3+8=12 равна сумме цифр, занимающих чётные места 0+7+5=12. Число 9 163 627 делится на 11, так как сумма цифр, занимающих нечётные места, есть 9 + 6 + 6 + 7 = 28, а сумма цифр, занимающих чётные места, есть 1 + 3 +2 =6; разность между числами 28 и 6 есть 22, а это число делится на 11. Число 461025 не делится на 11, так как числа 4+ 1 + 2 = 7 и 6 +0 + 5=11 не равны друг другу, а их разность 11 —7 = 4 на 11 не делится. Еще один признак: отнимайте единицы от десятков. Если результат делится на 11, то и само число тоже. Примеры. 103785 10378-5=10373 1037-3=1034 103-4=99 9-9=0
Признак делимости на 13Число делится на 13 тогда и только тогда, когда сумма числа, полученного отбрасыванием последней цифры и учётверённой последней цифры, делится на 13. Например 845 : 13 , так как 84+(4*5)=104:13 10+(4*4)= 26:13.
Признак делимости на 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).
Признак делимости на 20Число делится на 20 тогда и только тогда, когда оно оканчивается на 0 и его предпоследняя цифра делится на 2.
Признак делимости на 23Число делится на 23 тогда и только тогда, когда число его сотен, сложенное с утроенным числом десятков и единиц, кратно 23 (например, 28842 делится на 23, так как 288 + (3 * 42) = 414; продолжаем: 4 + (3 * 14) = 46 — очевидно, делится на 23).
Признак делимости на 25Число делится на 25 тогда и только тогда, когда число, образованное его последними двумя цифрами делится на 25 (то есть последние две цифры образуют 00, 25, 50 или 75).
Признак делимости на 99Разобьём число на группы по 2 цифры справа налево (в самой левой группе может быть одна цифра) и найдём сумму этих групп, считая их двузначными числами. Эта сумма делится на 99 тогда и только тогда, когда само число делится на 99.
Признак делимости на 101Разобьём число на группы по 2 цифры справа налево (в самой левой группе может быть одна цифра) и найдём алгебраическую сумму этих групп с переменными знаками, считая их двузначными числами. Эта сумма делится на 101 тогда и только тогда, когда само число делится на 101. Например, 590547 делится на 101, так как 59-05+47=101 делится на 101.
Признак делимости на 2nЧисло делится на n-ю степень двойки тогда и только тогда, когда число, образованное его последними n цифрами, делится на ту же степень. (n>0)
Признак делимости на 5nЧисло делится на n-ю степень пятёрки тогда и только тогда, когда число, образованное его последними n цифрами, делится на ту же степень. (n>0)
Признак делимости на 10n - 1Разобьем число на группы по n цифр справа налево (в самой левой группе может быть от 1 до n цифр) и найдем сумму этих групп, считая их n-значными числами. Эта сумма делится на 10n ? 1 тогда и только тогда, когда само число делится на 10n - 1.
Признак делимости на 10nЧисло делится на n-ю степень десятки тогда и только тогда, когда n его последних цифр — нули.
Признак делимости на 10n + 1
Разобьем число на группы по n цифр справа налево (в самой левой группе может быть от 1 до n цифр) и найдем сумму этих групп с переменными знаками, считая их n-значными числами. Эта сумма делится на 10n + 1 тогда и только тогда, когда само число делится на 10n + 1.
| ![]()
|
© 2009-201x Логические задачи |