Results 1 to 3 of 3

Math Help - Degree of irreducible polynomial dividing composite of two polynomials.

  1. #1
    Newbie
    Joined
    Nov 2011
    Posts
    7

    Degree of irreducible polynomial dividing composite of two polynomials.

    I've recently been looking at the relationships between divisibility of polynomials and their degrees. This following idea has eluded me for a while.

    Suppose f and g are polynomials in F[X] for F a field, with f irreducible. If p is another irreducible polynomial that divides f(g(X)), then how can you conclude that the degree of f divides the degree of p?

    I know if f has degree n and g has degree m then f(g(X)) has degree nm, I'm not sure if that immediately relates to the degree of p. Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7

    Re: Degree of irreducible polynomial dividing composite of two polynomials.

    Quote Originally Posted by AshleyLin View Post
    I've recently been looking at the relationships between divisibility of polynomials and their degrees. This following idea has eluded me for a while.

    Suppose f and g are polynomials in F[X] for F a field, with f irreducible. If p is another irreducible polynomial that divides f(g(X)), then how can you conclude that the degree of f divides the degree of p?

    I know if f has degree n and g has degree m then f(g(X)) has degree nm, I'm not sure if that immediately relates to the degree of p. Thanks.
    let p(x) be an irreducible factor of f(g(x)). let \mathfrak{m} and \mathfrak{n} be the ideals of F[x] generated by f(x) and p(x), respectively. let E=F[x]/\mathfrak{m} and L = F[x]/\mathfrak{n}. since both f(x) and p(x) are irreducible, E and L are field extensions of F. now, define the map \varphi : E \longrightarrow L by

    \varphi(h(x) + \mathfrak{m})=h(g(x)) + \mathfrak{n},

    for all h(x) \in F[x]. the claim is that \varphi is well-defined. to see this, suppose that h(x) \in \mathfrak{m}. then h(x)=f(x)u(x) for some u(x) \in F[x] and so h(g(x)) = f(g(x))u(g(x)) \in \mathfrak{n} because p(x) \mid f(g(x)). clearly \varphi is a ring homomorphism and, since E is a field, \varphi is one-to-one. so we may assume that F \subseteq E \subseteq L and thus

    \deg p(x) = [L:F]=[L:E][E:F]=(\deg f(x))[L:E]. \ \Box
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2011
    Posts
    7

    Re: Degree of irreducible polynomial dividing composite of two polynomials.

    Makes perfect sense, thanks NonCommAlg.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 7
    Last Post: April 7th 2011, 01:38 PM
  2. Replies: 3
    Last Post: March 30th 2011, 02:19 PM
  3. Replies: 7
    Last Post: January 8th 2010, 04:13 AM
  4. Replies: 6
    Last Post: September 15th 2008, 02:12 PM
  5. Replies: 5
    Last Post: November 29th 2005, 04:22 PM

Search Tags


/mathhelpforum @mathhelpforum