Ideal (ring theory)
In ring theory, a branch of abstract algebra, an ideal is a special subset of a ring. Ideals generalize certain subsets of the integers, such as the even numbers or the multiples of 3. Addition and subtraction of even numbers preserves evenness, and multiplying an even number by any other integer results in another even number; these closure and absorption properties are the defining properties of an ideal. An ideal can be used to construct a quotient ring similarly to the way that, in group theory, a normal subgroup can be used to construct a quotient group.
Among the integers, the ideals correspond one-for-one with the non-negative integers: in this ring, every ideal is a principal ideal consisting of the multiples of a single non-negative number. However, in other rings, the ideals may be distinct from the ring elements, and certain properties of integers, when generalized to rings, attach more naturally to the ideals than to the elements of the ring. For instance, the prime ideals of a ring are analogous to prime numbers, and the Chinese remainder theorem can be generalized to ideals. There is a version of unique prime factorization for the ideals of a Dedekind domain (a type of ring important in number theory).
The concept of an order ideal in order theory is derived from the notion of ideal in ring theory. A fractional ideal is a generalization of an ideal, and the usual ideals are sometimes called integral ideals for clarity.
Contents
1 History
2 Definitions
3 Properties
4 Motivation
5 Examples
6 Ideal generated by a set
6.1 Example
7 Types of ideals
8 Further properties
9 Ideal operations
10 Examples of ideal operations
11 Ideals and congruence relations
12 See also
13 References
History
Ideals were first proposed by Richard Dedekind in 1876 in the third edition of his book Vorlesungen über Zahlentheorie (English: Lectures on Number Theory). They were a generalization of the concept of ideal numbers developed by Ernst Kummer.[1][2] Later the concept was expanded by David Hilbert and especially Emmy Noether.
Definitions
For an arbitrary ring (R,+,⋅)displaystyle (R,+,cdot ), let (R,+)displaystyle (R,+) be its additive group. A subset Idisplaystyle I is called a two-sided ideal (or simply an ideal) of Rdisplaystyle R if it is an additive subgroup of R that "absorbs multiplication by elements of R." Formally we mean that Idisplaystyle I is an ideal if it satisfies the following conditions:
(I,+)displaystyle (I,+) is a subgroup of (R,+)displaystyle (R,+)- ∀x∈I,∀r∈R:x⋅r,r⋅x∈Idisplaystyle forall xin I,forall rin R:quad xcdot r,rcdot xin I
Equivalently, an ideal of R is a sub-R-bimodule of R.
A subset Idisplaystyle I of Rdisplaystyle R is called a right ideal of Rdisplaystyle R [3] if it is an additive subgroup of R and absorbs multiplication on the right, that is:
(I,+)displaystyle (I,+) is a subgroup of (R,+)displaystyle (R,+)- ∀x∈I,∀r∈R:x⋅r∈I.displaystyle forall xin I,forall rin R:quad xcdot rin I.
Equivalently, a right ideal of Rdisplaystyle R is a right Rdisplaystyle R-submodule of Rdisplaystyle R.
Similarly a subset Idisplaystyle I of Rdisplaystyle R is called a left ideal of Rdisplaystyle R if it is an additive subgroup of R absorbing multiplication on the left:
(I,+)displaystyle (I,+) is a subgroup of (R,+)displaystyle (R,+)- ∀x∈I,∀r∈R:r⋅x∈I.displaystyle forall xin I,forall rin R:quad rcdot xin I.
Equivalently, a left ideal of Rdisplaystyle R is a left Rdisplaystyle R-submodule of Rdisplaystyle R.
In all cases, the first condition can be replaced by the following well-known criterion that ensures a nonempty subset of a group is a subgroup:
- 1'. Idisplaystyle I is non-empty and ∀x,y∈I:x−y∈Idisplaystyle forall x,yin I:x-yin I.[4]
The left ideals in R are exactly the right ideals in the opposite ring Ro and vice versa. A two-sided ideal is a left ideal that is also a right ideal, and is often called an ideal except to emphasize that there might exist single-sided ideals. When R is a commutative ring, the definitions of left, right, and two-sided ideal coincide, and the term ideal is used alone.
Properties
0 and R are ideals in every ring R. If R is a division ring or a field, then these are its only ideals. The ideal R is called the unit ideal. Any ideal I is a proper ideal if it is a proper subset of R, that is, if I does not equal R.[5]
Just as normal subgroups of groups are kernels of group homomorphisms, ideals have interpretations as kernels. For a nonempty subset A of R:
A is an ideal of R if and only if it is a kernel of a ring homomorphism from R.
A is a right ideal of R if and only if it is a kernel of a homomorphism from the right R module RR to another right R module.
A is a left ideal of R if and only if it is a kernel of a homomorphism from the left R module RR to another left R module.
If p is in R, then pR is a right ideal and Rp is a left ideal of R. These are called, respectively, the principal right and left ideals generated by p. To remember which is which, note that right ideals are stable under right-multiplication (IR ⊆ I) and left ideals are stable under left-multiplication (RI ⊆ I).
The connection between cosets and ideals can be seen by switching the operation from "multiplication" to "addition".
Motivation
Ideals Idisplaystyle I of a ring Rdisplaystyle R are in some sense a generalisation of the set of multiples of an integer. That is, nZ⊂Zdisplaystyle nmathbb Z subset mathbb Z
Intuitively, the definition can be motivated as follows: Suppose we have a subset Sdisplaystyle S of a ring Rdisplaystyle R and that we would like to obtain a ring with the same structure as Rdisplaystyle R, except that the elements of Sdisplaystyle S should be zero (they are in some sense "negligible").
But if s1=0displaystyle s_1=0 and s2=0displaystyle s_2=0 in our new ring, then surely s1+s2displaystyle s_1+s_2 should be zero too, and rs1displaystyle rs_1 as well as s1rdisplaystyle s_1r should be zero for any element r∈Rdisplaystyle rin R (zero or not).
The definition of an ideal is such that the ideal Idisplaystyle I generated (see below) by Sdisplaystyle S is exactly the set of elements that are forced to become zero if Sdisplaystyle S becomes zero, and the quotient ring R/Idisplaystyle R/I is the desired ring where Sdisplaystyle S is zero, and only elements that are forced by Sdisplaystyle S to be zero are zero. The requirement that Rdisplaystyle R and R/Idisplaystyle R/I should have the same structure (except that Idisplaystyle I becomes zero) is formalized by the condition that the projection from Rdisplaystyle R to R/Idisplaystyle R/I is a (surjective) ring homomorphism.
The quintessential example is when R=Z,displaystyle R=mathbb Z , and S=ndisplaystyle S=n for some nonzero n∈Zdisplaystyle nin mathbb Z . By "considering ndisplaystyle n to be zero", we are essentially reducing elements of Zdisplaystyle mathbb Z to their remainder after dividing by n. Thus I=nZ=...,−2n,−n,0,n,2n,...displaystyle I=nmathbb Z =...,-2n,-n,0,n,2n,... and R/I=Z/nZ=Zndisplaystyle R/I=mathbb Z /nmathbb Z =mathbb Z _n is the set of possible remainders after dividing an integer by n (ie. the cyclic group of order n).
Examples
- In a ring R, the set R itself forms an ideal of R. Also, the subset containing only the additive identity 0R forms an ideal. These two ideals are usually referred to as the trivial ideals of R.
- The even integers form an ideal in the ring Zdisplaystyle mathbb Z of all integers; it is usually denoted by 2Zdisplaystyle 2mathbb Z . This is because the sum of any even integers is even, and the product of any integer with an even integer is also even. Similarly, the set of all integers divisible by a fixed integer n is an ideal denoted nZdisplaystyle nmathbb Z .
- The set of all polynomials with real coefficients which are divisible by the polynomial x2 + 1 is an ideal in the ring of all polynomials.
- The set of all n-by-n matrices whose last row is zero forms a right ideal in the ring of all n-by-n matrices. It is not a left ideal. The set of all n-by-n matrices whose last column is zero forms a left ideal but not a right ideal.
- The ring C(R)displaystyle C(mathbb R ) of all continuous functions f from Rdisplaystyle mathbb R to Rdisplaystyle mathbb R under pointwise multiplication contains the ideal of all continuous functions f such that f(1) = 0. Another ideal in C(R)displaystyle C(mathbb R ) is given by those functions which vanish for large enough arguments, i.e. those continuous functions f for which there exists a number L > 0 such that f(x) = 0 whenever |x| > L.
Compact operators form an ideal in the ring of bounded operators.
Ideal generated by a set
Let R be a (possibly not unital) ring. Any intersection of any nonempty family of left ideals of R is again a left ideal of R. If X is any subset of R, then the intersection of all left ideals of R containing X is a left ideal I of R containing X, and is clearly the smallest left ideal to do so. This ideal I is said to be the left ideal generated by X. Similar definitions can be created by using right ideals or two-sided ideals in place of left ideals.
If R has unity, then the left, right, or two-sided ideal of R generated by a subset X of R can be expressed internally as we will now describe. The following set is a left ideal:
- r1x1+⋯+rnxn∣n∈N,ri∈R,xi∈X.displaystyle r_1x_1+dots +r_nx_nmid nin mathbb N ,r_iin R,x_iin X.,
Each element described would have to be in every left ideal containing X, so this left ideal is in fact the left ideal generated by X. The right ideal and ideal generated by X can also be expressed in the same way:
- x1r1+⋯+xnrn∣n∈N,ri∈R,xi∈Xdisplaystyle x_1r_1+dots +x_nr_nmid nin mathbb N ,r_iin R,x_iin X,
- r1x1s1+⋯+rnxnsn∣n∈N,ri∈R,si∈R,xi∈X.displaystyle r_1x_1s_1+dots +r_nx_ns_nmid nin mathbb N ,r_iin R,s_iin R,x_iin X.,
The former is the right ideal generated by X, and the latter is the ideal generated by X.
By convention, 0 is viewed as the sum of zero such terms, agreeing with the fact that the ideal of R generated by ∅ is 0 by the previous definition.
If a left ideal I of R has a finite subset F such that I is the left ideal generated by F, then the left ideal I is said to be finitely generated. Similar terms are also applied to right ideals and two-sided ideals generated by finite subsets.
In the special case where the set X is just a singleton a for some a in R, then the above definitions turn into the following:
- Ra=ra∣r∈Rdisplaystyle Ra=ramid rin R,
- aR=ar∣r∈Rdisplaystyle aR=armid rin R,
- RaR=r1as1+⋯+rnasn∣n∈N,ri∈R,si∈R.displaystyle RaR=r_1as_1+dots +r_nas_nmid nin mathbb N ,r_iin R,s_iin R.,
These ideals are known as the left/right/two-sided principal ideals generated by a. It is also very common to denote the two-sided ideal generated by a as (a).
If R does not have a unit, then the internal descriptions above must be modified slightly. In addition to the finite sums of products of things in X with things in R, we must allow the addition of n-fold sums of the form x+x+...+x, and n-fold sums of the form (−x)+(−x)+...+(−x) for every x in X and every n in the natural numbers. When R has a unit, this extra requirement becomes superfluous.
Example
- In the ring Zdisplaystyle mathbb Z of integers, every ideal can be generated by a single number (so Zdisplaystyle mathbb Z is a principal ideal domain), and the only two generators of pR are p and −p. The concepts of "ideal" and "number" are therefore almost identical in Zdisplaystyle mathbb Z . If aR = bR in an arbitrary domain, then au = b for some unit u. Conversely, for any unit u, aR = auu−1R = auR. So, in a commutative principal ideal domain, the generators of the ideal aR are just the elements au where u is an arbitrary unit. This explains the case of Zdisplaystyle mathbb Z since 1 and −1 are the only units of Zdisplaystyle mathbb Z .
Types of ideals
Factor Ideal: Suppose that R is a ring and that I is a (two-sided) ideal of R. Then we can use R and I to create a new ring, called "the factor ring of R modulo I". This ring is denoted R/I, and its elements are certain subsets of R associated to I. The most well known examples are the rings Z/nZ, created from the ring Z of integers and its ideals.
To simplify the description all rings are assumed to be commutative. The non-commutative case is discussed in detail in the respective articles.
Ideals are important because they appear as kernels of ring homomorphisms and allow one to define factor rings. Different types of ideals are studied because they can be used to construct different types of factor rings.
Maximal ideal: A proper ideal I is called a maximal ideal if there exists no other proper ideal J with I a proper subset of J. The factor ring of a maximal ideal is a simple ring in general and is a field for commutative rings.[6]
Minimal ideal: A nonzero ideal is called minimal if it contains no other nonzero ideal.
Prime ideal: A proper ideal I is called a prime ideal if for any a and b in R, if ab is in I, then at least one of a and b is in I. The factor ring of a prime ideal is a prime ring in general and is an integral domain for commutative rings.
Radical ideal or semiprime ideal: A proper ideal I is called radical or semiprime if for any a in R, if an is in I for some n, then a is in I. The factor ring of a radical ideal is a semiprime ring for general rings, and is a reduced ring for commutative rings.
Primary ideal: An ideal I is called a primary ideal if for all a and b in R, if ab is in I, then at least one of a and bn is in I for some natural number n. Every prime ideal is primary, but not conversely. A semiprime primary ideal is prime.
Principal ideal: An ideal generated by one element.
Finitely generated ideal: This type of ideal is finitely generated as a module.
Primitive ideal: A left primitive ideal is the annihilator of a simple left module. A right primitive ideal is defined similarly. Actually (despite the name) the left and right primitive ideals are always two-sided ideals. Primitive ideals are prime. A factor rings constructed with a right (left) primitive ideals is a right (left) primitive ring. For commutative rings the primitive ideals are maximal, and so commutative primitive rings are all fields.
Irreducible ideal: An ideal is said to be irreducible if it cannot be written as an intersection of ideals which properly contain it.
Comaximal ideals: Two ideals i,jdisplaystyle mathfrak i,mathfrak j are said to be comaximal if x+y=1displaystyle x+y=1 for some x∈idisplaystyle xin mathfrak i and y∈jdisplaystyle yin mathfrak j.
Regular ideal: This term has multiple uses. See the article for a list.
Nil ideal: An ideal is a nil ideal if each of its elements is nilpotent.
Two other important terms using "ideal" are not always ideals of their ring. See their respective articles for details:
Fractional ideal: This is usually defined when R is a commutative domain with quotient field K. Despite their names, fractional ideals are R submodules of K with a special property. If the fractional ideal is contained entirely in R, then it is truly an ideal of R.
Invertible ideal: Usually an invertible ideal A is defined as a fractional ideal for which there is another fractional ideal B such that AB=BA=R. Some authors may also apply "invertible ideal" to ordinary ring ideals A and B with AB=BA=R in rings other than domains.
Further properties
- In rings with identity, an ideal is proper if and only if it does not contain 1 or equivalently it does not contain a unit.
- The set of ideals of any ring are partially ordered via subset inclusion, in fact they are additionally a complete modular lattice in this order with join operation given by addition of ideals and meet operation given by set intersection. The trivial ideals supply the least and greatest elements: the largest ideal is the entire ring, and the smallest ideal is the zero ideal. The lattice is not, in general, a distributive lattice.
- Unfortunately Zorn's lemma does not necessarily apply to the collection of proper ideals of R. However, when R has identity 1, this collection can be reexpressed as "the collection of ideals which do not contain 1". It can be checked that Zorn's lemma now applies to this collection, and consequently there are maximal proper ideals of R. With a little more work, it can be shown that every proper ideal is contained in a maximal ideal. See Krull's theorem at maximal ideal.
- The ring R can be considered as a left module over itself, and the left ideals of R are then seen as the submodules of this module. Similarly, the right ideals are submodules of R as a right module over itself, and the two-sided ideals are submodules of R as a bimodule over itself. If R is commutative, then all three sorts of module are the same, just as all three sorts of ideal are the same.
- Every ideal is a pseudo-ring.
- The ideals of a ring form a semiring (with identity element R) under addition and multiplication of ideals.
Ideal operations
The sum and product of ideals are defined as follows. For adisplaystyle mathfrak a and bdisplaystyle mathfrak b, ideals of a ring R,
- a+b:=a+b∣a∈a and b∈bdisplaystyle mathfrak a+mathfrak b:=a+bmid ain mathfrak ambox and bin mathfrak b
and
- ab:=a1b1+⋯+anbn∣ai∈a and bi∈b,i=1,2,…,n; for n=1,2,…,displaystyle mathfrak amathfrak b:=a_1b_1+dots +a_nb_nmid a_iin mathfrak ambox and b_iin mathfrak b,i=1,2,dots ,n;mbox for n=1,2,dots ,
i.e. the product of two ideals adisplaystyle mathfrak a and bdisplaystyle mathfrak b is defined to be the ideal abdisplaystyle mathfrak amathfrak b generated by all products of the form ab with a in adisplaystyle mathfrak a and b in bdisplaystyle mathfrak b. The product abdisplaystyle mathfrak amathfrak b is contained in the intersection of adisplaystyle mathfrak a and bdisplaystyle mathfrak b.
Note that adisplaystyle mathfrak a + bdisplaystyle mathfrak b is also the intersection of all ideals containing both adisplaystyle mathfrak a and bdisplaystyle mathfrak b.
The sum and the intersection of ideals is again an ideal; with these two operations as join and meet, the set of all ideals of a given ring forms a complete modular lattice. Also, the union of two ideals is a subset of the sum of those two ideals, because for any element a inside an ideal, we can write it as a+0, or 0+a; therefore, it is contained in the sum as well. However, the union of two ideals is not necessarily an ideal.
Examples of ideal operations
In Zdisplaystyle mathbb Z we have
- (n)∩(m)=lcm(n,m)Zdisplaystyle (n)cap (m)=textlcm(n,m)mathbb Z
since (n)∩(m)displaystyle (n)cap (m) is the set of integers which are divisible by both ndisplaystyle n and mdisplaystyle m.
Let R=C[x,y,z,w]displaystyle R=mathbb C [x,y,z,w] and let I=(z,w), J=(x+z,y+w), K=(x+z,w)displaystyle I=(z,w),text J=(x+z,y+w),text K=(x+z,w). Then,
I+J=(z,w,x+z,y+w)=(x,y,z,w)displaystyle I+J=(z,w,x+z,y+w)=(x,y,z,w) and I+K=(z,w,x+z)displaystyle I+K=(z,w,x+z)- IJ=(z(x+z),z(y+w),w(x+z),w(y+w))=(z2+xz,zy+wz,wx+wz,wy+w2)displaystyle IJ=(z(x+z),z(y+w),w(x+z),w(y+w))=(z^2+xz,zy+wz,wx+wz,wy+w^2)
- IK=(xz+z2,zw,xw+zw,w2)displaystyle IK=(xz+z^2,zw,xw+zw,w^2)
I∩J=IJdisplaystyle Icap J=IJ while I∩K=(w,xz+z2)≠IKdisplaystyle Icap K=(w,xz+z^2)neq IK
In the first computation, we see the general pattern for taking the sum of two finitely generated ideals, it is the ideal generated by the union of their generators. In the last three we observe that products and intersections agree whenever the two ideals intersect in the zero ideal. These computations can be checked using Macaulay2.[7][8][9]
Ideals and congruence relations
There is a bijective correspondence between ideals and congruence relations (equivalence relations that respect the ring structure) on the ring:
Given an ideal I of a ring R, let x ~ y if x − y ∈ I. Then ~ is a congruence relation on R.
Conversely, given a congruence relation ~ on R, let I = x : x ~ 0. Then I is an ideal of R.
See also
- Modular arithmetic
- Noether isomorphism theorem
- Boolean prime ideal theorem
- Ideal theory
- Ideal (order theory)
- Ideal quotient
- Ideal norm
- Artinian ideal
- Noncommutative ring
- Regular ideal
- Idealizer
References
^ Harold M. Edwards (1977). Fermat's last theorem. A genetic introduction to algebraic number theory. p. 76.
^ Everest G., Ward T. (2005). An introduction to number theory. p. 83.
^ See Hazewinkel et al. (2004), p. 4.
^ In fact, since R is assumed to be unital, it suffices that x + y is in I, since the second condition implies that −y is in I.
^ Lang 2005, Section III.2
^ Because simple commutative rings are fields. See Lam (2001). A First Course in Noncommutative Rings. p. 39.
^ "ideals". www.math.uiuc.edu. Retrieved 2017-01-14.
^ "sums, products, and powers of ideals". www.math.uiuc.edu. Retrieved 2017-01-14.
^ "intersection of ideals". www.math.uiuc.edu. Retrieved 2017-01-14.
.mw-parser-output .refbeginfont-size:90%;margin-bottom:0.5em.mw-parser-output .refbegin-hanging-indents>ullist-style-type:none;margin-left:0.mw-parser-output .refbegin-hanging-indents>ul>li,.mw-parser-output .refbegin-hanging-indents>dl>ddmargin-left:0;padding-left:3.2em;text-indent:-3.2em;list-style:none.mw-parser-output .refbegin-100font-size:100%
Lang, Serge (2005). Undergraduate Algebra (Third ed.). Springer-Verlag. ISBN 978-0-387-22025-3
Michiel Hazewinkel, Nadiya Gubareni, Nadezhda Mikhaĭlovna Gubareni, Vladimir V. Kirichenko. Algebras, rings and modules. Volume 1. 2004. Springer, 2004. ISBN 1-4020-2690-0