if , then Let Then How can show t and r are coprime so t|(a-b)?
Last edited by dwsmith; June 15th 2011 at 08:52 AM.
Follow Math Help Forum on Facebook and Google+
Originally Posted by dwsmith if , then Let Then How can show t and r are coprime so t|(a-b)? ----------------- From the given we can write: (1) , for . d=gcd(r,m), therefor there are exist co-prime. so that: , , we put these in (1), and we will get: Hence, and . Recalling the Euclid's lemma we will get: or or: