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

Все мы помним правила, помогающие определить делится ли заданное целое число на 2, 5 или 10. Достаточно взглянуть на последнюю цифру числа, чтобы разобраться. Кто-то со школы помнит признаки делимости на 3 или 9 — сумма цифр числа должна делиться на 3 или 9, соответственно. Любители повыпендриваться могут блеснуть знанием признаков делимости на 7 или 11, они уже не столь просты, особенно для больших чисел. А откуда взялись эти признаки? Почему они такие разные? Можно ли получить универсальный признак...