摘要： 欧拉函数 对于任意的正整数$n$，求在小于等于$n$的正整数之中，与$n$互质的数的个数，记作$\varphi(n)$，若有质因子分解为$n=p_1^p_2^\cdots p_r^$，则其通项公式为： \(\varphi(n)=n\prod_{i=1}^{r}{\left(1-\frac{1}{p_ 阅读全文

摘要： 中国剩余定理（chinese remainder theorem） 若整数$m_1,m_2,\cdots,m_n$两两互质，且$M=m_1m_2\cdots m_n$，那么对于任意整数$a_1,a_2,\cdots,a_n$，关于$x$的同余方程组 $$\begin x\equiv a_1,mod, 阅读全文