Congruence of Quotient/Examples
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\) |