近世代数(吴品三)习题解答第四章 格.pdfVIP

第四章 格 第四章 格 练习 §1. 定义及基本性质 1. 设G = S3 ,作L(G) 的图形. [解] G = S3 ={(1),(12),(13),(23),(123),(132)}. G 的所有子群如下: H 1 ={(1)},H 2 ={(1),(12)},H 3 ={(1),(13)}, H 4 ={(1),(23)},H 5 ={(1),(123),(132)}, H 6 ={(1),(12),(13),(23),(123),(132)}= G = S3 . 则得L(G) 的图形如右图. A 2. 设 A ={1,2,3},作出 A 的幂集格(2 ,  )的图 形. [解] 由 ={1,2,3},可得 A A ={ ,{1},{2},{3},{1,2},{1,3},{2,3}, }, 2  A A 则得(2 ,)的图形如右图. 3. 设 S ={1,2,3,4,6,9,12,18,36},当a | 时规定a ≤ .证明,(S , )是一 b b 个格,作出S 的图形. [证] 显见S 是由 36 的一切正约数组成的,S 对于所规定的 “≤” 是 偏 序 集 . a, b S , 易 知 a ∩ =( a , ), a ∪ =[ a , ].而且,因为a |36, |36,所以 b b b b b (a , b )|36,[ a , b ]|36,所以 a ∩b , a ∪b 皆属于S ,所以 ( ,)是一个格. 的图形如右图. S S 4. 下面图形给出的偏序集,哪一个是格? a [解] 中图、右图是格,左图中 { ,b }没有最 小上界,故不是格. 5. 设 是格S 到S  的满同态,S 有零元和单 ·１２５· 第四章 格 位元,证明,S 也有零元和单位元. [证] 设 0,1 分别是S 的零元和单位元,当然(0) S ,(1) S .因为 是格  S 到 S  的 满 同 态 , 所 以 S  的 任 意 元 可 写 成 (a) , 其 中 a S . 而 (a) (0) (a 0) (a) (a) (a) (0) ∪ = = , ∩ = = ,所以 、 (1) (a 1) (1) 即为S 的零元和单位元. 6. 设S 是一个格,A 是S 的所有自同态的集合,证明,A 关于变换的合成作成 一个有单位元的半群. [证] ,则有 = ∪ ,a, b S , =1,2,3, 