A triangular taper majorizes a fixed fraction of the summation interval. Its Fourier kernel is the Fejér kernel, bounded by . For separated sample points, split each row sum at distance : the plateau and square-decay tail each contribute , while the diagonal contributes . Bounding the resulting quadratic form proves the dual sieve with constant . Operator norm duality gives the primal sieve.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 10 4 Solution Created 2026-10-03 Updated 2026-10-14
The real Grothendieck inequality asserts that a universal constant satisfiesfor every finite real scalar matrix and vectors of norm at most one in a real Hilbert space. For complex scalars the corresponding scalar supremum is over phases of modulus at most one; a universal complex constant also exists. We prove both versions, without needing the optimal constant.
First, for unit vectors and a standard Gaussian vector on their finite-dimensional span,To see this, rotational symmetry makes the angle of the Gaussian vector uniform in the plane spanned by . The two signs differ with probability . Subtracting twice this probability from one gives the identity; collinear cases follow directly. Zero Gaussian coordinates have probability zero.
Put , so and . In the Hilbert direct sum of odd tensor powers, formed with the Hilbert tensor product inner product, defineThe Hilbert tensor product satisfies . For unit , both transformed vectors have squared norm , and the power series for sine givesFor any finite collection of these transformed vectors, use a standard Gaussian vector on their finite-dimensional span. The sign identity and giveConsequently, writing for the scalar sign supremum,Vectors of norm below one are padded to unit vectors in additional orthogonal directions, using separate directions for the two families so their cross inner products remain unchanged. This proves the real Grothendieck inequality with .
For the complex Grothendieck inequality, rotate the total scalar sum to have nonnegative real part. Its real part is the sum of the two real bilinear expressions involving and . The real inner products are realized in the underlying real Hilbert space, rotating one family by for the imaginary part. Each real coefficient matrix has real sign supremum at most the phase supremum of the original complex matrix. Applying the real inequality twice gives the valid constant . In what follows let denote the appropriate real or complex constant.
Now let be a bounded linear operator into a Hilbert space, and write . If there is nothing to prove. Approximate a finite family of functions by simple functions on a common disjoint measurable partition. For such a family, write and . The vectorshave norm at most . Choose unit vectors with ; zero images contribute zero and can be assigned any unit vector. With inner products linear in their first argument, the Grothendieck inequality givesOver the real field, phases here are signs. For any Banach space , operator norm duality givesIndeed, interchange the two suprema and choose each phase to align the scalar values of the functional. Thus the required summing inequality holds for simple functions. Approximation in the Lp space passes it to arbitrary finite families, since both sides vary continuously under finite sums of errors. We obtainFinally let be the closed span of the Rademacher functions in . Independence, the scalar second moment, and Q2 give, for each finite scalar family,Completion therefore defines a Banach space isomorphism with and . If a bounded projection existed, would be an absolutely summing operator by the result just proved. The ideal property , obtained directly from the defining weak 1-norm, would make absolutely summing. But its first coordinate vectors satisfyA single finite summing constant cannot dominate for all . Hence the closed Rademacher span is not complemented in .
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 23 5 b Solution Created 2026-10-03 Updated 2026-10-07
For the matrix , operator norm duality gives . Thus the analytic large sieve inequalityis equivalent to the dual bound with the roles of and exchanged and the conjugate exponential. The absolute constant is independent of all the parameters.
Here is a Fejér-kernel proof of the analytic large sieve. Choose an integer center of the summation interval and an integer large enough that the triangular weights are at least throughout it. Their Fourier kernel is , withFor fixed , spacing allows at most a bounded number of points at each successive distance . Splitting at gives the row boundIn detail the near terms contribute at most , and the square-decay tail contributes ; when , the tail is bounded directly by .
Expand the weighted dual square sum. Its matrix entries have the kernel just estimated. The symmetric row bound, or , bounds the quadratic form by . The weights majorize half the desired interval, proving the dual inequality and hence the primal inequality. This supplies the sieve estimate with an absolute constant, including the technical interaction between close pairs and the kernel's decaying tail.