Section 7.6

Canonical Forms

[41/80%]
Show
LaTeX
Problem 7.6.1

Let AA be a complex n×nn \times n matrix that has finite order; that is, Ak=IA^{k} = I for some positive integer kk. Prove that AA is diagonalizable.

?
Problem 7.6.2

Prove, or supply a counterexample: If AA is an invertible n×nn \times n complex matrix and some power of AA is diagonal, then AA can be diagonalized.

?
Problem 7.6.3

Let

A=(121−1). A = \begin{pmatrix} 1 & 2 \\ 1 & -1 \end{pmatrix}.

Express A−1A^{-1} as a polynomial in AA with real coefficients.

?
Problem 7.6.4

For x∈Rx \in \mathbb {R}, let

Ax=(x1111x1111x1111x). A_{x} = \begin{pmatrix} x & 1 & 1 & 1 \\ 1 & x & 1 & 1 \\ 1 & 1 & x & 1 \\ 1 & 1 & 1 & x \end{pmatrix}.
?
(1)

Prove that det⁡(Ax)=(x−1)3(x+3)\operatorname {det}\left(A_{x}\right) = (x-1)^{3}(x+3).

(2)

Prove that if x≠1,−3x \neq 1, -3, then Ax−1=−(x−1)−1(x+3)−1A−x−2A_{x}^{-1} = -(x-1)^{-1}(x+3)^{-1}A_{-x-2}.

Problem 7.6.5

Compute A10A^{10} for the matrix

A=(311242−1−11). A = \begin{pmatrix} 3 & 1 & 1 \\ 2 & 4 & 2 \\ -1 & -1 & 1 \end{pmatrix}.
?
Problem 7.6.6

Calculate A100A^{100} and A−7A^{-7}, where

A=(3/21/2−1/21/2). A = \begin{pmatrix} 3/2 & 1/2 \\ -1/2 & 1/2 \end{pmatrix}.
?
Problem 7.6.7

Prove or disprove: For any 2×22 \times 2 matrix AA over C\mathbb {C}, there is a 2×22 \times 2 matrix BB such that A=B2A = B^{2}.

?
Problem 7.6.8
?
(1)

Show that a real 2×22 \times 2 matrix AA satisfies A2=−IA^{2} = -I if and only if

A=(±pq−1−pq∓pq−1) A = \begin{pmatrix} \pm \sqrt{pq-1} & -p \\ q & \mp \sqrt{pq-1} \end{pmatrix}

where pp and qq are real numbers such that pq≥1pq \geq 1 and both upper or both lower signs should be chosen in the double signs.

(2)

Show that there is no real 2×22 \times 2 matrix AA such that

A2=(−100−1−ε) A^{2} = \begin{pmatrix} -1 & 0 \\ 0 & -1-\varepsilon \end{pmatrix}

with ε>0\varepsilon > 0.

Problem 7.6.9

Is there a real 2×22 \times 2 matrix AA such that

A20=(−100−1−ε)? A^{20} = \begin{pmatrix} -1 & 0 \\ 0 & -1-\varepsilon \end{pmatrix}?

Exhibit such an AA or prove there is none.

?
Problem 7.6.10

For which positive integers nn is there a 2×22 \times 2 matrix

A=(abcd) A = \begin{pmatrix} a & b \\ c & d \end{pmatrix}

with integer entries and order nn; that is, An=IA^{n} = I but Ak≠IA^{k} \neq I for 0<k<n0 < k < n?

See also Problem 7.7.8.

?
Problem 7.6.11

Find a square root of the matrix

(13−3045009). \begin{pmatrix} 1 & 3 & -3 \\ 0 & 4 & 5 \\ 0 & 0 & 9 \end{pmatrix}.

How many square roots does this matrix have?

?
Problem 7.6.12

Let AA denote the matrix

(0001000000000000). \begin{pmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{pmatrix}.

For which positive integers nn is there a complex 4×44 \times 4 matrix XX such that Xn=AX^{n} = A?

?
Problem 7.6.13

Prove or disprove: There is a real n×nn \times n matrix AA such that

A2+2A+5I=0 A^{2}+2A+5I = 0

if and only if nn is even.

?
Problem 7.6.14

Let AA be an n×nn \times n Hermitian matrix satisfying the condition

A5+A3+A=3I. A^{5}+A^{3}+A = 3I.

Show that A=IA = I.

?
Problem 7.6.15

Which of the following matrix equations have a real matrix solution XX? (It is not necessary to exhibit solutions.)

?
(1)
X3=(000100230), X^{3} = \begin{pmatrix} 0 & 0 & 0 \\ 1 & 0 & 0 \\ 2 & 3 & 0 \end{pmatrix},
(2)
2X5+X=(350519090), 2X^{5}+X = \begin{pmatrix} 3 & 5 & 0 \\ 5 & 1 & 9 \\ 0 & 9 & 0 \end{pmatrix},
(3)
X6+2X4+10X=(0−110), X^{6}+2X^{4}+10X = \begin{pmatrix} 0 & -1 \\ 1 & 0 \end{pmatrix},
(4)
X4=(34003000−3). X^{4} = \begin{pmatrix} 3 & 4 & 0 \\ 0 & 3 & 0 \\ 0 & 0 & -3 \end{pmatrix}.
Problem 7.6.16

Find a real matrix BB such that

B4=(2000200−11). B^{4} = \begin{pmatrix} 2 & 0 & 0 \\ 0 & 2 & 0 \\ 0 & -1 & 1 \end{pmatrix}.
?
Problem 7.6.17

Let VV be a finite-dimensional vector space and T:V→VT: V \to V a diagonalizable linear transformation. Let W⊂VW \subset V be a linear subspace which is mapped into itself by TT. Show that the restriction of TT to WW is diagonalizable.

?
Problem 7.6.18

Let AA and BB be diagonalizable linear transformations of Rn\mathbb {R}^{n} into itself such that AB=BAAB = BA. Let EE be an eigenspace of AA. Prove that the restriction of BB to EE is diagonalizable.

?
Problem 7.6.19

Let VV be a finite-dimensional complex vector space and let AA and BB be linear operators on VV such that AB=BAAB = BA. Prove that if AA and BB can each be diagonalized, then there is a basis for VV which simultaneously diagonalizes AA and BB.

?
Problem 7.6.20

Let AA and BB be n×nn \times n complex matrices. Prove or disprove each of the following statements:

?
(1)

If AA and BB are diagonalizable, so is A+BA+B.

(2)

If AA and BB are diagonalizable, so is ABAB.

(3)

If A2=AA^{2} = A, then AA is diagonalizable.

(4)

If AA is invertible and A2A^{2} is diagonalizable, then AA is diagonalizable.

Problem 7.6.21

Let

A=(715−2−4). A = \begin{pmatrix} 7 & 15 \\ -2 & -4 \end{pmatrix}.

Find a real matrix BB such that B−1ABB^{-1}AB is diagonal.

?
Problem 7.6.22

Let A:R6→R6A: \mathbb {R}^{6} \to \mathbb {R}^{6} be a linear transformation such that A26=IA^{26} = I. Show that R6=V1⊕V2⊕V3\mathbb {R}^{6} = V_{1} \oplus V_{2} \oplus V_{3}, where V1V_{1}, V2V_{2}, and V3V_{3} are two-dimensional invariant subspaces for AA.

?
Problem 7.6.23

Determine the Jordan Canonical Form of the matrix

A=(123045004). A = \begin{pmatrix} 1 & 2 & 3 \\ 0 & 4 & 5 \\ 0 & 0 & 4 \end{pmatrix}.
?
Problem 7.6.24

Find the eigenvalues, eigenvectors, and the Jordan Canonical Form of

A=(211121112), A = \begin{pmatrix} 2 & 1 & 1 \\ 1 & 2 & 1 \\ 1 & 1 & 2 \end{pmatrix},

considered as a matrix with entries in F3=Z/3Z\mathbf{F}_{3} = \mathbb {Z}/3\mathbb {Z}.

?
Problem 7.6.25

Let AA be an n×nn \times n complex matrix, and let χ\chi and μ\mu be the characteristic and minimal polynomials of AA. Suppose that

χ(x)=μ(x)(x−i),μ(x)2=χ(x)(x2+1). \begin{align} \chi (x) & = \mu (x)(x-i), \\ \mu (x)^{2} & = \chi (x)(x^{2}+1). \end{align}

Determine the Jordan Canonical Form of AA.

?
Problem 7.6.26

Let MM be the n×nn \times n matrix over a field F\mathbf{F}, all of whose entries are equal to 11.

?
(1)

Find the characteristic polynomial of MM.

(2)

Is MM diagonalizable?

(3)

Find the Jordan Canonical Form of MM and discuss the extent to which the Jordan form depends on the characteristic of the field F\mathbf{F}.

Problem 7.6.27

Let M2×2M_{2 \times 2} denote the vector space of complex 2×22 \times 2 matrices. Let

A=(0100) A = \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix}

and let the linear transformation T:M2×2→M2×2T: M_{2 \times 2} \to M_{2 \times 2} be defined by T(X)=XA−AXT(X) = XA-AX. Find the Jordan Canonical Form for TT.

?
Problem 7.6.28

Let MnM_{n} be the vector space of n×nn \times n complex matrices. For AA in MnM_{n} define the linear transformation TAT_{A} on MnM_{n} by TA(X)=AX−XAT_{A}(X) = AX-XA. Prove that the rank of TAT_{A} is at most n2−nn^{2}-n.

?
Problem 7.6.29

Let AA be an n×nn \times n matrix with real entries, let ξ(t)\xi (t) denote its characteristic polynomial, and let g(t)∈Rtg(t) \in \mathbb {R}^{t} be a polynomial of degree n−1n-1 dividing ξ(t)\xi (t). What are the possibilities for the rank of g(A)g(A)?

?
Problem 7.6.30

Find the Jordan Canonical Form of the matrix

(100000110000101000100100100010111111). \begin{pmatrix} 1 & 0 & 0 & 0 & 0 & 0 \\ 1 & 1 & 0 & 0 & 0 & 0 \\ 1 & 0 & 1 & 0 & 0 & 0 \\ 1 & 0 & 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 & 1 & 0 \\ 1 & 1 & 1 & 1 & 1 & 1 \end{pmatrix}.
?
Problem 7.6.31

Let AA and BB be complex matrices of sizes 3×53 \times 5 and 5×35 \times 3, respectively, such that

AB=(11001000−1). AB = \begin{pmatrix} 1 & 1 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & -1 \end{pmatrix}.

Find the Jordan canonical form of BABA.

?
Problem 7.6.32

Let A=(aij)A = (a_{ij}) be a n×nn \times n complex matrix such that aij≠0a_{ij} \neq 0 if i=j+1i=j+1 but aij=0a_{ij} = 0 if i≥j+2i \geq j+2. Prove that AA cannot have more than one Jordan block for any eigenvalue.

?
Problem 7.6.33

Let AA be a real, upper-triangular, n×nn \times n matrix that commutes with its transpose. Prove that AA is diagonal.

?
Problem 7.6.34
?
(1)

Prove that a linear operator T:Cn→CnT: \mathbb {C}^{n} \to \mathbb {C}^{n} is diagonalizable if for all λ∈C\lambda \in \mathbb {C}, ker⁡(T−λI)n=ker⁡(T−λI)\ker (T-\lambda I)^{n} = \ker (T-\lambda I), where II is the n×nn \times n identity matrix.

(2)

Show that TT is diagonalizable if TT commutes with its conjugate transpose T∗T^{*} (i.e., (T∗)jk=Tkj‾(T^{*})_{jk} = \overline{T_{kj}}).

Problem 7.6.35

Let AA be an n×nn \times n complex matrix. Prove there is a unitary matrix UU such that B=UAU−1B = UAU^{-1} is upper-triangular: Bjk=0B_{jk} = 0 for j>kj > k.

?
Problem 7.6.36

Let bb be a real nonzero n×1n \times 1 matrix (a column vector). Set M=bbtM = bb^{t} (an n×nn \times n matrix) where btb^{t} denotes the transpose of bb.

?
(1)

Prove that there is an orthogonal matrix QQ such that QMQ−1=DQMQ^{-1} = D is diagonal, and find DD.

(2)

Describe geometrically the linear transformation M:Rn→RnM: \mathbb {R}^{n} \to \mathbb {R}^{n}.

Problem 7.6.37

Let MM be an invertible real n×nn \times n matrix. Show that there is a decomposition M=UTM = UT in which UU is an n×nn \times n real orthogonal matrix and TT is upper-triangular with positive diagonal entries. Is this decomposition unique?

?
Problem 7.6.38

Let AA be a nonsingular real n×nn \times n matrix. Prove that there exists a unique orthogonal matrix QQ and a unique positive definite symmetric matrix BB such that A=QBA = QB.

?
Problem 7.6.39

Let AA be a 2×22 \times 2 matrix with complex entries. Prove that the series I+A+A2+…I+A+A^{2}+\ldots converges if and only if every eigenvalue of AA has absolute value less than 11.

?
Problem 7.6.40

Let AA be the 3×33 \times 3 matrix

(1−10−12−10−11). \begin{pmatrix} 1 & -1 & 0 \\ -1 & 2 & -1 \\ 0 & -1 & 1 \end{pmatrix}.

Determine all real numbers aa for which the limit lim⁡n→∞anAn\lim_{n \to \infty } a^{n}A^{n} exists and is nonzero (as a matrix).

?
Problem 7.6.41

Suppose pp is a prime. Show that every element of GL2(Fp)GL_{2}(\mathbf{F}_{p}) has order dividing either p2−1p^{2}-1 or p(p−1)p(p-1).

?