欧拉φ函数
欧拉的phi（或totient）函数正整数的n个是{1,2,3，…，中的整数数，。。。，n个}哪些是相对质数到n个。这通常表示为φ(n个).
| 整数n个 |
1 | 2 | 三 | 4 | 5 | 6 |
7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 |
|---|
| φ(n个) |
1 | 1 | 2 | 2 | 4 | 2 |
6 | 4 |
6 | 4 | 10 | 4 | 12 | 6 |
8 | 8 |
|---|
显然是为了素数 第页, φ(第页)=第页-1.自φ(x个)是一个乘法函数，其值可以根据其在素数幂下的值确定：
- 定理
- 如果第页是质数并且n个有什么积极的整数，然后是φ(第页n个)是第页n个-1(第页-1).
另请参阅： EulersTheorem公司
印刷自PrimePages<t5k.org.©Reginald McLean。