Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 7 3 e Solution 2026-10-07
We first prove the needed Fredholm alternative for a compact operator without assuming self-adjointness. If is compact, the finite-rank approximation theorem for compact operators on a Hilbert space follows directly by covering the compact closure of 's unit-ball image by finitely many balls of radius , spanning their centers by a finite-dimensional space , and using the orthogonal projection . Then .
Choose a finite-rank with , put , and factorThe first factor is invertible by the Neumann series, and has finite rank. With and , the second factor has the triangular formIt is injective precisely when the finite-dimensional block is injective, and onto precisely when that block is onto. These properties are equivalent in finite dimension. This proves that is injective if and only if it is onto; in that case its inverse is bounded.
For , apply this result to . If lies in the spectrum of a bounded operator , then is not invertible, hence is not injective. Therefore every nonzero spectral point of is an eigenvalue. On its eigenspace , the operator equals . Compactness of would make the closed unit ball of compact after dividing by ; part (a) forces .
It remains to rule out infinitely many distinct eigenvalues away from zero. Suppose are distinct, with respective eigenvectors . Distinct eigenvalues give linearly independent eigenvectors. Let and choose a unit vector . Since is invariant and ,For , , and orthogonality gives . This contradicts compactness. Thus for each there are only finitely many distinct spectral points with modulus at least .
Taking shows that the nonzero spectrum is countable; if it is infinite, its distinct elements can be enumerated as a sequence tending to zero. Since the spectrum is closed, zero then also belongs to it. In an infinite-dimensional space zero belongs to the spectrum even if there are only finitely many nonzero spectral points: an invertible compact would make compact, contradicting part (a). The only possible accumulation point is zero, and every nonzero eigenspace is finite-dimensional. Zero need not be an eigenvalue. The argument uses invariant spans, not an orthogonal eigenbasis, which is unavailable for a general non-self-adjoint compact operator.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 6 5 Solution Created 2026-10-03 Updated 2026-10-06
A character of an algebra is a nonzero complex linear multiplicative map . It necessarily satisfies . If , then cannot be invertible, since applying to an inverse identity would give . Therefore . The Neumann series bound givesproving automatic continuity of characters. In particular every algebra character belongs to the closed unit ball of ; no prior continuity was needed.
The character space of an algebra is , the set of all algebra characters. Its Gelfand topology is the weakest topology making every evaluation continuous, equivalently the weak-star topology inherited from . Within the weak-star compact ball , it is the closed set specified byThese equations are closed conditions on finitely many evaluations at a time. By the Banach-Alaoglu theorem, is compact, and it is Hausdorff because distinct characters differ on an evaluation.
To obtain every spectral value from a algebra character, take . Commutativity makes the ideal proper, so it is contained in an algebraic maximal ideal . Every such maximal ideal is norm closed: its closure is an ideal, and cannot be all of , because an element of sufficiently close to would be invertible by the Neumann series. Maximality then makes its closure equal to itself.
The quotient is a complex Banach division algebra, hence is by the Gelfand-Mazur theorem. Composing the quotient map with this scalar identification gives a algebra character with . Together with the first inclusion,The same maximal-ideal argument shows that the algebra character space of a nonzero algebra is nonempty.
Now suppose is a commutative C-star algebra. All its elements are normal. The C-star identity givessince the self-adjoint element satisfies . Iterating yields . The spectral radius formula along this subsequence provesThis is spectral radius norm equality for normal elements, applied to the commutative case.
For a self-adjoint , the element is unitary for every real , so . Algebra character continuity and multiplicativity giveIts modulus is , forcing . Write with self-adjoint. ThenThis proves that characters of a C-star algebra respect the involution. The conjugation bar is present in the original PDF and must be retained; the TeX aid omits it.
The Commutative Gelfand--Naimark theorem states that a complex commutative unital C-star algebra is isometrically star-isomorphic to for a compact Hausdorff space, canonically . Its Gelfand transform isIt is a unital algebra homomorphism; the conjugation identity just proved makes it preserve the involution. The algebra character description of the spectrum and the spectral-radius equality giveThus it is injective and isometric, and its range is closed because is complete. The range contains constants, is closed under complex conjugation, and separates points of : two distinct algebra characters differ on some element of .
The complex Stone-Weierstrass theorem says that a self-adjoint unital subalgebra of separating points is uniformly dense. For completeness, its familiar lattice argument explains the last step. The real part of its uniform closure is closed under absolute value, by polynomial approximation of on bounded real intervals, and hence under finite maxima and minima. Constants and point separation permit a real function matching any given real continuous at any chosen pair of points. Fixing the first point, take a maximum of finitely many such functions to obtain a function above everywhere and equal to at that first point. It is below in a neighborhood of that point. A finite cover by these neighborhoods and the minimum of their associated functions then lies between and everywhere. Real and imaginary parts give density for complex functions.
Apply this to . Its range is both dense and closed, so it is all of . ThereforeThis proves the commutative theorem in the setting of the question. For the zero algebra the corresponding compact space is empty and the representation is .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 7 3 e Solution Created 2026-10-03 Updated 2026-10-06
For , sum the same absolutely convergent Neumann series estimate:ConsequentlyThis coarse bound is sufficient for the requested locally uniform control and the uniqueness argument. It is not claimed to be the sharp dissipative estimate for the collision model.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 26K Solution Created 2026-09-24 Updated 2026-10-06
Write . The Bellman equation implies for every available action. Under any competing policy, repeated conditioning givesThe last inequality uses . The monotone convergence theorem now gives , even when . If the comparison is immediate; otherwise the nonnegative conditional bounds justify each finite induction step. This proves Bellman comparison with nonnegative rewards and superunit discount without a vanishing-terminal-term assumption.
For the unit-bet policy in this gambler's ruin problem, put . The value satisfiesThe characteristic equation has the repeated root , so . The boundary values giveTo justify that this finite recurrence solution is the expected reward despite , let be the transition matrix on transient states . The matrix is diagonally similar, with diagonal factors , to the symmetric tridiagonal matrix with off-diagonal entries . Its eigenvalues are , , with absolute value below one. Thus its Neumann series converges and yields exactly the absorbed-payoff expectation and the unique recurrence solution.
When , at wealth bet once and then follow the unit-bet policy. Its expected value is , since . Therefore the unit-bet policy is not optimal.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 12G d Solution Created 2026-10-06 Updated 2026-10-14
Put . By submultiplicativity of the operator norm, , so the Neumann series converges absolutely in the complete finite-dimensional matrix space. Its partial sums satisfyTaking limits gives the inverse and a quantitative remainder bound:To establish two actual Fréchet derivatives, use the resolvent identityFor fixed and sufficiently small , factor and apply the Neumann series to the second factor. This proves that , that is locally bounded, and that . Subtracting in the identity leaves . Thus is the Fréchet derivative.
Near zero, , uniformly in the operator norm. Hence, as a linear operator in ,This proves differentiability of at zero, givingThe order of multiplication matters: the second Fréchet derivative is the symmetric bilinear map , not .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 106 1 Solution Created 2026-10-03 Updated 2026-10-06
Invertibility is stable under sufficiently small perturbations, and inversion is continuous. Let be the identity of the complex unital Banach algebra , with its submultiplicative algebra norm. For , completeness makes the Neumann seriesconverge in . Multiplying either side of the partial sums by gives , which tends to , proving that the sum is a two-sided inverse.
Fix , the group of invertible elements of a Banach algebra. If , thenso the Neumann series makes invertible. This proves that is open. It also gives a local boundWe retain here so the estimate does not silently assume a normalized identity. The inverse identitythen impliesThis proves continuity of inversion in a Banach algebra.
For a unital Banach algebra, the spectrum of an element isFor a nonunital Banach algebra, use its unitization of an algebra with multiplication and normIt is a unital Banach algebra, with identity , and define . In this nonunital convention, belongs to the spectrum: the scalar coordinate of is zero, so it cannot be invertible in .
The spectrum is nonempty and compact. It suffices to work in a nonzero unital Banach algebra, since unitization reduces the other case to this one. The group of invertible elements of a Banach algebra is open, so the complement of the spectrum of an element is open. For , the Neumann series givesThus is closed and lies in , hence is compact.
For nonemptiness of the Banach-algebra spectrum, suppose that were defined on all of . At any , factoring gives a locally convergent power seriesFor every bounded linear functional , the scalar function is therefore entire. The bound at infinity makes it bounded outside a disk, while continuity makes it bounded on the disk. By the Liouville theorem, it is constant; since it tends to zero at infinity, it is identically zero. The version of the Hahn-Banach theorem used here says that bounded linear functionals separate points of a normed vector space: if , there is with . Consequently for every , contradicting . This proves the assertion.
Every nonzero complex unital normed division algebra is algebraically and topologically isomorphic to . This is the Gelfand-Mazur theorem; completeness is not needed in its statement. Let be a normed division algebra, and take its completion of a normed space using the algebra norm to obtain a unital Banach algebra . Submultiplicativity extends multiplication continuously to the completion, and the original identity remains its identity.
For , the spectrum of an element of in contains some . If in , the division-algebra assumption supplies an inverse in , which is still an inverse in . This contradicts . Therefore . The map is a bijective complex algebra homomorphism, andIt and its inverse are continuous; when , it is an isometry.
A complete algebra norm on a function algebra dominates the supremum norm, even before continuity of point evaluations is known. Let be the given algebra of functions. Form the same artificial unitization even if already has an identity. For each , the algebraic mapis a unital multiplicative complex linear functional. No continuity has been assumed. Since , the element cannot be invertible: applying to an inverse equation would give . Hence , and the spectrum bound already proved yieldsTaking the supremum proves the supremum bound for a complete function-algebra norm:In particular every is bounded, and every point evaluation is a bounded linear functional of norm at most . This is an instance of automatic continuity of characters: a character of an algebra on a Banach algebra is bounded because its value at any element belongs to that element's spectrum.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 106 4 a Solution Created 2026-10-03 Updated 2026-10-05
A character of an algebra is a nonzero complex-linear multiplicative map . The character space of an algebra carries the Gelfand topology, namely pointwise convergence on , equivalently the subspace weak-star topology in .
For a unital complex Banach algebra, : multiplicativity and nonzeroness force this. If were invertible, applying to its product with its inverse would give . Thus . The Neumann series shows , so and the character of an algebra is automatically bounded. The same conclusion for a nonunital algebra follows by extending to its unitization of an algebra via and using the standard norm .
In the algebra let and fix . Write . If , the rational function belongs to , which is impossible because a character of an algebra cannot vanish on an invertible element. Thus . For a rational function without poles in , choose a reduced denominator having no zeros in . Multiplicativity gives . Density of these rational functions and boundedness of then yield for every .
Conversely, evaluation at each is a character of an algebra. The map is continuous in the Gelfand topology because every is continuous; its inverse is , also continuous. Hence the character space of R(K) isThe identification includes the topology, not merely a bijection of sets.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 106 4 c Solution Created 2026-10-03 Updated 2026-10-05
The prescribed-pole form of Runge theorem is this: let be compact, and let meet every connected component of the complement in the Riemann sphere. If is holomorphic on a neighbourhood of , then for every there is a rational function with all its poles in whose uniform distance from on is less than . A polynomial is regarded as having its only possible pole at infinity. The empty compact set is trivial, so assume .
First suppose . Let be the uniform rational approximation algebra with prescribed poles, the uniform closure of rational functions whose finite poles lie in . It is a commutative unital Banach algebra, and contains . Setwhere the inverse in this definition is the pointwise continuous function on . The set is relatively open: if the inverse at belongs to , the Neumann series gives inverses at nearby points. It is relatively closed: when , the corresponding scalar functions converge uniformly on , and is closed.
Each bounded complementary component meets in a finite point , and is an allowed rational function. The unbounded component meets because for the geometric series for belongs to . Being both open and closed in the complement, therefore contains every component, so it is the entire complement. Conversely, evaluation at any prevents from being invertible. HenceApply the holomorphic functional calculus in to near . For every , the evaluation character of an algebra and the contour formula from (b) give . Thus . By the definition of this uniform closure, the required rational approximations exist.
If , choose a finite point in the component containing infinity. The Möbius transformation sends to a compact subset of the plane and sends to a set containing infinity. It preserves complementary components, so meets every component of the complement of . The transformed function is holomorphic near , since . The case already proved approximates by rational functions with poles in . Pulling them back gives rational approximations to on with poles only in : a pole at infinity in the -plane becomes a pole at , and every other pole has its prescribed preimage. In particular the pullbacks do not acquire a pole at the original infinity, since .
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 1 11F b Solution Created 2026-09-24 Updated 2026-10-03
For distinct , convexity keeps the segment in . Continuity of makesThe fundamental theorem of calculus along a line segment givesso . Thus is injective.
The bound makes invertible by the Neumann series. The inverse function theorem therefore makes locally open at every point, so is open.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 106 5 a Solution Created 2026-10-03 Updated 2026-10-05
For the first norm-one assertion, use the usual unital Banach algebra convention . A character of an algebra is a nonzero complex linear multiplicative functional, initially without any continuity assumption. It satisfies , since otherwise for every . Moreover, cannot be invertible: applying to an inverse identity would give . ThusThis proves automatic continuity of characters and . Evaluation at the normalized identity gives the reverse inequality, soIf a convention permits , only follows in general: on with norm , the identity character has norm . The later completion argument needs only the upper bound.
If is invertible, , so every character is nonzero on . Conversely, if is not invertible, its principal ideal is proper and lies in a maximal ideal by Zorn lemma. The ideal is closed: if its closure were the whole algebra, it would contain with , making invertible by the Neumann series, which is impossible for a proper ideal. Maximality therefore gives . The quotient is a complex Banach division algebra, hence is by the Gelfand-Mazur theorem. The quotient map yields a character vanishing at . Consequently
Now let . Its evaluation characters give the map . Every character has this form. Indeed, its kernel is a proper ideal. If the functions in that kernel had no common zero, compactness would give finitely many in the kernel with no common zero. Then belongs to the kernel and is everywhere positive, hence is invertible in , a contradiction. At a common zero , the fact that belongs to the kernel gives for every . Continuous functions distinguish points of the compact Hausdorff space , so the map is bijective. It is continuous for the Gelfand topology, and the compact-to-Hausdorff continuous bijection theorem givesFor the norm comparison is trivial; assume henceforth that .
Let be the completion for the other algebra norm . It remains commutative and unital, with embedded densely. The restriction of any is a nonzero character of , since it takes to , and is automatically continuous for the original supremum norm. Thus maps into . It is injective because two continuous characters agreeing on the dense subalgebra agree on , and it is continuous because each coordinate is weak-star continuous.
The character space is weak-star compact even if its identity was not normalized: the spectral bound puts all its characters in , and the conditions , define a weak-star closed set. Apply Banach-Alaoglu theorem. Consequently is a homeomorphism onto a closed subset .
Suppose . The compact Hausdorff space is normal, so choose an open with . By the Urysohn lemma, choose with and on , and choose with on and on . Then . Every character of restricts to evaluation at a point of , so . The invertibility criterion proved above makes invertible in . Multiplying by in gives , contradicting . Therefore and is onto .
For each , choose a character extending . Its spectral bound givesTaking the supremum over proves the minimality of the supremum norm on C(K):
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 335 3 i Solution Created 2026-10-03 Updated 2026-10-05
Use the physical refractive index convention , with the background wavenumber and time dependence . Treat as a bounded region in ; the printed should be . Define the contrast and the outgoing Green functionThe Sommerfeld radiation condition selects this sign of the outgoing wave phase. Since , the Lippmann-Schwinger equation isThe positive sign in this integral follows from the minus sign in the defining Green function equation. One may instead define the scattering potential with the opposite sign, provided both equations change consistently.
If on the chosen field space inside , its Neumann series converges. The Born series for the scattered field isFor observation points outside , restrict the intermediate factors to and use the same outgoing integral for the final factor. For example, the first two terms areThe th term describes successive scattering interactions. The first Born approximation for scalar wave scattering keeps one interaction and replaces the field inside the medium by the incident field. Higher terms describe multiple scattering and the resulting feedback on the internal field.
A concrete sufficient condition follows on . If is the diameter of , then for the region lies in the ball of radius about , andThus is a conservative sufficient condition for the first Born approximation for scalar wave scattering. When , the omitted internal-field terms satisfyThe bound ignores cancellation in the oscillatory Green function, so it is sufficient, not necessary. A common physical small-contrast criterion for an extended weak medium is small accumulated extra wave phase, , together with weak scattering and no resonant internal enhancement. Small local contrast alone is not enough for an arbitrarily large or resonant object.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 339 3 b Solution Created 2026-10-03 Updated 2026-10-05
Let with the supremum norm. By equivalence of norms in finite dimensions, there is such that whenever . Henceso . This upgrades convergence on fixed polynomials to operator norm convergence on the fixed space.
For sufficiently large , , and a Neumann series givesThus the inverse Bernstein approximation on a fixed-degree polynomial space satisfies . By the extreme value theorem, strict positivity on the compact interval gives . Eventually , and consequentlyApplying pointwise convergence to the varying polynomials without this finite-dimensional operator argument would not justify the conclusion.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 106 1 Solution 2026-09-28
For an element of a unital complex Banach algebra , its spectrum of an element isIf , the Neumann seriesconverges, so the spectrum is bounded. If is in the resolvent set, thenis invertible for sufficiently close to , again by a Neumann series. Thus the resolvent is open and the spectrum is closed, hence compact.
If the spectrum were empty, the resolvent would be an entire Banach-space-valued function and would tend to zero at infinity. For every , the scalar entire function would be bounded and therefore constant by Liouville theorem. It would be zero because of the limit at infinity. The Hahn-Banach theorem would then force , contradicting . Therefore is nonempty.
Now let be a closed unital subalgebra containing . Invertibility in implies invertibility in , soOn each connected component of , either the resolvent belongs to everywhere or nowhere. Indeed, membership holds on a neighbourhood of any one such point by its local Neumann expansion, and the same argument makes the set of such points relatively closed by taking limits in the closed subalgebra . The unbounded component belongs to the first case because the geometric resolvent series lies in for large . ConsequentlyThis is the spectrum in a closed unital subalgebra theorem.
For the bilateral shift on , both and are isometries. The geometric-series argument applied to for and to for givesFor , normalize the vector given by on and zero elsewhere. Only its two boundary coordinates contribute to , so the norm of that image tends to zero. Thus is not bounded below and cannot be invertible. Hence
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 105 1 c Solution 2026-09-28
Introduce the null coordinatesThen , so the equation becomesWrite the compatible boundary values asTwice integrating the equation gives the equivalent Volterra integral equation
Let denote the double-integral operator including the factor , and put . Successive approximation gives the Neumann seriesOn a rectangle , ,The series and its differentiated series converge locally uniformly. Since and are analytic, the sum is analytic and solves the equation and data near the origin.
If two solutions have the same data, their difference . Iterating and using the same factorial estimate gives on every sufficiently small rectangle. This proves uniqueness. The argument is the Analytic Goursat problem for a Klein--Gordon equation.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 335 3 iv Solution 2026-09-28
SetStarting from , repeated substitution in Landweber iteration givesThis is the finite partial sum of a Neumann series. Whenever is boundedly invertible on the relevant subspace and ,so
For a genuinely compact operator on an infinite-dimensional space, nonzero singular values can accumulate at zero, so this inverse is generally unbounded and the Neumann series need not converge in operator norm. Under the condition in part ii it nevertheless converges componentwise on admissible data to the Moore–Penrose inverse of an operator; stopping after finitely many terms suppresses poorly determined small-singular-value components and acts as a regularization of an inverse problem.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 106 1 a Solution Created 2026-09-24 Updated 2026-09-25
A character of an algebra is a nonzero multiplicative complex-linear functional , and the character space of an algebra is the set of all such characters. Since is unital, . Moreover : otherwise would be invertible, while applying to its inverse identity would give . The spectral radius estimate therefore yieldsThus every character is continuous and has norm one.
Let be a maximal ideal. Its norm closure is again an ideal. It cannot equal , because then some would satisfy , making invertible by the Neumann series and forcing . Hence is closed. The quotient is a complex unital Banach division algebra, so the Gelfand-Mazur theorem identifies it with . Composing the quotient map with this isomorphism gives a character with kernel . Conversely, a character kernel is maximal because its quotient is .
Now exactly when is not invertible, equivalently when it lies in some maximal ideal. The preceding result turns that ideal into , giving . The reverse implication follows from the first paragraph, so
The Gelfand topology is the weak-star topology on . The Gelfand transform isIts values are continuous by the definition of the topology, and multiplicativity and linearity of characters show that it is a unital algebra homomorphism. Finallyso it is continuous.