Условия обмена modulos

Question

Я работаю над проблемой и надеюсь, что кто-то может мне помочь с этим (возможно, это уже изучено, я не знаю). Для данного и числам м и п, являются ли какие-либо специальные условия для равенства

(а (мод м)) (по модулю п) = (а (по модулю п)) (mod m)

удержать? Я пытался что-то придумать, но до сих пор я понятия не имею. Может ли кто-нибудь помочь мне в этом?

Спасибо!

Answer 1

Да, есть. Без ограничения общности вы можете предположить, что n меньше m (если они совпадают, то имеет место равенство). Следовательно, (a (mod n)) (mod m) = a (mod n). Теперь равенство выполняется, если f 'a = n * m * x + y' с 'x' и 'y' являются натуральными числами, а y меньше m ', что означает, что' (int) a/m 'является кратным' п.