随笔分类 -  数论-原根

摘要：1319: Sgu261Discrete Roots Description 给出三个整数p,k,a,其中p为质数，求出所有满足x^k=a (mod p),0<=x<=p-1的x。 Input 三个整数p,k,a。 Output 第一行一个整数，表示符合条件的x的个数。 第二行开始每行一个数，表示符 阅读全文

摘要：转自：http://blog.163.com/gc_chdch@126/blog/static/172279052201641935828402/ 学习总结：初等数论（3）——原根、指标及其应用 2016-05-19 15:58:28| 分类： 信息学——学习总 | 标签：初等数论 数学 |举报|字 阅读全文

摘要：Primitive Roots Description We say that integer x, 0 < x < n, is a primitive root modulo n if and only if the minimum positive integer y which makes x 阅读全文

摘要：定义：设，，使得成立的最小的，称为对模的阶，记为。 定理：如果模有原根，那么它一共有个原根。 定理：若，，，则。 定理：如果为素数，那么素数一定存在原根，并且模的原根的个数为。 定理：设是正整数，是整数，若模的阶等于，则称为模的一个原根。 假设一个数对于模来说是原根，那么的结果两两不同,且有，那么可 阅读全文