云腾致雨

云腾致雨,露结为霜

欧拉函数,用$\phi(n)$ 表示 ,指的是小于等于n的数中与n互质的数的数目,欧拉函数是一个积性函数.
$$
\phi(x) = x \times (1 -\frac{ 1}{p_1}) + x \times(1-\frac{1}{p_2}) +x \times(1 - \frac{1}{p_n})
$$

阅读全文 »
0%