Skip to published state

Erdős problem / erdos

no open offer

Problem 416

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_1c09126a019c0895

    theoretical

    Erdős Problem #416: declared status 'open'. Formalized: yes. Let V(x)V(x) count the number of nxn\leq x such that ϕ(m)=n\phi(m)=n is solvable. Does V(2x)/V(x)2V(2x)/V(x)\to 2? Is there an asymptotic formula for V(x)V(x)? Current best: Unfortunately this falls just short of an asymptotic formula for V(x)V(x) and determining whether V(2x)/V(x)2V(2x)/V(x)\to 2. In [Er79e] Erd\H{o}s asks further to estimate the number of nxn\leq x such that the smallest solution to ϕ(m)=n\phi(m)=n satisfies kx<m(k+1)xkx<m\leq (k+1)x. Prize: no. OEIS: A264810. Tags: number theory.

    recordedOpen record