Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 1998 / Problems / Day 1, P1

IMC 1998 · Day 1 · P1

linear algebraworth 20 pts

Let VV be a 10-dimensional real vector space and U1U_1 and U2U_2 two linear subspaces such that U1⊆U2U_1 \subseteq U_2, dim⁡RU1=3\dim_{\mathbb{R}} U_1 = 3 and dim⁡RU2=6\dim_{\mathbb{R}} U_2 = 6. Let E\mathcal{E} be the set of all linear maps T:V⟶VT : V \longrightarrow V which have U1U_1 and U2U_2 as invariant subspaces (i.e., T(U1)⊆U1T(U_1) \subseteq U_1 and T(U2)⊆U2T(U_2) \subseteq U_2). Calculate the dimension of E\mathcal{E} as a real vector space.

Solution (official)

First choose a basis {v1,v2,v3}\{v_1, v_2, v_3\} of U1U_1. It is possible to extend this basis with vectors v4,v5v_4, v_5 and v6v_6 to get a basis of U2U_2. In the same way we can extend a basis of U2U_2 with vectors v7,…,v10v_7, \dots, v_{10} to get as basis of VV.

Let T∈ET \in \mathcal{E} be an endomorphism which has U1U_1 and U2U_2 as invariant subspaces. Then its matrix, relative to the basis {v1,…,v10}\{v_1, \dots, v_{10}\} is of the form (∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗000∗∗∗∗∗∗∗000∗∗∗∗∗∗∗000∗∗∗∗∗∗∗000000∗∗∗∗000000∗∗∗∗000000∗∗∗∗000000∗∗∗∗).\begin{pmatrix} * & * & * & * & * & * & * & * & * & * \\ * & * & * & * & * & * & * & * & * & * \\ * & * & * & * & * & * & * & * & * & * \\ 0 & 0 & 0 & * & * & * & * & * & * & * \\ 0 & 0 & 0 & * & * & * & * & * & * & * \\ 0 & 0 & 0 & * & * & * & * & * & * & * \\ 0 & 0 & 0 & 0 & 0 & 0 & * & * & * & * \\ 0 & 0 & 0 & 0 & 0 & 0 & * & * & * & * \\ 0 & 0 & 0 & 0 & 0 & 0 & * & * & * & * \\ 0 & 0 & 0 & 0 & 0 & 0 & * & * & * & * \end{pmatrix}. So dim⁡RE=9+18+40=67\dim_{\mathbb{R}} \mathcal{E} = 9 + 18 + 40 = 67.

Similar problems

IMC 1994 · Day 1 · P1no per-problem stats
linear algebra
IMC 1994 · Day 1 · P4no per-problem stats
linear algebra
IMC 1994 · Day 2 · P10no per-problem stats
linear algebra