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 GG together with a binary operation :G×GG\ast : G \times G \to G satisfying:

  1. Associativity. For all a,b,cGa, b, c \in G, (ab)c=a(bc)(a \ast b) \ast c = a \ast (b \ast c).
  2. Identity. There exists an element eGe \in G such that ea=ae=ae \ast a = a \ast e = a for every aGa \in G.
  3. Inverses. For each aGa \in G there exists a1Ga^{-1} \in G such that aa1=a1a=ea \ast a^{-1} = a^{-1} \ast a = e.

The phrase “binary operation on GG” already encodes closure: the output of aba \ast b must lie in GG whenever a,bGa, b \in G. 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 (G,)(G, \ast) is abelian (or commutative) if ab=baa \ast b = b \ast a for all a,bGa, b \in G.

Notation. When the operation is understood, we write abab instead of aba \ast b (multiplicative notation) or a+ba + b (additive notation, typically reserved for abelian groups). In additive notation the identity is written 00 and inverses as a-a.


§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:

  1. Closure. Is abGa \ast b \in G for all a,bGa, b \in G? (Often automatic from the definition of the operation.)
  2. Associativity. Is (ab)c=a(bc)(a \ast b) \ast c = a \ast (b \ast c)? 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.
  3. Identity. Find a candidate ee and verify ea=ae=aea = ae = a for all aa.
  4. Inverses. For each aa, solve ax=eax = e and xa=exa = e and verify the solution lies in GG.

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 nn, a brute-force check requires n3n^3 verifications. In practice, one avoids this by either:

  • inheriting associativity from a known associative operation (addition in Z\mathbb{Z}, multiplication in R\mathbb{R}, 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 ((Z,+)(\mathbb{Z}, +) — the basic infinite abelian group)

Closure: the sum of two integers is an integer. Associativity: inherited from integer addition. Identity: 00. Inverses: n-n for each nn. Abelian: m+n=n+mm + n = n + m. This is the prototypical infinite cyclic group.

Example 4.5 ((Q,)(\mathbb{Q}^{\ast}, \cdot) and (R,)(\mathbb{R}^{\ast}, \cdot) — multiplicative groups)

Here Q=Q{0}\mathbb{Q}^{\ast} = \mathbb{Q} \setminus \{0\} and R=R{0}\mathbb{R}^{\ast} = \mathbb{R} \setminus \{0\}.

Closure: the product of two nonzero rationals (reals) is nonzero. Associativity: inherited from field multiplication. Identity: 11. Inverses: a1=1/aa^{-1} = 1/a for a0a \neq 0. Abelian: ab=baab = ba.

Example 4.6 ((Zn,+)(\mathbb{Z}_n, +) — the basic finite model)

The set Zn={0ˉ,1ˉ,,n1}\mathbb{Z}_n = \{\bar{0}, \bar{1}, \ldots, \overline{n-1}\} under addition modulo nn.

Closure: addition mod nn stays in Zn\mathbb{Z}_n. Associativity: inherited from integer addition. Identity: 0ˉ\bar{0}. Inverses: the inverse of aˉ\bar{a} is na\overline{n - a} (equivalently a\overline{-a}). Abelian: yes.

For n=4n = 4: Z4=4|\mathbb{Z}_4| = 4, and 1ˉ\bar{1} has order 44 (generating the whole group), so Z4\mathbb{Z}_4 is cyclic.

Example 4.7 (GLn(R)GL_n(\mathbb{R}) — the first nonabelian example)

The general linear group GLn(R)GL_n(\mathbb{R}) is the set of all invertible n×nn \times n real matrices under matrix multiplication.

Closure: if A,BA, B are invertible, then det(AB)=det(A)det(B)0\det(AB) = \det(A)\det(B) \neq 0, so ABAB is invertible. Associativity: matrix multiplication is associative. Identity: the identity matrix InI_n. Inverses: the matrix inverse A1A^{-1}.

For n2n \geq 2 this group is nonabelian. Explicit example in GL2(R)GL_2(\mathbb{R}):

A=(1101),B=(1011).A = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}, \qquad B = \begin{pmatrix} 1 & 0 \\ 1 & 1 \end{pmatrix}. AB=(2111),BA=(1112).AB = \begin{pmatrix} 2 & 1 \\ 1 & 1 \end{pmatrix}, \qquad BA = \begin{pmatrix} 1 & 1 \\ 1 & 2 \end{pmatrix}.

Since ABBAAB \neq BA, the group is not abelian.

Example 4.8 (U(n)U(n) — units modulo nn)

Define U(n)={kZn:gcd(k,n)=1}U(n) = \{k \in \mathbb{Z}_n : \gcd(k, n) = 1\} with multiplication modulo nn.

Closure: if gcd(a,n)=1\gcd(a, n) = 1 and gcd(b,n)=1\gcd(b, n) = 1, then gcd(ab,n)=1\gcd(ab, n) = 1, so abU(n)\overline{ab} \in U(n). Associativity: inherited from integer multiplication. Identity: 1ˉ\bar{1}. Inverses: since gcd(a,n)=1\gcd(a, n) = 1, by Bezout’s lemma there exist s,ts, t with as+nt=1as + nt = 1, so s\overline{s} is the multiplicative inverse of aˉ\bar{a} modulo nn.

The order of U(n)U(n) is φ(n)\varphi(n) (Euler’s totient function).

Concrete examples:

  • U(8)={1,3,5,7}U(8) = \{1, 3, 5, 7\} under multiplication mod 88. We will see this is isomorphic to V4V_4.
  • U(10)={1,3,7,9}U(10) = \{1, 3, 7, 9\} under multiplication mod 1010, isomorphic to Z4\mathbb{Z}_4 (since 32=93^2 = 9, 33=2773^3 = 27 \equiv 7, 3413^4 \equiv 1, so 33 has order 44).
  • U(12)={1,5,7,11}U(12) = \{1, 5, 7, 11\} under multiplication mod 1212. Every element squares to 11: 52=2515^2 = 25 \equiv 1, 72=4917^2 = 49 \equiv 1, 112=121111^2 = 121 \equiv 1. So U(12)V4U(12) \cong V_4.

Example 4.9 (Roots of unity μn\mu_n)

The nn-th roots of unity are

μn={e2πik/n:k=0,1,,n1}={zC:zn=1}.\mu_n = \{e^{2\pi i k / n} : k = 0, 1, \ldots, n - 1\} = \{z \in \mathbb{C} : z^n = 1\}.

Closure: if zn=1z^n = 1 and wn=1w^n = 1 then (zw)n=znwn=1(zw)^n = z^n w^n = 1. Associativity: inherited from complex multiplication. Identity: 11. Inverses: z1=zˉz^{-1} = \bar{z} (complex conjugate on the unit circle), and (zˉ)n=zn=1ˉ=1(\bar{z})^n = \overline{z^n} = \bar{1} = 1.

As a group, μnZn\mu_n \cong \mathbb{Z}_n via the isomorphism kˉe2πik/n\bar{k} \mapsto e^{2\pi i k / n}. For example, μ4={1,i,1,i}\mu_4 = \{1, i, -1, -i\} is a cyclic group of order 44 generated by ii.


§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 ((Z+,+)(\mathbb{Z}^+, +) — no identity)

Here Z+={1,2,3,}\mathbb{Z}^+ = \{1, 2, 3, \ldots\}. Closure holds (m+nZ+m + n \in \mathbb{Z}^+), and associativity is inherited. But there is no element eZ+e \in \mathbb{Z}^+ with e+a=ae + a = a for all aa; the number 00 is not in Z+\mathbb{Z}^+. First failure: identity axiom.

Example 4.11 ((Z,)(\mathbb{Z}, \cdot) — no inverses)

Closure holds (product of integers is an integer), associativity is inherited, and the identity is 1Z1 \in \mathbb{Z}. But the inverse of 22 would be 1/2Z1/2 \notin \mathbb{Z}. In fact, the only elements with multiplicative inverses in Z\mathbb{Z} are 11 and 1-1. First failure: inverse axiom.

Example 4.12 ((Mn(R),)(M_n(\mathbb{R}), \cdot) — no inverses for singular matrices)

The set of all n×nn \times n real matrices under multiplication. Closure and associativity hold, and InI_n is the identity. But any matrix with det=0\det = 0 has no multiplicative inverse. First failure: inverse axiom. (This is why we restrict to GLn(R)GL_n(\mathbb{R}).)

Example 4.13 (ab=a/ba \ast b = a/b on R\mathbb{R}^{\ast} — not associative)

Define ab=a/ba \ast b = a/b on R\mathbb{R}^{\ast}. Closure holds. But:

(ab)c=a/bc=abc,a(bc)=ab/c=acb.(a \ast b) \ast c = \frac{a/b}{c} = \frac{a}{bc}, \qquad a \ast (b \ast c) = \frac{a}{b/c} = \frac{ac}{b}.

These are equal only when b2c2=1b^2 c^2 = 1 for all b,cb, c, which is false. First failure: associativity. (Note: e=1e = 1 would be a right identity since a1=a/1=aa \ast 1 = a/1 = a, but 1a=1/aa1 \ast a = 1/a \neq a 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 Z4\mathbb{Z}_4)

Z4={0,1,2,3}\mathbb{Z}_4 = \{0, 1, 2, 3\} under addition mod 44:

+4+_400112233
0000112233
1111223300
2222330011
3333001122

The element 11 generates the whole group: 1,1+1=2,1+1+1=3,1+1+1+1=01, 1+1=2, 1+1+1=3, 1+1+1+1=0. So Z4\mathbb{Z}_4 is cyclic. The element 22 has order 22 (since 2+2=02 + 2 = 0), and the element 33 has order 44 (another generator).

Element orders in Z4\mathbb{Z}_4: ord(0)=1\operatorname{ord}(0) = 1, ord(1)=4\operatorname{ord}(1) = 4, ord(2)=2\operatorname{ord}(2) = 2, ord(3)=4\operatorname{ord}(3) = 4.

Example 4.15 (Cayley table for the Klein four-group V4V_4)

V4={e,a,b,c}V_4 = \{e, a, b, c\} with a2=b2=c2=ea^2 = b^2 = c^2 = e, ab=cab = c, bc=abc = a, ca=bca = b:

\asteeaabbcc
eeeeaabbcc
aaaaeeccbb
bbbbcceeaa
ccccbbaaee

Every nonidentity element has order 22. No element generates the whole group, so V4V_4 is not cyclic.

Example 4.16 (Cayley table for U(8)={1,3,5,7}U(8) = \{1, 3, 5, 7\} mod 88)

8\cdot_811335577
1111335577
3333117755
5555771133
7777553311

Verification of products: 33=913 \cdot 3 = 9 \equiv 1, 35=1573 \cdot 5 = 15 \equiv 7, 37=2153 \cdot 7 = 21 \equiv 5, 55=2515 \cdot 5 = 25 \equiv 1, 57=3535 \cdot 7 = 35 \equiv 3, 77=4917 \cdot 7 = 49 \equiv 1.

Element orders: ord(1)=1\operatorname{ord}(1) = 1, ord(3)=2\operatorname{ord}(3) = 2, ord(5)=2\operatorname{ord}(5) = 2, ord(7)=2\operatorname{ord}(7) = 2.

Every nonidentity element has order 22, exactly as in V4V_4.

Theorem 4.17. V4U(8)V_4 \cong U(8).

Theorem 4.18. Z4≇V4\mathbb{Z}_4 \not\cong V_4.

Summary. Up to isomorphism, there are exactly two groups of order 44: the cyclic group Z4\mathbb{Z}_4 and the Klein four-group V4V_4.


§4.6 Subgroup lattices of the two order-4 groups

Subgroup structure is a clean invariant that distinguishes Z4\mathbb{Z}_4 from V4V_4 independently of element orders.

The lattice of Z4\mathbb{Z}_4

The subgroups of Z4\mathbb{Z}_4 are:

  • {0}\{0\} (order 11)
  • {0,2}\{0, 2\} (order 22, generated by 22)
  • {0,1,2,3}=Z4\{0, 1, 2, 3\} = \mathbb{Z}_4 (order 44)

The lattice is a chain: {0}{0,2}Z4\{0\} \subset \{0, 2\} \subset \mathbb{Z}_4. There is exactly one subgroup of order 22.

Since U4=μ4={1,i,1,i}U_4 = \mu_4 = \{1, i, -1, -i\} is cyclic and isomorphic to Z4\mathbb{Z}_4, its subgroup lattice is also a chain: {1}{1,1}U4\{1\} \subset \{1, -1\} \subset U_4.

Figure: the subgroup lattice of U4Z4U_4 \cong \mathbb{Z}_4.

What to read off it: a cyclic group of order 44 has exactly one proper nontrivial subgroup.

The lattice of V4V_4

The subgroups of V4={e,a,b,c}V_4 = \{e, a, b, c\} are:

  • {e}\{e\} (order 11)
  • {e,a}\{e, a\} (order 22)
  • {e,b}\{e, b\} (order 22)
  • {e,c}\{e, c\} (order 22)
  • V4V_4 (order 44)

There are three subgroups of order 22, and the lattice is a “diamond”:

Figure: the subgroup lattice of V4V_4.

What to read off it: unlike Z4\mathbb{Z}_4, the Klein four-group has three distinct subgroups of order 22.

Why the lattices differ

An isomorphism φ:GH\varphi : G \to H sends subgroups of GG bijectively to subgroups of HH, preserving inclusion and order. Since Z4\mathbb{Z}_4 has one subgroup of order 22 and V4V_4 has three, no such bijection can exist. This provides a second proof that Z4≇V4\mathbb{Z}_4 \not\cong V_4, independent of element orders.


§4.7 First theorems: uniqueness results

Theorem 4.19 (Uniqueness of identity)

In a group GG, the identity element is unique.

Theorem 4.20 (Uniqueness of inverses)

In a group GG, each element has a unique inverse.


§4.8 First theorems: cancellation and equation solving

Theorem 4.21 (Left and right cancellation laws)

In a group GG:

  • Left cancellation: if ax=ayax = ay, then x=yx = y.
  • Right cancellation: if xa=yaxa = ya, then x=yx = y.

Theorem 4.22 (Unique solvability of linear equations)

In a group GG, for any a,bGa, b \in G:

  • The equation ax=bax = b has the unique solution x=a1bx = a^{-1}b.
  • The equation ya=bya = b has the unique solution y=ba1y = ba^{-1}.

§4.9 First theorems: the inverse of a product and double inverse

Theorem 4.23 (Socks-and-shoes: (ab)1=b1a1(ab)^{-1} = b^{-1}a^{-1})

In a group GG, for any a,bGa, b \in G:

(ab)1=b1a1.(ab)^{-1} = b^{-1}a^{-1}.

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, (a1a2an)1=an1a21a11(a_1 a_2 \cdots a_n)^{-1} = a_n^{-1} \cdots a_2^{-1} a_1^{-1}.

Theorem 4.24 (Double inverse: (a1)1=a(a^{-1})^{-1} = a)

For any aa in a group GG, (a1)1=a(a^{-1})^{-1} = a.


§4.10 Theorem: a2=ea^2 = e for all aa implies abelian

This result appeared in the context of Homework 1, Problem 1.

Theorem 4.25

If GG is a group satisfying a2=ea^2 = e for every aGa \in G, then GG 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 Z2\mathbb{Z}_2, 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 G={g1,g2,,gn}G = \{g_1, g_2, \ldots, g_n\}, the Cayley table is the n×nn \times n grid whose (i,j)(i, j)-entry is gigjg_i \ast g_j. One can extract:

  • Identity: the row and column that reproduce the headers (i.e., the row for ee is g1,g2,,gng_1, g_2, \ldots, g_n in order).
  • Inverses: find where ee appears in a row; if gigj=eg_i \ast g_j = e, then gj=gi1g_j = g_i^{-1}.
  • 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 GG, each row and each column is a permutation of GG.

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 GG, written G|G|, is the number of elements in GG (if GG is finite).

Definition 4.28 (Order of an element)

Let GG be a group and aGa \in G. The order of aa, written ord(a)\operatorname{ord}(a) or a|a|, is the smallest positive integer nn such that an=ea^n = e. If no such nn exists, aa has infinite order.

Worked computations of element orders:

GroupElementComputationOrder
Z6\mathbb{Z}_62ˉ\bar{2}2,4,02, 4, 0 (since 2+2+2=602+2+2 = 6 \equiv 0)33
Z6\mathbb{Z}_63ˉ\bar{3}3,03, 0 (since 3+3=603+3=6 \equiv 0)22
Z8\mathbb{Z}_83ˉ\bar{3}3,6,1,4,7,2,5,03, 6, 1, 4, 7, 2, 5, 088
U(10)U(10)3ˉ\bar{3}3,9,7,13, 9, 7, 1 (i.e., 32=93^2=9, 33=2773^3=27\equiv 7, 34=8113^4=81\equiv 1)44
GL2(R)GL_2(\mathbb{R})\begin{psmallmatrix} 0 & -1 \\ 1 & 0 \end{psmallmatrix}A2=IA^2 = -I, A3=AA^3 = -A, A4=IA^4 = I44

§4.13 Lang’s structural perspective: groups as categories

A group can be reinterpreted as a category with one object (call it \ast) in which every morphism is invertible:

Group conceptCategorical translation
Elements of GGMorphisms \ast \to \ast
Group operation ababComposition of morphisms
Identity eeIdentity morphism id\mathrm{id}_{\ast}
Inverse a1a^{-1}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 φ:GH\varphi : G \to H 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 (GLnGL_n), topology (fundamental groups), and geometry (isometry groups).
  • Later constructions — direct products, quotient groups, group actions — are all categorical constructions (products, coequalizers, functors to Set\mathbf{Set}) restricted to the category Grp\mathbf{Grp}.

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

  1. Group axioms (in checking order): closure (from binary operation), associativity, identity, inverses.
  2. Abelian = commutative: ab=baab = ba for all elements.
  3. Standard groups: (Z,+)(\mathbb{Z}, +), (Q,)(\mathbb{Q}^{*}, \cdot), (R,)(\mathbb{R}^{*}, \cdot), (Zn,+)(\mathbb{Z}_n, +), GLn(R)GL_n(\mathbb{R}), U(n)U(n), μn\mu_n.
  4. First nonabelian example: GL2(R)GL_2(\mathbb{R}).
  5. Two groups of order 4: Z4\mathbb{Z}_4 (cyclic, has element of order 4) and V4V_4 (every nonidentity element has order 2).
  6. U(8)V4U(12)U(8) \cong V_4 \cong U(12) (all elements square to identity).
  7. Identity is unique; inverses are unique.
  8. Cancellation: ax=ayx=yax = ay \Rightarrow x = y; xa=yax=yxa = ya \Rightarrow x = y.
  9. Equation solving: ax=bax = b has unique solution x=a1bx = a^{-1}b.
  10. Socks and shoes: (ab)1=b1a1(ab)^{-1} = b^{-1}a^{-1}.
  11. Double inverse: (a1)1=a(a^{-1})^{-1} = a.
  12. a2=ea^2 = e for all aGa \in G \Longrightarrow GG is abelian.
  13. Cayley table rows/columns are permutations of GG (Latin square property, proved via cancellation).
  14. 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: Z\mathbb{Z}, Q\mathbb{Q}^{*}, R\mathbb{R}^{*}, Zn\mathbb{Z}_n, GLn(R)GL_n(\mathbb{R}), U(n)U(n), μn\mu_n.
  • Diagnose the first failing axiom in a non-example.
  • Write Cayley tables for small groups and read off identity, inverses, commutativity.
  • Distinguish Z4\mathbb{Z}_4 from V4V_4 by element orders AND by subgroup structure.
  • Show V4U(8)V_4 \cong U(8) via the table.
  • Prove uniqueness of identity and inverses without notes.
  • Prove the cancellation laws and unique solvability of ax=bax = b, ya=bya = b.
  • Prove the socks-and-shoes rule (ab)1=b1a1(ab)^{-1} = b^{-1}a^{-1} and the double inverse (a1)1=a(a^{-1})^{-1} = a.
  • Prove: a2=ea^2 = e for all aa implies GG is abelian.
  • Prove the Latin square property of Cayley tables.
  • Compute element orders in Zn\mathbb{Z}_n and U(n)U(n).
  • Explain a group as a one-object category (Lang’s perspective).