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

Number of lattice points between y=ax+b and y=x^2?

  1. Nov 25, 2012 #1
    Is there a nice closed-form for this?
  2. jcsd
  3. Nov 25, 2012 #2
    Since a straight line intercepts a parabola in at most two points, I believe your looking for the number of lattice points on both the curve and straight line that surround the area between the two lines. Is that right? Otherwise the answer would be one of either 0,1,2 or infinity. Infinity would be if you include all lattice points on the parabola, not just those bordering the area. Then again you may be looking for the number of coordinite points within the area so I am unsure what you are looking for. Also, should we assume that a and b are integers?
    Last edited: Nov 25, 2012
  4. Nov 25, 2012 #3
    The integral lattice points in the area formed between the two curves
  5. Nov 26, 2012 #4
    Solve the Quadratic equation x^2 - ax - b = 0 to get x small and x large. Then from the ceiling of x small to the floor of x large, sum ax+b +1 - x^2 for integer values of x. I think that will give you your sum.

    Final Edit: the above includes the lattice points of the lines, to exclude them, sum the value "ax + b -1 - x^2" for integer values between x-small and x-large. Both sums assume that "a" and "b" are integers.
    Last edited: Nov 26, 2012
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook