离散数学课件chap6.pptVIP

第六章几个典型的代数系统第一节半群与群内容：半群，群，子群。重点：1、半群，可交换半群，独异点的定义，2、群，交换群(阿贝尔群)的定义及性质，3、群的阶的定义，4、循环群，生成元的定义及例子，5、子群的定义及判定。一、半群。一、半群。可交换半群2、独异点(含幺半群)：4、子半群。半群的子代数叫子半群，独异点的子代数叫子独异点。二、群。1、定义。①结合律，②有幺元，③任意元有逆元，0为幺元，3、群的阶。6、群的性质。6、群的性质。(4)幺元是群中唯一的幂等元。不同行(列)的排列不同。(2)再证结论成立。三、子群。1、定义：三、子群。1、定义：其余均为真子群。2、判定。定理：3、生成子群，中心。(1)生成子群：3、生成子群，中心。(2)中心：四、循环群。1、定义：循环群都是阿贝尔群。循环群的子群都是循环群。2、循环群的典型例子。1阶子群2阶子群3阶子群4阶子群6阶子群12阶子群第二节环与域内容：环，域。了解：环与域的定义及例子。一、环。定义：二、域。定义：第三节格与布尔代数内容：格，格的性质，布尔代数。重点：格与布尔代数的有关概念及例子。一、格的概念。定义：二、格的性质。2、性质：(1)交换律(2)结合律(3)幂等律(4)吸收律三、分配格，有界格，有补格。1、分配格——满足分配律的格。2、有界格——有全上界，全下界的格。三、分配格，有界格，有补格。4、有补分配格——有补格且是分配格。例4、判断下图中所表示的格是否有补格。不是有补格是有补格是有补格5、有补分配格中任意元素的补元是唯一的。四、布尔代数。2、性质。3、有限布尔代数的表示定理。第六章小结与例题一、半群与群。1、基本概念。2、运用。(1)判断一个代数系统是否为半群，独异点，群。一、半群与群。1、基本概念。2、运用。(3)求一个群的所有子群。二、环与域。基本概念：环；域。三、格与布尔代数。1、基本概念。格；分配格，有界格，有补格；布尔代数。判断一个代数系统是否为格，布尔代数。2、运用。例2、设是半群，且，求证：。例3、举两个是独异点，但不是群的例子。例3、举两个是独异点，但不是群的例子。但无幺元，不是独异点。幺元是1，是独异点，但0无逆元，不是群。证明：(1)证结合律成立。例6、设是一个群，，定义，，证明也是一个群。例7、右图所示的格，问例7、右图所示的格，问不是有补格。