Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 60 2 Solution Created 2026-10-03 Updated 2026-10-14
Work in the standard class of real constant-coefficient linear multistep methods using only first-derivative evaluations. Writewith . The Dahlquist equivalence theorem states that such a method converges on each fixed finite time interval, for sufficiently regular Lipschitz initial value problems and every set of consistent starting values, if and only if it is consistent and zero-stable. Consistency means and . Zero-stability means all roots of lie in and every root on is simple. In particular the consistency root at is simple.
Taylor expansion of the exact-solution residual gives the exponential-symbol order criterion for a multistep methodThis criterion packages the identities through . We now derive the upper bound on from the root condition, rather than assuming the first Dahlquist barrier.
Use the Cayley transform and defineThe simple root at gives , while and . Each finite transformed root is , with nonpositive real part when . A possible root at simply lowers the degree of . Factor over the reals: a real root contributes with , and a conjugate pair contributes with . Therefore, after reversing the overall sign if needed,Since , the order criterion is equivalent toThe key coefficient sign lemma for the first Dahlquist barrier isHere is a proof of that sign assertion. Direct integration givesDifferentiate twice and pair the terms at and to obtainThe power series of has positive odd coefficients. The even powers in the hyperbolic cosine therefore have nonnegative coefficients, and has strictly positive even coefficients. Every even coefficient of is consequently negative. Also is even and , proving the assertion.
If is odd and , the coefficient of in must vanish because . But it iswhere out-of-range indices are zero and the sum includes the strictly positive . This is impossible, so . If is even and , exactly the same argument with the coefficient of gives a contradiction. Thus in that case. This proves the Cayley coefficient proof of the first Dahlquist barrier:To prove that the bound is attainable for every , let be the Lagrange polynomials for the nodes , and take . The Newton-Cotes multistep methods attaining the first Dahlquist barrier areThe underlying Newton-Cotes closed quadrature is exact on all polynomials of degree at most . For even , the node polynomial is odd about , so . Dividing any degree- polynomial by shows that quadrature exactness extends one degree further. Integrating the exact derivative therefore gives method order at least for odd and at least for even .
Finally has only simple unit-circle roots, so these methods satisfy the root condition. The weights sum to , proving consistency. The Dahlquist equivalence theorem gives convergence with consistent starts; the proved upper bound makes the attained formal orders exact; starting values accurate to those orders also give the corresponding global accuracy. Hence the highest convergent order is . This result concerns the stated linear first-derivative class, not unrestricted multiderivative or nonlinear formulas.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 6 3 Solution Created 2026-10-03 Updated 2026-10-14
Work in a nonzero complex unital Banach algebra , with identity . Write for the resolvent set, for the spectrum of an element, and for its Banach algebra resolvent. Distinguishing the set from the inverse-valued function avoids a notational ambiguity.
The printed formula omits an essential modulus. Complex spectral values cannot be ordered to take the indicated supremum. Even for in , the spectrum is while the spectral radius is one. The correctly interpreted assertion, proved below, isAll required analytic facts about the Banach algebra resolvent will be derived from norm-convergent series and scalar complex analysis.
For , the Neumann series converges in and is a two-sided inverse of : multiplying its finite sums gives and passing to the limit gives . Therefore for ,The series converges locally uniformly on that exterior region and tends to zero in norm as . This statement does not require the optional normalization ; the zeroth term is , and the other terms have the usual geometric bound.
At any , factor . If , the Neumann series givesThus the resolvent set is open, is norm-continuous there, and the series proves norm differentiability with . Repeated differentiation gives . Direct subtraction of the inverse equations also yields the resolvent identityIn particular, every continuous linear functional makes a scalar holomorphic function; this has been proved, not assumed as an algebra-valued analytic theorem.
The spectrum of an element is closed, and is contained in by the exterior series, so it is compact. It is nonempty. Otherwise would be defined and norm-continuous on the entire plane, bounded on every fixed closed disk and tending to zero at infinity. Each would be a bounded entire scalar function, hence identically zero by Liouville's theorem. Continuous complex linear functionals separate points of , so , impossible for an inverse. This separation follows from the real Hahn-Banach theorem: a continuous real functional not vanishing on a given vector gives the complex linear functional , which also does not vanish there. We have therefore proved thatis well-defined and finite.
Next establish the existence of the power-norm limit. If for some , the limit is zero. Otherwise fix and write , . Submultiplicativity givesThe finitely many remainder factors have bounded size, and . Hence for every . The opposite lower bound by the infimum is automatic, soFor , the root test proves convergence of even if . Its finite sums telescope against , and their remainder tends to zero, so this sum is an inverse. Thus .
For the reverse inequality, fix and first choose . The exterior Neumann series converges uniformly on , so termwise vector integration givesOnly its term contributes. The annulus between radii and is in the resolvent set. For every continuous complex linear , the scalar Cauchy integral theorem applied to makes the two contour integrals equal. Continuous linear functionals commute with vector integration and separate points, so the vector integrals themselves agree. This proves the resolvent Cauchy coefficient formula without presupposing any Banach-algebra-valued analytic-function theorem:Let , finite by continuity. The contour-length estimate gives . Taking th roots gives , and letting gives , including . Combined with the earlier inequality, this proves the spectral radius formula and the corrected printed identity.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 6 2 Solution Created 2026-10-03 Updated 2026-10-14
Use the dominated form of the real Hahn-Banach theorem. Let be a sublinear functional on a real vector space, meaning and for . If a linear functional on a vector subspace satisfies there, then it has a linear extension to with everywhere.
Here is the one-dimensional extension step. For , the value must satisfyThis interval is nonempty: for any ,so every candidate lower bound is at most every candidate upper bound. The candidates with also bound the endpoints by finite numbers, so a real can be chosen. Define . For , the upper bound, applied to , gives after multiplication by . For , the lower bound applied to gives the same conclusion after multiplication by ; is the original hypothesis. Thus the extension remains dominated.
Order all dominated extensions by extension of their domains and values. Every chain has the dominated linear union as an upper bound. The Zorn lemma supplies a maximal extension. If its domain were not all of , the step just proved would enlarge it, a contradiction. This proves the real Hahn-Banach extension theorem. In particular, taking on a normed vector space and applying the domination to both and yields the usual norm-preserving extension of a bounded linear functional.
For generalized limits, take , the l-infinity sequence space, and , the convergent sequence space. Let on and on . This is finite and sublinear, and agrees with on . The dominated extension therefore satisfiesThus a generalized limit exists, withIt is positive, agrees with the ordinary limit on every convergent sequence, and satisfies . Since , its operator norm is exactly one.
If generalized limits are additionally required to be shift invariant, the same theorem gives the stronger Banach limit. Replace the dominating functional byIt is again sublinear and agrees with on , by the Cesàro theorem for convergent sequences. The resulting lies between the lower and upper limits of the Cesàro means. These in turn lie between the ordinary lower and upper limits of a bounded sequence, so is a positive, norm-one extension of the ordinary limit. For the left shift on bounded sequences , the means of equal . Applying domination to both signs forces . HenceThis Cesàro construction of a Banach limit proves existence even under the stronger convention, rather than leaving shift invariance implicit.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 6 1 Solution Created 2026-10-03 Updated 2026-10-14
First prove the Baire category theorem in its complete-metric form. Let be a nonempty complete metric space, let be open dense sets, and let be any nonempty open set. Choose a closed ball with . Inductively, density and openness permit the choiceFor , belongs to the th closed ball, so . The centers form a Cauchy sequence and converge to some by completeness. Each closed ball contains all later centers and therefore contains their limit. Hence . Since this holds for every , every countable intersection of open dense sets is dense. Equivalently, a nonempty complete metric space cannot be a countable union of closed sets with empty interior; this is the form needed below.
For the Banach-Steinhaus theorem, let be a Banach space, a normed vector space, and a family of bounded linear operators from to such that for every . DefineEach is closed, as an intersection of inverse images of closed balls under continuous maps, and pointwise boundedness gives . The Baire category theorem gives some with nonempty interior. Choose . If , both and lie in , so for every . Applying this to with provesThis proves the Uniform boundedness principle; completeness is required for the domain, but not for .
Now fix the prescribed point on the unit circle, parametrized by angles modulo . On the real Banach space with the supremum norm, consider the continuous linear functionals , where is the symmetric Fourier partial sum. Summing the finite geometric series gives its Dirichlet kernel representationThe continuous extension at is . The kernel bound gives . Equality holds: the continuous periodic functions defined byhave supremum norm at most one, and dominated convergence gives as .
These norms are unbounded. Indeed, evenness and for giveFor the second inequality, integrate over , where and the integral of is two. The harmonic series diverges, proving the Dirichlet kernel harmonic lower bound. If every continuous had bounded partial sums at , the Banach-Steinhaus theorem would bound all the operator norms, a contradiction. Consequently there exists a continuous real function with , and its Fourier series diverges at the prescribed point. The function depends on the chosen point; the argument requires no claim of simultaneous divergence everywhere.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 59 6 Solution Created 2026-10-03 Updated 2026-10-14
An efficient subdivision surface interrogation interface needs the mesh topology and patch adjacency, boundary and trimming information, patch-local parameter charts and their transition maps, and local restriction/refinement with the complete influencing control net. Numerical enquiries should supply limit positions , first derivatives , and second derivatives where defined; these determine normal vectors and curvatures at regular points. It must also return certified patch bounding volumes and convergent geometric/derivative error bounds. Near an extraordinary subdivision vertex, use the local subdivision matrix and limit/tangent evaluation appropriate to that scheme; second derivatives need not exist merely because a tangent plane does. Finite refined mesh vertices are not exact limit positions.
Represent the cutting plane as , with normalized. On each chart setThe desired plane section of a subdivision surface is the image of the zero set . For a bounding volume , compute a certified interval for the plane functional over . If that interval is strictly positive or strictly negative, reject the patch. With positive partition-of-unity weights, the minimum and maximum of over all influencing control points already bound its limit patch. For masks without this convex hull property, the interface must provide a different valid enclosure.
An adaptive algorithm that isolates components before tracing is:
- Build or reuse a bounding volume hierarchy over limit patches. Traverse only patches whose plane-functional interval contains zero; entirely rejected subtrees need no limit evaluation.
- Recursively restrict every retained patch. At regular spline patches, use their exact polynomial/rational basis to refine range and derivative bounds. Split at representation breaks, boundaries and extraordinary neighborhoods rather than differentiating across them blindly.
- In a sufficiently small transverse patch, certify that at least one of stays away from zero. Then the zero set is locally a graph by the implicit function theorem, with no interior closed component in that chart. Isolate all zeros on its patch edges, using certified scalar ranges, derivative bounds and safeguarded Newton root-finding iteration. Pair edge intersections according to the monotone graph structure, subdividing further if the connectivity is not certified. A certified transverse graph with no boundary zero can be rejected.
- For every isolated branch, trace a predictor-corrector continuation method. The parameter tangent vector is . Normalize by when physical arc length steps are desired, predict , then correct with the two scalar equations and . The Newton correction solves the explicit system with rows and . Reduce the step if this system is ill-conditioned or the correction leaves its chart.
- Transfer branches consistently across patch edges and assemble the resulting segments into connected curves, including boundary endpoints and closed loops. Edge intersection records must be shared between neighboring patches to avoid cracks or duplicate branches.
- Keep unresolved patches containing possible tangent contacts, singular vertices, or coplanar pieces for a separate degeneracy treatment. Do not discard them solely because no sampled edge changes sign. Refine, use local polynomial/interval tests if available, or return an explicitly flagged unresolved contact region at the selected tolerance.
This is exhaustive to a chosen tolerance when certified subdivision isolates finitely many regular transverse branches and enclosures converge. If locally and , a residual tolerance corresponds locally to a geometric correction bounded by , using the gradient flow toward the level set. Bounds on second derivatives similarly control curve-segment chord error bound. As approaches zero, a fixed residual tolerance no longer gives a fixed geometric error, so the step and stopping rules must reflect conditioning.
Seeding must not rely just on corner signs. For example cut by has a closed circle wholly inside a patch whose corner values are all positive. Certified range tests plus subdivision retain it; a corner-only marching rule can miss it. Tangencies also change the nature of the output: meets in one isolated point, while a coplanar patch contributes an area rather than a curve. Thus a general plane section is not necessarily a union of regular curves; the algorithm should classify these cases instead of silently fabricating or deleting a branch.
For efficiency, cache subdivision stencils, patch extraction, limit-evaluation coefficients and bounds; reuse child data instead of reconstructing the entire refined mesh. Use local influencing neighborhoods, with the halo dictated by mask support, and keep adjacency/boundary topology separate from changing geometric coordinates. Plane-functional bounds can be computed by refining scalar signed-distance controls, which is cheaper than refining all three coordinates. Combine coarse inexpensive boxes with tighter local convex hull or interval arithmetic tests only where needed. Adapt steps to curvature and transversality, reuse branch seeds, and use regular spline evaluation away from extraordinary points. Stable edge ownership, outward-rounded bounds, scale-aware tolerances, and explicit degeneracy flags are correctness requirements as well as performance issues. The result is a limit-surface intersection computation; merely intersecting a finitely refined control polyhedron with the plane supplies only an uncontrolled approximation.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 59 5 Solution Created 2026-10-03 Updated 2026-10-14
A tensor-product surface basis is formed from two independent univariate basis families and on separate parameter intervals. Given a rectangular control net , its parametric surface isThe parameters and indices vary independently over a product domain. The representation can be evaluated first in either parameter, giving a convenient computational advantage. Assume a finite basis, or locally finite spline bases, so differentiation and summation below are justified locally.
For positivity, if each factor basis is nonnegative, then . If both factors are strictly positive at a point, their product is strictly positive there. Nonnegative weights are the usual geometric meaning of positivity; zero boundary weights are allowed. With partition of unity, this gives the local convex hull enclosure of the active control points.
For continuity, suppose the first family is and the second , including matching derivatives across their respective spline knots. On every polynomial piece, and by matching at the knot lines,Every factor on the right is continuous in its own variable, so its product is jointly continuous. Thus all these mixed derivatives are continuous, in particular the surface is jointly . The separate coordinate smoothness can be better: orders in and in . For piecewise polynomials of degrees , an interior knot of multiplicity in the first factor normally gives matching in , inherited along that knot line; similarly for . The statement is an inherited lower bound. Special control points can cancel derivative jumps, so a particular surface may be smoother than a generic member of its basis.
For summation to unity, independent summation factors exactly:This also explains why translations of all control points translate the surface by the same vector, as in affine equivariance of a geometric basis. These three arguments establish tensor-product inheritance of geometric basis properties directly from the factor identities.
A triangular Bézier patch is a non-tensor-product example. For barycentric parameters with , a quadratic patch isThe six basis functions have total degree two and sum to . Their index constraint and triangular parameter domain do not arise from two independently indexed univariate factors on a rectangle. An individual triangular polynomial could be embedded in another larger representation, but this triangular basis and control net are not a tensor-product surface definition.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 59 4 Solution Created 2026-10-03 Updated 2026-10-14
Lateral artifacts of a subdivision surface are spurious changes along an intended straight extrusion. For example, if every row of a control net is the same profile translated along a straight direction, a refinement rule should not create periodic ripples along that direction. This is distinct from changing or smoothing the transverse profile itself.
Use triangular-lattice coordinates with basis vectors and . The displayed mask is supported on , with the central entry at . Write its coefficients as , including their division by12. For data constant along horizontal rows, , ternary refinement givesThus the three residue sums in every mask row must agree if arbitrary row-constant data are to remain row-constant. Equal whole-stencil sums alone only reproduce constants and do not guarantee straight-extrusion preservation.
For the original row , the numerator coefficients at are . Their three residue sums are , which do not agree. For the sums are . In particular input yields heights along the refined row . The original mask has lateral artifacts, since it introduces a three-phase ripple into a straight extrusion. The residue-sum criterion is also the usual symbol-factor test: the mask polynomial must contain the ternary averaging factor in the extrusion direction. The original does not. This connects the concrete calculation with the directional artifact analysis in Deriving Box-Spline Subdivision Schemes, while the coefficients and correction here are computed directly from the exam PDF.
A symmetric correction with the same denominator and support is to replace the six nearest-center coefficients5 by6, and the six second-ring corner coefficients3 by2. Leave every other coefficient unchanged, including the central6. The added and subtracted weights balance. For a complete computational specification, the corrected numerator rows areEvery entry in this new table is divided by12. The corresponding horizontal residue sums, before division, areConsequently the corrected rule has extrusion invariance of a ternary triangular scheme. Sixfold symmetry gives the same residue-sum property in the other two lattice-edge directions. Every two-dimensional residue class still sums to12 before normalization, so each refinement stencil sums to one. The weights are nonnegative. Symmetry about the stencil's refined parameter location also reproduces affine coordinates: the class first moments vanish, so an initial straight geometric translation direction remains straight.
The associated univariate boundary subdivision mask is the common sum in each transverse row, rather than the central row of the bivariate mask. Centering it at indices givesIts ternary stencils can be written explicitly asEach stencil sums to one and has the correct affine parameter moment. Applying this rule to a boundary profile agrees with the bivariate rule on a straight extrusion. Endpoint or corner rules must still be chosen for a finite open boundary. The artifact-free conclusion established here concerns the three lattice-edge extrusion directions; it does not promise exact extrusion preservation for every arbitrary off-grid direction. The directional limitation is intrinsic to the mask test, not a reason to substitute the central mask row as a boundary rule.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 59 3 Solution Created 2026-10-03 Updated 2026-10-14
A solid body transform is a rigid transformation: it preserves distances within the object. In three-dimensional coordinates it has the form , with translation and an orthogonal matrix . For a proper physical rotation, the coefficient constraints areEquivalently the columns of are an orthonormal basis with positive orientation. A reflection also preserves distance but has and is excluded when “solid-body motion” means a rotation and translation. There are three rotational and three translational degrees of freedom, not twelve independent matrix coefficients.
Computationally use the homogeneous coordinates representationThe last row is ; matrix multiplication composes transforms. Alternatively store a unit quaternion together with , maintaining its unit norm. A transpose gives the rotational inverse: .
Write the cubic Bézier curve as , where . The binomial theorem gives . Transforming the controls producesThis proves pointwise equivariance, including the original parameter values; it is stronger than a statement that the two curves merely have the same shape.
Orthogonality was not used in the calculation. The identical proof applies to every affine map , including scales, shears and even singular affine maps. It applies to every representation with scalar, control-independent partition of unity basis functions: Bézier curves of every degree, B-splines, surfaces built on a tensor-product surface basis, triangular Bézier patches, and more general linear control-point representations. Positivity is not needed for affine equivariance of a geometric basis. For linear stationary subdivision matrices with row sums one, each refinement step commutes with the affine transformation; taking a convergent limit proves the corresponding assertion for subdivision curves and subdivision surfaces. Rules with geometry-dependent nonlinear weights require separate equivariance tests and are not covered automatically.
The affine class is the largest class that preserves every such Euclidean-control construction with unchanged basis weights, under the usual continuity assumption. In fact the degree-one case would forcefor all and . This segment identity, followed by continuity, forces to be affine. Nonlinear transforms such as perspective division generally fail it.
There is a further extension when the representation itself is enlarged: apply a projective transformation linearly to homogeneous controls , then dehomogenize the weighted sum. The transformed objects are rational Bézier curves or non-uniform rational B-splines, with transformed weights as well as transformed Euclidean controls. This works wherever the new denominator is nonzero. It does not assert projective invariance of ordinary polynomial Bézier curves with their old weights.
There are unlisted articles, also show them or only show them.