Can the Chinese Remainder Theorem be Used to Solve Systems of Linear Equations?

[juan avellaneda]

hi all

i've read that the chinese theorem can also be used to solve systems of n linear equations with n variables. Can somebody explain or say me what this method is or where i can find out more about it??


thks

 

[robert Ihnot]

Well, the internet has a lot.

Here is a good site:http://www.math.sfu.ca/histmath/China/3rdCenturyBC/CRP1.html
The Chinese worked on this in the 3rd century. Interesting site.

 

[1+1=1]

the chinese remainder theorem is a great theorem, provided that all of the congruencies are relatively prime and divisible by all of the equations. another method that is almost full-proof is iteration method.