Primary decomposition / minimum polynomial Flashcards
What is the smallest possible subspace containing U and W
U+W={u+w : u∈U , w∈W}
Direct sum
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 to find a basis of U+W (given a basis of U and basis of W)
- take one of the bases
- select elements from the other basis and put them in the new basis if they are linearly independent. If not, then discard.
U+W is a direct sum i.e. U+W=U⊕W when the basis of U+W is…
both the complete bases of U and W
If V has dimension a+b and dim(U)=a and dim(W)=b then…
a basis exits such that U+W=U⊕W
Proposition 11.4. bases of a direct sum.
(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
Theorem 11.5 . direct sums of eigenspaces.
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
Theorem 11.6 . Primary Decomposition Theorem.
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
Ker(B) = ker(-B) true or false?
true
Corollary 11.7. (of primary decomposition theorem).
A is diagonisable if and only if the characteristic polynomial factorises fully.
How to find the generalised eigenvectors
take the image
monic
A polynomial is monic if its leading coefficiant is 1
minimum polynomial
the unique monic polynomial of least degree s.t. m(A)=0
proposition 12.2. minimum polynomial and characteristic polynomial.
The minimum polynomial is well defined and divides the characteristic polynomial.
proposition 12.3. minimum polynomial of an eigenvalue.
m(λ)=0