13.3 循环群与置换群

数学学习 · 爱知数学讲义

18
本章目录 · 1 节

本章导读

【定义13.3.1】若G=⟨a⟩,称G为循环群,a为生成元。a有有限阶n时,,群阶n;a无限阶时,G由a的全部整数幂组成,互异幂互不相同。循环群都是阿贝尔群,因为aⁱaʲ=aⁱ⁺ʲ=aʲaⁱ,但阿贝尔群未必循环,例如V₄。

【定理13.3.1】无限循环群恰有a和a⁻¹两个生成元:若aᵐ也生成全群,则a=(aᵐ)ᵗ,aᵐᵗ⁻¹=e,无限阶迫使mt=1,故m=±1。有限n阶循环群的aʳ生成全群,当且仅当gcd(r,n)=1,因为ord(aʳ)=n/gcd(r,n)。生成元共φ(n)个,n=1时唯一元素e生成平凡群,φ(1)=1。

【例13.3.1】Z₉加群的生成元为1、2、4、5、7、8,共6个;3Z普通加法是无限循环群,生成元恰为3、−3。(例完)

【定理13.3.2】循环群的每个子群仍循环;无限循环群除{e}外的子群仍无限;n阶循环群对每个正因子d恰有一个d阶子群,即⟨aⁿ⁄ᵈ⟩。

证明第一式:H={e}直接成立;否则取使aᵐ∈H的最小正整数m。任意aˡ∈H,写l=qm+r、0≤r<m,则aʳ=aˡ(aᵐ)⁻ᑫ∈H;最小性迫使r=0,故H=⟨aᵐ⟩。无限情形,aᵐ若有限阶会迫使a也有限阶,矛盾。有限情形,aⁿ⁄ᵈ阶d,给出存在;任一d阶子群用上述最小m生成,由aᵐᵈ=e得n|md,故n/d|m,从而它包含于⟨aⁿ⁄ᵈ⟩,两者同阶,只能相等。

【例13.3.2】Z加群的全部子群为mZ,m≥0;m=0为{0},不同非负m给出不同子群。Z₁₂的全部子群为:⟨0⟩={0}(1阶),⟨6⟩={0,6}(2阶),⟨4⟩={0,4,8}(3阶),⟨3⟩={0,3,6,9}(4阶),⟨2⟩={0,2,4,6,8,10}(6阶),⟨1⟩=Z₁₂(12阶)。它们的包含关系见图13.2.1(b),不能把生成元k的大小当成子群阶。(例完)

【定义13.3.2】S={1,…,n}上的双射σ称n元置换,可记为两行形式:第一行1,…,n,第二行σ(1),…,σ(n)。每个数在第二行恰出现一次。

【定义13.3.3】置换乘积沿用本书的右复合约定,στ表示先σ后τ,即 。这与部分教材从右往左作用的记法相反,所有表格和对换展开必须始终使用同一约定。

例如

逐个追踪可得 ,而 ,两者不相等。

【定义13.3.4】将i₁→i₂→…→iₖ→i₁循环、其余元素不动的置换记(i₁i₂…iₖ),称k轮换(原书也称k阶轮换);k=2为对换。每个置换可按元素的轨道拆成不交轮换之积。分解的唯一性指:忽略轮换之间的顺序,以及同一循环从哪个元素开始书写后唯一,例如(123)=(231);不能把这两种写法误判为不同循环。

【例13.3.3】八元置换σ的第二行为5、3、6、4、2、1、8、7。轨道为1→5→2→3→6→1、4→4、7→8→7,所以σ=(15236)(4)(78),通常省略固定点,写为(15236)(78)。恒等置换所有点固定,可记id或(1);计算轮换个数时必须把省略的固定点补回。(例完)

在本书先左后右约定下,,故上例等于(15)(12)(13)(16)(78)。对换可相交、分解不唯一。例如(123)=(12)(13)=(14)(24)(34)(14)。每次展开都应代入一个点检查方向。

对换分解的项数虽不唯一,其奇偶性不变,分别称偶置换、奇置换。一个k轮换奇偶性为(−1)ᵏ⁻¹;若把全部固定点也计入,σ的符号为 。n≥2时,与固定对换相乘给奇偶置换的一一对应,因而各n!/2个;n=1时只有一个偶置换,没有奇置换,不能套“各一半”。

【对称群与交错群】全部n元置换Sₙ在此乘法下封闭、结合,以恒等置换为单位元,逆映射为逆元,称n元对称群,阶n!。全部偶置换组成子群Aₙ,称交错群;Sₙ的任意子群称n元置换群。

【例13.3.4】S₃={id,(12),(13),(23),(123),(132)},运算表如下,行先作用、列后作用。

∘id(12)(13)(23)(123)(132)idid(12)(13)(23)(123)(132)(12)(12)id(123)(132)(13)(23)(13)(13)(132)id(123)(23)(12)(23)(23)(123)(132)id(12)(13)(123)(123)(23)(12)(13)(132)id(132)(132)(13)(23)(12)id(123)
图13.3.1 三元对称群的乘法表,使用先行后列的复合方向

A₃={id,(123),(132)}。S₃全部子群恰为:{id}、三个二阶子群⟨(12)⟩、⟨(13)⟩、⟨(23)⟩、A₃及S₃。其中{id}、A₃、S₃正规,三个二阶子群均不正规。S₃本身不交换,例如(12)(13)=(123),反向为(132)。(例完)

【旋转着色问题】四个方格的位置按左上1、右上2、右下3、左下4编号。只将绕中心的旋转视为相同,不允许额外镜面翻转;此编号中顺时针90°为(1234),逆时针90°为(1432),二者都属于同一四元旋转群。

1234
图13.3.2 四格位置标号,围绕中心作0°、90°、180°、270°旋转

【定理13.3.3 波利亚计数的等权着色形式】N={1,…,n},G为作用在N上的有限置换群,用m种有区别的颜色,则不同轨道数为

c(σ)包括所有一阶轮换。此公式是Burnside引理用于等权着色的结果,也是波利亚计数定理的基本特例;固定一种σ时,同一循环中的位置必须同色,故固定着色数为 。将所有群元素的固定着色数相加,再除以|G|得到轨道数。不能直接把总着色数mⁿ除以|G|,因为有对称性的着色轨道大小可能不同。

四格旋转群为{id,(1234),(13)(24),(1432)},循环数4、1、2、1;黑白两色时M=(16+2+4+2)/4=6。六个代表依原图顺序为全黑、全白、一个黑格、两个相邻黑格、两个对角黑格、三个黑格。

图13.3.3(a) 全黑
图13.3.3(b) 全白
图13.3.3(c) 一个黑格
图13.3.3(d) 两个相邻黑格
图13.3.3(e) 两个对角黑格
图13.3.3(f) 三个黑格

群的同态、同构仍遵循12.3节定义;运算保持的群同态自动保持单位元和逆元,像是子群。若f:G→K且G循环,则f(G)=⟨f(a)⟩也循环。这里的结论针对像,不要求f覆盖K全部元素。