Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 75 3 Solution Created 2026-10-03 Updated 2026-10-14
Use the determinant-normalized slash operator and let be all integral matrices of positive determinant . Their left cosets have the unique determinant-n matrix representatives for Hecke operatorsInteger row operations reduce the first column to , and a row shear then reduces modulo . DefineChanging representatives does not affect the sum, while right multiplication by the modular group permutes the cosets. Hence has the same modular transformation law. Rational positive-determinant slash transforms are holomorphic on and preserve modular cusp vanishing: choose an integral matrix carrying infinity to their rational image modular cusp, after which the remaining matrix is upper triangular. Its positive dilation sends the original decaying modular cusp expansion to another decaying expansion. Thus these are well-defined Hecke operators on .
For the Fourier expansion, insert . The sum over vanishes unless , in which case it is . Writing , the resulting exponential is , and its factor is . ThereforeIn particular, the first coefficient of is .
Assume is a simultaneous Hecke eigenform. The first-coefficient identity gives . If , all coefficients vanish, contradicting . After dividing by , we may therefore suppose , and then .
We derive the relations needed for the Euler product. For coprime , applying the coefficient formula twice splits the divisors into their disjoint prime supports and yields . For one prime define formal Fourier operators and . The coefficient formula givesMultiplying this finite sum by shows thatThese auxiliary operators need not separately preserve level one; the identities concern their action on Fourier series. Applied to the eigenform, they giveThe prime-power generating function consequently satisfiesMultiplicativity and unique prime factorization now prove the Euler product of a Hecke eigenform:For the original unnormalized form, the right side is multiplied by and in the factors is replaced by . The zero form has and is excluded from the nonzero-eigenform product assertion.
These manipulations initially hold in an absolutely convergent right half-plane. For example, is bounded by modular invariance and modular cusp decay. The coefficient integral at gives , so is sufficient. No analytic continuation is needed to justify the initial product.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 75 4 Solution Created 2026-10-03 Updated 2026-10-14
Write and distinguish the all-pairs Eisenstein series in this problem from its primitive versionSeparating each nonzero integer pair into a positive integer multiple of a primitive pair givesThe factor two accounts for the two signs of a primitive pair. It must not be omitted in the Rankin–Selberg unfolding.
Because and are invariant, unfolding its integral against produces the strip , :The integral of the product Fourier expansions is . The Gamma function integral then givesThese steps first follow by absolute convergence sufficiently far right. For , positive unfolding and modular cusp decay show the square-coefficient series converges for ; the Cauchy-Schwarz inequality gives the same absolute-convergence range for the mixed series.
Put and defineThis is the zeta-completed Rankin-Selberg coefficient series. Equivalently, solving this formula for expresses the requested series directly in terms of the all-pairs Eisenstein integral.
The exponential decay of cusp forms at infinity dominates the polynomial growth in of the Eisenstein series and its parameter derivatives, locally uniformly away from its poles. Thus its stated continuation can be passed through the integral. The completed series is meromorphic on , with possible simple poles only at , and its functional equation isIndeed corresponds to . If , both pole residues vanish and the completion is entire.
The normalization of the poles can also be made explicit. The constant term of the given Eisenstein series isThe second term has residue one at , since the pole of has residue ; the functional equation gives residue minus one at . Hence the residues of at and are respectively and , the Petersson inner product.
It is important to separate this completed statement from the raw . Inverting the completion gives meromorphic continuation of , but zeros of in the denominator can give additional possible poles unless canceled by the integral. Nor does itself satisfy the unweighted symmetry . At the two displayed completion poles, for a nontrivial modular cusp modular weight,The latter is finite because the pole of cancels that of the integral at , using . In particular, taking gives a raw-series pole at and regularity at . The direct analogue of the stipulated two-pole Eisenstein properties is therefore the completed function , not the raw series with all completion factors suppressed.
Finally suppose the two -series have Euler products. With first coefficients normalized to one, their coefficients are multiplicative, so is multiplicative too. Thereforeinitially in its absolute-convergence half-plane. For unnormalized forms multiply the product by and use normalized coefficients inside it.
For the usual degree-two Hecke products of Question 3, take roots with sum and product , and with sum and the same product. The prime-power recurrence gives and the analogous expression for . Multiplying and summing four geometric series proves the Euler factor of a coefficientwise product of Hecke eigenforms:Repeated roots are handled by continuity, or directly by the recurrence. Multiplication by cancels the local numerators and yields the degree-four convolution product. This also explains why the zeta factor belongs in the natural analytic completion.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 11 3 ii Solution Created 2026-10-03 Updated 2026-10-14
Write and , so . To cover both the unsaturated and saturated cases with the same coefficient calculation, setChoose of size . These parameters satisfy and .
Assume, for a contradiction, that the restricted sumset has fewer than elements. Extend it to a subset of size , and formOn , this polynomial vanishes: when the first factor vanishes, and when the sum belongs to . Its total degree is . Only the leading homogeneous part contributes to the coefficient of . That coefficient isThe equality includes , with an out-of-range binomial coefficient interpreted as zero. All factorial arguments are between zero and , and , so this coefficient is nonzero in . The Combinatorial Nullstellensatz applied to forces a nonzero value, contradicting the vanishing just proved. Hence the restricted sumset bound for unequal subsets of a prime field isThe strict size inequality is used precisely in the nonzero factor . The argument includes without dividing by , so no separate saturation assumption is hidden.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 11 3 i Solution Created 2026-10-03 Updated 2026-10-14
Choose a fixed prime , and put . We first derive the polynomial step: a graph on vertices and edges, with maximum degree at most , contains a nonempty -regular subgraph. Use a Boolean variable for each edge and work over . DefineThe first product has degree at most , while the full squarefree monomial has coefficient in the second term with its minus sign. The Combinatorial Nullstellensatz, with every grid , gives a nonzero value of . Since , this is a nonempty edge selection. The second product is then zero, so the first is nonzero. Fermat's little theorem makes each selected vertex degree zero modulo . The maximum-degree bound implies that every positive selected degree is precisely . This proves the prime-regular subgraph from Boolean polynomial constraints.
We next turn density into an almost-regular bipartite subgraph, keeping the logarithmic loss explicit. Let the original graph have vertices and edges. Some bipartition retains at least edges: choose the sides independently with probability and average the number crossing. Its average degree is at least . Repeatedly delete a vertex of degree at most half the current average degree. Such a deletion cannot lower that average, sinceThe process cannot delete the last positive-density graph, because the maintained average is positive. At termination the minimum degree is an integer .
Choose the larger side of this remaining bipartite graph, with opposite side . Keep exactly edges at each vertex of ; choices at different vertices of do not conflict. Remove any now-isolated vertices of . Thus , and every vertex of has degree .
Such a half-regular graph contains a half-regular restriction with a perfect matching. Choose a minimal nonempty satisfying , which exists because the whole side satisfies this inequality. In fact equality holds: if it were strict, deleting a vertex of would retain the inequality, contradicting minimality; the singleton case has at least one neighbor. Every proper subset satisfies . Hall's marriage theorem therefore supplies a perfect matching on . All edges incident with each vertex of remain inside that restriction.
Delete this perfect matching and repeat the restriction argument. The left degrees decrease by one at each step. We obtain edge-disjoint perfect matchings on nested nonempty vertex sets, with sizesFor any with , the union of consecutive matchings in a graph has maximum degree at most and at least edges on vertices. Ifit has more than edges, so the polynomial step yields a -regular bipartite subgraph. Every regular bipartite graph decomposes into perfect matchings: for a set in one part, counting incident edges gives Hall's inequality, so a perfect matching exists; remove it and repeat. Choosing of these matchings in a graph gives a nonempty -regular subgraph. This is the nested matching criterion for a regular subgraph.
If no -regular subgraph exists, every displayed size ratio must therefore satisfy the reverse inequality. Iterating at indices gives, with ,Consequently andCombining with proves the required edge bound. For example the finite constantworks for every , and the case has no edges. ThusThe logarithm comes from how often a nested matching in a graph vertex set can shrink by a fixed factor before becoming empty; it is not supplied by the polynomial step alone.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 11 3 Solution 2026-10-14
The coefficient form of the Combinatorial Nullstellensatz is as follows. Let be a field, let have total degree at most , and suppose the coefficient of is nonzero. For finite subsets with , there is a point of where is nonzero.
For completeness, restrict to . The coefficient identity isBy Lagrange interpolation, the one-variable weighted sum on the right kills powers below and equals one on the power . Any monomial of total degree at most , other than the specified one, has some exponent below and therefore contributes zero; the specified monomial contributes its coefficient. Every denominator is nonzero in the field. Hence a nonzero coefficient forces a nonzero grid value. The two applications below use this coefficient form.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 61 4 c Solution Created 2026-10-03 Updated 2026-10-14
For order six, the support-midpoint sites are , soBy part (b), the complete finite matrix is the symmetric five-diagonal matrixOnly indices from through are retained; the first and last rows are truncated, with no exterior coefficients or wraparound terms. For a row with all possible neighbors, the strict diagonal dominance margin is . Boundary rows have an equal or larger margin.
Here is the appropriate inverse estimate with its proof. If a square matrix has , choose an index maximizing . The reverse triangle inequality givesThus implies , and a square finite matrix is invertible. Applying the same estimate with proves . The inverse infinity-norm bound from diagonal dominance consequently yieldsThis also proves existence and uniqueness of the requested interpolating spline for every data vector and every finite . The quintic cardinal spline midpoint collocation matrix includes the cases of one or two coefficients, where the dominance margin is even larger.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 61 5 Solution 2026-10-14
For real continuous , the Chebyshev alternation theorem says that is the unique best uniform approximation to precisely when there are ordered points and a sign such thatHere means degree at most . Best approximants exist: a minimizing sequence is bounded in the finite-dimensional polynomial space, and finite-dimensional equivalence of norms gives a convergent coefficient subsequence. When , the zero error is treated separately; the derivative-sign hypothesis below excludes that case.
Let be a best degree-at-most- approximant and suppose for contradiction that . Since , is not a degree-at-most- polynomial and its error is nonzero. The same would be best in , so the Chebyshev alternation theorem at that degree supplies alternating error extrema. The intermediate value theorem gives at least distinct zeros of , one between each consecutive pair of extrema.
Repeated Rolle's theorem then forces a zero of . But , whereas everywhere. This contradiction provesThe argument proves strict decrease of best polynomial approximation under a derivative sign; an everywhere negative st derivative gives the same strict conclusion after replacing by .
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 61 6 Solution 2026-10-14
The ordinary interpolation formulation is unambiguous for strictly increasing knots; repeated knots require specified confluent interpolation or a limiting convention. First take distinct knots and , and for fixed write . The two degree-at-most- Lagrange interpolation polynomials and agree at the shared knots . Their difference is thereforeThis remains valid if their difference has lower degree: the coefficient is then zero. The leading coefficient of a degree-at-most- interpolant is its order- divided difference. Comparing leading coefficients and using the divided-difference recursion givesConsequently the Lee interpolation identity holds for every real :No differentiability of the truncated power in its argument was needed for this distinct-node proof.
Sum the identity over . The right side telescopes, giving . When , all the nodes for lie below , so its interpolation data are zero and . All the nodes for lie above , where is already a polynomial of the admissible degree. Uniqueness of polynomial interpolation gives . Therefore the Marsden identity isFor order one the empty product is one, the interpolants are constants and a consistent half-open interval convention for gives the same telescoping proof. Nondecreasing repeated-knot sequences can be treated by the appropriate confluent or limiting convention wherever that definition is valid; merely specifying repeated data values does not uniquely determine the interpolation polynomials. The basic open knot interval in the Marsden identity avoids endpoint convention ambiguity.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 61 7 a Solution Created 2026-10-03 Updated 2026-10-14
Write . If is a best approximation in the finite-dimensional linear subspace, then for every in it and every real ,A nonzero real linear coefficient would make this negative for sufficiently small of the appropriate sign. Hence . In a complex inner product space, apply the argument to too; the imaginary part also vanishes. Thus for every in the subspace.
Conversely, if that orthogonality holds, every other candidate has the form , and the Pythagorean theorem in the inner product norm givesEquality requires . ThereforeThe next part constructs this orthogonal projection explicitly. No completeness of the whole inner product space is required for projection onto a finite-dimensional subspace.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 61 7 b Solution Created 2026-10-03 Updated 2026-10-14
Take the inner product linear in its first argument; for a real space no conjugation convention is needed. Insert into the orthogonality condition against each basis vector . The normal equations areEquivalently , where and . This orientation of the Gram matrix matches the stated inner-product convention. It is Hermitian and positive definite: for a nonzero coefficient vector ,by linear independence of the basis. Hence is invertible and gives existence and uniqueness of . For an orthonormal basis this simplifies to ; for a general basis the Gram inverse correctly accounts for interactions between basis vectors.
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 10F Solution Created 2026-09-24 Updated 2026-10-14
First is finite: by Cauchy-Schwarz, . It is nonnegative and absolutely homogeneous. If , every , so every column is zero and ; the converse is immediate. The triangle inequality for the Euclidean norm gives after taking suprema. Thus is a norm.
For any vector , rescaling gives . Applying this twice givesFurthermore , proving the requested strict entry bound when .
For a polynomial in matrix entries, expand each monomial at . The terms involving exactly one entry of give a linear map , with coefficients polynomial in the entries of . Every remaining term has at least two entries of and is for , because . This proves differentiability. Its derivative is continuous as an operator-valued function: each coefficient is continuous, and for every is bounded by one, so the operator-norm difference is bounded by the sum of the coefficient differences. Coordinate continuity follows from the same entry bound. Hence every such polynomial function is continuously differentiable.
In the Leibniz expansion of , the identity permutation supplies plus terms of degree at least two. Any nonidentity permutation moves at least two indices, so each of its terms has at least two entries. ConsequentlyIf is invertible, multiplicativity of the determinant and the preceding expansion giveThe adjugate identity gives . Thus for invertible .
For singular , take invertible , using the permitted density result. Both and the adjugate entries are continuous polynomial expressions, so taking limits for every fixed proves the derivative of the determinant formula on all matrices:Here the standard adjugate is the transpose of the cofactor array, as required by . In components this derivative is , also valid at singular matrices.
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 11C Solution Created 2026-09-24 Updated 2026-10-14
For an orthogonal change of Cartesian coordinates , an ordinary rank- tensor transforms byAn isotropic tensor is invariant under such rotations. Orthogonality gives , so transforming any of the three products of two Kronecker deltas leaves it unchanged. Their linear combination with arbitrary scalar coefficients is therefore isotropic.
For completeness, these three products exhaust the rank-four isotropic tensors in three dimensions. Half-turns about coordinate axes force a nonzero component to contain each coordinate label an even number of times. Axis interchanges then leave just the values , , and . Rotating the first two axes by gives , so . These component values are exactly those of the three-delta-product expression. Thus isotropy of the elastic medium gives this form for its elasticity tensor.
Contracting with the symmetric strain givesThese are the Lamé parameters. Taking the trace determines the scalar part of the strain:Since , the stored strain energy density isA nonzero traceless test strain proves necessity of , and a pure scalar strain proves necessity of . Conversely these two conditions make both terms nonnegative for every strain. Thus nonnegative isotropic elastic strain energy is equivalent to
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 15E c Solution Created 2026-09-24 Updated 2026-10-14
Assume for contradiction that . Apply part b to the matrix of the given relation coefficients, whose columns are nonzero. For its first dependent prefix choose withMultiply the th given vector relation by and sum. Interchanging the finite sums givesThe are a basis, so all must be zero, contradicting part b. Therefore .
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 15E d Solution Created 2026-09-24 Updated 2026-10-14
Choose a fixed reference basis and let have columns . Both matrices are invertible. The vectors are dependent exactly when . This is a polynomial in of degree , whose leading coefficient is . A nonzero degree- polynomial has at most distinct real roots. Thus there are at most exceptional parameters. This is the determinant argument for the matrix pencil .
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 16B b Solution Created 2026-09-24 Updated 2026-10-14
Set . Differentiating givesThus the polynomial must satisfy . If it has degree and nonzero leading coefficient, comparison of highest powers gives . For this value the equation becomes the Hermite differential equationWrite , with coefficients beyond zero. Comparing powers yieldsThe equation at forces , and downward recurrence removes all terms of the opposite parity and determines all same-parity terms from . Taking produces the explicit polynomialIt satisfies every coefficient equation, so existence as well as uniqueness up to a nonzero scalar is proved. HenceThe monic is times the usual physicists' Hermite polynomial.
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 16B c Solution Created 2026-09-24 Updated 2026-10-14
Multiplication by transforms to . Write and use for the Gaussian . ThenSuccessive differentiation of the Gaussian gives a polynomial of degree with leading term multiplying that same Gaussian. Thus has leading coefficient . This proves is a polynomial of degree exactly , rather than merely at most .
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 16B d Solution Created 2026-09-24 Updated 2026-10-14
By part a the transformed function solves the same equation with , and by part c its polynomial factor has degree . The uniqueness proved in part b therefore gives . Comparing their leading coefficients givesFor the unitary convention used above, the Gaussian integral gives , so . With the unnormalized phase- convention, instead. This proves that Hermite functions are Fourier eigenfunctions, with the normalization-dependent scalar fully specified.
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 17G b Solution Created 2026-09-24 Updated 2026-10-14
The displayed matrices are the three Pauli matrices, in the order . They satisfy and . Every Hermitian matrix has a unique expression with all four coefficients real. Therefore they form a basis together with .
The preceding trace identities give , , and . The Gram matrix is thusConsequently rank and inertia signature . If signature is defined as the number of positive squares minus the number of negative squares, its value is . This is the Hermitian matrix representation of Minkowski four-vectors, with the negative-determinant sign convention.
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 2 18A Solution Created 2026-09-24 Updated 2026-10-14
Take fixed and define . For sufficiently large , the barrier region has and solves . Solving this constant-coefficient equation gives the exact transfer relationIn the specified limit, and , whileThe transfer matrix therefore tends to . As the two boundaries collapse to the origin, this proves continuity and the derivative jump for a delta potential:The vanishing exterior phase shift introduces no further factor.
Write the incoming and reflected waves as on the left and the transmitted wave as on the right. Matching givesThe denominator is nonzero for real and , so the limiting matching system is well defined. The probability currents on either side have the same factor , making the transmission probability . Thus scattering by a delta potential givesThe limit retains a finite reflection probability despite the barrier's vanishing width because its integrated strength remains finite.
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 2 9F Solution Created 2026-09-24 Updated 2026-10-14
The probability generating function isFor independent random variables, the bounded factors and have factorizing expectation, soThis includes complex in the indicated disk by absolute convergence.
For the dice construction, encode the labels of an ordinary die by . Its probability generating function is . A useful factorization into polynomial factors isUse redistribution of polynomial factors for dice to defineBoth polynomials have nonnegative integer coefficients, no constant term, and coefficient sum six. They therefore describe fair six-sided dice with strictly positive face labelsWhen these dice are thrown with independent outcomes, the sum has probability generating function . Equality of coefficients proves equality of every sum probability, including all totals from two to twelve, with zero probability outside that range. Both dice are nonstandard, completing the construction.