Given m1,m2 and we know that
a≡c(modm1)
Is there a way to directly compute
a(modm2)
Answer
If m2 divides m1 we can. Otherwise we cannot. The reason is that unless m2 divides m1, there will be more than one number x such that 0≤x<m2 and x≡c(modm2).
Remark: In connection with your question, we should mention the Chinese Remainder Theorem. If m1 and m2 are relatively prime, then for any d we like, there will be an a such that a≡c(modm1) and x≡d(modm2). Thus in the relatively prime case, knowing c gives absolutely no information about the remainder when a is divided by m2.
No comments:
Post a Comment