Divisor Modulo Integer/Examples/5 modulo 12

Examples of Divisors Modulo $m$

In modulo $12$ division, $5$ has the following divisors:

$1, 5, 7, 11$

Proof

We have:

\(\ds 5 \times 1\)

\(\equiv\)

\(\ds 5\)

\(\ds \pmod {12}\)

\(\ds 7 \times 11\)

\(\equiv\)

\(\ds 5\)

\(\ds \pmod {12}\)

$\blacksquare$

Sources

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