这种方式是求出约数个数最朴素的方式,也是最繁琐的方式,因为这就是约数个数的定义.我们一般用下面说的公式2来计算约数个数:
没错,这就是约数和的定义.计算约数个数一般也用下面的公式2:
这里我们给出详细的推导过程.
现在,我们使用上面这种简化版的问题的结论,将其推广,就可以得到公式2.
从上面的式子可以看出,欧拉函数计算的是在小于 n {\displaystyle n} 的正整数中与 n {\displaystyle n} 互质的数的个数.公式2如下:
此页面最后编辑于2021年11月24日 (星期三) 16:02.