Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 4 12B a Solution Created 2026-09-24 Updated 2026-10-07
Use metric signature , as required by the sign of the scalar product in this question. For a massive particle, the four-momentum isFor a photon of positive frequency and direction , the Planck constant gives andA future-pointing timelike four-vector has and in this signature. The ordinary Euclidean Cauchy-Schwarz inequality yieldsThis is stronger than the requested nonnegative inequality. For an electron and a positron of rest mass , their future-pointing timelike four-momenta have . Thuswhich cannot equal the null norm of a single photon. Four-momentum conservation forbids spontaneous photon decay into an electron-positron pair in vacuum. An external body or field able to exchange momentum would be a different system.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 29 4 Solution Created 2026-10-03 Updated 2026-10-07
A precise useful form of the principle is the type I–type II inverse principle for Möbius correlation. Normalize , and supposeFor any positive integer cutoffs with , defineThen , where is the divisor function, and at least one of the following two sums has modulus at least :The first is correlation against a controlled linear combination of indicators of multiples of small moduli, each a periodic function: this is the “somewhat periodic” branch. The second is a bilinear sum with independently weighted factors, both larger than the cutoffs: this is the “somewhat multiplicative” branch. The statement concerns these precise correlations, not an assertion that must itself be periodic or multiplicative.
For clarity, the Vaughan identity for the Möbius function proves this version immediately. Split and likewise at . Since ,Multiply by and sum. The first two terms contribute at most in modulus, and the remaining terms are . The triangle inequality gives the stated dichotomy. It is valid at finite and for any chosen cutoffs in the indicated range.
We now prove the required orthogonality without appealing to a stronger uniform exponential-sum theorem. Write and . The Diophantine bound for the square root of two iswhere is distance to the nearest integer. If is that nearest integer, then , while ; dividing proves the bound.
Use the preceding Dirichlet convolution identity with . The two short terms are . For the type I sum, the exponential geometric sum bound givesConsequentlyusing from counting factor pairs.
For the type II sum, perform a dyadic decomposition into , , keeping . Nonempty blocks have , while . A block satisfies, by the Cauchy-Schwarz inequality and the divisor-square summatory bound,To justify the cutoff, after expanding the square the permissible for a pair still form an interval, with upper endpoint . Its exponential sum has the same geometric bound. Diagonal pairs supply ; for each nonzero difference there are pairs.
The points modulo one are separated by at least . Counting points in consecutive distance bands around zero therefore givesSubstitution yields the bilinear cancellation for badly approximable phases estimateThere are blocks, so . The divisor-square bound itself can be obtained elementarily from prime-power by prime-power and ; no uncontrolled coefficient bound is being suppressed.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 29 5 Solution Created 2026-10-03 Updated 2026-10-07
For a prime , the divisor sum defining the real weight is . If , the second term vanishes and the first is one. Thus , while for every integer because is real and the sum is squared.
Put . With the Fourier transform convention in the question, Fourier inversion givesThe function is smooth and has compact support. Using integration by parts times, with zero endpoint terms, provesChoose an integer to obtain for . In particular every polynomially weighted absolute integral of is finite.
For the double integral, useDifferentiating the second formula gives . absolute convergence from the rapid decay permits Fubini's theorem. The derivative energy constant for a smooth sieve cutoff is thereforeThere is no complex conjugate in this integral: the two factors both become , which is real. The constant is positive; in fact the Cauchy-Schwarz inequality applied to gives .
Here is the basic structure of the smooth divisor-square sieve asymptotic, with enough uniform estimates to specify the error. Write and . Expand the square and count multiples of the least common multiple in an arbitrary interval of length :The sum is effectively restricted to . Each count is , independent of the interval's position, so the total error is .
The Fourier representation of a smooth Selberg weight readsHence, with ,The four local terms correspond to the prime dividing neither divisor, only the first, only the second, or both. This is the Euler product for a smoothed divisor-square correlation. Factor it aswhereThe local factors of are when for small fixed . Thus is a holomorphic function near , and evaluating each local factor at zero gives exactly one. Consequently and there.
The pole expansion now yieldswhen . Integrating the error against the rapidly decreasing transforms gives . The complementary tails are harmless uniformly: absolute values in the original divisor series giveAny prescribed power decay of is available, so these tails and the tails of the limiting kernel are after choosing sufficiently many applications of integration by parts. The same absolute bound justifies the original exchanges of infinite sums and integrals. Using the evaluated double integral,We conclude, uniformly over all interval locations,This proof does not assume that the interval starts near the origin.
Finally choose this one fixed smooth cutoff. primes above in contribute one each to the nonnegative weight, and at most primes lie below . Thereforefor all sufficiently large , uniformly in . The bounded range follows by increasing the fixed constant and using the trivial interval bound . Thus the short-interval prime upper bound from a smooth divisor weight is
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 31 2 iv Solution Created 2026-10-03 Updated 2026-10-07
Put . Apply the Cauchy-Schwarz inequality to the average of the nonnegative eigenvalue differences, and then the Hoffman–Wielandt inequality:Taking nonnegative square roots gives the spectral Lipschitz bound from Frobenius distanceThe factor is essential: the empirical spectral measure has total mass , not .
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 36 1 b Solution Created 2026-10-03 Updated 2026-10-07
Put . By differentiability in quadratic mean, andin L2 space. The second limit follows because the first gives .
Both probability density functions integrate to one. Consequently the L2 inner product satisfiesThe Cauchy-Schwarz inequality permits passage to the limit in this inner product, givingThus every score function is a mean-zero function. This proof uses square-root differentiability in quadratic mean, without requiring differentiation under the density integral.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 36 1 d Solution Created 2026-10-03 Updated 2026-10-07
The map is a bounded linear functional on L2 space, since by the Cauchy-Schwarz inequality. Its kernel, the mean-zero L2 space, is therefore closed. Every nuisance score function and the parametric score function are centered, so both and are centered. HenceMoreover, the efficient score belongs to the orthogonal complement of the nuisance tangent space. Writing givesThis is the efficient-score projection identity; it remains valid when the efficient information is zero.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 36 2 c Solution Created 2026-10-03 Updated 2026-10-07
Consider any differentiable-in-quadratic-mean path with score function . Put , where . The quadratic-mean to L1 density derivative follows fromBy the Cauchy-Schwarz inequality,Since is a bounded function, multiplying this L1 norm bound by provesThe last equality uses . The derivative is a bounded linear functional of , so the required pathwise differentiability of a statistical functional holds, in particular relative to the statistical tangent set from part (b). Its derivative isFor the explicit bounded density tilts in part (b), this derivative is also obtained by direct integration, with no remainder term.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 36 2 d Solution Created 2026-10-03 Updated 2026-10-07
For a pathwise differentiable statistical functional, an influence-function representer is a mean-zero function such that every admissible score function satisfies . The efficient influence function, also called the canonical gradient, is the unique such representer in the statistical tangent space. Equivalently, it is the orthogonal projection of any representer onto that statistical tangent space. The Pythagorean theorem in an inner-product space shows that it has the smallest squared L2 norm among all representers.
Here the statistical tangent space is all of . To verify the closure explicitly, take , truncate it to , and set . Then is bounded and centered, and in , by dominated convergence and the Cauchy-Schwarz inequality. Part (c) supplies a representer already in this space. HenceIts variance is .
The closure must be taken in the density-weighted space . An unweighted reading of in the printed hint is false. For example, when , the function has and , so bounded centered truncations converge to it in ; nevertheless . This illustrates density of bounded centered scores and fixes the measure in the closure statement.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 36 4 c Solution Created 2026-10-03 Updated 2026-10-07
Now . With and the location score , differentiation of the log-likelihood givesTake the usual regularity conditions and so that this score function belongs to L2 space.
For the specified nuisance statistical path, differentiating at zero gives the score function . Normalization requires . There is a second constraint: the statistical path must preserve the model's zero error expected value. ThusThis constraint follows from being a path through the model, rather than from normalization alone. For a centered symmetric logistic distribution, for example, is bounded and has zero expected value, but ; it would not preserve the mean.
For any , independence impliesAll these products are integrable by the Cauchy-Schwarz inequality, since is square-integrable. Thus every such error-density score function is orthogonal to every . Covariate-density nuisance score functions are also orthogonal to these functions, since . This is the mean-preserving error tangent space orthogonality used in the final calculation.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 36 4 d Solution Created 2026-10-03 Updated 2026-10-07
First use the additional admitted form of the efficient score. Write and let . The difference is the orthogonal projection onto the nuisance tangent space. Part (c) makes every orthogonal to that space. Therefore, for all ,The function in braces belongs to L2 space; choosing it as shows it vanishes -almost everywhere. Hence the required conditional deduction isUnder the regular tail condition at both infinities, integration by parts gives , and the formula becomes . This also confirms the sign.
The admitted product form is an extra restriction; it does not follow for every independent-error regression model. To locate the restriction precisely, suppose the error-density nuisance statistical paths preserve both normalization and mean to first order. Their closed mean-preserving error tangent space is . The full nuisance tangent space is the orthogonal sum of this space and the centered functions of .
For completeness, bounded functions satisfying the two constraints are dense in the error space. Truncate an arbitrary element, subtract its expected value, and then subtract a multiple of a fixed bounded centered function with . Such a exists by truncating , since . The correction coefficients tend to zero by the Cauchy-Schwarz inequality, so the corrected truncations converge in L2 space.
Let . With and , the orthogonal projection of onto the error nuisance space is ; its projection onto the covariate nuisance space is zero. Thus the general efficient score in independent-error regression isThe orthogonality of the two terms gives the displayed efficient information. For a normal distribution of the error, , so this reduces to the admitted formula. It also does so when is constant.
A concrete counterexample to the generality of the admission is , with uniform on and independent standard logistic distribution error. Here and , so the actual efficient score is . It cannot equal because is not constant. This score function is already orthogonal to every nuisance score function: its factor is centered against error-only directions, and its factor is centered against covariate-only directions. The requested formula is valid under its stated additional admission, with the general independent-error formula above explaining its limits.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 39 4 Solution Created 2026-10-03 Updated 2026-10-07
There is a genuine qualification: the first printed inequality is valid as a useful general assertion for , but is false for arbitrary . Also the displayed likelihood ratio presupposes . We first prove the intended bound and then give a counterexample to the unrestricted quantifier.
For any estimator , set . By the triangle inequality, on , while on . HenceLet with . On , . ThereforeThe last step is Markov inequality. Taking the supremum over the model and then the infimum over estimators proves the intended metric two-point risk bound. At the right side is zero. For a negative right side is also harmless, but a positive right side need not be a lower bound.
Here is an explicit counterexample with positive probability density functions and . Let , , and take the model consisting ofUse the L2 norm metric, for which , and take for every . The majority-half decision selects if at least two observations lie in . Each error probability is , so its maximum normalized risk function is . This is also the likelihood-ratio test, giving . At the proposed right side is , contradicting the risk of this explicit estimator. Thus the intended range restriction cannot be omitted.
For the second request use the intended L2 norm metric . The PDF defines its square, not the square itself as a metric. PutBoth probability density functions belong to the model, and . The two-point choice may depend on , because the lower bound is applied separately at each sample size. Under , the product likelihood ratio satisfiesThis is the product chi-squared divergence. By Cauchy-Schwarz inequality, . With , the proved metric two-point risk bound has normalized right side greater than . ConsequentlyThe proof works for every despite the introductory . Measurability of the functions defining the probability density functions is understood. This establishes the requested lower bound; it does not assert a matching upper bound over this unrestricted class.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 39 5 Solution Created 2026-10-03 Updated 2026-10-07
In fixed-design nonparametric regression, the covariates are deterministic andFor the usual finite-variance model assume independent errors with . In random-design nonparametric regression, the pairs are independent observations and ; equivalently with conditional mean-zero errors. Conditional variances are generally assumed bounded for risk bounds.
For a nonnegative regression kernel and a smoothing bandwidth , the Nadaraya–Watson estimator iswhen the denominator is positive; replace by for random-design nonparametric regression. The local polynomial regression estimator of degree minimizes the weighted least squares criterionand reports . If the weighted Gram matrix is invertible, this minimizer is unique. The Nadaraya-Watson estimator is exactly local polynomial regression of degree zero. Higher degrees reproduce nonconstant polynomials and reduce boundary bias of an estimator.
The requested error bound needs and mean-zero independent errors of uniformly bounded variance, along with the matrix condition in the hint. The degree requirement is missing from the printed question. To see the problem, take , , , zero errors, , and . This regression function has two bounded derivatives, but the local constant estimate is the average of for :The scalar matrix is bounded away from zero for every . Nevertheless , so the printed conclusion with fails. A bounded-variance error hypothesis is also essential; otherwise an expectation bound need not even be finite.
Under the qualified hypotheses, use andThis symmetric Gram matrix has inverse operator norm bounded by the reciprocal of its uniform positive eigenvalue lower bound. If is supported in , only contribute. The equally spaced design and imply that there are at most such points. The bounded kernel and bounded on this interval therefore yieldFor the stochastic part, variance additivity for independent random variables and Cauchy-Schwarz inequality giveFor the deterministic part, let be the Taylor polynomial of at of degree . The polynomial reproduction property of local polynomial regression gives . By Taylor's theorem, on the kernel window. ThusCombining the two parts provesThe argument also applies at the endpoints when the assumed matrix bound holds. With arbitrary degree, the generally valid smoothness term is ; extra symmetry can improve some interior biases but does not fix the general boundary counterexample.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 40 2 c Solution Created 2026-10-03 Updated 2026-10-07
Let and . The variance-matching quota share reinsurance in this part has the nonnegative retained fraction . For claimwise retentions , its existence within follows from . The comparison below only needs the matching contract specified in the question.
Because , the variance and covariance identities giveThe Cauchy-Schwarz inequality bounds . Therefore the quota share comparison at matched retained variance isThe last expression is the sum of variances under the matching quota share reinsurance. HenceIf , the given matching contract forces , so all relevant totals are constant and equality holds. For , equality in the bound is equivalent to almost surely.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 5 3 Solution Created 2026-10-03 Updated 2026-10-07
Construct the densities using the Riesz representation theorem for a Hilbert space, rather than assuming the measure-decomposition conclusion. Put , a finite dominating measure, and work in the real L2 space . The linear functionalis well-defined on its equivalence classes because . By the Cauchy-Schwarz inequality,Thus the Riesz representation theorem supplies such that . Since is finite, is also integrable. Testing givesThe first identity and nonnegativity of rule out a positive-measure set where ; for example, test . The second identity and nonnegativity of similarly rule out . Modify a measurable representative on a -null set so that everywhere. This is the Hilbert-space construction of dominated measure densities.
SetThen and . The indicator identities for extend to integrals of nonnegative measurable functions by approximation with simple functions and the monotone convergence theorem. Consequently,and, for every ,HenceThis proves Lebesgue decomposition from a sum-measure density. The argument includes the cases of zero measures; there is no division on , where the denominator vanishes.
Absolute continuity of measures, written , means that implies for every . If , then in the construction above, so the singular term vanishes. Conversely, if with a nonnegative integrable , that integral is zero on every -null set. ThusThis is the finite-measure Radon-Nikodym theorem as a consequence of the proved construction.
Finally restrict the base measure to the sub-sigma-algebra . For a real , write , with both parts nonnegative and integrable. On define finite positive measuresThey are absolutely continuous with respect to . The result just proved gives nonnegative, -measurable densities satisfyingSet . Since , this is in , and subtraction givesFor complex , apply the real construction separately to its real and imaginary parts and combine the two results. This is conditional expectation from finite-measure densities. The resulting conditional expectation is unique almost everywhere: for two real versions, their difference has integral zero on its positive and negative level sets in , forcing it to vanish; apply this to both components in the complex case. No probability normalization of is required.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 7 3 c Solution 2026-10-07
If , the Neumann series givesThe series converges in operator norm because . HenceThe same argument applied to small perturbations of an invertible operator shows that the resolvent set is open and the spectrum is closed.
Suppose and . The quadratic form is real, so the Cauchy-Schwarz inequality impliesThus is bounded below by : it is injective and has closed range. Its adjoint operator has the same lower bound and trivial kernel. Sincethe range is dense as well as closed, and therefore is all of . The inverse has norm at most . For a bounded self-adjoint operator, . The closed-range and adjoint steps are essential: merely excluding nonreal eigenvalues would not exclude all nonreal spectral points.
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 1 5C Solution 2026-10-07
Two nonzero vectors are linearly independent when forces . Their linear span then has dimension two. If they are linearly dependent, one is a nonzero scalar multiple of the other, and their span has dimension one. Thus the two requested dimensions are .
The Euclidean scalar product and its norm are and . To prove the Cauchy-Schwarz inequality, first handle trivially. Otherwise the squared normgivesEquality holds exactly when the residual vector is zero, meaning the vectors are linearly dependent; this includes the zero-vector cases. Expanding and applying Cauchy-Schwarz then givesTaking nonnegative square roots proves the triangle inequality.
For the unit-vector optimization, let . Independence ensures . The variable part of is , which Cauchy-Schwarz bounds below by . Equality occurs only for the antiparallel unit vector. ThusThis is minimizing a linear functional on a sphere. The two consequences follow below.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 23 5 d Solution 2026-10-07
The standard primitive-character multiplicative large sieve inequality iswhere the star restricts to primitive Dirichlet characters. This is the form used in analytic arguments for Linnik's theorem. The prime-power Gauss identities extend to arbitrary primitive conductors by the Chinese remainder theorem. Thus the primitive Dirichlet character sum is, up to a factor of modulus , the character-weighted sum of the additive values over units . Orthogonality of Dirichlet characters, extending the primitive-character summation to all characters, givesThe additive sieve on the -spaced Farey points proves the displayed bound.
For both prime-interval applications, use the following large sieve upper bound for sifted intervals. Suppose is in an interval of length and avoids one residue modulo every prime not dividing a fixed . ThenTo prove it, choose the forbidden Chinese remainder theorem residue for each squarefree . The Ramanujan sum equals on , since is a unit modulo . Therefore Cauchy-Schwarz inequality givesIndeed the linear combination with coefficients has value , and these coefficients have squared norm . Sum over the allowed squarefree , apply the additive large sieve, and cancel ; the empty set is immediate.
Finally . Squarefree integers have a positive elementary lower density: the nonsquarefree integers up to are covered by multiples of , and . Partial summation turns this density into the harmonic lower bound. Splitting each squarefree into its factors supported on primes dividing and its coprime part givesConsequently , uniformly in and .
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 25 1 b Solution Created 2026-10-03 Updated 2026-10-07
For any , the linearity from part (a) givesalmost surely, and the right side has a normal distribution. This is the defining linear-combination criterion for a multivariate normal distribution; singular covariance matrices are allowed.
Passing to the limit in the inner products of the partial sums givesThe passage to the limit is justified by Cauchy-Schwarz inequality and convergence. Equivalently, the vector's characteristic function isThus both joint normality and the complete covariance matrix follow from the Hilbert-space inner product.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 25 2 b Solution Created 2026-10-03 Updated 2026-10-07
First take a bounded elementary predictable process , with each bounded and -measurable and with finite time support. The Itô integral is the corresponding finite sum . Applying part (a) term by term givesSuch elementary predictable processes are dense among predictable processes in . The Itô isometry makes the left functional continuous, with boundThe Cauchy-Schwarz inequality makes the right functional continuous, with bound . Approximation therefore proves the same identity for every allowed predictable . The integral over the infinite time interval is the limit of its finite-horizon Itô integrals.