ch半群与独异点.pptVIP

fa(x)=a*x * * * 该例子说明虽然T?S，且T, ·是独异点， 但由于T, ·的幺元与S, ·的幺元不同， 因此T, ·不是S, ·的子独异点。 * 证明某个代数系统是半群（或独异点）只需依照定义来证明就可以了。 * * * 模m同余类是指由所有除以m余数相同的数组成的集合。 * * * * 半群与独异点的定义 定义 一个代数系统S, *，其中S是非空集合，*是S上的一个二元运算， 半群：运算*是可结合的 独异点：(1)运算*是可结合的 (2) 存在单位元 说明：任何半群都可以扩张成独异点 表示式中可以省略运算符 半群与独异点的举例 Z+,+是半群， +是普通加法； N,+，Z,+，Q,+，R,+是独异点； 设n ∈ Z+, Mn(R),+和Mn(R),·都是独异点； P(B),?为独异点，其中?为集合的对称差运算； Zn, +n 为独异点，其中Zn＝{0,1,…,n-1}, +n为模n加法； AA,?为独异点，其中?为函数的复合运算； R?,?为半群,其中R?为非零实数集合, ?x,y∈R?, x?y＝y 半群与独异点性质 幂运算的定义 半群 独异点 a1=a a0=e an+1=ana 性质： （1）定理1 幂运算的等式 anam=an+m (an)m=anm （2）结合律 （3）有限半群必存在幂等元（证明见后） （4）独异点运算表中任何两行或两列都是不相同的。 如，N,+，m3=m+m+m=3m 实例1 例1 V =S,*为半群，任取a,b∈S, 如果ab=ba, 则有a=b ，证明 (1) V 中成立幂等律 (2) ?a,b∈V, aba = a (3) ?a,b,c∈V, abc = ac 证 (1) (aa)a = a(aa) ? aa = a (2) (aba)a = ab(aa)=aba a(aba) = (aa)ba=aba 故(aba)a = a(aba) ? aba = a (3) (abc)(ac) =(ab)(cac) = abc (ac)(abc) = (aca)(bc) = abc 故(abc)(ac) = (ac)(abc)? abc=ac 实例2 例2 设集合Sk={x|x∈I, x≥k}，k≥0，验证 Sk,+是一个半群，其中+是普通的加法运算。 解 ?x,y∈Sk，x≥k，y≥k， k≥0，有x+y≥k， 所以运算+是在Sk上封闭的。 已知普通加法运算是可结合的。 所以 Sk,+是一个半群。 思考：若没有条件k≥0， Sk,+一定是半群吗？为什么? 实例3 例3 设S={a,b,c}，在S上的一个二元运算?定义如表所示。验证S, ?是一个半群。 解 从表中可知运算?是封闭的。 a,b和c都是左幺元。 ?x,y,z∈S，有 x?(y?z)= x?z=z=y?z=(x?y)?z 因此，运算?在S上是可结合的。 故S, ?是一个半群。 ? a b c a b c a b c a b c a b c 子半群、子独异点 定义： 子半群：半群的子代数 子独异点：独异点T的子代数 子半群、子独异点B 的判别： （1）非空子集B， （2）B 对于V 中的运算（含0元运算）封闭. 定理2 若干子半群的非空交集仍为子半群； 若干子独异点的交集仍为子独异点. 子集B生成的子半群B 定义：V=S,*为半群, B?S,包含B 的最小的半群称为由B生成的子半群，记作B. B=∩{A | A是S的子半群，B?A} 实例 例4 V=Z,+半群，B={4,6}, B={ 4i+6j | i,j ∈N, i 和j 不同时为0 } ={ 4,6,8,10,12,14,16,…} = 2Z+?{2} 例5 Σ有穷字母表，Σ+为非空字的集合, Σ*为字的集合。 a1a2…an = b1b2…bn ? a1=b1, a2=b2, …, an=bn 每个字可以唯一分解为Σ中的元素之积 Σ+上的连接运算满足结合律，V=Σ+,?构成