Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 23H i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 22F ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 22F i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 21G Solution Created 2026-09-24 Updated 2026-10-14
The Arzelà-Ascoli theorem for states that a family has compact closure in the uniform norm exactly when it is uniformly bounded and equicontinuous. To prove sufficiency, choose a countable dense set. From any sequence of functions, successive subsequence extraction at each dense point and a diagonal selection give convergence at all those points. Given , equicontinuity gives a common ; cover the interval by finitely many -balls centered at dense points. On a sufficiently late tail the functions differ by less than at those finitely many centres, and equicontinuity makes each of the other two differences less than . Thus the selected subsequence is uniformly Cauchy. Completeness of gives a continuous uniform limit. In a metric space this proves compactness of the closure. Conversely, a compact family has finite uniform -nets. The finitely many net functions are bounded and uniformly continuous; approximation by them gives a common bound and equicontinuity for the family. This proves both directions.
For , a positive interior maximum would have and , contradicting . A negative interior minimum likewise contradicts . The endpoint bounds therefore give everywhere.
Now put . Differentiating the equation, using the stipulated third derivative, gives . At an interior extremum of , , so . The same maximum/minimum argument and the derivative endpoint bounds imply . Consequently by the mean value theorem. Thus is uniformly bounded and equicontinuous, and the theorem makes it relatively compact, hence totally bounded in . Its closure need not be asserted to remain thrice differentiable.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 20H Solution Created 2026-09-24 Updated 2026-10-14
An action assigns each a homeomorphism of , with and . For the covering assertion use a properly discontinuous free action: every has an open neighbourhood such that for every . Then the translates are pairwise disjoint. The quotient map is open because is open. Each restriction is a continuous open bijection and hence a homeomorphism. Thus is evenly covered and is a covering map.
For the surjective homomorphism one additionally needs path connected; choose and its image . Lift a based loop at from . Its endpoint has a unique form . Homotopy lifting makes this assignment well-defined on the fundamental group. With concatenation meaning first the first loop and then the second, the second lift from is times the lift from , so the endpoint is . This proves the homomorphism property. For each , a path in from to projects to a loop realizing . HencePointwise freeness alone is insufficient for a covering: an irrational rotation action of on the circle is free but its orbits are dense. Path connectedness is also essential for the final surjectivity claim as written: the discrete space with left translation is a free properly discontinuous action whose quotient is a point, and its trivial fundamental group cannot surject onto nontrivial . The proof supplies the standard connected covering-space interpretation rather than hiding these hypotheses.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 1F Solution Created 2026-09-24 Updated 2026-10-14
Apply the reciprocal-and-integer-part algorithm for the continued fraction. The successive complete quotients after the integer part two are , , , and . Their integer parts are , and taking the next reciprocal repeats the first complete quotient. ThereforeThe first four continued fraction convergents are . The last gives . Squaring its unit gives , whose norm is again one. Thus two positive solutions of the Pell equation areDirect verification gives .
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 19H Solution Created 2026-09-24 Updated 2026-10-14
The permutation representation on the complex vector space with basis has permutation character . The multiplicity of the trivial character is . Count pairs with : each orbit contributes , by the orbit-stabilizer theorem. Hence this multiplicity equals the number of orbits.
For a transitive action the average number of fixed points is one. The identity fixes points, so not every other element can fix at least one; otherwise the average would exceed one. Thus there is a derangement with .
If , evaluating at that derangement gives . Character values are algebraic integers, since a finite-order representation matrix has roots of unity as eigenvalues, and the sum of algebraic integers is integral. A rational algebraic integer is an integer. Therefore is an integer, forcing .
The diagonal action on is . Its permutation character is , since both coordinates must be fixed. The orbit-count result and the real-valued character giveIf any and another nontrivial constituent occurs, this is at least . If just one nontrivial constituent occurs, the previous result forces its multiplicity to one. Thus implies every multiplicity is one, and the formula then gives .
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 18F ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 18F i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 17H Solution Created 2026-09-24 Updated 2026-10-14
Hall marriage theorem says that a bipartite graph with equal finite vertex-class sizes has a perfect matching exactly when for every . Necessity follows because distinct matched partners of vertices of belong to .
For sufficiency, induct on , the case being immediate. If a nonempty proper is tight, , the induced graph between and satisfies Hall's condition and has a matching by induction. The remaining graph also satisfies it: for , the condition on gives . Induction gives the second matching, and their union is perfect. Otherwise every nonempty proper subset has strictly more neighbours. Choose an edge and remove its ends. Every remaining nonempty subset loses at most one neighbour and originally had at least one spare neighbour, so Hall's condition survives. Induction matches the remaining graph, and restoring completes the proof.
The last argument also proves flexibility under the strict condition: it works for every selected edge, so every vertex is flexible. The case is again immediate.
Now suppose only that a perfect matching exists. Choose a minimal nonempty tight set ; such a set exists since is tight. Every nonempty proper subset of satisfies the strict condition in the induced graph on . Hence every edge from a vertex of extends to a matching of that induced graph. There are no edges from to the complement of . Restrict the original perfect matching to the complementary vertex classes and append it to this new induced matching. This makes every vertex of flexible in the whole graph, proving that at least one flexible vertex exists.
For the requested counterexample, take and . Join only to , and join each of to all of . There is a perfect matching using and a matching of the remaining complete bipartite graph. The unique minimum-degree vertex is , of degree two, but cannot occur in a perfect matching because has no other neighbour. Thus no minimum-degree vertex is flexible, while the other three vertices are flexible.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 16G Solution Created 2026-09-24 Updated 2026-10-14
The recursive ordinal addition definitions are , , and for a nonzero limit ordinal. Ordinal multiplication is , , and . For , ordinal exponentiation is , , and ; the exceptional zero base has and for .
Transfinite induction gives . At zero this is immediate; at a successor, . At a limit, continuity and the induction hypothesis give . Also is strictly increasing: its successor values strictly increase, and continuity preserves the strict inequality between any two distinct indices.
For , , so there is a least with . It cannot be zero and cannot be a limit: at a limit, a supremum greater than has a term already greater than , contradicting minimality. Thus , andStrict increase proves uniqueness, and proves the requested index bound.
Choose the largest positive integer with . It exists because . The remaining tail of the ordinal interval has an order type with ; maximality implies . If , repeat the construction on it. The leading exponents strictly decrease, and there is no infinite strictly decreasing sequence of ordinals: its set of values would have a least member followed by a smaller one. Hence the process terminates, yielding the Cantor normal formThe first exponent is determined by the preceding band, the first coefficient by maximality, and the tail by the ordinal interval left after that initial segment. Recursion therefore proves uniqueness of every exponent and coefficient. The PDF's second coefficient is printed rather than ; the stated natural-number coefficients and the construction identify the intended expression.
For the final assertion, powers of are additively indecomposable: if , then for . One proves this by induction on . At a successor, bound by a finite multiple of and use the supremum over all such multiples; at a limit, bound by a smaller power and use continuity. For the only possible is zero. Thus a smaller leading exponent is absorbed when a larger-leading ordinal is added on its right. If have unequal leading exponents, either or . If their leading exponents coincide, the leading coefficient of either sum is the sum of their two positive leading coefficients; it exceeds each coefficient, so neither absorption equality holds. Zero is never commensurable with an ordinal. Consequently commensurability is exactly equality of the leading exponent, equivalently membership of both positive ordinals in one of the stated bands.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 15A Solution Created 2026-09-24 Updated 2026-10-14
By the gravitational shell theorem, the inward acceleration at radius is , where . Force balance for a thin fluid shell gives , and henceAssembling shells from infinity gives . Using the pressure equation and integration by parts yieldsFor a star with negligible external pressure, , this is . Nonzero external pressure would add the displayed surface term.
For a nonrelativistic ideal gas, the virial relation is and total energy is negative. Under adiabatic compression its kinetic energy scales as , faster than the magnitude of gravity, providing restoring support; its adiabatic index exceeds . For an ultrarelativistic gas, and both terms scale as , giving marginal stability at adiabatic index in this idealized Newtonian model. Corrections such as general relativity can then destabilize it.
Integrating the kinetic energy over filled momentum states givesSince , the pressure isFinally , whereas . Equating these by the virial theorem givesThis is an order-of-magnitude estimate for nonrelativistic degeneracy support, not a uniform-density exact stellar solution.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 14E iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 14E ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 14E i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 13B iv Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 13B iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 13B ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 13B i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 12F ii Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.