Skip to content
Tutorials Center
My learning

Topics

Lesson 5 of 37 ยท Groups and Subgroups

What Is a Group?

Learn the four group axioms (closure, associativity, identity, inverses), see examples and non-examples, and test any finite operation with a checker.

A group is the simplest structure in abstract algebra, and also one of the most widespread. It captures the idea of reversible combination: you can combine two things, there is a "do nothing" element, and every action can be undone.

The definition

A group is a set G with a binary operation * such that:

  1. Closure: a * b โˆˆ G for all a, b โˆˆ G.
  2. Associativity: (a * b) * c = a * (b * c) for all a, b, c โˆˆ G.
  3. Identity: there is e โˆˆ G with e * a = a * e = a for all a.
  4. Inverses: for each a โˆˆ G there is aโปยน โˆˆ G with a * aโปยน = aโปยน * a = e.

If also a * b = b * a for all a, b, the group is abelian (named after Niels Henrik Abel). The number of elements is the order of the group, written |G|.

Examples

Set Operation Identity Inverse of a Abelian?
โ„ค addition 0 -a yes
โ„š \ {0} multiplication 1 1/a yes
โ„ค_n addition mod n 0 n - a yes
U(n) multiplication mod n 1 modular inverse yes
invertible 2ร—2 matrices matrix product identity matrix inverse matrix no

Non-examples

  • โ„ค under multiplication: closed, associative, identity 1, but 2 has no inverse in โ„ค.
  • {0, 1, ..., 5} under multiplication mod 6: 0 and 2 have no inverse.
  • The natural numbers under addition: no negatives.

A group checker

For a finite set we can verify all four axioms by brute force.

Python Is it a 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.

Each message tells you which axiom fails first. Subtraction mod 5 fails associativity.

Matrices: a non-commutative group

The invertible 2ร—2 matrices over the integers mod 2, called GL(2, 2), form a group of order 6. We can find them by listing all 16 matrices with entries 0 or 1 and keeping those with determinant 1 mod 2.

Python The group GL(2, 2)

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 group is non-abelian: order of multiplication matters. It will reappear as the symmetric group Sโ‚ƒ.

flowchart TB
    A["Group axioms"] --> B["closure"]
    A --> C["associativity"]
    A --> D["identity"]
    A --> E["inverses"]
    A --> F["optional: commutativity<br/>gives an abelian group"]

Four required axioms; commutativity is an extra property.

A semigroup has only closure and associativity, and a monoid adds an identity. Groups are monoids in which every element is invertible.

Check your understanding

Quick check ยท 4 questions

of 4 answered You scored / 4 ยท perfect!

  1. 1. Which of these is NOT required by the group axioms?

    Commutativity gives abelian groups but is not part of the definition.
  2. 2. Why are the integers under multiplication not a group?

    2 would need an inverse 1/2, which is not an integer.
  3. 3. What is the order of the group (โ„ค_9, + mod 9)?

    It has nine elements 0, 1, ..., 8.
  4. 4. Which group in the table is non-abelian?

    Matrix multiplication is generally not commutative.

Summary

  • A group is a set with a closed, associative operation, an identity and inverses.
  • Abelian groups additionally commute; the order of a group is its number of elements.
  • Examples include โ„ค, โ„ค_n, U(n) and matrix groups; non-examples fail one axiom.
  • For finite sets, a short program can test every axiom.

Next: Group Tables and Small Groups