第六章群与环
19世纪30年代,在寻找五次方程求解方法过程中,法国青年数学家伽罗瓦提出了群的概念,证明了高于四次的一般代数方程的不可解性,而且还建立了具体数学系数的代数方程可用根号求解的判别准则,并举出了不能用根号求解的数字系数代数方程的实例。这样伽罗瓦就彻底解决了这个长达200多年的问题。但是,当时他的思想没有被理解和接受,直到他去世38年后,才被认可。并发展为抽象代数学(近世代数)。
§6.1代数系统
定义6.1.1.设S是一个非空集合,称S×S到S的一个映射f为S的一个二元代数运算,即,对于S中任意两个元素a,b,通过f,唯一确定S中一个元素c:f(a,b)=c,常记为a∗b=c.
由于一般情况下,(a,b),(b,a)是S×S种不同的元,故a∗b未必等于b∗a。
例6.1.1.自然数集N上的加法和乘法是N上的二元代数运算;减法和除法不是N上的二元代数运算,因为两个自然数相减或相除可能得到的不是自然数。
例6.1.2.整数集Z上的加法、减法、乘法都是Z上的二元代数运算;除法不是Z上的二元代数运算。
例6.1.3.非零实数集R∗上的乘法、除法是R∗上的二元代数运算;加法和减法不是R∗上的二元代数运算,因为两个非零实数相加或相减可能得出0。
例6.1.4.矩阵加法和乘法是n阶实矩阵集合上的二元代数运算。
例6.1.5.设S是一个非空集合,ρ(S)是S的幂集,集合的交运算∩,并运算∪是ρ(S)上的二元代数运算。
例6.1.6.逻辑联结词合取∧,析取∨,蕴涵→,等价都是真值集合{0,1}上的二元代数运算。
定义6.1.2.设∗是集合S上的二元代数运算,如果对于S中任意两个元素a,b,等式a∗b=b∗a都成立,则称运算“∗”满足交换律。
定义6.1.3.设∗是集合S上的二元代数运算,如果对于S中任意三个元素a,b,c,等式(a∗b)∗c=a∗(b∗c)都成立,则称运算“∗”满足结合律。
定义6.1.4.设∗是集合S上的二元代数运算,a是S中的元素,如果a∗a=a则称a是关于运算∗的幂等元。如果S中每个元素都是关于∗的幂等元,则称运算∗满足等幂律。
定义6.1.5.设∗和+是集合S上的两个二元代数运算,如果对于S中任意三个元素a,b,c,等式a∗(b+c)=(a∗b)+(a∗c),(b+c)∗a=(b∗a)+(c∗a)都成立,则称运算∗对+满足分配律。
定义6.1.6.设∗和+是集合S上的两个二元代数运算,如果对于S中任意两个元素a,b,等式a∗(a+b)=a,a+(a∗b)=a,都成立,则称运算∗和+满足吸收律。
例6.1.7.整数集Z上的加法、乘法都满足结合律和交换律,乘法对加法满足分配律,但加法对乘法不满足分配律;减法不满足结合律,也不满足交换律;它们都不满足等幂律,也不满足吸收律。
例6.1.8.n阶实矩阵集合上的加法满足交换律,也满足结合律;乘法满足结合律,但不满足交换律;它们都不满足等幂律,也不满足吸收律。
例6.1.9.设S是一个非空集合,P(S)是S的幂集,则ρ(S)上的交运算∩,并运算∪都满足结合律,交换律,∪对∩,∩对∪都满足分配律,它们都满足等幂律,也满足吸收律。
定义6.1.7.设∗是集合S上的二元代数运算,如果对于S中任意三个元素a,b,c,(1)若a∗b=a∗c,则b=c,(2)若b∗a=c∗a,则b=c,就称∗满足消去律。
例6.1.10.整数集Z上的加法满足消去律,但乘法不满足消去律,例如,3∗0=5∗0,但3≠5。
例6.1.11.n阶实矩阵集合上的加法满足消去律,但乘法不满足消去律,例如:(10 00 )(10 10 )=(10 00 )(11 11 ),(10 10 )≠(11 11 )
定义6.1.8.设S是一个非空集合,f 1 ,⋯,f m 是S上的若干代数运算,把S及其运算f 1 ,⋯,f m 看成一个整体,叫做一个代数系统,记为(S,f 1 ,⋯,f m )。
例6.1.12.设S是一个非空集合,ρ(S)是S的幂集,∩和∪是ρ(S)上的交运算和并运算,则(ρ(S),∩,∪)为代数系统。
例6.1.13.设Z为整数集,Z 0 为偶数集,N为自然数集,+,⋅是数的加法和乘法,则(Z,+),(Z,⋅),(Z,+,⋅)都是代数系统;(Z 0 ,+),(Z 0 ,⋅),(Z 0 ,+,⋅)都是代数系统;(N,+),(N,⋅),(N,+,⋅)都是代数系统;如果用⊕,⊙分别表示求最大公约数和求最小公倍数的运算,那么(Z,⊕,⊙),(Z 0 ,⊕,⊙)与(N,⊕,⊙)也都是代数系统。
例6.1.14.设∧,∨是真值集合{0,1}上合取与析取运算,则({0,1},∧,∨)是代数系统。