中文

关于满足 $\phi(n)=\frac{2}{3} \cdot (n+1)$ 的正整数 $n$

数论 2025-04-29 v1

摘要

Erd\H{o}s 与 Graham Steinerberger 的一个特殊问题要求找出所有满足 ϕ(n)=23(n+1)\phi(n)=\frac{2}{3} \cdot (n+1) 的整数。他发现解为 n{5,57,5737,57371297}n\in\{5, 5 \cdot 7, 5\cdot 7\cdot 37, 5\cdot 7\cdot 37\cdot 1297\},并发现任何额外解必须大于 101010^{10}。他推测该问题不存在额外解。我们分析此问题并证明:*) 每个解 nn 必须是平方无关的。*) 如果 ppqq 是解 nn 的素因数,则 p(q1)p\nmid (q-1)。*) 除 Steinerberger 给定集合之外的任何解都必须至少有 7 个素因数。*) 对于任何额外解都有 n1014n\geq 10^{14}

关键词

引用

@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}
}