Let n be a positive integer. Show that the following statements are equivalent :
(i) ℤ/nℤ is an integral domain.
(ii) ℤ/nℤ is a field.
(iii) n is prime.
15 marks · directive: Show
The core of a good answer
Prove (ii) ⇒ (i) (every field is an integral domain), (i) ⇒ (iii) (a factorisation n = ab with 1 < a, b < n gives zero divisors [a][b] = 0, and n = 1 gives the zero ring) and (iii) ⇒ (ii) (if p is prime and p ∤ a, Bezout gives ax + py = 1, so [a][x] = [1]); hence all three are equivalent.
An outline written by upsc.help, not an official UPSC answer; every fact checked by a separate review. How we work
What the question asks
A cyclic chain of implications is the most economical proof. The answer should handle the edge case n = 1 (ℤ/1ℤ is the zero ring, which by convention is neither an integral domain nor a field, and 1 is not prime) and use the Euclidean algorithm or Bezout's identity for the existence of inverses.
Answer outline
Introduction
ℤ/nℤ = {[0], [1], ..., [n - 1]} is a commutative ring with identity [1]. An integral domain is a commutative ring with 1 ≠ 0 and no zero divisors; a field is one in which every non-zero element has an inverse.
Step 1: (ii) ⇒ (i)
- Let ℤ/nℤ be a field and [a][b] = [0] with [a] ≠ [0].
- Then [b] = [a]⁻¹[a][b] = [a]⁻¹[0] = [0]. So there are no zero divisors, and [1] ≠ [0]; it is an integral domain.
Step 2: (i) ⇒ (iii)
- If n = 1, ℤ/nℤ = {[0]} has [1] = [0], so it is not an integral domain; hence n ≥ 2.
- If n is composite, n = ab with 1 < a, b < n. Then [a] ≠ [0], [b] ≠ [0] but [a][b] = [n] = [0], zero divisors, contradiction.
- So n is prime.
Step 3: (iii) ⇒ (ii)
- Let n = p be prime and [a] ≠ [0], so p ∤ a and gcd(a, p) = 1.
- By Bezout there are integers x, y with ax + py = 1.
- Reducing mod p: [a][x] = [1], so [a] is invertible.
- Also [1] ≠ [0] since p ≥ 2. So ℤ/pℤ is a field.
Step 4: Alternative for (i) ⇒ (ii)
- A finite integral domain is a field: for [a] ≠ [0] the map [x] ↦ [a][x] is injective (cancellation), hence surjective on the finite set, so [a][x] = [1] for some [x].
Conclusion
(i) ⇒ (iii) ⇒ (ii) ⇒ (i), so the three statements are equivalent. Check: ℤ/6ℤ has [2][3] = [0], not a domain; ℤ/7ℤ has [3][5] = [15] = [1], so 3 is invertible.
Facts to remember
- Every field is an integral domain.
- Every finite integral domain is a field.
- Bezout's identity: gcd(a, b) = d implies ax + by = d for some integers x, y.
- If p is prime and p ∤ a then gcd(a, p) = 1.
- Ring-theoretic restatement: nℤ is a prime ideal iff it is a maximal ideal iff n is prime (for n ≥ 1).