MathLabs

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

Step 3 of 9: Polymath5's reduction: it suffices to rule out one random multiplicative function
In plain words

Instead of tackling every possible ±1\pm1 sequence directly, the 2010 Polymath5 project found a clever detour using Fourier analysis: it showed that the whole conjecture is logically equivalent to a statement about a single, specially constructed random object — a "stochastic" completely multiplicative function g\mathbf{g} that assigns each prime an independent random point on the unit circle.

This is like discovering that to prove no bridge design anywhere can support extra weight forever, it suffices to analyse one particular randomly generated bridge blueprint whose statistics secretly encode every possible bridge at once.

EDP  ⟺  sup⁡nE∣∑j=1ng(j)∣2=∞ for every stochastic completely multiplicative g:N→S1\text{EDP} \iff \sup_n \mathbb{E}\left|\sum_{j=1}^n \mathbf{g}(j)\right|^2 = \infty \text{ for every stochastic completely multiplicative } \mathbf{g}:\mathbb{N}\to S^1
Detailed analysis

Following the Polymath5 project (reproduced in Section 2 of Tao's paper), a Fourier-analytic and compactness argument converts the vector-valued Erdős discrepancy statement into an equivalent claim about stochastic completely multiplicative functions: a stochastic completely multiplicative function g:N→S1\mathbf{g}:\mathbb{N}\to S^1 is a random variable, defined by randomising its prime values (with no independence assumption in the general stochastic formulation), such that g(nm)=g(n)g(m)\mathbf{g}(nm)=\mathbf{g}(n)\mathbf{g}(m) almost surely. Theorem 1.8 of Tao's paper states that the original conjecture holds if and only if sup⁡nE∣∑j=1ng(j)∣2=∞\sup_n \mathbb{E}\left|\sum_{j=1}^n \mathbf{g}(j)\right|^2 = \infty for every such g\mathbf{g}.

The key technical steps (worked out explicitly with Fourier coefficients and a compactness/Prokhorov argument in Section 2) build, for any hypothetical counterexample ff with bounded discrepancy ≤C\le C, an explicit stochastic completely multiplicative function gX\mathbf{g}_X approximating ff on the range n≤Xn\le X using the Chinese Remainder Theorem and Fourier duality on (Z/MZ)r(\mathbb{Z}/M\mathbb{Z})^r, then takes a weak limit as X→∞X\to\infty; this reduces "disprove the theorem for some real sequence" to the cleaner, purely probabilistic question "disprove the theorem for some random completely multiplicative function".

This reduction is what lets the rest of the proof bring in powerful tools from multiplicative number theory — designed to study exactly these random or deterministic completely multiplicative functions — that would not directly apply to an arbitrary {−1,+1}\{-1,+1\}-valued sequence.

Terms in this step
Stochastic (random) completely multiplicative function
A random variable g\mathbf{g} taking values in functions N→S1\mathbb{N}\to S^1, such that the complete-multiplicativity relation g(nm)=g(n)g(m)\mathbf{g}(nm)=\mathbf{g}(n)\mathbf{g}(m) holds with probability 11; the prime values may be random, while the remaining values are determined by complete multiplicativity and all other values are determined by multiplicativity.
Knowledge used in this step