Thread: solving modular constraints View Single Post
2010-02-19, 08:04   #9
wblipp

"William"
May 2003
New Haven

22×32×5×13 Posts

Quote:
 Originally Posted by Joshua2 Where did 40, 30 and 48 come from?
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

Quote:
 Originally Posted by Joshua2 I assume the 1+0+0 thing is prime factored?
(40 + 30 + 48) mod 3
=(40 mod 3) + (30 mod 3) + (48 mod 3)
= 1 + 0 + 0
=1