Definition (Group)
A group is a pair (G,⋅) where G is a set and ⋅ is a binary operation on elements of G such that:
- Closure: g,h∈G⟹g⋅h∈G
- Associativity: (g⋅h)⋅k=g⋅(h⋅k)
- Existence of Identity: ∃1:1⋅g=g
- Existence of Inverse: ∀g∈G,∃g−1∈G such that g−1⋅g=1
Definition (Order)
Given a group G, the order is the smallest integer r for any element x∈G s.t. xr=1