Sets of monotonicity for Euler’s totient function
Sets of monotonicity for Euler’s totient function
复制标题
欧拉 totient 函数的单调性集
DOI：
10.1007/s11139-012-9386-6
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Enrique Treviño
中科院分区：
文献类型：
--
作者：
P. Pollack;C. Pomerance;Enrique Treviño
本文研究了[1，x]中Euler φ-函数单调（非减或非增）的子集.例如，我们证明了对于任意x 0>0，当x> x 0（x 0）时，每个这样的子集的大小都小于xx。这证实了第二作者的一个猜想。
We study subsets of [1,x] on which the Euler φ-function is monotone (nondecreasing or nonincreasing). For example, we show that for any ϵ>0, every such subset has size smaller than ϵx, once x>x0(ϵ). This confirms a conjecture of the second author.