Egyptian Fractions (Calculations)

Franklin T. Adams-Watters franktaw at netscape.net
Sat Aug 21 23:11:58 CEST 2004


franktaw at netscape.net (Franklin T. Adams-Watters) wrote:
>The only way I know of to find the minimum number of terms for a given rational is to use a recursive routine (in pseudo-code):
>
>FindEgypt(rat, target, minDen)
>...
>end

I wanted to note at this point that this has to be implemented with an extended-precision arithmetic package (e.g., Maple or Mathematica).  The denominators get large rapidly.
-- 
Franklin T. Adams-Watters
16 W. Michigan Ave.
Palatine, IL 60067
847-776-7645


__________________________________________________________________
Switch to Netscape Internet Service.
As low as $9.95 a month -- Sign up today at http://isp.netscape.com/register

Netscape. Just the Net You Need.

New! Netscape Toolbar for Internet Explorer
Search from anywhere on the Web and block those annoying pop-ups.
Download now at http://channels.netscape.com/ns/search/install.jsp





More information about the SeqFan mailing list