Erdős Problem #49 — Longest sequence in [1,n][1,n] with increasing φ\varphi values

Erdős

Let a1,,ata_1, \ldots, a_t be the longest sequence for which

a1<<atnandφ(a1)<<φ(at).a_1 < \cdots < a_t \leq n \quad \text{and} \quad \varphi(a_1) < \cdots < \varphi(a_t).

Probably t=π(n)t = \pi(n). Can one even prove t<(1+o(1))π(n)t < (1 + o(1))\pi(n) or at least t=o(n)t = o(n)? This latest conjecture will probably be easy. Similar questions can be posed about σ(n)\sigma(n).

Sources & referencesView supporting material

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.