Question 1 [10 points]. Modular Arithmetic: Compute the
following without a calculator. SHOW YOUR WORK.
i. 143 * 178 mod 12 (Hint: a*b mod c = ((a mod c) * (b mod c))
mod c)
ii. 8 * (3/11) mod 12 (Hint: In mod 12 system, a, a+12, a+24,
a+36, a+48, etc. are all equivalent)
iii. 17/19 mod 12 (Hint: First, simplify the numerator and
denominator by applying the mod function independently)
iv. 4 10 * 512 mod 12
v. 4 10 * 512 mod 17