Признаки делимости на 10, 100, 1 000 и так далее: примеры, доказательства
Продолжаем разговор о признаках делимости. В этом материале мы изучим, по каким признакам можно определить делимость числа на 1000 , 100 и т.д. В первом пункте сформулируем их, возьмем несколько примеров, после чего приведем необходимые доказательства. Ближе к концу мы разберем доказательства делимости на 1000 , 100 , 10 с помощью математической индукции и формулы бинома Ньютона.
Формулировка признака делимости на 10 , 100 и т.д. с примерами
Сначала запишем формулировку признака делимости на десять:
Если число заканчивается на 0 , то его можно разделить на 10 без остатка, а если на любую другую цифру, то нельзя.
Теперь запишем признак делимости на 100 :
На 100 без остатка можно разделить такое число, которое заканчивается двумя нулями. Если хотя бы одна из двух цифр в конце не равна нулю, то такое число разделить на 100 без остатка нельзя.
Точно так же можно вывести признаки делимости на тысячу, 10 тысяч и так далее: в зависимости от количества нулей в делителе нам требуется соответствующее количество нулей в конце числа.
Отметим, что данные признаки нельзя распространить на 0 , поскольку 0 можно разделить на любое целое число – и на сто, и на тысячу, и на десять тысяч.
Эти признаки легко применять в решении задач, ведь подсчитать количество нулей в исходном числе несложно. Возьмем несколько примеров применения данных правил на практике.
Условие: определите, какие числа из ряда 500 , − 1 010 , − 50 012 , 440 000 300 000 , 67 893 можно разделить на 10 , 10 000 без остатка, а какие из них не делятся на 100 .
Решение
Согласно признаку делимости на 10 , мы можем совершить такое действие с тремя числами из указанных, а именно с − 1 010 , 440 000 300 000 , 500 , ведь они все заканчиваются нулями. А вот для − 50 012 и 67 893 такого деления без остатка мы осуществить не можем, поскольку у них в конце стоят 2 и 3 .
На 10 тысяч здесь можно разделить всего одно число – 440 000 300 000 , поскольку лишь в нем достаточно нулей в конце ( 4 ) . Зная признак делимости на 100 , можно сказать, что − 1 010 , − 50 012 и 67 893 на сотню не делятся, поскольку в конце у них нет двух нулей.
Ответ: на 10 можно разделить числа 500 , − 1 010 , 440 000 300 000 ; на 10 000 – число 440 000 300 000 ; на 100 не делятся числа 1 010 , − 50 012 и 67 893 .
Как доказать признаки делимости на 10 , 100 , 1000 и др.
Для доказательства нам потребуется вспомнить, как правильно умножать натуральные числа на 100 , 10 и т.д., а также вспомнить, что из себя вообще представляет понятие делимости и какими свойствами оно обладает.
Сначала приведем доказательство признака делимости числа на 10 . Для удобства запишем его в виде теоремы, то есть представим как необходимое и достаточное условие.
Чтобы определить, делится ли целое число на 10 , нужно посмотреть на его конечную цифру. Если она равна 0 , то такое деление без остатка возможно, если она представляет из себя другую цифру, то нет.
Начнем с доказательства необходимости данного условия. Допустим, нам известно, что некое число a можно разделить на 10 . Докажем, что в конце у него стоит 0 .
Поскольку a можно разделить на 10 , то согласно самому понятию делимости, должно существовать такое целое число q , при котором будет верным равенство a = 10 · q . Вспомним правило умножения на 10 : произведение 10 · q должно быть целым числом, запись которого можно получить, если дописать к q справа нуль. Значит, в записи числа a = 10 · q последним будет стоять 0 . Необходимость можно считать доказанной, далее нам нужно доказать достаточность.
Допустим, что у нас есть целое число с 0 на конце. Докажем, что оно делится на 10 . Если последняя цифра целого числа равна нулю, то исходя из правила умножения на 10 , его можно представить в виде a = a 1 · 10 . Здесь число a 1 получается из a , в котором убрали последнюю цифру. По определению делимости из равенства a = a 1 · 10 будет следовать делимость a на 10 . Таким образом мы доказали достаточность условия.
Точно так же доказываются и другие признаки делимости – на 100 , 1000 и т.д.
Прочие случаи делимости на 1000 , 100 , 10 и др.
В данном пункте мы расскажем о других способах определения делимости на 10 . Так, если изначально у нас задано не число, а буквенное выражение, то воспользоваться указанными выше признаками мы не можем. Здесь нужно применить другие методы решения.
Первым таким методом является использование формулы бинома Ньютона. Решим такую задачу.
Условие: определите, можно ли разделить 11 n + 20 n — 21 на 10 при любом натуральном значении n .
Решение
Cначала представим 11 как сумму 10 и единицы, а потом воспользуемся нужной формулой.
11 n + 20 n — 21 = ( 10 + 1 ) n + 20 n — 21 = = C n 0 · 10 n + C n 1 · 10 n — 1 · 1 + . . . + C n n — 2 · 10 2 · 10 n — 2 + C n n — 1 · 10 · 1 n — 1 + C n n · 1 n + + 20 n — 21 = = 10 n + C n 1 · 10 n — 1 · 1 + . . . + C n n — 2 · 10 2 · n · 10 + 1 + + 20 n — 21 = = 10 n + C n 1 · 10 n — 1 · 1 + . . . + C n n — 2 · 10 2 + 30 n — 20 = = 10 · 10 n — 1 + C n 1 · 10 n — 2 + . . . + C n n — 2 · 10 1 + 3 n — 2
Мы получили выражение, которое можно разделить на 10 ,поскольку там есть соответствующий множитель. Значение выражения в скобках будет представлять из себя натуральное число при любом натуральном значении n . Значит, исходное выражение 11 n + 20 n — 21 можно разделить на десять при любом натуральном n .
Ответ: данное выражение делится на 10 .
Еще один метод, который возможно применить в данном случае, – математическая индукция. Покажем на примере задачи, как это делается.
Условие: выясните, будет ли 11 n + 20 n — 21 делится на 10 при любом натуральном n .
Решение
Применим метод математической индукции. Если n будет равен единице, то у нас получится 11 n + 20 n — 21 = 11 1 + 20 · 1 — 21 = 10 . Деление десяти на десять возможно.
Допустим, что выражение 11 n + 20 n — 21 будет делиться на 10 при n = k , то есть 11 k + 20 k — 21 можно разделить на 10 .
Учитывая предположение, сделанное ранее, попробуем доказать, что выражение 11 n + 20 n — 21 делится на 10 при n = k + 1 . Для этого нам нужно преобразовать его следующим образом:
11 k + 1 + 20 · k + 1 — 21 = 11 · 11 k + 20 k — 1 = 11 · 11 k + 20 k — 21 — 200 k + 230 = = 11 · 11 k + 20 k — 21 — 10 · 20 k — 23
Выражение 11 · 11 k + 20 k — 21 в данной разности можно разделить на 10 , поскольку такое деление возможно и для 11 k + 20 k — 21 , а 10 · 20 k — 23 тоже делится на 10 , потому что это выражение содержит множитель 10 . Из этого мы можем заключить, что на 10 делится вся разность. Это и будет доказательством того, что 11 n + 20 n — 21 делится на 10 при любом натуральном значении n.
Если нам нужно проверить, делится ли на 10 многочлен с переменной n , допускается следующий подход: доказываем, что при n = 10 · m , n = 10 · m + 1 , … , n = 10 · m + 9 , где m – целое число, значение исходного выражения можно разделить на 10 . Это докажет нам делимость такого выражения при любом целом n . Несколько примеров доказательств, где используется такой способ, можно найти в статье о других случаях делимости на три.
Делители числа 100
Делителем числа 100 называют натуральное число на которое 100 делится без остатка. Для нахождения всех делителей воспользуемся следующим алгоритмом:
- разложить 100 на простые множители;
- найти все возможные произведения полученных множителей (перемножить полученные значения между собой) и добавить их к ранее найденным;
- добавить единицу (т.к. единица является делителем любого числа).
1. Раскладываем 100 на простые множители:
| 100 | 2 |
| 50 | 2 |
| 25 | 5 |
| 5 | 5 |
| 1 |
Подробнее о том, как расскладывать число на простые множители, смотрите тут.
2. Перемножим между собой полученные множители (2, 2, 5, 5). Получаем:
2 · 2 = 4
2 · 5 = 10
2 · 2 · 5 = 20
5 · 5 = 25
2 · 5 · 5 = 50
2 · 2 · 5 · 5 = 100
Признаки делимости на 2,3,4,5,6,7,8,9,10,11,25,100,1000
Число делится на 4, если две последние его цифры нули или образуют число, делящееся на 4. В остальных случаях – не делится.
Примеры.
- 31 700 делится на 4, так как оканчивается двумя нулями;
- 215 634 не делится на 4, так как последние две цифры дают число 34, не делящееся на 4;
- 16 608 делится на 4, так как две последние цифры 08 дают число 8, делящееся, на 4.
Признак делимости на 8
Признак делимости на 8 подобен предыдущему. Число делится на 8, если три последние цифры его нули или образуют число, делящееся на 8. В остальных случаях – не делится.
Примеры.
- 125000 делится на 8 (три нуля в конце);
- 170 004 не делится на 8 (три последние цифры дают число 4, не делящееся на 8);
- 111120 делится на 8 (три последние цифры дают число 120, делящееся на 8).
Можно указать подобные признаки и для деления на 16, 32, 64 и т. д., но они не имеют практического значения.
Признаки делимости на 3 и на 9.
На 3 делятся только те числа, у которых сумма цифр делится на 3; на 9 – только те, у которых сумма цифр делится на 9.
Примеры.
- Число 17835 делится на 3 и не делится на 9, так как сумма его цифр 1 +7 + 8 + 3 + 5 = 24 делится на 3 и не делится на 9.
- Число 105 499 не делится ни на 3, ни на 9, так как сумма его цифр (29) не делится ни на 3, ни на 9.
- Число 52 632 делится на 9, так как сумма его цифр (18) делится на 9.
Признак делимости на 6.
Число делится на 6, если оно делится одновременно на 2 и на 3. В противном случае – не делится.
Например, 126 делится на 6, так как оно делится и на 2 и на 3.
Признаки делимости на 5.
На 5 делятся числа, последняя цифра которых 0 или 5. Другие – не делятся.
Пример.
- 240 делится на 5 (последняя цифра 0);
- 554 не делится на 5 (последняя цифра 4).
Признак делимости на 25.
На 25 делятся числа, две последние цифры которых нули или образуют число, делящееся на 25 (т. е. числа, оканчивающиеся на 00, 25, 50 или 75). Другие не делятся.
Признаки делимости на 10, 100 и 1000.
На 10 делятся только те числа, последняя цифра которых нуль, на 100 – только те числа, у которых две последние цифры нули, на 1000 – только те, у которых три
последние цифры нули.
Примеры.
- 8200 делится на 10 и на 100;
- 542000 делится на 10, 100, 1000.
Признак делимости на 11.
На 11 делятся только те числа, у которых сумма цифр, занимающих нечетные места, либо равна сумме цифр, занимающих четные места, либо разнится от нее на
число, делящееся на 11.
Примеры.
- Число 103785 делится на 11, так как сумма цифр, занимающих нечетные места, 1+3+8=12 равна сумме цифр, занимающих четные места 0+7+5=12.
- Число 9163627 делится на 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 не делится.
Признак делимости на 7.
Таким образом для делимости на числа первого десятка, кроме 7, существуют удобные признаки; для 7 удобного признака делимости не найдено.
Можно дать следующий признак делимости на 7, который недостаточно удобен. Разобьем число справа налево на грани, по три цифры в каждой грани. Число делится на 7, если разность суммы чисел в гранях, стоящих на четных местах, и суммы чисел в гранях, стоящих на нечетных местах, делится на 7. Так, число 159 213 608 421 делится на 7, так как 421 + 213=634, 608 + 159 = 767 и разность 767 – 634 = 133 делится на 7.
Сколько делителей имеет число 100?
Исходя из формулы: Делимое : делитель = частное. Число 100 это делимое.
1, 2, 4, 5, 10, 20, 25, 50, 100.
имеет 9 делителей.
Можно посчитать с помощью следующей программы на языке Паскаль.
var a,b,i: integer;
for i:=1 to b do begin
if b mod i = 0 then begin writeln(i); a:=a+1; end
writeln(‘Всего делителей: ‘,a);
Результат работы программы:
Всего делителей: 9
Если это число делится на 66,значит оно делится на 2; 3;11 (2*3*11=66).Воспольз<wbr />уемся признаками делимости на эти сомножители.Понятно что это число чётное,сумма его цифр делится на 3 и сумма цифр стоящая на четных местах равна сумме цифр стоящих на нечётных местах.Пусть цифры в нашем числе: а,в,х,у.Сумма каких четных разных цифр даст число делящееся на 3? Вариант-2,4,6,8=20( не подходит).Остаются только следующие наборы -0,2,4,6=12 и 0,4,6,8=18.Но по признаку делимости на 11 второй набор не подходит.Остается набор из цифр-0,2,4,6.Теперь можем написать числа кратные 66.Это-2046,2640,402<wbr />6,4620,6204,6402.Пров<wbr />ерка-2046:66=31; 2640:66=40-ну хватит двух чисел.Ответ-2046,264<wbr />0,4026,4620,6204,6402<wbr />.
Насколько мне известно, в настоящее время всего существует 90000 пятизначных чисел. Всё дело в том, что это очень легко подсчитать, если из 99999 вычесть 9999, то есть, если из самого большого пятизначного числа вычесть самое большое четырёхзначное число.
Число 1000011 записано в двоичной системе ( при записи числа используются только две цифры 0 и 1).
Для того, чтобы записать его в десятичной системе используют формулу. Чтобы было легче запишите сначала 1*2+0*2+0*2+0*2+0*2+<wbr />1*2+1*2=
Затем начиная справа налево с последней двойки ставим степень от нуля и далее 0,1,2,3,4,5,6.
Это число в десятичной системе равно 67! Все очень легко и просто.Просто будьте внимательными и не потеряйте цифры в написании примера.
Не знаю, насколько этот факт доказан, но при движении в сторону бесконечности плотность простых чисел должна уменьшаться, т.к. всё больше и больше составных чисел будут попадать в интервал, на котором измеряется их количество.
Может быть, есть формулы, аппроксимирующие такое падение плотности простых чисел.
Место цифры в позиционной системе счисления называется разрядом. Есть разряды единиц, десятков, сотен (справа налево). Еще имеются классы: единиц, тысяч,миллионов, миллиардов.
Рассмотрим нашу десятичную систему. Каждому разряду цифры в числе имеется свой вес, т.е. множитель на который надо умножить значение разряда.