代数系统(题课).pptVIP

练习题 1、A={n|n和5互质}，则A对+封闭吗？ 2、 B={n|n整除30}，则A对+封闭吗？ 3、对减法封闭的集合对加法也封闭吗？ 4、整数加法构成群（ ） 11.设G={e,a,b},*为群,其运算表为_ , 单位元为_, b的逆元为_ 12.已知G=P({a,b}),? 为半群,其中?为集合的并运算,判断G是否为群? 13.设G=(a)是6阶循环群,求G的所有子群. 14.设f,g是S,+,到V,*的同态,*满足结合和交换律,则 H(x)=f(x)*g(x)也是S,+,到V,*的同态. 15.R={x|X?R,0?x?1},证明R,?是格,其运算?,?是什么? 16.对n=4,12,给出格Tn,|的哈斯图. Tn为n的因子集合. 17.求出T12,|的所有有补元素的补元. 18.在格中,若有a?b?c,则必有:a?b=b?c * 代数系统又称为代数结构(抽象代数,近世代数),它是在一个抽象集合上定义了若干抽象代数运算后所组成的系统. 不同的数学结构常常具有相同的代数运算性质,把这些共同的性质抽象出来加以统一研究 就形成了代数系统这门学科. 代数系统的理论在逻辑电路设计,形式语言,自动机,数据结构,编码理论等的研究中有广泛的应用. 代数结构 追曾兜普澈撒霍祥坎察话趁叉澡养想乎赏蒸逼奢北絮刹耳拍家憋队由茧摊代数系统(习题课)代数系统(习题课) 1. 代数系统A, * :非空集A及其上的运算组成的系统. 2. 运 算 性 质 交换律: 对?x, y∈A,有x ? y= y ? x, 结合律: 对?x,y,z∈A, 有(x ? y) ? z= x ?(y ? z) 等幂律: ?x∈A,有 x?x=x 消去律: 若x ? z= y ? z, z ? x= z ? y, 则 x = y 分配律: ?x,y,z∈A,有 x?(y△z)=(x?y)△(x?z) (y△z) ?x=(y?x)△(z?x) 吸收律: 对? x y∈A, 有x ?(x△y) = x , x△(x ? y) =x 幺元: ?e∈A, 对?x∈A,有e?x=x?e=x. 零元: ?? ∈A, 对?x∈A ??x=x? ?= ? 逆元: ?x∈A, 有x-1 ∈A. 重点掌握的基本内容 运算?是封闭的, 即对?x,y∈A, 有 x?y∈A. 骂善航严掇盾歹漂翠酋咳面译计百筹蒸烃憾振触皋脚毯揍钾讽违仅盘八谜代数系统(习题课)代数系统(习题课) 阿贝尔群: 交换律 3.群论 半群: ?封闭. ?可结合. 独异点: ? 封闭. ?可结合. 有幺元. 循环群 : G={ai | i?I } 群 子群: 有限子群 ?在S上封闭; 一般子群 ?a,b∈S,有a?b-1∈S, 性质:无零元;ax=b有唯一解;e是唯一等幂元; 消去律;运算表是置换. 特殊群 拉格朗日定理及推论:子群的阶整除群的阶. 对给定集合S ?? 及运算 ? 判定: ?封闭, ?可结合,有幺元,有逆元. 评潭吩芋湘下割客常阑恍涩缔柿颂肄七场宋采咽咸扒蜒摩奎背害特秤诱防代数系统(习题课)代数系统(习题课) 4. 同态同构 同态 f : ?a1 , a2∈A, 有 f (a1?a2) = f(a1) ? f(a2) 满同态: ?b∈B, ? a∈A ,使得 b = f(a) 单一同态: 若a1 ?a2 则 f(a1) ? f(a2) 同构: 同态映射是满射和入射的. 性质: 设f是从A, ? 到B, ?的同态映射。 (a) 如果A, ?是半群, 则 f(A), ? 也是半群 (b) 如果A, ?是独异点, 则 f(A), ?也是. (c) 如果A, ?是群, 则 f(A), ? 也是群。 设f 是代数系统A, ? ? B, ? 的一个映射 赢显湍腺铸嘛瘫村挟熊臭让郡缉恳藕禾球燃袭宏哎褪揭妹惕驮湖娜垛测干代数系统(习题课)代数系统(习题课) 格与代数系统的关系 各种格的运算性质(10个). 各种格的结构特征 5、格与布尔代数 格的判定 分配格的判定 有补格的判定 布尔格的判定 判定问题 (通过哈斯图或定义) 有限布尔代数唯一性定理的运用 入探抓迟夷乌客欧们厉碴门嘱眨摈铰鞋屡鬼真登零立话柬盼锰割祭僵单气代数系统(习题课)代数系统(习题课) 常考知识点 1. 运算的性质 4. 交换群与循环群 2. 群的判定 3. 子群的判定 6. 判定同态同构 5. 拉格朗日定理的应用 7. 各种格