Section 36

Linear functions and mappings

[21/100%]
Show
LaTeX
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.