Преподаватель математики и информатики. Кафедра бизнес-информатики Российского университета транспорта
В этой статье мы поговорим о таком понятии, как признаки делимости. Это определенные действия, с помощью которых можно узнать, делится ли целое число a на другое число , которое в данном случае будет целым положительным. При это само деление не проводится. Очевидно, что для изучения данных признаков необходимо иметь общее представление о делимости чисел.
Когда мы говорим о признаках делимости, чаще всего нам приходится иметь дело не с самим числом, а с цифрами, из которых оно состоит.
С помощью определенных признаков делимости можно заключить, что некое число a можно разделить на другое число. Для одних нам будет нужна последняя цифра в записи: так можно сделать вывод о делимости на и . Сформулируем эти признаки.
Приведем примеры.
Другие признаки делимости требуют предварительного анализа не одной, а нескольких последний цифр числа.
Признак делимости на выглядит так:
Остальные признаки делимости требуют анализа сразу всех цифр в числе.
После вычисления суммы цифр, возможно, придется использовать указанные признаки делимости еще раз. Вот примеры таких вычислений.
А вот пример последовательного применения признаков.
В целом можно сказать, что с помощью признаков делимости можно перейти от анализа исходного числа к анализу меньшего числа, причем второе число мы проверяем, используя тот же самый признак делимости. Иначе говоря, в случае с длинными числами признаки нужно применять циклически для получения нужного результата.
Есть и другие признаки делимости, которые объединяют в себе несколько других.
Отметим, что иногда для проверки делимости требуется значительная вычислительная работа, что в некоторых случаях нецелесообразно. Иногда проще выполнить непосредственное деление, чтобы ответить на вопрос, делится ли это число на другое или нет.