Group
BasisPrerequisites
A monoid gives you an associative operation and a do-nothing identity. But it says nothing about undoing. If you add to a number, can you get back to where you started? If you apply a rotation, can you reverse it? A group is a monoid that guarantees every operation is reversible.
The missing ingredient: inverses
In the monoid , adding to gives . But there is no natural number you can add to to get back to — subtraction takes you out of . Natural number addition is a monoid, not a group.
Expand the set to all integers , and now every element has a partner that cancels it out: pairs with , and . That cancelling partner is called an inverse.
Formally, given a monoid , an element is the inverse of if:
Both sides must equal the identity. The inverse works whether it appears on the left or the right.
Definition
Definition. A group is a monoid in which every element has an inverse. That is, for every there exists satisfying equation (1).
Unpacking this, a group satisfies exactly four axioms:
| Axiom | Condition |
|---|---|
| Closure | for all |
| Associativity | |
| Identity | |
| Inverses | for every , there exists with |
Examples
Integers under addition. is a group. The inverse of any integer is , since .
Rationals under multiplication. The set of all non-zero rationals under multiplication is a group. The inverse of is , and multiplying them gives .
Non-example — natural numbers under addition. is not a group. There is no natural number that inverts : you would need , which is not in .
Non-example — integers under multiplication. is not a group. The integer has no integer inverse: .
Symmetries of a square. Consider the eight rigid motions of a square that map it to itself (four rotations and four reflections). Composing any two such motions gives another, there is an identity motion (do nothing), and every motion can be undone. This is a group, called the dihedral group .
Abelian groups
In the groups above, the order of the elements matters: a rotation followed by a reflection may differ from that reflection followed by that rotation. But for , the order never matters: for all integers.
A group is abelian (or commutative) if for every pair .
and are abelian. is not. Abelian groups are structurally simpler and appear throughout mathematics; the word honours the mathematician Niels Henrik Abel.
Basic properties
Two elementary facts follow directly from the axioms.
Inverses are unique. Suppose both and are inverses of . Then:
So . Every element has exactly one inverse.
Inverse of a product. For any :
You can verify this by checking that . Notice the reversal: the inverse of a product undoes the operations in the opposite order, just as putting on socks then shoes must be reversed as removing shoes then socks.
Summary
- A group is a monoid in which every element has an inverse satisfying .
- The four group axioms are: closure, associativity, identity, and inverses.
- Every element has exactly one inverse.
- The inverse of a product reverses the order: .
- A group is abelian if for all elements; is a key example.
- Groups are the algebraic language of symmetry and reversibility — the concept appears throughout algebra, geometry, and physics.