Skip to content
Tutorials Center
My learning

Topics

Lesson 6 of 37 ยท Groups and Subgroups

Group Tables and Small Groups

Use Cayley tables to explore groups of order 1 to 6, spot the Latin square property and see why the cyclic group of order 4 differs from the Klein four-group.

A finite group can be written down completely as a table. Studying tables of small groups is the best way to build intuition, because you can see every element at once. In this lesson you will learn the Latin square property, discover all groups of small order, and meet the Klein four-group.

The Latin square property

In a group's Cayley table, every element appears exactly once in each row and each column. This is because a * x = b has the unique solution x = aโปยน * b. A table with this property is a Latin square. It is a quick necessary test, though not sufficient (associativity must also hold).

Groups of small order

Up to relabeling (isomorphism, defined properly in chapter 5), the groups of small order are:

Order Groups
1 trivial group
2 โ„คโ‚‚
3 โ„คโ‚ƒ
4 โ„คโ‚„ and the Klein four-group Vโ‚„
5 โ„คโ‚…
6 โ„คโ‚† and the symmetric group Sโ‚ƒ (non-abelian)

Orders 2, 3 and 5 are prime, and there is only one group for each prime order (explained in the lesson on Lagrange's theorem). Order 4 is the first interesting case.

Two groups of order 4

โ„คโ‚„ is addition mod 4. The Klein four-group Vโ‚„ can be realized as the set {0, 1, 2, 3} under bitwise XOR, where every element is its own inverse.

Python Compare โ„คโ‚„ and the Klein four-group

Press Run (or Ctrl + Enter) to see the result here.

Program input ยท what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

In โ„คโ‚„ the element 1 has order 4 (it generates the group), but in Vโ‚„ every non-identity element has order 2. These groups cannot be relabeled into each other, so they are genuinely different.

Latin square check, and a failed table

Python Latin square test

Press Run (or Ctrl + Enter) to see the result here.

Program input ยท what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

The first check passes. The second fails because row 0 is all zeros. Removing 0 repairs it, and {1, 2, 3, 4} is a group under multiplication mod 5, isomorphic to โ„คโ‚„.

A non-abelian group of order 6

The smallest non-abelian group is Sโ‚ƒ, the six ways to rearrange three objects. In a table of a non-abelian group, the table is not symmetric across the diagonal. You can verify that a * b โ‰  b * a for some pair by finding an entry that differs from its mirror image. You will construct Sโ‚ƒ explicitly in the chapter on permutations.

To test whether a table describes an abelian group, check symmetry about the main diagonal: table[i][j] == table[j][i] for all i, j.

flowchart TB
    O4["Order 4"] --> A["โ„คโ‚„<br/>one element of order 4"]
    O4 --> B["Vโ‚„<br/>all non-identity elements<br/>have order 2"]

Two non-isomorphic groups of order 4.

Why only these?

Why is there no third group of order 4? Suppose G has order 4 and no element of order 4. By Lagrange's theorem (chapter 4) element orders divide 4, so every non-identity element has order 2. Then a * a = e for all a, and the product of two distinct non-identity elements must be the third one. That forces exactly the table of Vโ‚„.

Check your understanding

Quick check ยท 4 questions

of 4 answered You scored / 4 ยท perfect!

  1. 1. In a group's Cayley table, how many times does each element appear in a given row?

    The equation a * x = b has exactly one solution x, so each element appears once per row.
  2. 2. What distinguishes the Klein four-group from โ„คโ‚„?

    Vโ‚„ has three elements of order 2 and no element of order 4; it is still abelian.
  3. 3. How can you spot an abelian group from its table?

    a * b = b * a means entry (a, b) equals entry (b, a).
  4. 4. Why does multiplication mod 5 on {0,...,4} fail to be a group?

    0 * x = 0 never equals 1, so 0 has no inverse.

Summary

  • Cayley tables of groups are Latin squares; every element appears once per row and column.
  • Orders 1, 2, 3, 5 have one group each; order 4 has two (โ„คโ‚„ and Vโ‚„); order 6 has two (โ„คโ‚† and Sโ‚ƒ).
  • Comparing element orders is a quick way to show two groups differ.
  • A symmetric table means the group is abelian.

Next: Basic Properties of Groups