一些数论知识（不按期更新）

欧拉定理 //我写的一部分在百度上应该能找到web 欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记做φ(n)。 彻底余数集合（彻底剩余系）： 定义：小于n且和n互质的数构成的集合为Z n ，称呼这个集合为n的彻底余数集合。显然|Z n |=φ(n)。 有关性质： 对于素数 p，φ(p)=p-1 。 对于两个不一样素数p，q，它们的乘积

>>阅读原文<<