Wednesday
April 16, 2014

Homework Help: Math (Proof)

Posted by Michael on Thursday, February 14, 2013 at 3:48am.

Prove that if ab = ac (mod n) and a is relatively prime to n, then b = c (mod n).

Proof: a and n are relatively prime and from ab = ac(mod n), we have n|(ab-ac), so n|a(b-c). Since (a,n)=1 (relatively prime), we get n(b-c). hence b=c(mod n).

But what if a and n are not relatively prime, can you still prove ab = ac (mod n)? Can you show a counterexample if I cannot be done? Thank you.

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

Geometry- how to write proof - ABC is a right triangle. Angle C is 90 degree. ...
math - write a 2 column proof, Given D is the midpoint of AC, E is the midpoint...
geometry - ABC IS a isoceles triangle in which AB=AC 'IF AB and AC are produced ...
math - in an isosceles triangle ABC ,AB=AC.if AB and AC are produced to D and E ...
math - in an isosceles triangle ABC ,AB=AC.if AB and AC are produced to D and E ...
geometry - write a 2 column proof, Given D is the midpoint of AC, E is the ...
geometry - 1)given-AB=CD,CD=EF prove-AB-EF (in 5 steps that show why it is ...
Writing a 2 column proof.. - I have no idea where to start! and I've got lots of...
math - Let ABC be a triangle such that angle ACB = 135 degrees. Prove that AB^2...
Advanced Maths (Vectors) AQA Level - Triangle ABC with D, E and F the midpoints ...

Search
Members