Question: Prove the following: (a) if a == b mod n and mln then a == b mod m; (b) if a == b mod m

Prove the following:

(a) if == mod and mln then == mod m;

(b) if == mod m then ca == cb mod m;

(c) if == mod m then gcd(a,m) = gcd(b,m).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Systems Analysis Design Questions!