the notation a≡b (mod n) to mean that a and b are both represented by

the same element of Zn (under addition (mod n)). Show that a≡b (mod n) if and only if n divide (b-a)

Printable View

- Sep 27th 2009, 04:52 PMkoukou8617proof about ....
the notation a≡b (mod n) to mean that a and b are both represented by

the same element of Zn (under addition (mod n)). Show that a≡b (mod n) if and only if n divide (b-a) - Sep 28th 2009, 06:13 AMDefunkt
Assume , then by definition and for .

Now, you can see that for some , thus .

Now, for the second part: . - Sep 28th 2009, 06:13 AMDefunkt
Double post, Delete please..