Chapter 02
Medium

Groups — Definition and Examples

00 · Symbol Glossary

$G$A group

The standard letter for a group — a set together with an operation, usually written multiplicatively as abab even when the actual operation is something else (composition, addition, matrix multiplication).

$|G|$Order of the group

The number of elements in GG. If GG is infinite, G=|G| = \infty. Every finite group has a well-defined, finite order — one of the first questions asked about any new group.

$|g|$Order of an element

The smallest positive integer kk with gk=eg^k = e, if one exists; otherwise gg has infinite order. Not to be confused with G|G| — context (a group vs. an element) always disambiguates.

$S_n$Symmetric group on n letters

The group of all bijections (rearrangements) of {1,2,,n}\{1,2,\ldots,n\} to itself, under composition. Sn=n!|S_n| = n!. The prototypical example of a noncommutative group, and — as later chapters show — secretly the only kind of finite group there is, up to relabeling.

$(a_1\, a_2\, \cdots\, a_k)$Cycle notation

Shorthand for the permutation sending a1a2aka1a_1 \mapsto a_2 \mapsto \cdots \mapsto a_k \mapsto a_1, and fixing everything else. Read left to right as "where does each element go."

$D_n$Dihedral group of order 2n

The group of symmetries (rotations and reflections) of a regular nn-gon. Contains nn rotations and nn reflections, so Dn=2n|D_n| = 2n.

$r, s$Standard dihedral generators

Conventional names for a single rotation (rr, by 360°/n360°/n) and a single reflection (ss) in DnD_n. Every element of DnD_n can be written using only these two, combined repeatedly — the seed of the "generators and relations" idea developed fully in Chapter 10.

$GL_n(\mathbb{R})$General linear group

The group of all invertible n×nn\times n real matrices, under matrix multiplication. "General linear" refers to invertible linear maps on Rn\mathbb{R}^n; "GLGL" is standard notation across all of mathematics.

$\mathbb{Z}_n^\times$Group of units mod n

The elements of Zn\mathbb{Z}_n that have a multiplicative inverse, under multiplication. As Exercise 1.5 showed for n=5n=5: when nn is prime, Zn×={1,,n1}\mathbb{Z}_n^\times = \{1,\ldots,n-1\}, everything nonzero.

$ab$Multiplicative notation for the group operation

Convention: juxtaposition abab means aba \ast b 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.

Definition — Group

A group is a set GG together with a binary operation \ast satisfying:

G1. Closure. abGa \ast b \in G for all a,bGa, b \in G.

G2. Associativity. (ab)c=a(bc)(a\ast b)\ast c = a\ast(b\ast c) for all a,b,cGa,b,c\in G.

G3. Identity. There exists eGe \in G with ea=ae=ae\ast a = a\ast e = a for all aGa\in G.

G4. Inverses. For every aGa \in G, there exists a1Ga^{-1} \in G with aa1=a1a=ea\ast a^{-1} = a^{-1}\ast a = e.

If additionally ab=baa\ast b = b\ast a for all a,bGa,b\in G, the group is called abelian (commutative); otherwise it is nonabelian.

By Theorem 1.1 and Theorem 1.2 from Chapter 01, ee and each a1a^{-1} are automatically unique — there's no need to specify "the" identity or "the" inverse as extra data; the axioms pin them down.

Multiplicative notation by convention

From here on, group operations default to multiplicative notation: abab for aba\ast b, a2a^2 for aaa\ast a, ana^n for aa combined with itself nn times, a1a^{-1} for the inverse, and ee (or sometimes 11) for the identity. When the group happens to be (Z,+)(\mathbb{Z},+) or similar, this is purely notational — a2a^2 there really means a+aa+a, and a1a^{-1} means a-a. Additive notation (00, a-a, nana) is used instead whenever the group is explicitly abelian and additive, like (Zn,+)(\mathbb{Z}_n,+).

Example — Groups already in hand

(Z,+)(\mathbb{Z}, +): identity 00, inverse of aa is a-a. Abelian. Infinite order.

(Q{0},×)(\mathbb{Q}\setminus\{0\}, \times): identity 11, inverse of aa is 1/a1/a. Abelian. Infinite order.

(Zn,+)(\mathbb{Z}_n, +): identity [0][0], inverse of [a][a] is [a]=[na][-a] = [n-a]. Abelian. Order nn.

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.

Theorem 2.1 — Cancellation Laws

Let GG be a group and a,b,cGa,b,c \in G.

Left cancellation. If ab=acab = ac, then b=cb=c.

Right cancellation. If ba=caba = ca, then b=cb=c.

Proof

Suppose ab=acab=ac. Multiply both sides on the left by a1a^{-1} (which exists by G4):

a1(ab)=a1(ac)a^{-1}(ab) = a^{-1}(ac)

By associativity (G2), regroup each side: (a1a)b=(a1a)c(a^{-1}a)b = (a^{-1}a)c. By G4, a1a=ea^{-1}a=e, so this becomes eb=eceb=ec, and by G3, b=cb=c.

Right cancellation is the mirror argument: multiply both sides of ba=caba=ca on the right by a1a^{-1}, regroup, and use aa1=eaa^{-1}=e.

Why cancellation is not automatic in general

Cancellation uses all four axioms: inverses to introduce a1a^{-1}, associativity to regroup, and the identity law to simplify. In a structure lacking inverses — like (Z4,×)(\mathbb{Z}_4, \times) from Chapter 01 — cancellation can fail entirely: 2×1=2×3=22\times1 = 2\times3 = 2 in Z4\mathbb{Z}_4, yet 131 \neq 3. Groups are exactly strong enough to rule this out.

Theorem 2.2 — Unique Solvability

For any a,bGa,b\in G, the equations ax=bax=b and ya=bya=b each have exactly one solution in GG: x=a1bx = a^{-1}b and y=ba1y = ba^{-1}.

Proof

Existence. Check directly: a(a1b)=(aa1)b=eb=ba(a^{-1}b) = (aa^{-1})b = eb = b, so x=a1bx=a^{-1}b is a solution to ax=bax=b.

Uniqueness. Suppose xx' is also a solution: ax=b=axax' = b = ax. By left cancellation (Theorem 2.1), x=xx'=x. The argument for ya=bya=b is symmetric, using right cancellation.

Example — Solving inside a concrete group

In (Z7,+)(\mathbb{Z}_7,+), solve 3+x=53+x=5 (writing additively, so a1a^{-1} is a-a). By Theorem 2.2, x=3+5=2x = -3+5 = 2 (computed mod 7). Check: 3+2=53+2=5. ✓ Exactly one solution, guaranteed before even computing it.

Theorem 2.3 — Inverse of a Product

For all a,bGa,b\in G: (ab)1=b1a1(ab)^{-1} = b^{-1}a^{-1} — note the order reverses.

Proof

By the uniqueness of inverses (Theorem 1.2), it suffices to check that b1a1b^{-1}a^{-1} satisfies the defining property of (ab)1(ab)^{-1}, namely that it multiplies with abab (on both sides) to give ee.

(ab)(b1a1)=a(bb1)a1=aea1=aa1=e(ab)(b^{-1}a^{-1}) = a(bb^{-1})a^{-1} = a\, e\, a^{-1} = aa^{-1} = e

(b1a1)(ab)=b1(a1a)b=b1eb=b1b=e(b^{-1}a^{-1})(ab) = b^{-1}(a^{-1}a)b = b^{-1}\, e\, b = b^{-1}b = e

Both products give ee, in both orders, so b1a1b^{-1}a^{-1} is an inverse of abab; by uniqueness, it is the inverse.

Common mistake — Forgetting to reverse the order

It is tempting to guess (ab)1=a1b1(ab)^{-1} = a^{-1}b^{-1}. This is only correct when GG is abelian! Concretely: think of aa="put on socks," bb="put on shoes." Then abab = "socks, then shoes." Undoing this correctly means "take off shoes, then take off socks" — that's b1a1b^{-1}a^{-1}, not a1b1a^{-1}b^{-1} ("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

Definition — Order of a Group

The order of GG, written G|G|, is the number of elements in GG (its cardinality). If this is finite, GG is a finite group.

Definition — Order of an Element

For gGg\in G, define g0=eg^0 = e, gn=gggg^n = g\cdot g\cdots g (nn times) for n>0n>0, and gn=(g1)ng^{-n} = (g^{-1})^n for n>0n>0. The order of gg, written g|g|, is the smallest positive integer kk such that gk=eg^k = e. If no such kk exists, gg has infinite order.

Step-by-step — Order of $2 \in \mathbb{Z}_6$ (additive group)
1
Translate to additive notation: in (Z6,+)(\mathbb{Z}_6,+), "gkg^k" means g+g++gg+g+\cdots+g (kk times), i.e. kgkg, and "=e=e" means "0(mod6)\equiv 0 \pmod 6."
2
Try k=1k=1: 12=201\cdot 2 = 2 \neq 0.
3
Try k=2k=2: 22=402\cdot 2 = 4 \neq 0.
4
Try k=3k=3: 32=60(mod6)3\cdot 2 = 6 \equiv 0 \pmod 6. Stop — this is the smallest such kk.
5
Conclusion: 2=3|2| = 3 in (Z6,+)(\mathbb{Z}_6,+).
Example — Every nonidentity element of $(\mathbb{Z}, +)$ has infinite order

For any nonzero aZa \in \mathbb{Z}, ka=a+a++aka = a+a+\cdots+a (kk times) is never 00 for k1k \geq 1 — it's a nonzero multiple of aa. So no finite kk works; a=|a| = \infty. This matches intuition: (Z,+)(\mathbb{Z},+) is an infinite group precisely because repeatedly adding any nonzero integer never returns to 00.


04 · The Symmetric Group SnS_n

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.

Definition — Symmetric Group

SnS_n is the set of all bijections σ:{1,,n}{1,,n}\sigma : \{1,\ldots,n\} \to \{1,\ldots,n\}, called permutations, with the operation being composition στ\sigma\tau (apply τ\tau first, then σ\sigma). The identity is the permutation fixing every point.

Why S_n is a group

Closure: composing two bijections gives a bijection. Associativity: function composition is always associative — (fg)h(fg)h and f(gh)f(gh) both mean "apply hh, then gg, then ff." 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."

Definition — Cycle Notation

The cycle (a1a2ak)(a_1\, a_2\, \cdots\, a_k) denotes the permutation sending a1a2,a2a3,,ak1ak,aka1a_1\mapsto a_2, a_2\mapsto a_3, \ldots, a_{k-1}\mapsto a_k, a_k\mapsto a_1, and fixing every element not listed. A 1-cycle like (4)(4) (a fixed point) is usually omitted entirely.

Example — Reading a permutation of $\{1,2,3,4\}$

The cycle (134)(1\,3\,4) on {1,2,3,4}\{1,2,3,4\} sends 131\mapsto3, 343\mapsto4, 414\mapsto1, and fixes 22 (since 22 isn't listed). As a full table:

xx1234
σ(x)\sigma(x)3241
Step-by-step — Composing $\sigma=(1\,2\,3)$ and $\tau=(1\,2)$ in $S_3$, computing $\sigma\tau$
1
Convention: στ\sigma\tau means "apply τ\tau first, then σ\sigma" — read right to left, same convention as function composition fgf\circ g.
2
Track where 1 goes: τ\tau sends 121\mapsto 2; then σ\sigma sends 232\mapsto 3. So (στ)(1)=3(\sigma\tau)(1)=3.
3
Track where 2 goes: τ\tau sends 212\mapsto 1; then σ\sigma sends 121\mapsto 2. So (στ)(2)=2(\sigma\tau)(2)=2 — a fixed point.
4
Track where 3 goes: τ\tau fixes 33 (33 isn't in τ\tau's cycle); then σ\sigma sends 313\mapsto1. So (στ)(3)=1(\sigma\tau)(3)=1.
5
Assemble: 131\mapsto3, 313\mapsto1, and 22 fixed — this is the transposition στ=(13)\sigma\tau = (1\,3).
Common mistake — $S_n$ is not abelian for $n\geq 3$

Compute τσ\tau\sigma from the same example (apply σ\sigma first, then τ\tau): 1211\mapsto2\mapsto1 (fixed), 2332\mapsto3\mapsto3, 3123\mapsto1\mapsto2. So τσ=(23)\tau\sigma = (2\,3)completely different from στ=(13)\sigma\tau=(1\,3) computed above. Order of composition matters. S1S_1 and S2S_2 happen to be abelian (too small to have room for disagreement), but SnS_n for n3n\geq3 never is.

Order of S_n

Sn=n!|S_n| = n!, since a bijection of nn objects is exactly a choice of ordering: nn choices for where 11 goes, then n1n-1 remaining choices for 22, and so on. S3=6|S_3|=6, S4=24|S_4|=24 — 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 DnD_n

The dihedral group DnD_n collects all rigid motions (rotations and flips, no stretching) that carry a regular nn-gon back onto itself.

Definition — Dihedral Group

Let rr denote rotation by 360°/n360°/n and ss denote a reflection across a fixed axis of symmetry. DnD_n consists of the nn rotations e,r,r2,,rn1e, r, r^2,\ldots, r^{n-1} and the nn reflections s,rs,r2s,,rn1ss, rs, r^2s,\ldots, r^{n-1}s, under composition. Dn=2n|D_n| = 2n.

Example — $D_3$, the symmetries of an equilateral triangle

Label the triangle's vertices 1,2,31,2,3. Rotations: ee (identity), rr (rotate 120°120°, sends 12311\to2\to3\to1), r2r^2 (rotate 240°240°). Reflections: three, each flipping across an axis through one vertex and the midpoint of the opposite side.

Concretely, as permutations of {1,2,3}\{1,2,3\}: r=(123)r = (1\,2\,3), and a reflection fixing vertex 11 is s=(23)s=(2\,3). This identifies D3D_3 with all of S3S_3 — both have order 66, and in fact D3S3D_3 \cong S_3 (the \cong notation for "structurally identical" is made precise in Chapter 06).

Relation — The Defining Rule of $D_n$

Every element of DnD_n has a unique expression risjr^i s^j with 0i<n0\le i<n, j{0,1}j\in\{0,1\}, governed by two rules:

rn=e,s2=e,srs=r1r^n = e, \qquad s^2 = e, \qquad srs = r^{-1}

Step-by-step — Verifying $srs=r^{-1}$ makes sense geometrically in $D_4$ (square)
1
Setup: rr = rotate 90°90° counterclockwise. ss = reflect across a fixed axis.
2
Apply rr first (rightmost): rotate 90°90° CCW.
3
Then apply ss: reflect the rotated square.
4
Then apply ss again (leftmost): reflecting twice across the same axis undoes the first reflection — but the square has already been rotated in between, so the net effect is a rotation, not the identity.
5
Result: the net motion is rotation by 90°90° clockwise — exactly r1r^{-1}. A reflection "flips the direction" of any rotation sandwiched inside it; this is the geometric content of srs=r1srs=r^{-1}.
Common mistake — $D_n$ is never abelian for $n \geq 3$

If DnD_n were abelian, srsr would equal rsrs. But the relation gives srs=r1srs=r^{-1}, i.e. sr=r1s1ss=r1ssr = r^{-1}s^{-1}\cdot s \cdot s= r^{-1}s (using s2=es^2=e, so s1=ss^{-1}=s), which is r1sr^{-1}s — not rsrs, unless r=r1r=r^{-1}, i.e. r2=er^2=e. That only happens when n2n\le 2. For n3n\geq3, rotating then reflecting is genuinely different from reflecting then rotating.


06 · Matrix Groups: GLn(R)GL_n(\mathbb{R})

Definition — General Linear Group

GLn(R)GL_n(\mathbb{R}) is the set of all invertible n×nn\times n matrices with real entries, under matrix multiplication.

Example — Verifying the group axioms for $GL_n(\mathbb{R})$

Closure: if A,BA,B are invertible, (AB)1=B1A1(AB)^{-1}=B^{-1}A^{-1} exists (a matrix analog of Theorem 2.3), so ABAB is invertible too — ABGLn(R)AB \in GL_n(\mathbb{R}).

Associativity: matrix multiplication is associative for all matrices, invertible or not — inherited automatically.

Identity: the identity matrix II satisfies IA=AI=AIA=AI=A.

Inverses: by definition of "invertible," every AGLn(R)A\in GL_n(\mathbb{R}) has a matrix inverse A1A^{-1}, and A1A^{-1} is itself invertible (its inverse is AA), so A1GLn(R)A^{-1}\in GL_n(\mathbb{R}).

All four axioms hold — GLn(R)GL_n(\mathbb{R}) is a group, of infinite order for every n1n\geq1.

Common mistake — All $n\times n$ matrices do not form a group under multiplication

Let Mn(R)M_n(\mathbb{R}) be all real n×nn\times n matrices (dropping the invertibility requirement). The zero matrix 00 is in Mn(R)M_n(\mathbb{R}), but it has no inverse — there's no matrix BB with 0B=I0B=I, since 0B=0I0B=0\neq I. G4 fails. Restricting to invertible matrices — GLn(R)GL_n(\mathbb{R}) specifically — is exactly what repairs this.

Noncommutative for n ≥ 2

Section 03's Chapter 01 example already showed two 2×22\times2 matrices with ABBAAB\neq BA. So GLn(R)GL_n(\mathbb{R}) is nonabelian for n2n\geq2 — another concrete, infinite example alongside the finite examples SnS_n and DnD_n 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.

Fact — Symmetry Detects Commutativity

A finite group's Cayley table is symmetric across its main diagonal if and only if the group is abelian.

Example — Reading abelian-ness off a table

(Z4,+)(\mathbb{Z}_4,+)'s table from Chapter 01 was symmetric across the diagonal (e.g. entry at row 11, column 33 equals entry at row 33, column 11: both give 00) — confirming abelian, as expected for any (Zn,+)(\mathbb{Z}_n,+).

By contrast, S3S_3's table is not symmetric: the entry for στ\sigma\tau (row σ\sigma, column τ\tau) differs from τσ\tau\sigma (row τ\tau, column σ\sigma) whenever σττσ\sigma\tau\neq\tau\sigma — exactly the failure demonstrated in Section 04's FailBlock.

Fact — Every Row and Column Is a Rearrangement of G

In any group's Cayley table, each row and each column contains every element of GG exactly once.

Proof

Fix a row, labeled by aGa\in G. The entries in that row are abab as bb ranges over GG. By Theorem 2.2, for any target cGc\in G, the equation ax=cax=c has exactly one solution x=a1cGx=a^{-1}c \in G — so cc appears in row aa exactly once (at column x=a1cx=a^{-1}c). Since cc was arbitrary, every element of GG appears exactly once in row aa. The column argument is symmetric, using ya=cya=c.

A fast sanity check

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 Z4\mathbb{Z}_4 addition table in Chapter 01 "looked right" at a glance.


08 · Exercises

EXERCISE 2.1

G4G4 requires every element to have an inverse. Test the specific element 22: is there a real number xx with 2x2\cdot x equal to the identity of this operation?

The operation is ordinary multiplication, so the identity would need to be 11 (since a×1=aa\times1=a). Does 22 have an inverse? We'd need xx with 2x=12x=1, i.e. x=1/2x=1/2 — which is a real number. In fact every nonzero real has a reciprocal in R\mathbb{R}, so (R{0},×)(\mathbb{R}\setminus\{0\},\times) is a group. The subtlety is 00: if 00 were included, 00 would need an inverse xx with 0x=10\cdot x=1, impossible. That is exactly why the set excludes 00.

Is (R{0},×)(\mathbb{R}\setminus\{0\}, \times) a group? If you claimed (R,×)(\mathbb{R}, \times) (including 00) instead, which axiom fails, and for which element?

EXERCISE 2.2

Use Theorem 2.3 directly, remembering that the order reverses.

By Theorem 2.3, (abc)1(abc)^{-1} can be computed by treating abcabc as (ab)c(ab)c: ((ab)c)1=c1(ab)1=c1(b1a1)=c1b1a1\big((ab)c\big)^{-1} = c^{-1}(ab)^{-1} = c^{-1}(b^{-1}a^{-1}) = c^{-1}b^{-1}a^{-1}.

(abc)1=c1b1a1(abc)^{-1} = c^{-1}b^{-1}a^{-1} — the three inverses appear in exactly the reverse order of the original product.

Using Theorem 2.3, find a formula for (abc)1(abc)^{-1} in terms of a1,b1,c1a^{-1}, b^{-1}, c^{-1}, for a,b,ca,b,c in a (possibly nonabelian) group GG.

EXERCISE 2.3

Compute 3k(mod8)3\cdot k \pmod 8 for k=1,2,3,k=1,2,3,\ldots until you hit 00.

13=31\cdot3=3, 23=62\cdot3=6, 33=913\cdot3=9\equiv1, 43=1244\cdot3=12\equiv4, 53=1575\cdot3=15\equiv7, 63=1826\cdot3=18\equiv2, 73=2157\cdot3=21\equiv5, 83=2408\cdot3=24\equiv0.

The smallest positive kk with 3k0(mod8)3k\equiv0\pmod8 is k=8k=8. So 3=8|3|=8 in (Z8,+)(\mathbb{Z}_8,+) — element 33 generates the entire group by repeated addition, since 8=Z88=|\mathbb{Z}_8|.

Find the order of the element 33 in (Z8,+)(\mathbb{Z}_8, +).

EXERCISE 2.4

Track where each of 1,2,3,41,2,3,4 goes under τ\tau first, then σ\sigma.

τ=(12)(34)\tau=(1\,2)(3\,4) sends 121\to2, 212\to1, 343\to4, 434\to3. Then σ=(13)\sigma=(1\,3) sends 131\to3, 313\to1, fixes 2,42,4.

Compose (στ\sigma\tau, apply τ\tau then σ\sigma): 1τ2σ21\xrightarrow{\tau}2\xrightarrow{\sigma}2. 2τ1σ32\xrightarrow{\tau}1\xrightarrow{\sigma}3. 3τ4σ43\xrightarrow{\tau}4\xrightarrow{\sigma}4. 4τ3σ14\xrightarrow{\tau}3\xrightarrow{\sigma}1.

So 121\to2, 232\to3, 343\to4, 414\to1: this is the single 4-cycle στ=(1234)\sigma\tau = (1\,2\,3\,4).

In S4S_4, let σ=(13)\sigma = (1\,3) and τ=(12)(34)\tau = (1\,2)(3\,4). Compute στ\sigma\tau in cycle notation.

EXERCISE 2.5

Recall from Section 05 that DnD_n has order 2n2n, split evenly between rotations and reflections.

D6D_6 (symmetries of a regular hexagon) has order 2(6)=122(6)=12: rotations e,r,r2,r3,r4,r5e,r,r^2,r^3,r^4,r^5 (rotations by multiples of 60°60°) and six reflections s,rs,r2s,r3s,r4s,r5ss,rs,r^2s,r^3s,r^4s,r^5s.

D6=12|D_6| = 12.

What is D6|D_6|, the order of the symmetry group of a regular hexagon? List how many rotations and how many reflections it contains.

EXERCISE 2.6

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 G={e,a,b,c}G=\{e,a,b,c\} exactly once. In the given (broken) table, if row aa reads e,e,b,ce, e, b, c (with ee appearing twice and aa missing), this violates the rearrangement property — aa never appears in its own row, and ee 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 GG, with no repeats and no omissions.

A student writes down a 4×44\times4 table for a claimed group G={e,a,b,c}G=\{e,a,b,c\}, but row aa reads e,e,b,ce, e, b, c (as aa combines with e,a,b,ce,a,b,c respectively). Without knowing anything else about the table, explain why this cannot be a valid Cayley table for a group.


09 · Chapter Summary

ConceptStatement
GroupSet + operation satisfying G1–G4 (closure, associativity, identity, inverses)
Abelianab=baab=ba for all a,ba,b; nonabelian otherwise
Cancellationab=ac    b=cab=ac \implies b=c (Thm 2.1)
Unique solvabilityax=bax=b has exactly one solution x=a1bx=a^{-1}b (Thm 2.2)
Inverse of a product(ab)1=b1a1(ab)^{-1}=b^{-1}a^{-1} — order reverses (Thm 2.3)
Order of GG$
Order of ggSmallest k>0k>0 with gk=eg^k=e; possibly infinite
SnS_nAll bijections of {1,,n}\{1,\ldots,n\}; order n!n!; nonabelian for n3n\geq3
DnD_nSymmetries of a regular nn-gon; order 2n2n; relations rn=e,s2=e,srs=r1r^n=e,\,s^2=e,\,srs=r^{-1}
GLn(R)GL_n(\mathbb{R})Invertible n×nn\times n matrices; nonabelian for n2n\geq2
Cayley tableSymmetric     \iff abelian; every row/column is a full rearrangement of GG

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.