Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 1 1E ii Solution Created 2026-09-24 Updated 2026-10-14
False. The matrix has real eigenvalues and , because its characteristic polynomial is , but . Real spectrum alone does not imply that it is a Hermitian matrix.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 1 1E iv Solution Created 2026-09-24 Updated 2026-10-14
False in general. Take and . Both have trace and determinant , but their eigenvalue multisets are different. For , append equal identity blocks to preserve this counterexample. In dimensions one and two the assertion is true: in dimension two the characteristic polynomial is , whose roots, with multiplicity, are determined by those two quantities.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 1 1E Solution 2026-10-14
For , an eigenvalue is a number for which there is a nonzero vector satisfying . Equivalently, , or . The characteristic polynomial has degree and leading coefficient one. By the fundamental theorem of algebra it has a complex root . At that root is a singular matrix, so it has a nonzero kernel vector, proving that has an eigenvalue.
Past exam of the mathematics course of the University of Cambridge 2008 ib Paper 2 10E i Solution Created 2026-09-24 Updated 2026-10-14
This assertion is false in general. In dimension two take , and . Then , whereas . Their characteristic polynomials are and , respectively, so .
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 4 1E Solution Created 2026-09-24 Updated 2026-10-14
A Jordan normal form of a complex matrix is a similarity transformation in which is a direct sum of Jordan blocksFor each eigenvalue, the multiset of block sizes is uniquely determined by ; only the order of the blocks is arbitrary. The change-of-basis matrix is generally not unique.
For the given matrix, expansion of the characteristic polynomial givesThe upper-left minor of is , so its rank is and the eigenspace for has dimension . Thus the two occurrences of the eigenvalue belong to a single size- Jordan block. More explicitly, the Jordan chain and the remaining eigenvector can be chosen asConsequently, with , for which , the answer is
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 33 3 Solution Created 2026-10-03 Updated 2026-10-14
The Hecke operators organize modular forms simultaneously by their transformation law and their Fourier coefficients. Work with , its space of weight- modular forms, and its cusp form subspace, with even . Odd weights give zero spaces. The normalization below makes the first coefficient of equal to the th coefficient of , which is the key link between operators and arithmetic.
For with positive determinant, the determinant-normalized slash operator for modular forms isThe automorphy factor identity proves . Positive scalar matrices act trivially. Let be the integral matrices of determinant . Left multiplication by reduces their first column, by Bezout identity, to with ; the determinant then gives . A row shear makes . These are unique determinant-n matrix representatives for Hecke operators, so defineRight multiplication by any element of permutes these left cosets. The slash operator for modular forms identity therefore proves that has the same modular transformation law as . Each summand is holomorphic on the upper half-plane. Its cusp behavior follows explicitly from the coefficient calculation below, so preserves both and .
Insert in the sum. The finite sum over is zero unless , in which case it is . Writing leaves the term with multiplier . Thus the Fourier coefficients of a composite-index Hecke operator areFor use . In particular the constant coefficient becomes , so cusp forms remain cusp forms, andfor a prime number . The absence of negative powers proves cusp holomorphy. Notice that no primality assumption is needed in the composite-index formula.
The Hecke multiplication relations can be derived directly, rather than assumed from the coset description. On Fourier series define auxiliary maps and . They need not separately preserve , but . With , the coefficient formula givesMultiplying on the left by , the term in the sum contributes ; the terms with become . Together with the sum this is exactly . Hence the Hecke prime-power recurrence from q-shift operators isFor coprime , substituting the coefficient formula twice gives a sum over and with coefficient . The divisors correspond uniquely to a divisor , so . The prime-power recurrence, by induction on the smaller exponent, givesCombining the coprime and prime-power formulas provesIn particular the Hecke operators commute, and the modular Hecke algebra is generated by the prime operators.
The analytic reason for simultaneous diagonalization is the Petersson inner productwhich is positive definite on and convergent because of exponential cusp decay. Here is the adjoint argument. For a matrix , set . The left cosets in are represented by with . Unfolding this finite coset sum in the Petersson inner product givesUnder , hyperbolic area is unchanged and the determinant factors in the slash operator for modular forms giveThe integration group becomes . Folding this finite cover back to identifies the adjoint with the correspondence for . For , the matrix is again integral with determinant ; scalar matrices act trivially, and adjugation permutes the double cosets making up . The real normalizing factor is unchanged. Thus this proves that Hecke operators are self-adjoint for the Petersson inner product:The valence formula for the modular group makes a finite-dimensional vector space. Commuting self-adjoint operators on a finite-dimensional inner product space have a common orthogonal eigenbasis: diagonalize one operator, use commutativity to preserve each of its eigenspaces, and repeat within those spaces. Therefore has a basis of Hecke eigenforms, with real Hecke operator eigenvalues.
If is a common Hecke eigenform, say , its first Fourier coefficient cannot vanish: would imply for every . Normalize . Then the Hecke operator eigenvalue is precisely the Fourier coefficient . The Hecke multiplication relations becomeConsequently the coefficients are multiplicative at coprime indices, and their local generating function satisfiesThis gives the Euler product of a Hecke eigenformin a half-plane of absolute convergence. The Fourier coefficient bound for a cusp form already supplies such a half-plane; Question 4 improves it to .
The L-function of a cusp form also has an analytic description independent of the Hecke eigenform condition. Termwise Mellin transform in an initial right half-plane givesAt infinity the cusp form decays exponentially. Modular inversion gives , so at zero it is . The integral therefore converges locally uniformly for every , continuing to an entire function. Changing to provesFor a normalized Hecke eigenform, the Euler product of a Hecke eigenform and this functional equation describe the same completed L-function of a cusp form.
There is also an integral arithmetic structure. One standard consequence of the level-one dimension formula and the valence formula for the modular group is the integral triangular basis of level-one modular forms: if with , choose respectively. Thenform a basis of , and the terms form a basis of . Their first nonzero terms are with coefficient one and all coefficients are integers. Successive elimination of coefficients of shows that these cusp basis elements generate exactly the lattice of rational cusp forms with integral Fourier coefficients. The composite-index coefficient formula preserves this lattice, so each has an integral matrix on it. Its characteristic polynomial is monic with integral coefficients. This proves that Hecke eigenvalues are algebraic integers; self-adjointness also makes every root of that characteristic polynomial real. The field generated by the eigenvalues is a finite totally real number field: a finite set of operators spans the finite-dimensional rational modular Hecke algebra, and every conjugate of each eigenvalue remains a root of its real-rooted characteristic polynomial.
Two basic examples connect the operator theory to familiar modular forms. The normalized Eisenstein series has coefficients proportional to . At a prime number its coefficient formula useswhere the second term is zero unless . This follows by writing with and summing a finite geometric series. It proves , and the Hecke multiplication relations give . Meanwhile implies , because . Thus the Ramanujan tau function is multiplicative and satisfies . For example, gives . This illustrates how Hecke operators turn analytic Fourier coefficients into a coherent arithmetic system.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 80 1 a Solution Created 2026-10-03 Updated 2026-10-14
Apply the exponential-symbol order criterion for a multistep method. The exact-solution residual of the linear multistep method is encoded by ; vanishing through degree is equivalent to the order conditions for a linear multistep method through order . Here , , and direct Taylor expansion givesFor example, for the coefficient of can be calculated asFor this is zero, verifying the lower conditions explicitly. The constant and linear coefficients also vanish for every . Therefore the formal order is at least three for every .
The fourth-degree term vanishes exactly when . For that value the fifth-degree coefficient is , soAt these are formal residual conditions only: the characteristic polynomial has a double root at one, so the method is not convergent. Canceling its common polynomial factor would change the recurrence and give a different order calculation. This distinction is relevant to part (b).
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 90 2 c Solution Created 2026-10-03 Updated 2026-10-14
For the state vector , the primitive equations are , withThe characteristic polynomial isConsequently the three characteristic speeds areFor and , the hyperbolic system has three distinct real eigenvalues. The long-wave speed relative to the current is , while transports a buoyancy/contact disturbance.
A left eigenvector for the material characteristic is , givingFor , left eigenvectors can be chosen asMultiplying by these rows gives the characteristic compatibility for an entraining triangular-channel current. With all differentials evaluated along the indicated characteristic,The source follows directly from and .
Since , an equivalent form isCombining it with the material buoyancy equation also givesOnly when entrainment vanishes and is spatially constant do become constant Riemann invariants on these characteristic curves. Dropping the buoyancy differential in the general problem would lose one of the required transport couplings. The characteristic formulas with apply to the nondegenerate region ; dry or neutrally buoyant limits require their conservative form instead.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 4 39C b Solution Created 2026-09-24 Updated 2026-10-14
The given vectors satisfyand are independent, so their span is invariant under . On that plane the characteristic polynomial is . ThereforeIndeed . No third eigenvalue is determined by these data.
The displayed has norm , although a large- normalized iterate should have norm one. This harmless source normalization is resolved by dividing all three displayed vectors by ; the recurrence, eigenvalues and eigenvector directions are unchanged.
Past exam of the mathematics course of the University of Cambridge 2009 ia Paper 1 7A b Solution Created 2026-09-24 Updated 2026-10-14
Use the conventionfor the characteristic polynomial. Choosing instead multiplies it by and leaves the requested zero identity unchanged. For each eigenvector , induction gives , including . Thusbecause has the nonzero kernel vector and therefore has zero determinant. Part (a) supplies a basis consisting of these eigenvectors. A linear map vanishing on every basis vector vanishes everywhere. ConsequentlyThis proves the Cayley-Hamilton theorem identity directly in the distinct-eigenvalue case assumed here.
Past exam of the mathematics course of the University of Cambridge 2009 ia Paper 1 7A d Solution Created 2026-09-24 Updated 2026-10-14
There is no such universal constant. For a real parameter , consider the real matrixIts characteristic polynomial is , so both eigenvalues are real and . ButFor any proposed finite , choosing violates the proposed bound. This is an explicit illustration that nonnormal eigenvalues do not bound a quadratic quotient.
Past exam of the mathematics course of the University of Cambridge 2009 ib Paper 3 10G Solution Created 2026-09-24 Updated 2026-10-14
(1) True. Over , has an eigenvalue with nonzero eigenspace . Commutativity makes invariant under : . The endomorphism has an eigenvector because its characteristic polynomial has a complex root. This is an eigenvector of both matrices, though their eigenvalues on it may differ.
(3) True. Associativity gives , so is nilpotent. A nilpotent endomorphism of an -dimensional space has index at most : in , equality at a nonzero image would make surjective on that finite-dimensional image, hence invertible there, contradicting nilpotence. Thus dimensions strictly decrease until zero, in at most steps. Therefore .
(4) False. Take on a two-dimensional vector space and . The eigenspace has dimension two, but the minimal polynomial is , in which the root zero has multiplicity one. Eigenspace dimension counts independent eigenvectors; the exponent in the minimal polynomial measures the longest corresponding Jordan chain, not that dimension.
(5) True. Factor the minimal polynomial as , with , and set . If , then satisfies , so . But also gives . Thus , so . The reverse inclusion is immediate from , proving
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 1 7B iii Solution Created 2026-09-24 Updated 2026-10-14
The scalar matrix commutes with , soTaking determinants and using their multiplicativity gives, with the specified characteristic polynomial convention,
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 1 7B iv Solution Created 2026-09-24 Updated 2026-10-14
For , factor the matrix asThe determinant of a scalar multiple of an matrix gains the scalar's th power. ThusThe right side extends to a polynomial at : multiplying by removes all negative powers. Its value there is , since the leading coefficient of is . This equals , so the identity holds at zero with that interpretation.
For the relation between eigenvalues and the characteristic polynomial,The first equivalence is the definition of an eigenvector; the others use the kernel of a linear map and the criterion for an invertible matrix to have nonzero determinant. Since has degree , the fundamental theorem of algebra gives roots over counted with multiplicity. The multiplicity of a root is its algebraic multiplicity, and the eigenspace is exactly ; its dimension is the geometric multiplicity, which need not equal the algebraic multiplicity.
Finally, factor over as , including repeated roots when . Substituting into this polynomial is valid because the resulting factors commute. If is an eigenvalue of , thenAt least one factor must be zero, so its is an eigenvalue of and satisfies . Thus the reverse direction of this instance of the spectral mapping theorem isThis argument also covers , when the conclusion is that is singular and has eigenvalue zero.
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 2 7A a Solution Created 2026-09-24 Updated 2026-10-14
Write the coefficient matrix as . Its characteristic polynomial is . Corresponding eigenvectors arewith eigenvalues respectively, as direct multiplication verifies. Distinct eigenvalues make these vectors a basis. Expanding a solution as decouples the linear ordinary differential equations into , , . Thus the general solution is
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 61 2 Solution Created 2026-10-03 Updated 2026-10-14
Use and the exterior mean-motion resonance condition . Then the resonant semi-major axis is , neglecting the small planet-to-star mass correction. For the geometric construction, take , , , and start the particle at pericentre. Solve Kepler's equation with . Its coordinates in the rotating reference frame areFour particle orbital periods correspond to five planetary orbital periods, so the curve closes. At a pericentre, the mean longitude and the true longitude both equal , and the resonant argument becomes . Thus the four pericentre directions are modulo . The figure chooses and marks the corresponding angle to the planet; other phases rotate this pattern. Its second panel shows an instantaneous conjunction at apocentre, where the angle from pericentre to the common longitude is directly : here both true and mean anomaly equal . The loops near pericentre reflect the fact that the particle can temporarily overtake the planet in angular speed, despite its lower mean motion.
For the evolution equations, must be the mean longitude. The PDF calls it true longitude, but differentiating the literal true longitude gives the rapidly varying , not . To first order , so the true longitude version of has an extra orbital ripple. The stated Lagrange planetary equations and slow complex eccentricity equation are interpreted consistently as orbit-averaged equations in mean longitude. The pericentre geometry of an exterior resonance above is unchanged by this distinction.
Let be perturbing forces, and let be the particle's mass. The angular momentum about the star satisfiesThe central gravitational force and the radial perturbation have zero torque. If the displayed denotes acceleration instead, the identical formula applies to specific angular momentum.
For a weak kick, the specific orbital energy changes by . A planet leading the particle pulls it forwards, while a trailing planet pulls it backwards. For a nearly circular exterior Kepler orbit, a forward tangential kick raises angular momentum and semi-major axis, lowers mean motion, and makes the next conjunction occur sooner in the synodic cycle. Its longitude retreats relative to the unperturbed conjunction sequence. A backward kick produces the opposite shift. At exact alignment the leading force is radially inward: before pericentre, and an inward kick does positive work; after pericentre, and it does negative work. These likewise raise or lower semi-major axis. At an apsis, a purely radial infinitesimal kick has no first-order energy change but changes the eccentricity vector, so angular momentum alone does not determine every timing change.
The timing sign follows explicitly from the near-circular synodic period, . At the nominal resonance, successive conjunction longitudes agree modulo , since . A persistent small change givesThis is the accumulated mean timing shift; an actual impulsive encounter can also change the instantaneous orbital phase and longitude of periapsis.
Retaining the given first-order resonant orbital perturbations, eccentricity damping and leading Keplerian detuning,Here Kepler's third law gives . The approximation discards higher-order resonant contributions to and fast orbital terms. Differentiate the rotating complex eccentricity :Since ,The apparent singularity in at disappears in this complex eccentricity equation.
Take , and the conventional positive resonant coefficient . At a fixed point, the two balance conditions and giveSubstitution yieldsThus fixed points exist only if . With strict inequality, put and . Thenrespectively. The locations must also satisfy for the detuning expansion to apply. At equality the phases merge at and . If is assigned the opposite sign, shift the phase convention by ; the invariant stability distinction is the sign of .
For locally constant , the stable equilibrium is the branch in the leading slow model. At fixed , increasing on that branch increases the positive resonant torque, because . The resulting increase in semi-major axis lowers and hence lowers : the subsequent conjunctions shift back, restoring the phase. On the branch the feedback has the opposite sign and drives the phase farther away. Eccentricity damping removes the oscillatory disturbance on the restoring branch.
One can verify that this feedback stabilizes the coupled variables rather than just the phase. Treat as locally constant, and write . Then , and . At a fixed point . The characteristic polynomial of the linear stability analysis isFor , all coefficients are positive and the cubic Routh-Hurwitz stability criterion holds, sinceAll three eigenvalues have negative real parts. For the constant term is negative, so the polynomial has a positive real root and that branch is unstable. The merged case has a zero eigenvalue. The unrestricted functions printed in the question do not imply this unconditional stability classification. If their derivatives are retained, has, at equilibrium, the derivativeThe trace of the full three-variable linearization is . As a concrete counterexample, take and , choosing their values to satisfy the displayed fixed-point conditions on the negative-cosine branch. Its trace is , so at least one eigenvalue has positive real part. Both coefficients are smooth. Thus the restoring conjunction feedback identifies the stable branch of the usual locally constant model, but additional assumptions on coefficient variation are necessary to assert stability for every allowed function.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 6A Solution Created 2026-09-24 Updated 2026-10-14
The positive steady state satisfies , soWith , the linearization isIts characteristic polynomial is , where . The roots are inside the unit disk precisely when : when they are real they are positive with sum one, and when complex conjugate their common modulus is . Therefore the fixed point is linearly asymptotically stable for and unstable for . At ,This proves period six for the neutral linearized oscillations. The stronger printed claim of a nonlinear period-six branch is not valid for the stated recurrence. It is important to distinguish these two assertions.
Here is a local obstruction, which also checks that the qualification is not merely absence of a proof. Normalize by the moving fixed point, let , , and definePut , , and for . The quadratic and cubic terms of 's second component are . Composing six times givesIn particular the quadratic terms cancel, while the cubic components are and . If a small nonzero were a period-six point, invertibility of and the norm of this equation would imply . Taking its determinant with then givesSince , this is impossible for sufficiently small nonzero . Thus no nontrivial nonlinear six-cycle bifurcates locally at . At the threshold the same expansion gives , so the fixed point is actually locally asymptotically stable nonlinearly, with slow decay. The valid intended linear-stability conclusion is the period-six neutral oscillation above; a literal nonlinear assertion requires a changed model or wording. This is an example of the distinction between linear resonance and nonlinear periodic bifurcation.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 7D Solution Created 2026-09-24 Updated 2026-10-14
The only equilibrium point is . Its Jacobian matrix is , with characteristic polynomial . For both eigenvalues have negative real parts, so the origin is locally asymptotically stable.
Use the Lyapunov function . Along a solution,A Lyapunov function is positive away from the equilibrium and nonincreasing along trajectories; its sufficiently small sublevel sets prove stability. Asymptotic stability additionally means nearby trajectories converge to the equilibrium. The basin of attraction is the set of initial states whose forward solutions exist for all positive time and converge to it. Every closed disc of radius at most is positively invariant, since there. The LaSalle invariance principle says that a solution in a compact positively invariant set where approaches the largest invariant subset of . Here that subset is only the origin: on , remaining on the line would require ; the isolated points on the outer disc do not remain there because . Hence the closed disc lies in the basin of attraction.
This estimate does not assert that the basin is exactly that disc, or the whole plane. For example, choose so large that and . The region is positively invariant: on one has , and on one has . Within it , which forces finite-time escape. Thus the attraction is genuinely local. The Lyapunov function gives a rigorous sufficient domain for attraction without identifying its entire boundary.
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 1 7B a Solution Created 2026-09-24 Updated 2026-10-14
Expanding the characteristic polynomial givesThus the eigenvalues are . Solving the corresponding homogeneous linear systems givesEvery nonzero vector in the displayed eigenspace is an eigenvector. Direct multiplication verifies the three eigenvalue equations. The distinct eigenvalues imply these eigenvectors are linearly independent and form a basis of .
