Quotient ring (original) (raw)

From Wikipedia, the free encyclopedia

Reduction of a ring by one of its ideals

In ring theory, a branch of abstract algebra, a quotient ring, also known as factor ring, difference ring[1] or residue class ring, is a construction quite similar to the quotient group in group theory and to the quotient space in linear algebra.[2][3] It is a specific example of a quotient, as viewed from the general setting of universal algebra. Starting with a ring R {\displaystyle R} {\displaystyle R} and a two-sided ideal I {\displaystyle I} {\displaystyle I} in ⁠ R {\displaystyle R} {\displaystyle R}⁠, a new ring, the quotient ring ⁠ R / I {\displaystyle R\ /\ I} {\displaystyle R\ /\ I}⁠, is constructed, whose elements are the cosets of I {\displaystyle I} {\displaystyle I} in R {\displaystyle R} {\displaystyle R} subject to special + {\displaystyle +} {\displaystyle +} and ⋅ {\displaystyle \cdot } {\displaystyle \cdot } operations. (Quotient ring notation almost always uses a fraction slash "⁠ / {\displaystyle /} {\displaystyle /}⁠"; stacking the ring over the ideal using a horizontal line as a separator is uncommon and generally avoided.)

Quotient rings are distinct from the so-called "quotient field", or field of fractions, of an integral domain as well as from the more general "rings of quotients" obtained by localization.

Formal quotient ring construction

[edit]

Given a ring R {\displaystyle R} {\displaystyle R} and a two-sided ideal I {\displaystyle I} {\displaystyle I} in ⁠ R {\displaystyle R} {\displaystyle R}⁠, we may define an equivalence relation ∼ {\displaystyle \sim } {\displaystyle \sim } on R {\displaystyle R} {\displaystyle R} as follows:

a ∼ b {\displaystyle a\sim b} {\displaystyle a\sim b} if and only if a − b {\displaystyle a-b} {\displaystyle a-b} is in ⁠ I {\displaystyle I} {\displaystyle I}⁠.

Using the ideal properties, it is not difficult to check that ∼ {\displaystyle \sim } {\displaystyle \sim } is a congruence relation. In case ⁠ a ∼ b {\displaystyle a\sim b} {\displaystyle a\sim b}⁠, we say that a {\displaystyle a} {\displaystyle a} and b {\displaystyle b} {\displaystyle b} are congruent modulo I {\displaystyle I} {\displaystyle I} (for example, 1 {\displaystyle 1} {\displaystyle 1} and 3 {\displaystyle 3} {\displaystyle 3} are congruent modulo 2 {\displaystyle 2} {\displaystyle 2} as their difference is an element of the ideal ⁠ 2 Z {\displaystyle 2\mathbb {Z} } {\displaystyle 2\mathbb {Z} }⁠, the even integers). The equivalence class of the element a {\displaystyle a} {\displaystyle a} in R {\displaystyle R} {\displaystyle R} is given by: [ a ] = a ¯ = a + I := { a + r : r ∈ I } {\displaystyle \left[a\right]={\overline {a}}=a+I:=\left\lbrace a+r:r\in I\right\rbrace } {\displaystyle \left[a\right]={\overline {a}}=a+I:=\left\lbrace a+r:r\in I\right\rbrace }This equivalence class is also sometimes written as a mod I {\displaystyle a{\bmod {I}}} {\displaystyle a{\bmod {I}}} and called the "residue class of a {\displaystyle a} {\displaystyle a} modulo I {\displaystyle I} {\displaystyle I}".

The set of all such equivalence classes is denoted by ⁠ R / I {\displaystyle R\ /\ I} {\displaystyle R\ /\ I}⁠; it becomes a ring, the factor ring or quotient ring of R {\displaystyle R} {\displaystyle R} modulo ⁠ I {\displaystyle I} {\displaystyle I}⁠, if one defines

(Here one has to check that these definitions are well-defined. Compare coset and quotient group.) The zero-element of R / I {\displaystyle R\ /\ I} {\displaystyle R\ /\ I} is ⁠ 0 ¯ = 0 + I = I {\displaystyle {\bar {0}}=0+I=I} {\displaystyle {\bar {0}}=0+I=I}⁠, and the multiplicative identity is ⁠ 1 ¯ = 1 + I {\displaystyle {\bar {1}}=1+I} {\displaystyle {\bar {1}}=1+I}⁠.

The map p {\displaystyle p} {\displaystyle p} from R {\displaystyle R} {\displaystyle R} to R / I {\displaystyle R\ /\ I} {\displaystyle R\ /\ I} defined by p ( a ) = a + I {\displaystyle p(a)=a+I} {\displaystyle p(a)=a+I} is a surjective ring homomorphism, sometimes called the natural quotient map, natural projection map, or the canonical homomorphism.

Variations of complex planes

[edit]

The quotients ⁠ R [ X ] / ( X ) {\displaystyle \mathbb {R} [X]/(X)} {\displaystyle \mathbb {R} [X]/(X)}⁠, ⁠ R [ X ] / ( X + 1 ) {\displaystyle \mathbb {R} [X]/(X+1)} {\displaystyle \mathbb {R} [X]/(X+1)}⁠, and R [ X ] / ( X − 1 ) {\displaystyle \mathbb {R} [X]/(X-1)} {\displaystyle \mathbb {R} [X]/(X-1)} are all isomorphic to R {\displaystyle \mathbb {R} } {\displaystyle \mathbb {R} } and gain little interest at first. But note that R [ X ] / ( X 2 ) {\displaystyle \mathbb {R} [X]/(X^{2})} {\displaystyle \mathbb {R} [X]/(X^{2})} is called the dual number plane in geometric algebra. It consists only of linear binomials as "remainders" after reducing an element of R [ X ] {\displaystyle \mathbb {R} [X]} {\displaystyle \mathbb {R} [X]} by ⁠ X 2 {\displaystyle X^{2}} {\displaystyle X^{2}}⁠. This variation of a complex plane arises as a subalgebra whenever the algebra contains a real line and a nilpotent.

Furthermore, the ring quotient R [ X ] / ( X 2 − 1 ) {\displaystyle \mathbb {R} [X]/(X^{2}-1)} {\displaystyle \mathbb {R} [X]/(X^{2}-1)} does split into R [ X ] / ( X + 1 ) {\displaystyle \mathbb {R} [X]/(X+1)} {\displaystyle \mathbb {R} [X]/(X+1)} and ⁠ R [ X ] / ( X − 1 ) {\displaystyle \mathbb {R} [X]/(X-1)} {\displaystyle \mathbb {R} [X]/(X-1)}⁠, so this ring is often viewed as the direct sum ⁠ R ⊕ R {\displaystyle \mathbb {R} \oplus \mathbb {R} } {\displaystyle \mathbb {R} \oplus \mathbb {R} }⁠. Nevertheless, a variation on complex numbers z = x + y j {\displaystyle z=x+yj} {\displaystyle z=x+yj} is suggested by j {\displaystyle j} {\displaystyle j} as a root of ⁠ X 2 − 1 = 0 {\displaystyle X^{2}-1=0} {\displaystyle X^{2}-1=0}⁠, compared to i {\displaystyle i} {\displaystyle i} as root of ⁠ X 2 + 1 = 0 {\displaystyle X^{2}+1=0} {\displaystyle X^{2}+1=0}⁠. This plane of split-complex numbers normalizes the direct sum R ⊕ R {\displaystyle \mathbb {R} \oplus \mathbb {R} } {\displaystyle \mathbb {R} \oplus \mathbb {R} } by providing a basis { 1 , j } {\displaystyle \left\lbrace 1,j\right\rbrace } {\displaystyle \left\lbrace 1,j\right\rbrace } for 2-space where the identity of the algebra is at unit distance from the zero. With this basis a unit hyperbola may be compared to the unit circle of the ordinary complex plane.

Quaternions and variations

[edit]

Suppose X {\displaystyle X} {\displaystyle X} and Y {\displaystyle Y} {\displaystyle Y} are two non-commuting indeterminates and form the free algebra ⁠ R ⟨ X , Y ⟩ {\displaystyle \mathbb {R} \langle X,Y\rangle } {\displaystyle \mathbb {R} \langle X,Y\rangle }⁠. Then Hamilton's quaternions of 1843 can be cast as: R ⟨ X , Y ⟩ / ( X 2 + 1 , Y 2 + 1 , X Y + Y X ) {\displaystyle \mathbb {R} \langle X,Y\rangle /(X^{2}+1,\,Y^{2}+1,\,XY+YX)} {\displaystyle \mathbb {R} \langle X,Y\rangle /(X^{2}+1,\,Y^{2}+1,\,XY+YX)}

If Y 2 − 1 {\displaystyle Y^{2}-1} {\displaystyle Y^{2}-1} is substituted for ⁠ Y 2 + 1 {\displaystyle Y^{2}+1} {\displaystyle Y^{2}+1}⁠, then one obtains the ring of split-quaternions. The anti-commutative property Y X = − X Y {\displaystyle YX=-XY} {\displaystyle YX=-XY} implies that X Y {\displaystyle XY} {\displaystyle XY} has as its square: ( X Y ) ( X Y ) = X ( Y X ) Y = − X ( X Y ) Y = − ( X X ) ( Y Y ) = − ( − 1 ) ( + 1 ) = + 1 {\displaystyle (XY)(XY)=X(YX)Y=-X(XY)Y=-(XX)(YY)=-(-1)(+1)=+1} {\displaystyle (XY)(XY)=X(YX)Y=-X(XY)Y=-(XX)(YY)=-(-1)(+1)=+1}

Substituting minus for plus in both the quadratic binomials also results in split-quaternions.

The three types of biquaternions can also be written as quotients by use of the free algebra with three indeterminates R ⟨ X , Y , Z ⟩ {\displaystyle \mathbb {R} \langle X,Y,Z\rangle } {\displaystyle \mathbb {R} \langle X,Y,Z\rangle } and constructing appropriate ideals.

Clearly, if R {\displaystyle R} {\displaystyle R} is a commutative ring, then so is ⁠ R / I {\displaystyle R\ /\ I} {\displaystyle R\ /\ I}⁠; the converse, however, is not true in general.

The natural quotient map p {\displaystyle p} {\displaystyle p} has I {\displaystyle I} {\displaystyle I} as its kernel; since the kernel of every ring homomorphism is a two-sided ideal, we can state that two-sided ideals are precisely the kernels of ring homomorphisms.

The intimate relationship between ring homomorphisms, kernels and quotient rings can be summarized as follows: the ring homomorphisms defined on R / I {\displaystyle R\ /\ I} {\displaystyle R\ /\ I} are essentially the same as the ring homomorphisms defined on R {\displaystyle R} {\displaystyle R} that vanish (i.e. are zero) on ⁠ I {\displaystyle I} {\displaystyle I}⁠. More precisely, given a two-sided ideal I {\displaystyle I} {\displaystyle I} in R {\displaystyle R} {\displaystyle R} and a ring homomorphism f : R → S {\displaystyle f:R\to S} {\displaystyle f:R\to S} whose kernel contains ⁠ I {\displaystyle I} {\displaystyle I}⁠, there exists precisely one ring homomorphism g : R / I → S {\displaystyle g:R\ /\ I\to S} {\displaystyle g:R\ /\ I\to S} with g p = f {\displaystyle gp=f} {\displaystyle gp=f} (where p {\displaystyle p} {\displaystyle p} is the natural quotient map). The map g {\displaystyle g} {\displaystyle g} here is given by the well-defined rule g ( [ a ] ) = f ( a ) {\displaystyle g([a])=f(a)} {\displaystyle g([a])=f(a)} for all a {\displaystyle a} {\displaystyle a} in ⁠ 1 R {\displaystyle 1R} {\displaystyle 1R}⁠. Indeed, this universal property can be used to define quotient rings and their natural quotient maps.

As a consequence of the above, one obtains the fundamental statement: every ring homomorphism f : R → S {\displaystyle f:R\to S} {\displaystyle f:R\to S} induces a ring isomorphism between the quotient ring R / ker ⁡ ( f ) {\displaystyle R\ /\ \ker(f)} {\displaystyle R\ /\ \ker(f)} and the image ⁠ i m ( f ) {\displaystyle \mathrm {im} (f)} {\displaystyle \mathrm {im} (f)}⁠. (See also: Fundamental theorem on homomorphisms.)

The ideals of R {\displaystyle R} {\displaystyle R} and R / I {\displaystyle R\ /\ I} {\displaystyle R\ /\ I} are closely related: the natural quotient map provides a bijection between the two-sided ideals of R {\displaystyle R} {\displaystyle R} that contain I {\displaystyle I} {\displaystyle I} and the two-sided ideals of R / I {\displaystyle R\ /\ I} {\displaystyle R\ /\ I} (the same is true for left and for right ideals). This relationship between two-sided ideal extends to a relationship between the corresponding quotient rings: if M {\displaystyle M} {\displaystyle M} is a two-sided ideal in R {\displaystyle R} {\displaystyle R} that contains ⁠ I {\displaystyle I} {\displaystyle I}⁠, and we write M / I {\displaystyle M\ /\ I} {\displaystyle M\ /\ I} for the corresponding ideal in R / I {\displaystyle R\ /\ I} {\displaystyle R\ /\ I} (i.e. ⁠ M / I = p ( M ) {\displaystyle M\ /\ I=p(M)} {\displaystyle M\ /\ I=p(M)}⁠), the quotient rings R / M {\displaystyle R\ /\ M} {\displaystyle R\ /\ M} and ( R / I ) / ( M / I ) {\displaystyle (R/I)\ /\ (M/I)} {\displaystyle (R/I)\ /\ (M/I)} are naturally isomorphic via the (well-defined) mapping ⁠ a + M ↦ ( a + I ) + M / I {\displaystyle a+M\mapsto (a+I)+M/I} {\displaystyle a+M\mapsto (a+I)+M/I}⁠.

The following facts prove useful in commutative algebra and algebraic geometry: for R ≠ { 0 } {\displaystyle R\neq \lbrace 0\rbrace } {\displaystyle R\neq \lbrace 0\rbrace } commutative, R / I {\displaystyle R\ /\ I} {\displaystyle R\ /\ I} is a field if and only if I {\displaystyle I} {\displaystyle I} is a maximal ideal, while R / I {\displaystyle R/I} {\displaystyle R/I} is an integral domain if and only if I {\displaystyle I} {\displaystyle I} is a prime ideal. A number of similar statements relate properties of the ideal I {\displaystyle I} {\displaystyle I} to properties of the quotient ring ⁠ R / I {\displaystyle R\ /\ I} {\displaystyle R\ /\ I}⁠.

The Chinese remainder theorem states that, if the ideal I {\displaystyle I} {\displaystyle I} is the intersection (or equivalently, the product) of pairwise coprime ideals ⁠ I 1 , … , I k {\displaystyle I_{1},\ldots ,I_{k}} {\displaystyle I_{1},\ldots ,I_{k}}⁠, then the quotient ring R / I {\displaystyle R\ /\ I} {\displaystyle R\ /\ I} is isomorphic to the product of the quotient rings ⁠ R / I n , n = 1 , … , k {\displaystyle R\ /\ I_{n},\;n=1,\ldots ,k} {\displaystyle R\ /\ I_{n},\;n=1,\ldots ,k}⁠.

For algebras over a ring

[edit]

An associative algebra A {\displaystyle A} {\displaystyle A} over a commutative ring R {\displaystyle R} {\displaystyle R} is itself a ring. If I {\displaystyle I} {\displaystyle I} is an ideal in A {\displaystyle A} {\displaystyle A} (closed under A {\displaystyle A} {\displaystyle A}-multiplication: ⁠ A I ⊆ I {\displaystyle AI\subseteq I} {\displaystyle AI\subseteq I}⁠), then A / I {\displaystyle A/I} {\displaystyle A/I} inherits the structure of an algebra over R {\displaystyle R} {\displaystyle R} and is the quotient algebra.

  1. ^ Jacobson, Nathan (1984). Structure of Rings (revised ed.). American Mathematical Soc. ISBN 0-821-87470-5.
  2. ^ Dummit, David S.; Foote, Richard M. (2004). Abstract Algebra (3rd ed.). John Wiley & Sons. ISBN 0-471-43334-9.
  3. ^ Lang, Serge (2002). Algebra. Graduate Texts in Mathematics. Springer. ISBN 0-387-95385-X.