Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 4A Solution Created 2026-09-24 Updated 2026-10-14
Suppose the union has a separation into disjoint, nonempty, relatively open subsets. Each connected must lie entirely in one of them: otherwise its intersections with and would separate in its subspace topology. In particular lies on one side, say . Every other intersects , so it cannot lie in and must also lie in . Then , contradicting . The union is connected. This is the connected union with a connected hub argument.
For path-connectedness, take any and . Choose and . There is a path from to inside , a path from to inside , and a path from to inside . Concatenate the three paths on successive thirds of . They agree at the joining points, so the resulting map is continuous and remains in . The union is path-connected. There need not be a single point common to all the subsets.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 3B Solution Created 2026-09-24 Updated 2026-10-14
Every uniformly continuous function on is bounded. Choose the tolerance for and an integer with . The finitely many centers , , cover the interval by cells of radius . For each , one center satisfies . Thus . This is the uniformly continuous function on a totally bounded set is bounded argument; closedness of the interval is unnecessary.
The reciprocal function is not uniformly continuous on . It is unbounded, already contradicting the preceding result. Directly, and have distance tending to zero while .
The oscillating function is not uniformly continuous either, despite being bounded. TakeTheir distance tends to zero, but their function values are and . The fixed output gap of two contradicts the uniform-continuity condition, for example with .
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 2C Solution Created 2026-09-24 Updated 2026-10-14
A group automorphism is a bijective group homomorphism from to itself. The multiplication in is composition: . Composition is associative, the identity map is the identity element, and each inverse bijection is again a homomorphism, so these maps form the automorphism group.
For conjugation by , multiplication is preserved becauseConjugation by is its inverse, so is an group automorphism. MoreoverHence is a homomorphism, with image the inner automorphisms. Its group homomorphism kernel is the group center of , since is the identity precisely when for every .
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 20D Solution Created 2026-09-24 Updated 2026-10-14
The transition row sums to one, since . From any state the Markov chain can reach zero, and from zero consecutive upward moves reach every state; hence it is irreducible. Its self-transition at zero has probability , so it is aperiodic. It is the reflected chain with geometric downward jumps.
Put for the hitting problem. The first-step equations for areSubtracting times the equation at gives the linear recurrence relation, valid for ,The separate boundary equation at is . It must not be replaced by the linear recurrence relation with : the absorbing hitting convention at zero is different from applying a first-step return equation there.
For , the linear recurrence relation has roots and , so for . The boundary equation gives . If , then and boundedness of probabilities forces , hence . If , the repeated-root solution is ; boundedness again gives and the boundary equation gives .
For , and the nonnegative harmonic candidate , together with , satisfies every first-step equation. Hitting-by-time- probabilities start from zero off the target and iterate those equations, so by induction they are bounded above by this candidate. Taking their increasing limit gives . But the general bounded solution has limit as , forcing under that bound. ThusIn particular the transient exponent is , fixed by the original boundary equation.
The probability of a subsequent return to zero when starting there is . It is one for , so the Markov chain is recurrent there. For it equals , so the irreducible Markov chain is transient.
For a stationary probability vector , balance at zero and one gives . Subtracting adjacent balance equations givesso this initial ratio propagates and . It can be normalized only when . In that caseDirect substitution verifies all balance equations, including . An irreducible Markov chain admitting this stationary probability law is positive recurrent, with mean return time . At the linear recurrence relation and boundary relation force every equal; no such nonzero sequence is summable. The recurrent chain is therefore null recurrent. In summary,
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 1C Solution Created 2026-09-24 Updated 2026-10-14
Direct matrix multiplication gives the multiplication tableTogether with acting as the identity, this shows that the product of any two real linear combinations is again a real linear combination. Thus is closed under multiplication. It is the complex matrix representation of quaternions.
Its general element has the formIf this matrix is zero, real and imaginary parts of its first row give . Hence are linearly independent over and form a basis:Put . Since distinct imaginary units anticommute, the mixed terms in cancel, leaving . Scalars commute with , soThe reversed product is the same. The coefficient is strictly positive for every nonzero element. ConsequentlyThis also identifies as a real noncommutative division algebra, not as the full algebra of complex two-by-two matrices.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 19D Solution Created 2026-09-24 Updated 2026-10-14
For observed data , let be the posterior cumulative distribution function. Assuming finite posterior first moment, the posterior risk under asymmetric absolute-error loss isAt points where the posterior has a density, differentiation gives . Risk is convex, so a global minimum is a posterior quantile:More generally any with minimizes risk. This is the Bayes quantile under asymmetric absolute-error loss; a larger cost for underestimation moves the chosen quantile upward.
For the uniform sampling model set . For a valid positive sample the likelihood is . Multiplying by the prior cancels its power of and gives posterior density proportional to . Normalization yieldsSolving the quantile equation gives the explicit Bayes estimateThe posterior is the sample maximum plus a unit-rate exponential distribution displacement; it has finite first moment, so the preceding risk minimization is justified here.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 18F b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 18F a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 17H Solution Created 2026-09-24 Updated 2026-10-14
In Cartesian coordinates the magnetic field is . Its divergence is , and all components of its curl vanish. Thus it satisfies the static vacuum magnetic equations and , with no electric current in the region.
Fix clockwise orientation as viewed from above, looking down the positive -axis. Its positive area normal is . The loop's external magnetic flux is thereforeWith the opposite normal its flux has the opposite sign. On the circle and clockwise line element is . The Lorentz force element isThe radial terms cancel around the circle, soThis fixes the current/flux/force signs together.
Neglect self-inductance initially, so Faraday's law and Ohm's law give . Including gravity then givesFor and , the terminal solution is withThe general velocity relaxes exponentially to on time scale . In the terminal state , and the Joule-heating rate isThus all the lost gravitational potential energy becomes resistive heat when kinetic energy is constant.
Within the zero-inductance approximation as ; finite-speed motion would require an unbounded current. This limit is singular, so it is important to describe the physical ideal-conductor limit separately. With finite self-inductance , the circuit equation is . At , total linked flux is conserved and there is no Joule heating. If initially at , thenThis lossless limit of magnetic loop braking has undamped oscillations about , with magnetic energy storing and returning mechanical energy. It has no generic dissipative terminal descent. Thus the vanishing terminal speed is the formal resistive-model limit, not a justification for dropping inductance in a perfectly conducting moving loop.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 16G Solution Created 2026-09-24 Updated 2026-10-14
On a suitable dense domain of smooth rapidly decreasing wave functions, the canonical commutator is . Expanding the two ladder operators givesTheir sum and difference giveDirect multiplication, retaining the operator order, givesUsing identifies the Hamiltonian operator:For any admissible wave function, adjointness givesFor the conventional normalized state , this is the stated lower bound . For an unnormalized function the norm factor must be retained; rescaling a wave function cannot leave its unnormalized energy integral bounded below by a fixed positive number.
Equality holds exactly when . In position representation this equation is , whose normalized square-integrable solution isThis construction establishes existence of a state attaining the bound, and hence proves that it is the ground state.
The commutator implies . Repeatedly commuting through the product givesThese vectors are nonzero: the identity gives their norm squared by induction. ThereforeFor time-dependent stationary states multiply each spatial eigenfunction by .
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 15E Solution Created 2026-09-24 Updated 2026-10-14
Fixed endpoint variations yield the Euler–Lagrange equationWhen is independent of , differentiation givesThis is the Beltrami identity. Denote the constant by when nonzero; for a general Lagrangian a zero constant is also possible.
The film area is . Suppressing its harmless positive factor , take . The Euler–Lagrange equation reduces toThe first integral is with . Hence and, using the differential equation without dividing by , . The positive solution obeying that first integral is . Equal endpoint radii force , givingThus every smooth positive stationary film in this axisymmetric class is a catenoid.
Put . The boundary equation is . The function tends to infinity at both endpoints of , andIts minimum occurs when . The function is strictly increasing, with derivative , and has limits and . It therefore has exactly one positive zero . At this point , so . This proves the catenoid existence threshold for equal rings:At equality there is one stationary solution and above it two. The equation describes candidates for an area minimum, not a guarantee that both branches minimize. The thinner-neck branch is unstable to suitable axisymmetric variations; topology-changing collapse can also compete with connected films. In particular two separate planar disks have area . The derived threshold concerns existence of the smooth annular stationary film; it does not exclude such disconnected competitors.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 14F Solution Created 2026-09-24 Updated 2026-10-14
Close the real-line contour by a positively oriented upper semicircle of radius , beyond every pole. The rational function is uniformly on that arc, and . Its arc integral is therefore and vanishes. The real integral is absolutely convergent, while no pole lies on it. The residue theorem givesOnly actual poles contribute; any removable zero of the denominator has zero residue. The same contour proof covers poles of any order.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 13B ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 13B i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 12A Solution Created 2026-09-24 Updated 2026-10-14
For a Riemannian metric , write . Use the energy of a curve normalization compatible with the requested inequality:The Cauchy-Schwarz inequality here has the direct variance formEquality holds exactly when is constant almost everywhere, hence everywhere for a smooth curve. With the alternative energy of a curve convention containing a factor , the same assertion reads .
In the upper half-plane write , , and use . Let the endpoints be , , . ThenThe first equality requires throughout. Endpoint values force . The second equality requires the derivative of to have one sign, so is monotone. Conversely every smooth monotone positive with these endpoints attains this bound. Consequently the absolute length minimizers are precisely the vertical curves with monotone height, including a constant curve when , and the distance is .
For curves stationary for the energy of a curve, fixed-endpoint variations give the Euler–Lagrange equations for :Thus for a constant . Since , integration gives , hence . The second equation then becomes . ThereforeIt has constant hyperbolic speed, is one of the absolute length minimizers, and also has minimum energy of a curve .
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 11C Solution Created 2026-09-24 Updated 2026-10-14
Let and . The precise presented group is , with and . It is abelian and has exactly the imposed additive relation and its integer multiples.
Change the integral basis to , . The change-of-basis determinant is , so these are a basis of the free abelian group. Explicitly, and . The relation generator becomes . ThereforeThe image of is nonzero, since is not an integer multiple of , but three times it vanishes. Thus has an element of exact order three. A free abelian group has no nonzero finite-order element, so is not free abelian.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 10C ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 10C i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 1 9C Solution Created 2026-09-24 Updated 2026-10-14
Let and . Extend a basis of the vector subspace to of , and let be its dual basis. Every linear functional is uniquely . It vanishes on exactly when . Thus the annihilator of a vector subspace has basis , and
To apply this to a matrix, regard its rows as elements of and let be their linear span. Elementary invertible row and column operations reduce a rank- matrix to a block identity , showing that . The equations require that every functional in vanish on . The canonical identification sends to evaluation : it is injective because coordinate functionals separate points, and is bijective by equal dimensions. Consequently the solution vector space is the annihilator of under this identification. The dimension formula just proved givesA basis of this kernel consists of exactly linearly independent solutions, and every solution is their linear combination.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 1 8D Solution Created 2026-09-24 Updated 2026-10-14
Associate free real dual variables and with the row and column equality constraints. The Lagrangian for the transportation problem isIts infimum over is finite exactly when for every pair. The linear programming duality therefore givesThe dual variables have no sign restrictions because the primal constraints are equalities.
A feasible shipment is optimal if and only if there exist feasible transportation dual potentials satisfying complementary slackness:Thus every occupied route must have . To see sufficiency explicitly, the primal minus dual objective isand complementary slackness makes it zero. This is the weak duality certificate. Necessity follows from strong duality for the feasible, bounded linear program. If the total supply is positive, gives feasibility; if , does. The feasible shipments form a closed bounded set, so the primal optimum is attained. This also covers zero supplies and demands. The one redundant equality merely leaves the dual gauge freedom .
There are unlisted articles, also show them or only show them.