Exercise · ZW-MODULAR-CONGRUENCE-009 · ★★★ Advanced
If \(a\equiv b\) and \(c\equiv d\pmod m\), which statement does NOT always hold?
Choose one option.
Show answer
- B. If \(ac\equiv bc\pmod m\) with \(c\ne0\), then \(a\equiv b\pmod m\)
Explanation
Sum, difference and product respect congruence; division does not: \(4\cdot1\equiv4\cdot4\pmod6\) but \(1\not\equiv4\pmod6\).
Review the concept: Modular congruence
Two integers \(a\) and \(b\) are congruent modulo a positive integer \(m\) if \(m\) divides their difference; equivalently, they leave the same remainder when divided by \(m\).
\[a\equiv b\pmod m\iff m\mid(a-b)\]
More practice problems: modular congruence
- ZW-MODULAR-CONGRUENCE-001 Which of the following congruences is true?
- ZW-MODULAR-CONGRUENCE-002 Compute 53bmod8.
- ZW-MODULAR-CONGRUENCE-003 What is -7bmod5?
- ZW-MODULAR-CONGRUENCE-004 Compute (17+25)bmod6.
- ZW-MODULAR-CONGRUENCE-005 Compute 3^4bmod5.
- ZW-MODULAR-CONGRUENCE-006 Compute 2^10bmod7.
- ZW-MODULAR-CONGRUENCE-007 Solve 3x≡4pmod7 with 0≤ x≤6.
- ZW-MODULAR-CONGRUENCE-008 What is the last digit of 7^2026?