离散数学第9章课件PPT,高等教育出版社,屈婉玲,耿素云,张立昂主编.pptVIP

2．下面是三个运算表 (1) 说明那些运算是可交换的、可结合的、幂等的. (2) 求出每个运算的单位元、零元、所有可逆元素的逆元 练习2 解 解答 (1) * 满足交换律，满足结合律，不满足幂等律. ° 不满足交换律，满足结合律，满足幂等律. ·满足交换律，满足结合律，不满足幂等律. (2) * 的单位元为b，没有零元， a?1=c, b?1=b,c?1=a ° 的单位元和零元都不存在，没有可逆元素. ·的单位元为 a，零元为c，a?1=a，b, c不是可逆元素. 说明：关于结合律的判断 需要针对运算元素的每种选择进行验证，若|A|=n，一般需要 验证n3个等式. 单位元和零元不必参与验证. 通过对具体运算性质的分析也可能简化验证的复杂性. 练习3 3. 设G为非0实数集R*关于普通乘法构成的代数系统， 判断下述函数是否为G的自同态？如果不是，说明理由. 如果是，判别它们是否为单同态、满同态、同构. (1) f(x) = |x| +1 (2) f(x) = |x| (3) f(x) = 0 (4) f(x) = 2 解答 解 (1) 不是同态, 因为 f(2?2)=f(4)=5, f(2)?f(2)=3?3=9 (2) 是同态，不是单同态，也不是满同态，因为 f(1)= f(?1), 且 ran f 中没有负数. (3) 不是G 的自同态，因为 f 不是 G 到 G 的函数 (4) 不是G 的自同态，因为 f(2?2)=2, f(2)?f(2)=2?2=4 说明：判别或证明同态映射的方法 (1) 先判断（或证明）f 是G1 到 G2的映射 f: G1?G2. 如果已 知 f: G1?G2，则这步判断可以省去. (2) ?x, y ?G1, 验证 f(xy) = f(x) f(y) (3) 判断同态性质只需判断函数的单射、满射、双射性即可. 第三部分 代数结构 主要内容 代数系统----二元运算及其性质、代数系统和子代数 半群与群----半群、独异点、群 环与域-----环、整环、域 格与布尔代数----格、布尔代数 第九章 代数系统 主要内容 二元运算及其性质 一元和二元运算定义及其实例 二元运算的性质 代数系统 代数系统定义及其实例 子代数 积代数 代数系统的同态与同构 9.1 二元运算及其性质 定义9.1 设S为集合，函数f：S?S?S 称为S上的二元运算，简 称为二元运算． S中任何两个元素都可以进行运算，且运算的结果惟一． S中任何两个元素的运算结果都属于S，即S对该运算封闭． 例1 (1) 自然数集合N上的加法和乘法是N上的二元运算，但 减法和除法不是． (2) 整数集合Z上的加法、减法和乘法都是Z上的二元运算， 而除法不是． (3) 非零实数集R*上的乘法和除法都是R*上的二元运算，而 加法和减法不是． 实例 (4) 设Mn(R)表示所有n 阶(n≥2)实矩阵的集合，即   则矩阵加法和乘法都是Mn(R)上的二元运算. (5) S为任意集合，则∪、∩、－、? 为P(S)上二元运算. (6) SS为S上的所有函数的集合，则合成运算?为SS上二元运算. 一元运算的定义与实例 定义9.2 设S为集合，函数 f:S→S 称为S上的一元运算，简 称一元运算. 例2 (1) 求相反数是整数集合Z,有理数集合Q和实数集合R上 的一元运算? (2) 求倒数是非零有理数集合Q*,非零实数集合R*上一元运算? (3) 求共轭复数是复数集合C上的一元运算? (4) 在幂集P(S)上规定全集为S，则求绝对补运算~是P(S)上的一元运算.? (5) 设S为集合，令A为S上所有双射函数的集合，A?SS，求一个双射函数的反函数为A上的一元运算. (6) 在n(n≥2)阶实矩阵的集合Mn(R)上，求转置矩阵是Mn(R)上的一元运算. 运算表：表示有穷集上的一元和二元运算 运算表 二元运算的运算表 一元运算的运算表 例3 设 S=P({a,b})，S上的?和 ～运算的运算表如下 运算表的实例 二元运算的性质 定义9.3 设?为S上的二元运算, (1) 若对任意x,y∈S 有 x?y=y?x, 则称运算在S上满足交换律. (2) 若对任意x,y,z∈S有 (x?y)?z=x?(y?z), 则称运算在S上满足结 合律. (3) 若对任意x∈S 有 x?x=x, 则称运算在S上满足幂等律. 定义9.4 设?和?为S上两个不同的二元运算, (1) 若对任意x,y