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 entered56\frac{5}{6}

12+13\displaystyle \frac{1}{2} + \frac{1}{3}

Number of terms

2\displaystyle 2
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 56\frac{5}{6}.

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

    ⌈65⌉=256−12=13\begin{gathered} \left\lceil \frac{6}{5} \right\rceil = 2 \\ \frac{5}{6} - \frac{1}{2} = \frac{1}{3} \end{gathered}
  2. Greedy algorithm, round 2

    Apply the same rule to what is left.

    ⌈31⌉=313−13=0\begin{gathered} \left\lceil \frac{3}{1} \right\rceil = 3 \\ \frac{1}{3} - \frac{1}{3} = 0 \end{gathered}
  3. Check by adding back

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

    12+13=56\frac{1}{2} + \frac{1}{3} = \frac{5}{6}
  4. Result

    So 56=12+13\frac{5}{6} = \frac{1}{2} + \frac{1}{3}.

Worked examples