离散数学课件10.1-10.3群.ppt

该【离散数学课件10.1-10.3群 】是由【wxq362】上传分享，文档一共【23】页，该文档可以免费在线阅读，需要了解更多关于【离散数学课件10.1-10.3群 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。-。群中的元素称为群元素或群元,通常用小写字母表示,如$a,b,c,...$。群中的二元运算是满足结合律的,即$(acdotb)cdotc=acdot(bcdotc)$。群的定义01020304封闭性结合律单位元存在逆元存在群的基本性质群中存在一个单位元$e$,使得对任意$ainG$,有$acdote=ecdota=a$。群中的二元运算满足结合律,即$(acdotb)cdotc=acdot(bcdotc)$。群中的二元运算满足封闭性,即$acdotbinG$,其中$G$是群。对任意$ainG$,存在一个逆元$a^{-1}$,使得$acdota^{-1}=a^{-1}cdota=e$。符号表示法文字表示法群的表示方法用符号表示群和群中的元素,如$G=(G,cdot)$表示群$G$和其上的二元运算$cdot$。用文字描述群和群中的元素,如集合${a,b,c}$上的二元运算“乘法”。02子群与循环群子群的性质子群的判定举例子群是原群的一个非空子集,满足结合律、单位元存在、逆元存在等性质。可以通过判断子集是否满足子群性质来判定一个子集是否为子群。在整数加法群中,所有偶数构成的集合是一个子群。子群的性质与判定80%80%100%循环群的定义与性质循环群是由一个元素生成的群,即存在一个元素$a$,使得集合$G={a^n|ninZ}$构成一个群。循环群是可交换的、可简化的、有幺元的有限阿贝尔群。整数加法群$mathbb{Z}$是一个循环群,其中幺元为0,元素2生成的子群为${2^n|ninZ}$。循环群的定义循环群的性质举例循环群的运算规则是由其生成元决定的,即$a^mcdota^n=a^{m+n}$。循环群的运算规则在由元素2生成的循环群中,有$2^2cdot2^3=2^5=32$。举例循环群的运算规则