algebra - Conditions for interchange modulos -


i've been working on problem , hope can me (probably has been studied, don't know). given a , numbers m , n, there special conditions equality

(a (mod m))(mod n)=(a (mod n))(mod m)

to hold? i've been trying come something, until have no clue. can please me this?

thanks!!

yes there is. without loss of generality can assume 'n smaller m' (if same equality holds). hence (a (mod n))(mod m)= (mod n). equality holds iff 'a=n*m*x+y' 'x' , 'y' natural numbers , 'y smaller m' holds, meaning '(int) a/m' multiple of 'n'.


Comments

Popular posts from this blog

get url and add instance to a model with prefilled foreign key :django admin -

android - Keyboard hides my half of edit-text and button below it even in scroll view -

css - Make div keyboard-scrollable in jQuery Mobile? -