Past exam of the mathematics course of the University of Cambridge 2005 ia Paper 2 6B Solution Created 2026-09-24 Updated 2026-10-14
Substitution of the power series, with termwise differentiation, gives the coefficient identityThus and are arbitrary, and all power series solutions of the Hermite differential equation areAn empty product is one. For a nonterminating branch the ratio of consecutive terms in its own parity subsequence is asymptotic to , hence tends to zero for every fixed . The ratio test proves convergence everywhere; the resulting power series can be differentiated termwise and indeed solve the differential equation. A terminating branch is already a polynomial.
The boundary condition forces ; the solution is odd. Apart from the zero solution, which works for every , a polynomial occurs exactly when an odd index satisfies . Before that index the odd coefficients are nonzero, and after it they vanish. Thus the odd polynomial solutions of the Hermite differential equation haveEquivalently, comparison of leading polynomial coefficients gives , proving that no other nonzero polynomial is possible. Normalizing by , the polynomials of degree below six areEach can be multiplied by an arbitrary nonzero constant; these are normalized odd Hermite polynomials.
Let . The forcing in the final inhomogeneous linear differential equation is precisely the displayed degree-five eigenfunction , with . HenceDirect differentiation gives , and . Among polynomial solutions this choice is unique: a polynomial in the kernel of must be constant, and its value at zero eliminates that constant.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 1 1C Solution Created 2026-09-24 Updated 2026-10-14
The minimal polynomial of the linear map is the unique monic polynomial of smallest degree satisfying . An annihilating polynomial exists because the powers lie in the finite-dimensional vector space and are therefore linearly dependent. If two monic annihilating polynomials had the same least degree, their difference would be an annihilating polynomial of smaller degree, so they coincide.
Write . If , evaluation at the linear map gives . Since commutes with every polynomial in itself, this is a two-sided inverse:Conversely, if is an invertible linear map and , then and multiplication of by gives , contradicting the defining least degree. Thus invertibility is equivalent to a nonzero constant term of the minimal polynomial. In the zero-dimensional case the minimal polynomial is and the same conclusion holds.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 18F a Solution Created 2026-09-24 Updated 2026-10-14
Take nonzero of exact degree , so are an orthogonal basis of the polynomials of degree at most . Their orthogonal projection isIndeed its residual is orthogonal to every such polynomial. For another polynomial of degree at most , the squared error issince the cross term vanishes. It is uniquely minimized at . The approximation need not have exact degree when the highest coefficient happens to vanish.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 18F b Solution Created 2026-09-24 Updated 2026-10-14
Use first-kind Chebyshev polynomials , characterized by . Substituting converts the weighted inner product into . Hence these polynomials are orthogonal, with squared norms for and for .
For the specified function, . Its constant projection coefficient is . For the coefficient is . Symmetry about makes it zero for odd . For , the product-to-sum identity givesTherefore the Chebyshev projection of a semicircle isIn particular the best degree-at-most- polynomial is even, so for odd its actual degree is at most .
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 4 2C Solution Created 2026-09-24 Updated 2026-10-14
The Eisenstein criterion says that a primitive integer polynomial is irreducible over if some prime number divides every for , does not divide , and does not divide . By Gauss lemma for polynomials, this gives irreducibility in as well.
For prime , translate the variable in :Its leading coefficient is one, all other coefficients are divisible by , and its constant coefficient is exactly . The Eisenstein criterion proves this translated polynomial irreducible. Since is an invertible substitution in , is irreducible too.
If with , thenBoth factors have positive degree and integer coefficients, proving reducibility. Consequently
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 4 8F Solution Created 2026-09-24 Updated 2026-10-14
An -node Gaussian quadrature formula chooses nodes and weights for an integral with a positive weight so that every polynomial of degree at most is integrated exactly. Its nodes are the zeros of the degree- orthogonal polynomial for that weight.
For the even weight , the monic orthogonal quadratic has the form . Orthogonality to follows from oddness; orthogonality to one givesThe nodes are . The equal weights sum to , hence each is . The two-node Gaussian quadrature with quadratic weight is thereforeTo verify cubic exactness, divide any cubic as with . Orthogonality removes from the integral and its nodal values vanish; linear interpolation integrates exactly. This also proves the Gaussian property rather than merely matching two moments.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 18 3 Solution Created 2026-10-03 Updated 2026-10-14
Apply the splitting principle for complex vector bundles simultaneously to and . This can be implemented by successive projective bundle pullbacks; the projective bundle theorem makes their composite pullback injective on integral cohomology. After pullback write and , with Chern roots and . LetSince the First Chern class of a tensor product of complex line bundles is the sum of their first Chern classes, the four roots of are , .
Compute their six pairwise products integrally. The two pairs within a fixed row contributeThe four pairs between the two rows contributeTheir sum is the second elementary symmetric polynomial of the tensor roots. Injectivity of the pullback returns the resulting identity to , givingProducts here are cup products in integral cohomology. This second Chern class of a tensor product of rank-two bundles formula uses no division by two and therefore holds without assuming the integral cohomology of is torsion-free.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 2 1 b ii Solution Created 2026-10-03 Updated 2026-10-14
Use the contraction splitting of a defining module tensor a dual symmetric square. For a quadratic polynomial in the dual variables, defineBoth maps are intertwiners. The first is the natural tensor contraction; the second uses the invariant tensor . Directly, , so andThe vector lies in and is killed by both positive simple-root operators . It is a highest-weight vector of weight . By Weyl complete reducibility theorem, it generates the corresponding irreducible summand. The Weyl dimension formula for gives , hence , exhausting the kernel. ThereforeThe kernel has the nine outer weights of multiplicity one and each inner weight of multiplicity two; the dual summand has just the three weights , each once.
Weight diagrams and basis labels of the fifteen-dimensional kernel and the dual summand
. Details. Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 29 1 Solution Created 2026-10-03 Updated 2026-10-14
We first give an auxiliary-polynomial proof, rather than assuming a transcendence theorem for exponentials. Suppose were algebraic, and let be its conjugates. Since the first factor vanishes,Expand and collect equal subset sums of the . This gives , where counts the zero sums, the are distinct nonzero algebraic numbers, and each is a positive integer. The exponents and their weights are invariant under every Galois permutation.
Choose a positive integer such that all are algebraic integers. Their Galois-invariant monic polynomial has rational algebraic-integer coefficients, hence lies in . Its constant term is a nonzero integer. For a prime defineAt each , derivatives below order vanish. Every higher derivative is times an algebraic integer, so is divisible by in the ring of algebraic integers. At zero the only derivative not visibly divisible by is the one of order , and thusGalois invariance makes rational; it is therefore an integer, divisible by . ConsequentlyFor every prime not dividing , this is a nonzero integer.
The finite derivative sum satisfies , so integration along the straight segment to givesSum with weights and use . The result isOn these finitely many fixed compact segments, , and are bounded independently of . Hence . There are arbitrarily large primes not dividing the fixed integer , contradicting . Therefore . This is the Hermite auxiliary-polynomial proof for pi.
The more general Lindemann–Weierstrass theorem states that exponentials of distinct algebraic numbers are linearly independent over . Equivalently, exponentials of rationally independent algebraic numbers are algebraically independent over . In particular, the exponential of a nonzero algebraic number is transcendental.
Suppose were algebraic. The exponential formula for cosine givesAfter combining equal exponents this is an algebraic-coefficient linear relation among exponentials of distinct algebraic numbers. At least one exponent is nonzero, since and cannot both vanish when . Its coefficient is a positive integer, even when two exponents coincide. The relation is therefore nontrivial and contradicts the theorem. Thus , including the cases .
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 29 2 Solution Created 2026-10-03 Updated 2026-10-14
An integer version of Siegel lemma is as follows. For homogeneous linear equations , with integer matrix entries bounded in absolute value by , there is a nonzero integer solution satisfyingPut the displayed integer bound equal to and evaluate the equations at every vector in . There are inputs and at most outputs. But and , so the number of inputs is larger. Two distinct inputs have identical outputs; their difference proves the claim. This is the pigeonhole proof of integer Siegel lemma. Rational coefficients are handled by clearing denominators. Over a number field of degree , expanding in a rational basis gives at most rational equations, so the same construction applies when , with the height of the resulting integer matrix controlling the bound.
Siegel's original arithmetic definition starts with an entire series , with all in a fixed number field. For every there must be positive integers such that are algebraic integers, and both and the absolute values of every conjugate of are . The growth condition ensures convergence everywhere. The stronger, now customary strict E-function definition uses bounds for a fixed and also includes the requirement of a nonzero linear differential equation over . In the original formulation, that differential condition is explicitly part of the system hypothesis in the theorem below. These definitions should be distinguished; the exponentials used here satisfy even the stronger conditions.
The Siegel–Shidlovsky theorem states that if a vector of E-functions satisfies , with a matrix of rational functions over , then for every nonzero algebraic which is not a pole of ,In particular, algebraic independence of the functions implies algebraic independence of the values. The exclusion of zero is necessary: their Taylor values there are algebraic.
Take rationally independent algebraic and . Their coefficients are , their conjugates grow exponentially, and powers of a fixed common denominator clear all coefficients through degree . They satisfy the nonsingular diagonal system .
To check functional independence, a polynomial relation among these exponentials, after clearing rational-function denominators, would be with distinct . Such an exponential polynomial cannot vanish identically. To isolate a nonzero term with exponent , apply . All other terms vanish, while the remaining polynomial is acted on by operators , each injective on polynomials because its nonzero constant preserves a nonzero leading coefficient. Thus the remaining term is nonzero, a contradiction.
The theorem at now makes algebraically independent. For arbitrary distinct algebraic exponents , choose a rational basis of their span and divide its elements by a common denominator so that every is an integer combination of the resulting . Then are distinct Laurent monomials in . A linear relation among them becomes a nonzero polynomial relation after multiplying by a common monomial, contradicting independence. These particular E-functions therefore yield the full Lindemann–Weierstrass theorem.
