uniolympiads Ελληνικά

IMC 1998, Day 1, Problem 1

Let VV be a 1010-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\colon V \to 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.

Original from the official PDF(20 points) Let V be a 10-dimensional real vector space and U 1 and U 2 two linear subspaces such that U 1 ⊆ U 2 , dim IR U 1 = 3 and dim IR U 2 = 6. Let E be the set of all linear maps T : V −→ V which have U 1 and U 2 as invariant subspaces (i.e., T (U 1 ) ⊆ U 1 and T (U 2 ) ⊆ U 2 ). Calculate the dimension of E as a real vector space.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Solution 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 v4v_4,v5v_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, \ldots, 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, \ldots, v_{10}\} is of the form

[∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗∗000∗∗∗∗∗∗∗000∗∗∗∗∗∗∗000∗∗∗∗∗∗∗000000∗∗∗∗000000∗∗∗∗000000∗∗∗∗000000∗∗∗∗].\begin{bmatrix} * & * & * & * & * & * & * & * & * & * \\ & * & * & * & * & * & * & * & * & * \\ & * & * & * & * & * & * & * & * & * \\ 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{bmatrix}.

So dim⁡RE=9+18+40=67\dim_{\mathbb{R}} \mathcal{E} = 9 + 18 + 40 = 67.

Transcribed from the official solutions, page 1. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?