Group

Basis
Last updated: Tags: Abstract Algebra, Group Theory

Prerequisites

A monoid gives you an associative operation and a do-nothing identity. But it says nothing about undoing. If you add 55 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 (N,+,0)(\mathbb{N}, +, 0), adding 55 to 33 gives 88. But there is no natural number you can add to 88 to get back to 33 — subtraction takes you out of N\mathbb{N}. Natural number addition is a monoid, not a group.

Expand the set to all integers Z\mathbb{Z}, and now every element has a partner that cancels it out: 33 pairs with 3-3, and 3+(3)=03 + (-3) = 0. That cancelling partner is called an inverse.

Formally, given a monoid (G,,e)(G, \star, e), an element a1Ga^{-1} \in G is the inverse of aa if:

aa1=eanda1a=e(1)a \star a^{-1} = e \qquad \text{and} \qquad a^{-1} \star a = e \tag{1}

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 (G,,e)(G, \star, e) in which every element has an inverse. That is, for every aGa \in G there exists a1Ga^{-1} \in G satisfying equation (1).

Unpacking this, a group (G,,e)(G, \star, e) satisfies exactly four axioms:

AxiomCondition
ClosureabGa \star b \in G for all a,bGa, b \in G
Associativity(ab)c=a(bc)(a \star b) \star c = a \star (b \star c)
Identityea=ae=ae \star a = a \star e = a
Inversesfor every aa, there exists a1a^{-1} with aa1=a1a=ea \star a^{-1} = a^{-1} \star a = e

Examples

Integers under addition. (Z,+,0)(\mathbb{Z}, +, 0) is a group. The inverse of any integer nn is n-n, since n+(n)=0n + (-n) = 0.

Rationals under multiplication. The set Q{0}\mathbb{Q} \setminus \{0\} of all non-zero rationals under multiplication (Q{0},×,1)(\mathbb{Q} \setminus \{0\},\, \times,\, 1) is a group. The inverse of pq\frac{p}{q} is qp\frac{q}{p}, and multiplying them gives 11.

Non-example — natural numbers under addition. (N,+,0)(\mathbb{N}, +, 0) is not a group. There is no natural number that inverts 33: you would need 3-3, which is not in N\mathbb{N}.

Non-example — integers under multiplication. (Z,×,1)(\mathbb{Z}, \times, 1) is not a group. The integer 22 has no integer inverse: 12Z\frac{1}{2} \notin \mathbb{Z}.

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 D4D_4.

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 (Z,+,0)(\mathbb{Z}, +, 0), the order never matters: a+b=b+aa + b = b + a for all integers.

A group is abelian (or commutative) if ab=baa \star b = b \star a for every pair a,bGa, b \in G.

ab=baa,bG(2)a \star b = b \star a \qquad \forall\, a, b \in G \tag{2}

(Z,+,0)(\mathbb{Z}, +, 0) and (Q{0},×,1)(\mathbb{Q} \setminus \{0\}, \times, 1) are abelian. D4D_4 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 bb and cc are inverses of aa. Then:

b=be=b(ac)=(ba)c=ec=cb = b \star e = b \star (a \star c) = (b \star a) \star c = e \star c = c

So b=cb = c. Every element has exactly one inverse.

Inverse of a product. For any a,bGa, b \in G:

(ab)1=b1a1(3)(a \star b)^{-1} = b^{-1} \star a^{-1} \tag{3}

You can verify this by checking that (ab)(b1a1)=a(bb1)a1=aea1=e(a \star b) \star (b^{-1} \star a^{-1}) = a \star (b \star b^{-1}) \star a^{-1} = a \star e \star a^{-1} = e. 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 (G,,e)(G, \star, e) is a monoid in which every element aa has an inverse a1a^{-1} satisfying aa1=a1a=ea \star a^{-1} = a^{-1} \star a = e.
  • The four group axioms are: closure, associativity, identity, and inverses.
  • Every element has exactly one inverse.
  • The inverse of a product reverses the order: (ab)1=b1a1(a \star b)^{-1} = b^{-1} \star a^{-1}.
  • A group is abelian if ab=baa \star b = b \star a for all elements; (Z,+,0)(\mathbb{Z}, +, 0) is a key example.
  • Groups are the algebraic language of symmetry and reversibility — the concept appears throughout algebra, geometry, and physics.