Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 4 16A Solution Created 2026-09-24 Updated 2026-10-14
Use the Fourier transform convention . Reindexing the convergent periodization of an integrable function gives ; absolute integrability also ensures that the defining sum is absolutely convergent almost everywhere in a period. To calculate its Fourier series coefficients, uniform convergence permits passing the limit of the partial sums through the finite-interval integral. Changing variables and using givesThe sum of these integrals is absolutely convergent, bounded by , so the last rearrangement is justified. This proves the proposed Fourier expansion at the level of coefficients.
There is a genuine missing hypothesis in the pointwise assertion as printed. Take . It is absolutely integrable with integral zero, and its periodization has only finitely many nonzero terms on , so the series converges uniformly there. Yet while for every . Thus the displayed pointwise identity does not follow from the stated assumptions. Additional regularity ensuring Fourier convergence to the prescribed values of , for example a continuous piecewise continuously differentiable periodization, makes the coefficient identity into the intended Poisson summation formula.
The particular function satisfies that stronger condition. Direct integration yieldsOn , summing the two geometric tails gives , a continuous periodic function which is piecewise smooth. Its Fourier series has absolutely summable coefficients and converges to . At ,Consequently
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 4 15C Solution Created 2026-09-24 Updated 2026-10-14
Choose the principal branch of the complex logarithm on , with . ThenThus and the imaginary part ranges over all real numbers. Conversely, for in the strip, is in and its principal logarithm is . Therefore is an analytic bijection, with analytic inverse . Every other continuous branch on the connected domain is for some fixed integer , so its image is the translated strip .
For , introduce the Möbius transformation , whose inverse is . Writing , its defining circle inequalities transform as follows:andHence maps bijectively onto the wedge . The principal branch of the complex logarithm is analytic throughout this wedge. Multiplying its logarithm by expands the interval of real parts to , and subtracting centers it at zero. The required conformal map is thereforeIts real part is , and its imaginary part takes every real value. More explicitly, its inverse on is obtained from and , which verifies both surjectivity and injectivity.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 4 14F Solution Created 2026-09-24 Updated 2026-10-14
A basis of a topology is a family of open sets such that every open set is a union of members of . Equivalently, whenever and is open, there is with . For a metric space, all open balls form a basis. For the product topology on , the rectangles with open in their respective factors form a basis; rectangles made from factor bases also suffice.
If and are countable dense subsets, then is countable. Every nonempty basic rectangle meets it, since and are nonempty. Every nonempty open set contains such a rectangle, proving that a product of two separable spaces is separable.
Suppose a metric space has a countable dense set . The balls with and positive rational form a countable basis. Indeed, given open, choose with , then choose with and rational satisfyingThe triangle inequality gives . Conversely, from any countable basis select one point of each nonempty member. These points form a countable dense subset, because every nonempty open set contains a basis member. This direction holds for arbitrary topological spaces. Thus a metric space is separable exactly when it is a second-countable space. Intersecting a countable basis with a subspace gives a countable basis for its subspace topology; selecting points as above shows that every subspace of a separable metric space is separable.
For the Sorgenfrey line, meets every nonempty interval , so it is a countable dense subset. In the Sorgenfrey plane, however, for any and ,Indeed, in that rectangle requires both and . Every singleton is therefore open in the subspace topology on , which is the discrete topology. A dense subset of a discrete space must contain every point. Since is in bijection with the uncountable set , it has no countable dense subset. Hence is separable and is not separable, illustrating why the metric assumption in the inheritance statement matters.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 4 13F Solution Created 2026-09-24 Updated 2026-10-14
Two norms are Lipschitz equivalent norms when constants satisfy for every vector . Applying these inequalities to shows that a sequence is a Cauchy sequence for one norm exactly when it is so for the other; applying them to likewise equates convergence. If one norm is complete, a Cauchy sequence for the other converges using the first norm and hence also the second. Interchanging the norms proves completeness is preserved in both directions.
Write and set . If , then , and the triangle inequality givesScaling a nonzero gives for every . The reverse triangle inequality now impliesso is continuous, indeed Lipschitz, in the Euclidean norm.
Suppose there were no positive lower bound on the Euclidean unit sphere. We could choose with but . The Bolzano-Weierstrass theorem supplies a subsequence converging in the Euclidean norm to . Continuity of both norms gives and , contradicting definiteness. Therefore some satisfies on the unit sphere. Scaling again proves the finite-dimensional equivalence of norms:
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 4 12G ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 4 12G i Created 2026-09-24 Updated 2026-10-14
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 4 11G Solution Created 2026-09-24 Updated 2026-10-14
An R-module is a free module if it has a basis : every has a unique expression as a finite sum , with . Equivalently, it is a direct sum of copies of . Let be the quotient map. When is free, choose a basis and lifts . The universal property of a free module defines an -linear map by . It satisfies , so every decomposes uniquely asThis gives a split short exact sequence and . If is also free, the union of its basis and the lifted quotient basis is a basis of : spanning follows from the decomposition, and applying to a putative relation kills all quotient coefficients before independence in kills the remaining ones. Thus free submodule and free quotient imply a free module.
For the first claim, take andHere are free modules and . But is a torsion-free module, whereas contains the nonzero torsion element . Therefore claim (1) is false.
For the second claim, the same lifting construction works without assuming that is free. Since both isomorphic quotient modules are free, it yieldsThus claim (2) is true. Equivalently, this uses the fact that free modules are projective.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 4 10E Solution Created 2026-09-24 Updated 2026-10-14
A Hermitian matrix satisfies , where means conjugate transpose. If with , then is real, since it equals its complex conjugate . Thus every eigenvalue is real. To prove the finite-dimensional spectral theorem, choose a unit eigenvector ; one exists because the complex characteristic polynomial has a root. Its orthogonal complement is invariant, since for ,The restriction to that complement is again Hermitian. Induction on dimension supplies an orthonormal basis of eigenvectors, so for a unitary matrix .
In this basis, . Therefore . In that case the square root of a matrixis Hermitian, positive definite and satisfies . For uniqueness, any positive-definite Hermitian satisfying commutes with and hence preserves each eigenspace of . Its restriction to the -eigenspace is Hermitian, and its positive eigenvalues all solve . Thus that restriction is , forcing . This is the principal square root of a positive semidefinite matrix, here strictly positive definite.
Now let and . Expanding without assuming that and commute givesThe Hermitian matrix has because , whereas . Hence . If , , thenSince , every real eigenvalue of is positive. The positive-eigenvalue criterion now gives the strict finite-dimensional operator monotonicity of the square root:
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 3 9H Solution Created 2026-09-24 Updated 2026-10-14
A state of a Markov chain is a recurrent state if, starting there, the first strictly positive return time is finite with probability one. A recurrent Markov chain has every state recurrent; in an irreducible Markov chain recurrence is a class property. Use the recurrence criterion by return probabilities: a state is recurrent if and only if . To see the criterion, this sum is the expected number of visits including the initial one. If the return probability is , the Strong Markov property makes the number of successive returns geometric and its expected total is . If , every fixed number of returns occurs with probability one, so the expectation is infinite.
For the symmetric simple random walk on the integers, odd-time return probabilities vanish, whileBy Stirling's formula, . Hence , whose sum diverges. The return-probability criterion proves recurrence of zero. Translation invariance gives the same result at every integer, or one can use irreducibility. ThusThis proof establishes almost-sure return, not a finite expected return time; every state of the walk is in fact a null recurrent state.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 3 8H Solution Created 2026-09-24 Updated 2026-10-14
A 95 percent confidence set is a measurable data-dependent set whose repeated-sampling coverage satisfies for every parameter value, with equality for an exact 95 percent procedure. The parameter is fixed; the set is random. This is not a posterior probability statement about the parameter after the data have been observed.
For independent normal random variables of known variance, , so has the standard normal distribution. The supplied quantile gives the exact confidence intervalIts deterministic length is . Requiring this to be at most givesAmong fixed-length intervals based equivariantly on the sample mean, the centred interval has greatest coverage: an interval of a given length captures most mass of a symmetric unimodal normal distribution when centred on its mean. Thus the width calculation is sharp for the usual fixed-length normal-mean construction.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 3 7A Solution Created 2026-09-24 Updated 2026-10-14
In the position representation, the orbital angular momentum operator isOn a common smooth domain use , . Expanding the product commutator givesContracting with the two alternating tensors gives the orbital angular momentum commutation relations:For , these imply . Therefore yieldsThusThe nonzero qualification is necessary: a rotationally invariant wavefunction is annihilated by all three components, and the zero vector is not an eigenvector.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 3 6D Solution Created 2026-09-24 Updated 2026-10-14
Assume real , and put . Away from the source point the Green function solves . The two decay conditions select on and on . Continuity at requires : a jump in would create a derivative of the Dirac delta that is absent from the equation. Integrating the equation across the source gives , so . Thus the negative of the one-dimensional modified Helmholtz Green function isIts distributional derivative verifies the delta equation, including its sign.
For a source for which the integral converges and the resulting function has the required decay, defineApplying the differential operator under the integral, or in the sense of distributions, gives . A continuous integrable source, for example, makes this convolution vanish at both infinities and gives a classical solution. If there were two solutions, their difference would be ; decay at positive infinity forces , and at negative infinity forces . Thus the decaying solution is unique whenever it exists.
The assumptions needed for existence should not be dropped: an arbitrary source need not admit a decaying solution, as demonstrates. Also the displayed formula presupposes ; for no Green function for a point source can decay at both infinities, since its derivative must jump by one while both exterior linear pieces would have to be zero.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 3 5C a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 3 4F b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 3 4F a Created 2026-09-24 Updated 2026-10-14
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 3 3F Solution Created 2026-09-24 Updated 2026-10-14
Differentiability means existence of a linear map such thatThis is the Fréchet derivative. Substituting increments on the coordinate axes shows . For the unit direction , the remainder is . Dividing the increment by proves differentiability of the restricted function and gives its directional derivative:For the supplied rational function, both coordinate-axis restrictions are zero, so . Any Fréchet derivative would therefore be the zero map. But , and hence for nonzero . This contradicts the required vanishing remainder. ThusIn fact every directional derivative exists: along it equals . These values do not depend linearly on the direction, illustrating why existence of directional derivatives is weaker than differentiability.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 3 2G Solution Created 2026-09-24 Updated 2026-10-14
Set . The two tangent vectors to the Enneper surface areTheir cross product is . Since , its length is , proving regularity and giving the unit normalFor the first fundamental form, direct dot products give and . The second derivatives are , , and . Taking their dot products with gives the second fundamental form coefficients , , . Therefore the Gaussian curvature isHere curvature means Gaussian curvature; the opposite signs of the second-form diagonal entries also give zero mean curvature, as expected for this minimal surface.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 3 20H Solution Created 2026-09-24 Updated 2026-10-14
Set , so and . Introduce nonnegative slack and surplus variables :The objective is . A feasible simplex basis is with nonbasic variables ; its basic values are . The initial simplex dictionary isIn the simplex algorithm, choose as the entering variable since it has positive objective coefficient. With the other nonbasic variables zero, only decreases; the simplex ratio test gives . Thus leaves. Pivoting its row givesAll nonbasic variables are nonnegative, and all objective coefficients in the final dictionary are nonpositive, proving optimality. Setting them to zero gives , , , henceThe surplus value is , so the lower constraint is indeed satisfied, not mistakenly treated as equality at the optimum. The strict negative objective coefficients also show uniqueness of the optimizer.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 3 1G Solution Created 2026-09-24 Updated 2026-10-14
Use additive notation for this finitely generated abelian group. The change of generators , , together with , is invertible over the integers: and . The second relation gives . Subtracting it from the first gives , while the third becomes , hence . The last relation becomes and is consequently redundant. Conversely imply every original relation, so no further relation has been introduced or lost. Thus the cyclic group decomposition isThe infinite cyclic group factor contributes only zero to an element killed by two. Each finite factor has two such elements, so the kernel of multiplication by two has elements. Removing the identity leavesThe invertible generator change also supplies a direct presentation proof of the decomposition, without relying solely on a Smith normal form computation.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 3 19D Solution Created 2026-09-24 Updated 2026-10-14
Start with Taylor's theorem with integral remainder, written on the whole interval using truncated powers:For the Peano kernel theorem, require that be a linear error functional, annihilate all polynomials of degree at most , and permit interchange with this integral. These conditions hold, in particular, for finite linear combinations of point evaluations of and its derivatives through order , with the truncated-power derivatives interpreted almost everywhere in ; dominated integration justifies the interchange. Another sufficient setting is a bounded functional on a differentiability space where the truncated-power integral is convergent in its norm. Polynomial exactness alone, without linearity and an integration-interchange justification, is not sufficient.
Applying annihilates the Taylor polynomial and givesThis is the unnormalized Peano kernel convention used by the question; including within the kernel instead removes the factor outside the integral.
For the stated derivative error, constants and linear and quadratic polynomials are annihilated, so . Acting on givesThus the sharp central-secant derivative error satisfiesHence works. It is the minimum: for , and , so no smaller constant can satisfy the inequality. ThereforeThe sign-definite kernel explains why a constant third derivative attains the bound exactly.
There are unlisted articles, also show them or only show them.