Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 3 12C Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 4 2E b Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 8E Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 4 33B Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 4 8E Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 11I i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 24I Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 28K Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 2F i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 1 12F a i Solution 2026-10-07
For a series with , suppose exists, allowing . The ratio test says the series converges if and diverges if . In the first case an eventual ratio bound by some compares the tail to a geometric series. In the second case an eventual ratio above some prevents the terms tending to zero.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 2 11F ii Solution Created 2026-09-24 Updated 2026-10-07
The geometric family law on the nonnegative integers has probability generating functionIts expected value is , so this is a geometric-offspring critical branching process. Starting from , verify the rational iterate by induction. If , thenwhich has the same form with replaced by . Thus, for ,The stated disk is the actual power-series convergence domain, not merely a place where the rational continuation can be evaluated. Its simple pole is at .
The extinction probability at generation is the constant coefficient:For later use, expanding the remaining geometric series givesIn particular . At the initial population is one deterministically; its PGF is , and the displayed radius involving is used only for .
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 2 3F Solution Created 2026-09-24 Updated 2026-10-07
For events with , the conditional probability is . Applying the definition in both orders gives Bayes theorem:Conditionally on , independent fair tosses give a binomial distribution for the head count, so . The joint probability mass function is consequentlyUse the law of total probability and the differentiated geometric series, , to obtain . The posterior coin count after exactly one head is thereforeThese probabilities sum to one by the same series identity. The conditioning weights possible coin counts by their likelihood of producing exactly one head.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 38 1 v Solution Created 2026-10-03 Updated 2026-10-07
For the causal case , expandHence the white noise coefficients are and for . Orthogonality of white noise gives for . Summing the geometric series yields the autocovariance of a causal ARMA(1,1) process:For , this means and for , together with . For , all positive-lag covariances vanish and , as expected from cancellation of the two filter polynomials.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 66 2 c Solution Created 2026-10-03 Updated 2026-10-07
The root must be a primitive th root of unity, for example . The printed statement merely says th root; that is insufficient. With and , the states with and coincide. More generally, a root of order repeats the labels modulo . For the construction is trivial.
For a primitive root of unity, the generalized Bell basis obeysThe last equality follows from the finite geometric series: a nonzero exponent difference modulo has sum zero, while zero difference has sum . There are orthonormal vectors in an -dimensional Hilbert space, so they form a complete basis.
For qudit teleportation, Alice's input is . Alice and Bob share . Define the qudit shift and phase operators by and . Alice measures in the generalized Bell basis. On outcome , Bob's unnormalized state isAll outcomes have probability . Alice communicates and Bob applieswhich restores exactly. The protocol consumes one maximally entangled pair of -level systems, a local -outcome measurement, and a classical message with possibilities. For a fixed-length binary encoding, bits suffice. No measurement depends on the unknown amplitudes.