第5章 代数系统一般性质.pptVIP

离散数学 韩静 第五章　代数系统的一般性质 §5.1 二元运算及其性质 一、有关概念 1. 二元运算的定义 设S为集合，函数f: S×S→S称为S上的一个二元运算。 例 f: N×N→N, f(x,y)=x+y 注意：(验证一个运算是否是二元运算的条件） 1.参加运算的对象 2.封闭性 3.结果唯一性 例1 1)自然数集合N上的乘法，除法 2)整数集合Z上的加法，减法，乘法，除法 3)非零实数集R 上的加法，减法，乘法，除法 4)Mn(R)表示所有n阶实矩阵的集合(n≥2), Mn(R)上的加法和乘法运算 5) S为任意集合，其幂集P(S)上的∪,∩,－, ⊕ 运算 6) S为集合，S 是S上的所有函数的集合，S 上的合成运算 2.二元运算的表示 3. n元运算的定义 设S为集合，n为正整数，则函数 称为S上的一个n元运算，简称n元运算. 例2 1)求一个数的相反数 (R) 2)求一个数的倒数 (x?0) 3)集合的绝对补运算 (p(s)) 4)在空间直角坐标系中求某一点(x,y,z)的坐标在x轴上的投影 4. n元运算的表示 例3 设S={1,2},给出P(S)上的运算~和⊕的运算表，其中S为全集 例4 设S={1,2,3,4},定义S上的二元运算如下:x y=(xy)mod5, x,y∈S 二、二元运算的性质 设 为S上的二元运算,如果对任意的x,y∈S都有 x y=y x 则称运算 在S上是可交换的. ( 在S上的适合交换律） 例5 1）实数集上的加法、减法、乘法 2）幂集P(S)上的∪、∩、⊕、相对补 二、二元运算的性质 设 为S上的二元运算,如果对任意的x,y,z∈S都有 (x y) z=x (y z) 则称运算 在S上是可结合的. ( 在S上的适合结合律） 例6 1）实数集上的加法、减法、乘法 2）幂集P(S)上的∪、∩、⊕、相对补 3）M(R)上的矩阵加法和乘法 幂： 幂运算的公式：（结合律） 二、二元运算的性质 设 为S上的二元运算,如果对任意的x∈S都有 x x=x 则称运算 在S上适合幂等律. (S上的全体元素都是幂等元） 例6 1）实数集上的加法、减法、乘法 2）幂集P(S)上的∪、∩、⊕、相对补 3）M(R)上的矩阵加法和乘法 二、二元运算的性质 设 和＊为S上的二元运算,如果对任意的x,y,z∈S都有 x＊(y z)=(x＊y) (x＊z) (y z)＊x=(y＊x) (z＊x) 则称运算＊对 在S上是可分配的. (＊对 适合分配律） 二、二元运算的性质 设 和＊为S上的两个可交换的二元运算,如果对任意的x,y∈S都有 x＊(x y)=x　　x (x＊y)=x 则称运算 和＊在S上满足吸收律. 特殊的元素：1. 幺元 设 为S上的二元运算,如果存在元素el(或er) ∈S使得对任何x∈S都有 el x=x(或x er=x) 则称el(或er)是S中关于运算 的一个左幺元(或右幺元) 幺元(e) 例6 1）实数集上的加法、减法、乘法 2）幂集P(S)上的∪、∩、⊕、相对补 3）M(R)上的矩阵加法和乘法 定理： 设 为S上的二元运算, el,er分别为运算 的左幺元和右幺元，则有 el=er= e 且e为S上关于运算 的唯一的幺元. 特殊的元素：2. 零元 设 为S上的二元运算,如果存在元素θl(或θr) ∈S使得对任何x∈S都有 θl x= θl (或x θr= θr ) 则称θl(或θr)是S中关于运算 的一个左零元(或右零元) 零元(θ) 例6 1）实数集上的加法、减法、乘法 2）幂集P(S)上的∪、∩、⊕、相对补 3）M(R)上的矩阵加法和乘法 定理： 设 为S上的二元运算, θl,θr分别为运算 的左零元和右零元，则有 θl=θr=θ 且θ为S上关于运算 的唯一的零元. 特殊的元素：3. 逆元 设 为S上的二元运算, e∈S为运算 幺元. 对x∈S,如果存在yl(或yr) ∈S使得 yl x=e(或x yr=e) 则称yl(或yr)是x的左逆元(或右逆元) 逆元 例6 实数集上的加法(0)、减法、乘法(1) 幂集P(S)上的∪(?)、∩(E)、⊕ (?) 、相对补 M(R)上的矩阵加法(0)和乘法(E) 定理： 设 为S上可结合的二元运算, e为该运算的幺元.对于x∈S,如果存在 左逆元yl和右逆元yr ，则有