09 代数系统2.pptVIP

第六章 代数结构 6.2 半群 示 例 例1: 设集合Sk={x|x?I ? x?k, k?0}, 那么Sk,+是一个半群，其中+是普通的加法运算。 解: 因为运算+在Sk上是封闭的，而且普通加法运算是可结合的，所以，Sk,+是一个半群。 例2: 设S={a,b,c}, 在S上的一个二元运算?定义如下表，验证S, ?是一个半群。 示例 例: 设·表示普通乘法运算，那么[0,1], ·、[0,1), ·和I, ·都是R, ·的子半群。 解: 首先，运算·在R上是封闭的，而且是结合的，所以R, ·是一个半群。其次，运算·在[0,1]、[0,1)和I上都是封闭的,且[0,1]?R,[0,1)?R, I?R。 因此,由定理6-2.1可知[0,1], ·、[0,1), ·和I, ·都是R, ·的子半群。 证明 因为S,*是半群。对于任意的b?S,由*的封 闭性可知 b*b?S, 记b2=b*b b2*b=b*b2 ?S,记b3=b2*b=b*b2 … 因为S是有限集，所以必定存在ji, 使得 bi=bj 令 p=j-i 便有 bi=bp*bi (P?1)