Multiplicative Inverse

This is in regard to proving that the statements (a) and are coprime and (c) row of the multiplication table for includes all of



"this equation implies that and are coprime because any common factor of and must also be a factor of 1

I don't see why this is so.

Let be a common factor of and so for some integers Then



Thus

So because the difference is 1 we know the only factor we can pull out is 1. Good stuff. Thanks for the help.

Thank you Sylvia for solving this problem, even i had the same problem and i was also thinking of posting this but i saw Alyosha2 had already posted it and from here i got the solution of the problem and this is the best forum where we get maximum math problem solved.