Question

Which of the following expressions are equivalent to: (-171 x 77) mod 16 Select all that applies

a) 1

b) (5 x 13) mod 16

c) 2

d) 65 mod 16

e) 18 mod 16

Answer 1

$-171 mod 16\equiv 5$

$77 mod 16\equiv 13$

Answer: b) (5 x 13) mod 16