Интернет магазин китайских планшетных компьютеров



Компьютеры - Признаки делимости - Признаки делимости в десятичной системе счисления

23 января 2011


Оглавление:
1. Признаки делимости
2. Общие принципы построения
3. Признаки делимости в десятичной системе счисления
4. Признаки делимости в других системах счисления



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

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

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

Либо использовать модификацию признака деления на 1001=10³+1, которое само делится на 7:
Для того, чтобы натуральное число делилось на 7 необходимо и достаточно, чтобы алгебраическая сумма чисел, образующих нечётные группы по три цифры взятых со знаком «+» и чётных со знаком «-» делилась на семь, вторая со знаком «-». Отсюда 255 + = −434. В свою очередь 434 : 7 = 62).

Ещё один признак — берём первую цифру, умножаем на 3, прибавляем следующую. И далее — сначала: умножаем на 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+=104:13 10+= 26:13.

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

Число делится на 17 тогда и только тогда, когда число его десятков, сложенное с увеличенным в 12 раз числом единиц, кратно 17. Признак не всегда удобен, но имеет определенное значение в математике. Есть способ немного проще — число делится на 17 тогда и только тогда, когда разность между числом его десятков и упятерённым числом единиц кратна 17.

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

Число делится на 19 тогда и только тогда, когда число его десятков, сложенное с удвоенным числом единиц, кратно 19 = 76 делится на 19).

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

Число делится на 20 тогда и только тогда, когда оно оканчивается на 0 и его предпоследняя цифра делится на 2.

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

Число делится на 23 тогда и только тогда, когда число его сотен, сложенное с утроенным числом десятков и единиц, кратно 23 = 414; продолжаем: 4 + = 46 — очевидно, делится на 23).

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

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

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

Разобьём число на группы по 2 цифры справа налево и найдём сумму этих групп, считая их двузначными числами. Эта сумма делится на 99 тогда и только тогда, когда само число делится на 99.

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

Разобьём число на группы по 2 цифры справа налево и найдём алгебраическую сумму этих групп с переменными знаками, считая их двузначными числами. Эта сумма делится на 101 тогда и только тогда, когда само число делится на 101. Например, 590547 делится на 101, так как 59-05+47=101 делится на 101.

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

Число делится на n-ю степень двойки тогда и только тогда, когда число, образованное его последними n цифрами, делится на ту же степень.

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

Число делится на n-ю степень пятёрки тогда и только тогда, когда число, образованное его последними n цифрами, делится на ту же степень.

Признак делимости на 10 − 1

Разобьем число на группы по n цифр справа налево и найдем сумму этих групп, считая их n-значными числами. Эта сумма делится на 10 − 1 тогда и только тогда, когда само число делится на 10 − 1.

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

Число делится на n-ю степень десятки тогда и только тогда, когда n его последних цифр — нули.

Признак делимости на 10 + 1

Разобьем число на группы по n цифр справа налево и найдем сумму этих групп с переменными знаками, считая их n-значными числами. Эта сумма делится на 10 + 1 тогда и только тогда, когда само число делится на 10 + 1.



Просмотров: 7300


<<< Решето Аткина