MathDB
sum of the matrices with fixed rank

Source: RMO district 2004,grade 12, 1

July 12, 2005
linear algebramatrixlinear algebra unsolved

Problem Statement

Let n2n\geq 2 and 1rn1 \leq r \leq n. Consider the set Sr=(AMn(Z2),rankA=r)S_r=(A \in M_n(\mathbb{Z}_2), rankA=r). Compute the sum XSrX\sum_{X \in S_r}X