Делится ли число на
Значит, при имеет место формула
Для того, чтобы произведение в правой части делилось на необходимо и достаточно выполнения условия
что равносильно но
– делится на
следовательно,
не делится на
(так как
не делится на
), а тогда и
не делится на