欧拉函数 发表于 2020-07-05 | 分类于 数论 字数统计: 565 | 阅读时长 ≈ 2 欧拉函数对于一个正整数x,小于且和x互质的正整数(包括1)的个数,计做$\phi(x)$ 其通项公式为$\phi(x)=x\prod_{i=1}^{n}(1-\frac{1}{p_{i}})$ 其中$p_{i}$代表x的某一个质因数,n为质因数个数 特别的,我们规定$\phi(1)=1$ 那么我们根 ... 阅读全文 »