第12部分离散结构学习课件.pptVIP

12.4 代数结构12.4.1 代数结构概述 1.运算的定义及性质 （以二元运算为例） 设S为集合，函数 f：S ×S→S 称为S上的二元运算，简称为二元运算。 二元运算的一些性质： (1) 设 ? 为S上的二元运算，如果对于任意的x,y∈S都有x ?y =y ?x，则称运算 ?在S上满足交换律。 (2) 设 ? 为S上的二元运算，如果对于任意的x,y,z∈S都有 (x ?y)?z =x ?(y ?z)，则称运算 ? 在S上满足结合律。 12.4.1 代数结构概述 (3) 设 ? S上的二元运算，如果对于任意的x∈S有 x ?x =x 则称运算 ? 在S上满足幂等律。 (4) 设 ? 和?为S上两个二元运算，如果对于任意的x,y,z∈S，有 x?(y ?z) ＝ (x?y) ?(x?z) (左分配律) (y ?z)?x ＝ (y?x) ?(z?x) (右分配律) 则称运算?对运算?满足分配律。 (5) 设 ? 和?为S上两个可交换的二元运算，如果对于任意的x,y∈S，都有 x ?(x ?y)＝x x ?(x ?y)＝x 则称运算?和?满足吸收律。 2．运算中的特殊元素 集合中有些元素在运算过程中具有特殊的性质，它们是集合运算中的特殊元素。 (1)幺元。设*为S上的二元运算，如果元素e∈S且对任意