Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 9C ii Solution by
Codex 0 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 by
Codex 0 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 by
Codex 0 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 by
Codex 0 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 by
Codex 0 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 by
Codex 0 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 by
Codex 0 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 by
Codex 0 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 by
Codex 0 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 by
Codex 0 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 by
Codex 0 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 by
Codex 0 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 by
Codex 0 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
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 15F iv Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Write . Using the Laplace transform of a derivative and the initial data givesThe transformed equation is , so . The preceding inverse Laplace transform therefore givesFor a direct check, , , , and . These satisfy both the ordinary differential equation and all four initial conditions.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 15F iii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Part (i) gives and . The convolution theorem for Laplace transforms therefore givesRepeated integration by parts yieldsSubstitution gives , agreeing with the contour integration result.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 15F ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
By the Bromwich inversion formula, for and ,Close the upward vertical segment by a left semicircle of radius centred at . On that arc , so , while is bounded below by a constant times for large . Its length is , hence the arc integral tends to zero as . The contour is positively oriented and encloses the double poles at and .
Their residues areandThe residue theorem therefore yieldsThe value at zero follows by continuity and is .
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 15F i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
For an integer and , the definition of the Laplace transform gives . For , integration by parts givesThe endpoint term vanishes because exponential decay dominates every fixed power of . Induction therefore gives . Multiplication by replaces by in the defining integral, soThe second formula holds for and is the Laplace transform shift theorem.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 14A b Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
For each integer , the open balls cover the compact metric space . Compactness supplies a finite subcover with centres forming a finite set . Define , a countable union of finite sets and therefore countable.
For any and , choose with . One of the covering balls contains , so there is with . Every open neighbourhood of therefore meets , giving . Thus , and is a countable dense subset. If is empty, simply take .
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 14A a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The closure is the intersection of all closed subsets containing ; equivalently it consists of the points whose every open neighbourhood meets .
Suppose is continuous and . For any open neighbourhood of , continuity makes an open neighbourhood of , so it meets . Hence meets , showing . This proves .
Conversely suppose this inclusion holds for every subset . For a closed subset , let . Then and therefore . By the assumed inclusion, , so . Since always, is closed. Thus every closed set has closed preimage, equivalently every open set has open preimage. This is continuity, proving the claimed equivalence.
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 11G ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The face action gives , as calculated above. Every normal subgroup contains the identity and is a union of whole conjugacy classes. Thus its possible order is plus a subset sum of . The distinct resulting numbers areBy Lagrange's theorem for finite groups, a subgroup order divides . Only and in this list do so. Consequently the normal subgroups are and , and the rotational symmetry group of a regular icosahedron is a simple group.
There are unlisted articles, also show them or only show them.