Mathematics.

rings

Rings

Abstract Algebra II35 minDifficulty7 out of 10

You should know: group mathematics

Overview

A ring is a set equipped with two operations, addition and multiplication, that generalizes the arithmetic of integers: addition makes the set an abelian group, multiplication is associative, and multiplication distributes over addition. Rings capture the essential structure shared by ℤ, polynomial systems, and matrix algebras, without requiring multiplicative inverses.

Intuition

The integers can be added, subtracted, and multiplied freely, but you can't always divide (3/2 isn't an integer). A ring axiomatizes exactly this: 'addition works like a group, multiplication is compatible with it via distributivity,' but multiplicative inverses are not guaranteed. Polynomials behave the same way — you can add, subtract, and multiply polynomials, but dividing one polynomial by another doesn't generally give a polynomial.

Formal Definition

Definition

A ring (R, +, ×) is a set R with two binary operations such that:

(R,+) is an abelian group with identity 0(R, +) \text{ is an abelian group with identity } 0
Additive structure
(a×b)×c=a×(b×c)(a \times b) \times c = a \times (b \times c)
Multiplicative associativity
a×(b+c)=a×b+a×c,(a+b)×c=a×c+b×ca \times (b + c) = a \times b + a \times c, \quad (a+b) \times c = a \times c + b \times c
Distributivity (left and right)
1R: 1×a=a×1=a a\exists 1 \in R:\ 1 \times a = a \times 1 = a\ \forall a
Multiplicative identity (ring with unity, often assumed)

Notation

NotationMeaning
(R,+,×)(R, +, \times)A ring with addition and multiplication
0,10, 1Additive and multiplicative identities
R×R^\timesThe group of units (invertible elements) of R
char(R)\operatorname{char}(R)The characteristic — smallest n with n·1 = 0, or 0 if none

Properties

Commutative ring

A ring where a×b=b×a for all a,b.\text{A ring where } a \times b = b \times a \text{ for all } a, b.

Example: (ℤ, +, ×) is commutative; n×n matrices under standard operations are not.

Zero times anything is zero

0×a=a×0=0aR.0 \times a = a \times 0 = 0 \quad \forall a \in R.

Zero divisors

Nonzero a,b with a×b=0 are called zero divisors.\text{Nonzero } a, b \text{ with } a \times b = 0 \text{ are called zero divisors.}

Example: In ℤ₆, 2×3=0, so 2 and 3 are zero divisors.

Integral domain

A commutative ring with 10 and no zero divisors.\text{A commutative ring with } 1 \neq 0 \text{ and no zero divisors.}

Example: ℤ is an integral domain; ℤ₆ is not.

Applications

Polynomial rings and finite rings ℤₙ underlie error-correcting codes, checksums, and public-key cryptosystems like RSA (which works in ℤₙ).

Worked Examples

  1. (ℤ₄, +) is an abelian group (cyclic group of order 4).

    (Z4,+) abelian(\mathbb{Z}_4, +) \text{ abelian}
  2. Multiplication mod 4 is associative and commutative, and distributes over addition mod 4.

  3. Check for zero divisors: 2 × 2 = 4 ≡ 0 (mod 4), with 2 ≠ 0.

    2×20(mod4)2 \times 2 \equiv 0 \pmod 4

Answer: ℤ₄ is a commutative ring with unity, but not an integral domain since 2 is a zero divisor.

Practice Problems

Difficulty 6/10

Is ℤ₅ an integral domain? Justify using zero divisors.

Difficulty 5/10

The integers mod 12 (clock arithmetic) form the ring ℤ₁₂. Find a pair of nonzero elements whose product is 0, showing ℤ₁₂ has zero divisors.

Common Mistakes

Common Mistake

Assuming every ring has multiplicative inverses like a field.

Rings only require multiplication to be associative and distribute over addition — inverses for multiplication are not guaranteed; when every nonzero element has one, the ring is a field.

Common Mistake

Thinking zero divisors only occur in 'unusual' rings.

Zero divisors are common in ℤₙ when n is composite, and in matrix rings, where nonzero matrices can multiply to the zero matrix.

Quiz

A ring is a set with two operations (addition and multiplication) where, compared to a field, multiplication:
ℤₙ (integers mod n) is an integral domain (no zero divisors) exactly when:

Summary

  • A ring (R,+,×) has an abelian additive group structure plus an associative, distributive multiplication.
  • Rings need not be commutative and need not have multiplicative inverses.
  • A nonzero element a is a zero divisor if ab = 0 for some nonzero b; integral domains have none.
  • ℤₙ is an integral domain (and a field) precisely when n is prime.
  • Rings generalize integer arithmetic to polynomials, matrices, and modular systems alike.

References

  1. BookDummit, D. & Foote, R. Abstract Algebra, 3rd ed., Ch. 7.