Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 28I Solution Created 2026-09-24 Updated 2026-10-14
A martingale is an adapted Lebesgue integrable process with . A stopping time has for every . A precise bounded-time optional sampling theorem says: if are stopping times, then . To prove it, writeFor , the event lies in . Every summand multiplied by its indicator therefore has expectation zero. Summing proves the conditional expectation identity. All terms are Lebesgue integrable since there are finitely many. Unbounded stopping requires an additional hypothesis such as uniform integrability of the stopped martingale; it is not justified solely by almost-sure finiteness.
The martingale convergence theorem ensures a finite almost-sure limit if . Uniform integrability also gives convergence in . In particular bounded or nonnegative martingales satisfy the almost-sure convergence criterion. A symmetric random walk is a martingale but cannot have a finite limit, since each increment is and does not tend to zero. Some hypothesis is therefore necessary.
If there are pessimists, the count increases with probability and decreases with the identical probability. The remaining outcomes leave it unchanged, so is a bounded martingale. It converges almost surely. From any nonunanimous state, there is a fixed positive probability, bounded uniformly over the finitely many states, of reaching unanimity within steps by letting each other individual copy a chosen seed. Repeating blocks shows eventual absorption has probability one. Thus the finite voter-model consensus probability isThe last equality follows from bounded convergence and the constant martingale expectation. The population eventually becomes wholly pessimistic or wholly optimistic, with probabilities equal to their respective initial proportions.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 27J c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 27J b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 27J a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 26J b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 26J a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 25J d Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 25J c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 25J b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 25J a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 24H b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 24H a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 23F Solution Created 2026-09-24 Updated 2026-10-14
A divisor on a complex manifold, specialized to a compact Riemann surface, is a finite sum with integer coefficients, and . Two divisors are linearly equivalent when for a nonzero meromorphic function , whose principal divisor on a complex manifold records zero orders minus pole orders. DefineMultiplication by gives an isomorphism , because . Its inverse is multiplication by , proving .
On the Riemann sphere move to infinity by a Möbius coordinate. Meromorphic functions on the sphere are rational; those with no finite poles and a pole of order at most one at infinity are exactly . Thus , without using Riemann–Roch.
The Riemann-Roch theorem for a compact connected genus- surface is , where is a canonical divisor. Choose . Since the second dimension is nonnegative, . Constants span only one dimension, so a nonconstant exists whose only possible pole is at with order at most . The degree of its holomorphic map to the sphere is the total pole order. Therefore
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 22G Solution Created 2026-09-24 Updated 2026-10-14
A bounded operator on a complex Hilbert space is self-adjoint when , equivalently . The spectral theorem for compact self-adjoint operators says its nonzero spectrum consists of real eigenvalues of finite multiplicity, with at most countably many and with accumulation possible only at zero. Their eigenspaces are mutually orthogonal; their closed span is the orthogonal complement of the kernel. On that span the operator has the norm-convergent spectral action .
Take and . It is self-adjoint and has infinite-dimensional range. Truncation to the first coordinates is a finite-rank operator and differs from in norm by , so is compact.
The resolvent set comprises those for which has a bounded everywhere-defined inverse; its complement is the spectrum, and the point spectrum consists of eigenvalues. In this exampleFor outside the displayed closed set the inverse is diagonal with entries uniformly bounded, proving membership of the resolvent. Each has eigenvector . Zero is not an eigenvalue, but prevents a bounded inverse; also has no preimage since that would be the non-square-summable constant sequence. This justifies every asserted spectral case.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 21H Solution Created 2026-09-24 Updated 2026-10-31
Identify the pointed torus with with at the origin. Its fundamental group is , generated by the two coordinate loops. A homeomorphism fixing induces an automorphism of this group, givingFunctoriality makes it a homomorphism. It is nontrivial, indeed onto: every integer invertible matrix defines a pointed torus homeomorphism by modulo the Euclidean lattice.
If , lift to a continuous with . Its deck-transformation law is for every , because the induced map on coordinate loops is identity. Thenis well defined: adding changes the bracketed expression by exactly . It is a continuous pointed homotopy from to identity. Hence every kernel element is homotopic to the identity, although the intermediate maps need not be homeomorphisms.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 20G Solution Created 2026-09-24 Updated 2026-10-14
The supplied integral basis differs unimodularly from , since . With , the field discriminant is , the degree-four sign being positive. At a nonidentity fifth root,soThe Minkowski bound for ideal classes gives an integral ideal in every ideal class with norm at most . Its positive integer norm must be one, so it is the whole integer ring. Every class is trivial, proving all ideals are principal.
For , is an algebraic integer. The numerator has the same norm five as the denominator, because its conjugates permute the nonidentity fifth roots. Thus , proving it is a unit. Multiplying the four numerator factors gives five, henceThe ideal has norm five; explicitly reduction modulo it sets and gives the quotient . Thus it is prime and : five is totally ramified, with ramification index four and residue degree one. A rational prime can ramify only if it divides the field field discriminant, so no rational prime other than five ramifies, and there are no other ramified prime ideals.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 1H Solution Created 2026-09-24 Updated 2026-10-14
Expand the finite Euler product into convergent geometric series. Every positive integer has all its prime factors at most , soThe harmonic series diverges, hence . If the sum of reciprocal primes were finite, then the inequality for would giveuniformly in , contradicting . Thus the sum of prime reciprocals diverges. Unique factorization justifies the expansion; no estimate for the distribution of primes is required. This is the Euler proof that the sum of reciprocals of primes diverges.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 19F b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 19F a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 4 18H Solution Created 2026-09-24 Updated 2026-10-14
Take , whose irreducible polynomial is . Since the characteristic is not two, satisfies and . Irreducibility makes nonzero and nonsquare. If another quadratic extension is with , an isomorphism sends to , with . Squaring gives . Linear independence of forces , so and is a square. Conversely, if , sending to gives an isomorphism. If itself is a square, the target is just and cannot be isomorphic; the square-ratio condition also fails.
The multiquadratic field is the splitting field of , a product of separable quadratic polynomials: each has distinct roots because and the characteristic is not two. Even if factors repeat, this splitting field is a separable normal extension, and therefore Galois. Each automorphism sends to , and these signs determine it, embedding its Galois group into . Every subgroup of this elementary abelian group is for some .
For a quadratic intermediate field, its fixing subgroup has index two and is the kernel of a nontrivial one-dimensional character . The coordinate sign characters span the dual of : a linear functional on the subspace extends to the ambient space by extending a basis. Hence for some subset . Set . Then , so is fixed by but not by all of , and . Thus is quadratic and equals the fixed field of . This constructs all quadratic subfields of a multiquadratic extension:
There are unlisted articles, also show them or only show them.