A Group is a set \(G\) and an operation \(\cdot\) , such that the following axioms hold:
- Associativity \[ \forall a,b,c \in G, (a \cdot b) \cdot c = a \cdot (b \cdot c) \]
- Identity \[ \exists e \in G : \forall a \in G, e \cdot a = a \cdot e = a \]
- Inverse \[ \forall a \in G, \exists a^{-1} \in G : a \cdot a^{-1} = a^{-1} \cdot a = e \]
Examples of groups
- Integers (or Reals) and addition - 0 is the identity, and every \(a\) has the inverse \(-a\)
- Sets and permutation matrices - \({I}\) is the identity and all permutation matrices are invertible
- Rotation matrices and their multiplication
- Vectors and translations (or vector addition)
Examples of not groups
- Real numbers and multiplication : there isn't a multiplicative inverse for 0
- Integers under multiplication : inverse isn't in \(\mathbb{Z}\) and 0 does not have an inverse
- Natural numbers and addition : there is no identity since \(0 \notin {\mathbb{N}}\)