Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 2F a Solution Created 2026-09-24 Updated 2026-10-14
For , extend the restriction of the continuous function to to a continuous function on by making it constant on each of the two remaining intervals. The Weierstrass approximation theorem supplies a polynomial with . Every compact set is eventually contained in , where . Hence eventually. This proves uniform convergence on every compact subset, without assuming any endpoint limits of . The first two polynomials can be chosen arbitrarily.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 26J c Solution Created 2026-09-24 Updated 2026-10-14
The equilibrium-delay theorem for a renewal process with positive holding time , finite mean , and distribution function says that the first future renewal must have the equilibrium residual-life distribution,independently of subsequent ordinary holding times. This is the residual lifetime seen at a stationary observation time, rather than an ordinary inter-renewal lifetime.
Here and . Thus the required initial-delay density isEquivalently, choose with equal probability a sum of one, two, or three independent rate- exponential random variables. The three Erlang distributions have densities that average to the displayed density. A concrete stationary construction chooses the phase modulo three of a stationary Poisson clock uniformly; the number of exponential stages until its next third-stage renewal is then uniform on .
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 26J b Solution Created 2026-09-24 Updated 2026-10-14
Convolve three rate- exponential distributions. The first two have convolution density ; convolving once more givesThus is an Erlang distribution of shape three, equal in law to the sum of three independent exponentials. Addition of independent means and variances yieldsFor the moment-generating function is infinite.
Realize each holding time as a consecutive block of three exponential holding times from one Poisson process . The renewal count is then pathwise under this coupling. If is the remainder of modulo three, and . Taking expectations givesThis proves the formula without assuming that the renewal count itself is Poisson.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 26J a Solution Created 2026-09-24 Updated 2026-10-14
Let be independent exponential random variables of rate , let and , and define . The strong law of large numbers gives , so there is no finite-time explosion. This defines the Poisson process of rate .
For , repeated convolution gives the gamma distribution with density . Independence of givesFor , the probability is . Hence for all , including the degenerate law at .
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 24H b Solution Created 2026-09-24 Updated 2026-10-14
Write the plane as for a fixed unit vector , and put . Suppose misses the plane. Choose a point of and a number larger than its distance to the plane. The hypothesis makes bounded, and closedness of makes it compact. Thus attains its global minimum at some , with .
Locally the sign of is constant, and has a local minimum or maximum at . Its surface gradient vanishes, so the tangent plane of there is parallel to the given plane and its normal is . For a surface tangent vector, the intrinsic Hessian of is the normal component of the second fundamental form, namely at . The Hessian is semidefinite because this is a local extremum. Since is a minimal surface, . A semidefinite symmetric form with zero trace must be zero, so . This makes a planar point, contradicting the assumption. Therefore .
The boundaryless hypothesis ensures that the minimizing point is an interior surface point. The condition on ensures that the infimum is attained; disjointness from a plane alone would not do so.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 24H a Solution Created 2026-09-24 Updated 2026-10-14
The Theorema Egregium states that the Gaussian curvature of a surface in is determined entirely by its first fundamental form; in particular a local isometry preserves it.
Let be a regular parametrization, , a unit normal, and the second fundamental form. Differentiating the metric and decomposing into tangent and normal parts gives the Gauss formulaDifferentiating gives , the Weingarten formula. Compute two successive ambient derivatives of a tangent vector and subtract them. Ambient derivatives commute, so their tangential parts yield the Gauss equationwhere is the shape operator and is the intrinsic curvature of the connection with the displayed Christoffel symbols. Taking and the inner product with givesBut , soBoth the connection and its curvature on the right are computed from and its derivatives alone. This proves the theorem, rather than merely using its name as a substitute for the argument.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 22G ii Solution Created 2026-09-24 Updated 2026-10-14
Two function elements and define the same germ of a holomorphic function at when and they agree on some neighborhood of . Write the germ as . Basic open sets of the space of germs of holomorphic functions arefor open on which is holomorphic. If two such sets meet, equality of the germs gives a smaller open sheet contained in their intersection, so these sets form a basis. The projection maps each sheet homeomorphically onto . Compose this with a local coordinate on to define the complex charts on the germ space. Transition maps are the corresponding transition maps on , hence holomorphic; is a local biholomorphism and is onto, since even constant functions provide germs over every point.
The germ space is Hausdorff. Germs over different points are separated by base neighborhoods. For distinct germs over the same point, choose representatives on one small connected disk. If their two sheets met anywhere in that disk, the representatives would agree on an open set and hence everywhere on the disk by the identity theorem, a contradiction. These sheets thus separate the germs. Together with the allowed second-countability fact, the charts make each component a Riemann surface.
Here “covering in the sense of complex analysis” means this locally biholomorphic, possibly incomplete analytic germ projection. It does not mean an evenly covered topological covering map: an analytic branch can cease to exist at a singularity, so the restriction to a component need not project onto all of .
The evaluation map is holomorphic, since on the sheet it is just . Starting from one germ, continuation through overlapping disks produces exactly the germs in its connected component. Indeed such continuations give paths in the germ space; conversely, cover a path by finitely many successive sheets to obtain a chain of function elements. Components are path-connected because the surface is locally path-connected. No two distinct germs can be added to that component without being obtainable by continuation. It therefore represents the maximal analytic continuation, or complete holomorphic function, of any of its germs. Conversely every such maximal continuation embeds into the germ space by taking its local germs; completeness makes its image the entire component. These constructions are inverse, giving the requested bijection between complete holomorphic functions and connected components, with functions understood up to their natural equivalence as analytic continuations, rather than merely as single-valued functions defined on all of .
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 22G i Solution Created 2026-09-24 Updated 2026-10-14
The lacunary series converges locally uniformly on : for , . It therefore defines a holomorphic function there. Let . For , is positive real. As , the sum of any fixed number of these tail terms tends to that number, while the earlier finite sum stays bounded. Thus . A analytic continuation through would be bounded in a small closed neighborhood and cannot have this radial divergence.
Roots of unity of orders are dense on the unit circle. If an analytic continuation existed through any boundary point, its neighborhood would contain one of these singular roots, and the identity theorem would make it agree with on the inside portion. This contradicts the divergence just proved. Hence the entire unit circle is a natural boundary. The exponent printed in the PDF is , not ; the latter would give a rational function and would not have this property.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 21H c Solution Created 2026-09-24 Updated 2026-10-14
Set . These are nonnegative continuous functions, decrease pointwise, and converge pointwise to zero. For , the open sets increase and cover . A finite subcover exists by compactness; because the sets are increasing, one already covers . Hence for every and every , and . Therefore . This is Dini's theorem; continuity of the limit is essential to the openness used in the proof.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 21H b Solution Created 2026-09-24 Updated 2026-10-14
Assume first that is compact in the supremum norm. A finite norm-net shows that the norms of its members are bounded, so pointwise boundedness follows. Given and , choose a finite -net in the closure. Their continuity gives a common neighborhood of where for every . For any , choose with ; the triangle inequality then gives . Thus the family is equicontinuous.
Conversely, suppose pointwise boundedness and equicontinuity. For a prescribed , choose neighborhoods where every varies from by less than . Compactness supplies a finite subcover . Pointwise boundedness makes the set of vectors bounded in . Partition a bounding box into finitely many boxes of coordinate diameter less than , and choose one function from each occupied box. If belong to the same box and , thenThe chosen functions are therefore a finite -net in the supremum norm. Thus is totally bounded. Its closure is complete and totally bounded, hence compact. To recall the last metric-space fact, successively selecting subsequences in balls of radii produces a Cauchy diagonal subsequence from every sequence; completeness supplies its limit. This proves both directions of the Arzelà-Ascoli theorem.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 21H a Solution Created 2026-09-24 Updated 2026-10-14
For a compact space , the Arzelà-Ascoli theorem says that a family is relatively compact in the supremum norm if and only if it is pointwise bounded and equicontinuous. In the usual formulation is compact Hausdorff; the elementary argument below also works for any compact for real-valued continuous functions.
Pointwise bounded means for every . Equicontinuity means that for every and there is a neighborhood of such that for every and . Relative compactness means compactness of the closure in , where . This is a complete metric vector space, since uniform limits of continuous functions are continuous. Equivalently, every sequence in the family has a uniformly convergent subsequence, with limit in , though not necessarily in the original family.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 20G ii Solution Created 2026-09-24 Updated 2026-10-14
For a finite chain complex of finite-dimensional vector spaces, its Euler characteristic is . For finitely generated free abelian groups, replace dimension by rank. Write and . The identities and show by cancellation that . An exact sequence thus has alternating rank sum zero.
Starting at the left, the three displayed sequences have alternating rank sums respectively . Therefore, given that one is exact, the first sequence is the exact one. For completeness its necessary image ranks, successively, are , all nonnegative and consistent with the adjacent module ranks. Split each middle free group as the incoming image plus a complementary outgoing image, and use identity maps on these summands, to realize an exact sequence of the first rank pattern. Vanishing of the alternating sum alone is not a general test for the exactness of unspecified maps; the supplied existence assertion is what selects the sequence.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 20G i Solution Created 2026-09-24 Updated 2026-10-14
A chain homotopy from to consists of homomorphisms such thatfor every . If is a cycle, , so is a boundary. Hence and represent the same homology class. Every homology class has a cycle representative, proving in every degree.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 19F iii Solution Created 2026-09-24 Updated 2026-10-14
The character of the dual representation is , using unitarizability. The displayed sine quotient is real, so this character equals . The theorem that characters determine finite-dimensional semisimple complex representations of a compact group therefore gives . This is complex-linear self-duality; it does not assert that every has an invariant real structure.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 19F ii Solution Created 2026-09-24 Updated 2026-10-14
The same Weyl integration formula for SU2 gives . More strongly, these characters are complete in the space of square-integrable class functions: multiplication by identifies that weighted space with , and sends to . The sine functions form a complete orthogonal basis of , as follows from the Fourier series theorem applied to odd extensions.
Suppose a finite-dimensional continuous irreducible group representation were not isomorphic to any . Character orthogonality would make its character orthogonal to every . Completeness forces its character to vanish in , and continuity then forces it to vanish everywhere. This is impossible at the identity, where the character equals the positive dimension of the representation. Hence . Since the dimensions differ, the index is unique.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 19F i Solution Created 2026-09-24 Updated 2026-10-14
The monomials form a basis, so . For irreducibility, use the following compact-group facts: every finite-dimensional continuous representation is unitarizable by averaging an inner product; such representations decompose into irreducibles; their irreducible characters are orthonormal under normalized Haar measure. In particular the squared character norm is the sum of squares of the irreducible multiplicities.
The Weyl integration formula for SU2 gives, for a class function ,Using the character already found,Thus exactly one irreducible constituent occurs with multiplicity one: is irreducible for every .
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 17F c Solution Created 2026-09-24 Updated 2026-10-14
The first assertion is false. The complete graph has , but : color each of its three perfect matchings with its own color. It is connected and has more than two vertices.
The second assertion is false. Take the crown graph with bipartition and , joining to exactly when . Its chromatic number is two. In the ordering , the greedy coloring algorithm assigns color to both : both see all previously used colors, but they are not adjacent to each other. It therefore uses five colors, exceeding . Taking more pairs makes the ratio arbitrarily large.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 17F b Solution Created 2026-09-24 Updated 2026-10-14
The Vizing theorem states that for every finite simple graph of maximum vertex degree , its edge chromatic number satisfies . The lower bound follows because all edges incident to a maximum-degree vertex need different colors. The simplicity hypothesis matters: unrestricted multigraphs need not satisfy this upper bound.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 17F a Solution Created 2026-09-24 Updated 2026-10-14
The Brooks' theorem states that a finite connected simple graph with maximum vertex degree has chromatic number at most , unless it is a complete graph or an odd cycle graph; those exceptions have chromatic number .
First, if the graph is not regular, choose a vertex of degree less than and a spanning tree rooted at . Order vertices with every child before its parent, and apply the greedy coloring algorithm. Every vertex except has an as-yet uncolored parent, so has at most colored neighbors; also has fewer than neighbors. Thus colors suffice. This justifies reducing to the regular case.
Now let be regular, 3-connected and not complete. A shortest path between two nonadjacent vertices contains an induced two-edge path with nonadjacent. By 3-connectivity, is connected. Color with the same color. Choose a spanning tree of the remaining graph rooted at and color its vertices in child-before-parent order. Each vertex other than again has an uncolored parent and thus at most already colored neighbors. At the last vertex , the two neighbors share a color, so its neighbors use at most distinct colors. A color is therefore available at every step, proving in the required 3-connected noncomplete case. A 3-connected graph has , so the odd-cycle exception cannot arise here.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 15D ii Solution Created 2026-09-24 Updated 2026-10-14
For , the sound speed obeys . Using and givesThe mode equation is an Euler differential equation. Substituting produces . Thus, for distinct roots,A genuinely growing mode occurs only for ; at the exponents are and . At the larger root is zero. Between and , both roots are negative. At the repeated-root value , the independent solutions are and . Beyond it, write to obtain . Thus the phrase “growing and decaying” applies to the long-wavelength regime; pressure-stabilized modes decay instead.
There are unlisted articles, also show them or only show them.