第十二周训练总结（二）

这几天做题有题目和欧拉函数有关，又看了一下欧拉函数相关内容还有几个在题目中遇到的新概念。 

原根和指数 设h为一整数,n为正整数，(h，n)=1，适合h^l=1(mod n)的最小正整数l叫做h对模n的次数。如果l=φ(n)，此时h称为模n的原根

欧拉函数：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。

费马小定理：是数论中的一个重要定理，其内容为：
假如p是质数，且Gcd(a,p)=1，那么 a(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。

欧拉定理与费马小定理的关系：
对任何两个互质的正整数a, m, m>=2有 a^φ(m)≡1(mod m) 即欧拉定理。当m是质数p时，此式则为，a^(p-1)≡1(mod m) 即费马小定理。

现在还是多做题，多思考，遇到概念多看资料。