Find all solutions to the congruences x ≡ 1 (mod 4), x ≡ 0 (mod 3), and x ≡ 5 (mod 7). I got M=m1∗m2∗m3=4∗3∗7=84
M1=21,M2=28,M3=12
So I get x=21∗u+28∗v+12∗w
Now I don't know how to get u,v, and w. I know that I am supposed to use Chinese Remainder Theorem and Euler's algorithm but I don't know how to use them here. Can someone please help me. Or suggest me something easier.
No comments:
Post a Comment