欧拉函数oulahanshu
定义在正整数集合上的函数φ (n),φ (n)的值等于数列0,1,2，…，n-1中与n互素的整数的个数. 由定义可知，φ (1) =1,φ(2) :1,φ (3) =2,φ (4) =2,φ (12) =4等.
若p为质数，则φ (p)=P-1,φ (Pa)=-a—Pa-1，其中a≥ 1，对任何大于1的整数n，设
则
例如，若n=360=23·32·5，则φ(n):360 ×1/2×2/3×4/5=96.
| 词条 | 欧拉函数 |
| 类别 | 中文百科知识 |
| 释义 | 欧拉函数oulahanshu定义在正整数集合上的函数φ (n),φ (n)的值等于数列0,1,2，…，n-1中与n互素的整数的个数. 由定义可知，φ (1) =1,φ(2) :1,φ (3) =2,φ (4) =2,φ (12) =4等.
则 例如，若n=360=23·32·5，则φ(n):360 ×1/2×2/3×4/5=96. |
| 随便看 |
开放百科全书收录579518条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。