Примени математику - страница 10
кратна 9.
2.10. Пусть число m k-значное. Тогда среди чисел от 10>k+1 до 10>k+1 + m хотя бы одно число делится на m. Это число имеет вид
2.11. Описанная в задаче проверка сложения основана на том, что если при подсчете суммы нескольких чисел не было сделано ошибки, то эта сумма должна давать тот же остаток при делении на какое-либо число m, что и сумма остатков от деления слагаемых на m. При этом нахождение остатков от деления на m = 9 по сумме цифр не требует серьезных усилий, что и нашло отражение в предложенном способе. Если складывались числа разного знака, то сумма всех положительных слагаемых должна давать тот же остаток при делении на m, что и сумма всех отрицательных слагаемых вместе с полученным в ответе числом. Для нахождения этих остатков при m = 9 достаточно заменить сами числа суммами их цифр.
2.12. Описанная в задаче проверка умножения основана на том, что если при подсчете произведения нескольких чисел не было сделано ошибки, то это произведение должно давать тот же остаток при делении на m (в задаче взято m = 9), что и произведение остатков от деления сомножителей на m. Проверка деления числа а на число b, в результате которого получены частное q и остаток r, сводится к проверке равенства
a = qb + r,
т. е. двух операций сразу: умножения и сложения. Это можно сделать, сравнив остатки от деления на m числа а и числа qb + r, в котором каждое из чисел q, b и r можно заменить остатком от деления на m. Если остатки не совпадут, то в вычислениях имеется ошибка.
2.13. Совпадение остатков от деления двух чисел на 9 не дает возможности утверждать равенство самих этих чисел: например, числа 49 и 40 имеют одинаковые остатки, но не совпадают друг с другом. Поэтому описанные в задачах 2.11 и 2.12 способы проверки вычислений не могут дать гарантии от ошибок. Та же пара чисел показывает, что даже в случае правильности всех цифр ответа, кроме, быть может, одной, этих проверок, вообще говоря, не достаточно (исключение составляет случай, когда в ответе нет ни одной цифры 0 и 9, поскольку тогда любое изменение одной цифры ответа влечет за собой изменение его остатка от деления на 9).
2.14. Если бы линейка стоила на 1 копейку дешевле, то общая стоимость товаров, выраженная в копейках, была бы кратна 4, так как в этом случае стоимость каждого вида перечисленных в условии предметов делилась бы на 4. Поскольку названа сумма 5 рублей 27 копеек, то число 27 - 1 = 26 должно делиться на 4 (см. задачу 2.5), что неверно. Таким образом, сумма подсчитана с ошибкой.
2.15. Представим данные числа в виде 6 = 2*3, 12 = 4*3, 15 = 3*5, 18 = 2*9, 24 = 8*3, 36 = 4*9, 45 = 9*5 и воспользуемся следующим утверждением: делимость на число m = pq, представляющее собой произведение взаимно простых чисел р и q, равносильна одновременной делимости на р и на q. Взаимная простота чисел р и q играет существенную роль, поскольку без этого требования утверждение было бы неверно. Например, несмотря на справедливость разложения 24 = 4*6, из делимости числа 12 на 4 и на 6 не следует его делимость на 24. В то же время делимость какого-либо числа на 8 и на 3 влечет за собой его делимость на 24.
2.16. Пусть q>1, q>2, q>3, ... - частные от деления на m чисел 10>1, 10>2, 10>3, ... соответственно с остатками m>1, m>2, m>3, ... Тогда справедливо представление
из которого следует, что числа n и
f>m(n)= n>0+m>1n>1+m>2n>2+. ..+m>kn>k
дают одинаковые остатки при делении на m. Кроме того, если при последовательном вычислении остатков m>1, m>2, m>3, ... уже найден остаток m>k, то остаток от деления на m числа
равен остатку от деления на m слагаемого 10m>k в последней сумме.
2.17. Полагая в признаке Паскаля m = 2, m = 3, m = 5 и m = 9, получаем для (k+1)-значного числа п следующие числа:
f>2(n)= n>0,
f>3(n)= n>0+n>1+n>2+. ..+n>k,
f>5(n)= n>0,
f>9(n)= n>0+n>1+n>2+. ..+n>k.
Эти числа определяют в точности те же признаки делимости, что и сформулированные в задачах 2.4, 2.8, 2.1, 2.9.