Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 21H i Solution Created 2026-09-24 Updated 2026-10-14
The polygon presentation of the Klein bottle, or Seifert-van Kampen theorem applied to its cell structure, givesSend to and to in . Conjugation by inverts , so this defines a surjective group homomorphism. Since is nonabelian, the fundamental group is nonabelian.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 20H c Solution Created 2026-09-24 Updated 2026-10-14
Modulo five, . Choose ; then , and . The element belongs to , and . Their product has norm , soThe imaginary-quadratic Minkowski bound for ideal classes is . Every ideal class has an integral representative of norm at most six, whose prime ideal factors lie over two, three or five. Thus these prime ideals generate the ideal class group. Conjugate classes are inverses, and the displayed relation eliminates the class over five. The remaining generators have orders two and three, so their product has order six and generates the whole group:
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 20H b Solution Created 2026-09-24 Updated 2026-10-14
The ideal has ideal norm two. Its square is contained in and has norm four, so . A generator would have field norm , impossible for integers . Thus its ideal class has order two.
Modulo three, , giving with . A generator of would have norm three, again impossible. If were principal, its generator would have norm nine. The only possibilities are , whose ideal is , not .
Finally . This element lies in but not , because in the latter quotient. Unique unique factorization of ideals in a number field and norms therefore give
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 20H a Solution Created 2026-09-24 Updated 2026-10-14
Write . Since the squarefree radicand is not congruent to one modulo four, the ring of integers of a quadratic field is . The discriminant of the basis is , giving
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 14B iii Solution Created 2026-09-24 Updated 2026-10-14
Because is not an integer, the coefficient is nonzero. The expression of in terms of the entire function can therefore have poles only at integral , and at most simple ones. Positive integers are removable: is already analytic there for , and analytic continuation in givesThus vanishes at those integers, cancelling the denominator zero. The Gamma function formula identifies the remaining singularities:For nonintegral , these residues are nonzero, so every listed singularity is a genuine simple pole.
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 14B ii Solution Created 2026-09-24 Updated 2026-10-14
Contract the loops in the Pochhammer contour onto the interval . When , the small-circle contributions tend to zero. The two clockwise circuits change the branches by and , and the return circuits undo them. The four interval contributions sum toUsing the Beta function and gives
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 14B i Solution Created 2026-09-24 Updated 2026-10-14
is entire in . Along the fixed Pochhammer contour, the continued logarithms of and are bounded, and the contour stays away from both branch points. The integrand is entire in with uniform bounds on each compact parameter set. Differentiation under the contour integral is therefore valid to every order.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 9C ii Solution Created 2026-09-24 Updated 2026-10-14
Let be the first positive return time. A recurrent state is one for whichThe subscript means that the Markov chain starts at . The positive-time condition distinguishes a genuine return from the automatic visit at time zero.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 9C i Solution Created 2026-09-24 Updated 2026-10-14
For a time-homogeneous Markov chain with transition matrix , two states are communicating states when each can be reached from the other with positive probability in finitely many steps:The convention includes communication of a state with itself.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 3H ii Solution Created 2026-09-24 Updated 2026-10-14
For each fixed , , so the pointwise limit is . Moreover givesThus the limit is , with uniform convergence on .
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 3H i Solution Created 2026-09-24 Updated 2026-10-14
For each fixed , continuity of the logarithm gives the pointwise convergence . But at , which belongs to for ,Consequently the uniform error cannot tend to zero. In fact is unbounded as for every fixed . The pointwise limit is , and convergence is not uniform.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 20C iii Solution Created 2026-09-24 Updated 2026-10-14
Write the amended primal as with , . A convenient linear programming duality convention uses and gives subject to . Explicitly the dual isThe optimal dual vector is the negative of the three payoff-row slack coefficients:Indeed substitution gives , so all dual inequalities hold. To certify optimality directly by weak duality, for any feasible primal and dual vectors,where the second inequality uses and . Our feasible primal and dual vectors have equal values , so neither can be improved. This is a linear programming optimality certificate.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 20C ii Solution Created 2026-09-24 Updated 2026-10-14
The amended payoff is . Using the previous simplex dictionary,Thus enters. The positive pivot-column coefficients give ratios from and from ; the coefficient in the row gives no bound. The simplex ratio test makes leave. Dividing that row by and eliminating givesThe positive objective-row coefficients and nonnegative slack variables prove optimality at . ThereforeAll three constraints are equalities at this point. Strict positivity of the three objective-row coefficients also forces every optimal point to have all three slacks zero; the displayed dictionary then makes the optimizer unique.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 20C i Solution Created 2026-09-24 Updated 2026-10-14
Use payoff , so maximization of is equivalent to the required minimization. In the given simplex tableau, can increase the payoff. The simplex ratio test has candidate ratios in the row and in the row; the negative coefficient in the row imposes no upper bound. Thus enters the simplex basis and leaves.
Divide the pivot row by , then eliminate from the other rows. The resulting simplex dictionary isAll slack variables and original variables are nonnegative. The last row therefore proves for every feasible point; setting the nonbasic variables to zero attains it and leaves all basic variables nonnegative. HenceThe slack vector is .
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 19C iv Solution Created 2026-09-24 Updated 2026-10-14
Under the null hypothesis, the standardized intercept is standard normal, and is independent with chi-squared distribution of degrees of freedom. Consequently the Student t test for a simple-regression intercept usesChoose a significance level before observing the test result. For the two-sided alternative, reject when , where the subscript denotes the indicated quantile of the Student t-distribution. The null rejection probability is exactly , independent of the nuisance slope and variance. Equivalently report the p-value . The test assumes the normal independent-error model and a positive residual variance estimate. In the intercept-only case with , use and instead.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 19C iii Solution Created 2026-09-24 Updated 2026-10-14
Set and . These are orthonormal because . Complete them to an orthonormal basis of . An orthogonal transformation of the standard normal error vector has independent normal random variables as coordinates : its joint probability density remains because the transformation preserves squared length and has Jacobian determinant of absolute value one.
Projection onto these basis directions givesTherefore the joint distribution of least-squares and variance estimators isThe last law is the chi-squared distribution of a sum of squared independent normal random variables with mean zero and variance one, and independence follows because the three statistics use disjoint independent coordinate sets. When all , omit the slope direction: and are independent, and there is no identifiable slope estimator.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 19C ii Solution Created 2026-09-24 Updated 2026-10-14
Let . Differentiating the log-likelihood in givesFor this changes from positive to negative at , soTo find its bias, substitute the model and use the orthogonal fit directions and , obtainingThe three expectations are , , and , respectively: and . Hence , giving the unbiased estimatorWith , a zero residual sum of squares is a probability-zero event in the model. For that exceptional dataset the likelihood is unbounded as , rather than having a maximum at a positive variance. In the intercept-only case , the corresponding unbiased multiplier is for .
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 19C i Solution Created 2026-09-24 Updated 2026-10-14
Write and . For an identifiable two-parameter linear regression assume ; for the variance estimate and test below also assume . The least-squares normal equations areUsing givesThe residual sum of squares has positive-definite quadratic part , so these equations give its unique minimum. The normal distribution of the independent errors gives the log-likelihoodFor every fixed positive , maximizing this over is exactly minimizing the same residual sum of squares. Thus the ordinary least squares estimators are also the maximum-likelihood estimators.
The printed hypotheses do not explicitly require or . If , all vanish and is unidentifiable; this is an intercept-only model with residual degrees of freedom. For its residual is identically zero, so the likelihood has no finite maximizer with positive variance. If but , the fit is saturated, leaving no residual variance estimate or Student test with positive degrees of freedom. The following nondegenerate formulas use and .
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 17B b Solution Created 2026-09-24 Updated 2026-10-20
In the pion rest frame, conservation of three-momentum makes the electron and massless neutrino momenta equal and opposite, of common magnitude . Their energies obeySquaring and cancelling givesThe electron four-momentum satisfies . Thus, for the physically allowed decay ,
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 17B a Solution Created 2026-09-24 Updated 2026-10-14
Let the photon momenta be , with . Four-momentum conservation gives total energy and total momentum for the pion. Its mass shell relation therefore givesSince , the sine is nonnegative, and taking the positive square root yields
There are unlisted articles, also show them or only show them.