Chapter VII

Vector spaces

[62/85%]
Show
LaTeX
Problem 34.1

Let x,yx, y be vectors and α,β\alpha , \beta scalars. Prove that:

?
(a)

αx=0\alpha x=0 if and only if α=0\alpha =0 or x=0x=0;

(b)

αx+βy=βx+αy\alpha x+\beta y=\beta x+\alpha y if and only if α=β\alpha =\beta or x=yx=y.

Problem 34.2

For which values of λ\lambda:

?
(a)

does linear independence of the system of vectors {a1,a2}\left\{ a_{1}, a_{2}\right\} imply linear independence of the system {λa1+a2,a1+λa2}\left\{ \lambda a_{1}+a_{2}, a_{1}+\lambda a_{2}\right\};

(b)

does linear independence of the system {a1,…,an}\left\{ a_{1}, \ldots , a_{n}\right\} imply linear independence of the system

{a1+a2,a2+a3,…,an−1+an,an+λa1}? \left\{ a_{1}+a_{2}, a_{2}+a_{3}, \ldots , a_{n-1}+a_{n}, a_{n}+\lambda a_{1}\right\} ?
Problem 34.3

Prove the linear independence over R\mathbb {R} of the following systems of functions:

?
(a)

sin⁡x,cos⁡x\sin x, \cos x;

(b)

1,sin⁡x,cos⁡x1, \sin x, \cos x;

(c)

sin⁡x,sin⁡2x,…,sin⁡nx;\sin x, \sin 2 x, \ldots , \sin n x ;

(d)

1,cos⁡x,cos⁡2x,…,cos⁡nx1, \cos x, \cos 2 x, \ldots , \cos n x;

(e)

1,cos⁡x,sin⁡x,cos⁡2x,sin⁡2x,…,cos⁡nx,sin⁡nx1, \cos x, \sin x, \cos 2 x, \sin 2 x, \ldots , \cos n x, \sin n x;

(f)

1,sin⁡x,sin⁡2x,…,sin⁡nx1, \sin x, \sin^{2} x, \ldots , \sin^{n} x;

(g)

1,cos⁡x,cos⁡2x,…,cos⁡nx1, \cos x, \cos^{2} x, \ldots , \cos^{n} x.

Problem 34.4

Prove the linear independence over R\mathbb {R} of the following systems of functions:

?
(a)

eα1x,eα2x,…,eαnxe^{\alpha_{1} x}, e^{\alpha_{2} x}, \ldots , e^{\alpha_{n} x};

(b)

xα1,xα2,…,xαnx^{\alpha_{1}}, x^{\alpha_{2}}, \ldots , x^{\alpha_{n}};

(c)

(1−α1x)−1,…,(1−αnx)−1\left(1-\alpha_{1} x\right)^{-1}, \ldots ,\left(1-\alpha_{n} x\right)^{-1}; where α1,…,αn\alpha_{1}, \ldots , \alpha_{n} are pairwise distinct real numbers.

Problem 34.5

Prove that in the space of functions of one real variable, the vectors f1,…,fnf_{1}, \ldots , f_{n} are linearly independent if and only if there exist numbers a1,…,ana_{1}, \ldots , a_{n} such that det⁡(fi(aj))≠0\operatorname {det}\left(f_{i}\left(a_{j}\right)\right) \neq 0.

?
Problem 34.6
?
(a)

In the vector space VV over the field C\mathbb {C}, define a new multiplication of vectors by complex numbers by the rule α∘x=αˉx\alpha \circ x=\bar{\alpha } x. Prove that with respect to the operations + and ∘\circ, VV is again a vector space. Find its dimension.

(b)

Let Cn\mathbb {C}^{n} be the abelian group of all rows (a1,…,an)(a_{1}, \ldots , a_{n}) of length nn, ai∈Ca_{i} \in \mathbb {C}. For b∈Cb \in \mathbb {C}, set b∘(a1,…,an)=(baˉ1,…,baˉn)b \circ \left(a_{1}, \ldots , a_{n}\right)=\left(b \bar{a}_{1}, \ldots , b \bar{a}_{n}\right). Is Cn\mathbb {C}^{n} a vector space with respect to the operations + and ∘\circ?

Problem 34.7

Prove that:

?
(a)

the group Z\mathbb {Z} is not isomorphic to the additive group of any vector space;

(b)

the group of residues Zn\mathbf{Z}_{n} is isomorphic to the additive group of a vector space over some field if and only if nn is prime;

(c)

a commutative group AA can be turned into a vector space over the field Zp\mathbf{Z}_{p} if and only if px=0p x=0 for every x∈Ax \in A;

(d)

a commutative group AA can be turned into a vector space over the field Q\mathbb {Q} if and only if it has no elements of finite order (other than zero) and for every natural number nn and every a∈Aa \in A the equation nx=an x=a has a solution in AA.

Problem 34.8

Let FF be a field and EE a subfield of it.

?
(a)

Prove that FF is a vector space over the field EE.

(b)

If FF is finite, then ∣F∣=∣E∣n\left|F\right|=\left|E\right|^{n}, where nn is the dimension of FF as a vector space over EE.

(c)

If FF is finite, then ∣F∣=pm\left|F\right|=p^{m}, where pp is the characteristic of FF.

(d)

Find a basis and the dimension of the field C\mathbb {C} over the field R\mathbb {R}.

(e)

Let m1,…,m1m_{1}, \ldots , m_{1} be distinct natural numbers, none of which is divisible by the square of a prime. Prove that the numbers 1,m1,…,mn1, \sqrt{m_{1}}, \ldots , \sqrt{m_{n}} are linearly independent in the space R\mathbb {R} over Q\mathbb {Q}.

(f)

Let r1,…,rnr_{1}, \ldots , r_{n} be distinct rational numbers from the interval (0,1)(0,1). Prove that in the space R\mathbb {R} over the field Q\mathbb {Q} the numbers 2r1,…,2rn2^{r_{1}}, \ldots , 2^{r_{n}} are independent.

(g)

Let α\alpha be a complex root of a polynomial p∈Q[x]p \in \mathbb {Q}\left[x\right] irreducible over Q\mathbb {Q}. Find the dimension over Q\mathbb {Q} of the space Q[α]\mathbb {Q}\left[\alpha \right], consisting of numbers of the form f(α),f∈Q[x]f(\alpha ), f \in \mathbb {Q}\left[x\right].

Problem 34.9

Let MM be a set consisting of nn elements. On the set of its subsets 2M2^{M} define operations of addition and multiplication by elements of the field Z2\mathbf{Z}_{2} by the rule from problem 1.2:

1X=X,0X=∅. 1 X=X, \quad 0 X=\varnothing .
?
(a)

Prove that with respect to these operations the set 2M2^{M} is a vector space over the field Z2\mathbf{Z}_{2}, and find a basis and its dimension.

(b)

Let X1,…,XkX_{1}, \ldots , X_{k} be subsets of MM such that none of them is contained in the union of the others. Prove that X1,…,XkX_{1}, \ldots , X_{k} is a linearly independent system.

Problem 34.10

Let the vectors e1,…,ene_{1}, \ldots , e_{n} and xx be given by their coordinates in some basis:

?
(a)

e1=(1,1,1),e2=(1,1,2),e3=(1,2,3),x=(6,9,14)e_{1}=(1,1,1), \quad e_{2}=(1,1,2), \quad e_{3}=(1,2,3), \quad x=(6,9,14);

(b)

e1=(2,1,−3),e2=(3,2,−5),e3=(1,−1,1),x=(6,2,−7)e_{1}=(2,1,-3), \quad e_{2}=(3,2,-5), \quad e_{3}=(1,-1,1), \quad x=(6,2,-7);

(c)

e1=(1,2,−1,−2),e2=(2,3,0,−1),e3=(1,2,1,4)e_{1}=(1,2,-1,-2), \quad e_{2}=(2,3,0,-1), \quad e_{3}=(1,2,1,4), e4=(1,3,−1,0),x=(7,14,−1,2)e_{4}=(1,3,-1,0), \quad x=(7,14,-1,2). Prove that (e1,…,en)\left(e_{1}, \ldots , e_{n}\right) is also a basis of the space, and find the coordinates of the vector xx in this basis.

Problem 34.11

Prove that each of the two given systems of vectors SS and S′S^{\prime } is a basis. Find the transition matrix from SS to S′S^{\prime }:

?
(a)

S=((1,2,1),(2,3,3),(3,8,2))S=((1,2,1),(2,3,3),(3,8,2)), S′=((3,5,8),(5,14,13),(1,9,2));S^{\prime }=((3,5,8),(5,14,13),(1,9,2)) ;

(b)

S=((1,1,1,1),(1,2,1,1),(1,1,2,1),,(1,3,2,3))S=((1,1,1,1),(1,2,1,1),(1,1,2,1),,(1,3,2,3)), S′=((1,0,3,3),(−2,−3,−5,−4),(2,2,5,4),(−2,−3,−4,−4))S^{\prime }=((1,0,3,3),(-2,-3,-5,-4),(2,2,5,4),(-2,-3,-4,-4)).

Problem 34.12

Prove that in the space R[x]n\mathbb {R}\left[x\right]_{n} of polynomials of degree ⩽n\leqslant n with real coefficients, the systems

{1,x,…,xn} and {1,x−a,(x−a)2,…,(x−a)n},a∈R, \left\{ 1, x, \ldots , x^{n}\right\} \quad \text{ and } \quad \left\{ 1, x-a,(x-a)^{2}, \ldots ,(x-a)^{n}\right\} , \quad a \in \mathbb {R},

are bases, and find the coordinates of the polynomial f(x)=a0+a1x+…+anxnf(x)=a_{0}+a_{1} x+\ldots +a_{n} x^{n} in these bases and the transition matrix from the first basis to the second.

?
Problem 34.13

How does the transition matrix from one basis to another change if:

?
(a)

two vectors of the first basis are swapped;

(b)

two vectors of the second basis are swapped;

(c)

the vectors of both bases are written in reverse order?

Problem 34.14

Prove that the following systems of vectors are linearly independent, and extend them to a basis of the space of rows:

?
(a)

a1=(2,2,7,−1),a2=(3,−1,2,4),a3=(1,1,3,1)a_{1}=(2,2,7,-1), \quad a_{2}=(3,-1,2,4), \quad a_{3}=(1,1,3,1);

(b)

a1=(2,3,−4,−1),a2=(1,−2,1,3)a_{1}=(2,3,-4,-1), \quad a_{2}=(1,-2,1,3);

(c)

a1=(4,3,−1,1,1),a2=(2,1,−3,2,−5)a_{1}=(4,3,-1,1,1), \quad a_{2}=(2,1,-3,2,-5), a3=(1,−3,0,1,−2),a4=(1,5,2,−2,6);a_{3}=(1,-3,0,1,-2), \quad a_{4}=(1,5,2,-2,6) ;

(d)

a1=(2,3,5,−4,1),a2=(1,−1,2,3,5)a_{1}=(2,3,5,-4,1), \quad a_{2}=(1,-1,2,3,5).

Problem 35.1

Determine whether each of the following collections of vectors is a subspace of the corresponding vector space:

?
(a)

the vectors of a plane with origin OO whose endpoints lie on one of two lines intersecting at the point OO;

(b)

the vectors of a plane with origin OO whose endpoints lie on a given line;

(c)

the vectors of a plane with origin OO whose endpoints do not lie on a given line;

(d)

the vectors of the coordinate plane whose endpoints lie in the first quadrant;

(e)

the vectors of the space Rn\mathbb {R}^{n} whose coordinates are integers;

(f)

the vectors of the arithmetic space FnF^{n}, FF a field, that are solutions of a given system of linear equations;

(g)

the vectors of a linear space that are linear combinations of given vectors a1,…,aka_{1}, \ldots , a_{k};

(h)

bounded sequences of complex numbers;

(i)

sequences of real numbers that have a limit;

(j)

sequences of real numbers having limit aa;

(k)

sequences u(n)u(n) of elements of the field FF satisfying the recurrence relation

u(n+k)=f(n)+a0u(n)+a1u(n+1)+…+ak−1u(n+k−1), u(n+k)=f(n)+a_{0} u(n)+a_{1} u(n+1)+\ldots +a_{k-1} u(n+k-1),

where (f(n))(f(n)) is a fixed sequence of elements of the field FF, kk is a fixed natural number, ai∈Fa_{i} \in F;

(l)

polynomials of even degree with coefficients from the field FF;

(m)

polynomials with coefficients from the field FF containing no even powers of the variable xx;

(n)

sets from the space 2M2^{M} (see 4.9) consisting of an even number of elements;

(o)

sets from 2M2^{M} consisting of an odd number of elements.

Problem 35.2

Prove that the following collections of vectors of the space FnF^{n}, FF a field, form subspaces, and find their bases and dimensions:

?
(a)

the vectors whose first and last coordinates coincide;

(b)

the vectors whose coordinates with even indices equal 0;

(c)

the vectors whose coordinates with even indices are all equal to one another;

(d)

vectors of the form (α,β,α,β,…)(\alpha , \beta , \alpha , \beta , \ldots );

(e)

the vectors that are solutions of a homogeneous system of equations.

Problem 35.3

Determine which of the following collections of matrices of order nn over the field FF form subspaces of the space of matrices Mn(F)\mathbf{M}_{n}(F); find their bases and dimensions:

?
(a)

all matrices;

(b)

symmetric matrices;

(c)

skew-symmetric matrices;

(d)

nonsingular matrices;

(e)

singular matrices;

(f)

matrices with trace equal to zero;

(g)

matrices that commute with a given set of matrices (when computing the basis and dimension, assume that the given set of matrices consists of a single diagonal matrix with distinct diagonal entries);

(h)

matrices XX satisfying the condition AiX+XBi=0A_{i} X+X B_{i}=0, where {Ai,Bi}\left\{ A_{i}, B_{i}\right\} is a given collection of matrices.

Problem 35.4

Let RS\mathbb {R}^{S} be the space of all functions defined on the set SS and taking real values. Determine which of the following collections of functions f(x)∈RSf(x) \in \mathbb {R}^{S} form a subspace:

?
(a)

the functions taking the value aa at a given point s∈Ss \in S;

(b)

the functions taking the value aa at all points of some subset T⊆ST \subseteq S;

(c)

the functions vanishing at at least one point of SS;

(d)

the functions having limit aa as x→∞x \rightarrow \infty (for S=RS=\mathbb {R});

(e)

the functions having at most a finite number of discontinuities (for S=RS=\mathbb {R}).

Problem 35.5

Let K∞K^{\infty } be the space of infinite sequences with entries from the field KK. Determine which of the following collections of sequences form a subspace of K∞K^{\infty }:

?
(a)

sequences in which only finitely many entries are nonzero;

(b)

sequences in which only finitely many entries equal zero;

(c)

sequences in which all entries differ from 1.

Problem 35.6

Prove that in the spaces R∞\mathbb {R}^{\infty } and C∞\mathbb {C}^{\infty } the following collections form subspaces:

?
(a)

sequences satisfying the Cauchy condition: for every ε>0\varepsilon >0 there is a number N∈NN \in \mathbb {N} such that for all n,k>Nn, k>N the inequality ∣xn−xk∣<ε\left|x_{n}-x_{k}\right|<\varepsilon holds;

(b)

sequences satisfying the Hilbert condition: the series ∑i=1∞∣xi∣2\sum_{i=1}^{\infty }\left|x_{i}\right|^{2} converges;

(c)

sequences of polynomial growth, i.e., ∣xn∣⩽Cnk\left|x_{n}\right| \leqslant C n^{k}, where C,kC, k are natural numbers depending on the sequence;

(d)

sequences of exponential growth, i.e., ∣xn∣⩽Cen\left|x_{n}\right| \leqslant C e^{n}, where CC is a positive real number depending on the sequence.

Problem 35.7

Determine which of the following collections of polynomials form subspaces of the space R[x]n\mathbb {R}\left[x\right]_{n} (see 34.12), and find their bases and dimensions:

?
(a)

polynomials having a given root α∈R\alpha \in \mathbb {R};

(b)

polynomials having a given root α∈C\R\alpha \in \mathbb {C} \backslash \mathbb {R};

(c)

polynomials having given roots α1,…,αk∈R\alpha_{1}, \ldots , \alpha_{k} \in \mathbb {R};

(d)

polynomials having a given simple root α∈R\alpha \in \mathbb {R}.

Problem 35.8

Prove that if a subspace of the vector space R[x]n\mathbb {R}\left[x\right]_{n} (see 34.12) contains, for every k=0,1,…,mk=0,1, \ldots , m, at least one polynomial of degree kk and contains no polynomials of degree >m>m, then it coincides with R[x]m\mathbb {R}\left[x\right]_{m}.

?
Problem 35.9

Let R[x1,…,xm]\mathbb {R}\left[x_{1}, \ldots , x_{m}\right] be the space of polynomials in the variables x1,…,xmx_{1}, \ldots , x_{m}. Find:

?
(a)

the dimension of the subspace of all homogeneous polynomials of degree kk;

(b)

the dimension of its subspace consisting of all polynomials of degree ⩽k\leqslant k.

Problem 35.10

Let VV be an nn-dimensional vector space over a field FF consisting of qq elements. Find:

?
(a)

the number of vectors in the space VV;

(b)

the number of bases of the space VV;

(c)

the number of nonsingular matrices of order nn over the field FF;

(d)

the number of singular matrices of order nn over the field FF;

(e)

the number of kk-dimensional subspaces of the space VV;

(f)

the number of solutions of the equation AX=0A X=0, where AA is a rectangular matrix of rank rr, and XX is a column of nn unknowns.

Problem 35.11

Find a basis and the dimension of the linear span of the following system of vectors:

?
(a)

a1=(1,0,0,−1),a2=(2,1,1,0),a3=(1,1,1,1)a_{1}=(1,0,0,-1), \quad a_{2}=(2,1,1,0), \quad a_{3}=(1,1,1,1), a4=(1,2,3,4),a5=(0,1,2,3);a_{4}=(1,2,3,4), \quad a_{5}=(0,1,2,3) ;

(b)

a1=(1,1,1,1,0),a2=(1,1,−1,−1,−1),a3=(2,2,0,0,−1)a_{1}=(1,1,1,1,0), \quad a_{2}=(1,1,-1,-1,-1), \quad a_{3}=(2,2,0,0,-1), a4=(1,1,5,5,2),a5=(1,−1,−1,0,0)a_{4}=(1,1,5,5,2), \quad a_{5}=(1,-1,-1,0,0).

Problem 35.12

Let L1L_{1} and L2L_{2} be subspaces of a finite-dimensional vector space VV. Prove that:

?
(a)

if L1⊆L2L_{1} \subseteq L_{2}, then dim⁡L1⩽dim⁡L2\operatorname {dim} L_{1} \leqslant \operatorname {dim} L_{2}, with equality only when L1=L2L_{1}=L_{2};

(b)

if dim⁡(L1+L2)=1+dim⁡(L1∩L2)\operatorname {dim}\left(L_{1}+L_{2}\right)=1+\operatorname {dim}\left(L_{1} \cap L_{2}\right), then the sum L1+L2L_{1}+L_{2} equals one of these subspaces, and the intersection L1∩L2L_{1} \cap L_{2} equals the other;

(c)

if dim⁡L1+dim⁡L2>dim⁡V\operatorname {dim} L_{1}+\operatorname {dim} L_{2}>\operatorname {dim} V, then L1∩L2≠0L_{1} \cap L_{2} \neq 0.

Problem 35.13

Let U,V,WU, V, W be subspaces of a vector space.

?
(a)

Is it true that U∩(V+W)=(U∩V)+(U∩W)U \cap (V+W)=(U \cap V)+(U \cap W)?

(b)

Prove that the preceding equality holds if V⊆UV \subseteq U.

(c)

Prove that (U+W)∩(W+V)∩(V+U)=[(W+V)∩U]+[(V+U)∩W](U+W) \cap (W+V) \cap (V+U)=[(W+V) \cap U]+[(V+U) \cap W].

(d)

Prove that dim⁡[(U+V)∩W]+dim⁡(U∩V)=dim⁡[(V+W)∩U]+dim⁡(V∩W)\operatorname {dim}[(U+V) \cap W]+\operatorname {dim}(U \cap V)=\operatorname {dim}[(V+W) \cap U]+\operatorname {dim}(V \cap W).

(e)

Prove that (U∩V)+(V∩W)+(W∩U)⊆(U+V)∩(V+W)∩(W+U)(U \cap V)+(V \cap W)+(W \cap U) \subseteq (U+V) \cap (V+W) \cap (W+U) and that the difference of the dimensions of these subspaces is an even number.

Problem 35.14

Find the dimensions of the sum and the intersection of the linear spans of the systems of vectors of the space R4\mathbb {R}^{4}:

?
(a)

S=⟨(1,2,0,1),(1,1,1,0)⟩S=\langle (1,2,0,1),(1,1,1,0)\rangle, T=⟨(1,0,1,0),(1,3,0,1)⟩;T=\langle (1,0,1,0),(1,3,0,1)\rangle ;

(b)

S=⟨(1,1,1,1),(1,−1,1,−1),(1,3,1,3)⟩S=\langle (1,1,1,1),(1,-1,1,-1),(1,3,1,3)\rangle, T=⟨(1,2,0,2),(1,2,1,2),(3,1,3,1)⟩;T=\langle (1,2,0,2),(1,2,1,2),(3,1,3,1)\rangle ;

(c)

S=⟨(2,−1,0,−2),(3,−2,1,0),(1,−1,1,−1)⟩S=\langle (2,-1,0,-2),(3,-2,1,0),(1,-1,1,-1)\rangle, T=⟨(3,−1,−1,0),(0,−1,2,3),(5,−2,−1,0)⟩T=\langle (3,-1,-1,0),(0,-1,2,3),(5,-2,-1,0)\rangle.

Problem 35.15

Find bases of the sum and the intersection of the linear spans ⟨a1,a2,a3⟩\left\langle a_{1}, a_{2}, a_{3}\right\rangle and ⟨b1,b2,b3⟩\left\langle b_{1}, b_{2}, b_{3}\right\rangle:

?
(a)

a1=(1,2,1),b1=(1,2,2)a_{1}=(1,2,1), \quad b_{1}=(1,2,2), a2=(1,1,−1),b2=(2,3,−1)a_{2}=(1,1,-1), \quad b_{2}=(2,3,-1), a3=(1,3,3),b3=(1,1,−3);a_{3}=(1,3,3), \quad b_{3}=(1,1,-3) ;

(b)

a1=(−1,6,4,7,−2),b1=(1,1,2,1,−1)a_{1}=(-1,6,4,7,-2), \quad b_{1}=(1,1,2,1,-1), a2=(−2,3,0,5,−2),b2=(0,−2,0,−1,−5)a_{2}=(-2,3,0,5,-2), \quad b_{2}=(0,-2,0,-1,-5), a3=(−3,6,5,6,−5),b3=(2,0,2,1,−3)a_{3}=(-3,6,5,6,-5), \quad b_{3}=(2,0,2,1,-3);

(c)

a1=(1,1,0,0,−1),b1=(1,0,1,0,1)a_{1}=(1,1,0,0,-1), \quad b_{1}=(1,0,1,0,1), a2=(0,1,1,0,1),b2=(0,2,1,1,0)a_{2}=(0,1,1,0,1), \quad b_{2}=(0,2,1,1,0), a3=(0,0,1,1,1),b3=(1,2,1,2,−1);a_{3}=(0,0,1,1,1), \quad b_{3}=(1,2,1,2,-1) ;

(d)

a1=(1,2,1,0),b1=(2,−1,0,1)a_{1}=(1,2,1,0), \quad b_{1}=(2,-1,0,1), a2=(−1,1,1,1),b2=(1,−1,3,7);a_{2}=(-1,1,1,1), \quad b_{2}=(1,-1,3,7) ;

(e)

a1=(1,2,−1,−2),b1=(2,5,−6,−5)a_{1}=(1,2,-1,-2), \quad b_{1}=(2,5,-6,-5), a2=(3,1,1,1),b2=(−1,2,−7,−3)a_{2}=(3,1,1,1), \quad b_{2}=(-1,2,-7,-3). a3=(−1,0,1,−1)a_{3}=(-1,0,1,-1),

Problem 35.16

Find a system of linear equations defining the following system of vectors:

?
(a)

⟨(1,−1,1,0),(1,1,0,1),(2,0,1,1)⟩\langle (1,-1,1,0),(1,1,0,1),(2,0,1,1)\rangle;

(b)

⟨(1,−1,1,−1,1),(1,1,0,0,3),(3,1,1,−1,7)⟩\langle (1,-1,1,-1,1),(1,1,0,0,3),(3,1,1,-1,7)\rangle.

Problem 35.17

Let L1,…,LkL_{1}, \ldots , L_{k} be subspaces of a vector space. Prove that:

?
(a)

the sum of these subspaces is direct if and only if at least one of its vectors is uniquely representable in the form

x1+…+xk,xi∈Li;i=1,…,k; x_{1}+\ldots +x_{k}, \quad x_{i} \in L_{i} ; \quad i=1, \ldots , k ;
(b)

the condition Li∩Lj=0L_{i} \cap L_{j}=0 for any distinct ii and jj from 1 to kk is not sufficient for the sum of these subspaces to be direct.

Problem 35.18

Let the subspaces U,V⊆RnU, V \subseteq \mathbb {R}^{n} be given by the equations

x1+x2+…+xn=0,x1=x2=…=xn x_{1}+x_{2}+\ldots +x_{n}=0, \quad x_{1}=x_{2}=\ldots =x_{n}

Prove that Rn=U⊕V\mathbb {R}^{n}=U \oplus V, and find the projections of the unit vectors onto UU along VV and onto VV along UU.

?
Problem 35.19

Let in the space R4\mathbb {R}^{4}

U=⟨(1,1,1,1),(−1,−2,0,1)⟩,V=⟨(−1,−1,1,−1),(2,2,0,1)⟩ U=\langle (1,1,1,1),(-1,-2,0,1)\rangle , \quad V=\langle (-1,-1,1,-1),(2,2,0,1)\rangle

Prove that R4=U⊕V\mathbb {R}^{4}=U \oplus V, and find the projection of the vector (4,2,4,4)(4,2,4,4) onto the subspace UU along VV.

?
Problem 35.20

Prove that for any subspace U⊆RnU \subseteq \mathbb {R}^{n} there exists a subspace VV such that Rn=U⊕V\mathbb {R}^{n}=U \oplus V.

?
Problem 35.21

Prove that the space of matrices Mn(R)\mathbf{M}_{n}(\mathbb {R}) is the direct sum of the subspace of symmetric matrices and the subspace of skew-symmetric matrices, and find the projections of the matrix

[11…101…1⋮⋮⋱⋮00…1] \left[\begin{smallmatrix} 1 & 1 & \ldots & 1 \\ 0 & 1 & \ldots & 1 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \ldots & 1 \end{smallmatrix}\right]

onto each of these subspaces along the other subspace.

?
Problem 35.22

Let UU be the subspace of skew-symmetric matrices and VV the subspace of upper triangular matrices in Mn(R)\mathbf{M}_{n}(\mathbb {R}).

?
(a)

Prove that U⊕V=Mn(R)U \oplus V=\mathbf{M}_{n}(\mathbb {R}).

(b)

Find the projection of the matrices EijE_{i j} onto UU and VV.

Problem 35.23

Let UU be the subspace of symmetric matrices and VV the subspace of strictly upper triangular matrices in Mn(R)\mathbf{M}_{n}(\mathbb {R}).

?
(a)

Prove that U⊕V=Mn(R)U \oplus V=\mathbf{M}_{n}(\mathbb {R}).

(b)

Find the projection of the matrix EijE_{i j} onto UU and VV.

Problem 35.24

Let FF be a field of qq elements, and let UU be a subspace of dimension mm in a space VV of dimension nn. Find the number of subspaces WW in VV such that V=U⊕WV=U \oplus W.

?
Problem 35.25

Let VV be a linear space over an infinite field FF and let V1,…,VkV_{1}, \ldots , V_{k} be subspaces of VV such that V=V1∪…∪VkV=V_{1} \cup \ldots \cup V_{k}. Prove that V=ViV=V_{i} for some i=1,…,ki=1, \ldots , k.

?
Problem 35.26

Let VV be a linear space over the field FF, and let U,WU, W be subspaces of VV such that U∪W=VU \cup W=V. Prove that V=UV=U or V=WV=W.

?
Problem 35.27

Give an example of a space VV over a finite field such that V=U1∪U2∪U3V=U_{1} \cup U_{2} \cup U_{3}, where U1,U2,U3U_{1}, U_{2}, U_{3} are proper subspaces of VV.

?
Problem 36.1

Let V0→A1V1→A2…→AmVmV_{0} \xrightarrow {\mathcal{A}_{1}} V_{1} \xrightarrow {\mathcal{A}_{2}} \ldots \xrightarrow {\mathcal{A}_{m}} V_{m} be a sequence of linear maps of vector spaces. Prove that

∑i=1mdim⁡Ker⁡Ai−∑i=1mdim⁡(Vi/Im⁡Ai)=dim⁡V0−dim⁡Vm \sum _{i=1}^{m} \operatorname {dim} \operatorname {Ker} \mathcal{A}_{i}-\sum _{i=1}^{m} \operatorname {dim}\left(V_{i} / \operatorname {Im} \mathcal{A}_{i}\right)=\operatorname {dim} V_{0}-\operatorname {dim} V_{m}
?
Problem 36.2

Let FF be a field of qq elements. Find:

?
(a)

the number of linear maps of FnF^{n} into the space FkF^{k};

(b)

the number of linear injective maps of FnF^{n} into FkF^{k};

(c)

the number of linear surjective maps of FnF^{n} into FkF^{k}.

Problem 36.3

Let a linear map A:V→W\mathcal{A}: V \rightarrow W have, in the bases (e1,e2,e3)(e_{1}, e_{2}, e_{3}) of the space VV and (f1,f2)\left(f_{1}, f_{2}\right) of the space WW, the matrix (012345)\left(\begin{array}{lll}0 & 1 & 2 \\ 3 & 4 & 5\end{array}\right). Find the matrix of the map A\mathcal{A} in the bases (e1,e1+e2,e1+e2+e3)(e_{1}, e_{1}+e_{2}, e_{1}+e_{2}+e_{3}) and (f1,f1+f2)\left(f_{1}, f_{1}+f_{2}\right).

?
Problem 36.4

Let L=K[x]1L=K[x]_{1} (see 34.12), KK a field. Find the matrix of the linear map A:f(x)↦f(S)\mathcal{A}: f(x) \mapsto f(S) of the space LL into the space M=M2(K)M=\mathbf{M}_{2}(K), where S=(abcd)S=\left(\begin{array}{ll}a & b \\ c & d\end{array}\right) is a fixed matrix, if the basis chosen in LL is (1,x)(1, x), and the basis in MM is the basis of matrix units.

?
Problem 36.5

Let A,B:V→W\mathcal{A}, \mathcal{B}: V \rightarrow W be linear maps with dim⁡(Im⁡A)⩽dim⁡(Im⁡B)\operatorname {dim}(\operatorname {Im} \mathcal{A}) \leqslant \operatorname {dim}(\operatorname {Im} \mathcal{B}). Prove that there exist operators C,D\mathcal{C}, \mathcal{D} on VV and WW such that A=DBC\mathcal{A}=\mathcal{D B C}, and C\mathcal{C} (or D\mathcal{D}) may be chosen nonsingular.

?
Problem 36.6

Let A,B:V→W\mathcal{A}, \mathcal{B}: V \rightarrow W be linear maps. Prove that the following conditions are equivalent:

?
(a)

Ker⁡A⩽Ker⁡B\operatorname {Ker} \mathcal{A} \leqslant \operatorname {Ker} \mathcal{B};

(b)

B=CA\mathcal{B}=\mathcal{C} \mathcal{A} for some operator C\mathcal{C} on WW.

Problem 36.7

Let A,B:V→W\mathcal{A}, \mathcal{B}: V \rightarrow W be linear maps. Prove that the following conditions are equivalent:

?
(a)

Im⁡A⊆Im⁡B\operatorname {Im} \mathcal{A} \subseteq \operatorname {Im} \mathcal{B};

(b)

A=BD\mathcal{A}=\mathcal{B} \mathcal{D} for some operator D\mathcal{D} on VV.

Problem 36.8

Let A:V→W\mathcal{A}: V \rightarrow W be a linear map. Prove that there exists a linear map B:W→V\mathcal{B}: W \rightarrow V such that A=ABA\mathcal{A}=\mathcal{A B} \mathcal{A}, B=BAB\mathcal{B}=\mathcal{B} \mathcal{A B}.

?
Problem 36.9

Let V=R[x]nV=\mathbb {R}\left[x\right]_{n}, and let the maps αa(a∈R),βi,γi\alpha^{a}(a \in \mathbb {R}), \beta^{i}, \gamma^{i} of the space VV into R\mathbb {R} be given by the rules

αa(f)=f(a),βi(f)=f(i)(0),γi(f)=∫0i+1f(x)dx \alpha ^{a}(f)=f(a), \quad \beta ^{i}(f)=f^{(i)}(0), \quad \gamma ^{i}(f)=\int _{0}^{i+1} f(x) d x

Prove that the systems:

?
(a)

α0,α1,…,αn\alpha^{0}, \alpha^{1}, \ldots , \alpha^{n};

(b)

β0,β1,…,βn\beta^{0}, \beta^{1}, \ldots , \beta^{n};

(c)

γ0,γ1,…,γn\gamma^{0}, \gamma^{1}, \ldots , \gamma^{n}; are bases of the dual space V∗V^{*}.

Problem 36.10
?
(a)

Prove that for every basis of the dual space V∗V^{*} there is a unique basis of the space VV for which the given basis is dual.

(b)

Find this basis in problem 36.9, a).

(c)

Find this basis in problem 36.9, b).

Problem 36.11

Prove that for any nonzero linear function ff on an nn-dimensional space VV there exists a basis (e1,…,en)(e_{1}, \ldots , e_{n}) of VV such that

f(x1e1+…+xnen)=x1 f\left(x_{1} e_{1}+\ldots +x_{n} e_{n}\right)=x_{1}

for any coefficients x1,…,xnx_{1}, \ldots , x_{n}.

?
Problem 36.12

Prove that every kk-dimensional subspace of an nn-dimensional space is the intersection of the kernels of some n−kn-k linear functions.

?
Problem 36.13

Let ff be a nonzero linear function on a vector space VV (not necessarily finite-dimensional), U=Ker⁡fU=\operatorname {Ker} f. Prove that:

?
(a)

UU is a maximal subspace of VV, i.e., it is not contained in any other subspace other than VV itself;

(b)

V=U⊕⟨a⟩V=U \oplus \langle a\rangle for any a∉Ua \notin U.

Problem 36.14

Prove that if two linear functions on a vector space have the same kernel, then they differ by a scalar factor.

?
Problem 36.15

Prove that nn linear functions on an nn-dimensional space are linearly independent if and only if the intersection of their kernels is the zero subspace.

?
Problem 36.16

Prove that the vectors e1,…,eke_{1}, \ldots , e_{k} of a finite-dimensional space VV are linearly independent if and only if there exist linear functions f1,…,fk∈V∗f^{1}, \ldots , f^{k} \in V^{*} such that det⁡(fi(ej))≠0\operatorname {det}\left(f^{i}\left(e_{j}\right)\right) \neq 0.

?
Problem 36.17

For every subset UU of a finite-dimensional space VV and every subset WW of the dual space V∗V^{*}, set

U0={f∈V∗∣f(x)=0 for any x∈U},W0={x∈V∣f(x)=0 for any function f∈V∗}. \begin{aligned} U^{0} & =\left\{ f \in V^{*} \mid f(x)=0 \text{ for any } x \in U\right\} , \\ W^{0} & =\left\{ x \in V \mid f(x)=0 \text{ for any function } f \in V^{*}\right\} . \end{aligned}

Prove that:

?
(a)

U0U^{0} is a subspace of V∗V^{*}, and if UU is a subspace, then dim⁡U+dim⁡U0=dim⁡V;\operatorname {dim} U+\operatorname {dim} U^{0}=\operatorname {dim} V ;

(b)

if U1U_{1} and U2U_{2} are subspaces of VV, then U10=U20U_{1}^{0}=U_{2}^{0} if and only if U1=U2U_{1}=U_{2};

(c)

for any subspace UU of the space VV

(U0)0=U,(U1+U2)0=U10∩U20,(U1∩U2)0=U10+U20 \left(U^{0}\right)^{0}=U, \quad \left(U_{1}+U_{2}\right)^{0}=U_{1}^{0} \cap U_{2}^{0}, \quad \left(U_{1} \cap U_{2}\right)^{0}=U_{1}^{0}+U_{2}^{0}
Problem 36.18

Prove that the space of polynomials Q[x]\mathbb {Q}\left[x\right] is not isomorphic to its dual.

?
Problem 36.19

Let l1,l2l_{1}, l_{2} be two linear functions on a linear space VV such that l1(x)l2(x)=0l_{1}(x) l_{2}(x)=0 for all x∈Vx \in V. Prove that one of the functions is zero.

?
Problem 36.20

Let l1,…,lkl_{1}, \ldots , l_{k} be linear functions on a linear vector space VV over an infinite field. Prove that if l1(x)…lk(x)=0l_{1}(x) \ldots l_{k}(x)=0 for all x∈Vx \in V, then one of the functions is zero.

?
Problem 36.21

Let KK be a finite field of qnq^{n} elements, FF a subfield of KK of qq elements, l(x)=x+xq+…+xqn−1,x∈Kl(x)=x+x^{q}+\ldots +x^{q^{n-1}}, x \in K. Prove that:

?
(a)

l(x)l(x) is a linear operator on KK regarded as a vector space over FF;

(b)

the kernel of the operator l(x)l(x) consists of all elements of the form a−aqa-a^{q}, a∈Ka \in K;

(c)

FF lies in the kernel of the operator l(x)l(x) if and only if the characteristic of the field KK divides nn.