Why does ℤ/pℤ form a field when p is prime but not when p is composite? Explain the key algebraic reason.
Think about your answer, then reveal below.
Model answer: When p is prime, every integer 1 ≤ a < p is coprime to p, so Bézout's theorem guarantees a multiplicative inverse for each nonzero element [a] in ℤ/pℤ. When p is composite, say p = mn with 1 < m, n < p, then [m]·[n] = [mn] = [0], producing a zero divisor — which immediately means the ring cannot be a field, since in a field ab = 0 forces a = 0 or b = 0.
Primality is the exact condition needed to ensure every nonzero residue class is invertible. A composite modulus always produces zero divisors from its non-trivial factorizations, which violates even the integral domain property, let alone the field property. This is why the prime condition is not just sufficient but necessary for ℤ/nℤ to be a field.