a^x ≡1(mod n) Ord_n(a)=x什么意思

阶

设n>1,a和n互质，则必有一个x (1≤x ≤n-1)使得： a^x ≡ 1 (mod n )

满足a^x ≡ 1 (mod n ) 的最小整数x , 称为a模n的阶。符号表示为Ord(a)

观察方程 a^x ≡1(mod n) 根据欧拉定理，显然我们可以知道φ(n) 是方程的一个解，但它未必是最小的，所以不一定是阶，而当φ(n) 是a模n的阶时，我们称a为n的一个本原元。

本原元

当a模n的阶为φ(n)，也就是说当且仅当x是φ(n)的倍数，使得a^x ≡1(mod n)成立，此时称a为n的本原元。

举个例子：

这些余数构成了一个模7的完全剩余系1,2,3,4,5,6，也就是对于任意a，都可以找到x0使得:

5^x0 ≡a (mod 7)。

ElGamal加密算法简介 - 知乎

a^x ≡1(mod n) Ord_n(a)=x什么意思相关推荐

TVM/Relay 的 PartitionGraph()(mod) 函数讨论整理
TVM/Relay 的 PartitionGraph()(mod) 函数讨论整理 TVM/Relay 的图形分区功能.以下简单示例,错误信息. PartitionGraph() 函数指定图形是用带有 ...
UVa 374 - Big Mod
题目大意:计算R = BP mod M,根据模运算的性质计算. 正常计算会超时,可以用分治的思想降低时间复杂度.不过如果遇到00,结果...话说00的结果是1吗?忘了都... 1 #include & ...
java mod %区别_Java中 % 与Math.floorMod() 区别详解
%为取余(rem),Math.floorMod()为取模(mod) 取余取模有什么区别呢? 对于整型数a,b来说,取模运算或者取余运算的方法都是: 1.求整数商: c = a/b; 2.计算模或者余 ...
51nod 1038 X^A Mod P（ N 次剩余）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划以下内容摘自我的博客:算法竞赛中的数论问题 - 数论全家桶(信奥 / 数竞 / ACM)作者孟繁宇, ...
不使用乘法、除法或mod,实现两数相除
被除数÷除数=商+余数需要注意的问题: int 的范围是[-2^31,2^31-1],也就是[-2147483648,2147483647],如果-2147483648/-1结果会超出int 范围. ...
51Nod-1046 A^B Mod C【快速模幂】
1046 A^B Mod C 基准时间限制:1秒空间限制:131072KB 分值:0难度:基础题给出3个正整数A B C,求A^B Mod C. 例如,3 5 8,3^5 Mod 8 = 3. I ...
MOD函数语法和参数
语法:MOD(number,divisor) 参数: Number 为被除数. Divisor 为除数. 在Oracle中,如果 divisor 为0,则函数直接返回number.
饥荒怎么自动订阅服务器,饥荒联机版自动挂礼物mod及使用方法详解
饥荒联机版中官方经常会推出一些挂机掉落礼物的活动,可能一些玩家会觉得很麻烦,下面给大家分享一些自动挂礼物mod和其使用方法,希望可以帮助到各位玩家. 饥荒联机版自动挂礼物mod及使用方法详解挂礼物m ...
python使用numpy的np.fmod函数计算numpy数组除以某一特定数值剩余的余数（remainder）、np.mod函数和np.fmod函数对负值的处理方式有差异
python使用numpy的np.fmod函数计算numpy数组除以某一特定数值剩余的余数(remainder).np.mod函数和np.fmod函数对负值的处理方式有差异目录
叛乱怎么自定义服务器,» 叛乱：沙漠风暴服务器安装Mod教程
叛乱:沙漠风暴服务器安装Mod教程 4.6 (78) 叛乱:沙漠风暴服务器租用 v2pg.com 获取API KEY 比如 59f0601123331222f0755f9e8551ea639 就 ...

a^x ≡1(mod n) Ord_n(a)=x什么意思

a^x ≡1(mod n) Ord_n(a)=x什么意思相关推荐

最新文章

热门文章