Hardy-Littlewood circle method 2026-10-13
The circle method represents a weighted additive count as an integral of products of exponential sums against a character. Near rationals with small denominator, major arcs produce a structured main term involving a singular series and an archimedean singular integral. Away from those rationals, minor arcs require cancellation bounds. The partition and approximation estimates depend on the problem; a formal integral alone is not a positivity proof.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 76 2 Solution Created 2026-10-03 Updated 2026-10-14
Vinogradov's three-primes theorem states that every sufficiently large odd positive integer is a sum of three primes, with repetitions allowed. The parity restriction is a genuine local obstruction to the main asymptotic, not merely a technical convenience.
Let be large and define the prime-weighted exponential sumwhere is the Von Mangoldt function. Character orthogonality gives the Hardy-Littlewood circle method identityThe task is to extract a positive main term from rational neighborhoods and make the remaining integral smaller.
Take , with a fixed sufficiently large , and use major arcs around reduced fractions with . They are disjoint once is large relative to . The minor arcs are their complement. On a major arc put . The Siegel–Walfisz theorem, followed by partial summation in each residue class, givesuniformly on these arcs after choosing the underlying logarithmic error exponent sufficiently large. The reduced residue-class sum is the Ramanujan sum when . Prime powers dividing and the partial-summation factor are absorbed in the stated error choice.
Cubing and integrating produces the singular series and singular integral:The last identity is Fourier inversion for the volume of the simplex , ; the upper bounds do not restrict its interior. The tails and approximation errors are . Since on squarefree , multiplicativity givesFor even the factor at vanishes. For odd it is , andThe lower bound is uniform in odd . The product converges because the sums of the local deviations converge. It describes how congruence restrictions alter the otherwise random prime-summand density.
For the minor arcs, a Type I/II prime-sum estimate provides the necessary cancellation. One useful form, obtainable from Vaughan's identity and bilinear estimates, iswhen . Dirichlet's approximation theorem supplies a denominator with . On the minor arcs its denominator must exceed , so both denominator-dependent terms are at most . Choosing large gives . The mechanism is to split into short-divisor Type I sums and bilinear Type II sums; geometric-sum bounds treat Type I, while Cauchy-Schwarz exposes correlations and rational spacing in Type II. The displayed estimate is the substantive analytic input, rather than a consequence of bounding each summand separately.
Meanwhile Parseval identity and the elementary prime-weight second moment giveThereforeCombining the two regions yields . Proper prime powers account for only : there are such choices for one coordinate, at most choices for another, and each weight is at most . Hence they cannot account for the positive main term. The weighted count using primes alone is positive for every sufficiently large odd , proving the asserted representation. The conclusion is the sufficiently-large three-prime theorem; no verification of every small odd integer is supplied by this argument.