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

Integer roots of curves.

  1. Jul 3, 2007 #1
    Let be a open curve on R^2 so [tex] x^{n}-c-ky=0 [/tex] where k,n and c are integers, are there any methods to calculate or at least know if the curve above will have integer roots (a,b) so a^{n}-c-kb=0 ?? or perhaps to calculate the number of solutions as a sum (involving floor function) over integers of expressions like

    [tex] [(x^{n}-c)k^{-1}] [/tex]
  2. jcsd
  3. Jul 3, 2007 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Reduce modulo k.
  4. Jul 4, 2007 #3
    thanks, but however i think that solving [tex] x^{n}=c mod(y) [/tex] is even harder
  5. Jul 4, 2007 #4


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    I suggested you reduce modulo k, rather than modulo y.

    Actually, what you wrote is trivially easy to find solutions for, but they won't help you solve the original equation.
  6. Jul 4, 2007 #5

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    This is neither an open set, nor are all curves of this form.

    yes, trivially there will be plenty, i.e. infinitely many of integer point (I don't think you mean root, by the way), on the curveif c is an n'th root mod k, and none if not.

    This is the kind of question that eljose would ask.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Integer roots of curves.
  1. Finding integers (Replies: 3)

  2. Subset of the integers (Replies: 6)

  3. Integer solutions (Replies: 15)