博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 1.原根定义:设m>1,gcd(a,m)=1,使得成立的最小的r,称为a对模m的阶。 2.定理:如果模m有原根,那么他一共有个φ(φ(m))原根。 3.定理:如果p为素数,那么素数p一定存在原根,并且模p的原根的个数为φ(p-1)个。 4.定理:假设m是正整数,a是整数,如果a模m的阶等于,则称a为 阅读全文
posted @ 2019-03-02 17:56 GUET_uzi 阅读(1002) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-03-02 14:16 GUET_uzi 阅读(412) 评论(0) 推荐(0) 编辑

- 创建于 2018年9月1日

这是一位ACM爱好者&数学爱好者的个人站,内容主要是算法&数据结构&数学研究的技术文章,大部分来自学习,部分来源于网络,希望对大家有所帮助。