Groups — Definition and Examples
00 · Symbol Glossary
The standard letter for a group — a set together with an operation, usually written multiplicatively as even when the actual operation is something else (composition, addition, matrix multiplication).
The number of elements in . If is infinite, . Every finite group has a well-defined, finite order — one of the first questions asked about any new group.
The smallest positive integer with , if one exists; otherwise has infinite order. Not to be confused with — context (a group vs. an element) always disambiguates.
The group of all bijections (rearrangements) of to itself, under composition. . The prototypical example of a noncommutative group, and — as later chapters show — secretly the only kind of finite group there is, up to relabeling.
Shorthand for the permutation sending , and fixing everything else. Read left to right as "where does each element go."
The group of symmetries (rotations and reflections) of a regular -gon. Contains rotations and reflections, so .
Conventional names for a single rotation (, by ) and a single reflection () in . Every element of can be written using only these two, combined repeatedly — the seed of the "generators and relations" idea developed fully in Chapter 10.
The group of all invertible real matrices, under matrix multiplication. "General linear" refers to invertible linear maps on ; "" is standard notation across all of mathematics.
The elements of that have a multiplicative inverse, under multiplication. As Exercise 1.5 showed for : when is prime, , everything nonzero.
Convention: juxtaposition means for whatever the group's actual operation is. Used for any group, even ones whose operation is really addition or composition — a notational simplification, not a claim about numbers.
01 · The Definition, at Last
Chapter 01 built a hierarchy — magma, semigroup, monoid, group — one property at a time. A group is simply the top row of that table, promoted to a definition worth naming on its own, because it is the single most useful and most common structure in all of algebra.
A group is a set together with a binary operation satisfying:
G1. Closure. for all .
G2. Associativity. for all .
G3. Identity. There exists with for all .
G4. Inverses. For every , there exists with .
If additionally for all , the group is called abelian (commutative); otherwise it is nonabelian.
By Theorem 1.1 and Theorem 1.2 from Chapter 01, and each are automatically unique — there's no need to specify "the" identity or "the" inverse as extra data; the axioms pin them down.
From here on, group operations default to multiplicative notation: for , for , for combined with itself times, for the inverse, and (or sometimes ) for the identity. When the group happens to be or similar, this is purely notational — there really means , and means . Additive notation (, , ) is used instead whenever the group is explicitly abelian and additive, like .
: identity , inverse of is . Abelian. Infinite order.
: identity , inverse of is . Abelian. Infinite order.
: identity , inverse of is . Abelian. Order .
Each of these was verified, axiom by axiom, in Chapter 01 — nothing new is being claimed, only relabeled under the single word "group."
02 · First Consequences of the Axioms
A handful of facts follow from G1–G4 alone, before a single specific group is chosen. Because they hold in every group, they can be used freely from here on without re-derivation.
Let be a group and .
Left cancellation. If , then .
Right cancellation. If , then .
Suppose . Multiply both sides on the left by (which exists by G4):
By associativity (G2), regroup each side: . By G4, , so this becomes , and by G3, .
Right cancellation is the mirror argument: multiply both sides of on the right by , regroup, and use .
Cancellation uses all four axioms: inverses to introduce , associativity to regroup, and the identity law to simplify. In a structure lacking inverses — like from Chapter 01 — cancellation can fail entirely: in , yet . Groups are exactly strong enough to rule this out.
For any , the equations and each have exactly one solution in : and .
Existence. Check directly: , so is a solution to .
Uniqueness. Suppose is also a solution: . By left cancellation (Theorem 2.1), . The argument for is symmetric, using right cancellation.
In , solve (writing additively, so is ). By Theorem 2.2, (computed mod 7). Check: . ✓ Exactly one solution, guaranteed before even computing it.
For all : — note the order reverses.
By the uniqueness of inverses (Theorem 1.2), it suffices to check that satisfies the defining property of , namely that it multiplies with (on both sides) to give .
Both products give , in both orders, so is an inverse of ; by uniqueness, it is the inverse.
It is tempting to guess . This is only correct when is abelian! Concretely: think of ="put on socks," ="put on shoes." Then = "socks, then shoes." Undoing this correctly means "take off shoes, then take off socks" — that's , not ("take off socks first" would trap the shoes). The everyday intuition and the algebra agree exactly.
03 · Order of a Group and of an Element
The order of , written , is the number of elements in (its cardinality). If this is finite, is a finite group.
For , define , ( times) for , and for . The order of , written , is the smallest positive integer such that . If no such exists, has infinite order.
For any nonzero , ( times) is never for — it's a nonzero multiple of . So no finite works; . This matches intuition: is an infinite group precisely because repeatedly adding any nonzero integer never returns to .
04 · The Symmetric Group
Groups of numbers are only half the story. The symmetric group is built from rearrangements — and it is the first genuinely noncommutative group in this course built from first principles, rather than borrowed from arithmetic.
is the set of all bijections , called permutations, with the operation being composition (apply first, then ). The identity is the permutation fixing every point.
Closure: composing two bijections gives a bijection. Associativity: function composition is always associative — and both mean "apply , then , then ." Identity: the "do nothing" permutation. Inverses: every bijection has an inverse bijection (undo the rearrangement). All four axioms hold for free, just from the definition of "bijection."
The cycle denotes the permutation sending , and fixing every element not listed. A 1-cycle like (a fixed point) is usually omitted entirely.
The cycle on sends , , , and fixes (since isn't listed). As a full table:
| 1 | 2 | 3 | 4 | |
|---|---|---|---|---|
| 3 | 2 | 4 | 1 |
Compute from the same example (apply first, then ): (fixed), , . So — completely different from computed above. Order of composition matters. and happen to be abelian (too small to have room for disagreement), but for never is.
, since a bijection of objects is exactly a choice of ordering: choices for where goes, then remaining choices for , and so on. , — small numbers that grow explosively, foreshadowing why Chapter 09's Sylow theorems are needed to say anything structural about groups of specific orders.
05 · The Dihedral Group
The dihedral group collects all rigid motions (rotations and flips, no stretching) that carry a regular -gon back onto itself.
Let denote rotation by and denote a reflection across a fixed axis of symmetry. consists of the rotations and the reflections , under composition. .
Label the triangle's vertices . Rotations: (identity), (rotate , sends ), (rotate ). Reflections: three, each flipping across an axis through one vertex and the midpoint of the opposite side.
Concretely, as permutations of : , and a reflection fixing vertex is . This identifies with all of — both have order , and in fact (the notation for "structurally identical" is made precise in Chapter 06).
Every element of has a unique expression with , , governed by two rules:
If were abelian, would equal . But the relation gives , i.e. (using , so ), which is — not , unless , i.e. . That only happens when . For , rotating then reflecting is genuinely different from reflecting then rotating.
06 · Matrix Groups:
is the set of all invertible matrices with real entries, under matrix multiplication.
Closure: if are invertible, exists (a matrix analog of Theorem 2.3), so is invertible too — .
Associativity: matrix multiplication is associative for all matrices, invertible or not — inherited automatically.
Identity: the identity matrix satisfies .
Inverses: by definition of "invertible," every has a matrix inverse , and is itself invertible (its inverse is ), so .
All four axioms hold — is a group, of infinite order for every .
Let be all real matrices (dropping the invertibility requirement). The zero matrix is in , but it has no inverse — there's no matrix with , since . G4 fails. Restricting to invertible matrices — specifically — is exactly what repairs this.
Section 03's Chapter 01 example already showed two matrices with . So is nonabelian for — another concrete, infinite example alongside the finite examples and above. Nonabelian groups are not rare exceptions; they are the norm once you leave pure arithmetic.
07 · Recognizing Structure in a Cayley Table
For small finite groups, the entire multiplication table (Cayley table) can be inspected directly for structural facts — a preview of techniques that scale up, via theory instead of brute force, starting in Chapter 03.
A finite group's Cayley table is symmetric across its main diagonal if and only if the group is abelian.
's table from Chapter 01 was symmetric across the diagonal (e.g. entry at row , column equals entry at row , column : both give ) — confirming abelian, as expected for any .
By contrast, 's table is not symmetric: the entry for (row , column ) differs from (row , column ) whenever — exactly the failure demonstrated in Section 04's FailBlock.
In any group's Cayley table, each row and each column contains every element of exactly once.
Fix a row, labeled by . The entries in that row are as ranges over . By Theorem 2.2, for any target , the equation has exactly one solution — so appears in row exactly once (at column ). Since was arbitrary, every element of appears exactly once in row . The column argument is symmetric, using .
This gives an instant way to spot a fake group table: if any row or column repeats an entry, or omits one, G1–G4 cannot all hold. It is not a proof of correctness by itself (a table can pass this check yet fail associativity), but it is the cheapest first filter, and it is exactly why the addition table in Chapter 01 "looked right" at a glance.
08 · Exercises
requires every element to have an inverse. Test the specific element : is there a real number with equal to the identity of this operation?
The operation is ordinary multiplication, so the identity would need to be (since ). Does have an inverse? We'd need with , i.e. — which is a real number. In fact every nonzero real has a reciprocal in , so is a group. The subtlety is : if were included, would need an inverse with , impossible. That is exactly why the set excludes .
Is a group? If you claimed (including ) instead, which axiom fails, and for which element?
Use Theorem 2.3 directly, remembering that the order reverses.
By Theorem 2.3, can be computed by treating as : .
— the three inverses appear in exactly the reverse order of the original product.
Using Theorem 2.3, find a formula for in terms of , for in a (possibly nonabelian) group .
Compute for until you hit .
, , , , , , , .
The smallest positive with is . So in — element generates the entire group by repeated addition, since .
Find the order of the element in .
Track where each of goes under first, then .
sends , , , . Then sends , , fixes .
Compose (, apply then ): . . . .
So , , , : this is the single 4-cycle .
In , let and . Compute in cycle notation.
Recall from Section 05 that has order , split evenly between rotations and reflections.
(symmetries of a regular hexagon) has order : rotations (rotations by multiples of ) and six reflections .
.
What is , the order of the symmetry group of a regular hexagon? List how many rotations and how many reflections it contains.
Use the row/column rearrangement fact from Section 07: what must be true about repeated entries in a valid Cayley table?
By the Fact in Section 07, every row of a genuine group table must contain each element of exactly once. In the given (broken) table, if row reads (with appearing twice and missing), this violates the rearrangement property — never appears in its own row, and appears twice.
This cannot be a valid Cayley table for a group. At minimum, G4 (inverses) or the underlying binary operation itself must be inconsistent — a genuine group operation forces every row to be a full rearrangement of , with no repeats and no omissions.
A student writes down a table for a claimed group , but row reads (as combines with respectively). Without knowing anything else about the table, explain why this cannot be a valid Cayley table for a group.
09 · Chapter Summary
| Concept | Statement |
|---|---|
| Group | Set + operation satisfying G1–G4 (closure, associativity, identity, inverses) |
| Abelian | for all ; nonabelian otherwise |
| Cancellation | (Thm 2.1) |
| Unique solvability | has exactly one solution (Thm 2.2) |
| Inverse of a product | — order reverses (Thm 2.3) |
| Order of | $ |
| Order of | Smallest with ; possibly infinite |
| All bijections of ; order ; nonabelian for | |
| Symmetries of a regular -gon; order ; relations | |
| Invertible matrices; nonabelian for | |
| Cayley table | Symmetric abelian; every row/column is a full rearrangement of |
Next: Chapter 03 — Subgroups & Cyclic Groups zooms in on substructures: which subsets of a group are themselves groups, and what happens when a single element is used to generate an entire group by repeated combination.