密码学基础群-(循环群-生成元)ppt课件.ppt

上传人:晟*** 文档编号:9957251 上传时间:2021-12-27 格式:PPT 页数:46 大小:237KB
下载 相关 举报
密码学基础群-(循环群-生成元)ppt课件.ppt_第1页
第1页 / 共46页
密码学基础群-(循环群-生成元)ppt课件.ppt_第2页
第2页 / 共46页
密码学基础群-(循环群-生成元)ppt课件.ppt_第3页
第3页 / 共46页
密码学基础群-(循环群-生成元)ppt课件.ppt_第4页
第4页 / 共46页
密码学基础群-(循环群-生成元)ppt课件.ppt_第5页
第5页 / 共46页
点击查看更多>>
资源描述

群的概念 n 定义 设G是一个非空集合, “ ”是G是上的一个代数运 算, 即 对所有的a, bG, 有a bG. 如果G的运算还满足: (G1)结合律:即对所有的a, b, cG, 有 (a b) c=a (b c) (G2) G中存在元素e, 使得对每个aG, 有 e a=a e=a (G3) 对G中每个元素a, 存在元素bG, 使得 a b=b a=e. 则称G关于运算“ ”构成一个群(group), 记为(G, ). 1n 注1: (G2)中的元素e 称为群G的单位元(unit element) 或恒等元(identity). 群G的单位元是唯一的. n 注2: (G3)中的元素b称为元素a的逆元(inverse). 元素a的逆元是唯一的,记为a -1 . 即有a a -1 =a -1 a=e 2有限群 n 交换群 如果群G的运算还满足: (G4)交换律:即对所有的a, bG, 有ab=ba. 则称G是一个交换群(commutative group),或阿贝尔群 (abelian group). n G中元素的个数称为群G的阶(order), 记为|G|. 如果|G| 是有限数

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 演示文稿

Copyright © 2018-2021 Wenke99.com All rights reserved

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

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

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