grandes-ecoles 2022 Q15
Existence Proof
View
Let $d \in \llbracket 1 , n \rrbracket , \left( U _ { 1 } , \ldots , U _ { d } \right)$ be a linearly independent family in $\mathcal { M } _ { n , 1 } ( \mathbb { R } )$ and $H = \operatorname { Vect } \left( U _ { 1 } , \ldots , U _ { d } \right)$.
Prove that there exist integers $i _ { 1 } , \ldots , i _ { d }$ satisfying $1 \leqslant i _ { 1 } < \cdots < i _ { d } \leqslant n$ such that the application $$\left\lvert \, \begin{array} { c c c }
H & \rightarrow & \mathcal { M } _ { d , 1 } ( \mathbb { R } ) \\
\left( \begin{array} { c }
x _ { 1 } \\
\vdots \\
x _ { n }
\end{array} \right) & \mapsto & \left( \begin{array} { c }
x _ { i _ { 1 } } \\
\vdots \\
x _ { i _ { d } }
\end{array} \right)
\end{array} \right.$$ is bijective.
One may consider the rank of the matrix in $\mathcal { M } _ { n , d } ( \mathbb { R } )$ whose columns are $U _ { 1 } , \ldots , U _ { d }$.