%0 Journal Article %T A Multivariable Chinese Remainder Theorem %A Oliver Knill %J Mathematics %D 2012 %I arXiv %X Using an adaptation of Qin Jiushao's method from the 13th century, it is possible to prove that a system of linear modular equations a(i,1) x(i) + ... + a(i,n) x(n) = b(i) mod m(i), i=1, ..., n has integer solutions if m(i)>1 are pairwise relatively prime and in each row, at least one matrix element a(i,j) is relatively prime to m(i). The Chinese remainder theorem is the special case, where A has only one column. %U http://arxiv.org/abs/1206.5114v1