Eigenvectors / Eigen Values (Cayley Hamilton) Flashcards

1
Q

eigenvector/eigenvalue of a matrix

A

Is A is an nxn matrix over a field 𝔽 and v∈𝔽ⁿcol is non zero then v is an eigenvector with eigenvalue λ when
Av=λv
(where A is a matrix that represents a linear map)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

An eigenvector has…

A

exactly one eigenvalue

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

An eigenvalue has…

A

many possible eigenvectors

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

if v is an eigenvector then…

A

every multiple of v is also an eigenvector

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

0 can and cant be…

A

0 can be an eigenvalue

0 can’t be an eigenvector

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

eigenspace

A

If λ is an eigenvalue, the corresponding eigenspace is given by key(f-λI) and is the set of all non zero eigenvectors corresponding to λ.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Eigenvalues are the roots of the equation…

A

det(f-xI) = 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

each eigenspace has dimension…

A

atleast 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

0 is an eigenvalue of f iff…

A

iff the nullity of f is non-zero

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Lemma 9.3. eigenvalue of a square matrix.

A

A scalar λ is an eigenvalue of a square matrix A if and only if n(A-λI)>0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Corollary 9.5

A

A scalar λ∈ℂ is an eigenvalue of an nxn square matrix A (over ℂ or ℝ) iff det(A-λI)=0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

If det(A-λI)=0 then…

A

there are infinitely many eigenvectors for λ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

How to find eigenvalues

A

solve det(A-xI)=0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

How to find eigenvectors

A
  1. find A-λI
  2. put into echelon form
  3. find ker(A-λI). Extract equations from this form.
  4. if equations each in terms of two variables only, put into a vector
  5. otherwise let x = equation in terms of other two variables. let a=y, b=z and write a () + b () where you put 1s in correct position for y and z in each and in x position put the coefficients of the equation.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

if λ is an eigenvalue of a then:

A
  1. there is a v s.t. Av = λv
  2. dim ker (A - λI)>0
  3. nullity (A- λI) > 0
  4. rank (A - λI) < n
  5. det(A-λI)=0 (i.e. matrix is not invertible)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Characteristic polynomial of A

A

χₐ(x) = det(A - xI)

17
Q

Proposition 10.1. eigenvalues in UT matrices.

A

The eigenvalues are the diagonal entries of fᵢᵢ.

18
Q

The characteristic polynomial can also be written as…

A

χₐ(x) = Π(fᵢᵢ-x)

19
Q

Powers of A…

A

commute

20
Q

Polynomials in A….

A

commute

21
Q

Theorem 10.3. Lemma for cayley Hamilton.

A

If A is upper triangular then the characteristic polynomial evaluated at A is 0.

22
Q

proposition 10.5. similar matrices and polynomials.

A

if p(x) is a polynomial over 𝔽 and A,B are similar then p(A) and P(B) are similar

23
Q

Proposition 10.6. similar matrices are their characteristic polynomials.

A

if B = P⁻¹AP then χₐ(x) = χb(x)

24
Q

Theorem 10.7 (beore cayley hamilton)

A

Let A be a nxn square matrix over ℂ then A is similar to an upper triangular matrix.

25
Q

Theorem 10.10 (the cayley hamilton theorem)

A

Let A be an nxn square matrix over ℂ or ℝ. Then χₐ(A)= det(A-A) = det(0) = 0

26
Q

Theorem 10.11 (after cayley hamilton)

A

if χₐ(x) = (λ-x)ᵉp(x) where λ is not a root of p(x) then the nullity of the matrix (A-λI)ᵉ is e

27
Q

How to find the determinant of a 2x2 matrix (a b , c d)

A

ad-bc

28
Q

How to find the determinant of a 3x3 matrix (a b c , d e f , g h i)

A

expand which whichever column/row you want to e.g.

a | e f , h i | + b | f d , i g | + c | d e , g h |

29
Q

how to find the inverse of a 3x3 matrix (a b c , d e f , g h i)

A
  1. find the determinant
  2. find all the cofactors of the matrix
  3. mirror across the diagonal
  4. divide by the determinant
30
Q

how to find the inverse of a 2x2 matrix (a b , c d)

A
  1. find the determinant
  2. mirror the diagonal and switch non diagonal elements signs
  3. divide by the determinant
31
Q

How to show a matrix can’t be put into upper triangular form (show A is not similar to an upper triangular matrix)

A
  1. find P, and its inverse
  2. calculate P⁻¹AP (or just calculate the bottom left element of P⁻¹AP)
  3. either its non zero so not upper triangular or, if you don’t know P show that the equation can’t be solved.
32
Q

How to find the upper triangular form for a matrix

A
  1. find eigenvalues of A
  2. find the eigenspaces of A
  3. if the multiplicity of each element of χₐ(x) is not equal to the corresponding dimension of the eigenspace then can’t diagonalise. Find the eigenspaces for each eigenvalue.
  4. for the eigenvalue where multiplicty isnt equal to dimenision look at im(A-λI) (column space)
  5. find 3 spanning vectors for A (apply column operations to find possible vectors)
  6. Find A w.r.t these bases and write as a linear combination then put into the the matrix.