Results 1 to 2 of 2

Math Help - Linear Maps and polynomials

  1. #1
    Newbie
    Joined
    Aug 2009
    Posts
    8

    Linear Maps and polynomials

    Given a linear map f:V\longrightarrow V, in the form of a square matrix A, I can calculate the characteristic polynimial c\sb{f}(x) in x, which is det(A-xI).

    How do I calculate the minimal polynomial m\sb{f}(x)? The minimal polymonial is defined as the unique polynomial with
    (i) leading coefficient is 1 (for uniqueness)
    (ii) it is the polynomial of least degree with m\sb{f}(A) = 0
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by TweedyTL View Post
    Given a linear map f:V\longrightarrow V, in the form of a square matrix A, I can calculate the characteristic polynimial c\sb{f}(x) in x, which is det(A-xI).

    How do I calculate the minimal polynomial m\sb{f}(x)? The minimal polymonial is defined as the unique polynomial with
    (i) leading coefficient is 1 (for uniqueness)
    (ii) it is the polynomial of least degree with m\sb{f}(A) = 0

    There's a basic theorem that states that the min. pol. of A has the very same irreducible factors as the char. pol., so you have to prove every possible combination of powers of the irred. factors of the char. pol.
    For example, if the char. pol. is x^3(x-1)^2(x-4), the min. pol. can be x(x-1)(x-4)\,,\,\,x^2(x-1)(x-4)\,,\,\,x^3(x-1)(x-4)\,,\,\,x(x-1)^2(x-4)\,,\,etc., so you have to evaluate A(A-I)(A-4I)\,,\,\,A^2(A-1)(A-4I)\,,\,etc. to check whats the pol. of minimal degree which A is a zero of.

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Normal linear maps in polynomials
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: January 16th 2011, 08:36 PM
  2. Linear maps
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: December 10th 2010, 12:38 PM
  3. Linear Maps
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: October 15th 2009, 10:27 AM
  4. Linear Maps
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: April 2nd 2009, 12:14 AM
  5. Linear maps. Proving its linear, and describing kernal.
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: April 20th 2008, 01:46 AM

Search Tags


/mathhelpforum @mathhelpforum