离散数代数系统.pptVIP

代 数 系 统;§6.1 代数运算及代数系统;集合的封闭性：给定集 A, ;二、常见二元运算：;三、二元运算的性质：;(3) 设?, ?是A上的两个二元运算, 如果对任意的x, y, z?A;(4) 设?, ?是A上的两个可交换二元运算, 如果对于任意的x,y,z?A,都有;(5) ?是A上的一个二元运算,如果?x,x?x=x,则说?是等幂的;; 如果A中的一个元素e, 既是左幺元又是右幺元,则e为A中关于?的幺元.;;;;;;如： R+, × ~ R,+ (只要定义f : R+?R, f (a?b) = lga?b = lga+lgb = f (a)+f (b));同态象：设V1 = A, ? ～ V2 = B,? , 则称 f (A),? 是V1在 f 下的同态象.;例6.1 R,+, R, ?是两个代数系统, f :R?R, 且?x?R,f (x) = 2x, 验证 f 是 R, +到 R,?的同态,并且是单同态.;例6.2 设A = {a,b,c,d},B = {[0],[1],[2],[3]} 且 f : A?B, f (a) = [0], f (b) = [1], f (c)=[2], f (d) = [3];验证： A, ? ? B, +4 ;同态与同构的意义;§6.3 同余关系与商代数;同余关系与剩余类：设代数系统V = A, ? , ?是集A上的二元运算, ;例6.3 设代数系统 A, ? ,A = {a,b,c,d}, ?见下列运算表：;再规定A上的一个关系：;例6.4 代数系统 Z, ? 中,Z是整数集, ?是一元运算, 且?z?Z, z?z = z2(modm),m为一自然数.;往证：z1?z1 = z12(modm)与z2?z2 = z22(modm) 具有R关系,即z12(modm)Rz22(modm), 这是因为：;三、同余关系的判定：A, ?与 B, ? 是两个代数系统。;由同态映射的定义知：;商代数：V = A, ? 是一个代数系统, ?是二元运算。;;;;;;;;;子群的判定方法：设 G, ? 为群, H是G的非空子集, 如果对任意的x, y?H都有x?y–1?H, 则H是G的子群, 即H?G.;三、群的性质：设 G, ? 是一个群,则;证明：设有两个幺元e, e,则e = e?e = e;证明：如果a?b = a?c,由(2)知a存在唯一逆元a–1;证明：如果|G| = 1,则它的唯一元素必是幺元；;证明：任取a,b?G,由于G对逆元素封闭, 故a有逆元a–1, 且a–1?G,;证明：先证(a?b)–1 = b–1 ? a–1, 这是因为：;元素a的周期： G, ? 是群,a?G,使an = e成立的最小正整数n称为a的周期(或阶).;证明：(充分性) 设k = nr,则ak = anr = (ar)n = en = e;= (ar)–1 = e–1 = e;循环群：在群G, ? 中,如果存在元素a?G,使得;循环群的性质;这就有，ak = a r从而G中每个元素都可以表示成ar(0?r?m),;n 元置换：设S = {x1, x2,…,xn}, S上的任何双射函数?：S?S构成S上n个元素的置换,称为n元置换.;如：(1) S = {1,2,3},令?：S?S且?(1) = 2, ? (2) = 3, ?(3) = 1, 则有一个置换：;置换的运算;(2) 设 S = {x1, x2,…, xn}上有两个置换：;置换群：可以证明Sn关于合成运算?和上述逆运算构成一个群 Sn , ? , 称之为置换群。;解： (1) 先写出所有的置换, 共3! = 6个,;(2) 再列出S3 = {pe,p1,p2,p4,p5}上关于合成运算 ? 的运算表;(3) 最后写S上的置换群 (检验封闭性);例6.6 设G为群,x?G, 问H = {xk | k?Z}是否为G的子群.;6.5 环 与 域;例如：(1) R[x] = {实系数多项式}关于通常意义下多项式的加法和乘法构成一个环, 当然 R, +, x 是环.;(4) P(s), ∪,∩ ––– S的子集环;交换环：在环 A, ?, ? 中, 运算?是可交换的.;所以?a, b, c?A, a?(b?c) = (a?b) ? (a?c);左(右)零因子：在环 A, ?, ? 中,;二、常见环及其性质：;整环：如果 A, ?, ? 是交换环, 含幺环, 且是无零因子环, 则称 A, ?, ? 是整环, (具有整数环的主???性质).;三、域：设 A, +, ? 是一个代数系统, 且满足：;;例6.7 设S为下列集合,+和? 为普通加法和乘法;问： S,+,?