Group
From Maths
Definition
A group is a set G and an operation ∗:G×G→G, denoted (G,∗:G×G→G) but mathematicians are lazy so we just write (G,∗)
Such that the following axioms hold:
Axioms
Words | Formal |
---|---|
∀a,b,c∈G:[(a∗b)∗c=a∗(b∗c)] |
∗ is associative, because of this we may write a∗b∗c unambiguously.
|
∃e∈G∀g∈G[e∗g=g∗e=g] |
∗ has an identity element |
∀g∈G∃x∈G[xg=gx=e] |
All elements of G have an inverse element under ∗, that is |
Important theorems
Identity is unique
Proof:
Assume there are two identity elements, e and e‘ with e≠e‘.
That is both:
- ∀g∈G[e∗g=g∗e=g]
- ∀g∈G[e′∗g=g∗e′=g]
But then ee′=e and also ee‘=e′ thus we see e′=e contradicting that they were different.