Results 1 to 5 of 5

Math Help - Irreducible Polynomial

  1. #1
    Newbie
    Joined
    Jul 2008
    Posts
    14

    Irreducible Polynomial

    Hi guys, im stuck on a question which is:

    Prove that f(x)= x^4 + x + 2 is irreducible over Z3

    Thanks.
    ----
    Note: I show that the linear factors for f(a) over Z3 are not equal to zero,
    But how would i determine quadratic factors?(help solve) thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    Hello,
    Quote Originally Posted by furnis1 View Post
    Hi guys, im stuck on a question which is:

    Prove that f(x)= x^4 + x + 2 is irreducible over Z3

    Thanks.
    ----
    Note: I show that the linear factors for f(a) over Z3 are not equal to zero,
    But how would i determine quadratic factors?(help solve) thanks.
    In \mathbb{Z}_3, x^3=x, by Fermat's little theorem.

    Hence f(x)=x^2+x+2

    Then you can just successively let x=[0], x=[1] and x=[2], and see if f(x)=0 in any case.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by Moo View Post
    Hello,

    In \mathbb{Z}_3, x^3=x, by Fermat's little theorem.

    Hence f(x)=x^2+x+2

    Then you can just successively let x=[0], x=[1] and x=[2], and see if f(x)=0 in any case.
    First, x^2+x+2\not = x^4+x+2 !
    Second, just because a polynomial has no zeros does not make it irreducible.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    Quote Originally Posted by ThePerfectHacker View Post
    First, x^2+x+2\not = x^4+x+2 !
    Second, just because a polynomial has no zeros does not make it irreducible.
    But if \mathbb{Z}_3 is indeed \mathbb{Z}/3\mathbb{Z}, then x^4=x^2, isn't it ?

    And for a polynomial of degree 2, if there is no zero, then it's irreducible (if we're not talking about complex numbers of course !)
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by Moo View Post
    But if \mathbb{Z}_3 is indeed \mathbb{Z}/3\mathbb{Z}, then x^4=x^2, isn't it ?
    No!

    Let f(x) = x^4 + x + 2 and g(x) = x^2 + x + 2.
    Then it turns out that f(\alpha) = g(\alpha) for each \alpha \in \mathbb{Z}_3.
    However, the two polynomials are not the same!

    What is a polynomial? Here is one formal definition. Let F be a field. Define \widehat F = F\times F\times F\times F \times ... - an infinite tuple of coordinates. A polynomial f is f\in \widehat F such that f_i (at the i-th coordinate) satisfies f_i = 0 for all but finitely many i. So when we write x+x^2 we mean (0,1,1,0,0,0,0,...) and when we write 1+2x^2 we mean (1,0,2,0,0,0,0,...) and so on. We say two polynomial are equal if and only if f=g i.e. if and only if the two coordinates match.

    I think your confusion, dear, is that you are confusing polynomial for polynomial function. A polynomial is an abstract meaning as defined above. A polynomial function is a function consisting of powers of x. Now if two polynomial functions agree at all points then the two polynomial functions are equal. However, if two polynomials (abstract) agree at all the points does not mean they are the same.

    I give you an example. The polynomial, x^p - x - 1 (known as Artin-Schreir polynomial - kinda famous) over \mathbb{Z}_p can be shown to be irreducible, however, f(\alpha) = -1 for all \alpha\in \mathbb{Z}_p. This does not mean that x^p - x - 1 = -1.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. irreducible polynomial
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: June 4th 2010, 05:40 AM
  2. please please please help me~~ irreducible polynomial
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: March 27th 2009, 12:26 AM
  3. how do you know if a polynomial is irreducible
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: February 17th 2009, 04:13 PM
  4. Irreducible polynomial
    Posted in the Advanced Algebra Forum
    Replies: 11
    Last Post: February 15th 2009, 08:59 AM
  5. Irreducible Polynomial
    Posted in the Advanced Algebra Forum
    Replies: 7
    Last Post: October 22nd 2006, 09:55 AM

Search Tags


/mathhelpforum @mathhelpforum