Irreducible root system 2026-10-14
A root system spanning a real inner product space is irreducible when it cannot be partitioned into two nonempty mutually orthogonal root systems. Its Dynkin diagram is connected. This condition concerns the roots themselves, rather than an arbitrary ambient space larger than their span.
Joint spectrum Created 2026-10-05 Updated 2026-10-13
For commuting diagonalizable operators on a finite-dimensional vector space, the joint spectrum is the set of tuples for which there is a common nonzero eigenvector with . Commuting self-adjoint operators on a finite-dimensional inner product space admit a simultaneous orthonormal eigenbasis.
Matrix element Created 2026-09-24 Updated 2026-10-18
For a linear operator on an inner product space with an orthonormal basis , its matrix elements are , using the convention that the inner product is linear in its second argument. For a finite-dimensional space, the expansion explains why these numbers represent the linear operator in that basis. In quantum mechanics, the expression is also called a matrix element between the two states; it need not be diagonal or an expectation value.
Monotone operator Created 2026-09-28 Updated 2026-10-14
An operator on an inner product space is monotone whenfor every . The gradient of every differentiable convex function is monotone.
Orthogonal change of coordinates 2026-10-18
An orthogonal change of coordinates relates two orthonormal bases of a real inner product space. With the new basis vectors as columns of an orthogonal matrix , old and new coordinate columns obey . Then , so Euclidean norm, Euclidean distance and angles are preserved. A quadratic form becomes . For a symmetric matrix, orthogonal diagonalization chooses so that the transformed quadratic form is a sum of eigenvalues times squared coordinates. This explains the principal-axis descriptions of a quadric surface.
Orthogonal projection onto a finite-dimensional subspace Created 2026-09-24 Updated 2026-10-14
A finite-dimensional linear subspace of an inner product space has a unique closest vector to any given vector . This is its orthogonal projection . If is an orthogonal basis of , compute it one direction at a time:The inner product convention here is linear in its first argument, including over the complex numbers. For an orthonormal basis, each denominator is one. When consists only of the zero vector, the empty sum gives . The finite-dimensional formula is described in Francis Narcowich, Inner Products and Norms: minimization problems.
Take and , using the dot product. With ,The orthogonal projection residual has . To verify the best approximation directly, every candidate in the line is , andThe smallest squared Euclidean norm error is therefore , attained only at . The diagram connects the perpendicular residual to this one-variable quadratic polynomial.
The perpendicular residual identifies the closest point on a line and the unique minimum of the squared error
. Details. The general mechanism is the Pythagorean theorem in an inner-product space. For any , the vectors and are orthogonal, soMoving away from inside adds a nonnegative squared norm, which is zero only when . This proves both optimality and uniqueness.
The useful feature is separation of preparation from evaluation. Construct an orthonormal basis once with the Gram-Schmidt process, then obtain each new best approximation using inner products instead of a fresh optimization problem. When is the column space of a matrix, this gives linear least squares; when is spanned by orthogonal polynomials, it gives a least-squares polynomial in an orthogonal-polynomial basis. The ambient inner product space need not be a Hilbert space for this finite-dimensional construction. In an infinite-dimensional target linear subspace, existence requires additional hypotheses, supplied by orthogonal decomposition by a closed subspace.
Orthogonal vectors Created 2026-09-24 Updated 2026-10-14
Two vectors are orthogonal when their inner product is zero.
For real Euclidean vectors, the inner product is the dot product, so and are orthogonal: . For nonzero Euclidean vectors, this means their angle is . The zero vector is orthogonal to every vector, although it has no direction or defined angle.[ref]
https://ocw.mit.edu/courses/18-06-linear-algebra-spring-2010/resources/lecture-14-orthogonal-vectors-and-subspaces/. Strang, MIT 18.06, Lecture 14: orthogonal vectors and subspaces
In an abstract inner product space, orthogonality always refers to its chosen inner product. For example, the weighted inner product makes and orthogonal, since . Their ordinary dot product is , so their arrows are not perpendicular in the usual Cartesian coordinate system. The algebraic definition also applies to functions, where arrows need not be available.
Parallelogram law Created 2026-09-28 Updated 2026-10-14
The parallelogram law for a quadratic form isConversely, under the usual divisibility assumptions, a function satisfying this identity and the appropriate homogeneity comes from a symmetric bilinear form by polarization.
For an inner product space, taking gives the displayed squared-norm identity by expanding and cancelling the mixed inner products. It is the geometric ingredient that makes minimizing sequences converge in the Hilbert projection theorem.
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 2 17F Solution 2026-10-14
Use an inner product linear in its first argument. The adjoint operator is the unique linear operator such thatIn a finite-dimensional inner product space, existence follows by choosing an orthonormal basis: the matrix of the adjoint is the conjugate transpose of the matrix of . Uniqueness follows from nondegeneracy of the inner product.
If , then for and ,Thus . Conversely, if , the same equality gives for every , so . This proves the adjoint criterion for an invariant orthogonal complement.
The equality uses the finite-dimensional setting appropriate here. In a general Hilbert space it holds for closed subspaces, and an adjoint is assured for bounded operators. Without closedness the converse only implies invariance of the closure. For example in , take to be the finite-support sequences and . Then is automatically adjoint-invariant, but . Thus the finite-dimensional or closed-subspace hypothesis cannot be omitted from an infinite-dimensional reading.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 18 4 b Solution Created 2026-10-03 Updated 2026-10-14
For a real inner product space , defineThis map takes values in the Special orthogonal Lie algebra: its matrices are skew-symmetric. It sends to , so it is an isomorphism between the two ten-dimensional spaces. For , invariance of the inner product givesThis proves the exterior square realization of the orthogonal adjoint representation, including equivariance, rather than merely matching dimensions.
After complexification, part (a) is therefore the weight decomposition of the Adjoint representation. Its zero weight space is the complex centralizer of . The two zero-weight wedges are nonzero multiples of and , which map under to the two infinitesimal rotation generators of . HenceIf a larger torus contained , its Lie algebra would commute with and therefore lie in . Equality of Lie algebras and connectedness of both tori force equality of the groups. Thus is a maximal torus.
Let denote the real coordinate functional . In the real weight convention, with the common factor removed from the differentiated torus weights, the root system isThese are the roots of a root system of type B2 root system. In the imaginary-valued compact Lie-algebra convention each displayed functional is multiplied by . Every root space is one-dimensional, as part (a) explicitly shows.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 61 7 a Solution Created 2026-10-03 Updated 2026-10-14
Write . If is a best approximation in the finite-dimensional linear subspace, then for every in it and every real ,A nonzero real linear coefficient would make this negative for sufficiently small of the appropriate sign. Hence . In a complex inner product space, apply the argument to too; the imaginary part also vanishes. Thus for every in the subspace.
Conversely, if that orthogonality holds, every other candidate has the form , and the Pythagorean theorem in the inner product norm givesEquality requires . ThereforeThe next part constructs this orthogonal projection explicitly. No completeness of the whole inner product space is required for projection onto a finite-dimensional subspace.
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 3 19G c Solution Created 2026-09-24 Updated 2026-10-14
The finite-dimensional inner product space has the orthogonal decomposition . Define for , . This is a linear map with image , satisfies , and is self-adjoint by taking inner products between decomposed vectors. Hence it is an orthogonal projection.
Any other orthogonal projection with image has kernel by part (a); it is identity on by idempotence and zero on its kernel. Its values are therefore forced to agree with , proving uniqueness.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 11 4 Solution Created 2026-10-03 Updated 2026-10-14
For a locally compact Hausdorff Abelian group , Bochner's theorem states that a continuous positive-definite function has a unique representationwhere is a finite Radon measure on the Pontryagin dual group. Conversely every such measure gives a continuous positive-definite function. Here positive definiteness means for all finite choices. The Abelian and continuity hypotheses are part of the theorem; the representation is not claimed for arbitrary non-Abelian groups or discontinuous functions.
First prove existence without presupposing the representation. The elementary consequences of positive definiteness give , and . If , then and take . Otherwise form finite formal linear combinations of symbols , with sesquilinear formlinear in its first variable. Positive definiteness makes this form positive semidefinite. The Cauchy-Schwarz inequality for such a form shows that null vectors are orthogonal to everything, so quotienting by them gives an inner product space. Complete it to a Hilbert space . Since is Abelian, translation preserves the form and extends to a unitary operator. Its inverse is , so is a unitary representation. With ,The translated copies of span a dense subspace. MoreoverFinite sums and density, together with , give strong continuity on all of . This constructs the cyclic unitary representation of a positive-definite function directly.
For define the integrated unitary representation , with the integral applied to each vector. Its norm is at most . Fubini gives , and inversion in the Abelian group gives . Thusis a commutative C-star algebra. It is nondegenerate: choose nonnegative compactly supported functions of Haar integral one with supports shrinking to the identity element. Strong continuity impliesfor every . These form an approximate identity in the representation. Neighbourhoods may form a net, since no metrizability is being assumed here.
The Commutative Gelfand--Naimark theorem identifies with , where is its character space. The positive vector functional becomes a bounded positive functional on , so the Riesz-Markov-Kakutani representation theorem supplies a finite positive Radon measure withThese general representation theorems are applied to the explicitly constructed algebra; they are not an assumption of Bochner's conclusion.
For each , the functional is a nonzero algebra character of , since is dense in . By Question 3 it has the form . The resulting map is continuous: pointwise convergence of on gives convergence on all , and the topological character identification in Question 3 gives compact-open convergence of . Push forward under to obtain . This finite measure is Radon: compact subsets approximating the measure of any inverse-image Borel set have compact images, giving inner regularity; finiteness and complements then give outer regularity.
To recover , note that . HenceThe left side tends to . On the right, and uniformly on compact subsets of . For completeness, the evaluation is jointly continuous: near restrict to a compact neighbourhood, control the character uniformly there, and use continuity of the fixed character. A finite cover of a compact set of characters then makes those characters equicontinuous at , proving the stated uniform convergence. Continuity of gives uniform convergence on compact subsets of , and the finite Radon measure makes the remaining tails arbitrarily small. Thus passage to the limit is valid even for a net, andTaking also gives the required total mass .
Conversely, a finite positive Radon measure givesIts transform is continuous. Indeed, choose a compact set of characters with arbitrarily small measure outside it; joint continuity of evaluation gives uniform continuity in near the specified point on that compact set, while the outside contribution is bounded by twice its measure. This proves continuity without using an unjustified dominated-convergence assertion for arbitrary nets.
Finally suppose two finite Radon measures have the same transform. Multiply by and integrate over . Fubini shows that the measures agree on every function . Question 3 showed that these functions are uniformly dense in . Boundedness of both measure functionals extends equality to all of ; uniqueness in the Riesz representation theorem gives equality of the measures. This proves existence, uniqueness and the converse, completing Bochner's theorem. In particular corresponds exactly to a probability measure on the dual group.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 22 1 a Solution Created 2026-10-03 Updated 2026-10-14
A topological spectrum can be described sequentially by based spaces , , and structure mapsIterating these maps gives compatible maps . Equivalently, an indexed prespectrum on a universe for spectra has spaces and unital associative structure maps for finite-dimensional inclusions . Here denotes the one-point compactification of the real inner product space .
A map of topological spectra is a family of based maps satisfyingThe indexed version requires the same compatibility for every inclusion of indexing subspaces. These are point-set maps, before passing to spectrum homotopy or the stable homotopy category.
An Omega-spectrum is a topological spectrum whose adjoint structure mapsare weak homotopy equivalences. Consequently whenever , using the structure identifications. In the genuine indexed point-set convention, the word spectrum already includes the stronger condition that is a homeomorphism; a general system without that condition is called an indexed prespectrum. Its associated spectrum is obtained by spectrification. The sequential and indexed conventions present the same stable theory.
A cell spectrum is built from the zero topological spectrum by successive stable cell attachments. Concretely, attach a free spectrum on the inclusion at some level by a pushout along its boundary map; its quotient is the stable cell sphere . Iterating such attachments and taking the colimit gives a cell spectrum, with successive quotients wedges of integer suspensions of spectra of the sphere spectrum. Negative cell degrees are allowed by choosing . In the genuine indexed model apply spectrification to this cellular prespectrum. The compatibility of the structure maps is part of both the objects and their maps.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 1 6 a Solution Created 2026-10-03 Updated 2026-10-14
A reduced crystallographic abstract root system in a finite-dimensional real inner product space is a finite set such that: it spans and does not contain zero; the only scalar multiples of belonging to are ; every root reflectionpermutes ; and each Cartan integer is integral. These are the crystallographic and reduced conventions appropriate to roots of a complex semisimple Lie algebra. Without crystallographic integrality, the numerical restrictions in the following subparts would not hold.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 20 1 Solution Created 2026-10-03 Updated 2026-10-14
Use the nonnegative Laplacian convention and on the unit sphere. In polar coordinates the Euclidean Riemannian metric is , its volume form is , and therefore the Laplacian in polar coordinates isConsequently the required restriction identity isFor the opposite sign convention all eigenvalues below change sign, and the restriction identity changes accordingly.
Let be the vector space of degree- homogeneous polynomials in variables, and let be its subspace of harmonic polynomials. Write for . Substitution in the Laplacian identity givesThus each restricted harmonic polynomial is a spherical harmonic with eigenvalue .
To count these spherical harmonics, give polynomials the Fischer inner product . Multiplication by is adjoint to , so multiplication by is adjoint to the ordinary signed Laplacian . In these finite-dimensional inner product spaces, the orthogonal complement of is exactly . Hence the Fischer decomposition isMultiplication by is injective, while restriction of a homogeneous polynomial to the sphere is injective: homogeneity recovers its value at every nonzero point. Counting monomials now gives the eigenvalue multiplicitywhere the second term is zero for .
It remains to establish that these are all the eigenvalues and their full multiplicities. Iterating the Fischer decomposition expresses every restricted polynomial as a sum of the restricted harmonic polynomials. Restricted polynomials separate points and contain the constants, so the Stone-Weierstrass theorem makes their span dense in continuous functions on the sphere, hence dense in its L2 space. The Laplace-Beltrami operator is self-adjoint, and the distinct numbers strictly increase for . Its different eigenspaces are therefore orthogonal. Any additional eigenfunction, or any additional vector in one of these eigenspaces orthogonal to its known spherical harmonics, would be orthogonal to a dense subspace and hence zero. The standard compact elliptic spectral theorem then shows that the spectrum of the round sphere is precisely with multiplicity . For this gives multiplicity one at zero and two at for . If the degenerate case is included, has two points and its Laplacian is zero on a two-dimensional function space.
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 75 6 1 a Solution Created 2026-10-03 Updated 2026-10-14
Write . If is a best approximation, then for every and real , the competitor satisfiesThe linear coefficient must be zero, since otherwise choosing sufficiently small of the appropriate sign makes this expression negative. Hence . In a real inner product space this is the desired orthogonality; in a complex inner product space, apply the same argument to to show that the imaginary part also vanishes. Thus for all .
Conversely, suppose this orthogonality holds. Every competitor has . The Pythagorean identity then givesEquality forces . We have proved the characterization, as well as uniqueness:This is the orthogonal projection onto a finite-dimensional subspace. Completeness of the ambient space is not needed. Existence follows, for example, by solving the invertible Gram matrix system in a basis of the finite-dimensional linear subspace.
