第十五章代数系统AlgebraicSystem.pptVIP

? Peking University 3-2 第十五章 代数系统(Algebraic System) 1 二元运算及其性质 2 代数系统、子代数和积代数 3 代数系统的同态和同构 4 同余关系和商代数 5 ?代数 15.2 代数系统 定义15.9 代数系统：是一个三元组V=A,?,K, 其中 A是一个非空的对象集合，称为V的载体； ?是一个非空的运算集合 K是代数常数的集合，??K?A 代数系统的表示 代数系统的实例 代数系统实例 例：Peano系统S,?,e, 有穷半自动机 状态集Q={0,1,2,3}, 字母表V={a，b}, 状态转移函数?:Q?V?Q 代数系统的分类 ---同类型与同种的代数系统 重新强调课程的特点 代数结构，并不是要研究每一个具体的代数系统，而是通过规定集合及集合上的运算以及运算性质来规范每一种代数系统，这个代数系统是很多具有相同构成成分和运算性质的实际代数系统的模型或抽象。针对这个模型研究它的结构和内在特征，然后应用到每个具体的代数系统中去，这种研究方法是抽象代数的基本方法。 子代数 (Algebraic Subsystem) 实例：子代数与原代数系统的公理有关. V=Z,+,0， 例(1) 公理： +满足结合律，单位元存在， 每个元素可逆 子代数为：nZ={nk|k?Z}, n?N， n=0 平凡的真子代数 n=1 平凡子代数 n1 非平凡的真子代数 例(2) 公理：+ 结合律 子代数为：nZ（n?N），N, Z+等. 积代数(Product Algebra) 例15.15 例：V1=R,+,.,V2=M2(R),+,., 则V1× V2=R × M2(R) ,?,? 求： 见书(p229) 积代数的性质 积代数能够保持因子代数的如下性质： 算律：交换律、结合律、幂等律、 分配律、吸收律 特异元素：单位元、零元、幂等元、可逆元素及其逆元 消去律不一定能够保持， 反例：V1=Z2,?,V2=Z3,?: p230 证明 保持交换律 任取a1,b1,a2,b2∈A×B a1,b1oia2,b2=a1o1ia2,b1o2ib2 =a2o1ia1,b2o2ib1=a2,b2oia1,b1 单位元 e1,e2 a,boie1,e2=ao1ie1,bo2ie2=a,b e1,e2oia,b=e1o1ia, e2o2ib=a,b 例15.16 V1=Z2,?, V2=Z3,?,V1和V2的积代数为V1?V2， 其中 0,1 ?1,0=0,1 ?0,0, 但1,0不等于0,0 积代数说明 积代数与因子代数是同类型的 系统公理不含消去律，积代数与因子代数是同种的； 系统公理含消去律，不保证积代数与因子代数是同种的. 积代数可以推广到有限多个同类型的代数系统 直积分解是研究代数结构的有效手段 笛卡尔积是构造同种离散结构的有效手段 复习要点： 代数系统的表示方法 如何判断代数系统的性质 子代数、积代数构成方式 子代数、积代数与原代数之间的关系 同态映射的定义(Homophormism) 同态映射的定义（续） 例15.18 设V1 = Z,+, V2 = Zn,?, Zn={0,1,…, n-1}, ?为模n加法，定义f:Z?Zn, f(x)=(x) mod n,则f为V1到V2的同态 f(x+y) =(x+y)mod n ？= f(x) ? f(y) = (x mod n) ? (y mod n) 同态映射的分类 定义15.16 设 是同类型的代数系统，函数f:A?B是V1到V2的同态, (1)若f:A?B是满射的，则f是满同态 V1?V2 (2)若f:A?B是单射的，则f是单同态 (3)若f:A?B是双射的，则f是同构 V1?V2 (4)若V1= V2 ，则f是自同态。若f又是双射的，f是自同构。 如果两个代数系统是同构的，从抽象代数的观点看，它们没有区别，是同一个代数系统。 例15.19: V = Z,+, 定义fc:Z?Z, fc(x) = cx,c为给定整数。证明： fc是自同态。 证明：任意x,y有： fc(x+y)=c(x+y) = cx+cy = fc(x)+fc(y) 所以fc是自同态。 c = 0, fc(x)=0, 零同态 c = ?1， fc(x)= ? x 自同构 其它c, 单自同态 例：V = Z6,?, fp:Z6?Z6, fp(x) = (px) mod 6, p = 0,1,2,3,4,5 p = 0, f0 零同态 p = 1, f1恒等映射，自同构 p = 2, f2 = {0,0,1,2,2,4,3,0,4,2,5,4}, p = 3, f3 = {0,0,1