Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 16H a Solution Created 2026-09-24 Updated 2026-09-25
Assume the axiom of choice. By the well-ordering theorem, every set is bijective with an ordinal, and hence with an initial ordinal. Any two ordinals are comparable, so for any sets either injects into or injects into . Transitivity is immediate, and antisymmetry on cardinalities follows from the Cantor-Schröder-Bernstein theorem. Thus cardinal comparison is a total order.
Conversely, assume the cardinal comparability principle. Given any set , let be its Hartogs ordinal. By Hartogs theorem, there is no injection . Comparability therefore supplies an injection . Pulling the ordinal order back to gives a well-order of . Hence every set can be well-ordered, and the well-ordering theorem implies the axiom of choice.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 13J v Solution Created 2026-09-24 Updated 2026-09-25
The fitted Poisson regression hasso that . Hypothesis requires both restrictionsas well as the adequacy of the assumed Poisson distribution. The displayed interval addresses only the single slope restriction . Even if the separate interval for the intercept also contains zero, separate one-parameter intervals do not implement the relevant joint hypothesis test, because the two coefficient estimators can be correlated. One should test jointly, for example by a likelihood-ratio test, and separately assess the Poisson goodness of fit. Thus the slope interval alone cannot decide whether is rejected at the level.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 13J iv Solution Created 2026-09-24 Updated 2026-09-25
Under , the slope in this through-origin linear regression is . Its observed Wald statistic isThe corresponding two-sided p-value is about , so the fit does not give evidence against at the significance level.
The usual least-squares standard error assumes constant conditional variance. Goal counts are counts, and under the natural Poisson distribution model their variance equals their mean , so observations with different expected goals are heteroscedastic. The reported homoscedastic standard error is therefore doubtful; a heteroscedasticity-robust calculation or a suitable count model would be more credible.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 13J iii Solution Created 2026-09-24 Updated 2026-09-25
Writing for
team1_goal and for team1_xg, the first hypothesis concerns only the expected value:The second specifies the entire conditional probability distribution:with independence between matches as assumed in the question. The Poisson limit theorem, often called the law of small numbers in this setting, suggests a Poisson distribution when a goal count is the sum of many approximately independent rare scoring opportunities. Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 13J ii Solution Created 2026-09-24 Updated 2026-09-25
None of the displayed one-coefficient Wald tests for
team1_form rejects at the significance level. That does not establish that formation has no effect: the relevant null hypothesis sets all nine displayed team1_form coefficients to zero simultaneously, and several individually imprecise estimates may still be jointly significant. One should compare the fitted model with the nested model omitting team1_form by an analysis of deviance for nested generalized linear models, equivalently a likelihood-ratio test of those joint restrictions. Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 13J i Solution Created 2026-09-24 Updated 2026-10-03
Let be the first team's goal count in match , let be row of the design matrix, and let be the regression coefficient vector. The fitted Poisson regression assumes that the are independent random variables withThe likelihood function maximized by
glm is therefore Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 12F d Solution Created 2026-09-24 Updated 2026-09-25
As printed, this part contains an indexing error. The displayed product ends at , but the hypotheses contain alternating intervals indexed by . On the first intervals the printed polynomial has sign , while on the last interval it has sign rather than the required . For example, when the printed product is the constant , which cannot reduce a negative extremum of on the final interval. The intended polynomial isWe prove the stated conclusion with this correction.
Each root lies in the gap between the st and th active intervals. Therefore has sign throughout . In particular, wherever , the numbers and have the same sign, and is nonzero.
LetThese are compact sets. On their union, the continuous function has a positive minimum. Hence, throughout some open neighbourhood of , subtracting a sufficiently small positive multiple moves strictly towards zero and gives . On the compact complement , continuity gives a uniform margin for some . Taking alsoshows that there. Thusfor every sufficiently small .
It remains to prove necessity in the Chebyshev alternation theorem. Let be a best approximation of degree at most , put , and let . If has no sequence of extrema with alternating signs, its sets of positive and negative extrema can be collected, from left to right, into alternating compact groups with . Choose disjoint intervals containing those groups and separated by regions on which . After replacing by if necessary, they satisfy the displayed hypotheses. The corrected construction produces a polynomial of degree and a small such thatThis contradicts the assumed optimality of . Therefore every best polynomial has the required alternating extrema.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 12F c Solution Created 2026-09-24 Updated 2026-09-25
The Chebyshev alternation theorem says that a polynomial of degree at most is a best uniform approximation to if and only if there are pointsand a sign for whichThis is the equiripple criterion.
To prove sufficiency, put and suppose that another polynomial of degree at most satisfies . At every , the difference must have the same sign as ; hence its signs alternate at the ordered points. The intermediate value theorem then gives at least one distinct root of in every interval , for at least roots in all. The Lagrange root bound over a field forces the nonzero polynomial to have degree at least , contradicting . Therefore no gives a smaller error, and is best.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 12F b Solution Created 2026-09-24 Updated 2026-09-25
Write each polynomial of degree at most as and defineThis is a continuous function, and the reverse triangle inequality together with part (a) givesConsequently is a coercive function. Choose so large that outside the closed Euclidean ball of radius . That ball is compact, so the extreme value theorem supplies a minimizer there. Then is a best uniform approximation to among polynomials of degree at most .
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 12F a Solution Created 2026-09-24 Updated 2026-09-25
For , the triangle inequality and the Cauchy-Schwarz inequality giveThus is a continuous function. The unit sphere in the finite-dimensional Euclidean normed vector space is compact. Moreover, implies that the polynomial vanishes identically, so every coefficient is zero. Hence is strictly positive on the unit sphere. By the extreme value theorem, it has a positive minimum
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 11G d Solution Created 2026-09-24 Updated 2026-09-25
Put . Because , the supplementary laws giveLet and be the quadratic residues and nonresidues, respectively, among , and putSince is a nonresidue, the complete set of least positive quadratic residues isIf , its sum is
Since is a residue, multiplication by two permutes modulo . Exactly the upper-half residues cross when doubled. Equality of the sums before and after reduction therefore givesComparing the two formulas yieldsAs ,This is the lower-half quadratic-residue sum for primes congruent to seven modulo eight.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 11G c ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 11G c i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 11G b Solution Created 2026-09-24 Updated 2026-09-25
Because and commute, the matrix binomial theorem givesFor prime , every intermediate coefficient is divisible by , proving the prime-power binomial congruence for a matrix
By Euler criterion, . In either case the preceding congruence gives . Since has the same parity as for , this is the second supplementary law for quadratic reciprocity
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 11G a Solution Created 2026-09-24 Updated 2026-09-25
For an odd prime , the Legendre symbol isEuler criterion states thatIf , both sides vanish. Otherwise choose a primitive root and write . Since ,The power is a square exactly when is even, proving the criterion. Taking gives the first supplementary law for quadratic reciprocity
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 10D b Solution Created 2026-09-24 Updated 2026-09-25
Let denote Alice's unknown input qubit and her GHZ qubit. Expanding the four-qubit state in the Bell basis of giveswhere a global sign in the last term is immaterial.
For outcomes and , Bob and Charlie already haveFor either outcome, both apply the Pauli X gate. Since exchanges and , the branch becomes and the branch becomes , up to a global phase. This proves the Bell measurement on one qubit and one leg of a GHZ state result.
Finally, tracing out Charlie givesfor either sign. This reduced state has rank two exactly when and . By the entanglement criterion for a two-term correlated state,
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 10D a Solution Created 2026-09-24 Updated 2026-09-25
Let the unknown qubit be . Alice holds this qubit and her half of the shared Bell state , while Bob holds the other half.
Alice performs a measurement of her two qubits in the Bell basis and sends the two-bit outcome to Bob through the classical channel. For the shared state , the teleportation with the psi-plus Bell state correction table isup to physically irrelevant global phases. Here and are the Pauli X gate and Pauli Z gate. After the indicated correction, Bob's qubit is . This is quantum teleportation; no physical copy of the unknown qubit is sent.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 8D c Solution Created 2026-09-24 Updated 2026-09-25
If for every positive real , differentiate with respect to at . The chain rule gives exactlyso every smooth scale-invariant satisfies the constraint. The same conclusion for negative follows wherever the stated invariance is defined; differentiation only needs the positive component containing .
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 8D b Solution Created 2026-09-24 Updated 2026-09-25
Hamilton's equations and the multivariable chain rule giveThus the Hamiltonian conservation law gives
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 8D a Solution Created 2026-09-24 Updated 2026-09-25
For smooth functions on the six-dimensional phase space with canonical coordinates , the Poisson bracket is
There are unlisted articles, also show them or only show them.