In Section 4.3, we define the congruence relationship as follows: Two integers (a) and (b) are said

Question:

In Section 4.3, we define the congruence relationship as follows: Two integers \(a\) and \(b\) are said to be congruent modulo \(n\) if \((a \bmod n)=(b \bmod n)\). We then proved that \(a \equiv b(\bmod n)\) if \(n \mid(a-b)\). Some texts on number theory use this latter relationship as the definition of congruence: Two integers \(a\) and \(b\) are said to be congruent modulo \(n\) if \(n \mid(a-b)\). Using this latter definition as the starting point, prove that, if \((a \bmod n)=(b \bmod n)\), then \(n\) divides \((a-b)\).

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  answer-question

Cryptography And Network Security

ISBN: 9780136097044

5th Edition

Authors: William Stallings

Question Posted: