Re: question: integer points on curves



On Sat, 07 May 2005 04:13:07 GMT, Nathan <beethoven3322@xxxxxxxxxxx>
wrote:

>Hi,
>
>I have a question about integer points on circles. Let R(N) denote the
>number of points in the plane with integer coordinates on the circle
>centered at the origin of radius N. Then I want to show lim R(N)/N -> 0
>as N->Infinity, but I've had some trouble showing it. I checked Niven
>and Zuckerman's "Theory of Numbers", but they give a formula for the
>number of solutions to x^2+y^2=n in terms of exponents of prime factors
>of n of the form 4k+1, and this doesn't seem to be very helpful. Any
>suggestions?

What _is_ that formula? Maybe it actually is helpful.


(My first impulse was to say that if you draw a picture and
think about it you can show that R(N) is <= the area of the annulus

N - 1 < sqrt(x^2+y^2) < N + 1.

But that only shows R(N)/N is bounded...)

>-Nathan


************************

David C. Ullrich
.



Relevant Pages

  • Re: question: integer points on curves
    ... I have a question about integer points on circles. ... Let Rdenote the ... number of points in the plane with integer coordinates on the circle ...
    (sci.math)
  • Re: question: integer points on curves
    ... Nathan wrote: ... > I have a question about integer points on circles. ... Let Rdenote the ... > number of points in the plane with integer coordinates on the circle ...
    (sci.math)
  • question: integer points on curves
    ... Let Rdenote the number of points in the plane with integer coordinates on the circle centered at the origin of radius N. Then I want to show lim R/N -> 0 as N->Infinity, but I've had some trouble showing it. ... I checked Niven and Zuckerman's "Theory of Numbers", but they give a formula for the number of solutions to x^2+y^2=n in terms of exponents of prime factors of n of the form 4k+1, and this doesn't seem to be very helpful. ...
    (sci.math)
  • Re: question: integer points on curves
    ... >> I have a question about integer points on circles. ... Let Rdenote the ... Let's say the exponent on p is b. ... >the sequence seems to take its largest values at numbers that are ...
    (sci.math)
  • Re: question: integer points on curves
    ... I have a question about integer points on circles. ... Let Rdenote the number of points in the plane with integer coordinates on the circle centered at the origin of radius N. Then I want to show lim R/N -> 0 as N->Infinity, but I've had some trouble showing it. ... If all the gamma are even then ... A Matlab plot showed me that the sequence seems to take its largest values at numbers that are ...
    (sci.math)