ImageVerifierCode 换一换
格式:PPT , 页数:15 ,大小:275KB ,
资源ID:1585841      下载积分:10 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-1585841.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(离散数学第五章第五节.ppt)为本站会员(99****p)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

离散数学第五章第五节.ppt

1、第 5-5讲 同态与同构1. 例子2.同态3.同构4.同态代数系统间的关系5.同态核6. 第 5-5讲 作业11、 例子 ( 1)设 、 、 是带正电荷的粒子, 、 是中性粒子, 是带负电荷的粒子,下表描述了这些粒子间相互作用的结果:令 A=,, 则 是一个代数系统。如果只考虑带电粒子的正负特性,则这些粒子相互作用的结果可用另一个系统 (B=1,0,-1)概括地描述 。21、 例子 ( 2)在代数系统 和 之间,可建立从 A到 B的映射 f,对任意 a1,a2A, 有f(a1 a2)=f(a1)* f(a2)例如, f( )=f()=0, f()*f()=1*(-1)= 0。所以, f( )=

2、f()*f()这时,称 f为代数系统 到 的一个同态。31、 例子 ( 3)f()=f()=f()=1,f()=f()=0,f()=-1, = ; 1*(-1)=0f( )=f()= 0 =1*(-1)= f()*f()42、 同态定义 1 设 和 是两个代数系统, 和 *分别是 A和 B上的二元运算。如果存在映射 f:AB,对任意 a1,a2A,有 f(a1a2)=f(a1)*f(a2),则称 f是 到 的一个同态映射,简称同态。并称 同态于 , 记作 AB;称 为 的一个同态象。53、 同构定义 2 设 f是 到 一个同态, 如果 f是 A到 B的满射 (入射 )f, 则 称 f是 到 满

3、同态 (单一同态 )。如果 f为双射,则称 f为 同构 映射,并称 与 同构,记作 AB。例 1 设 R是实数集, R+为正实数集合,说明代数系统 与 是同构的。解: 为说明 与 是同构的,必须建立 R+ 到 R的双射 f,并且对任意x1,x2R+,有 f(x1x2)=f(x1)+f(x2)可令 f:R+R,f(x)=lnx,则 f是 R+ 到 R的双射,且f(x1x2)=ln( x1x2) =lnx1+lnx2=f(x1)+f(x2)所以,代数系统 与 是同构的。 64、 同态 (同构 )代数系统间的关系 (1)定理 1 设 f是代数系统 到 一个同态, 如果是半群 (独异点、群 ),则同态

4、象 也 是半群(独异点、群) 。证:以群为例进行证明。因 f是同态, 所以 f(A)B。 对任意 b1,b2f(A),有a1,a2A,使得 f(a1)=b1, f(a2)=b2, 那么b1*b2 =f(a1)* f(a2)=f(a1a2)f(A)。所以 *运算在 f(A)上 封闭 。对任意 b1,b2 ,b3 f(A),有 a1,a2 ,a3 A,使得 f(a1)=b1, f(a2)=b2, f(a3)=b3, 那么b1*(b2*b3)=f(a1)*(f(a2)*f(a3)=f(a1)*f(a2a3)=f(a1(a2a3)=f(a1a2)a3)=f(a1a2)*f(a3)=(f(a1)*f(a

5、2)*f(a3)=(b1*b2)*b3所以 *运算在 f(A)上 可结合 。74、 同态 (同构 )代数系统间的关系 (2)定理 1 设 f是代数系统 到 一个同态, 如果是群,则同态象 也 是群。证 (续 ): 设 e是 的幺元, 对任意 bf(A),有 aA,使得 f(a)=b, 那么b*f(e)=f(a)*f(e)=f(ae)=f(a)=b。同时, b*f(e)=f(ae)=f(ea)=f(e)*f(a)=f(e)*b所以, f(e)是 的 幺元 。对任意 bf(A),有 aA,使得 f(a)=b, 因 是群,则a有逆元 a-1, 且 f(a-1)f(A), 那么f(a)*f(a-1)=

6、f(aa-1)=f(e)=f(a-1a)=f(a-1)* f(a)因 f(e)是 的 幺元,所以 f(a-1)是 f(a)的逆元。 所以任意 b=f(a)f(A)有 逆元 , 即 f(a)-1=f(a-1) 。由上述, 是群。84、 同态 (同构 )代数系统间的关系 (3)定义 3 设 是代数系统, f是 到 的一个同态(同构), 则称 f为自同态 (自同构)。定理 2: 设 G是代数系统的集合,则 G中 代数系统间的同构关系是等价关系。 证: 设任意 G,令 f: AA, f(a)=a, aA。 从而, 即代数系统间的同构关系是自反的。设 , 那么存在双射 f: AB,故 f-1: BA也是

7、 双射 ,所以 。 因而该关系是对称的。设 , ,则 存在双射 f: AB和 g: BC,那么 gf: AC也是 双射, 所以 。因而该关系是传递的。95、 同态核定义 4 设 f是群 到群 的一个同态, eH是 的幺元 ,令 Ker(f)=x|xG且 f(x)=eH。 称 Ker(f)是 同态映射 f的核,简称 同态核 。证明: 对任意 k1,k2K,有f(k1k2)=f(k1)*f(k2)=eH*eH=eH所以 k1k2K,所以 运算在 K上 封闭 。进而可知 运算在 K上 可结合 。又因 f是群 到群 的同态,根据定理 1,eH=f(e), 这说明 eK, e也是 K的 幺元 。对任意 kK, f(k)=eH。 f(k-1)=(f(k)-1=(eH)-1= eH所以 k-1K,即 K中任意元素有 逆元 。从而 K是 G的子群。定理 3 设 f是群 到群 的一个同态,则 f的同态核 K是 G的子群。 (是 的子群 )10

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。