In my class the exact test of the Chinese Remainder Theorem we learned stated
x≡a1(modn1)x≡a2(modn2)...x≡aL(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
x≡3(mod7)x≡12(mod11)x≡5(mod13).
No comments:
Post a Comment