а2 = (а-25)100 + (50-а)2 - ((а-50)+25)100 + (а-50)2. Например, при а = 63 получаем
632 = (13 + 25)100 + 132 = 3969. 1.25. Для возведения в квадрат числа, близкого к 500, достаточно отнять от него 250 и, увеличив результат в 1000 раз, прибавить к нему квадрат разности между исходным числом и 500. Действительно, по аналогии с решением задачи 1.23 имеем
а2 - (а+ (500-а)) (а-(500-а)) + (500-а)2 = 500 (2а-500) + (500-а)2 = (а-250)1000 + (500-а)2, а при а = 492 получаем разобранный в условии пример.
§ 2. Не производя деления
Вопрос о том, делится ли данное число n нацело на другое число m, часто возникает в самых разных практических задачах. Один из способов выяснить это состоит в непосредственном делении числа n на число m, однако такой способ далеко не самый легкий. Желание иметь какие-либо критерии, позволяющие устанавливать факт делимости, не прибегая к операции деления, приводит нас к задаче о нахождении наиболее простых признаков делимости.
Некоторые признаки делимости (на 2, на 3, на 5, на 9) хорошо известны. Целью настоящего параграфа является создание более или менее целостной картины, выработка единого взгляда на систему методов, дающих различные признаки делимости. Разумеется, свойства чисел настолько богаты и разнообразны, что их вряд ли можно уложить в одну простую схему, дающую все признаки делимости. Мы постарались отобрать лишь такие свойства, из которых получаются наиболее эффективные, на наш взгляд, результаты.
Для решения приведенных ниже задач могут понадобиться некоторые сведения о целых числах. Напомним, что деление числа n на число m с остатком означает нахождение частного q и остатка r, для которых выполнены условия
n = qm + r, 0≤r<m. Если r = 0, то говорят, что число n делится на m или кратно m. Мы будем разрешать деление не только положительных чисел, но и любых целых чисел вообще - при этом число q, возможно, будет отрицательным или нулем. Будем допускать также и деление с недостатком -r, т. е. представление числа в виде
n = qm - r, 0≤r<m. Полезно знать следующие несложные факты (если они вам не известны, то попробуйте доказать их самостоятельно):
а) если два числа отличаются друг от друга на число, кратное m, то остатки от деления этих чисел на m совпадают, и наоборот;
б) сумма двух чисел имеет тот же остаток от деления на m, что и сумма остатков от деления этих чисел на m;
в) произведение двух чисел имеет тот же остаток от деления на m, что и произведение остатков от деления этих чисел на m;
г) если произведение двух чисел, одно из которых взаимно просто с числом m, делится на m, то второе из этих чисел делится на m, и наоборот;
д) если число делится на каждое из двух взаимно простых чисел, то оно делится и на их произведение.
Число, десятичная запись которого состоит из k цифр n1, n2, ..., nk-1, nk, идущих справа налево, будем обозначать так: nknk-1...n2n1. При этом иногда под k-значным числом будем понимать также числа, имеющие на самом деле менее k цифр, не исключая возможности, что некоторые первые цифры числа являются нулями.
Решив предложенные в этом параграфе задачи, вы сможете конструировать свои, новые признаки делимости, а также научитесь использовать свойства делимости для контроля за правильностью арифметических действий.
2.1. Делимость на 5 Сформулируйте и докажите признак делимости на 5. Как найти остаток от деления числа на 5?
2.2. Делимость на 25 Докажите, что данное число делится на 25 в том и только в том случае, если на 25 делится число, полученное из данного отбрасыванием всех его цифр, кроме двух последних. Укажите, какие в этом случае могут быть две последние цифры числа.
2.3. Степени пятерки Сформулируйте и докажите признак делимости на 5k при k = 1, 2, 3, ...
2.4. Степени двойки Сформулируйте и докажите признак делимости на 2 и вообще на 2k при k = 1, 2, 3, ...
2.5. Упрощение для 4 Согласно общему признаку делимости на 2k, чтобы узнать, делится ли данное число на 4, достаточно проверить, делится ли на 4 число, полученное из данного отбрасыванием всех его цифр, кроме двух последних.
Как можно упростить проверку делимости двузначного числа на 4?
2.6. Упрощение для 8 Согласно общему признаку делимости на 2к, чтобы узнать, делится ли данное число на 8, достаточно проверить, делится ли на 8 число, полученное из данного отбрасыванием всех его цифр, кроме трех последних.
Как можно упростить проверку делимости трехзначного числа на 8?