Results 1 to 2 of 2

Math Help - Factorisation in Finite Fields

  1. #1
    Junior Member
    Joined
    Nov 2009
    Posts
    25

    Factorisation in Finite Fields

    I'm trying to factorise x^6+x^3+1 into irreducible factors in the finite field F19 (integers mod 19)- it seems time consuming and complicated to check each member of F19 to see if it's a root. Is there an easier way to do it?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,427
    Thanks
    1857
    Quote Originally Posted by KSM08 View Post
    I'm trying to factorise x^6+x^3+1 into irreducible factors in the finite field F19 (integers mod 19)- it seems time consuming and complicated to check each member of F19 to see if it's a root. Is there an easier way to do it?
    Well, for this particular problem, you could let y= x^3 so that your polynomial becomes y^2+ y+ 1. And now note that 1- 3(19)= -56= 1 (mod 19) so that this is the same as y^2+y-56= (y+8)(y- 7).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Distinct Bases for Finite Vector Spaces over Finite Fields
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: May 29th 2011, 01:31 PM
  2. Finite fields
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: January 30th 2011, 01:54 AM
  3. finite fields
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 3rd 2010, 01:40 PM
  4. finite fields
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: November 22nd 2009, 02:44 PM
  5. Finite fields....
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: May 17th 2009, 12:40 PM

Search Tags


/mathhelpforum @mathhelpforum