素数p阶群乘法循环群啥意思_抽象代数五：循环群

最新推荐文章于 2024-01-24 00:04:04 发布
最新推荐文章于 2024-01-24 00:04:04 发布
阅读量1.5k 收藏
点赞数
文章标签： 素数p阶群乘法循环群啥意思
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_35706067/article/details/112155189
版权

定义1.5.1，设

为群，若
使得
则
为循环群。记为
.我们称
为生成元。

其实我们知道对任何

(由于群对运算封闭）,也就是说循环群其实是
。

例1.

,
为其生成元。

2.

对乘法成循环群，本原根为生成元。

如：

,
为生成元

以
为生成元。

,
为生成元。
命题1.5.1:循环群为阿贝尔群。

命题1.5.2:循环群的子群也为循环群。

令

,
设
,

下证

,设
，由带余除法可得
(
)
，故
最低0.47元/天 解锁文章
上海积分吴老师
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
素数p阶群乘法循环群啥意思_抽象代数2-3 群元素的阶和循环群
weixin_42360846的博客
12-30 6215
研究一个群，自然的想法是先从最简单的一个元素"a" 开始，与"a" 有关的自然是a和自己以及它的逆的一些运算构成的幂 。a的幂跟单位元的关系得到元素的阶的概念，a的幂构成的集合是一个结构清楚的群---循环群。一、群元素的阶研究一个群，自然的想法是先从最简单的一个元素"a" 开始",与"a" 有关的自然是下面的元素： 第一个自然的想法是：a的幂和最特殊的元素---单位元e有没有关系？定义1（群元...
素数p阶群乘法循环群啥意思_近世代数(2)——循环群
weixin_42365170的博客
12-30 4364
参考教材《近世代数》 . P22-30 . 丘维声著前言上一节通过引入等价关系与划分,用模 同余类去划分整数集 ,从而有了 ,从中我们抽象出了环的概念,又考虑到元素分零因子与可逆元两种,从而将有单位元的交换环且除了零元都是可逆元的代数结构称为域,并不是所有 都是域,只有 是素数才是,因此我们考虑更一般的情况,将 所有可逆元单独整合起来构成一个集合,最终我们有了群的概念.本节开始,我们开...
群（密码学）的定义
lyon____的博客
08-31 3746
群是抽象代数中的一种抽象模型，它被设计用来研究某一种运算（记为符号⋅）和能被这种运算所作用的所有元素集合（元素集合记为????）之间的关系。 乘法群：一个乘法群是一个具有以下性质的群： • 运算⋅在集合????上封闭。也就是说任意两个集合中的元素????, ???? ∈ ????，都满足???? ∈ ????, ???? = ???? ⋅ ????。常见的乘法群实现是全体正整数上的乘法运算；而一个简单的乘法群实现可以是正整数集合{????|???? = 1,2, … ,10} 和乘法组成的群ℤ11∗，为了
素数p阶群乘法循环群啥意思_如何证明素数阶群都是abel群？
weixin_28982257的博客
12-28 5268
这个证明需要分两步：1.首先证明素数阶群都是循环群2.其次证明循环群一定是abel群我先来证明1，过程如下：首先我们假设p为任意素数，存在一个群G，群G的阶数是|G|=p。根据拉格朗日定理我们知道，G的所有元素的阶都可以被p整除，这里的关键点就出来了，因为素数只能整除自己，所以我们可以知道这个拉格朗日定理要发挥作用了，所有的群元的阶都只可能是p或者1，因为1也可以被p整除。所以，我们任取群元a∈G...
群同态基本定理证明_群论(1): 群, 同构定理, 循环群
weixin_39875675的博客
11-15 4188
内容提要:1 基本概念; 2 群的同构定理; 3 循环群; 本文主要参考文献.更多内容，请移步专栏目录:格罗卜：格罗卜的数学乐园-目录​zhuanlan.zhihu.com1 基本概念我们先简要复习一下群论的基本概念.1-1. [群I] 为集合, 上有二元运算 , 满足: 结合律, 存在单位元, 存在逆元.1-2 [群II] 为集合, 上有二元运算 , 满足: 结合律, 存在左单位元,...
模n整数乘法群
shazi4399的博客
03-03 4452
一、背景 这个「模n整数乘法群」用符号表示是这个样子 其中，右上角星花表示去掉0。 二、含义 2.1 模 n 加法群 2.2 模 n 整数乘法群 三、定理
素数p阶群乘法循环群啥意思_证明：阶是素数的群一定是循环群。。。
weixin_42137032的博客
01-11 3658
展开全部设p为素数，｜G｜＝p，由bai于G的所du有元素的阶e68a84e8a2ad62616964757a686964616f31333436316265都可以被p整除，故zhi任取daoa∈G，a的阶版要么是1要么是p，若a≠1，则权a的阶＝p，如此a＾p＝1且a、a＾2、a＾3…a＾(p－1)∈G，又因为｜G｜＝p，故G＝｛1，a，a＾2…a＾(p－1)｝，这就证明了G是循环群。扩展资料：...
论文研究-素数阶群上可追踪并撤销叛徒的ABE方案.pdf
07-22
针对合数阶群上双线性配对计算开销过大的问题，首先利用对偶向量空间技术，提出了一个素数阶群上具有扩展通配符的ABE方案（PGWABE）；然后以对偶系统加密为基础，通过构建一系列两两不可区分的攻击游戏证明了该方案...
密码学-2B 理论基础-整数算术规律的推广-群及其基本性质1
08-03
例如，当N是素数p时，模p乘法群(Z*p, ×)是一个p-1阶的群。 子群是群的子集，但同时也满足群的所有性质，如Z中的偶数构成整数加法群的子群。特定元素a生成的子群是一个循环子群，包含a的幂次直到达到单位元。La...
《算法竞赛中的初等数论》（六）正文 0x60 原根（ACM _ OI _ MO）（二十万字符数论书） (1)1
08-03
例如，定理61.2.1表明，如果g是模p（p为素数）的原根，那么g的幂次在模p下形成一个既约剩余系，即所有与p互素的数都以某种顺序出现。此外，性质61.2.2说明模m的原根数量为φ(φ(m))，而性质61.2.3揭示了解同余方程x^...
基于乘法群Z_p~*的ELGamal公钥密码系统
05-10
为了解决发送方与接收方不能识别对方身份的问题,在研究ElGamal密码体制的基础上,给出了一种基于乘法群Zp*的ELGamal公钥密码体制。结果表明:该算法可以实现通信双方的双向身份认证,有效地防止了攻击者冒充发送方伪造要发送的消息。同时该算法在通信过程中加入了可以追踪消息来源的信息,使得接收者可以对消息的真实性进行有效的验证。通过对消息的双重保护,该体制实现了在公开信道上的安全通信。
12 ElGamal加密算法 1
08-04
ElGamal算法通常在循环群G上操作，尤其在模运算的环境中。其安全性主要依赖于在给定群G的元素和其幂的模运算下，找出指数的困难性，也就是离散对数问题。 在ElGamal加密中，用户Alice选择一个大素数p和群G的一个...
matlab有限域上的运算.pdf
10-13
q={a∈GF(q)|a≠0}在乘法之下是一个有限循环群。循环群F?q的一个生成元称为有限域GF(q)的一个本原元。例如，GF(7)={0,1,2,3,4,5,6}的本原元是3，因为3^6≡1(mod7)。 5. 有限域的应用 有限域有很多应用，例如，在...
循环群的定义
斯坦福-MIT-Harvard-CMU
06-01 3323
其中0表示加法群的单位元，其他元素通过重复相加可以得到群中的所有元素，例如1 + 1 = 2，2 + 1 = 3，3 + 1 = 4，4 + 1 = 0，依次类推。如果一个循环群由元素a生成，那么它的阶就是a的最小正整数次幂，使得运算结果等于群的单位元。具体而言，设G是一个群，如果存在一个元素a，通过多次对a进行群运算可以得到G中的所有元素，那么G就是一个循环群，并且称a为G的一个生成元。在这个循环群中，元素1是一个生成元，因为通过重复对1进行加法运算可以得到群中的所有元素。
有限域的乘法群一定是循环群
Zetaa的博客
12-15 9568
前言：仅个人小记 暂先交代证明的基本思路： 因为是有限域，所以必然是整环，所以必然无零因子，进而度公式必然满足，即 deg(fg)=deg(f)+deg(g)deg(fg)=deg(f)+deg(g)deg(fg)=deg(f)+deg(g)，xn=1x^n=1xn=1的不同根最多有 n 个（可以结合度公式采用反证法进行说明），同时xn−1=1x^{n-1}=1xn−1=1的不同根最多只有 n-1...
CINTA作业五 循环群
清风Galaxy的博客
12-01 1234
CINTA作业五 循环群 1、请心算列举出群 Z10Z_{10}Z10​ 的所有生成元。 {1, 5, 7, 9} 2、 群 Z17∗Z_{17}^*Z17∗​ 有多少个生成元? 已知 3 是其中一个生成元，请问 9 和 10 是否生成元? 已知 3 是群 Z17∗Z_{17}^*Z17∗​ 的生成元，群 Z17∗Z_{17}^{*}Z17∗​ 的阶是 16，32=9∈Z17∗3^2 = 9 ∈ Z_{17}^*32=9∈Z17∗​，且 gcd(2, 16) = 2，所以 9 不是生成元。 33=10∈Z1
5-5 阿贝尔群与循环群
tang7mj的博客
11-27 1208
定义：如果群 ⟨G,∗⟩ 中的运算 ∗∗ 是可交换的，则该群称为阿贝尔群，或交换群。定义：若群 ⟨G,∗⟩ 中存在元素 a，使得 G 中的任意元素都可由 a 的幂表示，则称该群为循环群，a 称为生成元。阿贝尔群：如果一个群 ⟨G,∗⟩ 中的运算 ∗∗ 对于所有 a,b∈G 都满足交换律（即 a∗b=b∗a），则该群被称为阿贝尔群或交换群。定义 5-5.1 的目的是为了明确地说明什么构成了一个阿贝尔群，而不是为了提供一个需要证明的数学命题。
素数阶乘法循环群的奇妙性质
最新发布
uniecho1的博客
01-24 970
于是我决定先探究一下素数阶乘法循环群的性质，来考察是否真能这么做。经过一番折腾，我发觉…遂记录探究过程如下。这两天闲里偷忙花了些时间读密码学论文，然后发现大家对素数阶乘法循环群情有独钟。在某篇论文中，甚至出现了。倒是个素数阶循环群，可惜是加法循环群）。这么个结论，然而依旧没有给出实例。鉴定为这下只能玩抽象的了。首先我意识到我好像没有见过素数阶乘法循环群的实例，问了问。问题是这玩意儿阶数显然为。的操作，让我大为迷惑：这开。次根都不需要离散对数的？不是个素数（顺便一提，我们假装有这么个循环群。
python中定义一个素阶p的循环群G_T
06-13
在 Python 中，可以使用 SymPy 模块来定义一个素阶 p 的循环群 G_T，具体代码实现如下： ```python from sympy import * p = 7 # 素数 p g = 3 # 原根 g # 定义循环群 G_T G_T = [] for i in range(p-1): G_T.append(pow(g, i+1, p)) print('G_T:', G_T) ``` 其中，p 表示素数，g 表示原根，G_T 表示循环群。在代码中，我们使用了 SymPy 模块中的 pow 函数来计算幂运算，保证计算结果是整数。输出结果为： ``` G_T: [3, 2, 6, 4, 5, 1] ``` 表示循环群 G_T 中的元素为 [3, 2, 6, 4, 5, 1]。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值