原根(Primitive Root)
假设一个数g对于P来说是原根,那么g^i mod P的结果两两不同,且有 1<g<P, 0<i<P,那么g可以称为是P的一个原根,
定理:如果p有原根,则它恰有φ(φ(p))个不同的原根,p为素数,当然φ(p)=p-1,因此就有φ(p-1)个原根
原根(Primitive Root)相关推荐
- Primitive root
高大上的数论,先入门再说. 原根的定义可以到wiki上找,上面介绍得很清楚. 如果你是个热(bu)爱(dong)祖(ying)国(yu)的人,看这个blog就行了 1.51nod 1135 奇怪的oj ...
- 群环域,理想商环,原根复习
包含了抽象代数里面的一些概念,最近看文章的时候一直反映不过来,理想是个啥来着,环和域的区别是啥来着.所以统筹整理一下. 文章目录 集合/(Set): 半群/(Monoid): 群(G,⋅)(G,\cd ...
- HIT信息安全概论复习:1~10
一.信息安全体系架构: 1.面向目标的体系结构 CIA三元组:信息安全的三个基本目标,即机密性(Confidentiality).完整性(Integrity)和可用性(Availability) 机密 ...
- 证明与计算(2): 离散对数问题(Discrete logarithm Problem, DLP)
本文链接,随时更新请不要转载以免过期:证明与计算(2): 离散对数问题(Discrete logarithm Problem, DLP) - ffl - 博客园 离散对数问题,英文是Discrete ...
- 史上最全的SGU题目分类
由于SGU上神题遍地,特列此表,便于训练时分类训练. 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop ...
- 数学--数论--原根(循环群生成元)
突然今天,我想不起什么是原根来了,查了一下定义,哎~这货不是离散数学,循环群生成元吗??不是<a+>而是<a∗>是乘法而不是加法<a_+>而是<a_*> ...
- Poj 1284 Primitive Roots
文章目录 Description 题意: 题解: 代码: Poj 1284 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 648 ...
- 求大素数原根算法(python代码)
定义: 代码可直接看下面求素数p原根的最终方法 对于素数 p,如果存在一个正整数 1<a<p, 使得 a1,a2,-,ap−1a1,a2,-,ap−1 模 p 的值 取遍 1,2,-,p− ...
- Codeforces Round #174 (Div. 2) Cows and Primitive Roots(数论)
Cows and Primitive Roots time limit per test 2 seconds memory limit per test 256 megabytes input sta ...
最新文章
- LeetCode 743. Network Delay Time
- 七夕过后,你分析过自己单身原因的原因吗?
- 操作系之进程调度及算法详解
- 极其实用的sql脚本【建议收藏】
- dart系列之:创建Library package
- oracle ebs 安装教程,Oracle_EBS_系统安装以及维护.doc
- python语法参数_python默认参数语法
- Oracle HTTP 乱码
- 2.5 结构化程序设计的方法
- 巧用PHP双$功能兼容线上线下配置文件
- 大兴服务器硬盘回收行情价格,回收服务器 硬盘 内
- C#winform可视化(当主窗体不能拖动时)
- 华为云TechWave全球技术峰会,看云基础设施全新打开方式
- git remote: Permission to denied
- 听说3月15日深圳有场存储盛宴,约吗?
- 2015年河南省省赛部分题题解
- Windows游戏开发感想一个完整的Windows窗口程序
- 3.Vue.js 实战 调查问卷WebApp项目
- 中英文颜色RGB数值对照表(python cv2)
- EBox3300开发简明流程