第4讲半群和群的性质.pptVIP

群的性质 例10.5 设G={a1,a2,……,an}是一个n阶群，令aiG ={aig|g∈G} ，则aiG =G。 证：由群中运算满足封闭性有aiG ?G。若aiG ?G，即|aiG|n,必有aj,ak?G(j?k),使得aiaj=aiak,由消去律得aj=ak，矛盾。 * * 回顾 代数系统： 封闭性 半群： 封闭性，可结合性 独异点： (含幺半群) 封闭性，可结合性，有单位元 群 封闭性，可结合性，有单位元，有逆元 {群} ?{独异点}?{半群} * * 群的阶和元素的阶 群G 的阶 G 的基数，通常有限群记为|G| 元素a 的n 次幂 元素a 的阶 |a|：使得ak=e 成立的最小正整数k 有限群的元素都是有限阶，比群的阶小（为群的阶的因子！！！）； 元素都是有限阶的群不一定是有限群 * * 例10.6（元素的阶） (1) Z,+无限群， |0|=1 (2) Z6,+6模6整数加群，元素的阶 (3) Z4,+4模4整数加群，元素的阶 (4) Klein 四元群G={e,a,b,c} (5) P(B),?群中元素的阶 * * 群的性质（消去律） 定理10.2：设G,*是一个群，对于任意的a,b,c∈G，如果有a*b=a*c或者b*a=c*a，则必有b=c(消去律)。 * * 群的等价定义 定义:满足(1),(2)及消去律且不含零元的有限代数系统是群，即满足消去率且不含零元的有限半群做成群。 (1).运算*是封闭的 (2).运算*是可结合的 aG ={ag|g∈G} =G * * 幂等元 定义：代数系统G,*中，如果存在a∈G，有a*a=a，则称a为幂等元。 * * 有限半群必存在幂等元 性质：设S,*是一个半群，如果S是一个有限集，则必有a∈S，使得a*a=a. 思路：(构造法)?b∈S，由S对*封闭及S有限，则对序列 b，b2，b3，…， bn， … 必定存在 ji，s.t. bi=bj，令p=j-i≥1，有bj=bp*bi，即bi=bp*bi. * * 泵原理 b0 b1 b2 b3 b4 b5=b19=b33=… b6=b20=b34=… b7=b21=b35=… b8=b22=b36 =… b15 b9 b10 b11 b14 b16 b17 * * 幂等元构造 bi=bp*bi. bi =bkp*bi bq=bkp*bq,其中 q =kp *b*b*…*b *b*b*…*b bi=bp*bi=bp*（bp*bi） =……=bp*……*bp*（bp*bi） bi=bkp*bi,可找到k使得kp≥i 设a=bkp，则a*a=a * * 证明 性质：设S,*是一个半群，如果S是一个有限集，则必有a∈S，使得a*a=a. 证明：(构造法) ?b∈S，由S对*封闭及S有限，则对序列 b，b2，b3，…， bn， … 必定存在 ji，s.t. bi=bj，令p=j-i≥1，有bj=bp*bi，即bi=bp*bi，且可知对任给的q≥i有bq=bp*bq。 因为p≥1，所以总可找到k≥1，s.t.　kp≥i。因此对于S中的元素bkp，有bkp＝bp*bkp＝bp*(bp*bkp)＝...= bkp*bkp. 设a=bkp，则a∈S，且a*a=a * * 群中元素的性质 定理10.3 G为群，a∈G, 且|a|=r, 则 (1) ak =e ? r | k (2) |a|=|a-1| (3) 若|G| = n, 则r≤n. 证(1) 充分性. ak = arl =(ar)l=el = e 必要性. k=rl+i, l∈Z, i∈{0,1,…,r-1} ? e = ak = arl+i = ai ? i=0 ? r | k (2) (a-1)r=e ? |a-1| 存在, 令|a-1|=t, 则t | r. 同理r | t. (3) 假设rn, 令G?={e,a,a2, …, ar-1}, 则G?中元素两两不 同，否则与|a|=r矛盾. 从而|G?|n，与G? ?G矛盾. * * 群中幂等元唯一 例：在群G,*中，除单位元e外，不可能有任何别的幂等元(即a*a=a) 证：e*e=e，∴e为幂等元现设a∈G，a≠e且a*a=a 则有a=e*a=(a-1*a)*a=a-1*(a*a)=a-1*a=e * * 元素的阶的性质（1） 例： G为群，a∈G， |a|=r, 证明|at| = r/(t,r) 证： 令|at| = s, 设(t, r) = d , t =dp, r = dq , r/(t,r) = r/d = q 只要证s = q (at)q = (at)r/d = (ar)t/d= ep = e ? s | q (