Saturday, 1 March 2014

elementary number theory - Finding values for Chinese Remainder Theorem

So I have looked over a lot of the other Chinese Remainder Theorems on here and I still can not completely understand how to answer my question. The question is "Use the construction in the proof of Chinese remainder theorem to find all solutions to the system of congruences."
x1(mod3)x0(mod4)x1(mod5)

I found my M=60, M1=20, M2=15, M3=12, a1=1, a2=0, a3=1, but I do not understand how to calculate y1, y2, and y3. I think I am supposed to do something with the Euclidian algorithm but I am not sure.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...