Documentation

FormalConjectures.ErdosProblems.«239»

Erdős Problem 239 #

References:

theorem Erdos239.erdos_239 :
True ∀ (f : ), (∀ n1, f n = 1 f n = -1) (∀ (m n : ), m.Coprime nf (m * n) = f m * f n) f 1 = 1∃ (L : ), Filter.Tendsto (fun (N : ) => (∑ nFinset.Icc 1 N, f n) / N) Filter.atTop (nhds L)

Let $f:\mathbb{N}\to \{-1,1\}$ be a multiplicative function. Is it true that [ \lim_{N\to \infty}\frac{1}{N}\sum_{n\leq N}f(n)] always exists?

The answer is yes, as proved by Wirsing [Wi67], and generalised by Halász [Ha68].