Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Linear Algebra Assignment: Eigenvectors, Diagonalization, and Nilpotent Matrices, Assignments of Algebra

This assignment covers various topics in linear algebra, including finding linearly independent matrices in a family of commuting matrices, eigenvectors and diagonalization of specific matrices, and properties of nilpotent matrices. Students are required to solve problems related to finding eigenvectors, diagonalizing matrices, computing determinants, and understanding the effect of permutation matrices on other matrices.

Typology: Assignments

Pre 2010

Uploaded on 08/30/2009

koofers-user-9gn
koofers-user-9gn 🇺🇸

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Assignment 9
This assignment is worth fifty points. It is due Wednesday, November 22, 2006 before 3 PM. (Turn it
in to my office or my department mailbox.)
None of these problems are from chapter seven of our textbook; please do not use the theorems from
that chapter.
1. (Hoffman & Kunze, page 208: 3.)
(a) Let Fbe a family of commuting 3 ×3 complex matrices. How many linearly independent
matrices can Fcontain?
(b) What about the n×ncase?
2. Let Jnbe the n×nmatrix of all ones. (So J3:=
1 1 1
1 1 1
1 1 1
.)
(a) Find a basis of eigenvectors for Jn.
(b) Let Inbe the n×nidentity matrix and s, t scalars. Diagonalize the matrix sIn+tJn.
(c) Compute the determinant of sIn+tJn.
3. Let Lnbe the n×n(0,1)-matrix with ones on the “anti-diagonal”, that is Li,j =δi,n+1i.
(a) Find a basis of eigenvectors for Ln.
(b) Let Mn(a, b) be a 2n×2nmatrix with aon the diagonal, bon the “anti-diagonal”, and zeros
elsewhere that is, the (i, i) entries of Mare a, the (i, n + 1 i) entries of Mare b, and all
the rest of the entries are zero.
(For example, here is M3(2,5) :
2 0 0 0 0 5
0 2 0 0 5 0
0 0 2 5 0 0
0 0 5 2 0 0
0 5 0 0 2 0
5 0 0 0 0 2
.)
(c) Diagonalize Mn(a, b).(Note that Mn(a, b) is in the linear algebra generated by L2n.)
4. Let Pbe the permutation matrix associated with the permutation (1,2,3,4,5).
(a) Write out P.
(b) Given a 5 ×5 matrix A, what is the effect of pre-multiplying Aby P? (That is, how does A
compare to P A?)
What is the effect of post-multiplying Aby P? (How do Aand AP compare?)
(c) Show that the minimal polynomial of Pis x51.
(d) Let ζ:= e2πi
5= cos( 2π
5) + isin(2π
5).Note that ζ5= 1.Show that the vector α1:=
1
ζ
ζ2
ζ3
ζ4
is an
eigenvector for P.
pf2

Partial preview of the text

Download Linear Algebra Assignment: Eigenvectors, Diagonalization, and Nilpotent Matrices and more Assignments Algebra in PDF only on Docsity!

Assignment 9

This assignment is worth fifty points. It is due Wednesday, November 22, 2006 before 3 PM. (Turn it

in to my office or my department mailbox.)

None of these problems are from chapter seven of our textbook; please do not use the theorems from

that chapter.

  1. (Hoffman & Kunze, page 208: 3.)

(a) Let F be a family of commuting 3 × 3 complex matrices. How many linearly independent

matrices can F contain?

(b) What about the n × n case?

  1. Let Jn be the n × n matrix of all ones. (So J 3 :=

(a) Find a basis of eigenvectors for Jn.

(b) Let In be the n × n identity matrix and s, t scalars. Diagonalize the matrix sIn + tJn.

(c) Compute the determinant of sIn + tJn.

  1. Let Ln be the n × n (0, 1)-matrix with ones on the “anti-diagonal”, that is Li,j = δi,n+1−i.

(a) Find a basis of eigenvectors for Ln.

(b) Let Mn (a, b) be a 2n × 2 n matrix with a on the diagonal, b on the “anti-diagonal”, and zeros

elsewhere – that is, the (i, i) entries of M are a, the (i, n + 1 − i) entries of M are b, and all

the rest of the entries are zero.

(For example, here is M 3 (2, 5) :

(c) Diagonalize Mn (a, b). (Note that Mn (a, b) is in the linear algebra generated by L 2 n .)

  1. Let P be the permutation matrix associated with the permutation (1, 2 , 3 , 4 , 5).

(a) Write out P.

(b) Given a 5 × 5 matrix A, what is the effect of pre-multiplying A by P? (That is, how does A

compare to P A?)

What is the effect of post-multiplying A by P? (How do A and AP compare?)

(c) Show that the minimal polynomial of P is x 5 − 1.

(d) Let ζ := e

2 πi (^5) = cos( 2 π 5

) + i sin(

2 π 5

). Note that ζ

5 = 1. Show that the vector α 1 :=

ζ

ζ

2

ζ

3

ζ

4

is an

eigenvector for P.

(e) Find a basis for C

5 consisting of eigenvectors of P.

(f) The linear algebra generated by P is the set < P >= {f(P ) : f ∈ C[x]}. Give a C-basis for

this linear algebra.

(g) Show that the set of elements of the linear algebra < P > can be simultaneously diagonalized.

Given a general polynomial f ∈ C[x], explicitly give the diagonal matrix corresponding to

f(P ).

  1. Let V be a vector space of dimension n, T ∈ L(V, V ). Suppose T is nilpotent of index k. Prove

that the nullity of T is at least

n k

(Hint: I would do this by induction. Assume as an inductive hypothesis that the claim is true for

all linear transformations of index j < k. Given T nilpotent of index k, define W to be the nullspace

of T k− 1

. Then W is T -invariant (show this!) and so we may define an operator U which is the

restriction of T to W. Note that U is nilpotent of index less than k... .)