Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Finding root of a polynomial

  1. Jan 9, 2011 #1
    Let p be a prime number. Find all roots of x^(p-1) in Z_p

    I have this definition.
    Let f(x) be in F[x]. An element c in F is said to be a root of multiplicity m>=1 of f(x) if (x-c)^m|f(x), but (x-c)^(m+1) does not divide f(x).

    I'm not sure if I use this idea somehow or not.
  2. jcsd
  3. Jan 9, 2011 #2


    User Avatar
    Homework Helper

    I think Fermat's Little Theorem will be useful here.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Similar Discussions: Finding root of a polynomial