Section 11.3

Substituting a Linear Operator into a Polynomial. Annihilating Polynomials

[19/32%]
Show
LaTeX
Problem 1135

Prove that for any two polynomials P(x)P(x), Q(x)Q(x) and any linear operator A\mathbf{A}, the operators P(A)P(\mathbf{A}) and Q(A)Q(\mathbf{A}) commute with each other.

?
Problem 1136

Prove that any annihilating polynomial of an operator is divisible by its minimal polynomial. Deduce from this that if an operator has at least one annihilating polynomial, then its minimal polynomial is uniquely determined.

?
Problem 1137

Find the minimal polynomial of the operator А on the space VV in each of the following cases:

?
(1)

VV is the space R100[x]\mathbb {R}_{100}[x] of polynomials of degree at most 100, and A=d3dx3\mathbf{A} = \frac{d^{3}}{d x^{3}} is the operator of triple differentiation;

(2)

A=R\mathbf{A} = \mathbf{R} is the operator of reflection with respect to the subspace L1L_{1} along L2L_{2}, where L1,L2≠0L_{1}, L_{2} \neq 0;

(3)

A=P\mathbf{A} = \mathbf{P} is the operator of projection onto L1L_{1} along L2L_{2}, where L1,L2≠0L_{1}, L_{2} \neq 0;

(4)

A=T\mathbf{A} = \mathbf{T} is the transposition operator on the space Matn\mathrm{Mat}_{n} of square matrices of order nn;

(5)

А is the shift operator f(x)↦f(x+1)f(x) \mapsto f(x+1) on the space k10[x]\mathbb {k}_{10}[x] of polynomials of degree at most 10;

(6)

А is the operator in the space R3\mathbb {R}^{3} given by the formula A(x)=[v,x]\mathrm{A}(x) = [v, x], where [⋅,⋅][\cdot , \cdot ] denotes the cross product in R3\mathbb {R}^{3}, and vv is some fixed vector;

(7)

А is the operator in a three-dimensional vector space over the field:

  1. Q\mathbb {Q};

  2. Z3\mathbb {Z}_{3};

  3. Z2\mathbb {Z}_{2}, given in some basis by the matrix

(111111111) \left(\begin{smallmatrix} 1 & 1 & 1 \\ 1 & 1 & 1 \\ 1 & 1 & 1 \end{smallmatrix}\right)
Problem 1138

Prove that the minimal polynomial of an operator does not change under a field extension. Namely, let А, А' be operators on finite-dimensional spaces over the fields k\mathbb {k} and k′\mathbb {k}^{\prime } respectively, where k\mathbb {k} is a subfield of k′\mathbb {k}^{\prime }. Prove that if the matrices of the operators А, А' coincide, then their minimal polynomials also coincide. Generalize this statement to the case of arbitrary (not necessarily finite-dimensional) spaces.

?
Problem 1139

Let А be an operator on a finite-dimensional space VV, and let UU be some subspace of VV invariant under А. Let A′:U→U\mathbf{A}^{\prime }: U \rightarrow U be the restriction of the operator А to the subspace UU, and let A′′:V/U→V/U\mathbf{A}^{\prime \prime }: V / U \rightarrow V / U be the operator on the quotient space defined by the formula

A′′(v+U)=A(v)+U \mathbf{A}^{\prime \prime }(v+U) = \mathbf{A}(v)+U

Prove that

χA(λ)=χA′(λ)χA′′(λ) \chi _{\mathrm{A}}(\lambda ) = \chi _{\mathrm{A}^{\prime }}(\lambda ) \chi _{\mathrm{A}^{\prime \prime }}(\lambda )
?
Problem 1140

Let the polynomial f(λ)f(\lambda ) annihilate the operator А acting in the space VV, where f(λ)=f1(λ)f2(λ)f(\lambda ) = f_{1}(\lambda ) f_{2}(\lambda ), and the polynomials f1(λ)f_{1}(\lambda ) and f2(λ)f_{2}(\lambda ) are coprime. Prove that the space VV can be decomposed into a direct sum V=L1⊕L2V = L_{1} \oplus L_{2} of two subspaces invariant under А.

?
Problem 1141

Prove that for any coprime polynomials P(x),Q(x)P(x), Q(x) and any linear operator А, the following equality holds

Ker⁡(P(A)Q(A))=Ker⁡(P(A))⊕Ker⁡(Q(A)) \operatorname {Ker}(P(\mathbf{A}) Q(\mathbf{A})) = \operatorname {Ker}(P(\mathbf{A})) \oplus \operatorname {Ker}(Q(\mathbf{A}))
?
Problem 1142

Generalize the previous problem to the case of an arbitrary number of pairwise coprime polynomials.

?
Problem 1143

Call a polynomial S(x)S(x) semisimple if, for every factorization S(x)=Q(x)R(x)S(x) = Q(x) R(x) into a product of polynomials, the factors Q(x)Q(x) and R(x)R(x) are coprime. Prove that the minimal polynomial μA(λ)\mu_{\mathrm{A}}(\lambda ) of the operator A\mathbf{A} on a finite-dimensional vector space is divisible by the maximal semisimple divisor of its characteristic polynomial χA(λ)\chi_{\mathrm{A}}(\lambda ).

?
Problem 1144

Prove that a linear operator on a finite-dimensional space is semisimple if and only if its minimal polynomial μA(λ)\mu_{\mathrm{A}}(\lambda ) is semisimple (and hence coincides with the maximal semisimple divisor of the characteristic polynomial χA(λ)\chi_{\mathrm{A}}(\lambda )).

?
Problem 1145

Prove that if an operator А is simultaneously semisimple and nilpotent, then it is the zero operator.

?
Problem 1146

Show that the matrix (1111)\left(\begin{array}{ll}1 & 1 \\ 1 & 1\end{array}\right) defines:

  1. a semisimple operator in the standard basis of the space R2\mathbb {R}^{2};

  2. a nilpotent operator in the standard basis of a two-dimensional space over Z2\mathbb {Z}_{2}.

?
Problem 1147

Which of the following operators А on the space VV are nilpotent, and which are semisimple:

?
(1)

VV is the space R100[x]\mathbb {R}_{100}[x] of polynomials of degree at most 100, and A=d3dx3\mathbf{A} = \frac{d^{3}}{d x^{3}} is the operator of triple differentiation;

(2)

A=R\mathbf{A} = \mathbf{R} is the operator of reflection with respect to the subspace L1L_{1} along L2L_{2}, where L1,L2≠0L_{1}, L_{2} \neq 0;

(3)

A=P\mathbf{A} = \mathbf{P} is the operator of projection onto L1L_{1} along L2L_{2}, where L1,L2≠0L_{1}, L_{2} \neq 0;

(4)

A=T\mathbf{A} = \mathbf{T} is the transposition operator on the space Matn\mathrm{Mat}_{n} of square matrices of order nn;

(5)

А is the shift operator f(x)↦f(x+1)f(x) \mapsto f(x+1) on the space k10[x]\mathbb {k}_{10}[x] of polynomials of degree at most 10;

(6)

А is the operator in the space R3\mathbb {R}^{3} given by the formula A(x)=[v,x]\mathrm{A}(x) = [v, x], where [⋅,⋅][\cdot , \cdot ] denotes the cross product in R3\mathbb {R}^{3}, and vv is some fixed vector;

(7)

А is the operator in a three-dimensional vector space over the field:

  1. Q\mathbb {Q};

  2. Z3\mathbb {Z}_{3};

  3. Z2\mathbb {Z}_{2}, given in some basis by the matrix

(111111111) \left(\begin{smallmatrix} 1 & 1 & 1 \\ 1 & 1 & 1 \\ 1 & 1 & 1 \end{smallmatrix}\right)
Problem 1148

(Jordan decomposition). Prove that any operator А on a finite-dimensional vector space over a field of characteristic zero can be represented as a sum A=S+N\mathbf{A} = \mathbf{S}+\mathbf{N} of commuting operators S\mathbf{S} and N\mathbf{N}, in which S\mathbf{S} is semisimple and N\mathbf{N} is nilpotent.

?
Problem 1149

For each of the following operators, given by its matrix in the standard basis of the space kn\mathbb {k}^{n}, find the Jordan decomposition:

?
(1)

kn=R2,(cos⁡φ−sin⁡φsin⁡φcos⁡φ)\mathbb {k}^{n} = \mathbb {R}^{2},\left(\begin{array}{rr}\cos \varphi & -\sin \varphi \\ \sin \varphi & \cos \varphi \end{array}\right);

(2)

kn=R2,(02−10)\mathbb {k}^{n} = \mathbb {R}^{2},\left(\begin{array}{rr}0 & 2 \\ -1 & 0\end{array}\right);

(3)

kn=R3\mathbb {k}^{n} = \mathbb {R}^{3}, (111011001)\left(\begin{array}{lll}1 & 1 & 1 \\ 0 & 1 & 1 \\ 0 & 0 & 1\end{array}\right);

(4)

kn=R2,(1211)\mathbb {k}^{n} = \mathbb {R}^{2},\left(\begin{array}{ll}1 & 2 \\ 1 & 1\end{array}\right);

(5)

kn=R4,(010000100001−1−2−3−2)\mathbb {k}^{n} = \mathbb {R}^{4},\left(\begin{array}{rrrr}0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ -1 & -2 & -3 & -2\end{array}\right).

Problem 1150

Let VV be the space of all infinite sequences (x1,x2,…)\left(x_{1}, x_{2}, \ldots \right) with elements from k\mathbb {k}, and let P(λ)=λn−an−1λn−1−…−a1λ−a0P(\lambda ) = \lambda^{n}-a_{n-1} \lambda^{n-1}-\ldots -a_{1} \lambda -a_{0} be some polynomial. Consider the shift operator T\mathbf{T}, acting by the formula

T((x1,x2,x3,…))=(x2,x3,x4…) \mathbf{T}\left(\left(x_{1}, x_{2}, x_{3}, \ldots \right)\right) = \left(x_{2}, x_{3}, x_{4} \ldots \right)

Let UU be the kernel of the operator P(T)P(\mathbf{T}), and let T′\mathbf{T}^{\prime } be the restriction of the operator T\mathbf{T} to UU. Find

?
(1)
(2)
Problem 1151

Prove that if the degree of the minimal polynomial of the operator А equals kk, then there exists a vector vv such that the vectors v,Av,…v, \mathbf{A} v, \ldots..., Ak−1v\mathrm{A}^{k-1} v are linearly independent.

?
Problem 1152

Prove that the characteristic polynomial of an operator coincides with the minimal polynomial if and only if, in some basis, this operator has a matrix of the form

(010…0001⋱⋮⋮⋱⋱⋱00…001a0a1……an−1) \left(\begin{smallmatrix} 0 & 1 & 0 & \ldots & 0 \\ 0 & 0 & 1 & \ddots & \vdots \\ \vdots & \ddots & \ddots & \ddots & 0 \\ 0 & \ldots & 0 & 0 & 1 \\ a_{0} & a_{1} & \ldots & \ldots & a_{n-1} \end{smallmatrix}\right)

Find the characteristic polynomial of this operator.

?
Problem 1153

Prove that the characteristic polynomial of the operator A coincides with its minimal polynomial if and only if every operator commuting with А can be represented in the form P(A)P(\mathbf{A}), where P(x)P(x) is some polynomial.

?