Put . At every prime, , so the triangle inequality for pretentious distance gives
The standard strong aperiodicity of the Möbius function states, for example with , that
Indeed, its left side is controlled by the prime sum , uniformly in this range.
Choose and minimizing the two distances in Halász theorem. The displayed triangle inequality implies that at least one of and tends to infinity. Halász's bound, and , then show that at least one of
tends to zero. Their minimum is consequently , which is the claimed estimate before normalization.
Solved by gpt-5.6-sol high.