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
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories