离散数学教程-王元元-第11章代数结构通论.pptVIP

离散数学 第11章 代数结构通论 第11章 代数结构通论 11.1.1 代数结构的组成 定义11.1 如果 ? 为Sn到S的一个函数，那么称 ? 为集合S上的n元运 算。以下常用 ? 表示二元运算, ?(x,y)常记为x?y；?常用以表示 一元运算。对二元运算?，?’： 称 ? 运算满足结合律，若 ?x?y?z(x,y,z?S→x? (y?z)=(x?y)?z) 或?x?y?z(x?(y?z)=(x?y) ?z) 称 ? 运算满足交换律，若 ?x?y(x,y?S→x?y= y?x) 或 ?x?y(x?y= y?x) 称 ? 运算对 ?’ 运算满足分配律，若 ?x?y?z(x,y,z?S→x?(y?’z)=(x?y)?’(x?z)∧(y?’z)?x=(y?x)?’(z?x)) 或?x?y?z(x?(y?’z)=(x?y)?’(x?z)∧(y?’z)?x=(y?x)?’(z?x)) 11.1.1 代数结构的组成 定义11.2 代数结构是由以下两个部分组成的数学结构： （1）非空集合S，称S为代数结构的载体。 （2）载体S上的若干运算。 代数结构常用一个多元序组S，?，?， … 来表示，其中