Suppose . Use the increasing chain of vector subspacesChoose a basis successively, extending a basis of each kernel of a linear map to one of the next kernel of a linear map. If a basis vector first enters at level , its image under belongs to , spanned entirely by earlier basis vectors. Thus every matrix column has nonzero entries only above its diagonal: the matrix is strictly upper triangular.
The polynomials and are coprime. Bézout's identity gives polynomials with . SetFor every , the decompositionhas first summand in and second in , since and polynomial expressions in commute. If belongs to both kernels, the same Bézout identity gives . Thus . Both vector subspaces are invariant under .
Generate independent Bernoulli random variables above the diagonal and set everything else to zero. Taking the strict upper triangle of a random square array gives each allowed entry probability of being one:
import numpy as np
rng = np.random.default_rng(2024)
def rand_triu(n):
return np.triu(rng.integers(0, 2, size=(n, n)), k=1)
example = rand_triu(10)
print(example)One reproducible strictly upper triangular matrix is:
0 1 0 0 0 0 1 1 1 1
0 0 1 0 0 0 1 0 0 0
0 0 0 1 1 0 0 1 1 0
0 0 0 0 1 1 1 1 0 0
0 0 0 0 0 0 1 1 1 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0Every matrix returned in this way is a nilpotent matrix; randomness affects its nilpotency index, not the fact of the nilpotent property.
Starting with the identity matrix, multiply by once per iteration and test the resulting power. Using integer objects keeps the calculation exact and avoids fixed-width integer overflow accidentally turning a nonzero power into zero:
def kzero(matrix,kmax=100):
a=np.asarray(matrix,dtype=object)
if a.ndim!=2 or a.shape[0]!=a.shape[1]:raise ValueError('square matrix required')
power=np.eye(len(a),dtype=object)
for k in range(1,kmax+1):
power=power@a
if np.equal(power,0).all():return k
return None
print([kzero(rand_triu(10)) for _ in range(5)])Continuing the random-number stream from the displayed example gives . These are the least positive zero powers, rather than the number of nonzero powers; in particular, a zero matrix has nilpotency index one.
For a strictly upper triangular matrix, a nonzero entry of can only lie at least positions above the diagonal. Thus , and every one of these examples must return an integer at most ten. The code interprets “up to” as including
kmax; if the final strict inequality in the question is intended instead, replace range(1,kmax+1) by range(1,kmax). Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 2 4 Solution Created 2026-10-03 Updated 2026-10-14
Work over with finite-dimensional Lie algebras and Lie algebra representation spaces. The adjoint form of Engel theorem isHere a nilpotent Lie algebra has terminating lower central series, , . We prove the stronger linear statement: if , and every member of is a nilpotent endomorphism, then there is a nonzero killed by all of , and can be simultaneously represented by strictly upper triangular matrices.
For the proof of Engel theorem by induction and normalizers, first establish a useful nilpotence fact. If , left and right multiplication by on commute. Expanding their difference givesFor , every summand contains a power of at least , so . Restrictions and induced quotient maps remain nilpotent.
Now prove the common-kernel statement, the Engel lemma, by induction on . The zero algebra is immediate. Choose a maximal proper Lie subalgebra . Its action on by commutators consists of nilpotent maps by the preceding fact. Applying the lower-dimensional induction hypothesis to its image gives a nonzero coset with . HenceThe normalizer of a Lie subalgebra is a Lie subalgebra by the Jacobi identity. Maximality implies , so is an ideal of a Lie algebra. Moreover has no proper nonzero Lie subalgebra, and every one-dimensional subspace is a Lie subalgebra. Thus .
Induction also provides a nonzero common annihilatorIt is stable under : for , , ,because . Choose representing a basis of . The restriction of the nilpotent endomorphism to the nonzero space has nonzero kernel. A vector in this kernel is killed by both and , hence by all of . This finishes the induction. When an action is not faithful, induction is applied to its image, whose dimension is no larger than ; no faithfulness assumption is hidden.
Starting with the common-kernel line, apply the same statement to each successive quotient Lie algebra representation space. It constructs a complete flag of invariant subspacesAn adapted basis represents every member of by a strictly upper triangular matrix. Every product of such matrices is zero, so every iterated commutator with entries is zero as well.
Finally, if every on is nilpotent, apply the linear statement to the Adjoint representation. With , every product of adjoint operators vanishes, so . Conversely, if , then for all , proving the other implication. This proves Engel's theorem and its simultaneous-triangularization form. The hypothesis concerns every element of the algebra, not merely a chosen set of generators.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 52 1 Solution Created 2026-10-03 Updated 2026-10-14
For a finite-dimensional Lie algebra, the Killing form is defined using the Adjoint representation on the algebra itself, rather than the given Lie algebra representation :The Jacobi identity gives . Using the cyclic property of the trace,The same trace identity makes the Killing form symmetric. For a basis , the lowered structure constants of a Lie algebra are . Antisymmetry of the Lie bracket gives , while invariance gives . The two adjacent transpositions generate every permutation, proving the antisymmetry of Killing-lowered structure constants: is totally antisymmetric, even if the Killing form is degenerate.
A semisimple Lie algebra has no nonzero solvable ideal; equivalently, its solvable radical is zero, or, in characteristic zero, its Killing form is nondegenerate. A real compact Lie algebra is the algebra of some compact Lie group, equivalently an algebra admitting a positive-definite invariant bilinear form on a Lie algebra. For a real semisimple Lie algebra the compactness criterion from the Killing form says precisely that is negative-definite. A compact algebra with a nonzero abelian center has a degenerate Killing form, so the semisimplicity qualification matters.
For a semisimple Lie algebra, let denote the inverse matrix of . Its Casimir operator in isThis contraction is independent of the chosen basis. To prove centrality directly, put . Invariance gives , hence . The Lie algebra representation property and the product rule for a commutator now giveIndeed, the coefficient of in this expression is . Thus for every . No irreducibility of is required.
The matrix units obey . Consequently the general linear Lie algebra hasFor its Killing form, write and , so that . Left multiplication acts identically on each of the columns, and right multiplication identically on each of the rows. Thus . The diagonal coefficient of on is , giving ; the other mixed trace is identical. This proves the Killing form of the general linear Lie algebra:The scalar matrices form a nonzero central abelian ideal, so is not semisimple for any . More explicitly, the radical of the Killing form is , since vanishing against every forces by nondegeneracy of the trace pairing. For , take . Then , whereas a positive-definite invariant inner product would make every adjoint map skew and hence give . Therefore is not compact when . For the allowed exceptional value , the abstract abelian algebra is a compact Lie algebra, being isomorphic to the algebra of ; the particular matrix group is nevertheless noncompact. This distinguishes compactness of an algebra from that of a chosen group realizing it.
For the final algebra, the printed basis specifies strictly upper triangular matrices. If and , the first term in can be nonzero only when , and then is strictly upper triangular; the second can be nonzero only when , and then is strictly upper triangular. Bilinearity proves closure under the Lie bracket. To compute its own Killing form, grade by the positive integer . Bracketing with any basis element increases that degree whenever the result is nonzero. In a basis ordered by degree, all adjoint maps are strictly triangular, as are their products. Every such product has zero trace, so the Killing form of a nilpotent Lie algebra vanishes here. Therefore the subspace denoted by a prime in the PDF isThis is the defined radical of the Killing form, not the derived algebra; for both and this radical are zero.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 1 1 Solution Created 2026-10-03 Updated 2026-10-07
The endomorphisms of the finite-dimensional vector space over the complex numbers form the general linear Lie algebra with the usual addition and scalar multiplication and Lie bracket . This commutator is bilinear and antisymmetric, and expanding the six products verifies the Jacobi identity.
For a Lie subalgebra , being an abelian Lie algebra means . A nilpotent Lie algebra has , eventually zero; a solvable Lie algebra has , eventually zero. These are the lower central series of a Lie algebra and derived series of a Lie algebra, respectively. Nilpotence is a condition on the Lie bracket, and does not require every member to be a nilpotent endomorphism: a nonzero scalar multiple of the identity spans an abelian Lie algebra.
A flag of a vector space is an increasing chain of vector subspaces. The flag we construct is a complete flag, , where , and each is an invariant subspace for . We first prove the common-eigenvector assertion in the Lie theorem, by induction on ; the zero algebra is immediate. For nonzero solvable , its derived algebra is proper, so there is a codimension-one ideal of a Lie algebra containing . Write . By induction there are and a linear functional on such that for every .
Let be the cyclic subspace spanned by . The commutator derivation identity and show inductively thatThus and all its initial cyclic spans are -invariant. If , the first cyclic vectors form a basis, is also -invariant, and . For , the trace of a matrix commutator givesHence , since the field has characteristic zero. The nonzero common weight spaceis -invariant: . The restriction of to has an eigenvector, because is an algebraically closed field. This is a common eigenvector for . Its line is invariant, and repeating the argument on the quotient vector space gives the complete invariant flag. Equivalently, this proves simultaneous triangularization of a Lie algebra representation.
In a basis adapted to this complete flag, every member of is upper triangular, so every member of its derived algebra is strictly upper triangular. Products of strictly upper triangular matrices vanish, and each iterated Lie bracket of such matrices is a sum of these products. Consequently the derived algebra is a nilpotent Lie algebra. We may therefore take : it is an ideal, and the quotient Lie algebra is abelian. This also covers .
If is a strictly upper triangular matrix, then unless . We prove by mathematical induction thatThe assertion for is the definition. In the matrix multiplication formulaa nonzero summand would require and , hence . This proves the induction step. Since for all entries, . In particular, every strictly upper triangular matrix is a nilpotent matrix.
Yes: use the non-abelian group from part (a). Every element is for a strictly upper triangular matrix with . In the finite field , the binomial theorem for commuting matrices givesThus . This constant identity-valued map is a group homomorphism, since . Part (a)(iv) already proves that is not an abelian group. Here is neither injective nor surjective, consistently with the preceding part.
Unitriangular group 2026-10-25
The unitriangular group consists of upper triangular matrices over a field with every diagonal entry equal to one. Every such matrix is for a strictly upper triangular matrix . Products have the same form, and gives the inverseThus these matrices form a subgroup of the general linear group. The case is noncommutative but every element has cube equal to the identity matrix: because and in the finite field .