13.1 群的定义及性质
本章目录 · 1 节
本章导读
【半群、幺半群与群】非空集合配一个封闭且可结合的二元运算,称半群;半群若有双侧单位元,称幺半群,也称独异点;若每个元素还有双侧逆元,便是群。运算符常省略为并置ab,但不表示它一定是普通乘法。
【定义13.1.1】G非空,○:G×G→G;对所有a,b,c∈G有(a○b)○c=a○(b○c);存在e∈G,使e○a=a○e=a;每个a存在a⁻¹∈G,使a○a⁻¹=a⁻¹○a=e。满足这些条件称群。封闭性已包含在“G上的二元运算”中,检查具体例子时仍不能遗漏。
【例13.1.1】(1)正整数、自然数、整数、有理数、实数、复数的普通加法均为半群;除正整数外都有单位元0;整数、有理数、实数、复数加法是群,自然数加法因正数无加法逆而不是群。(2)同阶实矩阵的加、乘均为幺半群;加法是群,所有矩阵的乘法不是群,因为含不可逆矩阵。(3)P(B)的对称差以∅为单位元,每个集合为自身的逆,是群。(4)Zₙ模加法是群,n≥1。(5)A的所有自映射在复合下是幺半群,恰在|A|≤1时才全为双射并形成平凡群;A至少二元时常值映射无逆。(6)R*上x○y=y为右投影,结合但没有双侧单位元,不是幺半群或群。(例完)
【例13.1.2】克莱因四元群V₄={e,a,b,c},表如下。可将e、a、b、c对应00、01、10、11,运算对应逐位模2加法,这直接验证封闭、结合、单位元和逆元;不是只看表格对称就断定为群。
三个非单位元两两相乘得到第三个非单位元,每个元素的逆都是自身,运算交换。(例完)
【例13.1.3】有限字母表Σ,令Σₖ为全部长k串,Σ₀={λ},λ为空串。 是全部有限串;Σ⁺=Σ*−{λ}为非空串集。在Σ*上连接两个串,就是把第二串接在第一串之后。连接封闭、结合,以λ为单位元,形成字代数(自由幺半群)。非空串的长度相加,不能连接出空串,所以除λ外都无逆。Σ*的任意子集称形式语言;这里不要求语言对连接封闭。(例完)
【例13.1.4】七位二进制码的前四位为数据位,后三位满足
⊕是模2加法,码字集合记C。两码字逐位异或仍满足这三个线性校验式,例如新第五位 ,故封闭。结合律逐位来自模2加法;零向量0000000为单位元,每个码字异或自身得零,所以C为群,而且是交换群。每组四位数据唯一决定后三位,故共有16个码字。(例完)
【定义13.1.2】有限群、无限群分别指底集有限、无限;群的基数称群的阶,记|G|。只含e的群称平凡群。运算交换的群称阿贝尔群。Z、R的加法群无限;Zₙ为n阶群;V₄为四阶群;{0}加法为平凡群。n≥2时可逆n阶实矩阵在乘法下构成非交换群,一般矩阵乘法不可交换,限制到可逆矩阵后仍有非交换例子。
【定义13.1.3】群中 ,n>0时aⁿ为n个a相乘,n<0时 。半群一般只谈正指数;幺半群可谈0指数;群可谈所有整数指数。在加法群中“幂”表示重复加法,最好写成na避免与普通数乘幂混淆。例如Z₃加法中的2的负三次群幂为1⊕1⊕1=0;Z加法中的3的负五次群幂为−15,并非普通实数3⁻⁵。
【定义13.1.4】使aᵏ=e的最小正整数k称元素a的阶,记ord(a)或|a|;若不存在则称无限阶。群的阶与元素的阶不同。Z₆加法中0的阶1,3的阶2,2、4的阶3,1、5的阶6;整数加法中0阶1,其余元素无限阶;V₄中三个非单位元均阶2。
【定理13.1.1】对整数m、n:;;;。若a与b可交换,则 ;阿贝尔群自动满足这一条件,非交换群不能普遍如此拆开。
证明:逆元唯一给出第一式;将ab与b⁻¹a⁻¹左右相乘均得e,给出第二式。非负指数的相加法则用归纳;负指数通过a和a⁻¹相邻抵消,按正、负因子数的多少得到同样公式。再用它归纳得幂的幂。有限乘积求逆须把次序反转:。
【定理13.1.2】群满足通常的左右消去律,没有“排除零元”这一附加限制:ab=ac时左乘a⁻¹得b=c;ba=ca时右乘a⁻¹得b=c。非平凡群不能含双侧吸收元,因为吸收元不可能与群消去相容。
【例13.1.5】有限群G={a₁,…,aₙ},固定aᵢ,映射x↦aᵢx为双射,逆为y↦aᵢ⁻¹y,因此aᵢG=G。类似x↦xaᵢ也为双射,所以群表每行、每列均是G的排列。反向不成立:Z₃上定义x*y=x+2y mod3,每行每列均为排列,但(0*0)*1=2,而0*(0*1)=1,不结合,故不是群。(例完)
【定理13.1.3】若ord(a)=r<∞,则(1)aᵏ=e当且仅当r|k;(2)ord(a⁻¹)=r;(3)对t∈Z,,gcd取非负,t=0时gcd(0,r)=r,结果为1。
第一式用带余除法k=qr+s、0≤s<r,aᵏ=e推出aˢ=e,最小性迫使s=0;反向显然。第二式由(a⁻¹)ᵏ=e与aᵏ=e等价。第三式设d=gcd(t,r),r=dq、t=dp、gcd(p,q)=1,(aᵗ)ˢ=e等价于r|ts,等价于q|s,最小正s即q。若a无限阶,则t≠0时aᵗ仍无限阶,t=0仍阶1。
【例13.1.6】共轭元素同阶:,所以其等于e恰好当aᵏ=e,有限阶及无限阶均保留。又 ,所以ord(ab)=ord(ba),同样包括两者都是无限阶的情况。
原题假设a、b各自有限阶,并不能进一步保证ab有限阶。例如整数集合上的两个反射r(x)=−x、s(x)=1−x都为二阶置换,而按先r后s的复合rs(x)=x+1是无限阶平移。因而证明不能先假定ab、ba都具有有限整数阶,再互相整除;用共轭式可避免这个漏洞。(例完)
【例13.1.7】有限群中阶大于2的元素有偶数个。a=a⁻¹等价于a²=e,故每个阶大于2的元素a都与不同的a⁻¹配成一对,求逆没有固定点且两次求逆恢复原元,所以总数为偶数。没有这类元素时个数0也是偶数。(例完)
