第十五章代数系统AlgebraicSystem.ppt
《第十五章代数系统AlgebraicSystem.ppt》由会员分享,可在线阅读,更多相关《第十五章代数系统AlgebraicSystem.ppt(48页珍藏版)》请在三一文库上搜索。
1、 Peking University,1,第十五章 代数系统(Algebraic System),1 二元运算及其性质 2 代数系统、子代数和积代数 3 代数系统的同态和同构 4 同余关系和商代数 5 代数, Peking University,2,15.2 代数系统, Peking University,3,定义15.9,代数系统:是一个三元组V=, 其中 A是一个非空的对象集合,称为V的载体; 是一个非空的运算集合 K是代数常数的集合,KA, Peking University,4,代数系统的表示, Peking University,5,代数系统的实例, Peking Universit
2、y,6,代数系统实例,例:Peano系统,Peano公理: 1) eS 2) S在下封闭 3) eran 4) 单射: (x) = (y) x = y 5) B ( BS eB B在下封闭 B =S) 前两条保证了构成代数系统 后三条是系统特有的公理, Peking University,7,有穷半自动机,状态集Q=0,1,2,3, 字母表V=a,b, 状态转移函数:QVQ,0,1,b,a,a,b,2,3,b,a,a,b, Peking University,8,代数系统的分类 -同类型与同种的代数系统,同类型的:构成成分相同(具有相同的运算数目;运算具有相同的元数) 同种的:构成成分与公理都
3、相同 公理:交换、结合,幂等;分配、吸收;含e,每个元素可逆; 实例:, , , , 公理1:o交换,结合,含幺,每个元素可逆;*结合;*对o分配。 , , 与是同种的 公理2:o与*交换、结合、幂等、吸收; , 与是同种的, Peking University,9,重新强调课程的特点,代数结构,并不是要研究每一个具体的代数系统,而是通过规定集合及集合上的运算以及运算性质来规范每一种代数系统,这个代数系统是很多具有相同构成成分和运算性质的实际代数系统的模型或抽象。针对这个模型研究它的结构和内在特征,然后应用到每个具体的代数系统中去,这种研究方法是抽象代数的基本方法。, Peking Unive
4、rsity,10,子代数 (Algebraic Subsystem), Peking University,11,实例:子代数与原代数系统的公理有关.,V=, 例(1) 公理: +满足结合律,单位元存在, 每个元素可逆 子代数为:nZ=nk|kZ, nN, n=0 平凡的真子代数 n=1 平凡子代数 n1 非平凡的真子代数 例(2) 公理:+ 结合律 子代数为:nZ(nN),N, Z+等., Peking University,12,积代数(Product Algebra), Peking University,13,例15.15,例:V1=,V2=, 则V1 V2= 求: 见书(p229),
5、 Peking University,14,积代数的性质,积代数能够保持因子代数的如下性质: 算律:交换律、结合律、幂等律、 分配律、吸收律 特异元素:单位元、零元、幂等元、可逆元素及其逆元 消去律不一定能够保持, 反例:V1=,V2=: p230, Peking University,15,证明,保持交换律 任取,AB oi= =oi 单位元 oi= oi=, Peking University,16,例15.16,V1=, V2=,V1和V2的积代数为V1V2, 其中 = , 但不等于, Peking University,17,积代数说明,积代数与因子代数是同类型的 系统公理不含消去律,
6、积代数与因子代数是同种的; 系统公理含消去律,不保证积代数与因子代数是同种的. 积代数可以推广到有限多个同类型的代数系统 直积分解是研究代数结构的有效手段 笛卡尔积是构造同种离散结构的有效手段, Peking University,18,复习要点:,代数系统的表示方法 如何判断代数系统的性质 子代数、积代数构成方式 子代数、积代数与原代数之间的关系, Peking University,19,15.3 代数系统的同构与同态,一、同态映射的概念(Homomorphism) 1. 同态映射定义 2. 同态映射分类 3. 实例 二、 同态映射的性质 1. 同态映射的合成仍旧是同态映射 2. 同态像是
7、映到代数系统的子代数 3. 同态像中保持原有代数系统的运算性质, Peking University,20,单值的二元关系称为函数或映射 单值: xdomF, y,zranF, xFy xFz y=z,x,y,z,非单值,单值, Peking University,21,函数性质,设 F:AB, 单射(injection): F是单根的 满射(surjection): ranF=B 双射(bijection): F既是单射又是满射, 亦称为一一映射(1-1 mapping).,单射,满射, Peking University,22,有各种各样的代数系统,但是,有些代数系统表面上看 不同,实际它
8、们运算的性质相似、或完全一样。这就是 代数系统间的同态、同构问题。 例 :是正实数R+上的乘法 ; : 是实数R上的加法+。 表面上看这两个代数系统完全不同,实际它们运算的性 质却完全一样,都满足:可交换、可结合、有幺元、每 个元素可逆。 那么如何反映它们间的相同性呢? 通过一个映射 f: R+R 任何xR+, f(x)=lgx (是双射),代数系统的同态与同构, Peking University,23,同态映射的定义(Homophormism), Peking University,24, Peking University,25,同态映射的定义(续), Peking University
9、,26,例15.18,设V1 = , V2 = , Zn=0,1, n-1, 为模n加法,定义f:ZZn, 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), Peking University,27,同态映射的分类, Peking University,28,定义15.16,设 是同类型的代数系统,函数f:AB是V1到V2的同态, (1)若f:AB是满射的,则f是满同态 V1V2 (2)若f:AB是单射的,则f是单同态 (3)若f:AB是双射的,则f是同构 V1V2 (4)若V1=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第十五 代数 系统 AlgebraicSystem
链接地址:https://www.31doc.com/p-2584714.html