Congruence (Number Theory)/Examples/42 congruent to 18 Modulo 8
Jump to navigation
Jump to search
Example of Congruence Modulo an Integer
- $42 \equiv 18 \pmod 8$
Proof
\(\ds 42\) | \(=\) | \(\ds 3 \times 8 + 18\) | ||||||||||||
\(\ds \leadsto \ \ \) | \(\ds 42\) | \(\equiv\) | \(\ds 18\) | \(\ds \pmod 8\) |
$\blacksquare$
Sources
- 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): congruence modulo $n$ (C.F. Gauss, 1801)
- 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): congruence modulo $n$ (C.F. Gauss, 1801)