欧拉函数 欧拉函数计算公式

1.在数论中，对于正整数n，欧拉函数是小于等于n的正整数中与n互质的数的个数(所以(1)=1)。

2.这个函数是以它的第一个研究者——欧拉全宿函数命名的，也叫欧拉全宿函数、函数、欧拉商等。

3.比如(8)=4，因为1，3，5，7都是8的素数。由欧拉函数和拉格朗日定理导出的环论中的事实构成了欧拉定理的证明。