Abstract Algebra/Ideals

Motivation
In ../Rings/ we saw that the set of even integers $$2 \mathbb{Z} \subset \mathbb{Z}$$ was a subring of the integers.

We can also see very easily that the integers $$ \mathbb{Z} \subset \mathbb{Q} $$ are a subring of the rational numbers under the usual operations of addition and multiplication.

The even integers, when taken as a subring of the integers have a property that the integers when taken as a subring of the rationals do not. The even integers taken as a subring of the rationals also lack this property.

The property is that the even integers, taken as a subring of the integers, absorb multiplication. Let's call the even integers $$I = 2 \mathbb{Z} $$ for ease of notation.

Consider the following: For all $$i \in I$$, we can see by the definition of $$I$$ that $$i = 2k$$ for some $$k \in \mathbb{Z}$$.

For all $$a \in \mathbb{Z}$$ see that $$ai = a(2k) = 2ak \in I$$.

In Math, regardless of which even integer is chosen, multiplying it by any integer will give us a different even integer.

Definition of an Ideal
Definition: Given a ring $$R$$, a subset $$I \subseteq R$$ is said to be a left ideal of $$R$$ if it absorbs multiplication from the left; that is, if $$\forall i \in I, \forall r \in R, ri \in I$$.

Definition: Given a ring $$R$$, a subset $$I \subseteq R$$ is said to be a right ideal of $$R$$ if it absorbs multiplication from the right; that is, if $$\forall i \in I, \forall r \in R, ir \in I$$.

Definition: We define an ideal $$I$$ to be something that is both a left ideal and a right ideal. We also require that $$(I, +)$$ is a subgroup of $$(R, +)$$.

We write $$I \triangleleft R$$ as shorthand for this.

To verify that a subset of a ring is an ideal, it is only necessary to check that it is closed under subtraction and that it absorbs multiplication; this is because of the subgroup criterion from Abstract Algebra/Group Theory/Subgroup.

Definition: An ideal $$I \triangleleft R$$ is proper if $$I \subsetneq R$$.

Definition: An ideal $$I \triangleleft R$$ is trivial if $$I=\{0\}$$.

Lemma: An ideal $$I$$ is proper if and only if $$1 \notin I$$.

Proof: If $$1 \in I$$ then $$r = r1 \in I$$ so $$I = R$$.

The converse is obvious.

Theorem: In a division ring, the only proper ideal is trivial.

Proof: Suppose we have an ideal in a division with a nonzero element a. Take any element b in our division ring. Then a−1b is in the division ring as well, and aa−1b = b is in the ideal. Therefore, it is not a proper ideal.

Definition: Let S be a nonempty subset of a ring R. Then the ideal generated S is defined to be the smallest ideal in R containing S, which would be the intersection of all such ideals. We can characterize this ideal by the collection of all finite sums

$$\left \{ \sum_{i=1}^n r_{i1}s_ir_{i2}|r_{i1},r_{i2} \in R, s_i \in S \right \} $$

And one can easily verify that this is an ideal, and that all ideals containing S must contain this ideal. If it is commutative, then one can simply characterize it as

$$\left \{ \sum_{i=1}^n r_i1s_i|r_i \in R, s_i \in S \right \}$$

The ideal generated by a single element a is called a principal ideal. If the ring is commutative, it consists of all elements of the ring of the form ra where r is any element in the ring.

Example: Let $$R = \mathbb{Z}$$ be the ring of integers. The principal ideal $$(n)$$ is the subset of $$\mathbb{Z}$$ consisting of positive and negative multiples of $$n$$. For example $$(2)$$ is the subset of even integers. Then one can view the factor ring $$\mathbb{Z} / (n)$$ simply as the set $$\{0, 1, \ldots, n - 1 \}$$ under addition and multiplication modulo $$n$$.

Operations on Ideals
Given a collection of ideals we can generate other ideals. For instance it is easy to check that the intersection of any family of ideals is again an ideal. We write this simply as $$\bigcap_{j \in J} I_j$$.

Given any set $$S \subset R$$ we can construct the smallest ideal of $$R$$ containing $$S$$ which we denote by $$\langle S \rangle$$. It is determined by $$\langle S \rangle = \bigcap_{S \subset I \triangleleft R} I$$, though often we can be more explicit than this.

If $$I_{j \in J}$$ is a collection of ideals we can determine the sum, written $$\sum_{j \in J} I_j$$, as the smallest ideal containing all the ideals $$I_j$$. One can check explicitly that its elements are finite sums of the form $$\sum_{j \in J} x_j$$.

Finally if $$I,J$$ are two ideals in $$R$$ one can determine the ideal-theoretic product as the smallest ideal containing the set-theoretic product $$\{ i j \mid i \in I, j \in J \}$$. Note that the ideal-theoretic product is in general strictly larger than the set-theoretic product, and that it simply consists of finite sums of the form $$\sum i_r j_r$$ where $$i_r \in I \; j_r \in J $$

Example: Let $$(m)$$ and $$(n)$$ the principal ideals in $$\mathbb{Z}$$ just given. Then one can check explicitly that $$(m) \cap (n) = (r)$$, where r is the lcm of m and n. Moreover $$ (m)(n) = (mn)$$, and $$(m) + (n) = (s)$$ where s is the hcf of m and n. Observe that $$(m)(n) = (m) \cap (n)$$ if and only if s = mn if and only if m and n are co-prime if and only if $$(m) + (n) = (1)$$.

Homomorphisms and Ideals
Rings, like groups, have factor objects that are kernels of homomorphisms. Let $$f:R\to S$$ be a ring homomorphism. Let us determine the structure of the kernel of f which is defined to be all elements which map to the identity.

If a and b are in the kernel of f, i.e. $$f(a)=f(b)=0$$, and r is any element of R, then
 * $$f(a-b)=f(a)-f(b)=0$$,
 * $$f(ar)=f(a)f(r)=0$$,
 * $$f(ra)=f(r)f(a)=0$$.

Therefore $$\ker(f)$$ is an ideal of R.

Also note that the homomorphism will be a monomorphism i. e. it is injective or one-to-one when the kernel consists only of the identity element.

We also have the following

Theorem: If the only proper ideal of R is the trivial ideal {0}, then if f is a homomorphism from R to S, and it does not map all elements of R to the identity in S, then it is injective.

Proof: The kernel of the homomorphism must be an ideal, and since the only ideals are R and the trivial ideal, one of these two must be the kernel. However, since not all elements of R map to the identity of S, R is not the kernel, so the trivial ideal must be.

Since this condition is satisfied for all division rings, it is true for all division rings.

The construction of factor rings in the next section will prove that there exists a homomorphism with I as its kernel for any ideal I.

Factor Rings
Definition: Given a ring $$R$$ and an ideal $$I \subseteq R$$, the ring of cosets of $$R$$, r+I where r is within R, is written $$R/I$$, where each coset is defined to be the set {r+i|i is an element of I}, and by Lagrange's theorem, it partitions R. This set of cosets, called the factor ring (or quotient ring) of $$R$$ modulo $$I$$ is a ring with addition defined the same way as one would define it for groups (since the ring is a group under addition), and with multiplication defined as follows:
 * $$(a + I)(b + I) = ab + I$$.

To show that this is independent of the choice of a and b (or, the operations are well-defined), suppose that a' and b' are elements of the same respective coset. Then a'=a+j and b'=b+k for some element j,k within I. Then a'b'=ab+ak+jb+jk and since ak, jb, and jk are elements of I, a'b' and ab must belong to the same coset, so ab+I=a'b'+I. Obviously the cosets form a group under addition because of what was proved earlier about factor groups, and furthermore the factor ring forms an abelian group under addition because the ring forms an abelian group under addition. Since the product rs+I is analogous to the multiplication in the ring, it obviously has all the properties of a ring. Furthermore, if the ring is commutative, then the factor ring will also be commutative.

Observe that there is a canonical ring homomorphism $$\pi : R \rightarrow R / I$$ determined by $$\pi(r) = r+I$$, called the projection map. We record some properties of this homomorphism in the next section of the isomorphism theorems.

Ring Isomorphism Theorems
We have already proved the isomorphism theorems for groups. Now we can use analogous arguments to prove the isomorphism theorems for rings, substitution the notion of "normal subgroups" with ideals.

Factor Theorem
Let I be an ideal of a ring R, Let $$\pi(x)=x+I$$ be the usual homomorphism from R to R/I. Now let f be a homomorphism from R to S. Observe that if $$\tilde{\phi} : R/I \rightarrow S$$ is a ring homomorphism, then the composition $$\phi = \tilde{\phi} \circ \pi : R \rightarrow R/I \rightarrow S$$ is a ring homomorphism such that $$I \subset \ker{\phi}$$ (because $$x \in I \Rightarrow \phi(x) = \tilde{\phi} \circ \pi(x) = \tilde{\phi}(0_{R/I}) = 0_S$$). This characterizes all such morphisms in the following sense

Factor Theorem: Let $$\phi : R \rightarrow S$$ be a ring homomorphism such that $$I \subset \ker{\phi}$$. Then there is a unique homomorphism $$\tilde{\phi} : R /I \rightarrow S$$ such that $$\phi = \tilde{\phi} \circ \pi$$. Furthermore, $$\tilde{\phi}$$ is an epimorphism if and only if $$\phi$$ is an epimorphism, $$\tilde{\phi}$$ is a monomorphism if and only if its kernel is I.

Proof We prove it the same way we did for groups. Define $$\tilde{\phi}(x+I)$$ to be $$\phi(x)$$. To see that this is well-defined, let a+I=b+I, and so that a-b is an element of I, so that $$\phi(a-b)=0_S$$ so that $$\phi(a)=\phi(b)$$. Now $$\phi$$ is a homomorphism, implying that $$\tilde{\phi}$$ is also. The proofs of the additional statements can be carried over from the proofs of the additional statements of the factor theorem from groups.

First Isomorphism Theorem
Let R be a ring, and let f be a homomorphism from R to S with kernel K. Then the image of f is isomorphic to R/K.

Proof

Using the factor theorem, we can find a homomorphism from R/K to S, and since the kernel is the same as the ideal used in forming the quotient group, and since the f is an epimorphism over its image, this homomorphism is an isomorphism.

Second Isomorphism Theorem
Let R be a ring, let I be an ideal, and let S be a subring.
 * S+I, the set of all s+i with s within S and i within I, is a subring of R.
 * 1) I is an ideal of S+I.
 * 2) The intersection of S and I is an ideal of S.
 * 3) (S+I)/I is isomorphic to $$S/(S\cap I)$$.

Proof
 * 1) It can be verified that it contains 1, and is closed under multiplication.
 * 2) Of course, since I is an ideal of R, then it must be an ideal under any subring.
 * 3) From a similar argument for groups, it can only contain elements of I, but restricted to S, so it must be an ideal of S.
 * 4) Let $$f: R \rightarrow R/I$$ be a function restricted to the domain S, and define $$f(x)=x+I$$. It is obvious that its kernel is $$S\cap I$$ and that its image is (S+I)/I.

Third Isomorphism Theorem
Let I be an ideal of a ring R, and let J be an ideal of the same ring R that contains I. J/I is an ideal of R/I, and R/J is isomorphic to (R/I)/(J/I).

Proof Define the function $$f: R/I \rightarrow R/J$$ to be $$f(a+I)=a+J$$ which is well-defined because since I is an ideal that is within J. This is also obviously a homomorphism. Its kernel is all elements that map onto J, and is thus all a+I such that a is within J, or J/I. Moreover, its image is R/J, and so we can use the first isomorphism theorem to prove the result.

Correspondence Theorem
Let I be an ideal of a ring R. Define the function $$\pi$$ to map the set of rings and ideals containing I to the set of rings and ideals of R/I, where $$\pi (X)$$ = the set of all cosets x+I where x is an element of X. This function is one-to-one, and the image of rings or ideals containing I are rings or ideals within R/I.

Proof Define the function f from rings or ideals containing I to the rings or ideals of R/I, by f(A)=A/I. We have already proved the correspondence for addition because rings form an abelian group under addition. Thus, we need only to check for multiplication. Suppose S is a subring of R containing I. S/I is obviously closed under addition and subtraction. For multiplication, suppose that x and y are elements of S. Then (x+I)(y+I)=xy+I which is also an element of S/I, proving that it is closed under multiplication. The identity 1 is within S, and we have it that 1+I is also within S/I. Thus, S/I is a subring of R/I. Now suppose that S/I is a subring of R/I. Then it is also obvious that S is closed under addition and subtraction and multiplication, proving that S is a subring of R. Now suppose that J is an ideal of R containing I. Then by the third isomorphism theorem, J/I is an ideal of R/I. Now suppose that J/I is an ideal of R/I. Let r be any element of R, and let j be any element of J. Then since J/I is an ideal of R/I, (r+I)(j+I)=rj+I must be an element of J/I. This indicates that rj must be an element of J, proving that J is an ideal of R.

Definitions
Definition: Two elements $$a, b$$ are said to be congruent in an ideal $$I$$ if and only if they belong to the same coset in R/I. This is true when a-b is within I. Write $$a = b \bmod{I}$$ to mean that $$a$$ is congruent to $$b$$ modulo $$I$$.

Lemma: Given an ideal $$I \subseteq R$$, a subset of a ring $$R$$, the congruence class $$[r]$$ modulo $$I$$ of an element $$r \in R$$ is $$[0]$$ if and only if $$r \in I$$. To see this, simply note that $$a = b \bmod{I}$$ means $$a-b\in I$$; plugging in gives $$r-0\in I$$.

Definition: Two natural numbers are relatively prime when ax+by=1 for integers x and y. We do the same for rings - two ideals I and J are relatively prime when ai+bj=1 for ring elements a, b, and for an element i within I and an element j within J. In other words, two ideals are relatively prime if their sum contains the identity element i. e. if I+J is the whole ring R.

We will now prove the

Chinese Remainder Theorem
Let R be a ring, and let $$I_n$$ be n pairwise (i. e. when considering any two pairs) relatively prime ideals.
 * 1) Let a be a number from 1 to n. There exists an element r within R that is within all ideals $$I_n$$ such that $$n \neq a$$, and such that $$r = 1 \bmod{I_a}$$
 * 2) Let $$r_1, r_2, ..., r_n$$ be elements of R. Then there exists an element r within R such that $$r = r_i \bmod{I_i}$$ for all i=1,2,3,...,n.
 * 3) Let I be the intersection of the ideals. Another element of R, s satisfies $$s = r_i \bmod{I_i}$$ for all i=1,2,3,...,n if and only if $$r=s \bmod{I}$$.
 * 4) R/I is isomorphic to the product ring $$\Pi_{i=1}^n R/I_i$$

Proof
 * 1) Since $$I_1$$ and $$I_i$$ (i>1) are relatively prime, there will exist an elements $$b_i\in I_1$$ and $$c_i\in I_i$$ (i>1) such that $$b_i+c_i=1$$. This implies that $$\Pi_{i=2}^n (b_i+c_i)=1$$. Now we expand this product on the left side. All terms of the product other than $$c_2c_3c_4...c_n$$ belong to $$I_1$$ while $$c_2c_3c_4...c_n$$ itself belongs the set S of all finite sums of products $$x_2x_3x_4...x_n$$ with $$x_i\in I_i$$. Thus, it can be written in the form b+a=1, where b is an element of $$I_1$$, and where a is an element of S. Then $$a\equiv 1 \pmod{I_1}$$ and $$a\equiv 0 \pmod{I_i}$$ for i>1.

Prime and Maximal Ideals
There are two important classes of ideals in a ring - Prime and Maximal.

Definition: An ideal $$I \triangleleft R$$ is prime if it satisfies:

for any ideals A and B such that AB is a subset of I, implies A is in I or B is in I.

Definition: An ideal $$I \triangleleft R$$ is maximal if it is proper (i.e. $$I \subsetneq R$$ and it satisfies:

$$I \subset J \triangleleft R \implies I = J \text{ or } J = R$$

That is, there are no proper ideals between $$I$$ and $$R$$.

The following Lemma is important for many results, and it makes essential use of Zorn's Lemma (or equivalently the Axiom of Choice)

Lemma: Every non-invertible element of a ring is contained in some maximal ideal

Proof: Suppose $$x$$ is the non-invertible element. Then the first observation is that $$(x)$$ is a proper ideal, for if $$(x) = R$$, then in particular $$1 \in (x)$$ so $$1 = ax$$ contradiction the assumption. Let $$\mathcal{S}$$ be the set of proper ideals in $$R$$ containing $$x$$ ordered by inclusion. The first observation implies that $$\mathcal{S}$$ is non-empty, so to apply Zorn's Lemma we need only show that every increasing set of ideals contains an upper-bound. Suppose $$\{ I_j \}_j$$ is such an increasing set, then the least upper bound is $$\sum_{j \in j} I_j$$ as this is the smallest ideal containing each ideal. If one checks that the union $$\cup_{j \in J} I_j$$ is an ideal, then this must be $$\sum_{j \in J} I_j$$. To show it's proper, we need only show $$1 \notin \cup_{j \in J} I_j$$ for all $$j$$. But this follows precisely because each $$I_j$$ is proper.

Therefore by Zorn's Lemma there is a maximal element $$J$$ of $$\mathcal{S}$$. It is clearly maximal for if $$J'$$ were any ideal satisfying $$J \subset J^\prime \subsetneq R$$ then $$J^\prime$$ would be an element of $$\mathcal{S}$$, and by maximality of $$J$$ we would have $$J^\prime \subset J$$ whence $$J = J^\prime$$.

Properties of rings may be naturally restated in terms of the ideal structure. For instance

Proposition: A commutative ring $$R$$ is an Integral Domain if and only if $$(0)$$ is a prime ideal.

Proof: This follows simply because $$x = 0 \iff x \in (0)$$.

This explains why an Integral Domain is also referred to as a Prime Ring. Similarly, we may give a necessary and sufficient condition for a ring to be a field :

Proposition: A commutative ring $$R$$ is a Field if and only if $$(0)$$ is a maximal ideal (that is there are no proper ideals)

Proof: We only need to show that every element $$0 \neq x \in R$$ is invertible. Suppose not then by Lemma ... $$x$$ is contained in some (proper) maximal ideal, a contradiction.

Corollary: An ideal $$I \triangleleft R$$ is maximal if and only if $$R / I$$ is a field.

Proof: By the previous Proposition we know $$R / I$$ is a field if and only if its only proper ideal is $$(0)$$. By the correspondence theorem (...) this happens if and only if there are no proper ideals containing $$I$$.

Corollary: The kernel of a homomorphism f from R to S is a maximal ideal when S is a field. The proof of this follows from the first isomorphism theorem because S is isomorphic to R/ker f.

It's also clear that

Lemma: An ideal $$I \triangleleft R$$ is prime if and only if $$R / I$$ is an integral domain.

Proof: Write $$\bar{x}$$ for the element of $$R / I$$ corresponding to the equivalence class $$[x]$$. Clearly every element of $$R / I$$ can be written in this form.

$$\Rightarrow)$$ $$\bar{xy} = 0 \iff xy \in I \iff x \in I \text{ or } y \in I \iff \bar{x} = 0 \text{ or } \bar{y} = 0$$ where the second equivalence follows directly because $$I$$ is prime.

$$\Leftarrow)$$ This follows in exactly the same way.

Corollary: The kernel of a homomorphism f from R to S is a prime ideal when S is an integral domain. The proof of this follows from the first isomorphism theorem because S is isomorphic to R/ker f.

Lemma: A maximal ideal is also prime.

Proof: Suppose $$I \triangleleft R$$ is a maximal ideal, and $$xy \in I$$. Suppose further that $$x \notin I$$. Then the ideal $$I + (x)$$ is an ideal containing $$I$$ and $$x$$, so is strictly larger than $$I$$. By maximality $$I + (x) = R \ni 1$$. So $$1 = i + rx \implies y = iy + rxy \in I$$.

Alternatively, we can use the above two results, and the fact that all fields are integral domains to prove this.

Glossary
Please see the extensive Glossary of ring theory.