首页 > 其他分享 >抽象代数-07-元素的阶,生成群和循环群

抽象代数-07-元素的阶,生成群和循环群

时间:2024-12-06 21:09:51浏览次数:9  
标签:3Z 07 元素 2Z 生成 循环群 子群 抽象代数

元素的阶

定义

设G是一个群,a是G中的一个元素,则子群\(<a>\)的阶称为元素a的阶,记为\(|a|\)或\(ord(a)\)
设G是一个群,a是G中的一个元素,e为单位元,使

\[[ a^k = e ] \]

成立的最小正整数\(k\)称为元素\(a\)的阶. 若\(a\)的阶为\(n\),记为 \(|a|=ord(a)=n\). 若不存在整数\(k\)满足上述条件,则称\(a\)的阶为无穷大,记为 \(|a|=\infty\).
无限循环群\((ord(a)=\infty)\)可表示为:
\([ <a>=\{\ldots,a^{-2},a^{-1},a^0,a^1,a^2,\ldots\},其中a^0=e.]\)
有限\(m\)阶循环群\((ord(a)=m)\)可表示为:
\([ <a>=\{a^0,a^1,a^2,\ldots,a^{m-1}\},其中a^0=e,a^m=e.]\)

元素阶及其性质

设 G 是一个群, \(a \in G\).
I. 如果\(a\)是无限阶的元素, 则:
1. \(a^k = e\) 当且仅当\(k=0\);
2. 元素\(a^k\) (\(k \in \mathbb{Z}\)) 两两不同.
II. 如果\(a\)具有有限阶\(m > 0\), 则:
1. m 是使得\(a^m = e\) 的最小整数;
2. \(a^k = e\) 当且仅当\(m|k\);
3. \(a^r = a^k\) 当且仅当\(r \equiv k \pmod{m}\);
4. 元素\(a^k\) (\(k \in Z/mZ\)) 两两不同;
5. \(\langle a \rangle = \{a, a^2, a^3, ..., a^{m-1}, a^m = e\}\);
6. 对任意整数\(d\), \(1 \leq d \leq m\), 有\(\operatorname{ord}(a^d) = \frac{m}{(m,d)}\).

生成群

生成子群

设G是一个群,\(\{H_i\}_{i \in I}\) 是 G 的一族子群,则 \(\bigcap_{i \in I} H_i\) 是 G 的一个子群.
例:\(2Z\)是 \(Z\) 的子群,\(3Z\) 是 \(Z\) 的子群,\(2Z∩3Z=2Z\) 是 \(Z\) 的子群.
设 \(G\) 是一个群,\(X\) 是$ G$ 的子集,\(\{H_i\}_{i \in I}\) 是 \(G\) 的包含 \(X\) 的所有子群,则 \(\bigcap_{i \in I} H_i\) 是 \(G\) 的由 \(X\) 生成的子群,记为 \(<X>\).
注:\(<X>\)是包含\(X\)的最小子群.
例:\(X=2Z,G=(Z,+)\)中包含X的所有子群为\(2Z,3Z\),\(2Z.2Z∩3Z∩2Z=2Z=<X>\).
设\(G\)是一个群,\(X=\{a_1,...,a_t\}\)是G的非空子集,则

(1)当\(G\)为乘法群时,由\(X\)生成的子群为

\[<X>=\{a_1^{n_1}a_2^{n_2}...a_t^{n_t}|n_i∈Z,1≤i≤t\}. \]

特别地,对任意的\(a∈G\),有

\[<a>=\{a^n|n∈Z\}. \]

(2)当\(G\)为加法群时,由\(X\)生成的子群为

\[<X>=\{n_1a_1+...+n_ta_t|n_i∈Z,1≤i≤t\}. \]

特别地,对任意的\(a∈G\),有

\[<a>=\{na|n∈Z\}. \]

\(X\)的元素称为子群\(<X>\)的生成元,\(X\)称为生成元集。
如果\(X=\{a_1,...,a_t\}\),则记<\(X\)>=\(<a_1,...,a_t>\).
如果\(G=<a_1,...,a_t>\),则称\(G\)为有限生成的.

循环群

\(H = \{a^k|k\in Z\}\) 称为\(a\)生成的循环子群,即\(<a>\)
如果\(G=<a>\),则称\(G\)为\(a\)生成的循环群.

循环群的性质

设 \(G\) 是循环群, \(G=<a>\)

  1. 如果\(G\)是无限的, 则G的生成元为\(a\)和\(a^{-1}\).
  2. 如果\(G\)是有限阶\(m\), 则\(a^k\)是G的生成元当且仅当\((k,m)=1\).
  3. 整数加群\((Z,+)\)的每个子群\(H\)都是循环群。并且有\(H=<0>\)或\(H=<m>=mZ\),其中\(m\)是\(H\)中的最小正整数。如果\(H≠<0>\),则\(H\)是无限的。
    例:加群\(Z\)的子群\(H=<3>=3Z\)是无限循环群。\(H=<0>={({0}},+))\)是有限循环群。
    加群Z的子群 $ H==mZ={…,-3m,-2m,-m,0,m,2m,3m,…}$ 是无限循环群。
  4. 循环群的子群是循环群。
  5. 定理:
    (1)每个无限循环群与整数加群\(Z\)同构;
    (2)每个\(m\)阶循环群与模m剩余类加群\(Z_{m}=Z/mZ\)同构.
    从同构的观点看,循环群只有两种,整数加群和模m剩余类加群.

标签:3Z,07,元素,2Z,生成,循环群,子群,抽象代数
From: https://www.cnblogs.com/luminescence/p/18591435

相关文章

  • 抽象代数-06-置换群
    置换群变换群与置换群设\(X\)为非空集合,集合\(X\)到\(X\)的一对一变换称为双射变换,X上全体双射变换集合记成T(X)。如果X为有限集合,则称T(X)中的元素为X上的置换。在T(X)中引入一个二元运算$\circ$,\(\forallα,β∈T(X)\),定义\(α\circβ\)为变换\(α\)与\(β\)的复合,即对......
  • 题解:P1007 独木桥
    独木桥-洛谷https://www.luogu.com.cn/problem/P1007思路:输入部分:首先读取独木桥的长度 L 和初始留在桥上的士兵数目 N。然后通过循环读取每个士兵的初始坐标并存储在 soldiers 数组中。计算最小时间和最大时间:对于每个士兵,通过 min(soldiers[i],L+1-soldie......
  • 抽象代数-05-同态与同构
    同态与同构群的同态设\((G,\cdot)\)和\((G',\odot)\)是两个群,若存在映射\(f:G\toG'\)满足:\(\foralla,b\inG\),均有\[f(a\cdotb)=f(a)\odotf(b)\]则称\(f\)是\(G\)到\(G'\)的一个同态映射或简称同态。如果\(f\)是单射,则称\(f\)是单同态;如果\(f\)是满射,则称\(f\)是满......
  • 2024-2025-1 20241407《计算机基础与程序设计》第十一周学习总结
    作业信息这个作业属于哪个课程2024-2025-1计算机基础与程序设计这个作业要求在哪里2024-2025-1计算机基础与程序设计第十一周作业这个作业的目标计算机网络,网络拓扑,云计算,网络安全,Web,HTML,CSS,Javascript,XML作业正文本博客教材学习内容总结《计算机科学概论......
  • AGM AG32VH407RCT6 (内置PSRAM)的参考设计
        AGM更新发布了最新的AG32VH407RCT6,数据手册也做了相应的更新。有项目设计需求,可以申请样品。    以下是AG32的选型与资源列表。    AG32VH407RCT6一个芯片,内置了AG32MCU+FPGA+PSRAM,可以应用在需求大容量RAM的场合。     以下是......
  • DedeCMS最新注入漏洞(CNVD-2024-44514、CVE-2024-9076)
    DedeCms系统(织梦系统)是一套PHP开发的网站管理系统,因其功能强大,操作使用简单,具有非常高的知名度,拥有大量用户。 国家信息安全漏洞共享平台于2024-11-07公布其存在跨站脚本漏洞。漏洞编号:CNVD-2024-44514、CVE-2024-9076影响产品:DeDeCMS<=5.7.115漏洞级别:中公布时间:2024-11-......
  • P2057 [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查
    P2057[SHOI2007]善意的投票/[JLOI2010]冠军调查看到数据范围一眼网络流:对于每个人,将其拆成两个点\(x,x'\),对应两种选择。我们对\(x,x'\)连一条流量为\(inf\)的边,表示这个点不能被割。然后分别连边\(S->xx'->T\)流量根据点的初始选择而定,但是注意,流量应该分别设置为1......
  • LeetCode LCR072[x的平方根]
    题目链接LeetCodeLCR072[x的平方根]详情实例提示题解思路一[暴力法]由于所求的是整型且是正符号整型,可以采取循环遍历的方式来求取平方根用for循环将i由0开始遍历循环体:求i的平方值当平方值小于指定值,此时循环继续退出循环的条件:当平方值为指定值时,返回......
  • 207-FMC207-基于FMC 两路QSFP+光纤收发子卡
    FMC207-基于FMC两路QSFP+光纤收发子卡  一、板卡概述   本卡是一个FPGA夹层卡(FMC)模块,可提供高达2个QSFP / QSFP +模块接口,直接插入千兆位级收发器(MGT)的赛灵思FPGA。支持利用Spartan-6、Virtex-6、Kintex-7 、Virtex-7FPGA系列FPGA。兼容xilinx 开发板使用。   ......
  • 【MySQL】[42000][1071] Specified key was too long; max key length is 3072 bytes
    问题描述创建表时发生错误。createtableifnotexiststbl_user(idintunsignedauto_incrementcomment'用户ID'primarykey,usernamevarchar(1023)notnull......