3 半群.pptVIP

* §3 半群 若*封闭，则称S,*为广群； *可结合的广群，称为半群； 含有幺元的半群，称为独异点（幺半群）； * 可交换的半群，称为可交换半群。 例： R, - 是广群，但不是半群，因为 - 在R上封闭，但不可结合； R, ? 是半群，而且含有幺元1，所以也是独异点，是可交换的独异点。 广群、半群、独异点、可交换半群 S,*是一个代数系统, S为非空集合, *是定义在S上的二元运算 证明：( 要证明B,*是半群，只要证*在B上封闭、可结合 ) ∵S,*是半群，∴*在S上可结合，而 B?S ∴?a,b,c? B，有 a*(b*c)=(a*b)*c， 即*在B上可结合 又∵已知*在B上封闭 ∴B,*是半群 例： R, ? 是半群，∵区间 (0,1) ? R，且?在(0,1)上封闭， ∴ (0,1), ?是R, ?的子半群 [0,100], ? 不是半群，∵ ?在区间 [0,100] 上不封闭 定理1 S,*是半群，B?S，且*在B上封闭，则B,*是半群。通常称B,*是S,*的子半群。 S,*是半群，若S是有限集,则必有a?S，使a*a=a。 证明：对? b?S ∵S,*是半群，*在S上封闭，∴b*b ? S 记 b2=b*b， 则 b2*b=(b*b)*b=b*(b*b)=b*b2 记 b3=b2*b=b*b2 …… 记 bn=bn-1*b=b*bn-1 …… ∵S是有限集，∴根据鸽巢原理，存在 ji，使得bi=bj 记 p=j-i (则 p≥1)，则 j=p+i ∴bi = bj = bp+i = bp * bi ，∴ bi * b = bp * bi * b ∴bi+1 = bp * bi+1 …… br = bp * br (r ≥i ) ∵p ≥1， ∴总可以找到 k ≥1 使得kp ≥i ∴bkp = bp * bkp = bp * (bp * bkp) = b2p * bkp = … = bkp * bkp ∵ *在S上封闭， ∴bkp ?S 令 a = bkp，则 a * a = a 定理1 证明：令e是S,*的幺元，则?a，b?S，且a ≠b， ∵e * a = a ≠ b = e * b ，∴任意两列都不同 ∵a * e = a ≠ b = b * e ，∴任意两行都不同 * …… e …… a …… b …... e …… e …… a …… b …... a …… a …… …… …... b …… b …… …… …... S,*是独异点, 则在关于*的运算表中, 任何两行或 两列都是不同的。 定理 证明：令e是S,*的幺元， (1) ∵ a-1 * a = e = a * a-1 ，∴a -1与 a 互为逆元， ∴ (a -1) -1=a (2) ∵(a * b) * (b -1 * a -1) = a *( b * b-1) * a-1 = a * e * a-1 = a * a-1 = e (b -1 * a -1) * (a * b) = b -1 * (a -1 * a) * b = b * e * b-1 = b * b-1 = e ∴ (a * b) -1 = b -1 * a -1 S,*是独异点, ?a, b?S, 且都有逆元, 则: (1) (a -1) -1=a ； (2) a * b有逆元，且 (a * b) -1 = b -1 * a -1。 定理 证明：(1) a * b = a * (a * a) = (a * a) * a = b * a (2) b * b = (a * a) * (a * a) = b *