13.2 子群与群的陪集分解

数学学习 · 爱知数学讲义

18
本章目录 · 1 节

本章导读

【定义13.2.1】群G的非空子集H,用G原来的运算能构成群,称G的子群,记H≤G;若H为真子集,记H<G。不能只凭“对乘法封闭”便断言无限子集为子群。整数加群的nZ(n≥0)均为子群,n=0得到{0},n=1得到整个Z。任何群有{e}和G两个平凡子群,平凡群中这两者重合。

【定理13.2.1】非空H⊆G为子群,当且仅当H对乘积及取逆都封闭。必要性来自子群定义;充分性中任取a∈H,a⁻¹∈H,故e=aa⁻¹∈H;结合律直接继承,因此成群。

【定理13.2.2】非空H⊆G为子群,当且仅当每个a,b∈H都有ab⁻¹∈H。令a=b先得e∈H,再令第一个为e得b⁻¹∈H,最后把b换成b⁻¹得ab∈H,于是满足前一定理。非空条件必须检查,不能让空集用“任意a,b”空真地通过。

【定理13.2.3】若H非空且有限,则H为子群当且仅当对乘积封闭。固定a∈H,正幂都在有限H内,必有aⁱ=aʲ、i<j,群消去给aʲ⁻ⁱ=e。于是e∈H,a≠e时a⁻¹=aʲ⁻ⁱ⁻¹∈H,a=e时亦成立。无限情况不适用,例如Z加法中的正整数封闭却无0和负元。

【例13.2.1】由a生成的子群 。它含a,且aᵐ(aˡ)⁻¹=aᵐ⁻ˡ仍在其中,所以是子群。Z中⟨2⟩=2Z;Z₆加法中⟨2⟩={0,2,4};V₄中⟨e⟩={e}、⟨a⟩={e,a}、⟨b⟩={e,b}、⟨c⟩={e,c}。(例完)

【例13.2.2】中心 ,原书也记C。e在中心,若a、b在中心,则b⁻¹也与任意x交换,故(ab⁻¹)x=a(xb⁻¹)=x(ab⁻¹),所以中心为子群。阿贝尔群的中心就是自身;某些非交换群的中心只有e,例如S₃。(例完)

【例13.2.3】H、K≤G。(1)H∩K含e,且a、b同时属于两子群时ab⁻¹也同时属于,故交为子群。(2)H∪K为子群当且仅当H⊆K或K⊆H。充分性直接成立;若两者互不包含,取h∈H−K、k∈K−H,则hk既不在H(否则h⁻¹hk=k∈H),也不在K(否则hkk⁻¹=h∈K),违反并集封闭。(例完)

对任意B⊆G,所有包含B的子群的交称⟨B⟩;至少G本身包含B,所以这个交有定义并含e。它由B及B中元素的逆的所有有限乘积组成,允许空乘积e;B=∅时⟨B⟩={e}。

G的全部子群按包含关系形成偏序,并且交给出下确界、生成并集给出上确界,故称子群格。图中只连覆盖关系,不将经过中间子群的包含再画成一条边。

{e}<a><b><c>V4
图13.2.1(a) 克莱因四元群的子群格
<0><6><4><3><2>Z12
图13.2.1(b) 模12加群的子群格;标记⟨k⟩表示由k生成的子群

【定义13.2.2】H≤G、a∈G,右陪集 ,a为代表元。左陪集 。两式的h都必须取自H;若左陪集中误写h∈G,就会把每个左陪集都错写成整个G。

【例13.2.4】V₄中H={e,a},He=Ha=H,Hb=Hc={b,c},不同右陪集只有两个。四个代表元不会产生四个不同陪集。(例完)

【定理13.2.4】He=H;对每个a有a=ea∈Ha。类似eH=H、a∈aH。

【定理13.2.5】下列等价:a∈Hb;ab⁻¹∈H;Ha=Hb。a=hb与ab⁻¹=h直接等价;若a=h₀b,其中h₀∈H,则任取h∈H有ha=(hh₀)b∈Hb,给出Ha⊆Hb,反向同理;相等时由a∈Ha得a∈Hb。因此同一陪集的每个元素均可作代表。

【定理13.2.6】关系aRb⇔ab⁻¹∈H是G上等价关系:aa⁻¹=e∈H自反;求逆得ba⁻¹∈H对称;ab⁻¹、bc⁻¹相乘得ac⁻¹∈H传递。其等价类[a]恰为Ha。

【推论13.2.1】任意两右陪集要么相等、要么不交;全部右陪集之并为G,所以形成G的划分。映射h↦ha给H到Ha的双射,逆为x↦xa⁻¹,故各陪集与H等势,这里是集合等势,不表示每个陪集本身都是子群。

左陪集的对应条件为 ;关系b⁻¹a∈H的等价类为aH;映射h↦ah说明|aH|=|H|。左右两种条件中的乘积顺序不能交换。

【定义13.2.3】若对所有a∈G都有aH=Ha,称H为正规子群,记H◁G。{e}与G正规,阿贝尔群全部子群正规;一般非交换群中并非如此。

左右陪集的数目仍相等:右陪集Ha映到左陪集a⁻¹H,映射由集合取逆得到,与代表元选择无关,且自身有逆。这个共同数目称指数[G:H]。不要直接用Ha↦aH代替:H不正规时该写法未必与代表元选择无关。

【定理13.2.7 拉格朗日定理】G有限且H≤G,则 。选不同右陪集Ha₁,…,Haᵣ,它们两两不交且覆盖G,每个有|H|个元素,求和即得。

【推论13.2.2】有限群|G|=n时,元素a的阶=|⟨a⟩|整除n,且aⁿ=e。【推论13.2.3】素数阶群必为循环群:任取a≠e,其生成子群阶只能是1或p,而不能为1,只能等于G。反向推理要谨慎:n的每个因子r不一定在任意n阶群中都有r阶元素,例如V₄没有4阶元;也不能把“某个阶数存在子群”自动等同于存在该阶单个元素。

【例13.2.5】六阶群必有三阶元。若有六阶元a,则a²阶3;否则若连三阶元也没有,各非单位元只能阶2。此时任意x、y满足(xy)⁻¹=xy,又等于y⁻¹x⁻¹=yx,故全群交换。取不同非单位元a、b,{e,a,b,ab}为四元子群,4不整除6,与拉格朗日矛盾。(例完)

【例13.2.6】阶小于6的群均阿贝尔。阶1平凡;阶2、3、5为素数阶循环群;阶4若有四阶元则循环,否则每个元素平方为e,用上例的(xy)⁻¹比较即得交换。这并非“所有小群都循环”,四阶V₄就不循环。(例完)

【线性码与Slepian译码表】F₂ⁿ是全体二进制n向量,按逐位模2加法构成交换群。k维线性子空间C称[n,k]码,k个基向量的每种0/1线性组合唯一,故有2ᵏ个码字,是F₂ⁿ的子群;陪集共有2ⁿ⁻ᵏ个。

正文13.1.4的[7,4]码由1000111、0100110、0010101、0001011生成。按四位数据从0000到1111排列,码字为:0000000,0001011,0010101,0011110,0100110,0101101,0110011,0111000,1000111,1001100,1010010,1011001,1100001,1101010,1110100,1111111,共16个,8个陪集。

Slepian标准阵列第一行为所有码字(首项为零)。此后从尚未出现的向量中,先按1的个数最少、再按二进制数值最小选陪集首领a,将C+a排成一行,并与第一行逐列对应,直到覆盖全部F₂ⁿ。全表2ⁿ⁻ᵏ行、2ᵏ列。收到u后,找到其行首领a,译成u+a;该结果也是u所在列的首行码字。

首领在其陪集中权重最小,u到u+a的汉明距离正是该权重,因此符合最近距离原则。不过最近码字可能不唯一,固定首领只是规定一个并列时的选择,不能保证任何噪声下都恢复原码字。

例C={0000,0110,1001,1111}为[4,2]码,基为0110、1001,其完整阵列如下。

[[fig:ls-c13-132t1|表13.2.1 [4,2]码的Slepian标准阵列,第一列为陪集首领]]

1001本身在C中,译为1001。1101位于首领0010的一行,译为1111,距离为1;但1001也与1101距离1,不能说1111是唯一最近码字。该码最小距离为2,不保证纠正所有单比特错误;这一点与展示最近距离译码规则并不矛盾。