Prove with an example that a^2 is congruent to b^2 (mod n) need not imply that a is congruent to b (mod n).

Expert Answers

An illustration of the letter 'A' in a speech bubbles

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.

Start your 48-Hour Free Trial
Approved by eNotes Editorial Team