Egyptian Fraction Calculator

Enter a fraction to write it as unit fractions.

Fraction

A fraction strictly between 0 and 1, like 4/13.

Try

Result

You entered715\frac{7}{15}

13+18+1120\displaystyle \frac{1}{3} + \frac{1}{8} + \frac{1}{120}

Number of terms

3\displaystyle 3
Show the work
  1. Greedy algorithm

    An Egyptian fraction is a sum of different unit fractions (fractions with 1 on top). Greedy method: take the largest unit fraction that does not go over what is left, which has denominator ⌈b/a⌉\lceil b/a \rceil for the remainder a/ba/b, subtract it, and repeat until nothing is left. Start with 715\frac{7}{15}.

    Using ab→1⌈b/a⌉\frac{a}{b} \to \frac{1}{\left\lceil b/a \right\rceil}

    ⌈157⌉=3715−13=215\begin{gathered} \left\lceil \frac{15}{7} \right\rceil = 3 \\ \frac{7}{15} - \frac{1}{3} = \frac{2}{15} \end{gathered}
  2. Greedy algorithm, round 2

    Apply the same rule to what is left.

    ⌈152⌉=8215−18=1120\begin{gathered} \left\lceil \frac{15}{2} \right\rceil = 8 \\ \frac{2}{15} - \frac{1}{8} = \frac{1}{120} \end{gathered}
  3. Greedy algorithm, round 3

    Apply the same rule to what is left.

    ⌈1201⌉=1201120−1120=0\begin{gathered} \left\lceil \frac{120}{1} \right\rceil = 120 \\ \frac{1}{120} - \frac{1}{120} = 0 \end{gathered}
  4. Check by adding back

    Add the unit fractions; they must give the original fraction exactly.

    13+18+1120=715\frac{1}{3} + \frac{1}{8} + \frac{1}{120} = \frac{7}{15}
  5. Result

    So 715=13+18+1120\frac{7}{15} = \frac{1}{3} + \frac{1}{8} + \frac{1}{120}.

Worked examples