Past exam of the mathematics course of the University of Cambridge 2009 ib Paper 2 10G Solution Created 2026-09-24 Updated 2026-10-14
The ascending chain must stabilize because is finite-dimensional. Once , it stays stable: if , then , so ; induction repeats the argument. Choose a positive such , giving .
If , write . Then , so and . By the rank-nullity theorem, the dimensions of those two subspaces sum to . HenceThis proves the finite-dimensional form of the Fitting lemma.
If , the kernel contains a nonzero vector , and is a proper vector subspace. Extend a basis of that image of a linear map to a basis of and choose a nonzero linear functional which vanishes on the former basis. Define . It is a nonzero endomorphism, since takes a nonzero value somewhere, andThus a singular endomorphism has a nonzero two-sided annihilator, as required.
For an idempotent linear map , the decomposition shows : the first term is killed by , the second is fixed, and a vector both fixed and killed is zero. An adapted basis makes its matrix , with . Consequently equal ranks give identical adapted matrices and therefore a change of basis relating . Conversely, similar matrices have the same rank because pre- and postmultiplication by invertible matrices preserve rank. Hence and are similar exactly when their ranks agree, proving the similarity classification of idempotent linear maps.