Euler phi函数
对于任何正整数 ,是小于或等于的正整数的数目哪些是互质到.功能被称为 功能。此函数也可以表示为.
其中最有用的事实就是如此乘法的(表示如果,然后)还有那个对于任何素数和任何正整数。这两个事实结合起来,给出了以下数值计算对于所有正整数:
|
|
|
|
(1) |
例如,
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
发件人方程式(1),很明显对于任何正整数在以下情况下保持相等。这是因为
在以下情况下保持相等.
这个序列 在OEIS中按顺序出现http://www.research.att.com/njas/sequences/A000010A000010。