Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 150 2 e Solution Created 2026-09-24 Updated 2026-09-24
Put . At every prime, , so the triangle inequality for pretentious distance givesThe standard strong aperiodicity of the Möbius function states, for example with , thatIndeed, 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 oftends to zero. Their minimum is consequently , which is the claimed estimate before normalization.