Difference between revisions of "Ring"
m (→Important Theorems) |
(Starting refactoring (on a subpage Ring/New page)) |
||
(7 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
+ | {{Refactor notice|grade=A|msg=Page was ancient, mostly written in May 2015}} | ||
+ | __TOC__ | ||
+ | {{/New page}} | ||
+ | <hr/><br/><hr/><br/><hr/> | ||
+ | =OLD PAGE= | ||
+ | {{Requires references|The content here has 1 reference and is accurate, but I should be able to (easily) find many more, it also requires updating, as most of it is over 9 months old, before the new-style indexing and formatting of the project}} | ||
+ | |||
Not to be confused with [[Ring of sets|rings of sets]] which are a topic of [[Algebra of sets|algebras of sets]] and thus [[Sigma-algebra|{{Sigma|Algebras}}]] and [[Sigma-ring|{{Sigma|rings}}]] | Not to be confused with [[Ring of sets|rings of sets]] which are a topic of [[Algebra of sets|algebras of sets]] and thus [[Sigma-algebra|{{Sigma|Algebras}}]] and [[Sigma-ring|{{Sigma|rings}}]] | ||
Line 67: | Line 74: | ||
# <math>\exists e_\times\in R\forall x\in R[xe_\times=e_\times x=x]</math> | # <math>\exists e_\times\in R\forall x\in R[xe_\times=e_\times x=x]</math> | ||
It is that simple. | It is that simple. | ||
− | |||
− | |||
− | + | ==Immediate theorems== | |
− | + | ||
− | = | + | |
{{Begin Theorem}} | {{Begin Theorem}} | ||
Theorem: The additive identity of a ring {{M|R}} is unique (and as such can be denoted {{M|0}} unambiguously) | Theorem: The additive identity of a ring {{M|R}} is unique (and as such can be denoted {{M|0}} unambiguously) | ||
Line 91: | Line 94: | ||
{{End Proof}}{{End Theorem}} | {{End Proof}}{{End Theorem}} | ||
{{Begin Theorem}} | {{Begin Theorem}} | ||
− | Theorem: if {{M|1=a+c=b+c}} then {{M|1=a=b}} (and due to commutivity of addition <math>c+a=c+b\implies a=b</math> too) | + | ''(Cancellation laws)'' Theorem: if {{M|1=a+c=b+c}} then {{M|1=a=b}} (and due to commutivity of addition <math>c+a=c+b\implies a=b</math> too) |
{{Begin Proof}} | {{Begin Proof}} | ||
Suppose that {{M|1=a+c=b+c}} | Suppose that {{M|1=a+c=b+c}} | ||
Line 115: | Line 118: | ||
{{Begin Proof}} | {{Begin Proof}} | ||
{{Todo}} | {{Todo}} | ||
+ | {{End Proof}}{{End Theorem}} | ||
+ | |||
+ | ==Important theorems== | ||
+ | These theorems are "two steps away" from the definitions if you will, they are not immediate things like "the identity is unique" | ||
+ | {{Begin Theorem}} | ||
+ | Theorem: <math>\forall x\in R[0x=x0=0]</math> - an interesting result, in line with what we expect from our number system | ||
+ | {{Begin Proof}} | ||
+ | Let {{M|x\in R}} be given. | ||
+ | : '''Proof of: {{M|1=x0=0}}''' | ||
+ | :: Note that {{M|1=x=x+0}} then | ||
+ | ::: {{M|1=xx=x(x+0)=xx+x0}} by ''distributivity'' | ||
+ | :::: Note that {{M|1=xx=xx+0}} then | ||
+ | ::: {{M|1=xx+0=xx+x0}} | ||
+ | :: By the cancellation laws: {{M|1=\implies 0=x0}} | ||
+ | :: So we have shown {{M|1=\forall x\in R[x0=0]}} | ||
+ | : '''Proof of: {{M|1=0x=0}}''' | ||
+ | :: Note that {{M|1=x=x+0}} then | ||
+ | ::: {{M|1=xx=(x+0)x=xx+0x}} by ''distributivity'' | ||
+ | :::: Note that {{M|1=xx=xx+0}} then | ||
+ | ::: {{M|1=xx+0=xx+0x}} | ||
+ | :: By the cancellation laws: {{M|1=\implies 0=0x}} | ||
+ | :: So we have shown {{M|1=\forall x\in R[0x=0]}} | ||
+ | : So <math>\forall x\in R[0x=0\wedge x0=0]</math> or simply <math>\forall x\in R[0x=x0=0]</math> | ||
+ | This completes the proof. | ||
{{End Proof}}{{End Theorem}} | {{End Proof}}{{End Theorem}} | ||
==See next== | ==See next== | ||
* [[Examples of rings]] | * [[Examples of rings]] | ||
+ | * [[Direct sum (ring)|Direct sum of rings]] | ||
+ | * [[Integral domain]] | ||
==See also== | ==See also== | ||
* [[Group]] | * [[Group]] | ||
+ | * [[:Category:Types of rings|Category for various types of rings]] | ||
==References== | ==References== | ||
<references/> | <references/> | ||
− | {{Definition|Abstract Algebra}} | + | {{Definition|Abstract Algebra|Ring Theory}} |
+ | {{Theorem Of|Abstract Algebra|Ring Theory}} | ||
+ | [[Category:First-year friendly]] |
Latest revision as of 05:02, 16 October 2016
The message provided is:
Contents
[hide]Not to be confused with a ring of sets
Definition
Let R be a non-empty set, let there be two binary operations (a kind of map where rather than f(a,b) we write afb):
- ⊕:R×R→R - called "addition", ⊕:(a,b)↦a⊕b
- ⊙:R×R→R - called "multiplication", ⊙:(a,b)↦a⊙b
and let there be elements 0R∈R and 1R∈R (not necessarily distinct)[Note 1] such that we have the following 7 properties[1]:
TODO: This would be much nicer as a table....
- (R,⊕,0R) is an abelian group
- Group definition:
- ∀a,b,c∈R[(a⊕b)⊕c=a⊕(b⊕c)] - associativity
- ∃e∈R ∀a∈R[e⊕a=a⊕e=a] - existence of identity, on the group page we show it is unique[Note 2], we denote it by 0R, so: ∀a∈R[a⊕0R=0R⊕a=a]
- ∀a∈R ∃b∈R[a⊕b=b⊕a=0R] - existence of inverse, on the group page we show it is unique[Note 3]. Denoted by −a as we're using additive notation[Note 4]
- Being an Abelian group adds an additional property:
- ∀a,b∈R[a⊕b=b⊕a] - commutivity
- Group definition:
- (R,⊙) is a semigroup
- Semigroup definition:
- ∀a,b,c∈R[(a⊙b)⊙c=a⊙(b⊙c)]
- Semigroup definition:
- There is distributivity in play in.
- ⊙ distributes across ⊕ Caution:I think... it might be the other way around... the following 2 rules are certainly correct however:
- ∀a,b,c∈R[a⊙(b⊕c)=(a⊙b)⊕(a⊙c)] and
- ∀a,b,c∈R[(a+b)c=ac+bc]
- ⊙ distributes across ⊕ Caution:I think... it might be the other way around... the following 2 rules are certainly correct however:
Then (R,⊕:R×R→R,⊙:R×R→R,0R) is a ring, but as mathematicians are lazy we just write (R,⊕,⊙,0R), (R,⊕,⊙) or even just "Let R be a ring".
TODO: Be more formal about distributivity, I've checked my books, no one specified, they just say "it is distributive: "
Further properties of elementary rings
There are 2 more additional properties we can apply to define rings:
- ∃e⊙ ∀a∈R[a⊙e⊙=e⊙⊙a=a] - a multiplicative identity, this element if it exists is unique and denoted 1R or just 1
- ∀a,b∈R[a⊙b=b⊙a] - commutative with respect to ⊙
Giving us the following 4 types of elementary rings[Note 5]:
- Ring - properties 1-7
- Ring with unity (AKA: u-ring, ring with identity) - properties 1-8
- Commutative ring (AKA: c-ring) - properties 1-7 and 9
- Commutative ring with unity (AKA: cu-ring or q-ring - properties 1-9
Caveats
Some authors define a ring to be what we would call a ring with unity (which we shall call a u-ring throughout the site). Especially if the book covers the topics of rings and modules. We defined "commutative ring" and "ring with unity" above.
See next
- Types of ring
- Ring morphism
- Ring homomorphism
- Kernel of a ring homomorphism - see also: kernel
- Image of a ring homomorphism - see also: image
- Ring isomorphism
- Ring homomorphism
- Unit of a ring
- Division ring
- Ring ideal
- Quotient ring
- Fundamental ring homomorphism theorem
- Ring isomorphism theorems
- Module
Notes
- Jump up ↑ So we could have 0R=1R or we could have 0R≠1R
- Jump up ↑ there is only one inverse
- Jump up ↑ there is only one inverse for an element
- Jump up ↑ For multiplicative notation we'd use a−1
- Jump up ↑ field, integral domain are also all rings, there's like 6 kinds. We call "Elementary ring" just the ones listed
References
OLD PAGE
The message provided is:
Not to be confused with rings of sets which are a topic of algebras of sets and thus σ-Algebras and σ-rings
Definition
A set R and two binary operations + and × such that the following hold[1]:
Rule | Formal | Explanation |
---|---|---|
Addition is commutative | ∀a,b∈R[a+b=b+a] |
It doesn't matter what order we add |
Addition is associative | ∀a,b,c∈R[(a+b)+c=a+(b+c)] |
Now writing a+b+c isn't ambiguous |
Additive identity | ∃e∈R∀x∈R[e+x=x+e=x] |
We do not prove it is unique (after which it is usually denoted 0), just "it exists" The "exists e forall x∈R" is important, there exists a single e that always works |
Additive inverse | ∀x∈R∃y∈R[x+y=y+x=e] |
We do not prove it is unique (after we do it is usually denoted −x, just that it exists The "forall x∈R there exists" states that for a given x∈R a y exists. Not a y exists for all x |
Multiplication is associative | ∀a,b,c∈R[(ab)c=a(bc)] |
|
Multiplication is distributive | ∀a,b,c∈R[a(b+c)=ab+ac] ∀a,b,c∈R[(a+b)c=ac+bc] |
Is a ring, which we write: (R,+:R×R→R,×:R×R→R)
- (R,+,×)
Subring
If (S,+,×) is a ring, and every element of S is also in R (for another ring (R,+,×)) and the operations of addition and multiplication on S are the same as those on R (when restricted to S of course) then we say "S is a subring of R"
Note:
Some books introduce rings first, I do not know why. A ring is an additive group (it is commutative making it an Abelian one at that), that is a ring is just a group (G,+) with another operation on G called ×
Properties
Name | Statement | Explanation |
---|---|---|
Commutative Ring | ∀x,y∈R[xy=yx] |
The order we multiply by does not matter. Calling a ring commutative isn't ambiguous because by definition addition in a ring is commutative so when we call a ring commutative we must mean "it is a ring, and also multiplication is commutative". |
Ring with Unity | ∃e×∈R∀x∈R[xe×=e×x=x] |
The existence of a multiplicative identity, once we have proved it is unique we often denote this "1" |
Using properties
A commutative ring with unity is a ring with the additional properties of:
- ∀x,y∈R[xy=yx]
- ∃e×∈R∀x∈R[xe×=e×x=x]
It is that simple.
Immediate theorems
Theorem: The additive identity of a ring R is unique (and as such can be denoted 0 unambiguously)
(Cancellation laws) Theorem: if a+c=b+c then a=b (and due to commutivity of addition c+a=c+b⟹a=b
Theorem: The additive inverse of an element is unique (and herein, for a given x∈R shall be denoted −x)
Important theorems
These theorems are "two steps away" from the definitions if you will, they are not immediate things like "the identity is unique"
Theorem: ∀x∈R[0x=x0=0]
See next
See also
References
- Jump up ↑ Fundamentals of abstract algebra - an expanded version - Neal H. McCoy
- Refactoring
- Todo
- Definitions
- Abstract Algebra Definitions
- Abstract Algebra
- Ring Theory Definitions
- Ring Theory
- Pages requiring references
- Pages requiring references of unknown grade
- Theorems
- Theorems, lemmas and corollaries
- Abstract Algebra Theorems
- Abstract Algebra Theorems, lemmas and corollaries
- Ring Theory Theorems
- Ring Theory Theorems, lemmas and corollaries
- First-year friendly