1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Points on a curve

  1. Jul 3, 2008 #1
    Let p be a prime number. Let Zp denote the field of integers modulo p. Determine the
    number of points (x, y) with x, y in Zp such that y^2 = x^3 + x^2.

    I just don't really have any idea how to approach this; the last problem was to find all rational points on the above curve, which I did, but I'm not quite sure where to start with this one.
     
  2. jcsd
  3. Jul 4, 2008 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    An obvious way to start is to look at simple examples. If p= 2, then Zp consists only of 0 and 1 so the only possible points are (0,0), (1, 0), (0,1), and (1,1). How many of those satisfy the equation? If p= 3, Zp= Z3 consists of 0, 1, and 2 so there are 9 possible points. How many of them satisfy the equation?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Points on a curve
  1. Point on a Curve (Replies: 4)

Loading...