MathDB
invertible matrix

Source: ICMC 2021 Round 1 P2

March 1, 2022
linear algebraMatricesNilpotentICMCcollege contestsmatrix

Problem Statement

Let AA be a square matrix with entries in the field Z/pZ\mathbb Z / p \mathbb Z such that Anāˆ’IA^n - I is invertible for every positive integer nn. Prove that there exists a positive integer mm such that Am=0A^m = 0.
(A matrix having entries in the field Z/pZ\mathbb Z / p \mathbb Z means that two matrices are considered the same if each pair of corresponding entries differ by a multiple of pp.)
Proposed by Tony Wang