Ring (mathematics): Difference between revisions
imported>Catherine Woodgold (→Constructing new rings from given ones: math tags (but not done yet) plus minor changes) |
imported>Greg Woodhouse m (typo) |
||
Line 28: | Line 28: | ||
A ring homomorphism is a mapping <math>\pi</math> from a ring <math>A</math> to a ring <math>B</math> respecting the ring operations. That is, | A ring homomorphism is a mapping <math>\pi</math> from a ring <math>A</math> to a ring <math>B</math> respecting the ring operations. That is, | ||
:<math>\pi(ab) = \pi(a)\pi(b)</math> | :<math>\pi(ab) = \pi(a)\pi(b)</math> | ||
:<math>\pi(a + b) = \pi(a) | :<math>\pi(a + b) = \pi(a) + \pi(b)</math> | ||
If the rings are unital, it is often assumed that <math>\pi</math> maps the identity element of <math>A</math> to the identity element of <math>B</math>. | If the rings are unital, it is often assumed that <math>\pi</math> maps the identity element of <math>A</math> to the identity element of <math>B</math>. |
Revision as of 18:45, 5 May 2007
In mathematics, a ring is an algebraic structure with two binary operations, commonly called addition and multiplication. These operations are defined so as to emulate and generalize the integers. Other common examples of rings include the ring of polynomials of one variable with real coefficients, or a ring of square matrices of a given dimension.
To qualify as a ring, addition must be commutative and each element must have an inverse under addition: for example, the additive inverse of 3 is -3. However, multiplication in general does not satisfy these properties. A ring in which multiplication is commutative and every element except the additive identity element (0) has a multiplicative inverse (reciprocal) is called a field: for example, the set of rational numbers. (The only ring in which 0 has an inverse is the trivial ring of only one element.)
A ring can have a finite or infinite number of elements. An example of a ring with a finite number of elements is Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{Z}_5} , the set of remainders when an integer is divided by 5, i.e. the set {0,1,2,3,4} with operations such as 4 + 4 = 3 because 8 has remainder 3 when divided by 5. A similar ring Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{Z}_n} can be formed for other positive values of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n} .
Formal definition
A ring is a set R equipped with two binary operations, which are generally denoted + and · and called addition and multiplication, respectively, such that:
- (R, +) is an abelian group
- Multiplication is associative
- The left and right distributive laws hold:
- a·(b + c) = (a·b) + (a·c)
- (a + b)·c = (a·c) + (b·c)
In practice, the symbol · is usually omitted, and multiplication is just denoted by juxtaposition. The usual order of operations is also assumed, so that a + bc is an abbreviation for a + (b·c). The distributive property is specified separately for left and right multiplication to cover cases where multiplication is not commutative, such as a ring of matrices.
Types of Rings
- A ring in which there is an identity element for multiplication is called a unital ring, unitary ring, or simply ring with identity. The identity element is generally denoted 1. Some authors, notably Bourbaki, demand that their rings should have an identity element, and call rings without an identity pseudorings.
- A ring in which the multiplication operation is commutative is called a commutative ring. Such commutative rings are the basic object of study in commutative algebra, in which rings are generally also assumed to have a unit.
- A unital ring in which every element a has an inverse, that is, an element a−1 such that a−1a = aa−1 = 1, is called a division ring or skew field.
Homomorphisms of Rings
A ring homomorphism is a mapping Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \pi} from a ring Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} to a ring Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B} respecting the ring operations. That is,
- Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \pi(ab) = \pi(a)\pi(b)}
- Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \pi(a + b) = \pi(a) + \pi(b)}
If the rings are unital, it is often assumed that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \pi} maps the identity element of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} to the identity element of .
A homomorphism can map a larger set onto a smaller set; for example, the ring Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} could be the integers Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbb{Z}} and could be mapped onto the trivial ring which contains only the single element Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 0} .
Subrings
If Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} is a ring, a subset Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B} of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} is called a subring if Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B} is a ring under the ring operations inherited from Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} . It can be seen that this is equivalent to requiring that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B} be closed under multiplication and subtraction.
If Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} is unital, some authors demand that a subring of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} should contain the unit of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} .
Ideals
A two-sided ideal of a ring Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} is a subring Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle I} such that for any element in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} and any element Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle b} in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle I} we have that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle ab} and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle ba} are elements of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle I} . The concept of ideal of a ring corresponds to the concept of normal subgroups of a group. Thus, we may introduce an equivalence relation on Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} by declaring that two elements of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} are equivalent if their difference is an element of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle I} . The set of equivalence classes is then denoted by Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A/I} and is a ring with the induced operations.
For example, Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} could be the set of all 2-by-2 matrices under matrix addition and matrix multiplication, and the ideal Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle I} could be the set of all such matrices with zeroes everywhere except the upper left element.
If Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle h:A\rarr B} is a ring homomorphism, then the inverse image of 0, Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{x \in A:h(x) = 0\}} , is an ideal of . Conversely, if Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle I} is an ideal of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} , then there is a natural ring homomorphism from Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} to such that Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle I} is the set of all elements mapped to 0 in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A/I} .
Examples
- The trivial ring {0} consists of only one element, which serves as both additive and multiplicative identity.
- The integers form a ring with addition and multiplication defined as usual. This is a commutative ring.
- The set of polynomials forms a commutative ring.
- The set of square Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n\times n} matrices forms a ring under componentwise addition and matrix multiplication. This ring is not commutative if n>1.
- The set of all continuous real-valued functions defined on the interval [a,b] forms a ring under pointwise addition and multiplication.
Constructing new rings from given ones
- For every ring we can define the opposite ring Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R^{op}} by reversing the multiplication in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} . Given the multiplication Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \cdot } in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} , the multiplication Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \star} in Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R^{op}} is defined as Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle a \star b := b \cdot a} . The "identity map" from Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} to Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R^{op}} , mapping each element to itself, is an isomorphism if and only if is commutative. However, even if is not commutative, it is still possible for Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R^{op}} to be isomorphic using a different map. For example, if Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} is the ring of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \times n} matrices of real numbers, then the transposition map from Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} to Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R^{op}} , mapping each matrix to its transpose, is an isomorphism.
- The center of a ring Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} is the set of elements of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} that commute with every element of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} ; that is, Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle c} is an element of the center if Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle cr = rc} for every Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle r \in R} . The center is a subring of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} . We say that a subring Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S} of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} is central if it is a subring of the center of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R} .
- The direct product of two rings R and S is the cartesian product R×S together with the operations
- (r1, s1) + (r2, s2) = (r1+r2, s1+s2) and
- (r1, s1)(r2, s2) = (r1r2, s1s2).
- With these operations R×S is a ring.
- More generally, for any index set J and collection of rings Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{R_j\}_{j\in J}} , the direct product and direct sum exist. The direct product is the collection of "infinite-tuples" Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{r_j\}_{j\in J}} with component-wise addition and multiplication as operations.
- The direct sum of a collection of rings Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{R_j\}_{j\in J}} is the subring of the direct product consisting of all infinite-tuples Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{r_j\}_{j\in J}} with the property that rj=0 for all but finitely many j. In particular, if J is finite, then the direct sum and the direct product are isomorphic, but in general they have quite different properties.
- Since any ring is both a left and right module over itself, it is possible to construct the tensor product of R over a ring S with another ring T to get another ring, provided S is a central subring of R and T.
History
The study of rings originated from the study of polynomial rings and algebraic number fields in the second half of the nineteenth century, amongst other by Richard Dedekind. The term ring itself, however, was coined by David Hilbert in 1897.
See also
- Special types of rings:
References
Fraleigh, John B. 2003. A First Course in Abstract Algebra. 7th ed. Boston: Addison-Wesley
Hilbert, David. 1897. Die Theorie der algebraische Zahlkoerper, ahresbericht der Deutschen Mathematiker Vereiningung vol. 4.
Lang, Serge. 2002. Algebra. 3rd ed. New York: Springer