原根，可以根据定义js 判定是否定义某个数是不是它的原根，但我

来源：蜘蛛抓取(WebSpider) 时间：2017-06-11 19:45 标签： 原函数定义
&>&&>&&>&&>&初等数论中判断一个整数m是否存在原根程序
初等数论中判断一个整数m是否存在原根程序
上传大小：884KB
初等数论中判断一个整数m是否存在原根程序初等数论中判断一个整数m是否存在原根程序初等数论中判断一个整数m是否存在原根程序初等数论中判断一个整数m是否存在原根程序初等数论中判断一个整数m是否存在原根程序
综合评分：5（1位用户评分）
所需积分：8
下载次数：3
审核通过送C币
创建者：fireblue1990
创建者：ljheee
课程推荐相关知识库
上传者其他资源上传者专辑
课程资源热门标签
VIP会员动态
spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip
CSDN&vip年卡&4000万程序员的必选
初等数论中判断一个整数m是否存在原根程序
会员到期时间：剩余下载次数：
积分不足！
资源所需积分
当前拥有积分
您可以选择
程序员的必选
绿色安全资源
资源所需积分
当前拥有积分
VIP年卡全年1200次免积分下载
你当前的下载分为234。
初等数论中判断一个整数m是否存在原根程序
会员到期时间：
剩余下载次数：
你还不是VIP会员
开通VIP会员权限，免积分下载
你下载资源过于频繁，请输入验证码
你下载资源过于频繁，请输入验证码
您因违反CSDN下载频道规则而被锁定帐户，如有疑问，请联络:!
若举报审核通过，可奖励20下载分
被举报人：
举报的资源分：
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题，侵犯个人或公司的版权
*详细原因：1．初等数论的有关知识 (1)了解整除和同余.模的完全同余系和简化剩余系.欧拉定理和费马小定理.大数分解问题. (2)了解欧拉函数的定义和计算公式.威尔逊定理及在素数判别中的应用.原根与指数.——精英家教网——
成绩波动大？难提高？听顶级名师视频辅导，
1．初等数论的有关知识 (1)了解整除和同余.模的完全同余系和简化剩余系.欧拉定理和费马小定理.大数分解问题. (2)了解欧拉函数的定义和计算公式.威尔逊定理及在素数判别中的应用.原根与指数.模的原根存在性.离散对数问题. 【】
题目列表(包括答案和解析)
精英家教网新版app上线啦！用app只需扫描书本条形码就能找到作业，家长给孩子检查作业更省心，同学们作业对答案更方便，扫描上方二维码立刻安装！
请输入姓名
请输入手机号你问我答 ：
智能设备 ：
移动平台 ：
桌面平台 ：
渗透技术 ：
看雪CTF ：
职场风云 ：
论坛生活 ：
看雪产品 ：
站务管理 ：
[求助]如何快速求素数的本原根
如何快速求素数的本原根
有没有相关的算法 最好是c++的
如果a是素数p的本原根，则
a, a2, …, ap-1在 mod p下都不相同
本主题帖已收到 0 次赞赏，累计￥0.00
支付方式：
最新回复 (5)
http://en.wikipedia.org/wiki/Primitive_root_modulo_n#Finding_primitive_roots
设x-1所有不同的质因子为p1,p2....pm
则对于任何的2&=a&=x-1，判定a是否为x的原根，仅需检验a^((x-1)/p1),a^((x-1)/p2),...a^((x-1)/pm)这m个数中，是否存在一个数mod x为1 若存在，a不是x的原根，否则就是
x-1所有的不同质因子 是不是指小于x-1的所有的素数
a^(x-1)/p1 (mod p) 这里a^(x-1)/p1不知道怎么分解
比如说，p=13,a=2
则p-1=12=2^2*3
2^(12/2)=2^6=12mod13
2^(12/3)=2^4=3mod13
均不等于1，所以a是原根。
2^(12/5)=2^6=12mod13 呢
12/5=2？ 还是要拆开来计算
呃，为什么要计算12/5呢……
仔细看看，想想为什么我要将p-1写成分解的形式吧。
1.请先关注公众号。
2.点击菜单"更多"。
3.选择获取下载码。君，已阅读到文档的结尾了呢~~
关于原根的一个注记基础数学也叫纯粹数学，专门研究数学本身的内部规律。中小学课本里介绍的代数、几何、微积分、概率论知识，都属于纯粹数学。纯粹数学的一个显著特点，就是暂时撇开具体内容，以纯粹形式研究事物的数量关系和空间形式。数学可以分成两大类：一类叫纯粹数学；一类叫应用数学。　　数学的第一大类。它按照数学内部的需要，或未来可能的应用，对数学结构本身的内在规律进行研究，而并不要求同解决其他学..
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
关于原根的一个注记（基础数学专业优秀论文）
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口【图文】第五章 原根与指标_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
第五章 原根与指标
上传于|0|0|文档简介
&&信息安全数学基础课件
大小：670.50KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢

我要回帖

更多关于 原函数定义 的文章

 

随机推荐