5.4Rings, fields and ℤₙ arithmetic
The idea
A ring has two operations: addition makes it an abelian group, and multiplication is associative and distributes over addition. A field is a commutative ring with 1 where every non-zero element has a multiplicative inverse.
Think of it like this: Whole numbers with clock arithmetic: on a clock with a prime number of hours you can always divide; on other clocks some products collapse to 0.
Why it exists
Questions ask whether ℤₙ is a field, which elements are units or zero divisors, and the size of ℤₙ*.
How it works
- ℤₙ is always a commutative ring with 1.
- ℤₙ is a field ⇔ n is prime.
- Units: a with gcd(a, n) = 1, there are φ(n) of them. Other non-zero elements are zero divisors.
- A finite integral domain is a field; a field has no zero divisors.
Worked example: Units and zero divisors of ℤ₁₂
Units 1, 5, 7, 11 (φ(12) = 4); zero divisors 2, 3, 4, 6, 8, 9, 10 (e.g. 3·4 = 0). Not a field.
Now play with it
- →Set n = 7 and see a field with no zero divisors.
- →Set n = 12 and list the zero divisors.
Zₙ is always a commutative ring with 1. It is a field exactly when n is prime. Zₙ has no zero divisors exactly when n is prime. Zₘ × Zₙ ≅ Zₘₙ iff gcd(m, n) = 1.
Check yourself
For which n is ℤₙ a field?
Exam notes (the dense version)
A ring has two operations: (R, +) is an abelian group, multiplication is associative and distributes over +. A field is a commutative ring with 1 in which every non-zero element has a multiplicative inverse. ℤₙ is a field iff n is prime; otherwise it has zero divisors (elements with ab = 0, a,b ≠ 0). Units of ℤₙ are those a with gcd(a,n) = 1, so there are φ(n) of them. A finite integral domain is a field. Boolean algebra = complemented distributive lattice.
Previous year questions: Groups & Algebraic Structures (13)
PYQs are grouped by topic, so this is the full set for Groups & Algebraic Structures; try the ones that match this subtopic. Open all 13 on the topic page.