View Single Post
Old 2010-02-19, 21:10   #11
Joshua2
 
Joshua2's Avatar
 
Sep 2004

13·41 Posts
Default

Quote:
Originally Posted by wblipp View Post
CRT.
The first number needs to be a multiple of 4*5 that is 1 mod 3.
The second number needs to be a multiple of 3*5 that is 2 mod 4
The third number needs to be a multiple of 3*4 that is 3 mod 5


(40 + 30 + 48) mod 3
=(40 mod 3) + (30 mod 3) + (48 mod 3)
= 1 + 0 + 0
=1
I think I understand CRT now. Now I just need to figure out modulo inverses, like what is inverse of 2 mod 5...
Joshua2 is offline   Reply With Quote