number-theory / Multiplicative number theory; Euler's totient function

Erdős's totient-fiber conjecture: φ(m)=n\varphi(m)=n has more than n1−εn^{1-\varepsilon} solutions for infinitely many nn

Theorem 1.1: for every ε>0\varepsilon>0 there are infinitely many nn with g(n)>n1−εg(n)>n^{1-\varepsilon}, which is optimal in the exponent because g(n)≪ηn1+ηg(n)\ll_\eta n^{1+\eta}. The input is Theorem 1.2: for fixed 0<δ<1/40<\delta<1/4, at least x1−o(1)x^{1-o(1)} primes p∈(2x,5x]p\in(2x,5x] have P+(p−1)≤xδP^+(p-1)\le x^\delta; in particular there are infinitely many primes with P+(p−1)≤pεP^+(p-1)\le p^\varepsilon for every ε>0\varepsilon>0. It does not give a positive proportion of such primes (that stronger statement is in the Poisson-Dirichlet companion), and the o(1)o(1) is not made explicit.

36Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

number-theorySep 24, 2026Significance 36/100Registry: unreviewed

Erdős's totient-fiber conjecture: φ(m)=n\varphi(m)=n has more than n1−εn^{1-\varepsilon} solutions for infinitely many nn

Prior state unknown→proved

Theorem 1.1: for every ε>0\varepsilon>0 there are infinitely many nn with g(n)>n1−εg(n)>n^{1-\varepsilon}, which is optimal in the exponent because g(n)≪ηn1+ηg(n)\ll_\eta n^{1+\eta}. The input is Theorem 1.2: for fixed 0<δ<1/40<\delta<1/4, at least x1−o(1)x^{1-o(1)} primes p∈(2x,5x]p\in(2x,5x] have P+(p−1)≤xδP^+(p-1)\le x^\delta; in particular there are infinitely many primes with P+(p−1)≤pεP^+(p-1)\le p^\varepsilon for every ε>0\varepsilon>0. It does not give a p…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Theorem 1.1: for every ε>0\varepsilon>0 there are infinitely many nn with g(n)>n1−εg(n)>n^{1-\varepsilon}, which is optimal in the exponent because g(n)≪ηn1+ηg(n)\ll_\eta n^{1+\eta}. The input is Theorem 1.2: for fixed 0<δ<1/40<\delta<1/4, at least x1−o(1)x^{1-o(1)} primes p∈(2x,5x]p\in(2x,5x] have P+(p−1)≤xδP^+(p-1)\le x^\delta; in particular there are infinitely many primes with P+(p−1)≤pεP^+(p-1)\le p^\varepsilon for every ε>0\varepsilon>0. It does not give a positive proportion of such primes (that stronger statement is in the Poisson-Dirichlet companion), and the o(1)o(1) is not made explicit.

Theorem 1.1: for every ε>0\varepsilon>0 there are infinitely many nn with g(n)>n1−εg(n)>n^{1-\varepsilon}, which is optimal in the exponent because g(n)≪ηn1+ηg(n)\ll_\eta n^{1+\eta}. The input is Theorem 1.2: for fixed 0<δ<1/40<\delta<1/4, at least x1−o(1)x^{1-o(1)} primes p∈(2x,5x]p\in(2x,5x] have P+(p−1)≤xδP^+(p-1)\le x^\delta; in particular there are infinitely many primes with P+(p−1)≤pεP^+(p-1)\le p^\varepsilon for every ε>0\varepsilon>0. It does not give a positive proportion of such primes (that stronger statement is in the Poisson-Dirichlet companion), and the o(1)o(1) is not made explicit.

Recorded attempts

Evidence graph

Connected research record

Erdős's totient-fiber conjecture: $\varphi(m)=n$ has more than $n^{1-\varepsilon}$ solutions for infinitely many $n$ — Mathematical Frontier Network