Primary decomposition / minimum polynomial Flashcards

1
Q

What is the smallest possible subspace containing U and W

A

U+W={u+w : u∈U , w∈W}

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

Direct sum

A

U+W=U⊕W is a direct sum if

(a) whenever u∈U w∈W and u+w=0 then u=w=0
(b) if u∈U∩W then u=0 i.e. the intersection is {0}

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

How to find a basis of U+W (given a basis of U and basis of W)

A
  1. take one of the bases
  2. select elements from the other basis and put them in the new basis if they are linearly independent. If not, then discard.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

U+W is a direct sum i.e. U+W=U⊕W when the basis of U+W is…

A

both the complete bases of U and W

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

If V has dimension a+b and dim(U)=a and dim(W)=b then…

A

a basis exits such that U+W=U⊕W

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

Proposition 11.4. bases of a direct sum.

A

(a) if e₁,…,eₖ is a basis of U and f₁,…,fₗ is a basis of W and U+W is a direct sum then e₁,…,eₖ,f₁,…,fₗ is a basis of U+W=U⊕W
(b) if e₁,…,eₖ,f₁,…,fₗ is linearly independent and U=span{e₁,…,eₖ} W = span{f₁,…,fₗ} then U+W=U⊕W

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

Theorem 11.5 . direct sums of eigenspaces.

A
suppose m(x)=p(x)q(x)  where p and q have no common factors. A is a matrix. Define 
U=ker(m(A)) => Up = ker(p(A)), Uq = ker(q(A)) Then 
U = Up ⊕ Uq
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Theorem 11.6 . Primary Decomposition Theorem.

A

Suppose the polynomial of A factorises fully (the characteristic polynomial) with distinct eigenvalues. Then we can define the subspaces
Uᵢ = ker(( λᵢI - A)ᵉᶦ) ( the generalised eigenspace)
Then V is the direct sum of all the Uᵢs

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

Ker(B) = ker(-B) true or false?

A

true

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

Corollary 11.7. (of primary decomposition theorem).

A

A is diagonisable if and only if the characteristic polynomial factorises fully.

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

How to find the generalised eigenvectors

A

take the image

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

monic

A

A polynomial is monic if its leading coefficiant is 1

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

minimum polynomial

A

the unique monic polynomial of least degree s.t. m(A)=0

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

proposition 12.2. minimum polynomial and characteristic polynomial.

A

The minimum polynomial is well defined and divides the characteristic polynomial.

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

proposition 12.3. minimum polynomial of an eigenvalue.

A

m(λ)=0

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

How to calculate the minimum polynomial

A
  1. calculate the characteristic polynomial
  2. factorise the characteristic polynomial/calculate eigenvalues.
  3. if the characteristic polynomial is monic and has no repeated roots than this is m(x)
  4. otherwise make it monic and for each power of each repeated root calculate (A-aI)ᵏ(rest of characteristic polynomial). choose the k when this is all equal to 0.
17
Q

proposition 12.7. diagonisable when (eigenvectors)

A

A is diagonisable if there is a basis of eigenvectors of A

18
Q

proposition 12.9 diagonisable when (minimum polynomial)

A

A is diagoniable if m(x) has no repeated roots