排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
著名的欧拉函数——不超过n而与n互素的整数的个数——由公式 (n)=n∏(1-1/p) 给出,其中乘积遍取n的相异素因数。与此相关的是不那么出名的戴德金函数: Ψ(n)=n∏(1 1/p)。定义g(n)为上述两个函数的平均值: g(n)=( (n) Ψ(n))/2不难理解,g(n)总是一个整数,并且当n为一个素数的幂时,g(n)=n.(*)于是,如果用逐 相似文献
1