Skip to content

Erdős problem 1064

Let ϕ(n)ϕ(n) be the Euler's totient function, then the nn satisfies ϕ(n)>ϕ(nϕ(n))ϕ(n)>ϕ(n - ϕ(n)) have asymptotic density 1. Reference: [LuPo02] Luca, Florian and Pomerance, Carl, On some problems of {M}\polhk akowski-{S}chinzel and {E}rdős concerning the arithmetical functions {ϕ\phi} and {σ\sigma}. Colloq. Math.

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

Retained declaration

FormalConjectures/ErdosProblems/1064.lean

Formal Conjectures

FormalConjectures/ErdosProblems/1064.leanErdos1064.erdos_10641 lineExact file
{n | n.totient > (n - n.totient).totient}.HasDensity 1
SolvedStatement only, no proof

Continue

Search problems.science

Find a Problem, Result, source, or page