Modulo Division/Examples/Arbitrary Example 2

Example of Modulo Division

$1 \div_m 3 \equiv 6 \pmod {17}$

Proof

We have:

\(\ds 3 \times 6\)

\(=\)

\(\ds 18\)

\(\ds \)

\(\equiv\)

\(\ds 1\)

\(\ds \pmod {17}\)

\(\ds \leadsto \ \ \)

\(\ds 1 \div_m 3\)

\(\equiv\)

\(\ds 6\)

\(\ds \pmod {17}\)

$\blacksquare$

Sources

• 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): division modulo $n$
• 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): division modulo $n$