A group is the first algebraic structure in the book whose axioms are strong enough to support a real proof theory. Once a set has an associative operation, an identity, and inverses, equations can be solved abstractly, cancellation becomes legitimate, and the same proof patterns reappear in nearly every later chapter. This rewrite provides numbered definitions and theorems, complete proofs, full worked examples, and exercises with solutions, matching the format of the Chapter 11 notes.
§4.1 The definition of a group
Definition 4.1 (Group)
A group is a set together with a binary operation satisfying:
- Associativity. For all , .
- Identity. There exists an element such that for every .
- Inverses. For each there exists such that .
The phrase “binary operation on ” already encodes closure: the output of must lie in whenever . This is why careful definitions matter. If the proposed operation is not defined on every pair or sends some pair outside the set, the structure fails before one even begins checking associativity.
Definition 4.2 (Abelian group)
A group is abelian (or commutative) if for all .
Notation. When the operation is understood, we write instead of (multiplicative notation) or (additive notation, typically reserved for abelian groups). In additive notation the identity is written and inverses as .
§4.2 Checking the axioms: the systematic order
Fraleigh’s exercises repeatedly ask whether a set with an operation forms a group. The most efficient order of attack is:
- Closure. Is for all ? (Often automatic from the definition of the operation.)
- Associativity. Is ? This is the subtle step. Typically one inherits it from a known associative ambient operation (integer addition, matrix multiplication, function composition) rather than checking all triples.
- Identity. Find a candidate and verify for all .
- Inverses. For each , solve and and verify the solution lies in .
Remark 4.3 (Why associativity is the subtle axiom)
Identity and inverse checks are equations in one or two unknowns. Associativity is a universal statement about all triples. For a finite group of order , a brute-force check requires verifications. In practice, one avoids this by either:
- inheriting associativity from a known associative operation (addition in , multiplication in , matrix multiplication, function composition), or
- exhibiting an isomorphism to a known group.
A nice-looking Cayley table may suggest a group, but appearance is not proof. Whenever associativity is not inherited, it must be justified.
§4.3 Standard examples that should become automatic
Example 4.4 ( — the basic infinite abelian group)
Closure: the sum of two integers is an integer. Associativity: inherited from integer addition. Identity: . Inverses: for each . Abelian: . This is the prototypical infinite cyclic group.
Example 4.5 ( and — multiplicative groups)
Here and .
Closure: the product of two nonzero rationals (reals) is nonzero. Associativity: inherited from field multiplication. Identity: . Inverses: for . Abelian: .
Example 4.6 ( — the basic finite model)
The set under addition modulo .
Closure: addition mod stays in . Associativity: inherited from integer addition. Identity: . Inverses: the inverse of is (equivalently ). Abelian: yes.
For : , and has order (generating the whole group), so is cyclic.
Example 4.7 ( — the first nonabelian example)
The general linear group is the set of all invertible real matrices under matrix multiplication.
Closure: if are invertible, then , so is invertible. Associativity: matrix multiplication is associative. Identity: the identity matrix . Inverses: the matrix inverse .
For this group is nonabelian. Explicit example in :
Since , the group is not abelian.
Example 4.8 ( — units modulo )
Define with multiplication modulo .
Closure: if and , then , so . Associativity: inherited from integer multiplication. Identity: . Inverses: since , by Bezout’s lemma there exist with , so is the multiplicative inverse of modulo .
The order of is (Euler’s totient function).
Concrete examples:
- under multiplication mod . We will see this is isomorphic to .
- under multiplication mod , isomorphic to (since , , , so has order ).
- under multiplication mod . Every element squares to : , , . So .
Example 4.9 (Roots of unity )
The -th roots of unity are
Closure: if and then . Associativity: inherited from complex multiplication. Identity: . Inverses: (complex conjugate on the unit circle), and .
As a group, via the isomorphism . For example, is a cyclic group of order generated by .
§4.4 Non-examples and the discipline of naming the first failure
When a proposed structure fails to be a group, one should identify the first axiom (in the systematic order) that fails.
Example 4.10 ( — no identity)
Here . Closure holds (), and associativity is inherited. But there is no element with for all ; the number is not in . First failure: identity axiom.
Example 4.11 ( — no inverses)
Closure holds (product of integers is an integer), associativity is inherited, and the identity is . But the inverse of would be . In fact, the only elements with multiplicative inverses in are and . First failure: inverse axiom.
Example 4.12 ( — no inverses for singular matrices)
The set of all real matrices under multiplication. Closure and associativity hold, and is the identity. But any matrix with has no multiplicative inverse. First failure: inverse axiom. (This is why we restrict to .)
Example 4.13 ( on — not associative)
Define on . Closure holds. But:
These are equal only when for all , which is false. First failure: associativity. (Note: would be a right identity since , but in general, so it fails as a two-sided identity too.)
§4.5 Cayley tables for the groups of order 4
Small Cayley tables are not childish exercises; they are one of the cleanest ways to see structure. The groups of order four are the first place where tables make a real conceptual difference.
Example 4.14 (Cayley table for )
under addition mod :
The element generates the whole group: . So is cyclic. The element has order (since ), and the element has order (another generator).
Element orders in : , , , .
Example 4.15 (Cayley table for the Klein four-group )
with , , , :
Every nonidentity element has order . No element generates the whole group, so is not cyclic.
Example 4.16 (Cayley table for mod )
Verification of products: , , , , , .
Element orders: , , , .
Every nonidentity element has order , exactly as in .
Theorem 4.17. .
Proof
Define by , , , . This is a bijection. We verify it preserves the operation by comparing the two Cayley tables entry by entry.
The key structural fact is that both groups have the property that the product of any two distinct nonidentity elements is the third nonidentity element:
- In : , , .
- In : , , .
This, together with for all nonidentity elements, completely determines the group operation. Hence the tables agree under , and is an isomorphism.
Theorem 4.18. .
Proof
In , the element has order . In , every nonidentity element has order . Since isomorphisms preserve element orders (if and is an isomorphism, then ), no isomorphism can exist.
Summary. Up to isomorphism, there are exactly two groups of order : the cyclic group and the Klein four-group .
§4.6 Subgroup lattices of the two order-4 groups
Subgroup structure is a clean invariant that distinguishes from independently of element orders.
The lattice of
The subgroups of are:
- (order )
- (order , generated by )
- (order )
The lattice is a chain: . There is exactly one subgroup of order .
Since is cyclic and isomorphic to , its subgroup lattice is also a chain: .
Figure: the subgroup lattice of .
What to read off it: a cyclic group of order has exactly one proper nontrivial subgroup.
The lattice of
The subgroups of are:
- (order )
- (order )
- (order )
- (order )
- (order )
There are three subgroups of order , and the lattice is a “diamond”:
Figure: the subgroup lattice of .
What to read off it: unlike , the Klein four-group has three distinct subgroups of order .
Why the lattices differ
An isomorphism sends subgroups of bijectively to subgroups of , preserving inclusion and order. Since has one subgroup of order and has three, no such bijection can exist. This provides a second proof that , independent of element orders.
§4.7 First theorems: uniqueness results
Theorem 4.19 (Uniqueness of identity)
In a group , the identity element is unique.
Proof
Suppose and are both identity elements of . Then:
A common first stumble here is to mix up which identity law gives which equality. The correct bookkeeping is:
- Since is an identity: .
- Since is an identity: .
Therefore .
Theorem 4.20 (Uniqueness of inverses)
In a group , each element has a unique inverse.
Proof
Let and both be inverses of . Then and . Compute:
The key step uses associativity: . Hence inverses are unique.
§4.8 First theorems: cancellation and equation solving
Theorem 4.21 (Left and right cancellation laws)
In a group :
- Left cancellation: if , then .
- Right cancellation: if , then .
Proof
Left cancellation. Suppose . Multiply on the left by :
By associativity:
so , and therefore .
Right cancellation. Suppose . Multiply on the right by :
By associativity:
so , and therefore .
Theorem 4.22 (Unique solvability of linear equations)
In a group , for any :
- The equation has the unique solution .
- The equation has the unique solution .
Proof
Existence for . Set . Then . So is a solution.
Uniqueness for . If and are both solutions, then , and left cancellation gives .
Existence for . Set . Then .
Uniqueness for . If , right cancellation gives .
Remark. In a nonabelian group, in general. So the solutions to and are different equations with (generally) different answers.
§4.9 First theorems: the inverse of a product and double inverse
Theorem 4.23 (Socks-and-shoes: )
In a group , for any :
Proof
We show that satisfies the definition of the inverse of .
Left product:
Right product:
Since is both a left and right inverse of , and inverses are unique (Theorem 4.20), we have .
Why “socks and shoes”? To undo the operation “put on socks, then shoes,” you reverse the order: “remove shoes, then socks.” The inverse of a sequence of operations is performed in reverse order.
Generalization. By induction, .
Theorem 4.24 (Double inverse: )
For any in a group , .
Proof
By definition, is the unique element satisfying . But these same equations say that is an inverse of . By uniqueness of inverses (Theorem 4.20), .
§4.10 Theorem: for all implies abelian
This result appeared in the context of Homework 1, Problem 1.
Theorem 4.25
If is a group satisfying for every , then is abelian.
Proof
The hypothesis means every element is its own inverse: for all .
For any , the element also satisfies , so . But by the socks-and-shoes rule (Theorem 4.23):
Therefore for all , and is abelian.
Remark. This is how one recognizes Klein-four-type behavior: if a finite group has the property that every element squares to the identity, it must be abelian (and in fact is isomorphic to a direct product of copies of , as the Fundamental Theorem of Finitely Generated Abelian Groups will eventually confirm).
§4.11 Cayley tables as theorem sheets
Reading structure from the table
For a finite group , the Cayley table is the grid whose -entry is . One can extract:
- Identity: the row and column that reproduce the headers (i.e., the row for is in order).
- Inverses: find where appears in a row; if , then .
- Commutativity: the table is symmetric across the main diagonal if and only if the group is abelian.
- Latin square property: each element appears exactly once in each row and column. (See Theorem 4.26.)
Theorem 4.26 (Latin square property)
In the Cayley table of a finite group , each row and each column is a permutation of .
Proof
Fix and consider the row labeled by : it consists of the elements .
No repeats (injectivity). If , then left cancellation (Theorem 4.21) gives . So all entries in the row are distinct.
Complete (surjectivity). Since is finite and we have distinct elements from , the row contains every element of exactly once.
Formally, the map defined by is injective by cancellation. Since is finite, an injective map from a finite set to itself is also surjective. Hence the row for is a permutation of .
The same argument, using right cancellation and the map , proves the result for columns.
Remark. The converse fails: not every Latin square with an identity row/column comes from a group. The Latin square property guarantees cancellation, but associativity must still be verified.
§4.12 Finite groups and order
Definition 4.27 (Order of a group)
The order of a group , written , is the number of elements in (if is finite).
Definition 4.28 (Order of an element)
Let be a group and . The order of , written or , is the smallest positive integer such that . If no such exists, has infinite order.
Worked computations of element orders:
| Group | Element | Computation | Order |
|---|---|---|---|
| (since ) | |||
| (since ) | |||
| (i.e., , , ) | |||
| \begin{psmallmatrix} 0 & -1 \\ 1 & 0 \end{psmallmatrix} | , , |
§4.13 Lang’s structural perspective: groups as categories
A group can be reinterpreted as a category with one object (call it ) in which every morphism is invertible:
| Group concept | Categorical translation |
|---|---|
| Elements of | Morphisms |
| Group operation | Composition of morphisms |
| Identity | Identity morphism |
| Inverse | Inverse morphism |
The axioms match: composition of morphisms is associative, the identity morphism exists, and invertibility of every morphism gives the inverse axiom.
What this viewpoint explains:
- A homomorphism is a functor between the corresponding one-object categories (it maps the single object to the single object and respects composition).
- The group axioms encode exactly the structure needed for invertible composition, which is why the same pattern (associativity + identity + inverses) appears in linear algebra (), topology (fundamental groups), and geometry (isometry groups).
- Later constructions — direct products, quotient groups, group actions — are all categorical constructions (products, coequalizers, functors to ) restricted to the category .
For now, the category-theoretic viewpoint should function as a structural translation that illuminates why the axioms are the way they are, not as a replacement for the concrete proofs above.
§4.15 Flashcard-ready summary
Key facts for Chapter 4
- Group axioms (in checking order): closure (from binary operation), associativity, identity, inverses.
- Abelian = commutative: for all elements.
- Standard groups: , , , , , , .
- First nonabelian example: .
- Two groups of order 4: (cyclic, has element of order 4) and (every nonidentity element has order 2).
- (all elements square to identity).
- Identity is unique; inverses are unique.
- Cancellation: ; .
- Equation solving: has unique solution .
- Socks and shoes: .
- Double inverse: .
- for all is abelian.
- Cayley table rows/columns are permutations of (Latin square property, proved via cancellation).
- Lang’s lens: a group is a one-object category where every morphism is invertible.
What should be mastered before leaving Chapter 4
- State the definition of a group cleanly (four axioms, abelian variant).
- Verify a proposed group structure systematically: closure, associativity, identity, inverses.
- Recognize standard examples instantly: , , , , , , .
- Diagnose the first failing axiom in a non-example.
- Write Cayley tables for small groups and read off identity, inverses, commutativity.
- Distinguish from by element orders AND by subgroup structure.
- Show via the table.
- Prove uniqueness of identity and inverses without notes.
- Prove the cancellation laws and unique solvability of , .
- Prove the socks-and-shoes rule and the double inverse .
- Prove: for all implies is abelian.
- Prove the Latin square property of Cayley tables.
- Compute element orders in and .
- Explain a group as a one-object category (Lang’s perspective).