Wednesday, 9 September 2015

number theory - Find all solutions to the system xequiv1pmod4,xequiv0pmod3, and xequiv5pmod7

Find all solutions to the congruences x 1 (mod 4), x 0 (mod 3), and x 5 (mod 7). I got M=m1m2m3=437=84



M1=21,M2=28,M3=12



So I get x=21u+28v+12w



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

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}...