摘要：
（1）定义: 一个数n的欧拉函数一个数$\phi(n)$，表示$[1,n]$中与$n$互质的数的个数。比如$\phi(1)=1, \phi(2)=1,\phi(3)=2,\phi(4)=2$ （2）计算方法: 设$p_{1}<p_{2}<..<p_{k}$是$n$的$k$个质因数，$phi(n)=n 阅读全文
摘要：
（1）原根的定义 对于两个正整数$gcd(a,m)=1$，由欧拉定理可知，存在正整数$d \leq m-1$, 比如说欧拉函数$d=\phi (m)$，即小于等于 m 的正整数中与 m 互质的正整数的个数，使得$a^{d}\equiv 1(mod\ m)$。由此，在$gcd(a,m)=1$时，定义$ 阅读全文
摘要：
什么是同余模呢？比如21%6=3,21%8=5,21%11=10，就是给出(6,3)(8,5)(11,10)这样的数对来求一个最小的正整数X，满足: X%6=3; X%8=5; X%11=10。 怎么解决这个问题呢？首先我们将这样的数对表示为(m,r)，设有两个(m1,r1),(m2,r2)，设答案 阅读全文