57.4k views
0 votes
Suppose b is any integer. If b mod 12 = 5, then 7b mod 12

User Skywinder
by
8.6k points

1 Answer

1 vote

The result follows directly from properties of modular arithmetic:


b\equiv5\pmod{12}\implies 7b\equiv35\equiv-1\equiv\boxed{11}\pmod{12}

That is,


b\equiv5\pmod{12}

means we can write
b=12n+5 for some integer
n. Then


7b=7(12n+5)=12(7n)+35

and taken mod 12, the first term goes away, so


7b\equiv35\pmod{12}

etc

User Marks
by
8.8k points

No related questions found

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