grandes-ecoles 2025 Q20
Matrix Algebraic Properties and Abstract Reasoning
View
Show that, for all natural integers $p$ and $q$ greater than or equal to 2, for any matrix $M = (M(i,j))_{1 \leqslant i,j \leqslant q} \in \mathcal{M}_q(\mathbb{R})$ and for all $(i,j) \in \llbracket 1,q \rrbracket^2$, the coefficient with index $(i,j)$ of the matrix $M^p$ is $$\sum_{(k_2,\ldots,k_p) \in \llbracket 1,q \rrbracket^{p-1}} M(i,k_2)\left(\prod_{r=2}^{p-1} M(k_r, k_{r+1})\right) M(k_p, j),$$ the product being equal to 1 in the case where $p = 2$.