第42讲 第5章小结.ppt

离散数学 第42讲 第5章复习小结 1、代数结构 集合代数 关系代数 逻辑代数 (计算机本身就是“代数”) 2、群的定义及性质 设G ? ?, ? 是G上的2元代数运算,若下列3个条件成立,则称(G, ?)为群. (1) ? 满足结合律; (2) G关于?有单位元, 通常记为e; (3) G中每一个元素在G中都有逆元. 3、环和域 设(R, +, ?)是含两个2元运算的代数结构,若 (1) (R, +)是Abel群; (2) (R, ?)是半群; (3) ?对+可分配; 则称(R, +, ?)是环. 4、格与布尔代数 设(L, ≤)是偏序集, 若L中任意两个元素都存在上确界以及下确界, 则称(L, ≤)是偏序格. 格(L, ≤)中的运算满足(1)交换性, (2)结合性,(3)吸收性. Theorem (M. H. Stone)设 是有限布尔代数, 则存在有限集合X使得 与集合代数 ?, X)同构. Any Problems 要求掌握格的定义, 理解格的运算和运算性质. 掌握分配格、有补格和布尔代数的定义, 理解格、分配格、有补格、布尔代数的有关性质, 记住有限布尔代数的Stone定理及其推论. 例7 填空题 设D24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ). 例9 填空题 任意有限布尔代数 均与集合代数( )同构，其元素个数为( ). 例9 单选题 下述Hasse图所示的格中， ( )没有补元. (A) a. (B) c. (C) e. (D) f. 例10 单选题 下列四个格中，( D )是分配格. * * 一个集合A及A上的封闭运算就构成代数. 对于特定的代数, 一般要求其中的运算具有某种性质. 要求逐渐学会形式化研究方法. 设*是非空集合S上的2元代数运算, 若*满足结合律, 则(S, *)称是半群. 含幺半群就是独异点: (M, *, e). 子代数一般比原来的代数要“小”. 讨论代数结构，一种常用的方法是根据其子代数所具有的性质去推测原代数的性质. 借助于映射可以讨论两个代数结构之间的关系: 代数结构的同态与同构, 这是讨论代数结构的又一种常用的方法. 一个重要的概念: 保持运算. 了解代数结构的定义、子代数和代数结构的同态与同构, 理解半群和独异点的定义. 例1 填空题 1. 设R是实数集合，R关于数的乘法运算“?”能构成( ). 2. 设集合M关于二元运算*有幺元e且满足( )和( ), 则(M, *, e)构成独异点. 封闭性, 结合性, 幺元性, 逆元性. (R, +), (R – {0}, .)是群. 运算可交换的群是交换群或阿贝尔群. 非阿贝尔群的最小阶是6, 例如A = {1, 2, 3}上的所有置换构成的集合S3关于映射的复合运算构成的群(S3, ?). 设(G, ?)是群, a ?G, 若G中任意元素均为元素a的某整数方幂, 即 则称(G, ?)为循环群. (Zm, +m)是m阶循环群, (Z, +)是无限循环群. 设(G, ?)是群, ? ? H ? G, 若H关于群G的运算构成群(H, ?),则称(H, ?)是(G, ?)的子群, 记为(H, ?)≤(G, ?), 简记为H≤G. 要求掌握群的定义, 理解解阿贝尔群、循环群和群同态与群同构. 记住: 若G是有限群，H≤G，则|H|||G|. 例2 单选题 下列 G关于 *运算，( )是群. (A) G = {0, 1, 3, 5}, “*”是模7加法. (B) G = Q, “*”是数的乘法. (C) G = Z, “*”是数的减法. (D) G = {1, 3, 4, 5, 9}, “*”是模11乘法. 例3 设Zm= {0, 1, 2, …, m- 1}, +m是模m加法运算, 证明(Zm, +m)是群. (Zm, +m, .m) 是环. 例如, (Z, +, .), (R, +, .), (Zm, +m, .m)是环. 要求掌握环的定义, 理解交换环、含幺环、无零因子环、整环和除环等概念. 设(F, +, ?)是环, 若(F – {0}, ?)是Abel群, 则称(F, +, ?)是域. (R, +, ?)是域 (Zp, +p, .p)是域, 其中p为素数. (1) 设(