Abstract Algebra · Undergraduate

Groups: The Algebra of Symmetry

Quick answer

A group is a set with one operation that combines any two elements into a third, obeying four rules: closure, associativity, an identity element, and an inverse for every element. The integers under addition, the clock numbers ℤₙ under addition mod n, the nonzero rationals under multiplication, and the six symmetries of an equilateral triangle are all groups. The symmetries show that a group need not be commutative: doing a flip then a turn can differ from the turn then the flip.

What you'll learn

  • State the four group axioms
  • Check whether a set and operation form a group
  • Work with ℤₙ and the symmetries of a triangle
  • Tell abelian groups from non-abelian ones

One structure, many examples

Adding integers, adding hours on a clock, and turning or flipping a triangle all share a structure. A group is a set GG with an operation ∗* satisfying four axioms:

  1. Closure: a∗ba * b is in GG for all a,b∈Ga, b \in G.
  2. Associativity: (a∗b)∗c=a∗(b∗c)(a * b) * c = a * (b * c).
  3. Identity: there is an ee with e∗a=a∗e=ae * a = a * e = a for all aa.
  4. Inverses: every aa has an a−1a^{-1} with a∗a−1=a−1∗a=ea * a^{-1} = a^{-1} * a = e.

If also a∗b=b∗aa * b = b * a for all a,ba, b, the group is abelian.

Set and operationIdentityInverse of aaGroup?
Z\mathbb{Z}, ++00−a-ayes, abelian
Zn\mathbb{Z}_n, ++ mod nn00n−an - ayes, abelian
nonzero rationals, ×\times111a\tfrac{1}{a}yes, abelian
Z\mathbb{Z}, ×\times11none for 22no
symmetries of a triangle, compositiondo nothingundo the motionyes, not abelian

Why symmetries form a group

A symmetry of an equilateral triangle is a motion that lands it back on its outline: the identity ee, rotations rr and r2r^2 by 120°120° and 240°240°, and three flips f1,f2,f3f_1, f_2, f_3 across the lines through each corner. Doing one symmetry after another is again a symmetry (closure); composing motions is associative, like composing functions; doing nothing is the identity; and each motion can be undone. The axioms are exactly what any collection of reversible moves satisfies. Order matters, though: a flip followed by a turn differs from the turn followed by the flip, so this group of six elements, called D3D_3, is not abelian.

Worked examples

Common mistakes

Practice problems

  1. Is the set of even integers a group under addition?

    Answer

    Yes

    Full solution

    Sums of evens are even, 00 is even, and the inverse −a-a of an even aa is even.

  2. In Z7\mathbb{Z}_7, find the inverse of 55.

    Answer

    22

    Full solution

    5+2=7≡05 + 2 = 7 \equiv 0.

  3. Is {1,−1}\{1, -1\} a group under multiplication?

    Answer

    Yes

    Full solution

    It is closed, 11 is the identity, and each element is its own inverse.

  4. Is the set of positive real numbers a group under multiplication?

    Answer

    Yes

    Full solution

    Products of positives are positive, 11 is the identity, and 1a\tfrac{1}{a} is positive.

  5. In U(10)U(10), compute 7⋅97 \cdot 9 and find the inverse of 77.

    Answer

    7⋅9≡37 \cdot 9 \equiv 3; the inverse of 77 is 33.

    Full solution

    63=6⋅10+363 = 6 \cdot 10 + 3, and 7⋅3=21≡17 \cdot 3 = 21 \equiv 1.

  6. How many symmetries does a square have?

    Answer

    88

    Full solution

    Four rotations (0°,90°,180°,270°0°, 90°, 180°, 270°) and four flips (two diagonals, two midlines).

  7. Explain why the identity of a group is unique.

    Answer

    If ee and e′e' are both identities, then e=e∗e′=e′e = e * e' = e'.

    Full solution

    The first equality uses that e′e' is an identity, the second that ee is.

  8. A student says the integers form a group under subtraction, with identity 00. What fails?

    Answer

    Associativity, and 00 is not a two-sided identity.

    Full solution

    (5−3)−1=1(5 - 3) - 1 = 1 but 5−(3−1)=35 - (3 - 1) = 3. Also 0−a=−a≠a0 - a = -a \ne a.

Frequently asked questions

What is a group?

A set G with an operation * such that a * b is in G for all a, b (closure), (a * b) * c = a * (b * c) (associativity), there is an identity e with e * a = a * e = a, and every a has an inverse a⁻¹ with a * a⁻¹ = a⁻¹ * a = e.

What is an abelian group?

A group in which a * b = b * a for all elements. The integers under addition are abelian; the symmetries of a triangle are not.

Are the integers under multiplication a group?

No. 1 is the identity, but 2 has no integer inverse, since 2x = 1 has no integer solution.

What is ℤₙ?

The set {0, 1, …, n − 1} with addition mod n. It is an abelian group with identity 0, and the inverse of k is n − k.

What is a Cayley table?

The operation table of a finite group, with a row and column for each element. In a group, every element appears exactly once in each row and each column.

What to learn next