第六篇 群论.pptVIP

第六章 群论 群是代数系统中最基本与最重要的系统 本章中主要讨论与群相关的半群、单元半群以及有关群的一些基本理论 6.1 半群与单元半群 半群与单元半群是最简单的代数系统之一，它在时序线路，形式语言理论及自动机理论中有着广泛的应用. 6.1 半群与单元半群 6.1.1 半群 定义6.1 设有一个代数系统(S,＊), 其中“＊”是二元运算，它满足结合律，则此代数系统叫半群，即是说，对S内的任意元素a、b、c，有 (a＊b)＊c = a＊(b＊c) 一个半群，如果其运算又满足交换律，则称为可换半群. 定理6.1 一个半群(S,＊), 如果它有一个子代数(M,＊), 则此代数也是一个半群. 6.1 半群与单元半群 定义6.2 一个半群(S,＊)的子代数(M,＊)亦是半群，叫做半群(S,＊)的子半群. 定义6.3 一个半群(S,＊)，如果它的每个元素均为S内某个固定元素a的某一方幂，则此半群叫有a所生成的循环半群，而此元素a称为此半群的生成元素. 幂： 一个半群(S,＊)对它的任一个元素a，定义它的幂 a1 = a, a2 = a＊a, …, aj+1 = aj＊a 根据结合律, an＊am = am＊an = an+m (an ) m = an×m 如果a2 = a，则称a为等幂元素. 6.1 半群与单元半群 若一个半群，它的生成元素不是一个而是有限个元素，它们组成集合M，则称此半群为由集合M所生成的半群，而此集合叫做生成集. 定理6.2 一个循环半群一定是可换半群. 定理6.3 一个半群内的任一元素和它所组成的幂组成一个由a生成的循环子半群. 6.1 半群与单元半群 例：设(S,＊)是一个半群，且对任意的a、b∈S,若a≠b，则必有a＊b≠b＊a. 试证明： 1) 对任意的a∈S, 有a＊a=a; 证明： “对任意的a、b∈S, 若a≠b，则必有a＊b≠b＊a”等价于“若a＊b=b＊a, a=b” 因为运算＊是可结合的，所以对于任意的a∈S，有 (a＊a)＊a = a＊(a＊a) 所以 a＊a=a 6.1 半群与单元半群 2) 对任意的a,b∈S, 有a＊b＊a=a; 证明： 任取a,b∈S, 有 (a＊b＊a)＊a = (a＊b)＊(a＊a) = (a＊b)＊a a＊(a＊b＊a) = (a＊a)＊(a＊b) = a＊(a＊b) 所以有a＊b＊a=a 6.1 半群与单元半群 3) 对任意的a,b,c∈S, 有a＊b＊c=a＊c. 证明： 任取a,b,c∈S，有 (a＊b＊c)＊(a＊c) = (a＊b)＊(c＊a＊c) = a＊b＊c (a＊c)＊(a＊b＊c) = (a＊c＊a)＊(b＊c) = a＊b＊c 所以(a＊b＊c)＊(a＊c) = (a＊c)＊(a＊b＊c) 故有a＊b＊c=a＊c 6.1 半群与单元半群 6.1.1 单元半群(独异点) 定义6.4 设一个代数系统(M,＊), 其中“＊”是二元运算，它满足结合律，并且存在单位元素，则此代数系统叫做单元半群. 也就是说，对任一个M内的元素a、b、c，有 (a＊b)＊c = a＊(b＊c) 且存在一个1∈M，对任一个a∈M，有 1＊a = a＊1 = a 如果一个单元半群满足交换律，则称为可换单元半群. 6.1 半群与单元半群 半群到单元半群的扩充： 设有一半群(S,＊), 若存在一个元素1∈S, 它具有下列性质： 1) 1＊1=1 2) 对任一x∈S, 均有1＊x = x＊1 = x 则(SU{1}, ＊)构成一个单元半群. 定理6.4 一个有可列个元素的单元半群的运算组合表每行(列)内容均不相等. 6.1 半群与单元半群 例：判断以下代数系统是否是单元半群. 1) (I+, +) 2) (N,+) 解： 1) (I+, +)是半群，但是不含单位元素，所以不是单元半群. 2) (N,+)是半群且含单位元素0，所以它是单元半群. 6.1 半群与单元半群 例：A={a,b}, S={ f | f是从A到A的函数} ，＊为函数的复合运算. 1) 构造(S,＊)的运算表 2) 说明(S,＊)是否是单元半群 解： 1) A上的映射共有如下4个： f1={(a,b)(b,a)}, f2={(a,a)(b,b)}, f3={(a,a)(b,a)}, f4={(a,b)(b,b)}, 6.1 半群与单元半群 (S,＊)的运算表为 2) 因为(S,＊)是封闭的，＊满足结合