MathLabs

Worked solution: Tao's proof of the Erdős discrepancy problem via logarithmically averaged correlations (2015)

Step 7 of 9: g\mathbf{g} is trapped: it must pretend to be a disguised Dirichlet character
In plain words

Applying the logarithmically averaged correlation estimate to g\mathbf{g} correlated with its own shift, Tao shows that the boundedness hypothesis from step 4 is only consistent with g\mathbf{g} being pretentious. Concretely, this means: with high probability, there is some period q\mathbf{q} (bounded in terms of the assumed constant CC) and some real number t\mathbf{t} such that g\mathbf{g} agrees, on average over primes, with the specific function n↦χ(n)nitn\mapsto\boldsymbol{\chi}(n)n^{i\mathbf{t}} for a Dirichlet character χ\boldsymbol{\chi} of that period.

This is a remarkably strong conclusion: an assumption that started as a vague statement about boundedness of averages has been distilled down to "this random function is, in disguise, one of the very specific near-counterexample functions from the second step".

∑p≤X1−Re⁡ g(p)χ(p)‾p−itp≪ε1for some Dirichlet character χ, t=OC,ε(X)\sum_{p\le X}\frac{1-\operatorname{Re}\,\mathbf{g}(p)\overline{\boldsymbol{\chi}(p)}p^{-i\mathbf{t}}}{p} \ll_\varepsilon 1 \quad \text{for some Dirichlet character } \boldsymbol{\chi}, \ \mathbf{t}=O_{C,\varepsilon}(X)
Detailed analysis

Combining the shifted second-moment bound from step 4 with Theorem 1.10 (step 5–6), Tao shows in Section 4 of his paper ("A generalised Borwein–Choi–Coons analysis") that, with probability 1−O(ε)1-O(\varepsilon), there exists a Dirichlet character χ\boldsymbol{\chi} of period q=Oε(1)\mathbf{q}=O_\varepsilon(1) and a real number t=OC,ε(X)\mathbf{t}=O_{C,\varepsilon}(X) such that ∑p≤X1−Re⁡ g(p)χ(p)‾p−itp≪ε1\sum_{p\le X}\frac{1-\operatorname{Re}\,\mathbf{g}(p)\overline{\boldsymbol{\chi}(p)}p^{-i\mathbf{t}}}{p}\ll_\varepsilon 1; this says precisely that g\mathbf{g}'s values at primes agree, in an averaged sense, with those of χ(n)nit\boldsymbol{\chi}(n)n^{i\mathbf{t}}. A careful further argument (Lemma 4.1, using the Vinogradov–Korobov zero-free region for Dirichlet LL-functions to rule out two very different candidate values of t\mathbf{t} both fitting well) additionally pins down t\mathbf{t} to be small, t=OC,ε(X)\mathbf{t}=O_{C,\varepsilon}(X), and unique up to this error.

Writing g(n)=χ~(n)nith(n)\mathbf{g}(n) = \tilde{\boldsymbol{\chi}}(n) n^{i\mathbf{t}} \mathbf{h}(n) for an explicit completely multiplicative χ~\tilde{\boldsymbol{\chi}} agreeing with χ\boldsymbol{\chi} off the primes dividing q\mathbf{q}, the bound above translates into ∣∑p≤X1−Re⁡ h(p)p∣≪ε1\left|\sum_{p\le X}\frac{1-\operatorname{Re}\,\mathbf{h}(p)}{p}\right|\ll_\varepsilon 1: the "error" factor h\mathbf{h} is itself forced to pretend to be the constant function 11.

What remains is to show that a genuine {−1,+1}\{-1,+1\}-valued (or unit-circle-valued) completely multiplicative function that pretends this strongly to a twisted Dirichlet character cannot, after all, have bounded second moment — exactly reversing the near-counterexample from the second step.

Knowledge used in this step