会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$Lrefrain$
百折不挠。
博客园
首页
新随笔
联系
订阅
管理
2019年7月27日
「证明」原根和离散对数相关性质及证明
摘要: 先定义阶的概念:如果$gcd(a,p)==1$,那么对于方程$a^r \equiv 1 (mod\ p)$来说,首先根据欧拉定理$ a^{\phi(p)}\equiv 1 (mod\ p) $,解一定存在所以$ r\leq \phi(p) $,最小的$r$称为$a$关于$p$的阶,记作$ ord_p
阅读全文
posted @ 2019-07-27 16:52 Lrefrain
阅读(698)
评论(8)
推荐(4)
编辑
公告