Past exam of the mathematics course of the University of Cambridge 2015 ia Paper 1 7A i Solution Created 2026-09-24 Updated 2026-10-06
The characteristic polynomials, in the convention , areSolving the eigenvalue equations gives the complete eigenspacesEvery nonzero vector in a listed eigenspace is an eigenvector, and these are all the eigenvectors. For , the repeated eigenvalue has a two-dimensional eigenspace; for , all three eigenvalues are simple. The three displayed generating vectors form a basis because their column matrixhas determinant . Thus both matrices are diagonalizable, with diagonal entries for and for in this basis.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 16H a Solution Created 2026-09-24 Updated 2026-10-06
Let be the coefficients of . Each is an algebraic integer. The ring is a finitely generated -module: reduce powers of each generator by its monic integral equation. As is monic, is generated over by , so is a finite -module. It is torsion-free as a subgroup of a characteristic-zero field, hence free of finite rank. Multiplication by on it is represented by an integer matrix. Its monic characteristic polynomial, by Cayley-Hamilton theorem, annihilates . Thus is an algebraic integer. This proves the required transitivity of integrality in this setting.
Every root of the monic is also a root of the monic polynomial , and is therefore an algebraic integer. The coefficients of are elementary symmetric polynomials in these roots, hence algebraic integers because algebraic integers form a ring. They also belong to , so belong to . Consequently .
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 2 1A a Solution Created 2026-09-24 Updated 2026-10-06
The characteristic polynomial of this second-order linear differential equation factors as . Its two distinct roots give the general solution . Boundedness as forces , and the initial condition gives .
The required solution is
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 2 8A a Solution Created 2026-09-24 Updated 2026-10-06
Write the system as , with . Its characteristic polynomial is , so its eigenvalues are and . An eigenvector for is . Thus is a complex solution, and its real part and imaginary part give real solutions:Their initial vectors are and , with determinant . Consequently they are linearly independent and span the two-dimensional solution space.
The general real solution is
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 1 1F a Solution Created 2026-09-24 Updated 2026-10-06
The characteristic polynomial of the given matrix is . Solving the two eigenvalue equations givesFor example, multiplying the matrix by these three vectors gives respectively , and times the original vector. The eigenvectors form a basis: the matrix with these columns has nonzero determinant . Thus an eigenbasis and its diagonal matrix are
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 1 1F b Solution Created 2026-09-24 Updated 2026-10-06
Write for a size- Jordan block. The characteristic polynomial fixes the total dimensions at and , while the minimal polynomial fixes the largest Jordan block at each eigenvalue. Consequently, the blocks for have total size four, largest size two, and at least one size-two block. The blocks for both have size one. The complete list, up to similarity, isThese Jordan normal forms are inequivalent because their -eigenspaces have different dimensions, two and three.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 316 2 Solution Created 2026-10-03 Updated 2026-10-14
The normalization of the circular restricted three-body problem implies , by Kepler's third law. The two bodies have barycentric positions and . ConsequentlyDifferentiate the effective potential directly:Since and , these becomeOn , centrifugal acceleration is the straight line . Each gravitational term points towards its source, diverges at that source, and tends to zero far away. Let ; away from the sources,Thus the net acceleration is strictly increasing on each of the three intervals separated by the bodies. On the left interval runs from to ; on the middle interval it runs from just right of to just left of ; on the right interval it runs from to . The intermediate value theorem and strict monotonicity give exactly three collinear Lagrange points, in increasing order. The sketch plots gravity and centrifugal acceleration separately; their intersections with locate the equilibria.
Gravity and centrifugal acceleration on the binary axis, with their three balance points L3, L1 and L2 marked for a small secondary mass
. Details. Write , so and . The exact right-hand equilibrium equation isAs , , so . Therefore the distance is the leading Hill radius in units of the binary separation:Replacing by changes only higher-order terms. In dimensional units the right-hand side is multiplied by the binary separation.
Use the displacement vector , where and . The absolute coordinate cannot be the first entry of a homogeneous linear system about ; it must be translated. At , reflection symmetry gives , while the Hessian matrix hasTo first order in and , the Coriolis acceleration then givesThis is the linearization at L2. The expression for is exact at the true equilibrium; in the small-secondary limit, and , so .
For an eigenmode proportional to , eliminate the velocity coordinates. The characteristic polynomial isThusFor , the four eigenvalues areThere is an exponentially growing eigenmode, so is an unstable saddle-centre equilibrium. A generic displacement has an unstable component whose distance grows as . The L2 escape e-folding time isThis is a local exponential timescale, not the time to reach a prescribed distance from an unspecified initial offset. Starting with unstable amplitude , reaching within the linear neighborhood takes approximately . Initial data exactly on the centre-stable subspace need not grow forward at this linear order; the existence of the growing eigenmode already proves instability.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 318 2 Solution Created 2026-10-03 Updated 2026-10-06
During the positive half-period, write and , with . Then . Its two eigenvalues are , and corresponding eigenvectors are and . Since , they are independent. Thus the general half-period solution isUsing the even and odd terms in the matrix exponential, . Because , the fundamental matrix of a linear differential equation givesThe lower-left denominator is , as printed in the PDF. In the negative half-period and . The analogous matrix exponential has the stated , replacing by its complex conjugate . Both matrices satisfywith in the second determinant. Equivalently, their generators have zero trace, so the determinant of each matrix exponential is one.
At each complete period the state is multiplied by the monodromy matrix of a periodic linear system , so . The determinant is therefore . Let and . Multiplying the two matrices and taking the trace givesThe ratio sum vanishes because the two ratios are and . With , the hyperbolic-function identity for consequently yieldsFor , : differentiating gives , since this derivative has derivative and vanishes initially. The characteristic polynomial is . Hence the two Floquet multipliers are positive, distinct and reciprocal, with dominant multiplier and growth rateThe finite-time propagation within each half-period is bounded independently of the number of cycles, so it does not change this asymptotic Floquet growth rate. The expression is the maximal rate, attained for generic nonzero initial data. The exceptional initial state in the reciprocal multiplier's eigenspace decays with rate ; the zero state stays zero. Thus a vanishing mean alpha effect does not preclude dynamo action in this periodically switched Parker dynamo wave model.
As , , , and . ThereforeIn particular, at the rate is asymptotic to , as required. The growth calculation uses the product , rather than averaging the two generators: the two generators do not commute.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 330 2 d Solution Created 2026-10-03 Updated 2026-10-06
Expand the square root and quotient in the logarithmic-height plume equations:The linear stability analysis givesIn particular, the second row contains , since the reciprocal of contributes another .
For the growing mode of power-law plume similarity, the characteristic polynomial isWithin the physical interval and , while as . There is a positive real eigenvalue, so the similarity equilibrium is unstable with increasing height. Perturbations behave as ; the result is not stability in physical time. Thus this exact positive-buoyancy similarity trajectory is not a generic attracting far field.
At the upper endpoint,The limiting polynomial is , reproducing the three stated eigenvalues. The positive eigenvalue tends to zero, with . The two negative modes decay as and ; the remaining mode is neutral at the limiting linear system. Its eigenvector is in relative-flux coordinates.
The neutral buoyancy-flux mode of a pure plume has a simple interpretation: a constant surviving buoyancy flux fixes the amplitudes of a pure plume, with and . A small fractional change in produces changes in in the ratio . It is retained rather than damped out.
There is a qualification at the exact endpoint. For fixed nonzero and , taking gives , not zero. The flux coefficients above also diverge as . Thus the constant-flux powers are the formal limiting scaling, not an exact constant-buoyancy solution in a nonzero endpoint stratification; cumulative ambient effects can require logarithmic corrections.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 1 6B a i Solution Created 2026-09-24 Updated 2026-10-03
A matrix and its matrix transpose have the same characteristic polynomial, becauseThus they have the same eigenvalues, including algebraic multiplicities.
The proposed sum identity is false. Forboth eigenvalues are zero, whereashas eigenvalues . HenceEquivalently, the two sides are generally and , which need not agree.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 11E a Solution Created 2026-09-24 Updated 2026-10-05
The structure theorem for finitely generated modules over a principal ideal domain applies in particular to a Euclidean domain : every finitely generated module has an isomorphismwith each nonzero and a nonunit. The rank of a free module and the invariant factors of a finitely generated module are unique up to multiplication by units; empty sums are allowed. This is the classification theorem being used, without a proof of that theorem.
The rational canonical form theorem states that for a linear operator on a finite-dimensional vector space over any field , there are unique monic nonconstant polynomials such that some basis givesHere, for , the companion matrix has ones on its subdiagonal and last column . The empty matrix covers a zero-dimensional space. Two linear operators have matrix similarity exactly when they have the same invariant factors of a linear operator.
For the proof, make an -module by . It is a finitely generated module, since a vector-space basis also generates it as a module. It is a torsion module: the powers of have linear dependence in the finite-dimensional space , so some nonzero polynomial annihilates every vector. Because is a Euclidean domain, the classification theorem givesThere is no free summand, since a nonzero free module over is not a torsion module. Choose monic generators of the ideals. On , the classes of form an -basis by polynomial division. Multiplication by is exactly in that basis, proving existence. Uniqueness in the classification theorem proves uniqueness of the rational canonical form. Finally, an -module isomorphism is precisely an invertible -linear map intertwining the operators, establishing the assertion about matrix similarity. In particular the characteristic polynomial is and the minimal polynomial is for nonzero .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 336 1 a Solution Created 2026-10-03 Updated 2026-10-06
Use the characteristic polynomial in the convention :For fixed with , all three limiting eigenvalues are simple. Expanding this polynomial at each root, or applying first-order perturbation of a simple eigenvalue, givesThese are fixed- asymptotic expansions, not uniform through . At the displayed correction to vanishes because is an exact root for every ; there is no second nonzero term for that branch.
The two roots near interact when the correction is comparable to their unperturbed gap . Thus the distinguished limit is , with bounded real . Set and . The polynomial becomesAt orders and ,With , the two interacting eigenvalues areThe correction to the pair is included to resolve the next perturbative term as well as the leading splitting. In particular the previously excluded fixed case is :The half-integer powers reflect square-root splitting of a defective double eigenvalue: the limiting matrix has a nontrivial Jordan block at .
For matching, write and take the overlap . For , , , while , . Consequently the distinguished branches reduce toThe regular coefficient satisfies , proving agreement. For the labels and exchange roles and the same matching holds. The isolated negative branch also matches because . As a spectral check, positive diagonal symmetrization of a matrix transforms this tridiagonal matrix to a real symmetric matrix with off-diagonal entries and ; its eigenvalues are real for positive .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 336 1 b Solution Created 2026-10-03 Updated 2026-10-06
Apply the method of multiple scales with independent fast time and slow time . A preliminary slow time produces no resonant forcing at first order, so its leading amplitudes are constant; the first nontrivial modulation is at . Write , withAt order , the inhomogeneous linear differential equation is . Absorbing its homogeneous part into the amplitudes givesAt order , the forcing is . Its resonant Fourier series coefficients areThe solvability condition in the method of multiple scales sets both coefficients to zero, giving the amplitude equations. DefineFor bounded initial conditions , , the requested leading approximation isThis holds on bounded intervals of , hence , with the constant in the error allowed to depend on the bounded interval. If desired, retain the displayed and adjust by to match initial conditions at that order. No particular initial conditions were supplied.
Since , the matrix exponential is when . When , put and replace this with . At it is . Thus the leading second instability tongue of a weak Mathieu oscillator has exponentially growing solutions for , and the leading modulation is bounded for every initial condition precisely whenAt either displayed endpoint, is a nonzero nilpotent operator; some initial conditions give a secular term proportional to . This leading calculation alone must not be mistaken for an exact finite- stability decision at the endpoints.
For an exact small- interpretation, put . The standard Mathieu equation parameters are and . Its two relevant Mathieu characteristic values are obtained by projecting onto even and odd Fourier series modes. Near the unperturbed value , the even modes have diagonal entries and adjacent couplings in an orthonormal basis; the odd modes have diagonal entries and couplings . Substituting into their characteristic polynomials givesHigher modes of the Fourier series first contribute at higher order. Therefore the fourth-order edges of the second Mathieu instability tongue areFloquet theory gives boundedness of every solution outside the closed gap, or , in this fixed- neighborhood. At the actual gap edges the second independent solution is generically unbounded. In particular, if is fixed exactly at or , it lies just outside the true gap and is stable for each sufficiently small positive . The strict boxed criterion is the robust leading-order, uniformly separated criterion; the endpoints require this higher-order refinement, and their amplification bounds need not remain uniform as .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 337 2 a Solution Created 2026-10-03 Updated 2026-10-06
Assume . The symbol in this part is the convection roll amplitude, not the Rayleigh number of the previous part. Set for the algebra. The periodic boundary condition requires and modulation wavenumbers . The conserved-field equation preserves the imposed zero mean of , since the integral of an derivative over a period vanishes.
Equating the coefficients after linearization of the convection amplitude coupled to a conserved field givesThe conjugate sideband is needed because the variation of couples a perturbation to its complex conjugate. Put , . The linear operator on isIts characteristic polynomial, expressed conveniently without expanding every coefficient, isAt it has roots . The phase root is neutral; the uniform root is excluded by the prescribed zero-flux-perturbation mean. Nonzero arbitrarily long-wave modes remain allowed on a sufficiently large domain. For fixed , the two roots tending to zero have at simple limiting roots. Dividing the polynomial by yieldsRepeated limiting roots may require a further expansion, but do not affect the strict instability criterion. If , the constant term is negative and the two real roots have opposite signs. The positive root gives a growing long-wave sideband instability. Using givesThis is sufficient for instability when a sufficiently small nonzero allowed is available. It is not an unconditional instability theorem for every fixed finite period. For example , , , satisfy the inequality, but the nonzero allowed obey . Their roots are and , all negative. The prescribed zero mean removes the uniform flux root and the remaining uniform phase is merely neutral. The corrected conclusion is the long-wave instability with a conserved mean field, with domain size and mode availability stated.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 19H c Solution Created 2026-09-24 Updated 2026-10-05
Choose an integral basis of the nonzero ideal . Its rational span is , since it contains a nonzero integer multiple of . The condition gives integers with . Thus multiplication by on has an integer matrix in this basis.
Its characteristic polynomial is monic with integer coefficients. By the Cayley-Hamilton theorem, . On the field , this is multiplication by , so . Hence is an algebraic integer, andThis is the determinant trick for an ideal preserved by multiplication.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 3 12B Solution Created 2026-09-24 Updated 2026-10-14
A fraction of adults survives each time step; is the adult mortality fraction. Adults produce larvae, which mature one step later with recruitment reduced by adult-dependent competition through . Eliminating larvae gives the second-order difference equationAt an equilibrium point, either orOnly nonnegative populations are admissible. At extinction the Jacobian matrix is and its characteristic polynomial is . Its positive root exceeds exactly when . For both roots have modulus less than ; at the roots are , so linearization is marginal. On the nonnegative state space extinction is still attracting at this equality: if two consecutive adult values are bounded by , the next is at most , with strict decrease away from zero; the maximum of two consecutive adult values strictly decreases after two steps whenever it is positive; continuity on its bounded state region then excludes a positive limiting maximum. Thus the extinction equilibrium point is unstable exactly when the positive equilibrium point exists, with equality understood through nonlinear rather than strict linear stability.
At the positive equilibrium point, the trace and determinant of the Jacobian matrix are and . The Jury stability criterion for requires , and . The strict linear stability analysis conditions areFor there is no upper bound on ; for the stable region is .
At the lower boundary , the positive equilibrium point merges with extinction, with a multiplier and slow recovery. At the upper boundary a multiplier reaches (the other is ), giving alternating adult/larval fluctuations. The nonlinear map confirms a supercritical period-doubling bifurcation, as follows. For , put and . A nonconstant period-two adult sequence satisfies and . Subtracting and adding these equations givesThus positive unequal values emerge for , with amplitude proportional to . The two larval phases are . If are the trace and determinant of the two-step Jacobian matrix, direct multiplication givesAt onset and , so the other two strict Jury stability criterion inequalities hold for sufficiently small positive . Hence just beyond the upper boundary, a stable period-two population cycle replaces the stable equilibrium. This is a local conclusion, not stability for arbitrarily large reproduction rates.
At the upper boundary itself, the positive equilibrium point is still locally asymptotically stable, despite its multiplier . To decide this equality case, apply the centre manifold theorem for a discrete dynamical system. Put and write the centre graph as with . If the reduced map is , its invariance equation is . Expanding the original recruitment map and this equation through cubic order givesConsequently . The stability at a nondegenerate flip bifurcation criterion shows algebraic attraction on the centre direction; the transverse multiplier has modulus less than one. Including this boundary, the complete local asymptotic-stability condition for a positive population is thereforeThe shaded figure shows the strict linear-stability region; its upper boundary adds this nonhyperbolic attracting case.
Demographic stochasticity near the lower boundary can lead to absorption at extinction; near the upper boundary it excites alternating fluctuations and can blur the deterministic period-doubling bifurcation. These qualitative predictions depend on the chosen stochastic recruitment and mortality rules.
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 3 10E Solution Created 2026-09-24 Updated 2026-10-03
The Cayley-Hamilton theorem states that every square matrix satisfies its characteristic polynomial: if , then .
For the proof, the adjugate identity givesWrite and compare coefficients. Multiplying the resulting recurrence by successive powers of and summing telescopically yields .
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 4 11G c Solution Created 2026-09-24 Updated 2026-10-03
The characteristic polynomial is . For , one finds but , so the minimal polynomial is . Hence the invariant factors are and , and the rational canonical form is
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 141 4 c Solution Created 2026-10-03 Updated 2026-10-05
The fiber monodromy is periodic when isotopy is allowed to move the boundary, in the sense of a periodic surface homeomorphism. Here is a justification from the Seifert fibered space structure, rather than a special formula about torus knots. Its base is a disk with cone-point orders . The fiber Seifert surface is an incompressible surface because its inclusion in the mapping torus is injective on fundamental groups. It is also a boundary-incompressible surface: lift a proposed boundary-compressing disk to the infinite cyclic cover and project to . This would homotope an essential arc of into , contradicting its essentiality. The classification of incompressible surfaces in Seifert fibered spaces therefore applies. A vertical surface in a Seifert fibered space has zero intersection with a regular Seifert fiber, whereas the fibration class evaluates on as . Thus the Seifert surface is isotopic to a horizontal surface in a Seifert fibered space, with intersections per regular orbit.
Following the oriented Seifert fibers from one intersection to the next gives a first-return homeomorphism of the horizontal topological surface. It is a representative of the fiber monodromy, and its -th power is the identity. It has order : a regular orbit meets the connected horizontal surface in a Seifert fibered space in cyclically ordered points. This realizes the periodic case of the Nielsen–Thurston classification theorem. It is neither an Anosov homeomorphism nor a pseudo-Anosov homeomorphism.
There is a boundary convention here. A representative fixed pointwise on the boundary is not periodic relative to the boundary: its -th power is a boundary Dehn twist (with sign determined by the return-map convention). Capping the boundary, or allowing it to rotate during isotopy, gives the finite-order representative intended by “periodic”. This distinguishes periodic surface type from literal finite order in the mapping class group relative to the boundary.
For any fibered knot, its Alexander module is with the deck transformation given by homological monodromy, so its Alexander polynomial of a knot is up to a unit. The general Turaev torsion relation and part (b) therefore giveThis rational expression is a polynomial: in its factorization into cyclotomic polynomials, cancels all denominator factors. It is monic, has constant coefficient one, and has polynomial degree . The characteristic polynomial has polynomial degree , is monic, and has constant coefficient , because homological monodromy preserves the intersection form. These facts remove the unit ambiguity and giveThe sign change between and is trivial because is even. As a separate geometric check, the orbifold Euler characteristic of the base is , and its -sheeted horizontal surface in a Seifert fibered space has Euler characteristic .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 341 1 b Solution Created 2026-10-03 Updated 2026-10-05
Factor the first characteristic polynomial asThe other two roots of a polynomial have product one. If , they are : distinct unit-modulus roots, both different from one. At , the root is double; at , the root one is triple. Outside , one of the reciprocal real roots has modulus greater than one. Thus the root condition for a multistep method holds exactly for .
For the order conditions for a linear multistep method, expand the exponential defect:The constant, linear and quadratic coefficients vanish for every . The cubic coefficient vanishes only at , where the quartic coefficient is . Consequently the formal order isFor all parameters satisfying the root condition for a multistep method, , so this formal calculation gives ordinary second-order consistency of a numerical method. The Dahlquist equivalence theorem therefore yieldsThe exceptional third-order formula is not zero-stable. At , and : the recurrence contains no vector-field evaluations. It satisfies the displayed Taylor identities only formally and is a degenerate, nonconvergent formula, not a usable second-order ODE solver. This distinction avoids interpreting formal cancellation as convergence.

