Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 4E b Solution Created 2026-09-24 Updated 2026-10-06
Take to be the set , equipped with the discrete metricEvery Cauchy sequence is eventually constant: its terms must eventually have mutual distance in this metric less than . Consequently is a complete metric space. Its topology is the discrete topology, since every singleton is a ball of radius and every subset is a union of such balls.
For the codomain use the usual subspace topology on . The inverse image of any open set there is a subset of the discrete , hence is open. Therefore is continuous and plainly surjective. A continuous image of a complete metric space need not be complete. The two occurrences of have different domain and codomain metrics.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 4E a Solution Created 2026-09-24 Updated 2026-10-06
Let be a compact set of a Hausdorff space . For any and each , the Hausdorff property gives disjoint open sets and . The sets cover ; compactness supplies a finite subcover . The open set contains and misses every , hence misses . Thus is open, and every compact subset of a Hausdorff space is closed. The empty-set case is immediate.
Since with its usual topology is Hausdorff, its compact sets are closed. The open cover of has a finite subcover of any compact set . Taking the largest index in that subcover gives , so is a bounded set. This proves the required direction of the Heine-Borel theorem without assuming its converse.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 3G c Solution Created 2026-09-24 Updated 2026-10-06
The function is differentiable everywhere: for , its derivative is , while at zero the difference quotient is .
The function is differentiable for , with derivative . At zero its difference quotient is , which has no finite limit. Applying the coordinatewise-sum argument givesAt those points,where the first coefficient is zero at . At any point with , the restriction to the vertical coordinate line already fails to be differentiable.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 3G b Solution Created 2026-09-24 Updated 2026-10-14
First suppose each is differentiable at . Write , where and . Define the linear map . Given , choose a common sufficiently small neighbourhood so that for all , with . ThenThis proves differentiability, withConversely, suppose is differentiable with Fréchet derivative . Along the th coordinate direction , the other summands cancel exactly:Thus is differentiable at , with . The equivalence works because each summand varies in only one coordinate; it is stronger than merely having partial derivatives.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 3G a Solution Created 2026-09-24 Updated 2026-10-14
Differentiability here is understood in the sense of the Fréchet derivative: there is a linear map such thatThe map is the Fréchet derivative. In finite dimensions a linear map is bounded, so for some . The defining estimate therefore impliesThis is precisely continuity at : differentiability implies continuity.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 20H b iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 20H b ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 20H b i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 20H a Solution Created 2026-09-24 Updated 2026-10-06
Let be an open communicating class, and fix . There is a path of positive probability from to a state outside . Choose a shortest such path, so it does not revisit before exiting. No state reached outside can have a path back to : combined with the exit path and communication within , such a path would put it in the same communicating class. Thus with positive probability the chain never returns to . Its return probability is less than one, making a transient state. This proves transience throughout .
Conversely, suppose a finite communicating class were both closed and transient. Starting inside it, a path stays there forever. Since it has finitely many states, at least one state must be visited infinitely often. But a transient state is visited only finitely often almost surely, and the union of finitely many exceptional null events still has probability zero. This is a contradiction. Every finite transient communicating class is therefore open.
For the infinite counterexample, take the biased random walk on with independent increments of probability and of probability . All states communicate, so is one infinite closed communicating class. The strong law of large numbers gives almost surely. Consequently every fixed state is visited only finitely often, and the class is transient. Finiteness is exactly what fails in the preceding argument.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 19D c ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 19D c i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 19D b Solution Created 2026-09-24 Updated 2026-10-06
A QR decomposition of an matrix, , is , where is an orthogonal matrix and is and upper trapezoidal: for . In particular its bottom rows vanish.
Successive left Givens rotations annihilate the entries below the diagonal, column by column. When working on column , rotate rows and ; their earlier columns are already zero, so the earlier eliminations persist. If , thenA product of orthogonal matrices is orthogonal. The construction remains valid for a rank-deficient matrix, although uniqueness is not asserted. This is QR decomposition by Givens rotations.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 19D a Solution Created 2026-09-24 Updated 2026-10-06
A Givens rotation is the identity outside rows and columns , with the blockThe block's transpose times itself is the identity, so the whole matrix satisfies and is an orthogonal matrix. In particular it preserves the Euclidean norm. To annihilate the lower entry of a column pair , take , , ; the rotated pair is . If both entries are zero, take the identity rotation.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 18D d Solution Created 2026-09-24 Updated 2026-10-06
For , put . Part (c) givesThe vanishing of their cross product is equivalent toFor the two roots are and . Only the first has . The continuous endpoint gives . Thus the physical boost isSubstitution gives , so the fields point in the same direction. At the formal root is , which is not an inertial observer's velocity. The nonzero perpendicular equal-strength fields then have both electromagnetic field invariants zero. If they were parallel in a finite frame, those invariants would force both fields to vanish, impossible under an invertible Lorentz transformation. Hence no finite inertial boost makes them parallel in this case. If , both fields are zero in every frame and no velocity is singled out.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 18D c Solution Created 2026-09-24 Updated 2026-10-06
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 18D b Solution Created 2026-09-24 Updated 2026-10-06
Contractions of Lorentz tensors have no free indices and are Lorentz scalars. The antisymmetry and the components in part (a) giveThus and are the two electromagnetic field invariants under proper Lorentz transformations. The second contraction uses the orientation-dependent epsilon tensor: strictly, is a pseudoscalar, changing sign under an improper transformation such as spatial parity. Under the boosts in this question it is invariant.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 18D a Solution Created 2026-09-24 Updated 2026-10-06
Use SI units and the Minkowski metric . Write , and the four-current , with Greek indices from to . The electromagnetic field tensor is the antisymmetric tensor whose components areIndices are raised and lowered with . Define the dual electromagnetic field tensor by , with . Then the covariant Maxwell equations areHere and are charge and current density, is the vacuum magnetic permeability, and . For example the equation gives , and the spatial equations give . With the stated dual convention, and ; the second tensor equation gives the two homogeneous Maxwell equations.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 17B f Solution Created 2026-09-24 Updated 2026-10-06
Start with a nonzero eigenfunction of energy and apply the lowering ladder operator repeatedly. Whenever the resulting wavefunction is nonzero, part (b) makes it an eigenfunction of energy . This cannot remain nonzero for every , since part (e) rules out negative energies. Let be the last nonzero member. Then , and part (d) forces its energy to be . Therefore every energy eigenvalue has the formThese levels actually occur: solving with gives the normalizable Gaussian . The raising operator increases the energy by , and . Repeated raising therefore produces a nonzero normalizable state at every listed level.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 17B e Solution Created 2026-09-24 Updated 2026-10-06
The Hamiltonian of the quantum harmonic oscillator is the sum of two positive quadratic forms. For a nonzero eigenfunction in its domain,Thus . Part (d) supplies the stronger bound .
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 17B d Solution Created 2026-09-24 Updated 2026-10-06
Apply the adjoint operator identity of part (c) with and use part (a):For a nonzero eigenfunction, positivity of the norm in particular forces . Hence the requested norm isIt vanishes exactly at the ground-state energy.
There are unlisted articles, also show them or only show them.