第三章半群和群.docVIP

第三章 半群和群 在本章中，将讨论具有一个二元运算的抽象代数：半群与群．半群与群在形式语言、快速加法器设计、纠错码制定和自动机理论中都有卓有成效的应用． （第三讲） 3.1 半群与独异点（Semigroup Monoid） [主要内容] 1、半群、独异点的定义与性质。 2、半群、独异点的子代数、积代数：子半群与子独异点；半群与独异点的直积。 3、半群与独异点的同态。 4、独异点的表示定理 [教学重点] 1、半群、独异点的定义与性质。 2、子半群与子独异点。 3、半群与独异点的同态。 [教学要求] 1、掌握半群、独异点的定义与性质。 2、会判断给定集合与运算是否构成半群、独异点。 3、理解子半群与子独异点。理解半群与独异点的同态的定义。 4、掌握半群与独异点的幂运算。 [教学难点] 半群与独异点的同态。 [教学方法] 启发讲授法，互动讲授法 [教学时数] 3学时 [教学内容与设计] 一、半群与独异点的定义 1、定义 定义1 给定代数系统S, , 若满足结合律，则称S, 为半群． 可见，半群就是由集合及其定义的一个可结合的二元运算组成的代数系统． 定义2 给定M, ，若M, 是半群且有么元，或者满足结合律且拥有单位元（么元），则称M, 为独异点． 可以看出，独异点是含有么元的半群．因此又将独异