Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

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


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

Topic: Egyptian fractions
Replies: 5   Last Post: Feb 22, 2013 8:32 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Robin Chapman

Posts: 280
Registered: 5/29/08
Re: Egyptian fractions
Posted: Feb 21, 2013 8:29 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On 21/02/2013 13:18, jimward2@gmail.com wrote:
> I figured out (with Wolfram Alpha):
>
> 2 = 1/2 + 1/3 + 1/4 + 1/5 + 1/6 + 1/7 + 1/8 + 1/9 + 1/10 + 1/15 + 1/230 + 1/57960


If you allow 1/1 you can do it in fewer :-)

It's an easy exercise to prove that the obvious "greedy algorithm"
always terminates successfully.




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

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.