Monday, February 6, 2017

Proving that a function is a bijection




Let m1,,mn be pairwise coprime and let m=m1m2mn. Show that the map



θ:Zmni=1Zmia+mZ(a1+m1Z,,an+mnZ)



is an isomorphism of rings assuming you know it is well defined and a homomorphism of rings.







So it is left to show that the function is a bijection. So if we take



(a1+m1Z,,an+mnZ)ni=1Zmi



Since each (mi,mj) are pairwise coprime for ij, by the Chinese remainder theorem, there exists a unique x such that



xai(modmi)




since this is true for any 1in we have that



xa(modm)x=a+mZ



So there exists an inverse map:



θ1:ni=1ZmiZm(a1+m1Z,,an+mnZ)a+mZ




Hence θ is surjective. Since x is unique, it is also injective. Therefore θ is bijective.






Is this a sufficient proof for such a question?


Answer



It is left to show that the function is a bijection. Take



(a1+m1Z,,an+mnZ)ni=1Zmi




Since each (mi,mj) are pairwise coprime for ij, by the Chinese remainder theorem, there exists a unique x such that



xai(modmi)



since this is true for any 1in we have that



xa(modm)x=a+mZ



So there exists an inverse map:




θ1:ni=1ZmiZm(a1+m1Z,,an+mnZ)a+mZ



Hence θ is surjective. Since x is unique, it is also injective. Therefore θ is bijective.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...