What is congruent modulo? Determine whether 20 is congruent to 8 modul | Discrete Structure 2078

Discrete Structure20785 marksNumerical: Congruence moduloCongruence modulo

What is congruent modulo? Determine whether 20 is congruent to 8 modulo 6 and 25 is congruent to 17 modulo 5. [5]

Check 1: Is $20 \equiv 8 \pmod{6}$ ? - Check 2: Is $25 \equiv 17 \pmod{5}$ ? All values present; no missing data. Two integers $a$ and $b$ are congruent modulo $n$ (written $a \equiv b \pmod{n}$ ) if $n$ divides their difference: $a \equiv b \pmod{n} \iff n \mid (a - b)$ Equivalently, $a$ and

Check 1: Is $20 \equiv 8 \pmod{6}$? - Check 2: Is $25 \equiv 17 \pmod{5}$? All values present; no missing data. Two integers $a$ and $b$ are congruent modulo $n$ (written $a \equiv b \pmod{n}$) if $n$ divides their difference: $$a \equiv b \pmod{n} \iff n \mid (a - b)$$ Equivalently, $a$ and