Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2006 Paper 2 10 Solution Created 2026-10-18 Updated 2026-10-20
An invariant subspace satisfies for every ; applying the inverse gives equality. The representation is irreducible when the only invariant subspaces are and the full space.
The inverse and conjugate transpose each reverse multiplication order, so their combination preserves it:Its values are invertible, so this is the conjugate contragredient representation.
If is invariant under , take and . For the standard Hermitian inner product,since . Hence , proving its invariance. If is irreducible, is either zero or the whole space; finite-dimensional orthogonal complementation makes the whole space or zero, respectively. Thus is irreducible whenever is irreducible.
A square matrix is invertible precisely when its determinant is nonzero. Equivalent conditions are full rank, a trivial kernel, and zero not being an eigenvalue.
For a lower triangular matrix, the first row has only the possibly nonzero entry . A Laplace expansion along that row gives , where the remaining principal submatrix is again lower triangular. Induction from the one-by-one case yieldsThis proof includes singular triangular matrices; it makes no division by diagonal entries.
For the diagonal example, put . Its determinant is , and invertibility requires . Write the complex number as with . A nonzero purely imaginary determinant requires . ThusEquivalently ; the angle is understood modulo .
For skew-Hermitian matrices, reversing products under the conjugate transpose gives . ConsequentlyThe latter condition is vanishing of the anticommutator. A universal choice for the last request isIndeed , so the commutator of two skew-Hermitian matrices is skew-Hermitian.
Taking the conjugate transpose of and reverses the product order and givesThus is the two-sided matrix inverse of , proving
Multiplying the defining equation on the right by gives . Consequently the only possible answer isThe factors commute because they are rational functions of . Its conjugate transpose, using the unitarity , isThus is Skew-Hermitian. Moreover and , so substitution recovers and establishes existence as well as uniqueness. The unitary matrix is a counterexample to invertibility of ; more generally the obstruction is an eigenvalue .
A Hermitian matrix satisfies , where denotes the conjugate transpose. For a nonzero eigenvector with , the scalar equals its own complex conjugate, andThus every Hermitian eigenvalue is real.
A unitary matrix satisfies . If , preservation of the squared norm givesSince , . These statements concern complex eigenvectors, even when the matrix entries happen to be real.
An matrix is diagonalizable over a chosen field exactly when it has a basis of linearly independent eigenvectors. Equivalently, is diagonal for some invertible . Distinct eigenvalues suffice but are not necessary. For example,is not diagonalizable: its only eigenvalue is and its eigenspace is the one-dimensional span of . It is a nontrivial Jordan block.
A Hermitian matrix satisfies , where the dagger denotes conjugate transpose. If with , thenThe denominator is positive real, soFor and , Hermiticity also givesThusThis is the necessary qualification to the PDF's orthogonality wording: arbitrary eigenvectors belonging to a repeated eigenvalue need not be orthogonal. Within each repeated eigenspace, Gram-Schmidt orthogonalization produces an orthonormal basis; together the eigenspaces give an orthonormal eigenbasis by the finite-dimensional spectral theorem. For example, and are nonorthogonal eigenvectors of the identity matrix.
Using , the conjugate transpose of the proposed matrix isThusThe commutator of two Hermitian matrices is skew-Hermitian, and multiplication by changes it into a Hermitian matrix. No simplicity assumption on the spectra is needed for this part.
The finite-dimensional spectral theorem gives a spectral decomposition of the Hermitian matrix:The matrix exponential respects similarity, soThe diagonal entries are real, so the conjugate transpose of this expression equals itself. Its eigenvalues are , provingIn particular, for any nonzero , . Thus the exponential of a Hermitian matrix is a Hermitian positive-definite matrix, even when itself has negative eigenvalues.
Every is invertible because both inversion and the conjugate transpose preserve invertibility. For , the group homomorphism property of and reversal of multiplication under the adjoint giveAlso . Hence is a group representation. It is the inverse-adjoint representation of ; the inverse and adjoint each reverse product order, so together they preserve it.
A skew-Hermitian matrix satisfies , where denotes the conjugate transpose. If with , thenSince , this gives .
A unitary matrix satisfies . It preserves the Hermitian inner product and norm. Thus if ,and therefore . Zero is allowed among the purely imaginary eigenvalues in the first statement, but not among the unitary eigenvalues.
Taking the conjugate transpose term by term in the convergent matrix exponential givesThe matrices and commute, so the matrix exponential product law gives and likewise . Hence .
For , use the inverse and product rules for the conjugate transpose:The factors commute, as do their inverses, since they are expressions in the same matrix. Consequentlyand similarly . Therefore . This rational construction is the skew-Hermitian form of the Cayley transform of a Hermitian matrix, obtained by writing with a Hermitian matrix.
Using the conjugate transpose and the Hermitian matrix assumptions,Thus is a Hermitian matrix, whether or not and commute.
Take . Indeed the conjugate transpose isso the anticommutator is a Hermitian matrix. The original PDF, p. 6, supplies the factor that is corrupted in the local OCR.
The conjugate transpose reverses the order of matrix multiplication. Since and are Hermitian matrices,Consequently : the condition is exactly that the two matrices commute.
Put , so . Because the Hermitian matrices commute,For every nonzero vector ,since is an invertible matrix. Thus and are invertible matrices, justifying the inverse in the definition of . The conjugate transpose of is . Since and commute, their inverses do too, andHence is a unitary matrix.
For every vector , the Hermitian inner product givesThe norm vanishes only on the zero vector, so for every and . In contrast,is a nonzero nilpotent matrix. Multiplying a matrix by its conjugate transpose detects column norms; multiplying it by itself has no corresponding positivity property.
Past exam of the numerical analysis course of the University of Oxford 2014 1 d i Solution 2026-10-31
A QR factorization of a real matrix isThus is an orthogonal matrix and is an upper triangular matrix. It exists even if is singular; requiring positive diagonal entries of is a convenient uniqueness convention for nonsingular , rather than part of the general existence statement. Over the complex numbers, replace orthogonal by unitary and transpose by conjugate transpose.
Penrose equations Created 2026-09-28 Updated 2026-10-14
The Moore--Penrose inverse is characterized by
Here denotes the Moore-Penrose inverse, while the star denotes the conjugate transpose. The first two identities express consistency when applying and reversing the linear map; the last two make the resulting orthogonal projection matrices Hermitian. They must hold together. For example, and satisfy and , butis not Hermitian. This is a right inverse, yet is not the minimum-norm least-squares solution for . The last two Penrose equations impose the orthogonality that selects the pseudoinverse.
Positive definiteness 2026-10-14
The strict positivity of a quadratic form on every nonzero vector. A real symmetric matrix has positive definiteness exactly when its associated quadratic form does, making it a positive-definite matrix. A Hermitian form is positive definite when its value on is real and strictly positive for every nonzero vector.
Think of a positive-definite quadratic form as an energy cost for a displacement: every direction costs something, and zero cost identifies the origin. For example, the real symmetric matrixis a positive-definite matrix because the two squares can vanish together only at . The mixed term couples the coordinates, but cannot overwhelm their positive contributions: and . The graph is a bowl, and its positive level sets are ellipses with axes along the eigenvectors, rather than along the original coordinates.
Positive quadratic energy bowl and elliptical level curves
. Details. The real and complex settings require different symmetry assumptions. For a real symmetric matrix use with ; for a complex Hermitian matrix use with , where is the conjugate transpose. The latter expression is real, so strict positivity is meaningful. A complex quadratic form such as has no such positivity: it vanishes at and takes negative real values at . A Hermitian form uses complex conjugation, which changes this example to .
For a real matrix without a symmetry hypothesis, its quadratic form depends only on its symmetric part of a matrix:Positive eigenvalues of alone do not establish positive definiteness of this quadratic form. For example, has both eigenvalues equal to , yet . The relevant test is positivity of the symmetric part of a matrix, not the spectrum of an arbitrary matrix.[ref]
Positive definiteness of a Gram matrix Created 2026-10-18 Updated 2026-10-25
For real vectors in a Euclidean inner product space, their Gram matrix satisfies the displayed identity by expanding the squared norm. Thus every Gram matrix is a positive semidefinite matrix, and it is a positive-definite matrix exactly when the vector family is linearly independent. The complex version replaces transposes by conjugate transposes and uses .
