For a real positive-definite matrix in finite dimension, write by the spectral theorem for real symmetric matrices. In the coordinates in an orthonormal basis , the positive level set becomesThis is an ellipsoid, with semi-major and semi-minor axes in two dimensions forming an ellipse; each semi-axis has length and direction given by the corresponding eigenvector. In the opening example, the shorter semi-axis is along , while the longer is along . A stiffer direction, meaning a larger eigenvalue, reaches the same energy at a smaller displacement. The ratio of longest to shortest semi-axis is , the square root of the spectral condition number of a positive-definite matrix.[ref]
Convex Optimization by Stephen Boyd and Lieven Vandenberghe. §2.2.2, p. 30, equation (2.3): ellipsoids and semi-axis lengths; the book uses the inverse quadratic coefficient matrix
Strict positivity matters because givesHence a fixed positive level set cannot extend arbitrarily far. The Cholesky decomposition gives another view: , so the ellipsoid is the inverse image of a sphere under an invertible linear map. A singular positive semidefinite matrix has a nonzero kernel; adding a kernel vector preserves its quadratic form, so any nonempty positive level set is unbounded. These statements concern finite dimension; the positive definite symmetric operator entry explains why strict positivity alone need not give a uniform lower bound on an infinite-dimensional Hilbert space.
Implicit function theorem Created 2026-09-24 Updated 2026-10-14
An equation can define a function without giving an explicit formula for it. The implicit function theorem tells us when the constraint determines uniquely from nearby , and makes the resulting function continuously differentiable. It is useful when solving an equation explicitly is cumbersome or impossible: the partial derivatives already reveal whether local recovery is possible.
Let be a continuously differentiable map from an open subset of to . Suppose and the partial derivative is an invertible linear map. There are open neighbourhoods of and of and a unique continuously differentiable function such that, for ,Thus the nearby level set is a graph of a function. The derivative of this graph isThe matrix inverse acts on the left; the order matters in several dimensions.
For example, take the unit circle, written as the level set . At , , so the local upper branch is . Implicit differentiation givesThis tangent line slope is available directly from the constraint. The negative square root branch is elsewhere on the same circle; it does not destroy uniqueness near the selected upper point.
The same circle uses y as a function of x near its upper arc and x as a function of y near its rightmost point
. Details. At , however, and the circle cannot be represented locally as one function : just to the left of there are two nearby values of . The circle is still smooth there. Since , use the other coordinate instead: , with . A failed coordinate choice is different from a geometric singularity.
The derivative condition is sufficient, not necessary for every possible implicit graph. For , the entire zero set is the smooth graph , even though vanishes there. In this case the defining equation itself has a degenerate derivative; the theorem's test gives no conclusion.
The connection to the inverse function theorem is particularly elegant. Augment the constraint to the map , whose Jacobian matrix isIts determinant is . When this is nonzero, locally invert and set its second output to zero. The recovered second input is . In this way an implicit constraint becomes an ordinary inverse function problem. [ref]
https://www.math.utoronto.ca/courses/mat237y1/20199/notes/Chapter3/S3.3.html. University of Toronto MAT237: the implicit theorem as a corollary of the inverse theorem
Inverse function theorem Created 2026-09-24 Updated 2026-10-14
The inverse function theorem answers a practical question: can nearby outputs be used to recover nearby inputs uniquely and smoothly? Its useful surprise is that a nonlinear function can be tested using its linear derivative. If the first-order changes preserve all input directions, then, on a sufficiently small region, the nonlinear map can also be reversed. This is the basis for treating a nonlinear map as a coordinate transformation.
Precisely, let be continuously differentiable on an open subset of Euclidean space, let , and put . If is an invertible linear map, there are open neighbourhoods of and of such that is a bijection with a continuously differentiable inverse function . Thus this restriction is a diffeomorphism. In coordinates the test is , using the Jacobian determinant. The derivative of a local inverse map is obtained by inverting the Jacobian matrix, at the corresponding input. [ref]
For a one-dimensional example, has . Near , the inverse function is , and the inverse function rule gives . But has no inverse function on the whole real line, since and give the same output. The theorem supplies a local restriction, not global injectivity. At zero, the derivative test fails; the nonnegative branch still has a square root inverse, but that inverse has no finite derivative at zero. [ref]
https://www.jirka.org/ra/html/sec_ift.html. Jiří Lebl, Basic Analysis: the one-dimensional theorem and the square-root example
Here is a two-dimensional example with an invertible derivative everywhere and infinitely repeated outputs:The exponential function turns into a positive radius, while is the angle in polar coordinates. Restricting, for example, to and produces the reversible patch pictured below. On its image, with Cartesian coordinates and , the inverse function isThe arctangent selects the angle near zero. Without an angle restriction, for every integer , so there is no single global inverse function. This map is a local diffeomorphism but is not injective.
A small rectangular coordinate patch maps reversibly to a curved sector, despite global angle repetition
. Details. The short proof idea is to correct a guessed input using the inverse linear response. With , solving is equivalent to finding a fixed point ofAt , the derivative vanishes. Continuity makes a contraction mapping on a sufficiently small closed ball, which it maps into itself when is sufficiently close to . The contraction mapping theorem then gives existence and uniqueness there. Establishing the smooth dependence on completes the inverse theorem. This explains why the nonlinearity can be tolerated: its correction has a small local slope.[ref]
8.5 Inverse and implicit function theorems. §8.5: the contraction argument
First consider the unlettered projective frame assertion. A list of points in is in general position when every of their representative vectors are linearly independent, equivalently no of the points lie in a projective hyperplane. Choose representatives of the first points as a basis. Write . Each is nonzero, since otherwise and the other basis vectors would be dependent. Rescaling the representatives makes .
Do the same for the second frame with representatives . The invertible linear map induces a projective transformation carrying all points as required. A transformation fixing a normalized frame is represented by a diagonal matrix, since it fixes the first points. Fixing the sum point forces every diagonal entry to coincide, so the matrix is scalar and the projective transformation is the identity. This proves existence and uniqueness.
Return to the four chosen points on the two lines. Since the six points are distinct, at most one is ; put its index third if necessary. No three of are collinear: every triple contains two on one line and a point on the other line away from the intersection. Thus they form a projective frame in . The four target points also have no collinear triple, as their three-by-three determinants are nonzero. The frame result gives a unique projective transformation with the prescribed four images.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 4 5 Solution Created 2026-10-03 Updated 2026-10-14
For the Johnson graph, an edge exchanges one member of a -set. Along one edge, intersection size with a fixed target can increase by at most one, so any path in a graph from to has length at least . Replacing the elements of successively by elements of gives a path in a graph attaining that bound. Hence the distance in a Johnson graph isIf two ordered pairs have the same distance , their four regions (intersection, first-only, second-only and outside the union) have sizes . Choose bijections between corresponding regions. Their union is a ground-set permutation sending the ordered pair to the other pair and preserving graph adjacency. The symmetric group is distance-transitive. For the graph diameter is .
For the Grassmann graph, a codimension-one exchange changes intersection dimension with a fixed target by at most one. More explicitly, if are adjacent, their common -space shows , and exchanging the two gives the reverse bound. Thus distance is at least .
Choose a basis of , complement it in by , and in by . These combined vectors are independent because . The spacesform a path in a graph of length . ConsequentlyEqual-distance ordered pairs have the same dimensions in this adapted basis construction. Extend both combined bases to bases of , and match them by a invertible linear map. It maps the first ordered pair to the second and preserves dimensions of intersections, hence graph adjacency. is distance-transitive, over an arbitrary field, with graph diameter under .
For the symplectic dual polar graph, vertices are Lagrangian -spaces. Let have dimension . The quotient is a nonsingular symplectic vector space of dimension , and are complementary Lagrangian subspaces. Their mutual pairing is nonsingular: a vector orthogonal to both lies in , so vanishes in the quotient. Choose dual bases in and in , and lift them into . Their span is a nonsingular symplectic -space. Complete it by a basis of and suitable dual partners. This gives the pair normal formThe spaces remain totally isotropic subspace: a present pairs only with the absent . They give an adjacent-step path in a graph of length . The previous intersection-dimension lower bound still applies, provingFor two ordered pairs at the same distance, match their adapted symplectic bases. The resulting map preserves the alternating bilinear form and sends the pairs to each other, so lies in . Equivalently, construct the isometry of a space with a form on from the displayed normal form and extend it by Witt's lemma. The action of the symplectic group over a field is distance-transitive, over every field, and its graph has graph diameter . The zero-dimensional boundary cases give a single vertex and trivial transitivity.
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 1 1C Solution Created 2026-09-24 Updated 2026-10-14
The minimal polynomial of the linear map is the unique monic polynomial of smallest degree satisfying . An annihilating polynomial exists because the powers lie in the finite-dimensional vector space and are therefore linearly dependent. If two monic annihilating polynomials had the same least degree, their difference would be an annihilating polynomial of smaller degree, so they coincide.
Write . If , evaluation at the linear map gives . Since commutes with every polynomial in itself, this is a two-sided inverse:Conversely, if is an invertible linear map and , then and multiplication of by gives , contradicting the defining least degree. Thus invertibility is equivalent to a nonzero constant term of the minimal polynomial. In the zero-dimensional case the minimal polynomial is and the same conclusion holds.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 10 5 Solution Created 2026-10-03 Updated 2026-10-14
The Fredholm index measures the finite-dimensional obstruction to inverting an operator. For a bounded operator between Hilbert spaces, the Fredholm conditions are that its range of a bounded linear operator is closed and its kernel and cokernel are finite-dimensional. The orthogonal complement of the range is , soAn invertible linear map has Fredholm index zero; the converse needs an additional finite-dimensional correction, since an operator can have equally large kernel and cokernel.
First construct an inverse up to finite-rank operators. On , the restriction of is a bounded bijection onto its closed range, with bounded inverse by the bounded inverse theorem. Extend that inverse by zero on , obtaining . ThenConversely, suppose and are compact operators. On , the first identity expresses the identity as a compact operator, so this kernel is finite-dimensional. If were not bounded below on , there would be unit vectors in that complement with . Write . Compactness of gives a subsequence for which converges, hence converges to a unit vector in with , a contradiction. This lower bound makes the range closed. Applying the analogous argument to , using , proves that its kernel is finite-dimensional. This proves the Atkinson theorem: a bounded operator is Fredholm exactly when it has an inverse modulo compact operators. For operators on one Hilbert space this says that its image in the Calkin algebra is invertible.
The Fredholm index is stable. Decompose the domain as , where , and the target as , where and . A sufficiently small norm perturbation has block matrixMultiplying by invertible triangular block matrices reduces this matrix to the direct sum of and the Schur complement . The latter's kernel dimension minus cokernel dimension is , whatever its rank. Therefore the Fredholm set is open and the index is locally constant. If is compact, the same parametrix works modulo compact operators for every , . Local constancy along this path gives
For Fredholm operators and , multiplication of parametrices shows that is Fredholm. Its index is additive. Here is a direct proof, rather than an assertion of additivity. There is an exact sequence of finite-dimensional spacesThe map from takes a vector to its class modulo ; the next takes the class of to that of ; the last is the quotient map. For example, a class lies in the kernel of the middle map exactly when for some , so . This verifies the only less immediate exactness assertion; the others follow directly from their definitions. Alternating the dimensions givesAlso , and indices add under direct sums. For with compact, the index is zero, so injectivity is equivalent to surjectivity. More generally is solvable exactly when is orthogonal to : these are the finitely many compatibility conditions in the Fredholm alternative.
Toeplitz operators exhibit how this analytic index detects a topological winding. Let be the Hardy space of the circle, spanned by , and let be its orthogonal projection. For a continuous symbol , define , where is multiplication by . Then . The product defect isFor trigonometric polynomials the crossing of negative and nonnegative Fourier modes has finite rank. Uniform approximation of continuous symbols by trigonometric polynomials, together with the displayed norm estimate, therefore makes this defect a compact operator for all continuous . If is nowhere zero, is continuous and is a two-sided parametrix modulo compact operators. Thus is Fredholm.
The converse is instructive. If at , consider the normalized Hardy kernelsTheir norms are one, their individual Fourier coefficients tend to zero as , and hence they converge weakly to zero. Their squared moduli are the Poisson kernel, so continuity of givesA Fredholm operator is bounded below off its finite-dimensional kernel. The projection of these weakly vanishing vectors onto that kernel tends to zero, contradicting this lower bound. Thus a continuous-symbol Toeplitz operator is Fredholm exactly when its symbol never vanishes. Applying the same argument to gives its essential spectrum as , with essential spectrum defined by failure of the Fredholm property.
For nonvanishing , let . Lifting a continuous argument of on gives an argument change . After division by , its argument has matching endpoints, so there is a continuous function with . The nonvanishing-symbol homotopy reduces the index to that of . For this is the th power of the unilateral shift operator, whose kernel is zero and whose range has codimension . For it is the th power of the adjoint shift, whose kernel has dimension and whose range is all of . ConsequentlyThe minus sign comes from counting missing nonnegative Fourier modes. This is a concrete bridge between the Fredholm index, stability under compact perturbations, and the winding number of a loop.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 1F Solution Created 2026-09-24 Updated 2026-10-06
Use completing the square rather than computing the eigenvalues of the symmetric matrix. Successively removing the mixed terms givesThus one suitable invertible linear change of coordinates isThe coordinate matrix is upper triangular with determinant one, so the change is an invertible linear map. Its inverse is , , . Hence the diagonal coefficients can be taken as . This is a matrix congruence of a quadratic form; an orthogonal transformation was not required.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 2 8C b Solution Created 2026-09-24 Updated 2026-10-05
Choose and , so . The Jacobian determinant of the coordinate change is two, so it is an invertible linear map. By the chain rule, and . ConsequentlyThis is the wave equation with . The D'Alembert formula is , with arbitrary twice differentiable functions . Returning to the old coordinates and absorbing factors of two into the arbitrary functions givesDirect differentiation checks the cancellation. Equivalently, first integrating produces the same two-function family.
Past exam of the mathematics course of the University of Cambridge 2018 ia Paper 1 2A i Solution Created 2026-09-24 Updated 2026-10-03
The vector triple product identity gives , and henceThus is the identity on the orthogonal complement and multiplies the component parallel to by . It is invertible exactly when , and then
Past exam of the mathematics course of the University of Cambridge 2022 ib Paper 2 10G Solution Created 2026-09-23 Updated 2026-09-25
The implicit function theorem states that if and the partial derivative is an invertible linear map, then near the zero set of is uniquely the graph of a continuously differentiable function.
If is a differentiable bijection with differentiable inverse , the chain rule applied to and givesThus is an isomorphism with inverse .
If a continuously differentiable map has invertible derivative everywhere, the inverse function theorem makes it a local diffeomorphism. In particular it is an open map, so its image is open. Its image need not be closed: has nonzero derivative everywhere and image .
For the given map of elementary symmetric polynomials,and direct evaluation of the determinant givesHence the critical set isIts complement is the Zariski-open set on which the three coordinates are pairwise distinct. Each point has one of the six possible strict coordinate orderings, and each ordering defines a nonempty convex open region. A continuous path cannot change an ordering without crossing . Therefore has exactlyconnected components.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 102 1 Solution Created 2026-09-28 Updated 2026-10-07
Write . The generalized eigenspace decomposition of the linear map isfor any sufficiently large . Because is a derivation, the generalized-eigenspace bracket lemma givesConsequently is a Lie subalgebra.
The set is the normalizer of a Lie subalgebra . Certainly . Conversely, if , then givesOn the direct sum of the nonzero generalized eigenspaces, is invertible. Hence the nonzero-eigenvalue component of vanishes, and
Now let be a Lie subalgebra containing . Since , the subspace is -invariant. The generalized zero eigenspace of the induced map on is the image of , hence is zero. If , then , so lies in that zero eigenspace. Thus and
A nilpotent Lie algebra is one whose lower central serieseventually reaches zero. Suppose is nilpotent and . Choose the least for which . Then , and anysatisfies . Therefore , proving the normalizer condition for a nilpotent Lie algebra
It remains to prove the converse needed here. The Engel lemma states that if a finite-dimensional Lie algebra of linear maps consists of nilpotent maps, then the maps have a common nonzero vector in their kernels. To prove it, induct on the dimension of the algebra. For a maximal proper subalgebra , induction applied to the action of on produces with . Thus is an ideal of codimension one. Induction also gives a nonzero common kernelThe ideal property makes invariant under ; a nilpotent representative of a basis of has a nonzero kernel on , yielding a vector killed by all of .
Apply the lemma to the Adjoint representation. It produces a nonzero element of the center of a Lie algebra. Induction on , followed by passage to the quotient by this center, proves Engel theorem: if every is nilpotent, then is nilpotent. The hypothesis says exactly that every is nilpotent, so
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 3 11G Solution Created 2026-09-23 Updated 2026-10-14
For , the function is differentiable at if there is a linear map such thatThe linear map is unique and is the Fréchet derivative . The function is continuously differentiable at if it is differentiable on a neighbourhood of and the map , with values in the space of linear maps equipped with the operator norm, is continuous at .
If is linear, thenConsequently at every . The derivative is a constant function of , hence is continuous, so every linear map is continuously differentiable everywhere.
The mean value inequality says that if the line segment lies in andthenTo prove it, put . The claim is immediate if . Otherwise set and apply the one-dimensional mean value theorem to the real-valued functionFor some , the chain rule givesas required.
Now suppose that is open and connected and that for every . Every point has an open ball contained in . The mean value inequality with shows that is constant on each such ball, so is locally constant. Fix . The level setis nonempty and open in ; its complement is also open because is locally constant. Since is connected, . This proves the zero derivative on a connected open set result: is constant.
The inverse function theorem states that if is continuously differentiable, , and is an invertible linear map, then there are open neighbourhoods of and of such that is a bijection whose inverse is continuously differentiable.
For the curve in the question, define the continuously differentiable functionThenThe implicit function theorem, which follows from the inverse function theorem applied to , therefore gives an open interval containing , an open neighbourhood of , and a continuously differentiable, hence continuous, function such that
Symplectic group over a field 2026-10-14
For a finite-dimensional vector space over any field with a nondegenerate alternating bilinear form , the symplectic group over a field consists of invertible linear maps preserving . In a symplectic basis its matrices satisfy . Matching two symplectic bases gives a unique such linear map, and a symplectic basis exists by successively splitting off paired vectors. This includes arbitrary-characteristic and infinite-field versions, beyond the real Lie group and the symplectic group over a finite field.
Unimodular matrix Created 2026-09-24 Updated 2026-10-14
A unimodular matrix is a square integer matrix whose determinant is or . The decisive property is that its inverse matrix also has integer entries: multiplication by gives a bijection of the integer lattice onto itself. Thus an invertible linear map can preserve not only real coordinates but the requirement that every coordinate is an integer. These matrices form the integral general linear group.[ref]
Lecture 1: Introduction. §7, Definition 11 and Lemma 12, printed p. 9: determinant and integer-inverse characterization
For an original two-dimensional example, takeIts determinant is one, and it maps to . Conversely, the integer point comes from . For instance, has new coordinates relative to the columns and . No integer point disappears, although the basis vectors and their fundamental cell change shape.
Two lattice bases generate exactly the same integer points
. Original drawings of the standard basis and the columns of . Both displayed cells have area one. The point has coordinates in the standard basis and in the sheared basis. Details.This is useful whenever coordinates must remain integral. A unimodular change of lattice basis can give a shorter or more convenient description without changing the objects represented. Smith normal form and Hermite normal form use controlled integer operations to simplify integer matrices; ordinary Gaussian elimination may divide by numbers that destroy integrality. The geometric freedom is substantial: a sheared basis may look completely different while describing exactly the same infinite set of integer points.
A determinant of is allowed too. Swapping two basis columns reverses orientation while preserving the integer lattice. The condition is therefore preservation of the complete integer structure, rather than a requirement to preserve orientation.


