Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 28I b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 28I a Created 2026-09-24 Updated 2026-10-14
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 27I Solution Created 2026-09-24 Updated 2026-10-14
Write for the two simple hypotheses, with prior probabilities and densities . Under zero-one loss, the posterior expected losses of choosing and are respectively the posterior probabilities of and . A Bayes decision rule therefore chooses ifchooses for the reverse inequality, and may randomize at equality. With positive priors this is a likelihood-ratio test with cutoff .
For a test , its prior risk is . Choose and boundary randomization so that the likelihood-ratio test has size , and choose priors with ratio . Equivalence of normal and extensive analyses makes the pointwise posterior minimizer minimize this prior risk over all randomized tests. Thus for any ,This proves the Neyman-Pearson lemma: a likelihood-ratio test of size has greatest power among tests of size at most . Such a cutoff and randomization come from a quantile of the likelihood ratio under ; always reject where . Endpoint cutoffs are handled directly or by their limiting rules.
For the remaining assertions use the usual common-support formulation with positive densities. A family has a monotone likelihood ratio in if for every , is a nondecreasing function . A monotone test here is an upper-cutoff test , , including constant tests. It does not mean an arbitrary smoothly increasing randomized rejection function.
Put . For a finite cutoff, choose between the values of below and above , with when the boundary has positive probability. On , and ; on , both are nonpositive. At a boundary with positive mass . ThereforeWhen there is probability on both sides, finite positive monotone ratios below the cutoff bound those above it away from zero, so can be positive and finite. A boundary with positive mass instead supplies the positive finite value . If the cutoff yields a constant test on the support, positivity on the common support proves strict propagation directly: a test identically zero cannot have greater power, and for a test identically one any positive-probability nonrejection by the competitor remains positive-probability at the larger parameter. Hence implies .
Let , taking when this set is empty. Below there is no positive difference. Above a finite there is a smaller parameter with positive difference, which propagates upward; the same reasoning applies when . ThusNo assertion at itself is needed.
For the final request fix any cutoff and prior density . Set and . The posterior odds are . If , thenEvery bracket is nonnegative by monotone likelihood ratio. Equal statistics make the bracket zero, so the ratio depends only on . Dividing where the posterior is defined proves the posterior odds are nondecreasing in , with extended values allowed when one posterior mass is zero. This proves that posterior odds are monotone under a monotone likelihood ratio without restricting the prior's shape.
The common positive-support condition is material to the printed strict inequality. Under the broader definition permitting zero densities, take a two-parameter family on with and . Its likelihood ratio is nondecreasing. The cutoff test rejecting has greater power than the test rejecting only at parameter zero, but both have power one at parameter one. Thus the strict assertion needs the usual positivity convention; it is false without it.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 26J b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 26J a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 25J Solution Created 2026-09-24 Updated 2026-10-14
Let be the linear subspace of consisting of classes admitting -measurable representatives. It is closed. Indeed, if converges in to , choose a subsequence converging almost surely: take and apply Markov inequality and the Borel-Cantelli lemma to errors exceeding . The pointwise limit of its -measurable representatives, set to zero wherever the finite limit does not exist, is -measurable and equals almost surely. This also works when is not complete.
Here is a proof of the orthogonal projection construction using only completeness. Put and take approaching this infimum. The parallelogram law givesCompleteness and closedness give a minimizer . For every , expand for real . Its minimum at zero impliesThis is unique almost surely, because the difference of two possible choices belongs to and is orthogonal to itself. It is the conditional expectation , as also follows by testing indicators of events in .
For the jointly Gaussian pair, if , setThe residual has mean zero and covariance . Since is jointly Gaussian, its characteristic function factors when this covariance is zero, so and are independent. Hence for every square-integrable function of ; independence first proves this for bounded functions, and truncation plus Cauchy-Schwarz inequality gives the general case. This proves the Gaussian conditional expectation formula, including a zero residual variance. If , almost surely and the covariance inequality gives ; is the answer.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 24H c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 24H b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 24H a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 23G Solution Created 2026-09-24 Updated 2026-10-14
For a smooth projective curve of genus , the Riemann-Roch theorem stateswhere is a divisor, a canonical divisor, and . In particular, applying it to and gives and .
For a nonconstant morphism of degree in characteristic zero, choose local parameters with up to a unit at a point of ramification index . Pulling back a differential multiplies its local order by and adds , because and in the field. ThusThe degree of a divisor of a pulled-back divisor is times its degree. Taking degrees and using the Riemann-Roch theorem gives the Riemann-Hurwitz formula
A smooth plane cubic has genus one by the genus-degree formula. In the displayed normal form, with : otherwise divides and the cubic is reducible. Therefore the line meets the cubic in the divisor , and . The elliptic curve group law identifies with the degree-zero divisor class . Order three means . Consequently and has a section with zero divisor .
Every section of is the restriction of a linear form: ambient linear forms form a three-dimensional space and restrict injectively, while Riemann-Roch theorem gives , since forces the dual term to vanish. Thus this section is some nonzero , proving , with intersection multiplicity three. This is the three-torsion points are flexes of a plane cubic property.
Projection forgetting defines a morphism : its only possible indeterminacy point does not satisfy the second equation. It is a double cover. Away from the zeros of , its two square roots are distinct. Each line intersects in three simple points, since it is nowhere tangent; the two triples are disjoint because the lines do not meet on . In a local trivialization near any of these six points the covering equation is with , so the ramification index is two. There is no other ramification. The Riemann-Hurwitz formula therefore gives
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 22H d Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 22H c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 22H b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 22H a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 21G Solution Created 2026-09-24 Updated 2026-10-14
Use integral homology groups. The sphere is ; each disk meets in its boundary circle, while . In particular, the two disks also meet away from the sphere. These spaces have compatible triangulations, so the Mayer–Vietoris sequence applies to their unions as subcomplexes; equivalently use small regular open neighborhoods with the same homotopy types.
First let . Its intersection is , and is contractible. The Mayer–Vietoris sequence givesFor example, the degree-two portion is , and the map from into is injective.
Now . It has and . Exactness gives andThis sequence splits: lift a generator of the quotient and extend its lift by integer multiples. Hence . In degree one the sequence becomesThe middle map has kernel generated by and cokernel . There are no higher groups, either by the same sequence or by the three-dimensional triangulation. Thus the homology of two disks meeting inside a sphere givesThe first-homology generator records a path from the sphere to the common interior point through one disk and back through the other; omitting that interior intersection would incorrectly remove this generator.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 20H Solution Created 2026-09-24 Updated 2026-10-14
Choose the real embeddings and one from each complex pair . The logarithmic embedding of number field units isIt is a group homomorphism from multiplication to addition. A unit has absolute norm one, so the coordinate sum is zero and its image lies in a Euclidean hyperplane of dimension .
Here is the required discreteness argument. There are only finitely many algebraic integers of whose conjugate absolute values are bounded by a fixed constant: their monic minimal polynomials have degree at most , and each integer coefficient is an elementary symmetric function of bounded roots, hence belongs to a fixed finite range. There are finitely many such polynomials and finitely many roots of each. A bounded set of logarithms bounds all conjugate absolute values, so every compact region in the logarithmic hyperplane meets the unit image in finitely many points. Thus the image is a discrete additive subgroup.
Use the allowed Euclidean-group theorem: a discrete subgroup of a finite-dimensional real vector space is free abelian on finitely many vectors, with rank at most the dimension. Therefore has rank at most . Its kernel is finite by the same bounded-conjugate argument, now with every absolute value one. Each element of a finite multiplicative group is a root of unity, and conversely every root of unity has all logarithms zero. Thus the kernel is exactly the finite group of roots of unity, and exactly the torsion subgroup of units.
Lift generators of the free logarithmic image to units; together with the finite kernel they generate every unit. HenceThis proves the requested upper bound without invoking the existence half of the Dirichlet unit theorem. The field is a subfield of , and its only real roots of unity are .
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 1G Solution Created 2026-09-24 Updated 2026-10-14
Write an integral binary quadratic form as . For proper equivalence of binary quadratic forms, the allowed changes of variables have determinant one. Here is the needed reduction rather than an appeal to class-number tables. A shear changes to without changing or the discriminant of a binary quadratic form. Choose so . If the resulting , the determinant-one change replaces by , strictly decreasing the positive integer leading coefficient. Repeating must terminate with . If and , the same rotation makes positive; the choice already fixes the other boundary sign. This is a reduced positive definite binary quadratic form.
Since , the reduction inequalities give , so . The integer is odd. For , only survives the boundary convention and . For , gives , not an integer. For , gives or ; for , gives or . None is integral. Therefore every form is properly equivalent to , establishing class number one for discriminant minus sixty-seven.
For infinitude, its determinant-one shears produceEach has discriminant and is positive definite because it is a change of variables of the displayed positive form. Their middle coefficients are distinct, so they are infinitely many distinct elements of the set.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 19F c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 19F b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 19F a Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.