Признаки делимости - это необходимые знания для ЕГЭ и олимпиад по математике и информатике. Признаки делимости изучают в школьном курсе уже в 5-6 классах, а применяются эти знания вплоть до окончания школы - в ЕГЭ и олимпиадах. Эта статься продолжает серию статей по теории чисел. Предыдущие статьи: О признаках и свойствах Оба термина - признак и свойство, распространены в разных разделах математики. Эти два термина схожи в том, что являются правилами, которые позволяют установить один факт по другому...

Признаки делимости начинают проходить еще в 5 классе и во общем-то за время обучения в школе ученик узнает признаки делимости на 2, 3, 4, 5, 6, 9, 10 (возможно на 11). Но все эти признаки в десятичной системе счисления, а что если система счисления была бы другой? На сколько просто было бы вывести подобные признаки для n-чной системы? Очевидное: Признаки деления на n и на n/2 (если n четное) полностью соответствуют признакам деления на 10 и на 5. Тут все просто и понятно. Признак делимости на 2 при четном n так же очевиден...