Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 25H iii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
For the anticlockwise boundary of the region, the inward normal is the left normal, so the signed curvature obeys the turning tangent theorem . Therefore some has . The enclosed area satisfies , and the planar isoperimetric inequality gives . ConsequentlyThis uses the interpretation of the curve as a simple boundary traversed once; the inward normal and enclosed region in the question have that meaning.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 25H ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The Fenchel theorem states that every closed regular space curve has total curvature at least :Equality holds precisely for a convex plane curve, traversed once.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 25H i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
For a regular simple closed plane curve of length enclosing area , the planar isoperimetric inequality is , with equality precisely for a circle.
The periodic Wirtinger inequality states that an absolutely continuous -periodic function of mean zero with square-integrable derivative satisfieswith equality only for a linear combination of and . Parametrize the curve by arc length and translate its position vector so that both coordinate means vanish. Then , since . Green's theorem and the Cauchy-Schwarz inequality giveEquality requires a first-harmonic parametrization and equality in Cauchy-Schwarz; its radius vector is a constant multiple of the rotated unit tangent. It is therefore a circle. Conversely, a circle attains equality.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 1G ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Euler's criterion gives in this case. There are equally many nonzero quadratic residues and quadratic nonresidues, so . Replacing by and using the multiplicativity of the Legendre symbol givesConsequently .
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 1G i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Put . The nonzero quadratic residues in the finite field form a subgroup of size : the group homomorphism has kernel . Each square satisfies by Fermat's little theorem. Since a nonzero polynomial of degree has at most roots of a polynomial, these are all the roots of . For any other nonzero , Fermat's theorem gives , so . Thus Euler's criterion follows, and multiplication givesBoth sides are or , which are distinct modulo the odd prime number , so . Taking in Euler's criterion gives , which is for and for .
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 19F ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Each -conjugacy class represented by has elements. For every element of that class, the number of conjugators from to it is . Grouping the induced character formula by these classes therefore gives
In the example, has order four, has order two, and , so . Its five conjugacy classes are , , , and , of sizes . The four one-dimensional irreducible characters are determined by and , each sign independently chosen. The remaining two-dimensional irreducible character comes from the plane action of the square:Their squared degrees sum to eight, so this is the full character table.
In , use class representatives . Their intersections with are respectively , , , the empty set, and . The corresponding centralizer orders are , while the noncentral centralizers have order four. The induced values are consequentlyIn the same class order, all five induced irreducible characters are
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 19F i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
In the induced character formula above, there are no with when the conjugacy class of misses . The sum is empty, so .
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 17F iv Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
No. In the six-cycle with cyclic vertices , every edge belongs to one of the two alternating perfect matchings. However, the disjoint edges and cannot belong to a common perfect matching: the remaining vertices are not adjacent. Taking and gives the required bipartite graph counterexample.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 17F iii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Take a disjoint union of single edges, each joining one vertex of to one of . Its unique matching in a graph covering contains every edge, while any singleton satisfies . For this is nonempty and proper. This illustrates why connectedness was needed in part (ii).
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 17F ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Suppose a nonempty proper is tight. In every matching in a graph covering , the vertices of use every vertex of . Hence no edge from to could occur in such a matching. The assumption that every edge occurs therefore rules out all such edges. By definition there are also no edges from to . This separates from the rest, which contains the nonempty set , contradicting connectedness. Hall's inequality must therefore be strict on every nonempty proper .
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 17F i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Fix any edge . After deleting and , every nonempty subset of satisfies , by the strict inequality in the question. The Hall marriage theorem gives a matching in a graph for the remainder; adding gives a matching covering and containing the prescribed edge. The case is immediate.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 11F iv Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
No such map exists. If fixed the boundary, it would satisfy the hypothesis of part (iii) for every . Choose . Then part (iii) would give , contradicting the stipulated omission of . Equivalently, radial projection from the omitted point would turn into a forbidden retraction.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 11F iii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Fix with , and let be radial projection to the closed disc. The continuous map has a fixed point by the Brouwer fixed-point theorem. On the boundary, , so its image under is interior and cannot equal the boundary point . Therefore . An interior fixed point of this projection must satisfy , because points outside the disc project to its boundary. Thus . Every belongs to .
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 11F ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Suppose first that a retraction exists. The continuous map takes to itself, so the Brouwer fixed-point theorem gives . Such lies on , where , contradicting .
Conversely, suppose a continuous map has no fixed point. For each , follow the ray from through to its last intersection with . This defines a retraction. More explicitly, put and setThe positive-root formula is continuous, , and is on the unit circle. If , the last intersection is itself, so . Thus the nonexistence of a retraction rules out a fixed-point-free , proving the equivalence.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 11F i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The planar Brouwer fixed-point theorem states that every continuous map from a closed disc to itself has a fixed point.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 39A b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Write , with diagonal and the strict triangular parts. The Jacobi method updates all coordinates using the preceding iterate:For a symmetric positive definite matrix, has positive diagonal entries. In its splitting take , . The theorem requires to be positive definite, which need not hold for every positive definite matrix.
For this tridiagonal matrix, let . Neighboring indices have opposite signs, so : the diagonal stays fixed and every nonzero off-diagonal entry changes sign. ThusThe Householder-John theorem now applies and proves Jacobi convergence for every initial vector. This is precisely why the tridiagonal structure matters.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 39A a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The Householder-John theorem says that, for a splitting with Hermitian positive definite, positivity of implies is invertible and . Invertibility follows since for would give .
For clarity, the spectral-radius conclusion follows from a useful energy identity. Put . Direct multiplication givesIf , thenThe eigenvalue one is impossible because is invertible. Both quadratic forms are positive, so . The splitting iteration propagates its error by ; spectral radius less than one therefore gives convergence from every initial vector.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 37A ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The baffles create an induced pressure gradient even though no external gradient is applied. Away from them the same Couette-Poiseuille flow has flux per unit widthZero flux therefore gives andThe positive pressure gradient drives the return flow near the stationary lower plate, balancing the forward flow near the moving plate. The rectilinear approximation excludes the short end regions next to the baffles.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 37A i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The steady rectilinear equation is , with no-slip conditions and . Two integrations give the Couette-Poiseuille flowThe first term is driven by the moving wall and the second by the specified pressure gradient.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 31C c Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The substitution changes the beta function toFor fixed , its factor near zero expands asAway from zero the factor is bounded, so the extension from the finite-interval Watson lemma to this exponentially damped tail is immediate. ThereforeThe change gives , so, with fixed,These expansions hold with the other parameter fixed; the first does not claim uniformity when grows with . The printed gamma-integral hint has inconsistent variable labels: the integration differential is and the positive parameter is .
There are unlisted articles, also show them or only show them.