Thursday, 27 June 2013

elementary number theory - How to use the Chinese Remainder theorem to solve a system of congruences

In my class the exact test of the Chinese Remainder Theorem we learned stated
xa1(modn1)xa2(modn2)...xaL(modnL).
has a unique solution modulo the product n1n2...nL if all the n's are pairwise relatively prime.




How does this help us solve the following question. Other sources say to use a product M along with M1,M2,... all of which are absent in the text of my CRT



Find the smallest positive integer x so that
x3(mod7)x12(mod11)x5(mod13).

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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