a ≡ b (mod n) ⇔ n | (a − b)Variables
- a, b
- integers
- n
- positive modulus
Reference details
- Subject
- Number Theory
- Topic
- modular arithmetic
- Plain text
a congruent b mod n iff n divides (a-b)
Number Theory · modular arithmetic
States that two integers have the same remainder modulo n.
a ≡ b (mod n) ⇔ n | (a − b)a congruent b mod n iff n divides (a-b)