[example:Foundational Examples of Groups]
The following are the core examples that will recur throughout the course.
*Additive number groups.* The [sets](/page/Set) $(\mathbb{Z}, +, 0)$, $(\mathbb{Q}, +, 0)$, $(\mathbb{R}, +, 0)$, $(\mathbb{C}, +, 0)$ are all abelian groups. The key point is that subtraction is always possible: $a + (-a) = 0$.
*Symmetric group.* The **symmetric group** $S_n$ is the group of all bijections $\{1, 2, \ldots, n\} \to \{1, 2, \ldots, n\}$ under composition. It has order $n!$. We write permutations in disjoint cycle notation: $(1\ 2\ 3)(4\ 5)$ denotes the permutation sending $1 \mapsto 2 \mapsto 3 \mapsto 1$ and $4 \mapsto 5 \mapsto 4$, with $6, 7, \ldots$ fixed. Since permutations are functions, composition is right-to-left: to compute $(1\ 2\ 3) \circ (1\ 2)$, first apply $(1\ 2)$, then $(1\ 2\ 3)$. Tracing each element: $1 \overset{(1\ 2)}{\mapsto} 2 \overset{(1\ 2\ 3)}{\mapsto} 3$, then $2 \overset{(1\ 2)}{\mapsto} 1 \overset{(1\ 2\ 3)}{\mapsto} 2$, then $3 \overset{(1\ 2)}{\mapsto} 3 \overset{(1\ 2\ 3)}{\mapsto} 1$. The composition sends $1 \mapsto 3$, $2 \mapsto 2$, $3 \mapsto 1$, which is the transposition $(1\ 3)$. This right-to-left convention is essential to keep in mind.
*General linear group.* The set $\mathrm{GL}_n(\mathbb{R})$ of invertible $n \times n$ real matrices forms a group under matrix multiplication. It is non-abelian for $n \geq 2$.
*Cyclic group.* For $n \geq 1$, the cyclic group $C_n = \mathbb{Z}/n\mathbb{Z}$ is the group of integers modulo $n$ under addition. It is abelian of order $n$.
[/example]