关于满足 $\phi(n)=\frac{2}{3} \cdot (n+1)$ 的正整数 $n$
数论
2025-04-29 v1
摘要
Erd\H{o}s 与 Graham Steinerberger 的一个特殊问题要求找出所有满足 的整数。他发现解为 ,并发现任何额外解必须大于 。他推测该问题不存在额外解。我们分析此问题并证明:*) 每个解 必须是平方无关的。*) 如果 和 是解 的素因数,则 。*) 除 Steinerberger 给定集合之外的任何解都必须至少有 7 个素因数。*) 对于任何额外解都有 。
引用
@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}
}