Scribd
Upload
79 views2 pages

Oxford Math MT20 Linear Algebra SHT 2

This document contains 10 problems related to linear algebra concepts such as invariant subspaces, eigenvalues and eigenvectors, characteristic and minimal polynomials, diagonalization of matrices, and properties of linear transformations. Specific tasks include finding invariant subspaces and diagonalizing matrices, relating traces and determinants to eigenvalues, calculating characteristic and minimal polynomials, constructing matrices with specified properties, deriving a formula for Fibonacci numbers, and proving properties of kernels of powers of linear transformations.

Uploaded by

Lyndon Fan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
79 views2 pages

Oxford Math MT20 Linear Algebra SHT 2

This document contains 10 problems related to linear algebra concepts such as invariant subspaces, eigenvalues and eigenvectors, characteristic and minimal polynomials, diagonalization of matrices, and properties of linear transformations. Specific tasks include finding invariant subspaces and diagonalizing matrices, relating traces and determinants to eigenvalues, calculating characteristic and minimal polynomials, constructing matrices with specified properties, deriving a formula for Fibonacci numbers, and proving properties of kernels of powers of linear transformations.

Uploaded by

Lyndon Fan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Part A Linear Algebra MT 2020, Sheet 2 of 4

1. Find all the invariant subspaces of A viewed as a linear map on R2 or R3 when A is


 
  5 1 −1
2 −5
,  0 4 0 .
1 −2
1 1 3

Now consider A as a linear map on C2 or C3 . Find the invariant subspaces of A. Also find
invertible matrices P such that P −1 AP is upper triangular.

2. Let A be an n × n matrix over C. Show that trace of A is equal to the sum of the eigenvalues,
counting each eigenvalue m-times where m is its algebraic multiplicity. Show that the deter-
minant of A is the product of the eigenvalues, again counting algebraic multiplicity. [Use the
upper triangular form, rather than reproducing the proof in Prelims.]

3. Calculate the minimal and characteristic polynomials of the following matrices.


     
1 1 0 −2 −3 −3 −1 −3 6
 −9 −4 1  ,  −1 0 −1  ,  −1 1 −7 
−3 3 2 0 1 −1 0 1 −3

4. (a) Find two 2 × 2 matrices over R which have the same characteristic polynomial but which
are not similar.
(b) Find two 3 × 3 matrices over R which have the same minimal polynomial but which are
not similar.
(c) Find two 4 × 4 matrices over R which have the same minimal polynomial and the same
characteristic polynomial, but which are not similar.
(d) [Optional] Find two nilpotent matrices over R which have the same minimal polynomial
and the same characteristic polynomial, and which have kernels of the same dimension, but
which are not similar.

5. The Fibonacci numbers xn are defined by xn+2 = xn+1 + xn and x0 = 0, x1 = 1. Find a


formula for xn in terms of n. [Hint: Find a two-by-two matrix A that maps (xn , xn+1 ) to
(xn+1 , xn+2 ).]

 
1 6
6. Decide whether or not the matrix A = can be diagonalised over the field
3 5
(i) R;
(ii) C;
(iii) Q;
(iv) any field where 1 + 1 = 0;
(v) F7 = {0, 1, 2, 3, 4, 5, 6} with addition and multiplication modulo 7.

1
7. Consider the matrix  
0 0 −1
A =  0 −1 0 .
1 0 1
Is A diagonisable over C, R, and F3 ?

8. Let V be an n-dimensional complex vector space, and let T : V → V be a linear transforma-


tion.
(i) Show that for each i, ker T i ⊆ ker T i+1 , and deduce that there exists a non-negative
integer r such that ker T r = ker T r+1 . Prove that ker T r = ker T r+j for all j ≥ 1. Hence,
or otherwise, show that V = ker T r ⊕ Im T r .
(ii) Suppose that the only eigenvalues of T are 0 and λ, where λ 6= 0. Let W := Im T r , where
r is as above. Show that T (W ) ⊆ W , and that the restriction of T to W has λ as its only
eigenvalue. Let S denote the restriction of (T − λI) to W . Show that 0 is the only eigenvalue
of S. By applying (i) with S, W in place of T , V , show that S m = 0 for some m.

9. Let T : V → V be a linear transformation and suppose that for some v ∈ V , T k (v) = 0 but
T k−1 (v) 6= 0. Prove that the set B = {T k−1 (v), . . . , T (v), v} is linearly independent, and its
span U is T -invariant. Find the matrix of T restricted to U relative to the basis B.

10. Let T : V → V be linear and V be finite dimensional. Assume mT (x) = xm . Prove that

0 $ ker(T ) $ ker(T 2 ) $ · · · $ ker(T m−1 ) $ ker(T m ) = V.

and that these inclusions are indeed strict.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy