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 阅读(804) 评论(8) 推荐(4) 编辑