Erdős Problem #50
Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: open (not automatically the live result).
Subject areas: number theory.
Read this status correctly
The status above is reproduced from GCL's immutable external-catalogue snapshot. It is not a new claim of current mathematical resolution, a source-semantic review, an independent proof check, or GCL certification. A published proof and a GCL replay are separate events.
The question in plain language
For a positive integer \(n\), the ratio \(\phi(n)/n\) measures the fraction of numbers up to \(n\) that are coprime to it. For each \(c\) between zero and one, let \(f(c)\) be the natural density of integers satisfying
Schoenberg proved that this density exists. Erdős Problem #50 asks whether there is no point at which the derivative \(f'(c)\) exists and is strictly positive. The question remains open.
A small example
Every positive \(n\) has \(\phi(n)>0\), so \(f(0)=0\). For every \(n>1\), \(\phi(n)<n\), so \(f(1)=1\). Increasing the threshold \(c\) only adds eligible integers, hence \(f\) is nondecreasing.
For example, \(\phi(6)/6=1/3\) and \(\phi(2)/2=1/2\). These arithmetic facts do not determine derivatives of the limiting distribution function.
What is known
The maintained registry credits Schoenberg with the distribution's existence and Erdős with proving the function is purely singular. A continuous purely singular distribution function has derivative zero almost everywhere. But almost everywhere allows an exceptional set of measure zero; it does not imply no point has an existing positive derivative. That distinction is the mathematical heart of #50.
The historical primary reference is Schoenberg, On asymptotic distributions of arithmetical functions, Transactions of the AMS 39 (1936), 315–330. The full source proof and the exact original pointwise derivative argument were not independently reconstructed here.
GCL's current state
Source audit #1319 compares the density and purely singular definitions with frozen Formal Conjectures, whose research proof bodies are unfilled. The formal open question uses derivatives within the interval \([0,1]\), raising a boundary convention for endpoints that needs careful source fidelity. No positive derivative or global negation has been established.
What remains
Prove that every existing derivative of \(f\) is nonpositive or zero, or construct a point of finite positive derivative. For a monotone function the former amounts to proving zero at every differentiability point; the known almost-everywhere statement is insufficient.
Sources and claim boundaries
- Erdős Problems #50: OPEN derivative question.
- Schoenberg (1936), Transactions of the AMS 39, 315–330; original density theorem attributed, proof not independently replayed.
- GCL source return #1319: exact source and formal-boundary record, not a solution.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #1319 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
- GCL triage: PROTECTED_READY_BACKLOG.
- Formal-statement coverage: A provider statement was included in the pinned snapshot. Presence does not mean the statement or proof has been checked.
- External mathematical status: consult current problem page and its dated bibliography.