二面体群
群的一个重要例子类别是元素为几何对象对称性的群。当几何对象是规则平面图形时,最简单的子类别出现了。
对于每一个 n∈Z+,n≥3,令 D2n 为正 n 边形的对称集,其中对称是任何刚体运动,这种运动可以通过复制 n 边形,在三维空间中以任何方式移动这个副本,然后将副本放回原 n 边形上,使其完全覆盖。更准确地说,我们可以通过首先为 n 的顶点选择一个标记来描述对称,例如如下图中所示。
然后,每一个对称性 s 都可以唯一地由对应的排列 σ 来描述 {1,2,3,…,n},其中如果对称性 s 将顶点 i 放在原来顶点 j 的位置,那么 σ 就是将 i 发送到 j 的排列。例如,如果 s 是绕着 n 边形的中心顺时针旋转 2π/n 弧度,那么 σ 就是将 i 发送到 i+1,1≤i≤n−1 的排列,以及 σ(n)=1 。现在通过定义 st 对于 s,t∈D2n 来构成一个群,这个对称性是通过先对 n 边形应用 t,然后应用 s 得到的(注意,我们将对称性视为 n 边形上的函数,所以 st 只不过是函数的复合 - 按照通常的方式从右到左读取)。如果 s,t 分别对顶点产生排列 σ,τ,那么 st 产生 σ∘τ。在 D2n 上的二元运算是结合的,因为函数的复合是结合的。 D2n 的单位元是单位对称性(它使所有顶点固定不动),用 1 表示,s∈D2n 的逆元是反转 s 的所有刚体运动的对称性(所以如果 s 对顶点产生排列 σ,s−1 就产生排列 σ−1)。在接下来的段落中我们证明
∣D2n∣=2n
因此 D2n 被称为阶数为 2n 的二面体群。在一些文献中,这个群被写作 Dn;然而,D2n(其中下标表示群的阶数而不是顶点的数量)在群论文献中更为常见。
为了找到阶数 ∣D2n∣,观察到对于任意顶点 i,存在一个对称操作将顶点 1 移动到位置 i。由于顶点 2 与顶点 1 相邻,顶点 2 必须位于位置 i+1 或 i−1(其中 n+1 是 1,1−1 是 n,即顶点的整数标签按 modn 读取)。此外,通过将第一个对称操作与关于通过顶点 i 和 n 边形中心的直线的反射相结合,可以看出顶点 2 可以通过某种对称操作移动到位置 i+1 或 i−1。因此,在应用对称操作后,顶点 1,2 的有序对可能有 n⋅2 个位置。由于对称是刚体运动,一旦确定了顶点 1,2 有序对的位置,对称操作对所有剩余顶点的作用就完全确定了。因此,正 n 边形恰好有 2n 个对称。此外,我们可以具体展示 2n 个对称。这些对称是 n 个绕中心旋转 2πi/n 弧度的旋转,0≤i≤n−1,以及通过 n 条对称线的反射(如果 n 是奇数,每条对称线通过一个顶点和相对边的中心点;如果 n 是偶数,有 n/2 条对称线通过两个相对顶点,n/2 条对称线垂直平分两个相对边)。例如,如果 n=4,并在 x,y 平面的原点画一个正方形,对称线是
x=0(y轴)、y=0(x轴),y=x和y=−x(请注意,通过原点的“反射”不是反射,而是π弧度的旋转)。
由于二面体群将在整个文本中广泛用作示例,我们修复了一些符号并提到了一些计算,这将简化未来的计算,并有助于将D2n视为一个抽象群(而不是在每个实例中都必须返回几何设置)。修复一个以x,y平面的原点为中心的规则n-gon,并以顺时针方式从1到n连续标记顶点。设r是通过2π/n弧度围绕原点的顺时针旋转。设s是通过顶点1和原点的对称线的反射(我们对每个n使用相同的字母,但上下文总是使n清晰)。我们将以下计算的细节作为练习(在大多数情况下,我们将使用D6和D8,因此读者可能希望先尝试n=3和n=4的这些练习):
(1) 1,r,r2,…,rn−1 都不相同且 rn=1 ,所以∣r∣=n .
(2) ∣s∣=2 .
(3) s=ri 对任意的 i .
(4) sri=srj ,for all 0≤i,j≤n−1 with i=j ,so
D2n={1,r,r2,…,rn−1,s,sr,sr2,…,srn−1}
即,对于某些k=0或1和0≤i≤n−1,每个元素都可以唯一地以skri的形式编写。
(5) rs=sr−1 . [首先计算出排列 s 对 {1,2,…,n} 的影响,然后分别计算出这个方程两边的每个部分对顶点 1 和 2 的作用。] 这特别表明 r 和 s 不交换,因此 D2n 是非阿贝尔的。
(6) ris=sr−i ,对所有 0≤i≤n 。[通过对 i 进行归纳,并使用 ri+1s=r(ris) 的事实以及之前的计算结果。] 这表明了如何将 s 与 r 的幂交换。
完成这些计算后,我们现在观察到 D2n 的完整乘法表可以仅用 r 和 s 表示,即 D2n 的所有元素都有一个(唯一的)表示形式 skri,k=0 或 1 和 0≤i≤n−1,并且这种形式的两个元素相乘的产品可以用仅有的“关系”(1)、(2)和(6)(将所有指数模 n 简化)简化为相同形式。例如,如果 n=12 ,
(sr9)(sr6)=s(r9s)r6=s(sr−9)r6=s2r−9+6=r−3=r9.
生成元和关系
群 D2n 提供了一种简单且简洁的方法。我们可以类似地引入任意群的生成元和关系的概念。在正式证明之前尽早了解这些概念是有用的,因为它们为描述和计算许多群提供了一种简单的方式。生成元将在第 2.4 节中详细讨论,而当我们在第 6.3 节引入自由群的概念时,这两个概念都将被严格处理。
一个群 S 的子集 G 具有这样的性质:G 的每个元素都可以写成 S 的元素及其逆元的(有限)乘积,这样的子集被称为 G 的生成元集。我们用符号 G=⟨S⟩ 来表示这一点,并说 G 由 S 生成,或者说 S 生成 G 。例如,整数 1 是整数加法群 Z 的生成元,因为每个整数都可以表示为有限个 +1 和 -1 的和,所以 Z=⟨1⟩ 。根据 D2n 的性质 (4),集合 S={r,s} 是 D2n 的生成元集,所以 D2n=⟨r,s⟩ 。我们稍后会看到,在一个有限群 G 中,如果 G 的每个元素都是 S 的元素的有限乘积(即,不需要包含 S 元素的逆元),那么集合 S 就生成了 G。
在一个一般群 G 中,生成元满足的任何方程都被称为 G 中的关系。因此,在 D2n 中,我们有关系:rn=1,s2=1 和 rs=sr−1 。此外,在 D2n 中,这三个关系还具有额外的性质,即群元素之间的任何其他关系都可以从这三个关系中推导出来(这并不是立即显而易见的;这是由于我们可以仅使用这三个关系来确定两个群元素何时相等的事实得出的)。
一般而言,如果某个群 G 由一个子集 S 生成,并且存在某些关系集合,比如说 R1,R2,…,Rm(这里每个 Ri 是 S∪{1}) 元素之间的一个方程,使得 S 元素之间的任何关系都可以从这些关系中推导出来),我们将称这些生成元和关系为 G 的一个表示,并写作
G=⟨S∣R1,R2,…,Rm⟩.
那么,对于二面体群 D2n 的一个表示(使用上述生成元和关系)就是
D2n=⟨r,s∣rn=s2=1,rs=sr−1⟩.(1.1)
我们将看到,使用这个表示来描述 D2n(而不是总是回归到原始的几何描述)将大大简化对这些群的操作。
表示法为描述许多群提供了一种简单的方式,但是有一些细节需要考虑。其中之一是,在任意的表示中,可能很难(甚至不可能)判断群的两个元素(用给定的生成元表示)是否相等。因此,可能不明显所表示的群的阶是什么,甚至群是有限的还是无限的!例如,可以证明 ⟨x1,y1∣x12=y12=(x1y1)2=1⟩ 是一个阶为4的群的表示,而 ⟨x2,y2∣x23=y23=(x2y2)3=1⟩ 是一个无限群的表示(参见练习)。
另一个细节是,即使在相当简单的表示中,也可能因为关系以某种不明显的方式相互交织而发生“塌陷”,即可能存在“隐藏的”或隐含的关系,这些关系没有在表示中明确给出,而是指定关系的后果。这种塌陷使得通常很难确定所表示的群的大小的一个下界。例如,假设有人模仿 D2n 的表示,试图通过定义来创建另一个群:
X2n=⟨x,y∣xn=y2=1,xy=yx2⟩.(1.2)
"换位"关系 xy=yx2 决定了如何交换 y 和 x(即如何将 y 从 x 的右边“移动”到左边),以便在这个群 D2n 中,就像在群中一样,这个群中的每个元素都可以写成 ykxi 的形式,所有 y 的幂都在左边,所有 x 的幂都在右边。此外,根据前两个关系,任何 x 和 y 的幂都可以简化,使得 i 位于 0 和 n−1 之间,而 k 是 0 或 1。因此,有人可能会认为 X2n 又是一个阶为 2n 的群。但情况并非如此,因为在这个群中存在一个从关系 x=xy2(由于 y2=1)通过反复应用换位关系和结合律将 y 移到左边得到的“隐藏”关系:
x=xy2=(xy)y=(yx2)y=(yx)(xy)=(yx)(yx2)
=y(xy)x2=y(yx2)x2=y2x4=x4.
由于 x4=x,根据消去律可知 x3=1 在 X2n 中,从上面的讨论可知,对于任何 n,X2n 的阶至多为 6。甚至可能进一步简化,这取决于 n 的值(见练习)。
另一个例子是考虑以下表示:
Y=⟨u,v∣u4=v3=1,uv=v2u2⟩.(1.3)
在这种情况下,很诱人猜测 Y 是一个阶为 12 的群,但同样存在额外的隐含关系。实际上,这个群 Y 退化为阶为 1 的平凡群,即 u 和 v 满足额外的关系 u=1 和 v=1(证明大纲见练习)。
这种折叠不会出现在 D2n 的呈现中,因为我们通过独立的(几何)方法证明了存在一个阶为 2n 的群,生成元为 r 和 s 并满足(1)中的关系。因此,只具有这些关系的群必须至少有 2n 阶。另一方面,很容易看出(使用上面 X2n 的同样论证方式和 rs=sr−1 的交换关系)任何由(1)中的生成元和关系定义的群其阶至多为 2n 。因此,具有呈现(1)的群其阶恰好为 2n ,并且这个群确实是正 n 边形的对称群。
我们对于呈现(1)拥有的额外信息是存在一个已知阶的群满足这些信息。相比之下,我们对满足(2)或(3)中的关系的任何群没有独立的了解。没有这样的独立“下界”信息,我们甚至可能无法确定一个给定的呈现是否仅描述了平凡群,如(3)中所示。
虽然在一般情况下,在通过呈现规定群时需要极为小心,但对于已知群使用呈现是一种强大的概念和计算工具。关于呈现的额外结果,包括更详尽的例子,出现在第6.3节中。