2081 9

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...

Up nextUsing direct proof show that the sum of odd and even number is odd.