The thinese Remaunden Theo1em

ai Cmod mi) uwhene

Systtm a Conguunus
E ,
The unea
and 12iLk, has a

h moduli ano paLus@ relativety pume

uniqu Solution modillo m , m a *) mk

hoo
The poof Cohusu o two ponta,
etMe m,m . . m and Mc = M mi Zi2 k

Sinthe moduli are paurutise alatively pmme

CMt,m = fov evo

4 L50, Mi =o (mod mj), uhanevor ( j
1.To o natrutt a selutt m to the lunta &ysm
Stnu (Mi, mi) = 1 , the Conq ruuna Miyi=l Cmod mi) has a

uuq Solutten yi l9t s in fat the ivose of M; modulo mi

ot ai M191 t ag Maa t ta kM Kyk

Now, ke Show thod ts a ssuti en othe near aystLm
Rt 2 aj Mi yi t aj Mj yi

ai 0.9i +j.- Cmad mj)

ot a (mod mj)
Eaj (mod mj) + -k
Henu Saaisgres ev tNgruuNu in tbe
Sstim, 80 s »
Gdution othe Junaad atum
 that he Sution dd JAnuq modulo M
. To ahow

be the kwo aduutiony bf ha ssturm

et o and
we ghau provo that AoX (mod M
Sinte o E
mod
aaj mod mj
mi) and i E aj (rmod mj) fo I2jLr
Xoao O mad mj)

ge) miC-20) foo evoy J

m m, , mk CX -Xo)
Butm , ma, . . mk= M

MC-xo) 80 -Xo (mod M)

e) E Xo Cmod M

Henu
Henu any
an tuwo Soueuons Asm the Junnar ana Conouant
h odulo M, So th Soution a imiqe modulo M