离散数学二元运算与其性质.pptVIP

* * 第一节 二元运算及其性质 一、二元运算的定义与实例 1．二元运算的定义 定义10.1 设S为集合,函数f：S×S→S称为S上的二元运算, 简称为二元运算. 复习函数的定义： 例如，f：N×N→N, f(x,y)=x+y就是N上的二元运算，即普通的加法运算，但普通减法运算不是N上的二元运算。 注：验证一个运算是否为集合S上的二元运算主要考虑两点：(1)S中任何两个元素都可以进行这种运算，且运算的结果是唯一的。(2)S中任何两个元素的运算结果都属于S，即S对该运算是封闭的。 2．二元运算的实例 例1 （1） 普通加法 普通减法 普通乘法 普通除法 N 是 否 是 否 Z 是 是 是 否 R 是 是 是 否 R* 否 否 是 是 （2）设Mn(R)表示所有n阶(n≥2)实矩阵的集合，则矩阵加法和乘法都是Mn(R)上的二元运算. （3）S为任意集合，则初级并∪、初级交∩、相对补－、对称差⊕ 为P(S)上的二元运算. 3．二元运算的表示 （1）算符 通常用?, ?, · , ⊕, ?,Δ 等符号表示二元运算，称为算符.设f：S×S→S是S上的二元运算，?x,y∈S，如果x与y的运算结果是z，即 f(x,y)=z, 可利用算符?简记为 x?y = z. （2）二元运算的表示 （a） 　 例2 设R为实数集合，如下定义R上的二元运算?： ?x,y∈R, x?y = x. 那么3?4 = 3，0.5?(?3) = 0.5. （b）运算表 设S＝{a1,a2,…,an}，则S上二元运算可以用如下运算表表示： 例3 设A=P({a,b}), ⊕为对称差运算（{a,b}为全集）.则⊕的运算表为： 二、一元运算的定义与实例 1．一元运算的定义 定义10.2 设S为集合，函数f：S→S称为S上的一元运算，简称为一元运算. 2．一元运算的实例 例4 （1）求相反数是整数集合Z，有理数集合Q和实数集合R上的一元运算. 　（2）求倒数是非零有理数集合Q*，非零实数集合R*上的一元运算. 　（3）在n(n≥2)阶实矩阵的集合Mn(R)上，求转置矩阵是Mn(R)上的一元运算. （4）在幂集P(S)上规定全集为S，则求绝对补运算~是P(S)上的一元运算. （2）一元运算的表示 （a）公式表示 　 例5 设A={1/2,1,2},定义A上的一元运算?： ?x,y∈R, ?x=1/x. （b）运算表 设S＝{a1,a2,…,an}，则S上一元运算可以用如下运算表表示： 例6 设A=P({a,b}),～为绝对补运算（{a,b}为全集）.则～的运算表为： 三、二元运算的性质 1．主要算律 定义10.3 设?为S上的二元运算, （1）若对于任意的x,y∈S有x?y=y?x, 则称运算?在S上是可交换的，或者说运算?在S上适合交换律. （2）若对于任意的x,y,z∈S有(x?y)?z=x?(y?z), 则称运算?在S上是可结合的，或者说运算?在S上适合结合律. （3）若对于任意的x∈S有x?x=x, 则称运算?在S上适合幂等律. 例 Z, Q, R分别为整数、有理数、实数集；Mn(R)为n阶实矩阵集合, n≥2；P(B)为幂集，则 定义10.4 设?和?为S上两个不同的二元运算, （1）若对于任意的x,y,z∈S有 x?(y?z)=(x?y) ? (x?z)， (y?z)? x =( y?x) ? (z?x),（右分配律） 则称运算?对运算?是可分配的，也称运算?对运算?适合分配律. （2） 若?和?都可交换,并且对于任意的x,y∈S有 x?(x?y)=x， x?(x?y)=x, 则称?和?运算满足吸收律. 例 Z, Q, R分别为整数、有理数、实数集；Mn(R)为n阶实矩阵集合,n≥2；P(B)为幂集,则 2．特异元素：单位元、零元和逆元 定义10.5 设?为S 上的二元运算, （1）单位元 如果存在el（或er）∈S，使得对任意x∈S都有 el?x = x (或x?er = x)， 则称el (或er)是S中关于?运算的左(或右)单位元. 若e∈S关于?运算既是左单位元又是右单位元，则称e为S上关于?运算的单位元. 单位元也叫做幺元. 　 （2）零元 如果存在θl（或θr）∈S，使得对任意x∈S都有 θl?x = θl (或x?θr = θr)， 则称θl (或θr)是S中关于?运算的左(或右)零元. 若θ∈S关于?运算既是左零元又是右零元，则称θ为S上关于运算?的零元. （3）可逆元素及其逆元 令e为S中关于运算?的单位元.对于x∈S，如果存在yl（或yr）∈S使得 yl?x=e（或x?yr=e）， 则称yl（或yr）是x的左逆元（或右逆元）. 关于?运算，若y∈S既是x的左逆元又是x的右逆元，则称y为