Difference between revisions of "Ring"
m |
m |
||
(10 intermediate revisions by 5 users not shown) | |||
Line 1: | Line 1: | ||
− | + | A '''ring''' is a structure of [[abstract algebra]], similar to a [[group]] or a [[field]]. A ring <math>R</math> is a [[set]] of elements closed under two [[operation]]s, usually called multiplication and addition and denoted <math>\cdot</math> and <math>+</math>, for which | |
+ | * <math>(R,+)</math> is an [[abelian group]]; | ||
+ | * <math>(R,\cdot)</math> is a [[monoid]]; | ||
+ | * Multiplication distributes doubly over addition. | ||
+ | In other words, the following properties hold for all <math>a,b,c</math> in <math>R</math>: | ||
+ | * <math>(a+b) + c = a+(b+c)</math> (associativity of addition); | ||
+ | * <math>a+b = b+a</math> (commutativity of addition); | ||
+ | * For some <math>0\in R</math>, <math>0+a=a+0=a</math> (existance of additive identity); | ||
+ | * There exists some <math>-a\in R</math> for which <math>a+ (-a) = (-a)+a = 0</math> (existance of additive inverses); | ||
+ | * <math>(ab)c = a(bc)</math> (associativity of multiplication); | ||
+ | * For some <math>1\in R</math>, <math>1a=a1=a</math> (existance of multiplicative identity) | ||
+ | * <math>a(b+c)= ab+ac \\ (b+c)a = ba + ca = ab+ac </math> (double [[distributive property |distributivity]] of multiplication over addition). | ||
+ | * <math>a(b-c)= ab-ac \\ (b-c)a = ba - ca </math> (double [[distributive property |distributivity]] of multiplication over subtraction). | ||
− | + | Note especially that multiplicative inverses need not exist and that multiplication need not be commutative. | |
− | + | The elements of <math>R</math> under addition is called the ''additive group of <math>R</math>''; it is sometimes denoted <math>R^+</math>. (However, this can sometimes lead to confusion when <math>R</math> is also an [[ordered set]].) The set of invertible elements of <math>R</math> constitute a group under multiplication, denoted <math>R^*</math>. The elements of <math>R</math> under the multiplicative law <math>(a,b) \mapsto ba</math> (i.e., the opposite multiplicative law) and the same additive law constitute the ''opposite ring of <math>R</math>'', which can be denoted <math>R^0</math>. | |
− | |||
+ | Let <math>a</math> be an element of <math>R</math>. Then the mapping <math>x \mapsto ax</math> of <math>R</math> into <math>R</math> is an [[endomorphism]] of the [[abelian group]] <math>R^+</math>. Since group homomorphisms map identities to identities, it follows that <math>a0 = 0</math>, for all <math>a</math> in <math>R</math>, and similarly, <math>0a = 0</math>. | ||
− | + | == Divisors == | |
+ | |||
+ | Let <math>x</math> and <math>y</math> be elements of a ring <math>R</math>. If there exists an element <math>a</math> of <math>R</math> such that <math>x=ay</math>, then <math>y</math> is said to be a ''right [[divisor]] of <math>x</math>'', and <math>x</math> is said to be a ''left [[multiple]] of <math>y</math>''. Left divisors and right multiples are defined similarly. When <math>R</math> is commutative, we say simply that <math>y</math> is a divisor of <math>x</math>, or <math>y</math> divides <math>x</math>, or <math>x</math> is a multiple of <math>y</math>. | ||
+ | |||
+ | Note that the relation "<math>y</math> is a right divisor of <math>x</math>" is [[transitive]], for if <math>x = ay</math> and <math>y = bz</math>, then <math>x= (ab)z</math>. Furthermore, every element of <math>R</math> is a right divisor of itself. Therefore <math>R</math> has the (sometimes trivial) structure of a [[partially ordered set]]. | ||
+ | |||
+ | Under these definitions, every element of <math>R</math> is a left and right divisor of 0. However, by abuse of language, we usually only call an element <math>x</math> a left (or right) divisor of zero (or left, right [[zero divisor]]s) if there is a ''non-zero'' element <math>y</math> for which <math>xy=0</math> (or <math>yx=0</math>). The left zero divisors are precisely those <math>x</math> elements of <math>R</math> for which left multiplication is not cancellable. For if <math>y,z</math> are distinct elements of <math>R</math> for which <math>xy=xz</math>, then <math>x(y-z)=0</math>. | ||
+ | |||
+ | == Examples of Rings == | ||
+ | |||
+ | The sets of [[integer]]s (<math>\mathbb{Z}</math>), [[rational number]]s (<math>\mathbb{Q}</math>), [[real number]]s (<math>\mathbb{R}</math>), and [[complex number]]s (<math>\mathbb{C}</math>) are all examples of commutative rings, as is the set of [[Gaussian integer]]s (<math>\mathbb{Z}[i]</math>). Note that of these, the integers and Gaussian integers do not have inverses; the rest do, and therefore also constitute examples of [[field]]s. All these rings are [[infinite]], as well. | ||
+ | |||
+ | Among the finite commutative rings are sets of integers mod <math>m</math> (<math>\mathbb{Z}/m\mathbb{Z}</math>), for any integer <math>m</math>. | ||
+ | |||
+ | If <math>G</math> is an abelian group, then the set of [[endomorphism]]s on <math>G</math> form a ring, under the rules | ||
+ | <cmath> (f+g)(x) = f(x)+ g(x); \qquad fg = f\circ g . </cmath> | ||
+ | |||
+ | Let <math>R</math> be a ring. The set of [[polynomial]]s in <math>R</math> is also a ring. | ||
+ | |||
+ | Let <math>F</math> be a field. The set of <math>n\times n</math> [[matrices]] of <math>F</math> constitute a ring. In fact, they are the endomorphism ring of the additive group <math>(F^+)^n</math>. | ||
+ | |||
+ | If <math>R,R'</math> are rings, then [[Cartesian product]] <math>R_1 \times R_2</math> is a ring under coordinatewise multiplication and addition; this is called the [[direct product]] of these rings. | ||
+ | |||
+ | Let <math>\mathcal{F}</math> be the set of weak [[multiplicative function]]s mapping the positive [[integer]]s into themselves. Then the elements of <math>\mathcal{F}</math> form a [[pseudo-ring]], with multiplication defined as [[Dirichlet convolution]], i.e., | ||
+ | <cmath> (fg)(n) = \sum_{d\mid n} f(d)g(n/d) , </cmath> | ||
+ | for | ||
+ | <cmath> ((fg)h)(n) = (f(gh))(n) = \sum_{abc=n} f(a)f(b)f(c) . </cmath> | ||
+ | However, there is no multiplicative identity, so this is not a proper ring. | ||
+ | |||
+ | ==See also== | ||
+ | |||
+ | * [[Pseudo-ring]] | ||
+ | * [[Ideal]] | ||
+ | * [[Ring theory]] | ||
+ | |||
+ | [[Category:Ring theory]] |
Latest revision as of 05:16, 8 April 2015
A ring is a structure of abstract algebra, similar to a group or a field. A ring is a set of elements closed under two operations, usually called multiplication and addition and denoted and , for which
- is an abelian group;
- is a monoid;
- Multiplication distributes doubly over addition.
In other words, the following properties hold for all in :
- (associativity of addition);
- (commutativity of addition);
- For some , (existance of additive identity);
- There exists some for which (existance of additive inverses);
- (associativity of multiplication);
- For some , (existance of multiplicative identity)
- (double distributivity of multiplication over addition).
- (double distributivity of multiplication over subtraction).
Note especially that multiplicative inverses need not exist and that multiplication need not be commutative.
The elements of under addition is called the additive group of ; it is sometimes denoted . (However, this can sometimes lead to confusion when is also an ordered set.) The set of invertible elements of constitute a group under multiplication, denoted . The elements of under the multiplicative law (i.e., the opposite multiplicative law) and the same additive law constitute the opposite ring of , which can be denoted .
Let be an element of . Then the mapping of into is an endomorphism of the abelian group . Since group homomorphisms map identities to identities, it follows that , for all in , and similarly, .
Divisors
Let and be elements of a ring . If there exists an element of such that , then is said to be a right divisor of , and is said to be a left multiple of . Left divisors and right multiples are defined similarly. When is commutative, we say simply that is a divisor of , or divides , or is a multiple of .
Note that the relation " is a right divisor of " is transitive, for if and , then . Furthermore, every element of is a right divisor of itself. Therefore has the (sometimes trivial) structure of a partially ordered set.
Under these definitions, every element of is a left and right divisor of 0. However, by abuse of language, we usually only call an element a left (or right) divisor of zero (or left, right zero divisors) if there is a non-zero element for which (or ). The left zero divisors are precisely those elements of for which left multiplication is not cancellable. For if are distinct elements of for which , then .
Examples of Rings
The sets of integers (), rational numbers (), real numbers (), and complex numbers () are all examples of commutative rings, as is the set of Gaussian integers (). Note that of these, the integers and Gaussian integers do not have inverses; the rest do, and therefore also constitute examples of fields. All these rings are infinite, as well.
Among the finite commutative rings are sets of integers mod (), for any integer .
If is an abelian group, then the set of endomorphisms on form a ring, under the rules
Let be a ring. The set of polynomials in is also a ring.
Let be a field. The set of matrices of constitute a ring. In fact, they are the endomorphism ring of the additive group .
If are rings, then Cartesian product is a ring under coordinatewise multiplication and addition; this is called the direct product of these rings.
Let be the set of weak multiplicative functions mapping the positive integers into themselves. Then the elements of form a pseudo-ring, with multiplication defined as Dirichlet convolution, i.e., for However, there is no multiplicative identity, so this is not a proper ring.