On Positive Integers $n$ with $\phi(n)=\frac{2}{3} \cdot (n+1)$
Number Theory
2025-04-29 v1
Abstract
While solving a special case of a question of Erd\H{o}s and Graham Steinerberger asks for all integers with . He discovered the solutions and found that any additional solution must be greater than . He conjectured that there are no such additional solutions to this problem. We analyze this problem and prove: *) Every solution must be square-free. *) If and are prime factors of a solution then . *) Any solution additional to the set given by Steinerberger has to have at least 7 prime factors. *) For any additional solution it holds .
Keywords
Cite
@article{arxiv.2504.19915,
title = {On Positive Integers $n$ with $\phi(n)=\frac{2}{3} \cdot (n+1)$},
author = {Christian Hercher},
journal= {arXiv preprint arXiv:2504.19915},
year = {2025}
}