第五章节 离散数学.pptVIP

半群，独异点和群这三个概念之间的区别：半群N；+，独异点Z；+，群I；+。 若H；*是G；* 的子群，则H；* 也是群. 5．4 子群及其陪集 一、子群的定义 　　定义5-12 设G ；* 是一个群，若H ；* 是G ；* 的子代数，单位元e ∈ H，且对于任意的a ∈ H，有a-1 ∈ H，则称H ；* 是G ；* 的子群。 e a G H I；+既是半群、独异点，也是一个群，对于 I 的三个子集： E1= E1 ；+只能看作是I ；+的子半群， E2 ；+只能看作是I ；+的子独异点， 只有 E3 ；+才是I；+的子群。 对于任意的整数m，若令Im= . 则Im;+均可构成I；+的子群。 例1 Klein的四元群{a,b,c,e};○有如下子群： 子集 不能构成G ； 的子群， 子集 或 也不能构成G ； 的子群， ○ e e a b c a b c a e c b b c e a c b a e e a b c ； ， ； ， ； ， ； G ； 。 和 二、子群的判别 要判断H对于运算能否构成G； 的子群，需要弄清以下三个问题。 1 封闭性：对于任意a,b H，是否有a b H； 2 单位元：是否有e H； 3 可逆性；对于任意a H，是否有a-1 H； 定理5-12 设G；*是群，H是G的非空子集， 则H; *是G；*的子群。 * 第五章 几种典型的代数系统 ? 本章在了解了代数系统一般概念的基础上，着重介绍几种典型的代数系统：半群、独异点和群，格和布尔代数。讨论这些代数系统中的特殊元素以及这些代数系统具有的性质。 主要内容如下： 5.1 半群和独异点； 5.2 群的定义； 5.3 群的性质； 5.4 子群及其判别； 5.1 半群和独异点 一、半群 定义5-1 设S是一个非空集合， 是S上的一个二元运算，如果 是可 结 合 的 , 则 称 代 数 系 统 是半群。 例1 代数系统 N；+ 和 N；·、I；+和I；·、R；+ 和 R；· 都是半群， 但 和 不是半群 . 例2 代数系统2U；∪和2U；∩都半群， 例3 设S=｛ρ|ρ是集合A上的关系｝，对于关系的复合运算 可构成代数系统 S ； ，S ; 是半群.。 对任意 a∈S ，定义 a1=a (n=1,2,……) 并且对于任意正整数 m 和 n ，有 若F=｛f | f : A A｝，则对于函数的复合运算 ，代数系统F ； 也是半群。 在独异点S , 中，对任意a ∈ S,有 a0=e ( )式中的两个等式在独异点中亦成立。 二、独异点 定义5-2 若半群 中运算*有单位元，则称 为独异点。 例4 N ；· ，Z ；+, Z ；·，I ；+和I ；·、R ；+ 和R ；· ； 2U；∪和2U；∩。 例3中的 S; 和F; 定义5-3：如果独异点S; * 中的运算*是可交换的，则称此独异点为可交换的独异点。 定义5-4：在独异点S; * 中，如果存在一个元素g∈S，使得每一个元素a∈S都能写成gi(i∈Z）的形式，则称独异点S; * 为循环独异点，元素g称为该循环独异点的生成元。 定理5-1：每一个循环独异点都是可交换的。 证明：设是一具有生成元g的循环独异点，则对任意的a， b ∈S，存在i，j ∈Z，使a＝gi，b＝gj 因此a*b=gi*gj=gi+j=gj+i=gj*gi=b*a 例6 对于半群 N；+， N的子集 都是N；+的子半群。 例7 对于半群 S； 的任一元素