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.

Workspace

Open this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.

Canvas

public preview
  1. Source#1064
  2. ResultNone
  3. Checks0

Search problems.science

Find a Problem, Result, source, or page