Latest revision as of 05:02, 16 October 2016

Grade: A

This page is currently being refactored (along with many others)

Please note that this does not mean the content is unreliable. It just means the page doesn't conform to the style of the site (usually due to age) or a better way of presenting the information has been discovered.
The message provided is:

Page was ancient, mostly written in May 2015

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$ ):

$\oplus:R\times R\rightarrow R$ - called "addition", $\oplus:(a,b)\mapsto a\oplus b$
$\odot:R\times R\rightarrow R$ - called "multiplication", $\odot:(a,b)\mapsto a\odot b$

and let there be elements $0_R\in R$ and $1_R\in 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:
  1. $\forall a,b,c\in R[(a\oplus b)\oplus c=a\oplus(b\oplus c)]$ - associativity
  2. $\exists e\in R\ \forall a\in R[e\oplus a=a\oplus e=a]$ - existence of identity, on the group page we show it is unique^{[Note 2]}, we denote it by $0_R$ , so: $\forall a\in R[a\oplus 0_R=0_R\oplus a=a]$
  3. $\forall a\in R\ \exists b\in R[a\oplus b=b\oplus a=0_R]$ - 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:
  1. $\forall a,b\in R[a\oplus b=b\oplus a]$ - commutivity
(R,⊙) is a semigroup
- Semigroup definition:
  1. $\forall a,b,c\in R[(a\odot b)\odot c=a\odot(b\odot c)]$
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:
  1. $\forall a,b,c\in R[a\odot(b\oplus c)=(a\odot b)\oplus(a\odot c)]$ and
  2. $\forall a,b,c\in R[(a+b)c=ac+bc]$

Then $(R,\oplus:R\times R\rightarrow R,\odot:R\times R\rightarrow R,0_R)$ is a ring, but as mathematicians are lazy we just write $(R,\oplus,\odot,0_R)$ , $(R,\oplus,\odot)$ 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:

$\exists e_\odot\ \forall a\in R[a\odot e_\odot=e_\odot\odot a=a]$ - a multiplicative identity, this element if it exists is unique and denoted $1_R$ or just $1$
$\forall a,b\in R[a\odot b=b\odot a]$ - commutative with respect to $\odot$

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
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 $0_R=1_R$ or we could have $0_R\ne 1_R$
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

Jump up ↑ Fundamentals of Abstract Algebra - Neal H. McCoy

OLD PAGE

(Unknown grade)

This page requires references, it is on a to-do list for being expanded with them.

Please note that this does not mean the content is unreliable, it just means that the author of the page doesn't have a book to hand, or remember the book to find it, which would have been a suitable reference.
The message provided is:

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 rings of sets which are a topic of algebras of sets and thus $\sigma$ -Algebras and $\sigma$ -rings

Definition

A set $R$ and two binary operations $+$ and $\times$ such that the following hold^[1]:

Rule	Formal	Explanation
Addition is commutative	$\forall a,b\in R[a+b=b+a]$	It doesn't matter what order we add
Addition is associative	$\forall a,b,c\in R[(a+b)+c=a+(b+c)]$	Now writing $a+b+c$ isn't ambiguous
Additive identity	$\exists e\in R\forall x\in 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\in R$ " is important, there exists a single $e$ that always works
Additive inverse	$\forall x\in R\exists y\in 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\in R$ there exists" states that for a given $x\in R$ a y exists. Not a y exists for all $x$
Multiplication is associative	$\forall a,b,c\in R[(ab)c=a(bc)]$
Multiplication is distributive	$\forall a,b,c\in R[a(b+c)=ab+ac]$ $\forall a,b,c\in R[(a+b)c = ac+bc]$

Is a ring, which we write: $(R,+:R\times R\rightarrow R,\times:R\times R\rightarrow R)$ but because Mathematicians are lazy we write simply:

$(R,+,\times)$

Subring

If $(S,+,\times)$ is a ring, and every element of $S$ is also in $R$ (for another ring $(R,+,\times)$ ) 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 $\times$

Properties

Name	Statement	Explanation
Commutative Ring	$\forall x,y\in 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	$\exists e_\times\in R\forall x\in R[xe_\times=e_\times 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:

$\forall x,y\in R[xy=yx]$
$\exists e_\times\in R\forall x\in R[xe_\times=e_\times x=x]$

It is that simple.

Immediate theorems

[Expand]
Theorem: The additive identity of a ring $R$ is unique (and as such can be denoted $0$ unambiguously)

This is a classic "suppose there are two" proof, and we will do the same.

Suppose that $0\in R$ is such that $\forall x\in R[0+x=x+0=x]$

Suppose that

$0'\in R$ with

$0'\ne 0$ and also such that:

$\forall x\in R[0'+x=x+0'=x]$

We will show that $0=0'$ , contradicting them being different! Thus showing there is no other "zero"

Proof:

$0+0'=0$ by the property of

$0$

$0+0'=0'+0$ by the commutivity of addition

$0'+0=0'$ by the property of

$0'$

Thus

$0=0'$

This contradicts that

$0\ne 0'$ so the claim they are distinct cannot be, we have only one "zero element", which herein we shall denote as "

$0$ "

[Expand]
(Cancellation laws) Theorem: if $a+c=b+c$ then $a=b$ (and due to commutivity of addition $c+a=c+b\implies a=b$ too)

Suppose that $a+c=b+c$

By the additive inverse property,

$\exists x\in R:c+x=0$

First notice that

$(a+c)+x=(b+c)+x$ (using

$a+c=b+c$ )

Let us take $(a+c)+x$
By associativity of addition, $(a+c)+x=a+(c+x)=a+0=a$
Let us take $(b+c)+x$
By associativity of addition, $(b+c)+x=b+(c+x)=b+0=b$

We see that

$a=a+c+x=b+c+x=b$

Which is indeed just

$a=b$

As claimed.

Note:

Note that

$c+a=b+c\implies a=b$ , this can be proved identically to the above (but adding x to the left) or by:

$c+a=a+c$ and </math>b+c=c+b</math> and then apply the above.

[Expand]
Theorem: The additive inverse of an element is unique (and herein, for a given $x\in 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"

[Expand]
Theorem: $\forall x\in R[0x=x0=0]$ - an interesting result, in line with what we expect from our number system

Let $x\in R$ be given.

Proof of: $x0=0$

Note that

$x=x+0$ then

$xx=x(x+0)=xx+x0$ by distributivity

Note that

$xx=xx+0$ then

$xx+0=xx+x0$

By the cancellation laws:

$\implies 0=x0$

So we have shown

$\forall x\in R[x0=0]$

Proof of: $0x=0$

Note that

$x=x+0$ then

$xx=(x+0)x=xx+0x$ by distributivity

Note that

$xx=xx+0$ then

$xx+0=xx+0x$

By the cancellation laws:

$\implies 0=0x$

So we have shown

$\forall x\in R[0x=0]$

So

$\forall x\in R[0x=0\wedge x0=0]$ or simply

$\forall x\in R[0x=x0=0]$

This completes the proof.

See next

References

Jump up ↑ Fundamentals of abstract algebra - an expanded version - Neal H. McCoy

[1] Jump up ↑ So we could have $0_R=1_R$ or we could have $0_R\ne 1_R$

[3] Jump up ↑ there is only one inverse

[4] Jump up ↑ there is only one inverse for an element

[5] Jump up ↑ For multiplicative notation we'd use $a^{-1}$

[6] Jump up ↑ field, integral domain are also all rings, there's like 6 kinds. We call "Elementary ring" just the ones listed

[FOAANHM-2] Jump up ↑ Fundamentals of Abstract Algebra - Neal H. McCoy

[7] Jump up ↑ Fundamentals of abstract algebra - an expanded version - Neal H. McCoy

[Note 1]

[1]

[Note 2]

[Note 3]

[Note 4]

[Note 5]

[1]

@@ 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}}]]
 ==Definition==
-A set {{M|R}} and two [[Binary operation|binary operations]] {{M|+}} and {{M|\times}} such that the following hold:
+A set {{M|R}} and two [[Binary operation|binary operations]] {{M|+}} and {{M|\times}} such that the following hold<ref>Fundamentals of abstract algebra - an expanded version - Neal H. McCoy</ref>:
 {| class="wikitable" border="1"
 |-
@@ Line 37: / Line 44: @@
 |}
+Is a ring, which we write: <math>(R,+:R\times R\rightarrow R,\times:R\times R\rightarrow R)</math> but because [[Mathematicians are lazy]] we write simply:
+* <math>(R,+,\times)</math>
+===Subring===
+If {{M|(S,+,\times)}} is a ring, and every element of {{M|S}} is also in {{M|R}} (for another ring {{M|(R,+,\times)}}) and the operations of addition and multiplication on {{M|S}} are the same as those on {{M|R}} (when restricted to {{M|S}} of course) then we say ''"{{M|S}} is a subring of {{M|R}}"''
+'''Note:'''<br/>
 Some books introduce rings first, I do not know why. A ring is an additive [[Group|group]] (it is commutative making it an Abelian one at that), that is a ring is just a group {{M|(G,+)}} with another operation on {{M|G}} called {{M|\times}}
 ==Properties==
-{{Todo|I did these in a rush - just here for basic ref}}
+{| class="wikitable" border="1"
-===Commutative ring===
+|-
-Multiplication is commutative
+! Name
+! Statement
+! Explanation
+|-
+! Commutative Ring
+| <math>\forall x,y\in R[xy=yx]</math>
+| The order we multiply by does not matter. Calling a ring commutative isn't ambiguous because by definition addition in a ring is [[Commutative|commutative]] so when we call a ring commutative we must mean "it is a ring, and also multiplication is commutative".
+|-
+! Ring with Unity
+| <math>\exists e_\times\in R\forall x\in R[xe_\times=e_\times x=x]</math>
+| The existence of a multiplicative identity, once we have proved it is unique we often denote this "{{M|1}}"
+|}
+===Using properties===
+A ''commutative ring with unity'' is a ring with the additional properties of:
+# <math>\forall x,y\in R[xy=yx]</math>
+# <math>\exists e_\times\in R\forall x\in R[xe_\times=e_\times x=x]</math>
+It is that simple.
+==Immediate theorems==
+{{Begin Theorem}}
+Theorem: The additive identity of a ring {{M|R}} is unique (and as such can be denoted {{M|0}} unambiguously)
+{{Begin Proof}}
+This is a classic "suppose there are two" proof, and we will do the same.
+Suppose that {{M|0\in R}} is such that {{M|1=\forall x\in R[0+x=x+0=x]}}
+: Suppose that {{M|0'\in R}} with {{M|1=0'\ne 0}} and also such that: {{M|1=\forall x\in R[0'+x=x+0'=x]}}
+We will show that {{M|1=0=0'}}, contradicting them being different! Thus showing there is no other "zero"
+'''Proof:'''
+: <math>0+0'=0</math> by the property of {{M|0}}
+: <math>0+0'=0'+0</math> by the commutivity of addition
+:: <math>0'+0=0'</math> by the property of {{M|0'}}
+: Thus <math>0=0'</math>
+:: This contradicts that {{M|0\ne 0'}} so the claim they are distinct cannot be, we have only one "zero element", which herein we shall denote as "{{M|0}}"
+{{End Proof}}{{End Theorem}}
+{{Begin Theorem}}
+''(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}}
+Suppose that {{M|1=a+c=b+c}}
+: By the ''additive inverse'' property, <math>\exists x\in R:c+x=0</math>
+:: First notice that <math>(a+c)+x=(b+c)+x</math> (using <math>a+c=b+c</math>)
+::* Let us take <math>(a+c)+x</math>
+::*: By associativity of addition, <math>(a+c)+x=a+(c+x)=a+0=a</math>
+::* Let us take <math>(b+c)+x</math>
+::*: By associativity of addition, <math>(b+c)+x=b+(c+x)=b+0=b</math>
+:: We see that <math>a=a+c+x=b+c+x=b</math>
+: Which is indeed just <math>a=b</math>
+As claimed.
-===Ring with unity===
-There is a multiplicative identity
-==Multiplicative inverse==
+'''Note:'''
-For a ring with unity, if there exists an element s, such that as=sa=e then we call that the multiplicative inverse
+: Note that <math>c+a=b+c\implies a=b</math>, this can be proved identically to the above (but adding x to the left) or by:
+:: <math>c+a=a+c</math> and </math>b+c=c+b</math> and then apply the above.
+{{End Proof}}{{End Theorem}}
+{{Begin Theorem}}
+Theorem: The additive inverse of an element is unique (and herein, for a given {{M|x\in R}} shall be denoted {{M|-x}})
+{{Begin Proof}}
+{{Todo}}
+{{End Proof}}{{End Theorem}}
-==Important theorem==
+==Important theorems==
-a0=0a=0
+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}}
-use a(a+0)=aa and go from there.
+==See next==
+* [[Examples of rings]]
+* [[Direct sum (ring)|Direct sum of rings]]
+* [[Integral domain]]
+==See also==
+* [[Group]]
+* [[:Category:Types of rings|Category for various types of rings]]
+==References==
+<references/>
-{{Definition|Abstract Algebra}}
+{{Definition|Abstract Algebra|Ring Theory}}
+{{Theorem Of|Abstract Algebra|Ring Theory}}
+[[Category:First-year friendly]]

Difference between revisions of "Ring"

Latest revision as of 05:02, 16 October 2016

Contents

Definition

Further properties of elementary rings

Caveats

See next

Notes

References

OLD PAGE

Definition

Subring

Properties

Using properties

Immediate theorems

Important theorems

See next

See also

References

Navigation menu

Views

Personal tools

Navigation

Search

Tools