Group

About these notes: These notes are based on Abstract Algebra: An Integrated Approach (Joseph H. Silverman) Mathematical facts are not copyrighted, but these notes represent my own original summarization and explanation. Any errors or typos are entirely my own.

You can use, modify, or share these notes however you like, without needing to credit me. This work is dedicated to the public domain via CC0 1.0 Universal.

1. Definition (Group \((G,\cdot)\))

A group is a set \(G\) equipped with a binary operation \(\cdot\) that satisfies the following three axioms. 1 Abstract Algebra: An Integrated Approach (Silverman), 2.2, page 39.

1.1. Axiom (Associativity)

\[ g_1 \cdot (g_2 \cdot g_3) = (g_1 \cdot g_2) \cdot g_3 \qquad \forall g_1,g_2,g_3 \in G \]

1.2. Axiom (Identity)

There exists an element \(e \in G\) (called the identity) such that \[ g \cdot e = e \cdot g = g \qquad \forall g \in G. \]

1.3. Axiom (Inverse)

For every \(g \in G\) there exists an element \(h \in G\) (called an inverse of \(g\)) such that \[ g \cdot h = h \cdot g = e. \]

1.4. Axiom (Commutativity) - Optional

\[ g \cdot h = h \cdot g \qquad \forall g,h \in G. \] A group that satisfies this axiom is called an abelian group (or commutative group).

2. Basic Properties

2.1. Proposition (Uniqueness of Identity)

A group has exactly one identity element.

2.2. Proposition (Uniqueness of Inverse)

Every element of a group has exactly one inverse.

2.3. Proposition (Inverse of a Product)

Let \(g,h \in G\). Then \((g \cdot h)^{-1} = h^{-1} \cdot g^{-1}\).

2.4. Proposition (Inverse of the Inverse)

Let \(g \in G\). Then \((g^{-1})^{-1} = g\).

2.5. Proposition (Cancellation Rule)

Let \(G\) be a group and \(g,h,k \in G\).

  • If \(g \cdot h = g \cdot k\), then \(h = k\) (left cancellation).
  • If \(h \cdot g = k \cdot g\), then \(h = k\) (right cancellation).

This rule lets us simplify equations by cancelling common factors on the left or right.

3. Definition (Order of a Group)

The order of a group \(G\), denoted \(\#G\), \(|G|\) or \(o(G)\), is the cardinality of the underlying set \(G\).

  • When \(G\) is finite, \(|G|\) is simply the number of elements.
  • When \(G\) is infinite, \(|G|\) is an infinite cardinal.

4. Order of a group element

4.1. Definition (\(g^{n}\))

For each integer \(n \in \mathbb{N}\), we can define \(g^{n}\) for the product of g with itself n times. 2 By convention, \(g^{0} = e\); and if \(n < 0\), then \(g^{n}\) is product of \(g^{-1}\) with itself \(|n|\).

4.2. Definition (order of a group element)

We call the smallest integer \(n \geq 1\) the order of \(g\) when \(g^{n} = e\).

Recall: If \(g^n = e\), then the order \(|g|\) divides \(n\).

Connection: Since \(|g| = |\langle g \rangle|\), this “micro” theorem is the exact bridge to Lagrange’s “macro” theorem!

5. Cyclic group

We call \(G\) a cyclic group, if it’s generated by element \(g\). 3 We call \(g\) the generator. \(G = \langle g \rangle = \{\dots, g^{-2}, g^{-1}, e, g, g^{1}, g^{2}, \dots\}\)

6. Permutation Groups (Symmetric Groups)

A permutation of a set \(X\) is a bijective function \(\pi : X \to X\).

6.1. The Symmetric Group (\(S_X\))

The collection of all possible permutations of a set \(X\) forms a with operation of Composition of functions is called Symmetric group, and we denote it with \(S_x\).

6.2. \(S_n\)

When the set \(X\) consists of the first \(n \in \mathbb{N}\) integers, i.e., \(X = \{1, 2, \dots, n\}\), the symmetric group is denoted as \(S_n\).

6.2.1. Properties

  1. Order (Size) of the group: The number of elements in \(S_n\) is \(n!\).
  2. Nonabelian: For \(n \ge 3\), the group is nonabelian. This means the order of operations matters.
    • Mathematically: There exist \(\sigma, \tau \in S_n\) such that \(\sigma\tau \neq \tau\sigma\).
    • Intuition: Like putting on socks then shoes vs. shoes then socks; the sequence changes the result.

7. Examples 4 For more examples: Abstract Algebra: An Integrated Approach (Silverman), 2.3, page 41.

7.1. Groups of integers

The set of \(\mathbb{Z} = \{\dots,-2,-1,0,1,2,\dots\}\) is a group with addition operator. 5 It’s not group within product operator. (It’s not closed by inverse law. For example \(3 \in \mathbb{Z} \quad 3^{-1}= \frac{1}{3} \notin \mathbb{Z}\)). \(\mathbb{Q},\mathbb{R}\) and \(\mathbb {C}\) are a group with this operator? This is also a cyclic group by \(\langle 1 \rangle\).

7.2. Integers Modulo

For a positive integer \(n \in \mathbb{N}\), the group \(\mathbb{Z}_n\) or \(\mathbb{Z}/m\mathbb{Z}\) is simply the set of remainders: \(\{0, 1, \dots, n-1\}\).

The group operation is addition modulo \(n\): add the numbers normally, then take the remainder when divided by \(n\). 6 Same as Group of integers, It’s not a group within product operator, unless \(n \in \mathbb{P}\). Why? We will prove it in further sections. \(\mathbb{Q}, \mathbb{R}\) and \(\mathbb {C}\) are a group with this operator?

7.3. Group of n-th roots of unity

Let \(\zeta = e^{\frac{2\pi i}{n}} \in \mathbb{C}\), then multiplication turns the set \(\{1,\zeta,\zeta^2,\dots,\zeta^{n-1}\}\) into a cyclic group of order \(n\)

7.4. Matrix Groups (General Linear Group)

The elements of \(\text{GL}_n(\mathbb{R})\) represent invertible linear transformations of the vector space \(\mathbb{R}^n\) (e.g., rotations, scaling, and reflections that don’t collapse the space into a lower dimension).

The General Linear Group, denoted \(\text{GL}_n(F)\), is the group of all \(n \times n\) invertible matrices with entries from a field \(F\) (like \(\mathbb{R}, \mathbb{Q}, \text{ or } \mathbb{C}\)).

  • Group Operation: Matrix multiplication.
  • Condition for Inclusion: A matrix \(A\) is in \(\text{GL}_n(F)\) if and only if \(\det(A) \neq 0\). This ensures the matrix has an inverse, satisfying the Inverse Axiom.

7.4.1. Example: \(2 \times 2\) Matrices over \(\mathbb{R}\)

\[\mathrm{GL}_2(\mathbb{R}) = \left\{\begin{pmatrix} a & b \\ c & d \end{pmatrix}\;\middle|\; a, b, c, d \in \mathbb{R}, \, ad - bc \neq 0 \right\}\]