【总结】【数论】原根和指标

前言：

原根和指标在数论中有大量的性质和规律，这里无法一一列举，只能简要写写用到的概率大一些的内容。本文是博主在复习时总结用，许多证明都已经略去，不建议初学者参考（速食主义者除外）。
主要包括：原根的定义及基本性质，求法，指标的定义，以及指标的基本应用。

原根

定义及性质：

要说明原根的完整定义，又要扯到阶那一块，这里就直接用一句话大致表示了：

若$a$为模m的原根
那么必然满足$(a,m)=1$且$a^{\varphi(m)}\equiv 1\ (mod\ m)$，并且不存在一个正整数$l<\varphi(m)$，使得$a^l\equiv 1(mod\ m)$

下面给出一些原根的基本性质（证明略）

性质1：设g为模m的原根，那么其充要条件是 { g,g2,g3,……gφ(m)} { g , g 2 , g 3 , …