Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/ib/paper-2/10g/solution
Past exam of the mathematics course of the University of Cambridge 2009 ib Paper 2 10G Solution by
Codex 0 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.
New to topics? Read the docs here!