数论——阶与原根
# 整数的阶 根据欧拉定理aφ(n)≡1(mod n)">aφ(n) ≡ 1 (mod n),其中a与n互质，aφ(n ...
原文：【转】初等数论 ——原根、指标及其应用
转自：http: blog. .com gc chdch blog static 学习总结：初等数论 原根 指标及其应用 : : 分类：信息学 学习总 标签：初等数论数学 举报 字号订阅 学习总结：初等数论 原根 指标及其应用 最近知道了一本书叫 数论概论 第 版 A Friendly Introduction to Number Theory ，简单翻了翻，感觉这本书写的非常好。想起以前刚接触 ...
2016-09-06 20:55 0 2886 推荐指数：
相关推荐
数论——原根
参照篇原根博客：https://blog.csdn.net/fuyukai/article/details/50894609 1.原根定义 （1）假设一个数g对于P来说是原根，那么g^i mod P的结果两两不同,且有 1<g<P, 1<i<P,那么g可以称为是P ...
【数论】【原根】原根的性质以及如何求原根
一个数m如果有原根，则其原根个数为phi(phi(m))。特别地，对素数有phi(p)=p-1。 假设g是奇素数p的一个原根，则g^1,g^2,...,g^(p-1)在模p意义下两两不同，且结果恰好为1~p-1，由此可以定义“离散对数”，与连续数学中的对数有异曲同工之妙。 离散对数又叫 ...
初等数论及其应用——欧拉函数
欧拉函数这里理论性非常强，它与费马小定理、剩余系、素数分解定理联系，能够推导出一系列的定理。 计算phi(n)的编码实现： 计算 ...
初等数论
前言： 如何评价 OI 逐渐 MO 化。 我数学不是很好，最近学了这玩意，写一篇总结。 $\text{Part I 素数筛} $ 埃式筛 Eraosthenes 大概思 ...
原根、与原根的应用(更新中)
阶：设a，p是整数，a和p互素，那么：使 成立的最小正整数n叫做a模p的阶. 原根:设m是正整数，a是整数，若a mod m的阶等于φ(m)，则称a为模m的一个原根.（其中φ(m)表示m的欧拉函数） 假设一个数g是质数P的原根 ...
初等数论初步
事情是这样的，我是一个萌新，然后萌新初学数论。qvq 本篇文章的难度大概是gcd~莫比乌斯反演，说不定我还会写一点组合计数，容斥原理，线性代数的知识，当然，我估计我不会，因为咕咕，同时，省选及以上的知识我会在联赛后写。 文章以数学证明为主，代码都好理解，所有的运算以计算机 ...
初等数论四大基本定理
呵呵，我又来了，好久没写日志了，啦啦啦…… 以前说过的，这次带来……好吧，如题。先从自认为简单些的开始吧。 ①威尔逊定理 这个定理是说，对于任意自然数q，当 ...