The Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Integer pairs in sum of reciprocals
Replies: 39   Last Post: Jan 22, 2001 6:02 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
r.e.s.

Posts: 400
Registered: 12/4/04
Re: Integer pairs in sum of reciprocals
Posted: Jan 2, 2001 1:20 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply



"David Eppstein" wrote ...
| "r.e.s." wrote:
| > <saxon970@yahoo.com> wrote ...
| > [...]
| > | How many pairs of positive integers a and b are there
| > | such that a < b and 1/a + 1/b = 1/2001 ?
| > (With c = 2001, I find 14 solutions.)
|
| You apparently forgot about the requirement that a<b.

yup (corrected in a separate posting)

| > I would be interested to know more about the number of
| > solutions as a function of c (e.g., asymtotically as c->oo).
|
| It's half the number of divisors of c^2.
| So, it doesn't behave very well asymptotically.

When I had earlier plotted the # solutions for 1<=c<=2001,
there seemed to be an envelope shaping up that suggested an
upper bound that might be very roughly logarithmic. Is the
"number of divisors" function, say d(c^2), known to behave
anything like that?

--r.e.s.







Date Subject Author
1/1/01
Read Integer pairs in sum of reciprocals
saxon970@yahoo.com
1/1/01
Read Re: Integer pairs in sum of reciprocals
Ross A. Finlayson
1/2/01
Read Re: Integer pairs in sum of reciprocals
Ross A. Finlayson
1/2/01
Read Re: Integer pairs in sum of reciprocals
Jan Kristian Haugland
1/2/01
Read Re: Integer pairs in sum of reciprocals
Ross A. Finlayson
1/2/01
Read Re: Integer pairs in sum of reciprocals
Jan Kristian Haugland
1/2/01
Read Re: Integer pairs in sum of reciprocals
Ross A. Finlayson
1/2/01
Read Re: Integer pairs in sum of reciprocals
Steve Lord
1/2/01
Read Re: Integer pairs in sum of reciprocals
Ross A. Finlayson
1/2/01
Read Re: Integer pairs in sum of reciprocals
Ross A. Finlayson
1/2/01
Read Re: Integer pairs in sum of reciprocals
Dik T. Winter
1/3/01
Read Re: Integer pairs in sum of reciprocals
Philip Anderson
1/11/01
Read Re: Integer pairs in sum of reciprocals
355113@my-deja.com
1/1/01
Read Re: Integer pairs in sum of reciprocals
David Eppstein
1/2/01
Read Re: Integer pairs in sum of reciprocals
r.e.s.
1/2/01
Read Re: Integer pairs in sum of reciprocals
David Eppstein
1/2/01
Read Re: Integer pairs in sum of reciprocals
r.e.s.
1/2/01
Read Re: Integer pairs in sum of reciprocals
r.e.s.
1/5/01
Read Re: Integer pairs in sum of reciprocals
the_great_nathan@my-deja.com
1/5/01
Read Re: Integer pairs in sum of reciprocals
r.e.s.
1/5/01
Read Re: Integer pairs in sum of reciprocals
Randy Poe
1/6/01
Read Re: Integer pairs in sum of reciprocals
the_great_nathan@my-deja.com
1/6/01
Read Re: Integer pairs in sum of reciprocals
David C. Ullrich
1/9/01
Read Re: Integer pairs in sum of reciprocals
the_great_nathan@my-deja.com
1/9/01
Read Re: Integer pairs in sum of reciprocals
David C. Ullrich
1/11/01
Read Re: Integer pairs in sum of reciprocals
the_great_nathan@my-deja.com
1/12/01
Read Re: Integer pairs in sum of reciprocals
David C. Ullrich
1/13/01
Read Re: Integer pairs in sum of reciprocals
the_great_nathan@my-deja.com
1/13/01
Read Re: Integer pairs in sum of reciprocals
David C. Ullrich
1/18/01
Read Re: Integer pairs in sum of reciprocals
the_great_nathan@my-deja.com
1/18/01
Read Re: Integer pairs in sum of reciprocals
David C. Ullrich
1/22/01
Read Re: Integer pairs in sum of reciprocals
the_great_nathan@my-deja.com
1/4/01
Read Re: Integer pairs in sum of reciprocals
Brian Evans
1/4/01
Read Re: Integer pairs in sum of reciprocals
Jan Kristian Haugland
1/5/01
Read Re: Integer pairs in sum of reciprocals
the_great_nathan@my-deja.com
1/5/01
Read Re: Integer pairs in sum of reciprocals
Dave Seaman
1/5/01
Read Re: Integer pairs in sum of reciprocals
David Eppstein
1/5/01
Read Re: Integer pairs in sum of reciprocals
Jan Kristian Haugland
1/6/01
Read Re: Integer pairs in sum of reciprocals
Damiano Scapeccia
1/7/01
Read Re: Integer pairs in sum of reciprocals
Adam Stephanides

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.