离散数学第06章_代数结构概念及性质教材教学课件.pptVIP

第六章 代数结构概念及性质;6.1 代数结构的定义与例;注意，n元运算是个闭运算，因为经运算后产生的象仍在同一个集合中。封闭性表明了n元运算与一般函数的区别之处。此外，有些运算存在幺元或零元，它在运算中起着特殊的作用，称它为S中的特异元或常数。 ;运算的例子很多，例如，在数理逻辑中，否定是谓词集合上的一元运算，合取和析取是谓词集合上的二元运算；在集合论中，并与交是集合上的二元运算；在整数算术中，加、减、乘运算是二元运算，而除运算便不是二元运算，因为它不满足封闭性。 ;在下面讲座的代数结构中，主要限于一元和二元运算，将用’、?或ˉ等符号表示一元运算符；用?、?、⊙、○、?、?、∩、∪等表示二元运算符，一元运算符常常习惯于前置、顶置或肩置，如?x、、x’；而二元运算符习惯于前置、中置或后置，如：+xy，x+y，xy+。 有了集合上运算的概念后，便可定义代数结构了。 ;定义6.1.2 设S是个非空集合且fi是S上的ni元运算，其中i=1，2，…，m。由S及f1，f2，…，fm组成的结构，称为代数结构，记作S，f1，f2，…，fm。 此外，集合S的基数即|S|定义代数结构的基数。如果S是有限集合，则说代数结构是有限代数结构；否则便说是无穷代数结构。 有时，要考察两个或多个代数结构，这里就有个是否同类型之说，请看下面定义： ;定义6.1.3 设两个代数结构S，f1，f2，…，fm和T，g1，g2，…，gm，如果fi和gi(1≤i≤m)具有相同的元数，则称这两个代数结构是同类型的。 可见，判定两个代数结构是否同类型，主要是对其运算进行考察。 此外，有时还需要在代数结构中集合的某个子集上讨论其性质，这就引出子代数结构的概念。 ;定义6.1.4 设S，f1，f2，…，fm是一代数结构且非空集T?S在运算f1，f2，…，fm作用下是封闭的，且T含有与S中相同的特异元，则称T，f1，f2，…，fm为代数结构S，f1，f2，…，fm的子代数。记为T，f1，…?S，f1，…。 在结束本节时，声明记号S,f1,f2,···,fm即为一代数结构，除特别指明外，运算符f1,f2,···,fm均为二元运算。根据需要对S及f1,f2,···,fm可置不同的集合符和运算符。;6.2 代数结构的基本性质;2.交换律 给定S，⊙，则运算“⊙”满足交换律或“⊙”是可交换的，即( ?x)( ?y)(x，y∈S→x⊙y=y⊙x)。 可见，如果一代数结构中的运算⊙是可结合和可交换的，那么，在计算a1⊙a2⊙···⊙a0=am。称am为a的m次幂，m称a的指数。下面给出am的归纳定义： ;由定义不难证明下面定理： 定理6.2.1 给定S，⊙，○且⊙是可交换的。如果⊙对于○满足左或右分配律，则⊙对于○满足分配律。 ;例6.2.3 给定B,⊙,○，其中B={0,1}。表6.2.1分别定义了运算⊙和○，问运算⊙对于○是可分配的吗？○对于⊙呢？;形如表6.2.1的表常常被称为运算表或复合表，它由运算符、行表头元素、列表头元素及复合元素四部分组成。当集合S的基数很小，特别限于几个时，代数结构中运算常常用这种表给出。其优点简明直观，一目了然。 解 可以验证⊙对于○是可分配的，但○对于⊙并非如此。因为 1○(0⊙1)?(1○0)⊙(1○1);4.吸收律 给定S，⊙，○，则 ⊙对于○满足左吸收律:=(?x)(?y)(x，y∈S→x⊙(x○y)=x) ⊙对于○满足右吸收律:=(?x)(?y)(x，y∈S→(x○y)⊙x=x) ;若⊙对于c既满足左吸收律又满足右吸收律，则称⊙对于○满足吸收律或可吸收的。 ○对于⊙满足左、右吸收律和吸收律类似地定义。 若⊙对于○是可吸收的且○对于⊙也是可吸收的，则⊙和○是互为吸收的或⊙和○同时满足吸收律。;5.等幂律与等幂元 给定S，⊙，则 “⊙”是等幂的或“⊙”满足等幂律:=( ?x)(x∈S→x⊙x=x) 给定S，⊙且x∈S，则 x是关于“⊙”的等幂元:=x⊙x=x 于是，不难证明下面定理： 定理6.2.2 若x是S，⊙中关于⊙的等幂元，对于任意正整数n，则xn=x。 ;6. 幺元或单位元 给定S，⊙且el，er，e∈S，则 el为关于⊙的左幺元:=( ?x)(x∈S→el⊙x=x) er为关于⊙的右幺元:=( ?x)(x∈S→x⊙er=x) 若e既为⊙的左幺元又为⊙的右幺元，称e为关于⊙的幺元。亦可定义如下： e为关于⊙的幺元:=( ?x)(x∈S→e⊙x=x⊙e=x)。 ; 定理6.2.3 给定S，⊙且el和er分别关于⊙的左、右幺元，则el=er=e且幺元e唯一。 ;7.零元 给定S，○及θl，θr，θ∈S，则 θl为关于○的左零元: =( ?x)(x∈S→θl○x=θl) θr为关于○的右零元: =( ?x)(x∈S→