A subgroup \(N \leq G\) is normal in \(G\text{,}\) written \(N \trianglelefteq G\text{,}\) if \(gN = Ng\) for every \(g \in G\text{;}\) that is, its left and right cosets coincide. For \(g \in G\text{,}\) the element \(gag^{-1}\) is the conjugate of \(a\) by \(g\text{,}\) and \(gNg^{-1} = \{gng^{-1} : n \in N\}\) is a conjugate of the subset \(N\text{.}\)
Let \(K = \ker \phi\text{.}\) By PropositionΒ 7.2.1, \(K \leq G\text{:}\)\(e \in K\text{,}\) and if \(k_1, k_2 \in K\) then \(\phi(k_1 k_2^{-1}) = \phi(k_1) \phi(k_2)^{-1} = e_H\text{,}\) so \(k_1 k_2^{-1} \in K\text{.}\) For \(g \in G\) and \(k \in K\text{,}\)
We must first check that the operation is well-defined, i.e. independent of coset representatives. Suppose \(aN = bN\) and \(cN = dN\text{,}\) so \(a = bn_1\) and \(c = dn_2\) for some \(n_1, n_2 \in N\text{.}\) Since \(N\) is normal, \(n_1 d = d n_1'\) for some \(n_1' \in N\text{,}\) so
\begin{equation*}
acN = bn_1 d n_2 N = b d n_1' n_2 N = bdN\text{.}
\end{equation*}
The identity of \(G/N\) is \(eN = N\text{,}\) and the inverse of \(gN\) is \(g^{-1}N\text{;}\) associativity is inherited from \(G\text{.}\) The order of \(G/N\) is the number of cosets of \(N\text{,}\) which is \([G:N]\text{.}\)
Every normal subgroup arises as a kernel: the map \(\phi : G \rightarrow G/N\) given by \(\phi(g) = gN\text{,}\) the canonical homomorphism, is a homomorphism with kernel \(N\text{,}\) since \(\phi(g_1 g_2) = g_1 g_2 N = (g_1 N)(g_2 N) = \phi(g_1)\phi(g_2)\text{.}\) Combined with TheoremΒ 7.4.2, this shows that normal subgroups and kernels of homomorphisms are the same thing. The precise relationship between a homomorphism and the quotient by its kernel is given by the following fundamental result.
Let \(\psi : G \rightarrow H\) be a group homomorphism with \(K = \ker \psi\text{.}\) Then \(G/K\) is isomorphic to the image \(\psi(G)\text{,}\) via the map \(gK \mapsto \psi(g)\text{.}\)