Congruence of Quotient/Examples

From ProofWiki
Jump to navigation Jump to search

Examples of Use of Congruence of Quotient

Example: $8 \equiv 18 \pmod {10}$

\(\ds 8\) \(\equiv\) \(\ds 18\) \(\ds \pmod {10}\)
\(\ds \leadsto \ \ \) \(\ds \dfrac 8 2\) \(\equiv\) \(\ds \dfrac {18} 2\) \(\ds \pmod {10 / 2}\)
\(\ds \leadsto \ \ \) \(\ds 4\) \(\equiv\) \(\ds 9\) \(\ds \pmod 5\)


Example: $6 \equiv 36 \pmod {15}$

\(\ds 6\) \(\equiv\) \(\ds 36\) \(\ds \pmod {15}\)
\(\ds \leadsto \ \ \) \(\ds \dfrac 6 3\) \(\equiv\) \(\ds \dfrac {36} 3\) \(\ds \pmod {15 / 3}\)
\(\ds \leadsto \ \ \) \(\ds 2\) \(\equiv\) \(\ds 12\) \(\ds \pmod 5\)
\(\ds \leadsto \ \ \) \(\ds 1\) \(\equiv\) \(\ds 6\) \(\ds \pmod 5\)