Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 1 4F Solution Created 2026-09-24 Updated 2026-09-25
The Bolzano-Weierstrass theorem states that every bounded sequence of real numbers has a convergent subsequence.
For a proof, place all terms in a closed bounded interval . Bisect it and choose a closed half containing infinitely many terms. Continue inductively, choosing nested closed intervalswith infinitely many sequence terms and with lengths tending to zero. Choose such that . The nested interval theorem gives a unique point in every . Because both and lie in ,Thus is a convergent subsequence.
Now suppose every convergent subsequence of the bounded sequence converges to . If did not converge to , there would be an and a subsequence satisfyingfor every . This subsequence is bounded, so Bolzano--Weierstrass gives a convergent subsubsequence. By hypothesis its limit is , contradicting the displayed inequality. Hence the unique subsequential limit of a bounded sequence principle gives
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 1 3F Solution Created 2026-09-24 Updated 2026-09-25
To prove it, let be the partial sums. The even sums satisfyso is increasing. The odd sums satisfyso is decreasing. Also , so both are bounded and converge. Their difference is , hence their limits agree and the whole sequence converges.
Taking proves convergence of the alternating harmonic series. Its even partial sums lie below its limit , while its odd partial sums lie above it. Sinceandwe obtain
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 1 2B Solution Created 2026-09-24 Updated 2026-09-25
Let have the corresponding basis vectors as columns in standard coordinates. From the PDF,The matrix representation of a linear map in standard coordinates is . The change of basis formula therefore givesMultiplication yields
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 1 1C b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 1 1C a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 1 12F b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 1 12F a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 1 11F b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 1 11F a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 1 10F b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 1 10F a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 9D Solution Created 2026-09-24 Updated 2026-09-29
Chemical equilibrium for gives , because the photon chemical potential vanishes. Applying the nonrelativistic number-density formula to all three massive species and taking the ratio givesUse charge neutrality , the Hydrogen binding energy , , and the ground-state statistical weights . ThenThe approximations are a dilute, nondegenerate ideal gas in thermal and chemical equilibrium, nonrelativistic electrons, protons and hydrogen, negligible excited hydrogen states, and negligible corrections from the proton-to-hydrogen mass ratio. This relation is the Saha ionization equation.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 8B Solution Created 2026-09-24 Updated 2026-09-29
Write the position of a mass element relative to the center of mass as , so its inertial-frame velocity is . The center-of-mass identity removes all cross terms. Define the inertia tensor about the center of mass byThe total angular momentum about the origin and kinetic energy are then
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 7E Solution Created 2026-09-24 Updated 2026-09-29
With the stated sign convention, write to obtainThe Cauchy principal value of the cosine part vanishes by oddness, while the Dirichlet integral givesThus the Hilbert transform has Fourier multiplier . Taking the real part yields
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 6B iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 6B ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 6B i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 5J b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 5J a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 4F Solution Created 2026-09-24 Updated 2026-09-29
A context-free grammar is in Chomsky normal form when every production has the form or , where are nonterminals and is a terminal symbol; one may additionally allow the new start production when the language contains the empty string, provided never appears on a right-hand side.
The standard conversion proceeds as follows.
- Introduce a fresh start symbol and . This changes only when the old start symbol occurs on a right-hand side or when a protected start symbol is needed to preserve .
- Find all nullable nonterminals, add productions obtained by omitting nullable occurrences, and remove the original -productions except the permitted . This leaves unchanged.
- Eliminate each unit production by adding to the non-unit productions reachable through its transitive closure. This leaves unchanged.
- Delete non-generating symbols and then unreachable symbols. This is the only simplification stage that can shrink .
- In every right-hand side of length at least two, replace a terminal by a fresh nonterminal with . New nonterminals are needed exactly for terminals that occur in such mixed or long productions.
- Break every right-hand side of length at least three into binary productions, introducing fresh nonterminals for successive suffixes. New nonterminals are needed exactly when such long productions remain.
The terminal alphabet may be kept unchanged throughout, although unused terminals may be discarded by convention. Every stage preserves the generated language, with the explicit protection of at the start-symbol stage. For example,is already in Chomsky normal form and generates the infinite language , so its conversion may be the grammar itself.
There are unlisted articles, also show them or only show them.