Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 2 12F Solution Created 2026-09-24 Updated 2026-10-14
Use the positive-support convention for the geometric distribution and put . Differentiating the convergent geometric series givesConsequentlySubtracting the square of the expectation from the second moment yields
For the die, this is the coupon collector problem. When scores are still missing, let count rolls up to and including the next newly observed score. Every fresh roll has success probability , so has a geometric distribution of parameter . These six successive waiting times are independent: conditional on the entire past at the start of a stage, its waiting-time distribution depends only on the number , not on the identities of the missing scores. Iterated conditioning therefore factors their joint distribution. The total number of rolls is .
Using linearity of expectation givesUsing variance additivity for independent random variables, or the coupon collector waiting-time variance formula just derived by this decomposition, givesHence the requested standard deviation isThe hint rounds the sum of squares from to ; using that rounded value gives , consistent at the precision of the hint. The exact computation preserves the slightly more precise value above.
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 2 11F Solution Created 2026-09-24 Updated 2026-10-14
Write . The inverse change of variables is , whose Jacobian determinant has absolute value . Completing the square givesThe change of variables formula therefore transforms the joint probability density function toIt factors into two normalized standard normal distribution densities. Thus and are independent variables; factorization proves the requested independence, rather than simply zero covariance.
The standard Gaussian random vector has a rotation-invariant density. In polar coordinates, , , its density with the area factor is , so the angular coordinate is uniform on an interval of length .
Put , so andIn the right half-plane, choose . The additional condition then requires . This wedge has angle ; its boundary has probability zero. ConsequentlyAt this is , as required by independence. The limits as and are and zero, respectively. The angular calculation is also the geometric basis of the Gaussian sign-correlation identity.
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 2 10F ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 2 10F i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 9F ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 9F i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 8C Solution Created 2026-09-24 Updated 2026-10-14
Let be a Hermitian matrix and with . The inner product is real because its conjugate equals . But it also equals , with . Thus every eigenvalue is real. For two eigenvectors,When , this proves , so the eigenvectors are orthogonal.
For a real antisymmetric matrix, , so is a Hermitian matrix. Its real eigenvalues imply that the eigenvalues of are purely imaginary. To ensure a nonzero one without assuming it, writeExpansion of the characteristic polynomial gives . Therefore the nonzero eigenvalue exists with , and a nonzero complex eigenvector satisfiesSeparating real and imaginary parts givesNeither real vector can vanish, since either vanishing would force the other to vanish. Antisymmetry yields andThus are orthogonal and have equal length.
In odd dimension , so . Its real homogeneous system therefore has a nonzero real eigenvector with . It is perpendicular to , because and similarly for . Normalize it and choose its sign so is positively oriented; this is an orthonormal basis.
The matrix exponential series converges absolutely, allowing even and odd terms to be grouped. Since and , it acts asConsequently the skew-symmetric exponential as an axial rotation has, in the displayed orthonormal basis, the matrixIt is orthogonal with determinant one, fixes its axis and rotates the perpendicular plane. Hence is a rotation matrix, with angle about the chosen oriented axis.
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 7C Solution Created 2026-09-24 Updated 2026-10-14
If are orthonormal, any relation gives on taking the dot product with . Thus the vectors are linearly independent. A linearly independent set of vectors in the -dimensional vector space is a basis, proving the claim.
Expand both and in this orthonormal basis, writing . Since , the linear equation becomesComparing the unique basis coefficients gives, when is not an eigenvalue,If , the equation is solvable exactly when for every with . For those indices is arbitrary; for all other indices the displayed formula still applies. Thus repeated eigenvalues require orthogonality to the entire corresponding eigenspace, not merely to one chosen eigenvector. This is the finite-dimensional Fredholm solvability condition for a self-adjoint operator.
For the specific real symmetric matrix, chooseTheir dot products with are , and . At this givesOne can check directly. At , the first coefficient equation would require , which is impossible. Hence there is no solution when ; the nonzero projection onto its eigenspace is the obstruction.
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 6A Solution Created 2026-09-24 Updated 2026-10-14
For two upper triangular matrices and ,Indeed a potentially nonzero factor requires , while a potentially nonzero requires . These requirements cannot both hold when . Thus their matrix product is upper triangular.
Direct matrix multiplication for the given givesAdding yields , so . HenceEvery nonnegative matrix power is in : reduce powers of degree at least three using . More formally, repeated reduction shows that products of any two polynomials of degree at most two in again lie in this span. Since also lies in it, positive powers of prove the same assertion for all negative integers. This is an instance of the integer powers for an annihilating polynomial with roots one and minus one, because .
To find the required entries for every integer, use the block upper-triangular structure. The top-left entry of is for positive and negative powers. Its lower-right block isThe identity holds for all integers: multiplication adds the coefficients of , and proves the negative cases. ThereforeWrite and . Comparing those three entries givesSubtracting the first two equations finds ; the third then finds , and the first finds . The unique solution isFor clarity, substituting also gives the full matrix power
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 5B b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 5B a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 4E Solution Created 2026-09-24 Updated 2026-10-14
Fix . For any sufficiently small nonzero , the additivity of the Riemann integral givesTaking absolute values, for either sign of ,Because is continuous at , the right side tends to zero. Thus the fundamental theorem of calculus here follows directly from the difference quotient:Only continuity at the point under consideration was used.
Without continuity, the assertion is false. Take the Riemann integrable step function for and for . Its primitive is for and for . The left and right difference quotients at are respectively zero and one, so the primitive need not be differentiable at every interior point. A function with this single jump is Riemann integrable; changing its value at the jump does not change the integral or the counterexample.
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 3F Solution Created 2026-09-24 Updated 2026-10-14
The ratio test states that, for a series with nonzero terms eventually, if , the series converges absolutely; if , including , it diverges because its terms do not tend to zero. At the test is inconclusive: the harmonic series diverges while converges.
For , the ratio test applied to gives absolute convergence when , and at every such term vanishes. ThusAt all terms are zero, so the series converges to zero. At , the even terms vanish and the odd terms are , whose partial sums tend to . Finally, if , then , so the term test for divergence applies. Consequently
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 2A ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 2A i Created 2026-09-24 Updated 2026-10-14
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 1B Solution Created 2026-09-24 Updated 2026-10-14
De Moivre's theorem says that, for a real angle and an integer ,For a complex number , the corresponding formula is , with required for negative powers.
Put . If , the finite geometric series givesTo extract the real part, multiply numerator and denominator by . The denominator becomes , and the numerator is . Thus this finite trigonometric sum isAt , the sum equals ; the printed quotient is undefined there, though its continuous limiting value is .
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 12E ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 12E i Created 2026-09-24 Updated 2026-10-14
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 11D c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 1 11D b Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.