Group theory
A group is a non-empty set with an operation that satisfies the following constraints: the operation is associative, has an identity element, and every element of the set has an inverse element.
Groups are the algebraic abstraction of symmetry, and symmetries are concrete realizations of groups.
Formal definitions
A group
- Closure:
- Associativity:
- Identity:
with - Inverse:
with
Let
Why symmetries always form a group
Take symmetries as transformations
- Closure: composing two symmetries is still a symmetry
- Associativity: function composition is associative
- Identity: the identity map does nothing
- Inverse: every symmetry can be undone (bijection ⇒ invertible)
So:
Symmetries automatically satisfy the group axioms.
The converse also holds:
Every group is (isomorphic to) a group of symmetries.
This is known as Cayley’s Theorem. In other words, For any group
So every abstract group can be realized concretely as symmetries of a set.