Pratidin
2026 · Mathematics Optional Paper II · 15 marksMainsQuestion 4a

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

Answer

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)

Step 2: (i) ⇒ (iii)

Step 3: (iii) ⇒ (ii)

Step 4: Alternative for (i) ⇒ (ii)

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

Facts to remember

Sources used for the explanation

Write a timed answer in the app