中文

Smooth values of the iterates of the Euler's Phi function

数论 2010-05-26 v1

摘要

Let ϕ(n)\phi(n) be the Euler-phi function, define ϕ0(n)=n\phi_0(n) = n and ϕk+1(n)=ϕ(ϕk(n))\phi_{k+1}(n)=\phi(\phi_{k}(n)) for all k0k\geq 0. We will determine an asymptotic formula for the set of integers nn less than xx for which ϕk(n)\phi_k(n) is yy-smooth, conditionally on a weak form of the Elliott-Halberstam conjecture.

关键词

引用

@article{arxiv.math/0503246,
  title  = {Smooth values of the iterates of the Euler's Phi function},
  author = {Youness Lamzouri},
  journal= {arXiv preprint arXiv:math/0503246},
  year   = {2010}
}

备注

20 pages, see also http://www.dms.umontreal.ca/~lamzouri