欧拉函数

…衆ロ難τιáo~ 提交于 2019-12-02 13:30:33

 

在数论中,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目  

用φ(n) 来表示欧拉函数,特别的是对于一个数n,1也是与n互质的,则 φ(1) = 1;

欧拉函数的通式:

$$\sum f_{n}$$

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!