Discrete Structure20815 marksNumerical: modular arithmetic computationArithmetic modulo m
Compute the value of 8 text MOD 8, -9 text MOD 4, 7 text MOD 17, 6 text MOD 7 and -8 text MOD 3.
Compute the value of $8 \text{ MOD } 8$, $-9 \text{ MOD } 4$, $7 \text{ MOD } 17$, $6 \text{ MOD } 7$ and $-8 \text{ MOD } 3$. [5]
Expressions to evaluate: - $8 \bmod 8$ - $-9 \bmod 4$ - $7 \bmod 17$ - $6 \bmod 7$ - $-8 \bmod 3$ For integers $a$ and modulus $b 0$: $$a \bmod b = a - b \times \left\lfloor \frac{a}{b} \right\rfloor$$ This yields a result satisfying $0 \le (a \bmod b) < b$. --- $$\left\lfloor \frac{8}{8} \right...