子群

DeeLMind大约 2 分钟

子群

在群论中,子群是指群的一个子集,同时满足以下三个条件:

  1. 封闭性:对于子群 HH 中的任意两个元素 aabb,其乘积 abab 仍然在 HH 中。

  2. 存在单位元:子群 HH 必须包含群 GG 的单位元 ee

  3. 存在逆元素:对于子群 HH 中的每个元素 aa,必须存在 aa 的逆元素 a1a^{-1},使得 aa1=ea a^{-1} = e,并且这个逆元素也在 HH 中。

如果一个群 GG 的子集 HH 同时满足这些条件,那么 HH 就是群 GG 的一个子群

生成元定义

在群论中,生成元(Generator)是指能够通过群运算生成整个群的元素。更具体地,假设群 GG 是一个可解群,如果存在元素 gGg \in G,使得 GG 中的每个元素都可以通过有限次应用群运算从 gg 得到,那么 gg 就是群 GG 的一个生成元,记作:

G=g G = \langle g \rangle

这意味着群 GG 是由元素 gg 的幂生成的。对于有限群来说,群 GG 中的每个元素都可以写成某个生成元的幂或该生成元的某种组合。

生成元的具体例子

1. 循环群的生成元

考虑整数加法群 Z\mathbb{Z},群运算是加法。在这个群中,11 是一个生成元,因为通过对 11 进行加法运算,可以生成群 Z\mathbb{Z} 中的所有整数。

例如:

  • 1={...,2,1,0,1,2,...}\langle 1 \rangle = \{ ..., -2, -1, 0, 1, 2, ... \},这表示 11 是群 Z\mathbb{Z} 的生成元。

任何整数 nn 都可以表示为 11 的加法倍数,即:

n=1+1++1(共 n 次) n = 1 + 1 + \cdots + 1 \quad (\text{共 $n$ 次})

所以,11 是群 Z\mathbb{Z} 的生成元。

2. 模 nn 群的生成元

考虑模 nnZn\mathbb{Z}_n,该群的元素是从 00n1n-1 的整数,群运算是模 nn 加法。在这个群中,11 也是一个生成元,因为通过对 11 进行加法,可以生成群中的所有元素。

例如,在 Z5\mathbb{Z}_5 中,群的元素是 {0,1,2,3,4}\{0, 1, 2, 3, 4\},而 11 是一个生成元:

1={0,1,2,3,4} \langle 1 \rangle = \{ 0, 1, 2, 3, 4 \}

  • 1+1=21 + 1 = 2
  • 1+1+1=31 + 1 + 1 = 3
  • 1+1+1+1=41 + 1 + 1 + 1 = 4
  • 1+1+1+1+1=01 + 1 + 1 + 1 + 1 = 0(模 55

所以,11 是群 Z5\mathbb{Z}_5 的生成元。

3. 旋转群的生成元

考虑平面上的旋转群 C4C_4,该群表示的是正方形的旋转操作。群的元素包括四个旋转操作:00^\circ9090^\circ180180^\circ270270^\circ。可以看到,9090^\circ 是一个生成元,因为通过反复旋转 9090^\circ,可以得到所有的旋转操作。

C4=90={0,90,180,270} C_4 = \langle 90^\circ \rangle = \{ 0^\circ, 90^\circ, 180^\circ, 270^\circ \}

  • 90+90=18090^\circ + 90^\circ = 180^\circ
  • 90+90+90=27090^\circ + 90^\circ + 90^\circ = 270^\circ
  • 90+90+90+90=090^\circ + 90^\circ + 90^\circ + 90^\circ = 0^\circ

因此,9090^\circ 是群 C4C_4 的生成元。