Number Theory & Sequences

Modular Congruence

Defines equivalence modulo n.

a ≡ b (mod n) ⇔ n | (a−b)

Variables

n
modulus

Example

17≡5 mod 12

How to use this formula

Identify the known values, keep units consistent, substitute the values into the formula, and calculate carefully. Then check whether the result is reasonable for the original problem.