第6章几个典型的代数系统 【例61.1】 b b∈R,a≠0) 则〈S;〉是半群。这里·代表普通的矩阵乘法运算 证明对任意的 a,b, ∈S ∈S因为 00 00 a2b2 6,b, 且a1a20,所以 0000 0a∈S,因此运算封闭
第6章 几个典型的代数系统 【例6.1.1】 | , , 0) 0 0 a b S a b R a = ,则〈S,·〉是半群。这里·代表普通的矩阵乘法运算。 证明 对任意的 1 1 2 2 , 0 0 0 0 a b a b S S 因为 1 1 2 2 1 2 1 2 0 0 0 0 0 0 a b a b a a b b = 且a1a2≠0,所以 1 2 1 2 0 0 a a b b S ,因此·运算封闭。 ·
第6章几个典型的代数系统 【例612】S a,b∈R,2a≠0} 00 ,则〈S+〉不是半群。这里+代表普通的矩阵加法运算。 证明对任意的 ∈S ∈S取a,=a1,则 00 6,+b 且a1+a2=0,所以 +a2b1+b2 0|S因此*运算不封闭 所以〈S,+〉不是半群
第6章 几个典型的代数系统 【例6.1.2】 | , , 0} 0 0 a b S a b R a = ,则〈S,+〉不是半群。这里+代表普通的矩阵加法运算。 证明 对任意的 1 1 2 2 , 0 0 0 0 a b a b S S 取a2 =-a1 ,则 1 1 2 2 1 2 1 2 0 0 0 0 0 0 a b a b a a b b + + + = 且a1+a2=0，所以 1 2 1 2 0 0 a a b b S + + 因此*运算不封闭。 所以〈S,+〉不是半群
第6章几个典型的代数系统 【例6.1.3】S= la,b,c∈R C 则〈S,〉不是半群。这里·代表普通的矩阵乘法运算 证明取 ∈S 则 所以 因此*运算不封闭 所以〈S,〉不是半群
第6章 几个典型的代数系统 【例6.1.3】 { | , , } 0 a b S a b c R c = ,则〈S,·〉不是半群。这里·代表普通的矩阵乘法运算。 证明 取 1 1 1 1 1 1 1 1 2 1 , , , 1 0 1 0 1 0 1 0 1 1 S S = 则 所以 2 1 1 1 S ,因此*运算不封闭。 所以〈S,·〉不是半群
第6章几个典型的代数系统 对于半群中的元素,我们有一种简便的记法。 设半群〈S*〉中元素a(简记为a∈S)的n次幂记 为a,递归定义如下: an+I=an*a n∈ 即半群中的元素有时可用某些元素的幂表示出来。 因为半群满足结合律,所以可用数学归纳法证明 C 普通乘法的幂、关系的幂、矩阵乘法的幂等具体 的代数系统都满足这个幂运算规则。如果有a2=a,则 称a为半群中的幂等元
第6章 几个典型的代数系统 对于半群中的元素，我们有一种简便的记法。 设半群〈S,*〉中元素a（简记为a∈S）的n次幂记 为a n ，递归定义如下： a 1=a a n+1=a n*a 1 n∈ Z+ 即半群中的元素有时可用某些元素的幂表示出来。 因为半群满足结合律，所以可用数学归纳法证明 a m*a n=a mn ，(a m) n=a mn 。 普通乘法的幂、关系的幂、矩阵乘法的幂等具体 的代数系统都满足这个幂运算规则。如果有a2=a，则 称a为半群中的幂等元
第6章几个典型的代数系统 定理6.1.1若〈S,*〉是半群,S是有限集合,则S中 必含有幂等元。 证明因为〈S,*〉是半群,a∈S,有a2a32,∈S 因为S是有限集合,所以必定存在j>i使得a=cl 令p1,便有a==mp*a,所以a=p米a(q1) 因为≥1,所以可找到k1,使得k≥i a2p*ap=am2p*(mp米m) 即在S中存在元素b=m,使得b*b=b
第6章 几个典型的代数系统 定理6.1.1 若〈S,*〉是半群，S是有限集合，则S中 必含有幂等元。 证明 因为〈S,*〉是半群， a∈S,有a 2 ,a 3 ,…,∈S。 因为S是有限集合，所以必定存在j＞i,使得a i=a j。 令p=j-i,便有a i=a j=a p*a i ，所以a q=a p*a q (q≥i)。 因为p≥1,所以可找到k≥1,使得kp≥i a kp=a p*a kp=a p*(a p*a kp) =a 2p*a kp=a 2p*(a p*a kp)=…=a kp*a kp 即在S中存在元素b=a kp ,使得b*b=b。