If a^2 is congruent to b^2(mod n) it implies that a^2 - b^2 is an integer multiple of n.

a is congruent to b(mod n) implies that a - b is an integral multiple of n.

If a^2 - b^2 is an integral multiple of n

=> (a^2 - b^2) = k*n, where k...

(The entire section contains 153 words.)

## Unlock This Answer Now

Start your **48-hour free trial** to unlock this answer and thousands more. Enjoy eNotes ad-free and cancel anytime.

Already a member? Log in here.