8.8 同构及同态
8.8.1 同态映射
定义8.30 设 G 是一个群,K 是一个乘法系统,G 到 K 的一个映射 σ 说是一个同态映射,如果
σ(ab)=σ(a)σ(b)
定理8.17 设 G 是一个群,σ是 G 到 K 中的一个同态映射,则 G 的映象 =σ(G)是一个群,G 的单位元 1 的映象σ(1) 就是 G' 的单位元 1',而 a 的逆 a 1 的映象σ(a 1) 就是 a 的映象 σ(a) 的逆 σ(a) 1:
σ(a 1)=σ(a) 1.
证明:因为 G 非空,显然非空.
要证做成群,首先要证中任意两个元素可以相乘,
即设 ∈ , ∈ ,要证 , ∈ .
事实上, =σ(a), =σ(b),按σ的同态性
σ(ab)=σ(a)σ(b)= ,
故 是 G 的元素 ab 的映象,因而 ∈ .
再证 中结合律成立.设 , , ∈G,
则 ( ) = ( ) .
事实上, =σ(a), =σ(b), =σ(c),
又因为群 G 中有结合律成立,
所以 a(bc)=(ab)c.
于是 σ(a(bc))=σ((ab)c).
按σ 的同态性,推出
σ(a)σ(bc)=σ(ab)σ(c)
σ(a)(σ(b)σ(c))=(σ(a)σ(b))σ(c)
即
( ) = ( )
兹证 有左逆而且就是σ(1),即对于任意的 ∈ ,
有 σ(1) = .
事实上, =σ(a),按 σ 的同态性
σ(1) =σ(1)σ(a)=σ(1a)=σ(a)=
再证 中的任意元素 有左逆而且就是 σ(a 1).
事实上, =σ(a),由σ 的同态性
σ(a 1) =σ(a 1)σ(a)=σ(a 1a)=σ(1)
因此, 做成一个群, 的逆 =σ(1),
中 的逆是 σ(a 1).
G 说 是同态,记为 G~ .
【例8.44】设 (G, *),(K, ) 是两个群,令
σ:x e, x∈G,其中 e 是 K 的单位元
则σ是 G 到 K 内的映射,且对 a, b∈G,有
σ(a*b)=e=σ(a) σ(b)
即,σ 是 G 到 K 的同态映射,G~σ(G).
σ(G)={e}是K的一个子群.
这个同态映射是任意两个群之间都有的.
【例8.45】设 (Z, ) 为整数加法群,(C*, ) 是所有非零复数在数的乘法下作成的群,令
- 同态密码ppt > 同构及同态
-
同构及同态
下载该文档 文档格式:PPT 更新时间:2009-10-02 下载次数:0 点击次数:2文档基本属性 文档语言: 文档格式: ppt 文档作者: aolimin 关键词: 主题: 备注: 点击这里显示更多文档属性 经理: 单位: powerman-nedu 分类: 创建时间: 上次保存者: 番茄花园 修订次数: 339 编辑时间: 文档创建者: 修订: 加密标识: 幻灯片: 24 段落数: 169 字节数: 484388 备注: 0 演示格式: 在屏幕上显示 上次保存时间:
- 下载地址 (推荐使用迅雷下载地址,速度快,支持断点续传)
- PPT格式下载
- 更多文档...
-
上一篇:Microsoft PowerPoint - Strike up研习ppt_1016.ppt-Strike Up游戏...
下一篇:...7G09_Web2 0安全防护_教材讲义(下载版)V1 0.ppt [唯读-...
点击查看更多关于同态密码ppt的相关文档
- 您可能感兴趣的
- 同态密码ppt 同态加密ppt 水的三态变化ppt 感恩的心态培训ppt 量子隐形传态.ppt 电路的暂态分析ppt 如何打开有密码的ppt 怎样破解ppt密码 ppt密码破解工具
- 大家在找
-
- · 实用电工接线图
- · greaterthan
- · 初一下册科学期末试卷
- · docstogo是什么
- · 孝义看守所犯人实图
- · 2010年高考数学试题
- · 材料力学答案刘鸿文
- · 建筑电气图纸符号大全
- · 北京兼职工作
- · 简易逻辑分析仪cmos
- · 英博雪津啤酒有限公司
- · 专升本数学公式
- · 汽车精品展柜
- · 托物言志的作文
- · 电子商务案例分析报告
- · 湖北农村新型养老保险
- · 大脚插件下载
- · 张育林","广东省东莞市普济药业有限公司董事长"
- · st光明股吧
- · spring中文开发手册
- · 凯弗隆净水器加盟
- · 赶集网西安兼职
- · fpga调制解调
- · akb48
- · 人际交往ppt
- · 幼儿园小班英语公开课
- · 华测rtk道路放样
- · 杨幂被扯光了衣服图片
- · autocad2007.rar
- · 音频剪切器
- 赞助商链接