Discrete Mathematics - MGNet

Proof: Since gcd(a,m) = 1, (s,t(Z(1 = sa+tb). Hence, sa=tb ( 1 (mod m). Since tm ( 0 (mod m), it follows that sa ( 1 (mod m). Thus, s is the inverse of a modulo m. The uniqueness argument is made by assuming there are two inverses and proving this is a contradiction. Systems of linear congruences are used in large integer arithmetic. ................
................