77.0k views
5 votes
Show that if a ≡ b (mod n) and c is a positive integer, then ca ≡ cb (mod cn)

User Lxop
by
7.3k points

1 Answer

6 votes

a\equiv b\mod n means there is some integer
N such that
a=Nn+b. Multiplying everything by
c gives
ca=cNn+cb=N(cn)+cb, which is the same as saying
ca\equiv cb\mod cn.
User Yasin Yousif
by
8.0k points