【信安数基】阶为素数的群一定为循环群

已于 2022-11-07 23:42:15 修改
阅读量3k 收藏 11
点赞数
分类专栏： 信安数基 文章标签： 经验分享
于 2022-11-02 14:15:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Xianggeyyds/article/details/127650592
版权

设一个素数群为G，G的阶为｜G｜=p

在G中取任意不为单位元的元素a，设a的子群为H

根据拉格朗日定理，｜G｜=k｜H｜

而｜G｜为素数，所以｜H｜为1或p

因为一开始规定a不为单位元，所以｜H｜=p

所以H=G

综上所述，在素数群中任取不为单位元的元素，其子群与素数群相同，即该素数群中，除了单位元，都为生成元，所以该群为循环群4c513e31104a4a4ca2a25d5e66d11cd6.png

 

 

 

 

Xianggeyyds
关注
专栏目录
信息安全数学基础-陈恭亮（课件&课后答案）
06-15
信息安全基础-陈恭亮（课件&课后答案） 第一章 整数的可除性 1．证明：因为2|n 所以n=2k , k Z 5|n 所以5|2k ， 又（5，2）=1，所以5|k 即k=5 k1 ，k1 Z 7|n 所以7|2*5 k1 ,又（7，10）=1，所以7| k1 即k1=7 k2，k2 Z 所以n=2*5*7 k2 即n=70 k2, k2 Z 因此70|n 2．证明：因为a3-a=(a-1)a(a+1) 当a=3k，k Z 3|a 则3|a3-a 当a=3k-1，k Z 3|a+1 则3|a3-a 当a=3k+1，k Z 3|a-1 则3|a3-a 所以a3-a能被3整除。
论文研究-两个素数阶循环图与八个经典Ramsey数的下界.pdf
07-22
构造两个素数阶循环图,并引用相关的公式,得到八个Ramsey数的新下界:R(3,24)≥140,R(3,28)≥164,R(3,93)≥835,R(3,109)≥979,R(5,25)≥557,R(5,29)≥653,R(3,3,25)≥557,R(3,3,29)≥653。
素数阶群必为循环群
热门推荐
Zetaa的博客
09-06 3万+
前言：仅个人小记。素数阶群必为循环群，这个性质很重要，尤其是在密码学中，我们总是引入素数阶的群，这个性质保证了我们引入的群具有循环群的一切特征，包括交换性、具有生成元。 前要知识 群论中的拉格朗日定理（子群的阶必然能整除群阶) 。参看 https://blog.csdn.net/qq_25847123/article/details/100318620 素数 p 以内的正整数都与 p 互质。 素...
素数p阶群乘法循环群啥意思_如何证明素数阶群都是abel群？
weixin_28982257的博客
12-28 5335
这个证明需要分两步：1.首先证明素数阶群都是循环群2.其次证明循环群一定是abel群我先来证明1，过程如下：首先我们假设p为任意素数，存在一个群G，群G的阶数是|G|=p。根据拉格朗日定理我们知道，G的所有元素的阶都可以被p整除，这里的关键点就出来了，因为素数只能整除自己，所以我们可以知道这个拉格朗日定理要发挥作用了，所有的群元的阶都只可能是p或者1，因为1也可以被p整除。所以，我们任取群元a∈G...
【信安数基】数论篇（一）：整除
weixin_44215692的博客
04-11 388
学习信安数基数论部分中的整除部分的笔记
【信安数基】数论篇（二）：同余
weixin_44215692的博客
04-11 464
学习信安数基数论部分中的同余部分的笔记
C语言判断一个数是否为素数方法解析
08-18
C语言判断一个数是否为素数方法解析 本文将详细介绍C语言判断一个数是否为素数的方法，通过示例代码介绍了非常详细的知识点，对大家的学习具有一定的参考学习价值。 概念介绍： 素数又称为质数。一个大于1的...
Sylowp-子群为循环群的1Opn阶非交换群的非交换图 (2013年)
05-12
具体来说，Sylow第一定理指出，对于有限群G和素数p，如果p^k是G的阶的p-部分，那么G中存在Sylow p-子群，其阶为p^k。Sylow第二定理表明，所有的Sylow p-子群都是共轭的，即它们在G中是通过群的内自同构相互移动的。...
最高阶元个数为10pm的有限群是可解群 (2007年)
05-12
本文讨论的有限群的最高阶元素个数为10pm，其中p是一个不小于5的素数，m是一个自然数。文章的核心是证明这类群是可解群。在群论中，阶是指群中元素的个数，而最高阶元素是指群中最大的阶数。在群中，一个元素的阶是...
最高阶元素个数为28p的有限群 (2012年)
06-14
在证明定理的过程中，作者张庆亮和张贤杰对具有不同最高阶元素数量的有限群进行了深入分析，并最终得出了本文的核心结论：如果一个有限群的最高阶元素数量为28p（p为大于5的素数），则该群一定是可解群。这一结论...
陈恭亮 信息安全数学基础习题答案
10-11
信息安全数学基础 ，好东西，大家一起用啊！
【信息安全数学基础】第一章--整数的可除性
rhyme1213的博客
05-01 577
广义欧几里得算法，扩展的欧几里得算法，不定方程求解
NJUPT《信安数基》复习题
Slightwind's Blog
01-10 4605
NJUPT《信安数基》复习题 第 1 章 1. 设 a=1859,b=1573,a=1859, \quad b=1573,a=1859,b=1573, 计算 s,t,s, t,s,t, 使得 as+bt=(a,b)a s+b t=(a, b)as+bt=(a,b) 。 运用广义欧几里得除法： 1859=1⋅1573+2861573=5⋅286+143286=2⋅143+0 \begin{array}{rr} 1859&=&1 \cdot 1573&+&286 \\ 1573&
[信安数基] 二次剩余
MercyLin的博客
10-28 1226
膜重复平方计算+欧拉判别条件 #include<iostream> #include<cmath> using namespace std; int square(int x) { return x * x; } int fastMod(int x, int n, int m) { if (n == 0) return 1; ...
信安数基Z/nZ的含义
taylorswift的博客
12-23 2571
信安数基Z/nZ的含义 z/nz表示这样一个集合（群），它的元素也是集合，这些集合是：属于z且除以n余0的所有数，属于z且除以n余1的所有数，属于z且除以n余2的所有数，……属于z且除以n余n-1的所有数。 即模剩余类。 ...
密码学-群
qq_36736368的博客
04-20 697
密码学，素数群，椭圆曲线群，
全网最全信息安全数学基础总复习指南（期末版）
Nebula_E_Zh的博客
01-28 4552
适用于信安、网安专业的同学复习信安数基，希望通过这篇文章帮助朋友们更为高效和有针对性地复习和应对期末考试。
近世代数：循环群与变换群
LI_XIAO_XING的博客
09-20 3779
首先的首先，我们要对“包含M的最小子群”这个概念彻底了解： 想象一下：一个群G中，有一个小小的子集（注意是子集），有很多群包括这个子集，而这些群的交集就是<M>,如何证明<M>也是一个子群呢？想象一下，假如有aob=c而c不在<M>里的情况，既然c不在<M>里，那就肯定有子群包含了a,b但不包含c,那他就不是子群了，可见<M>肯定是子群。可以看到，只要包含M就会包含<M>（假如有不包含<M>的部分，那<M&gt.
如何证明一个群是循环群
Conroy_K的博客
11-15 1万+
如何证明一个群是循环群content分析：证明一个群是循环群的思路证明推论：阶是素数的群是循环群 content 如何证明一个群是循环群？ 有限群一定是循环群吗？不一定。 推论：阶是素数的群是循环群。 分析：证明一个群是循环群的思路 证明一个群是循环群的思路有三种： 1.利用循环群的定义证明群中每一个元都能表示为群中同一个元的方幂； 2.利用同构的思想，先构造一个恰当的循环群，再证明它和该群同构；...
判断一个数是否为素数for循环
最新发布
04-10
判断一个数是否为素数可以使用for循环进行遍历判断。素数是指只能被1和自身整除的正整数。 以下是使用for循环判断一个数是否为素数的步骤： 1. 首先，判断这个数是否小于等于1，如果是，则不是素数。 2. 然后，使用for循环从2开始遍历到这个数的平方根（取整数部分），判断是否存在能整除这个数的因子。 3. 如果存在能整除这个数的因子，则这个数不是素数；如果不存在能整除这个数的因子，则这个数是素数。 下面是使用for循环判断一个数是否为素数的示例代码： ```python import math def is_prime(num): if num <= 1: return False for i in range(2, int(math.sqrt(num)) + 1): if num % i == 0: return False return True # 测试 num = 17 if is_prime(num): print(f"{num}是素数") else: print(f"{num}不是素数") ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值