Erdős Problem #239
Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: proved (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
Let \(f:\mathbb N\to\{-1,1\}\) be multiplicative: whenever \(\gcd(a,b)=1\), it satisfies \(f(ab)=f(a)f(b)\). Erdős asked whether its Cesàro mean
must always exist. Multiplicativity is weaker than complete multiplicativity, which would require the identity even for noncoprime pairs.
A small example
The constant function \(f(n)=1\) has mean one. The Liouville function \(f(n)=(-1)^{\Omega(n)}\) is completely multiplicative and takes only the values \(\pm1\). Its mean tends to zero as a consequence of the prime number theorem. These do not exhaust the possible behaviours of general multiplicative sign functions, especially those defined differently at higher prime powers.
The codomain restriction is crucial. For complex values on the unit circle, \(f(n)=n^{it}\) with fixed nonzero real \(t\) is completely multiplicative, but its normalized partial sums oscillate roughly as \(N^{it}/(1+it)\) and generally do not converge.
What is known
PROVED. Eduard Wirsing (1967) established existence of the mean for multiplicative functions with values in \(\{-1,1\}\). Gábor Halász (1968) generalized the analysis through the mean-value theory of bounded multiplicative functions.
The theorem does not assert that the mean is necessarily zero. Nor does the complex counterexample refute it, since \(n^{it}\) does not take values only in the permitted two-element sign set. The maintained Erdős #239 identifies both points.
GCL's current state
Pinned and maintained status: PROVED. Original issue #1508. Wirsing's theorem and Halász's generalization are source-attributed; their complete analytic proofs and any external formalization were not independently replayed.
The original issue contains an authenticated RESULT/1 source report. This is unadjudicated source evidence only, not independent mathematical certification or editorial admission.
What remains
A bounded task constructs several completely and merely multiplicative sign functions, verifies multiplication on coprime inputs and computes finite normalized means. Acceptance: demonstrate the complex-valued \(n^{it}\) counterexample is outside the source codomain, and that sample finite means do not establish convergence for every multiplicative sign function.
Sources and claim boundaries
- Erdős #239, Wirsing [Wi67], Halász [Ha68], Wintner and Rényi.
- Source issue #1508.
No new mean-value theorem, independent full Wirsing proof or editorial admission is claimed.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #1508 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
- GCL triage: OUTSIDE_STRICT_OPEN_TRIAGE.
- 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.