Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 53 3 a Solution Created 2026-10-03 Updated 2026-10-14
At a current approximation , Taylor's theorem replaces by the affine equation . Solving this equation gives the Newton iteration in a Banach spaceThe inverse is a bounded linear inverse by the bounded inverse theorem. The displayed operator is defined where the derivative is invertible, in particular on the specified open domain; the hypotheses do not supply a globally defined Newton operator on all of . If with in that domain, then .
For quadratic convergence, choose a sufficiently small neighbourhood of . Continuity of the inverse derivative and of gives constants there such thatPut and . The quadratic Newton error bound in a Banach space follows from the integral remainder:soTake a closed radius- ball lying in the neighbourhood with . This inequality maps the ball into itself and makes errors tend to zero. More explicitly, for , induction gives . Hence every sufficiently close initial point converges to at least quadratically; special maps can converge still faster.
For a fixed-point equation, apply the same method to . Wherever is invertible, the exact adapted map isEvery fixed point of is fixed by , and conversely on this domain. This additional invertibility condition is distinct from invertibility of ; for example, is invertible but is not.
For certification, a frozen Newton correction for a fixed-point equation is often more useful. Choose a bounded, injective approximate inverse of and setAgain if and only if . A well-chosen makes the corrected operator contract even if the original operator has an expanding direction. The subsequent contraction mapping argument requires the stated derivative and residual bounds; it does not assume that arbitrary inverse approximations provide them.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 53 3 c Solution Created 2026-10-03 Updated 2026-10-14
The Lanford contraction proof of the Feigenbaum fixed point replaces an unstable renormalization operator by a contracting Newton correction. Use a coefficient Banach space for normalized even maps, represented by with an absolutely summable coefficient norm on . Its complex domain and a small ball are chosen so that every map is admissible and the renormalization composition is analytic there.
A high-accuracy polynomial gives an approximate fixed point. Use a bounded invertible approximate inverse for , and defineRigorous estimates certifyThe finite coefficient computations use interval arithmetic with controlled rounding; analytic estimates bound the infinite tail. Thus the certification applies to the full function space, rather than merely a truncated polynomial system.
Part (b) gives a unique fixed point of in the certified ball. Invertibility of makes it a unique fixed point of there. The ball also preserves the quadratic critical maximum and nontrivial shape, excluding the constant formal normalized solution. Consequently an actual locally unique analytic Feigenbaum fixed point exists, with the error bound . The numerical approximation locates it; rigorous residual, derivative and tail bounds establish its existence and uniqueness. This conclusion is local, not a claim of global uniqueness among all analytic solutions.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 56 3 Solution Created 2026-10-03 Updated 2026-10-14
Write for the partition-of-unity-normalized degree- B-spline, supported on . Assume . First take distinct knots; endpoint repetitions will be interpreted as confluent limits. For fixed parameter , let , and formwhere the brackets denote a divided difference in the knot variable . This representation follows from the defining properties, rather than assuming a derivative recurrence. If , is a degree- polynomial in all its knot arguments and its order- divided difference is zero. If , every truncated-power term is zero. Between knots it is a degree- polynomial with continuous derivatives. Those support and smoothness conditions determine a one-dimensional spline space: there are spans, the continuity conditions leave coefficients, and vanishing through order at both support ends imposes conditions.
The remaining scalar is fixed by the prescribed integral. Put , . Integrating the truncated power first givesThe order- divided difference of this polynomial is its leading coefficient , so the proposed has integral , exactly the specified normalization.
Now differentiate with respect to and apply the final recursion for a divided difference:In terms of normalized lower-degree B-splines, this is the B-spline differentiation formulaA zero denominator corresponds to a collapsed-support basis term and contributes zero. Repeated knots follow by coalescing distinct knots; at knots where the classical derivative is discontinuous, read the formula on each open span or one-sided. The stated maximal interior continuity corresponds to simple interior knots, while the clamped endpoint repetitions do not affect the interior argument.
Let the control-point abscissae be the Greville abscissaeCollect the coefficient of after differentiating:The difference of the two consecutive knot averages telescopes toso every noncollapsed coefficient is one. The lower-degree basis on the endpoint-trimmed knot vector has partition of unity; equivalently the outer lower-degree basis functions on the original vector have collapsed support. Therefore on the parameter interval. With repeated left endpoint knots at , the clamped basis has , all other values zero, and . Thus fixes the constant of integration. Continuity and endpoint limits now giveThis is linear precision at Greville abscissae. It requires neither equal knot spacing nor a restriction on the other control-point coordinates; those determine the remaining coordinates of the parametric curve.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 56 4 Solution Created 2026-10-03 Updated 2026-10-14
The basic parametric surface interrogation enquiries provide the parameter domain and patch adjacency; evaluation of ; first derivatives ; and, for curvature or error-controlled stepping, second derivatives . Useful search enquiries also supply conservative bounding volumes over parameter rectangles, subdivision or restriction of a patch, and regularity/singularity information. A local inverse or closest-point enquiry can help seed a search but does not replace global component isolation.
At a regular point, are independent tangent vectors, and the oriented unit normal vector isThe tangent plane consists of . If the cross product is zero, this chart does not define a normal; use a regular alternative chart or treat a true singularity separately.
For two surfaces, collect the four parameters in and setAt a transverse intersection, and has rank three. Hence the implicit function theorem makes locally a curve. Choose its physical unit tangent vectorWith , the parameter derivatives for physical arc length areSince lies in both tangent planes, exactly. Thus these two pairs form a vector in the kernel of .
- Subdivide parameter patches and reject patch pairs whose certified bounding volumes are disjoint. Isolate candidate components, including loops wholly inside a patch; edge crossings or a fixed sampling grid alone are not exhaustive. Obtain corrected seeds for all surviving regular components, using a root search on transverse sections where needed.
- At a seed or current point , evaluate points, derivatives and normals, choose the sign of consistently with the preceding step, and predict and .
- Correct all four parameters by solving the four equations
- Control using correction size, conditioning and curvature/chord error bounds. Reject failed steps and halve the step; keep parameters inside their domains or continue through the declared adjacent patch charts. Store the common corrected point and both parameter pairs.
- Trace both directions until a surface boundary is reached or a previously traced location on the same branch closes the loop. Maintain component/patch records so later seeds do not duplicate an already traced branch, and continue with every remaining seed.
A finite tolerance supplies a polygonal or fitted-curve approximation; regularity and certified bounds determine its accuracy. Parallel normals, singular charts, branch contacts and coincident patches require separate handling: their intersection may be a singular curve, an isolated point or a two-dimensional region. The transverse marching equations must not be used to claim a unique curve in those cases.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 58 1 Solution Created 2026-10-03 Updated 2026-10-14
The cubic spline is even, so the symmetry of the normalized B-splines gives . It therefore suffices to extract three coefficients. The two polynomial pieces join with matching values and first two derivatives at zero, so the function belongs to the stated cubic spline space. At zero its right-hand derivatives areUse the supplied De Boor–Fix spline coefficient functional with the unnormalized knot polynomial . In this sign convention the coefficient isFor , . Taking the right-hand limit at kills the first three terms and gives . For the next two coefficients take the right-hand limit at zero. Their knot polynomials and derivatives there areConsequently and . Although the third derivative jumps at zero, its multiplier vanishes for these two functionals; taking either one-sided limit gives the same coefficients. Symmetry gives and . ThusFor a normalized B-spline basis, define the synthesis linear map from the maximum coefficient norm into the spline space with its supremum norm. Nonnegativity and partition of unity give , including equality on the all-ones vector. The coefficient condition number of a normalized B-spline basis isOn , . The only interior extremum is at , where ; at zero and one, . Reflection therefore gives . Its largest absolute coefficient is , proving
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 58 7 Solution Created 2026-10-03 Updated 2026-10-14
Fix a clamped nondecreasing spline knot sequence on , with and . For continuous splines assume interior multiplicities at most , and assume . An order- spline has degree at most on each nonempty knot interval; at a knot of multiplicity it has continuous derivatives. Its dimension is , and a normalized B-spline basis has local support, nonnegative values and sum one on .
These properties are visible in the Cox-de Boor recurrence. Starting with interval indicators at order one, setwith a term of zero denominator defined to be zero. On each contributing support the weights are nonnegative, and summing the recurrence makes the coefficients of each lower-order B-spline add to one. This gives partition of unity and , with endpoint values defined by limits.
At distinct ordered sites , interpolation is the linear systemIt has a unique solution for every data vector exactly when the B-spline collocation matrix is invertible. The Schoenberg–Whitney theorem characterizes this by for every ; away from clamped endpoints this is . At the clamped endpoints the first and last B-splines have value one, so the endpoint version uses this positive-value formulation rather than the strict inequalities. Both ordering and the support conditions matter. A spline space with interior knots is generally not a Chebyshev system on the entire interval: a locally supported B-spline vanishes on an interval. Thus arbitrary distinct nodes need not permit interpolation. Merely specifying all data sites as knots also need not fix the remaining freedom; for example, cubic interpolation with simple interior knots at data sites has dimension , and two extra boundary conditions are needed to interpolate values uniquely.
The positivity governing this existence theorem is total nonnegativity of B-spline collocation matrices: every square minor with increasing row and column indices is nonnegative. In spline terminology this is often called total positivity, but it permits zero minors caused by disjoint supports. It is not the stronger assertion that every minor is strictly positive. A useful proof uses knot insertion. Each refinement step changes coefficients bywith the unchanged endpoint pieces. The refinement matrix is nonnegative bidiagonal, and its minors are nonnegative: any nonzero determinant has its allowed diagonal matching and is a product of nonnegative entries. Products preserve this property by the Cauchy–Binet formula. Insert each sampling site to full multiplicity, so evaluation at that site becomes selection of an ordered refined coefficient. The collocation matrix is then an ordered row submatrix of the refinement product, proving total nonnegativity. The strict support criterion is the strict part of this argument: an ordered path through the consecutive support intervals exists exactly when every diagonal B-spline value is positive, giving the Schoenberg–Whitney theorem determinant criterion.
If is invertible, its determinant is positive and the adjugate identity yieldsThis checkerboard inverse of a totally nonnegative matrix is the central stability fact. With alternating data , the absolute row sums satisfyFor general data, the cardinal splines are . The spline interpolation operator and its exact Lebesgue constant of interpolation areThe equality for the operator norm follows by extending the signs at distinct sites to a continuous unit-norm data function, as in Solution 2. That solution also shows the last inequality can be very strict. Stability concerns the range function as well as its coefficients.
An optimal interpolation set must be specified relative to an objective. For the normalized B-spline coefficients, every admissible sampling set satisfiessince and sampling cannot increase the supremum norm. If a unit-norm spline has ordered alternating extrema at admissible sites, the checkerboard identity givesTaking the largest row shows , so equality holds. This proves the optimal spline coefficient interpolation sites property and the Chebyshev spline coefficient and dual norm equality. In particular, for the cubic space of Solution 1 the alternating extrema satisfy the support conditions. Its coefficients have maximum magnitude , so these sites are optimal for coefficient recovery andThe argument proves optimality whenever this admissible equioscillating spline is available; it does not identify extrema of an arbitrary spline as optimal sites, or transfer coefficient optimality automatically to the Lebesgue constant of interpolation.
For the intrinsic interpolation objective, minimize itself. There is a minimizer for a fixed finite-dimensional continuous spline space. Indeed the sites lie in a compact ordered simplex. On admissible sets, inverse entries and hence vary continuously. As a collocation matrix tends to a singular one, its inverse norm diverges. The uniform-norm stability of a B-spline basis gives the complementary boundchoose sample signs attaining a largest inverse row, extend them to a continuous unit-norm function, and use . Thus a minimizing sequence with bounded Lebesgue constants of interpolation cannot approach a singular site set. A convergent subsequence has an admissible limit attaining the minimum.
Fekete interpolation sites for a continuous function space offer another useful, constructive criterion: maximize the absolute evaluation determinant. A nonzero maximum exists by compactness and linear independence. Replacing one row by evaluation at multiplies the determinant by the corresponding cardinal function, so maximality gives , and therefore . These sites are determinant-optimal, with a proven interpolation bound; one should not claim without further argument that they minimize . Greville abscissae provide inexpensive admissible sites for the usual continuous clamped spline spaces of order at least two. Admissibility alone does not give the best stability bound.
Finally, the coefficient condition number of a normalized B-spline basis is bounded by a constant depending only on order. To see the mechanism, for each coefficient choose a longest nonempty knot cell in that B-spline's support. If its length is and the support width is , then . On that cell the spline is a degree-at-most- polynomial; repeated Markov polynomial inequalities bound its th derivative by . In the De Boor–Fix spline coefficient functional, the accompanying derivative of the knot polynomial is bounded by . Each term is consequently at most , yielding independently of the number and spacing of knots. This is basis stability; it does not bound at arbitrarily poor sampling sites.
For approximation, reproduction gives the Lebesgue inequality for approximation projectorsAs the maximum knot gap tends to zero with fixed order, spline quasi-interpolation gives an approximant with error at most , so the infimum tends to zero. A sequence of uniformly bounded interpolation linear operators therefore converges to every continuous target. Local support and a stable choice of sites make spline interpolation effective; mesh refinement without control of the interpolation operator norm is not by itself a convergence proof.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 62 2 Solution Created 2026-10-03 Updated 2026-10-14
Use Minkowski spacetime with signature and , with a vacuum time-ordering prescription. At a regulator, define the normalized generating functionalThe normalized vacuum correlation functions of a time-ordered product areThe connected generating functional isThe logarithm selects connected source diagrams, or equivalently cumulants. With the assumed vanishing one-point function, derivatives of give the centered four-point cumulant decomposition:In detail, four differentiations either act on one connected block or form one of three pair partitions. Contributions with blocks of size one vanish. If and denote source derivatives at zero, the same relation is , since and .
Let be the source-dependent mean field. On a locally invertible source-to-field branch, define the quantum effective action by the Minkowski Legendre transformIts variation is , so . Differentiating the two inverse source-field maps yields the Minkowski inverse-Hessian relation for an effective action:Thus . The inverse is understood at the regulator and on a nonsingular fluctuation sector; it is not an assertion that every source-field map is globally invertible.
For a free real scalar field, integrate by parts to writewhere repeated spacetime variables are integrated. Specify the propagator convention explicitly:Completing the Gaussian path integral around cancels the source-independent determinant between numerator and denominator. ThereforeThe positive imaginary term in damps the oscillatory Gaussian. Together with vacuum projection at the time boundaries, it selects the Feynman poles and the time-ordered, in-out correlation function rather than a retarded inverse. It can also be obtained by continuation from the Euclidean vacuum integral. A denominator convention without the numerator redistributes the displayed factors of .
Finally , hence . Substitution into the Legendre transform gives the vacuum-normalized effective action of a free scalar field:All connected functions beyond order two vanish and all proper vertices beyond the classical quadratic kernel vanish. Vacuum normalization fixes the additive constant; without it, the quantum effective action equals the classical action up to a field-independent determinant contribution.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 62 4 Solution Created 2026-10-03 Updated 2026-10-14
Choose Hermitian generators of the gauge Lie algebra, with , and write . For the usual compact gauge algebra choose . More generally use a nondegenerate invariant symmetric bilinear form on the algebra in place of this trace contraction; a completely arbitrary component metric would not give gauge invariance.
A matter vector is useful to fix conventions: with and , require . Acting on an arbitrary vector gives the Yang-Mills gauge transformationFor this becomesHere the second denotes the induced derivative in the Adjoint representation.
Define the curvature by . Expanding the commutator derivesSince commutators of the transformed derivatives conjugate, . Cyclicity of the trace proves the invariant bilinear-form construction of a Yang-Mills action:For a general invariant form , the corresponding proof is , applied to the two curvature factors. No matter field is required in this pure-gauge Lagrangian.
Introduce the adjoint Faddeev-Popov ghost and antighost , independent Grassmann-odd scalar fields of ghost numbers and , together with the Grassmann-even Nakanishi-Lautrup field of ghost number zero. The bar labels the independent antighost, not an additional propagating complex-conjugate matter field. Choose a left BRST symmetry differential:It is an odd derivation: for homogeneous Grassmann parity . The two relevant properties are and off-shell nilpotence . The first is gauge invariance with parameter replaced by the ghost, and the second follows from the Lie algebra's graded Jacobi identities. ThusAlgebraically this holds for any ; a physical gauge-fixing addition uses an odd gauge-fixing fermion of ghost number so that is even and has ghost number zero.
For BRST-exact covariant gauge fixing, chooseThe graded Leibniz rule supplies the essential minus sign:Use Gaussian gauge fixing with an auxiliary field to integrate . Pointwise,Translation of the regulated oscillatory Gaussian leaves only a field-independent normalization. The remaining Lagrangian is thereforeThis is covariant Feynman gauge, with gauge parameter one. Eliminating need not retain manifest off-shell nilpotence in the reduced field variables; the original auxiliary-field action gives the off-shell BRST symmetry formulation.
Finally, the ungauge-fixed quadratic momentum kernel isGauge directions are null vectors, so there is no inverse defining a vector propagator, and the functional integral also counts an infinite gauge orbit volume. The added gauge-fixing term cancels the longitudinal part, leaving . With the vacuum prescription, the propagators areThe ghost action represents the Faddeev-Popov determinant and supplies ghost-vector vertices; closed ghost loops have the fermionic minus sign. Expanding the cubic and quartic Yang-Mills terms and this ghost interaction now defines consistent perturbative Feynman rules. Physical mass-shell poles remain, whereas the gauge degeneracy has been removed. Possible global gauge-fixing obstructions and boundary zero modes are separate from the perturbative inverse around the trivial vacuum.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 68 1 Solution Created 2026-10-03 Updated 2026-10-14
An affine connection on the tangent bundle of a smooth manifold assigns a vector field to two vector fields, is -bilinear, and satisfiesThus its first slot is tensorial and its second obeys the Leibniz rule. Its action on covectors is defined by differentiating the pairing, and this extends it to tensor fields. A torsion-free connection has .
Assume that is a smooth nondegenerate metric tensor. Metric compatibility and a vanishing torsion tensor imply the Koszul formula,The right-hand side is determined by and the Lie bracket of vector fields. Nondegeneracy determines uniquely; conversely this formula defines an affine connection with both required properties, proving existence as well as uniqueness. In a coordinate frame the brackets vanish. Combining the three differentiated metric tensor identities givesThis is the Levi-Civita connection. Positive definiteness is unnecessary: the argument also works for a pseudo-Riemannian metric.
For the other affine connection define . The derivative of cancels between the two Leibniz rules, so is -linear in both slots. The difference of affine connections is a tensor: here is a section of with components . Both affine connections are torsion-free, so .
Agreement of geodesics means agreement of their unparametrized curves; different affine parameters are allowed. For every nonzero tangent vector , existence of a geodesic with that initial velocity implies that is parallel to . The symmetric bilinear diagonal-parallel lemma now determines . Choose a basis and write . Applying the parallelism condition to and givesWith , bilinearity yieldsThis is projective equivalence of affine connections. It also covers dimension one. For two Levi-Civita connections, the projective covector from metric volume densities gives the explicit answerIndeed . The determinant ratio is a scalar, so this expression is a genuine covector, although either determinant alone is coordinate-dependent. This determinant expression requires nondegeneracy of ; the difference-tensor and earlier trace formula require only the two torsion-free affine connections.
Conversely, the displayed tensor gives along an affinely parametrized -geodesic. Choosing a new parameter satisfying removes that tangential acceleration. This geodesic reparametrization under projective equivalence proves sufficiency. If agreement were required with the very same affine parameter, polarization would instead force and .
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 68 2 Solution Created 2026-10-03 Updated 2026-10-14
Use , background Minkowski spacetime metric tensor , and with small metric perturbation. All indices and derivatives in this linear approximation use . The linearized inverse metric is , and the linearized Levi-Civita connection isDefine the trace-reversed metric perturbation , with .
An infinitesimal coordinate change gives the linearized coordinate gauge transformationThe metric perturbation therefore has redundant components. The gauge invariance of the linearized Riemann tensor follows because its change contains third derivatives of cancelling by commutation of partial derivatives. Conversely, flat linearized metric perturbations are locally pure gauge on a contractible patch. Thus linearized curvature, rather than a particular coordinate value of , detects the physical disturbance. Gauge freedom can also be restricted by global topology or boundary conditions.
Keeping the paper's curvature sign convention, its linearized Ricci tensor and scalar areThese are the negatives of the alternative frequently used curvature convention. Put . The Linearized Einstein equations in vacuum areUnder a gauge change , so solving imposes the Lorenz gauge in linearized gravity. The field equations then become . The remaining residual gauge symmetry of linearized gravity has ; Lorenz gauge does not exhaust the coordinate freedom.
A Fourier mode obeys and . Hence the plane gravitational waves in linearized gravity propagate on the background light cones. Four transversality conditions and four residual gauge amplitudes leave physical degrees of freedom. The explicit plane-wave reduction to transverse-traceless gauge can set , spatial trace zero and . For a wave in the direction, write its physical spatial strain as , so the spatial metric tensor is :There are two gravitational wave polarizations, plus polarization and cross polarization. Rotating transverse axes through rotates their amplitude pair through . Nonconstant profiles with nonzero second derivative have nonzero linearized Riemann curvature tensor and cannot be removed as pure gauge.
The TT coordinate separation and measured separation distinction explains a detector's response. Freely falling particles initially at rest can keep fixed TT coordinates, since , while their proper separation changes. For a short arm along a unit vector ,This is the tidal response described by geodesic deviation; coordinate motion by itself is not the measured signal.
Finally, gravitational-wave energy is second order in the perturbation, so it is absent from a first-order vacuum equation. In a short-wavelength averaging regime the averaged stress-energy of transverse gravitational waves isFor a plane wave its energy flux is . The averaging scale and weak-field assumptions matter: this does not assign a coordinate-independent local gravitational energy density to an arbitrary first-order perturbation.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 68 3 a Solution Created 2026-10-03 Updated 2026-10-14
Differentiate while holding the coordinate system fixed. The variation of inverse metric obeysMultiplication by the inverse metric tensor givesThis is the matrix inverse derivative written with tensor indices. A variation of the metric tensor is symmetric, so the right-hand side is symmetric in .