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
[Expand]
Proof:
Now we know the identity is unique, so we can give it a symbol:
Group | Identity element |
---|---|
(G,+) - additive notation a+b | We denote the identity 0, so a+0=0+a=a |
(G,∗) - multiplicative notation ab | We denote the identity 1, so 1a=a∗1=a |
GL(n,F) - the General linear group (All n×n matrices of non-zero determinant) |
We denote the identity by Id,I,In or sometimes Idn that is AI=IA=A |