Quote:
Originally Posted by wblipp
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...