Sunday, 27 May 2018

elementary number theory - how to start a proof of a system of congruences




Let a, b, m, and n be integers with m>0, n>0, and gcd(m,n)=1. Then the system xa (mod n) and xb (mod m) has a unique solution modulo mn.



This is not the Chinese Remainder Theorem just yet. That is the next proof. This is a proof leading up to it.



Help please!


Answer



Hint   If x,x are two solutions then m,nxx so  xx


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...