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: unitary (Egyptian) fractions
Replies: 17   Last Post: Mar 31, 2000 6:38 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Bill Daly

Posts: 69
Registered: 12/8/04
Re: unitary (Egyptian) fractions
Posted: Mar 22, 2000 8:12 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

For what it's worth, I have tested all proper fractions a/b with b prime
and less than 3000, and all of them have an Egyptian fraction
representation of length 7 or less. For some reason, the most
time-consuming fraction was 26/1249, for which I found the following
representation after a little less than 16 minutes:

26/1249 =
1/49 +
1/2449 +
1/6245053 +
1/40696362770053 +
1/1731475485562249549506926522 +
1/1558019571407872739990323772114944573152396986805272178 +

No doubt this can be improved.

A couple of questions:

1) What is the smallest N for which it is not known whether 4/N has an
Egyptian fraction representation of length 3?

2) Is it known whether the length of the minimal representation for a/b
is O(log(b)), or something similar?



Sent via
Before you buy.

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.