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.

Result history

Published changes, performers, checks, and later corrections.

No result history yet
No proposed change is retained for this Problem, so there is nothing to show a decision on.

Correction history

No correction history

Technical detailsExact roots, source, and retained record identifiers

Exact provenance

Problem row
sha256:6074d8a2675200a02a4868931270bc6d4fd2b40de5f8f3f04dd53d65b1bc3e61
Metadata
sha256:b2c1d5739576391de258599dc84edc23e76e6e29d65d23b600eaf96327291064
Observation
sha256:8c823d621b7e1256c8e47c60a5f1c54c016a5507e6f27b2bab537f6f5f232067
Content
sha256:575cf1e8ef452ed629a3ce0176c4603f3ecc35828ea85e13cba6a2276f3fd77a
Repository
sha256:a956b84c437202e5a02cc9e036a621bd14a302b34a75758115730bdbb77c52a4
Projection
sha256:c9d14c459c518937e758918b5897dc3b22f1a55f07739afe99502f5b046c907a
Source commit
2415f78e850aeee50afdca525c6f2e0ea606f207

Search problems.science

Find a Problem, Result, source, or page