(1)pk 的欧拉函数:对于给定的一个素数 p , φ(p) = p -1。φ(3) = 3 -1=2;
(2)则对于正整数 n = pk ,φ(n) = pk - pk -1。32=32-31=9-3=6
(3)p * q 的欧拉函数:假设 p, q是两个互质的正整数,则 p * q 的欧拉函数为φ(p * q) = φ(p) * φ(q)=(p-1)*(q-1); 得满足gcd(p, q) = 1;p=3,q=7, φ(3* 7) = φ(3) * φ(7)=(3-1)*(7-1)=2*6=12;
函数表
编辑
φ(n) | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
0? | 0 | 1 | 1 | 2 | 2 | 4 | 2 | 6 | 4 | 6 |
1? | 4 | 10 | 4 | 12 | 6 | 8 | 8 | 16 | 6 | 18 |
2? | 8 | 12 | 10 | 22 | 8 | 20 | 12 | 18 | 12 | 28 |
3? | 8 | 30 | 16 | 20 | 16 | 24 | 12 | 36 | 18 | 24 |
4? | 16 | 40 | 12 | 42 | 20 | 24 | 22 | 46 | 16 | 42 |
5? | 20 | 32 | 24 | 52 | 18 | 40 | 24 | 36 | 28 | 58 |
6? | 16 | 60 | 30 | 36 | 32 | 48 | 20 | 66 | 32 | 44 |
7? | 24 | 70 | 24 | 72 | 36 | 40 | 36 | 60 | 24 | 78 |
8? | 32 | 54 | 40 | 82 | 24 | 64 | 42 | 56 | 40 | 88 |
9? | 24 | 72 | 44 | 60 | 46 | 72 | 32 | 96 | 42 | 60 |
φ(100)=40