Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 39C b Solution Created 2026-09-24 Updated 2026-10-14
Use a Fourier mode . Put . Its amplification polynomial of a multistep method isThe two roots are real, one nonnegative and one nonpositive. For , evaluation at gives and at zero gives , so the positive root lies below one. The negative root is at least exactly when the value at , namely , is nonnegative. Thus both roots have modulus at most one exactly for . At they are , and at they are ; all unit-modulus roots are simple, satisfying the multistep root condition for a multistep method. Since the largest available is , the Adams-Bashforth stability for centered diffusion condition isFor , the highest-frequency mode has a root less than and grows, proving necessity as well as sufficiency.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 39C a Solution Created 2026-09-24 Updated 2026-10-14
Write , and apply the recurrence to an exact smooth solution. The centred second difference is . Expanding the previous-time second difference and using gives the one-step residualwhere with fixed positive . Thus the local one-step error is as stated. If local truncation error is defined after division by the step, it is instead in this coupled refinement; the spatial error is only second order in . This distinguishes the printed local-error convention from the second-order time accuracy of the underlying Adams-Bashforth method at fixed spatial discretization.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 31B b Solution Created 2026-09-24 Updated 2026-10-14
Under the usual smoothness assumptions for WKB approximation, the strict positive lower bound on excludes turning point. Put . The oscillatory approximation is . The zero boundary value at the origin forces , and the one at the right end gives the quantization conditionHere is large and is an arbitrary normalization constant. Nonzero solutions exist only at the eigenvalues, not for every arbitrary large . The approximation concerns the leading phase and envelope.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 31B a Solution Created 2026-09-24 Updated 2026-10-14
Choose an analytic square-root branch of near infinity in a sector. The leading Liouville–Green approximation iswith successive inverse-power corrections; the two signs give an asymptotic basis in suitable sectors. Since , the exponent contains a linear term and a logarithm. For the specified , , explaining and on the positive real axis.
To determine the requested coefficient from the differential equation itself, put . Substitution givesFor , the order- coefficient is . It must vanish, giving
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 30A c Solution Created 2026-09-24 Updated 2026-10-14
Insert the uniformly convergent Fourier series of into the interval formula and integrate termwise. The constant mode contributes , while for ,The sum is exactly the expression from part (b), proving agreement of the transform and Fourier-series formulas.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 30A b Solution Created 2026-09-24 Updated 2026-10-14
A smooth -periodic function has coefficients decaying faster than any power, by repeated integration by parts. Thus its Fourier series and every differentiated series converge absolutely and uniformly to the corresponding function and derivatives. Solving each spatial Fourier mode givesThe zero-frequency term is linear in time, not obtained by division by zero. Uniform convergence on compact time intervals permits termwise differentiation and verifies the initial conditions and the wave equation.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 30A a Solution Created 2026-09-24 Updated 2026-10-14
Use . For a Schwartz function, Fourier inversion is . For a tempered distribution define for Schwartz functions; this agrees with the function transform in the stated convention. The half-indicator kernel has transformwith value at zero. Transforming the wave equation gives , zero initial value and initial derivative . Hence , and convolution yieldsFinite propagation speed means that the solution at depends only on initial data in this interval, so disturbances cannot travel faster than one. The formula also makes sense for any smooth , regardless of its growth at infinity, because the integration interval is compact. Direct differentiation verifies the equation and both initial conditions. Equivalently, locally replace by a compactly supported smooth function agreeing throughout the relevant domain of dependence.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 2G b Solution Created 2026-09-24 Updated 2026-10-14
Suppose the continuous functions converged pointwise to the rationality indicator. Each is closed, sincePointwise convergence implies that every point belongs to some : its eventual values lie near either zero or one. Thus . By the Baire category theorem, some contains a nonempty open interval . Choose a rational and an irrational . For sufficiently large , convergence gives and . The intermediate value theorem then forces to take the value between them, at a point in . This contradicts the defining condition of . Therefore the rationality indicator is not a pointwise limit of continuous functions, the rationality indicator is not Baire class one result.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 2G a Solution Created 2026-09-24 Updated 2026-10-14
The closed-set form of the Baire category theorem says: if a nonempty complete metric space is a countable union of closed sets, at least one of those sets has nonempty interior. Equivalently, a complete metric space cannot be a countable union of closed sets with empty interiors. In the application the space is with its usual complete metric.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 27J c Solution Created 2026-09-24 Updated 2026-10-14
Writing , the likelihood function is and its supremum occurs at , including the limiting boundary cases zero and one. The likelihood ratio compares under the null with that supremum. ThusUse at boundary outcomes. Wilks theorem gives asymptotic under the regular interior null, because one parameter is constrained. Directly, setting and expanding the bracket gives , henceUnder the null, and . The remainder vanishes in probability, proving the same chi-squared distribution limit. If an observed is not small, the quadratic numerical approximation is unreliable and the exact statistic should be used; exact binomial calibration is available. Persistent non-small deviations under a fixed alternative instead make the statistic grow linearly with , rather than having the null chi-squared distribution law.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 27J b Solution Created 2026-09-24 Updated 2026-10-14
Assume an identifiable smooth parametric model, an interior true parameter, a consistent interior maximum-likelihood estimator, interchange of differentiation and integration, a uniform local law of large numbers for the Hessian, and nonsingular finite Fisher information. For one observation define the score function andThe score function has expectation zero by differentiating the normalization of the density. Its sample sum satisfies by the vector central limit theorem. The score function equation and Taylor's formula giveThe bracket divided by converges in probability to by consistency and the assumed uniform law. Solving the equation and applying Slutsky theorem yieldsThe integral Hessian avoids incorrectly assuming a single intermediate point for a vector-valued Taylor formula.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 27J a Solution Created 2026-09-24 Updated 2026-10-14
The strong law of large numbers states that for independent identically distributed real variables with , the sample average converges almost surely to . The central limit theorem states that if additionally , thenThe vector form uses finite second moments and gives a centred multivariate Gaussian with the covariance matrix of one observation.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 26J b Solution Created 2026-09-24 Updated 2026-10-14
By Poisson thinning, the first arrival times of the coupon types are independent exponential distribution of rates . Completion requires all those arrivals, so andTo relate time to count rigorously, let be the successive independent exponential waiting times of mean . The completion count depends only on the coupon labels, which are independent of all . ThereforeNonnegative integration justifies the sum, avoiding any unproved optional-stopping assertion. Thus the Poissonized coupon completion time and count identity is . Changing variables in the tail integral giveswhich depends only on the type probabilities, not . These expectations are finite when all ; a missing type makes both infinite and completion impossible.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 26J a Solution Created 2026-09-24 Updated 2026-10-14
For an interval of length , the joint probability generating function of the marked counts isThis factors into two Poisson generating functions. Independent parent increments on disjoint intervals and independent marks give independent increment vectors, so the factorization holds jointly over all intervals. Thus the two processes are independent Poisson processes of rates and . For types the same calculation gives , proving independent Poisson processes of rates . A zero probability gives an identically zero process.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 25J d Solution Created 2026-09-24 Updated 2026-10-14
Fatou's lemma states that nonnegative measurable functions satisfyTo prove it, put . These measurable nonnegative functions increase to . By the monotone convergence theorem, . Since for every , one has . Taking the limit proves the inequality, including extended infinite integrals.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 25J c Solution Created 2026-09-24 Updated 2026-10-14
For a fixed , the functions tend pointwise to zero and are dominated by the Lebesgue integrable constant , since . The dominated convergence theorem therefore gives convergence of their integrals to zero. SplitTake the upper limit in and then send . The specified uniform integrability condition makes the right side zero. It also ensures integrability of each , by the same split for a sufficiently large . Hence , and in particular .
For a counterexample without the tail condition, use Lebesgue measure on and . Every fixed positive eventually lies outside the shrinking interval, so , but for every .
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 25J b Solution Created 2026-09-24 Updated 2026-10-14
Take the truncated dyadic approximationIt has finitely many values and measurable level sets, so is simple. Downward rounding and truncation ensure . For a fixed finite , eventually , and then . Thus everywhere. If extended value infinity is permitted, define there, also giving the required limit.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 25J a Solution Created 2026-09-24 Updated 2026-10-14
An -simple function is a measurable function taking finitely many values, written with disjoint measurable . For nonnegative simple functions define , with . Refining two disjoint descriptions shows this value is independent of the description. For nonnegative measurable , defineFor a real measurable , put and . It is Lebesgue integrable when , equivalently both positive and negative parts have finite integrals. ThenThis includes Lebesgue integrable signed simple functions, whose integral is the same finite weighted sum.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 24H b Solution Created 2026-09-24 Updated 2026-10-14
If two simple closed geodesics were disjoint on a sphere-like surface, they would bound an annulus. The Gauss-Bonnet theorem applied to it gives . Both boundary geodesic curvatures vanish, but positive Gaussian curvature makes the area integral strictly positive, a contradiction. Hence the two geodesics must intersect.
The assertion fails for nonzero constant signed geodesic curvature. On the unit round sphere a latitude of colatitude , oriented in increasing longitude, has . The latitude of colatitude has the opposite value; reversing its orientation gives the same value as the first. Choosing produces two disjoint smooth simple closed curves with the same positive nonzero curvature. Reversing both handles negative values, and can be chosen for any specified nonzero . Thus constant nonzero geodesic curvature does not force intersection.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 24H a Solution Created 2026-09-24 Updated 2026-10-14
Let be rotation by ninety degrees in the oriented tangent plane, . In local coordinates seek a curve withThis smooth second-order ordinary differential equation, written as a first-order system for , has a unique local solution with the specified initial position and velocity. Its speed is constant, sinceThe initial speed is one, so the parameter is arc-length and the signed geodesic curvature is . Conversely every requested curve satisfies this system, which proves the claimed uniqueness as well as existence on some .
There are unlisted articles, also show them or only show them.