English

The investigation of Euler's totient function preimages

Number Theory 2019-02-26 v2

Abstract

We propose a lower estimation for computing quantity of the inverses of Euler's function. We answer the question about the multiplicity of mm in the equation φ(x)=m\varphi(x) = m \cite{Ford}. An analytic expression for exact multiplicity of m=22n+am = {{2}^{{{2}^{n}}+a}}, where aNa\in N, a<2na<{{2}^{n}}, φ(t)=22n+a\varphi(t)={{2}^{{{2}^{n}}+a}} was obtained. A lower bound of inverses number for arbitrary mm was found. New numerical metric was proposed.

Keywords

Cite

@article{arxiv.1812.00067,
  title  = {The investigation of Euler's totient function preimages},
  author = {Ruslan Skuratovskii},
  journal= {arXiv preprint arXiv:1812.00067},
  year   = {2019}
}

Comments

"Sixth International Conference on Analytic Number Theory and 11 Spatial Tessellations. Voronoy Conference"

R2 v1 2026-06-23T06:27:33.041Z