离散第三篇 代数系统.pptVIP

第三篇 代数系统  第5章代数系统概述 51二元运算、一元运算及其性质 二元运算 设S为集合,函数f:S×S→S称为S上的二元运算, 简称为二元运算 个运算是否为集合S上的二元运算主要考虑两点: (1)、S中任何两个元素都可以进行这种运算,且 运算的结果是唯一的 (2)、S中任何两个元素的运算结果都属于S,即S 对该运算是封闭的  例如f:N×N→N,f(x,y)=x+y 就是自然数集合N上的二元运算,即普通的加法运 算 普通的乘法也是N上的二元运算, 但减法、除法不是N上的二元运算 集合的交、并、差、对称差运算都是某幂集 P(A)上的二元运算 命题逻辑中求∧、∨、 是命题公式全 体所成集合上的二元运算  例设A=(x|×=2,n∈N},则在集合A上通常的乘法 运算是A上的二元运算?加法运算呢? 解:对任意的x,y∈A 设x=2,y=28,r,s∈N xy=2r28=2r+s∈A,所以,A对乘法封闭,且运算结 果唯一,所以,此运算是A上的二元运算 但加法不是A上的二元运算,事实上 取x=2,y=22∈A,则 X+y=2+4=6gA,所以,A对加法运算不封闭  对于一元运算f:S→S,如果X的运算结果是y 则f(x)=y,利用运算符,如⊕,简记为x=y 如求A的补集记成~A,或 A,或A 表示二元或一元运算的方法 (1)、解析公式法 所谓解析公式就是使用算符和表达式给出参与运算 的元素和运算结果之间的映射规则 例如:f:N×N→N,f(m,n)=2m+n  一元运算 设S为集合,函数f:S→S称为S上的一元运算简 称为一元运算. 例如,求一个数的相反数就是R上的一个一元运算 即f:R→R,f(x)=-X 求实数的绝对值是R上的一元运算 求复数的共轭复数是复数集上的一个一元运算 求集合的补集也是一元运算 命题逻辑中求是命题公式全体所成集合上的一 元运算  2)、运算表法 对有穷集合上的一元和二元运算,还可以有运算 表给出. 例S={a,b,c,d},S上的二元运算°如下表定义 abcd acad b—daa ccbca dcdbb  二元运算的性质 设大为S上的二元运算, (1)、如果对于任意的x,y∈S,有xy=y*x, 则称运算*是可交换的,或称大在S上满足交换律 (2)、如果对于任意的x,y,z∈S有 (xky)大z=xk(y*z),则称运算是可 结合的,或称运算在S上满足结合律 (3)、如果对于任意的x∈S有xx=x,则称运算 大在S上满足幂等律  4)、设。和为为S上两个不同的二元运算, 如果对于任意的xy,z∈S有 大y) y (y°z)kx=(yx)°(z°x), 则称运算对运算是可分配的,也称火对满 足分配律.(书上有错P99) (5)、如果和大都可交换并且对于任意的xy∈S, 有 大(x°y) 则称和大运算满足吸收律.(书上有错P99)  二元运算中的特殊元素 1、幺元(单位元) 设火为S上的二元运算,e∈S,如果对任何ⅹ∈S 都有e*x=x*e=x,则称e是关于运算为 的幺元 例在自然数集N上,0是加法的单位元,1是乘法 的单位元 例幂集P(S)上,并运算U的单位元是Φ 交运算∩的单位元是S,对称差运算的单位元是Φ