第五章 代數系统的一般性质.pptVIP

第五章 代数系统的一般性质 二元运算及其性质 代数系统及其子代数和积代数 代数系统的同态和同构 半群与群 环与域 格与布尔代数 集合上的运算，其运算结果都是在原来的集合R中，具有这种特征的运算是封闭的，简称闭运算。 对于集合A，一个从An到B的映射，称为集合A上的一个n元运算。如果B?A,则称该n元运算是封闭的. 5.1 二元运算及其性质 定义5.1 设S为集合,函数f:S×S→S称为S上的一个二元运算,简称为二元运算. f:N×N→N, f(x,y)＝x＋y 普通的减法不是自然数集合上的二元运算,因为两个自然数相减可能得负数,而负数不属于N.这时也称集合N对减法运算不封闭. (1)自然数集合N上的乘法是N上的二元运算,但除法不是. (2)整数集合Z上的加法、减法和乘法是Z上的二元运算,而除法不是. (3)非零实数集R*上的乘法和除法都是R*上的二元运算,而加法、减法不是. (4)设Mn(R)表示所有n阶实矩阵的集合(n≥2),即 则矩阵加法和乘法都是Mn(R)上的二元运算, (5)S为任意集合,则∪,∩,—,?为S的幂集P(S)上的二元运算, (6)S为集合, 是S上的所有函数的集合,则合成运算.是 上的二元运算. 算 符 通常用?,*,?,…等符号表示二元运算， 称为算符. 设f:S×S→S是S上的二元运算,对任意的x,y∈S,如x与y的运算结果是z,即 f(x,y)＝z, 可利用算符?简记为 x?y=z N元运算 定义5.2 设S为集合,n为正整数,则函数 称为S上的一个n元运算,简称为n元运算. 例如,求一个数的相反数是实数集R上的一元运算,求一个数的倒数是非零实数集R*上的一元运算,在幂集合P(S)上,如果规定全集为S,那么求集合的绝对补运算可以看作是P(S)上的一元运算.在空间直角坐标系中求某一点(x,y,z)的坐标在x轴上的投影可以看作是实数集R上的三元运算f(x,y,z)＝x,因为参加运算的是有序的3个实数,而结果也是实数. 使用算符表示n元运算 若f(a1,a2,···,an)=b,则可记为 ?(a1,a2,···,an)＝b 前缀表示法： ?(a ) ＝b 一元运算, ｜ ?(a1,a2)＝b 二元运算, ?(a1,a2,a3)＝b 三元运算. 如果集合S是有穷集,S上的一元和二元运算也可以用运算表给出.表5,1和5.2是一元和二元运算表的一般形式, 例5.2 设S＝{1,2},给出P(S)上的运算~和?的运算表,其中全集为S. 解 所求的运算表如表5.3、表5.4所示. 例5.3 设S={1,2,3,4},定义S上二元运算如下： x?y =(xy)mod 5, ?x,y?S ? 1 2 3 4 1 1 2 3 4 2 2 4 1 3 3 3 1 4 2 4 4 3 2 1 二元运算的性质 定义5.3 设?为S上的二元运算,如果对任意的x,y∈S都有 x?y＝y?x 则称运算?在S上是可交换的,或者说.在S上适合交换律. 例如,实数集上的加法和乘法都是可交换的,但减法不可交换, 在幂集P(S)上的∪,∩,?都是可交换的,但相对补不是可交换的. 定义5,4 设?为S上的二元运算,如果对任意的x,y,z∈S都有 (x?y)?z＝x?(y?z), 则称运算?在S上是可结合的,或者说.在S上适合结合律. 普通的加法和乘法在N,Z,Q,R上都是可结合的,∪,∩, ?在幂集P(S)上也是可结合的.矩阵加法和乘法在Mn(R)上是可结合的,其中矩阵加法还是可交换的,但矩阵乘法不是可交换的. 定义5.5 设?为S上的二元运算,如果对任意的x∈S都有 x?x=x 则称该运算?适合幂等律,也可以说S中的全体元素都是幂等元. 例如，幂集P(S)上∪和∩适合幂等律,但对称差不适合幂等律（除非P(S) =?）,?是运算?的幂等元. 定义5.6 设?和*是S上的两个二元运算,如果对任意的x,y,z∈S有 x*(y?z)=(x*y)?(x*z), (y?z)*x＝(y*x) ?(z*x), 则称运算*对?是可分配的,也称*对?适合分配律. 例如,在实数集上普通乘法对加法是可分配的,在n