Section 39

Definition of a linear operator. The image, the kernel, the matrix of a linear operator

[24/58%]
Show
LaTeX
Problem 39.1

Which of the following maps in the corresponding vector spaces are linear operators:

?
(a)

x↦ax \mapsto a (aa is a fixed vector);

(b)

x↦x+ax \mapsto x+a (aa is a fixed vector);

(c)

x↦αxx \mapsto \alpha x (α\alpha is a fixed scalar);

(d)

x↦(x,a)bx \mapsto (x, a) b (VV is a Euclidean space, a,ba, b are fixed vectors);

(e)

x↦(a,x)xx \mapsto (a, x) x (VV is a Euclidean space, aa is a fixed vector);

(f)

f(x)↦f(ax+b)(f∈R[x]n;a,bf(x) \mapsto f(a x+b) \quad \left(f \in \mathbb {R}\left[x\right]_{n} ; a, b\right. are fixed numbers);

(g)

f(x)↦f(x+1)−f(x)(f∈R[x]n)f(x) \mapsto f(x+1)-f(x)\left(f \in \mathbb {R}\left[x\right]_{n}\right);

(h)

f(x)↦f(k)(x)(f∈R[x]n)f(x) \mapsto f^{(k)}(x) \quad \left(f \in \mathbb {R}\left[x\right]_{n}\right);

(i)

(x1,x2,x3)↦(x1+2,x2+5,x3)\left(x_{1}, x_{2}, x_{3}\right) \mapsto \left(x_{1}+2, x_{2}+5, x_{3}\right);

(j)

(x1,x2,x3)↦(x1+3x3,x23,x1+x3)\left(x_{1}, x_{2}, x_{3}\right) \mapsto \left(x_{1}+3 x_{3}, x_{2}^{3}, x_{1}+x_{3}\right);

(k)

(x1,x2,x3)↦(x1,x2,x1+x2+x3)\left(x_{1}, x_{2}, x_{3}\right) \mapsto \left(x_{1}, x_{2}, x_{1}+x_{2}+x_{3}\right)?

Problem 39.2

Prove that every linear operator maps any linearly dependent system of vectors to a linearly dependent system.

?
Problem 39.3

Prove that in an nn-dimensional space, for any linearly independent system of vectors a1,…,ana_{1}, \ldots , a_{n} and an arbitrary system of vectors b1,…,bnb_{1}, \ldots , b_{n}, there exists a unique linear operator taking aia_{i} to bi(i=1,…,n)b_{i}(i=1, \ldots , n).

?
Problem 39.4

Prove that in a one-dimensional vector space every linear operator has the form x↦αxx \mapsto \alpha x, where α\alpha is some scalar.

?
Problem 39.5

Find the images and kernels of the linear operators from problem 39.1 (for the parameter values at which the corresponding map is a linear operator):

?
(a)

x↦ax \mapsto a (aa is a fixed vector, a=0a=0);

(b)

x↦x+ax \mapsto x+a (aa is a fixed vector, a=0a=0);

(c)

x↦αxx \mapsto \alpha x (α\alpha is a fixed scalar);

(d)

x↦(x,a)bx \mapsto (x, a) b (VV is a Euclidean space, a,ba, b are fixed vectors);

(e)

x↦(a,x)xx \mapsto (a, x) x (VV is a Euclidean space, aa is a fixed vector, a=0a=0);

(f)

f(x)↦f(ax+b)(f∈R[x]n;a,bf(x) \mapsto f(a x+b) \quad \left(f \in \mathbb {R}\left[x\right]_{n} ; a, b\right. are fixed numbers);

(g)

f(x)↦f(x+1)−f(x)(f∈R[x]n)f(x) \mapsto f(x+1)-f(x)\left(f \in \mathbb {R}\left[x\right]_{n}\right);

(h)

f(x)↦f(k)(x)(f∈R[x]n)f(x) \mapsto f^{(k)}(x) \quad \left(f \in \mathbb {R}\left[x\right]_{n}\right);

(i)

(x1,x2,x3)↦(x1,x2,x1+x2+x3)\left(x_{1}, x_{2}, x_{3}\right) \mapsto \left(x_{1}, x_{2}, x_{1}+x_{2}+x_{3}\right).

Problem 39.6

Prove that the differentiation operator:

?
(a)

is singular on the space of polynomials of degree ⩽n\leqslant n;

(b)

is nonsingular on the space of functions with basis (cos⁡t,sin⁡t)(\cos t, \sin t).

Problem 39.7

Prove that every subspace of a vector space is:

?
(a)

the kernel of some linear operator;

(b)

the image of some linear operator.

Problem 39.8

Prove that if two linear operators of rank 1 have equal kernels and equal images, then they commute.

?
Problem 39.9

Let A−F\mathcal{A}-F-linear operator on a subspace LL of a space VV, with LL different from VV. Prove that there are infinitely many linear operators on VV whose restriction to the subspace LL coincides with A\mathcal{A}, provided the field FF is infinite.

?
Problem 39.10

Let A\mathcal{A} be a linear operator on a space V,LV, L a subspace of VV. Prove that:

?
(a)

the image A(L)\mathcal{A}(L) and the full preimage A−1(L)\mathcal{A}^{-1}(L) are subspaces of VV;

(b)

if the operator A\mathcal{A} is nonsingular and VV is finite-dimensional, then

dim⁡A(L)=dim⁡A−1(L)=dim⁡L \operatorname {dim} \mathcal{A}(L)=\operatorname {dim} \mathcal{A}^{-1}(L)=\operatorname {dim} L
Problem 39.11

Let A\mathcal{A} be a linear operator on a space V,LV, L a subspace of VV, and L∩Ker⁡A=0L \cap \operatorname {Ker} \mathcal{A}=0. Prove that any linearly independent system of vectors from LL is taken by the operator A\mathcal{A} to a linearly independent system.

?
Problem 39.12

Prove Frobenius's inequality for linear operators A,B,C\mathcal{A}, \mathcal{B}, \mathcal{C}:

rk⁡(BA)+rk⁡(AC)⩽rk⁡A+rk⁡(BAC) \operatorname {rk}(\mathcal{B} \mathcal{A})+\operatorname {rk}(\mathcal{A} \mathcal{C}) \leqslant \operatorname {rk} \mathcal{A}+\operatorname {rk}(\mathcal{B} \mathcal{A} \mathcal{C})
?
Problem 39.13

A linear operator A\mathcal{A} is called a pseudoreflection if rk⁡(A−E)=1\operatorname {rk}(\mathcal{A}-\mathcal{E})=1.

Prove that in an nn-dimensional space every linear operator is a product of at most nn pseudoreflections.

?
Problem 39.14

Prove that for a linear operator A\mathcal{A} on an nn-dimensional space the set of operators X\mathcal{X} such that AX=0\mathcal{A X}=0 is a vector space, and find its dimension.

?
Problem 39.15

Find the matrix of the operator:

?
(a)

(x1,x2,x3)↦(x1,x1+2x2,x2+3x3)\left(x_{1}, x_{2}, x_{3}\right) \mapsto \left(x_{1}, x_{1}+2 x_{2}, x_{2}+3 x_{3}\right) on the space R3\mathbb {R}^{3} in the basis of unit vectors;

(b)

of the rotation of the plane through an angle α\alpha in an arbitrary orthonormal basis;

(c)

of the rotation of three-dimensional space through an angle 2π/32 \pi / 3 about the line given in a rectangular coordinate system by the equations x1=x2=x3x_{1}=x_{2}=x_{3}, in the basis of unit vectors of the coordinate axes;

(d)

of the projection of three-dimensional space onto the coordinate axis of the vector e2e_{2} parallel to the coordinate plane of the vectors e1e_{1} and e3e_{3}, in the basis (e1,e2,e3)(e_{1}, e_{2}, e_{3});

(e)

x↦(x,a)ax \mapsto (x, a) a in a Euclidean space, in the orthonormal basis (e1,e2,e3)(e_{1}, e_{2}, e_{3}), where a=e1−2e3a=e_{1}-2 e_{3} in the indicated basis;

(f)

X↦(abcd)XX \mapsto \left(\begin{array}{ll}a & b \\ c & d\end{array}\right) X on the space M2(R)\mathbf{M}_{2}(\mathbb {R}) in the basis of matrix units;

(g)

X↦X(abcd)X \mapsto X\left(\begin{array}{ll}a & b \\ c & d\end{array}\right) on the space M2(R)\mathbf{M}_{2}(\mathbb {R}) in the basis of matrix units;

(h)

X↦tXX \mapsto { }^{t} X on the space M2(R)\mathbf{M}_{2}(\mathbb {R}) in the basis of matrix units;

(i)

X↦AXBX \mapsto A X B (A,BA, B are fixed matrices) on the space M2(R)\mathrm{M}_{2}(\mathbb {R}) in the basis consisting of matrix units;

(j)

X↦AX+XB(A,B−X \mapsto A X+X B(A, B- fixed matrices) on the space M2(R)\mathbf{M}_{2}(\mathbb {R}) in the basis of matrix units;

(k)

of differentiation on the space R[x]n\mathbb {R}\left[x\right]_{n} in the basis (1,x,…,xn)\left(1, x, \ldots , x^{n}\right);

(l)

of differentiation on the space R[x]n\mathbb {R}\left[x\right]_{n} in the basis (xn,xn−1,…,1)\left(x^{n}, x^{n-1}, \ldots , 1\right);

(m)

of differentiation on the space R[x]n\mathbb {R}\left[x\right]_{n} in the basis

(1,x−1,(x−1)22,…,(x−1)nn!) \left(1, x-1, \frac{(x-1)^{2}}{2}, \ldots , \frac{(x-1)^{n}}{n!}\right)
Problem 39.16

Prove that in the space R3\mathbb {R}^{3} there exists a unique linear operator taking the vectors (1,1,1),(0,1,0)(1,1,1),(0,1,0), (1,0,2)(1,0,2) respectively to the vectors (1,1,1),(0,1,0),(1,0,1)(1,1,1),(0,1,0),(1,0,1), and find the matrix of this operator in the basis consisting of unit vectors.

?
Problem 39.17

Let a vector space VV be the direct sum of subspaces L1L_{1} and L2L_{2} with bases (a1,…,ak)\left(a_{1}, \ldots , a_{k}\right) and (ak+1,…,an)\left(a_{k+1}, \ldots , a_{n}\right). Prove that the projection onto L1L_{1} parallel to L2L_{2} is a linear operator, and find its matrix in the basis (a1,…,an)\left(a_{1}, \ldots , a_{n}\right).

?
Problem 39.18

Find the general form of the matrices of linear operators on an nn-dimensional space taking given linearly independent vectors a1,…,ak(k<n)a_{1}, \ldots , a_{k}(k<n) to given vectors b1,…,bkb_{1}, \ldots , b_{k}, in a basis of the form (a1,…,ak,ak+1,…,an)\left(a_{1}, \ldots , a_{k}, a_{k+1}, \ldots , a_{n}\right).

?
Problem 39.19

Let a linear operator on a space VV have, in the basis (e1,…,e4)\left(e_{1}, \ldots , e_{4}\right), the matrix

[0123540−1320361−17] \left[\begin{smallmatrix} 0 & 1 & 2 & 3 \\ 5 & 4 & 0 & -1 \\ 3 & 2 & 0 & 3 \\ 6 & 1 & -1 & 7 \end{smallmatrix}\right]

Find the matrix of this operator in the bases:

?
(a)

(e2,e1,e3,e4)\left(e_{2}, e_{1}, e_{3}, e_{4}\right);

(b)

(e1,e1+e2,e1+e2+e3,e1+e2+e3+e4)\left(e_{1}, e_{1}+e_{2}, e_{1}+e_{2}+e_{3}, e_{1}+e_{2}+e_{3}+e_{4}\right).

Problem 39.20

Let a linear operator on the space R[x]2\mathbb {R}\left[x\right]_{2} have, in the basis (1,x,x2)\left(1, x, x^{2}\right), the matrix

[001010100] \left[\begin{smallmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{smallmatrix}\right]

Find its matrix in the basis

(3x2+2x+1,x2+3x+2,2x2+x+3) \left(3 x^{2}+2 x+1, x^{2}+3 x+2,2 x^{2}+x+3\right)
?
Problem 39.21

Let a linear operator on the space R3\mathbb {R}^{3} have, in the basis

((8,−6,7),(−16,7,−13),(9,−3,7)) ((8,-6,7),(-16,7,-13),(9,-3,7))

the matrix

[1−1815−1−22201−2522] \left[\begin{smallmatrix} 1 & -18 & 15 \\ -1 & -22 & 20 \\ 1 & -25 & 22 \end{smallmatrix}\right]

Find its matrix in the basis

((1,−2,1),(3,−1,2),(2,1,2)) ((1,-2,1),(3,-1,2),(2,1,2))
?
Problem 39.22

Let a linear operator A\mathcal{A} on an nn-dimensional vector space VV take the linearly independent vectors a1,…,ana_{1}, \ldots , a_{n} to the vectors b1,…,bnb_{1}, \ldots , b_{n} respectively. Prove that the matrix of this operator in some basis e=(e1,…,en)\mathbf{e}=\left(e_{1}, \ldots , e_{n}\right) equals BA−1B A^{-1}, where the columns of the matrices AA and BB consist respectively of the coordinates of the given vectors in the basis e.

?
Problem 39.23

Find the general form of the matrix of a linear operator A\mathcal{A} in a basis whose first kk vectors form:

?
(a)

a basis of the kernel of the operator A\mathcal{A};

(b)

a basis of the image of the operator A\mathcal{A}.

Problem 39.24

Prove that if f(t)=f1(t)f2(t)f(t)=f_{1}(t) f_{2}(t) is a factorization of the polynomial f(t)f(t) into coprime factors and the linear operator A\mathcal{A} satisfies f(A)=0f(\mathcal{A})=0, then in some basis the matrix of the operator A\mathcal{A} has the form (A100A2)\left(\begin{array}{cc}A_{1} & 0 \\ 0 & A_{2}\end{array}\right), where f1(A1)=0,f2(A2)=0f_{1}\left(A_{1}\right)=0, f_{2}\left(A_{2}\right)=0.

?