12.2 代数系统
本章目录 · 1 节
本章导读
【定义12.2.1】非空集合S连同指定的运算构成代数系统,记 。本章主要讨论一元、二元运算;指定常数可视为零元运算,并写入系统签名。例如⟨Z,+,0⟩与⟨Z,+⟩在是否指定常数上不同。不能因为集合和加法相同,就忽视0是否被要求保留。
例子包括⟨N,+⟩、⟨Z,+,·⟩、⟨R,+,·⟩、固定阶方阵的加乘系统、模n剩余集Zₙ={0,…,n−1}上的加乘,以及⟨P(S),∪,∩,补集,∅,S⟩。模n运算定义为 、,要求n≥1。
【定义12.2.2】若两个系统有相同个数的运算和常数,对应运算的元数一致,则称同类型。元数指一次运算有几个输入,一元和二元不能随意对应。若还共同满足指定的一组算律,可说属于同种代数类;不是说它们所有性质、元素个数或结构都完全一样。
例如V₁=⟨R,+,·,取负,0,1⟩与V₂=⟨P(B),∪,∩,补集,∅,B⟩,都有两个二元、一个一元和两个常数,故同类型;但通常不同构。
【表12.2.1 对应性质】实数加乘均交换、结合,乘法对加法分配,反向不分配;加乘整体都不幂等,也不相互吸收;加法可消去,乘法只能在被消元素非0时消去。集合并交交换、结合、幂等、相互分配且相互吸收,但B非空时一般不可消去。B为空时幂集是单元素系统,需单独看待,不能用一般反例。
抽象代数按签名和算律研究共同结构。例如一个可结合二元运算形成半群;两个二元运算若均交换、结合、幂等且相互吸收,形成格。正整数上的lcm、gcd以及幂集上的并、交都是格的实例。抽象出共同规律后,再用于不同具体系统。
【定义12.2.3】B是S的非空子集;它对全部指定运算封闭,且含全部指定常数,则将原运算限制到B后得到子代数。限制运算不是另外发明一套新规则。允许B=S;若B为真子集,称真子代数。
N是⟨Z,+⟩的子代数,也是⟨Z,+,0⟩的子代数;正整数N−{0}是前者的子代数,却不是后者,因为不含指定常数0。若签名中再加入取负,N对该一元运算不封闭,也就不再是子代数。
交换、结合、幂等、分配、吸收这些对所有元素成立的恒等式会被子代数继承;不能扩大成“任何性质都继承”。例如⟨Z,+⟩中每个元素有加法逆,但正整数子代数中不含负数甚至不含加法单位元。存在性结论必须另查;若常数及取逆一元运算已列入签名,封闭性才会要求它们一并保留。
S本身总是最大子代数。若指定常数构成非空集合,且该集合对全部运算封闭,它就是最小子代数;否则须取由常数生成的闭包,不能把不封闭的常数集合直接称为子代数。无常数时一般不保证有最小非空子代数,例如正整数加法的子代数mN⁺(m≥1)没有共同的最小非空者。原书把最大系统及特定情形下的最小系统称为平凡子代数。
【例12.2.1】V=⟨Z,+,0⟩,,n≥0。两个元素nz₁、nz₂之和为n(z₁+z₂),仍在nZ,且0=n·0属于nZ,所以是子代数。n=0得到{0},n=1得到Z;n≥2得到非平凡真子代数。这里并未声称所有仅对加法封闭且含0的子集都必为某个nZ,例如N也是子代数。(例完)
【定义12.2.4】同类型系统V₁=⟨A,○⟩、V₂=⟨B,*⟩的积代数以A×B为底集,逐坐标运算:
记为V₁×V₂,两者称因子代数。多个运算、一元运算和常数也分别按坐标定义,不能把两个不同类型的运算直接硬配成同类型积。
【例12.2.2】模3加法与模2加法的积,元素依次(0,0)、(0,1)、(1,0)、(1,1)、(2,0)、(2,1),两个坐标分别模3、模2求和。
该运算可交换、可结合,单位元(0,0),每个(a,b)的逆为(−a mod3,−b mod2)。不是把两个坐标一起“模6相加”;它与模6加法同构需要另外给出映射证明。(例完)
【定理12.2.1】(1)若因子中的对应运算都交换、结合或幂等,积中的运算也分别有该性质。(2)若单位元为e₁、e₂,零元为θ₁、θ₂,积的单位元为(e₁,e₂),零元为(θ₁,θ₂)。(3)两坐标分别可逆时,逆元逐坐标取得:。在结合运算中该逆唯一。
证明结合律时,对任意三个有序对,先展开左侧得 ,分别在坐标内换括号,再合成右侧。单位元检验为(a,b)·(e₁,e₂)=(a,b)及反向相同;零元、逆元用同样方法逐坐标验证。分配、吸收等恒等式也逐坐标继承。
【例12.2.3 校正消去反例】通常的消去律(允许消去所有元素)在直积中会逐坐标保留。原书说“消去律是例外”,针对的是12.1节排除零元的较弱定义;这两个结论不矛盾。
原例声称模4乘法满足非零消去,这一点不正确:在Z₄中2≠0,而2⊗0=2⊗2=0,0≠2,故模4乘法本身已经违反非零消去。原积Z₄×Z₃确实也不满足,但不能用它证明“两因子均满足而积不满足”。
成立的反例改用Z₂乘法与Z₃乘法:两者所有非零元素都可消去;积的零元为(0,0),但非零元素(1,0)满足
所以积不满足非零消去。原因是“一个有序对非零”不保证其每个坐标都非零,第二坐标0无法消去。原书给出的(2,0)在Z₄×Z₃中的等式也成立,但因子前提必须如上纠正。(例完)
