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 entered413\frac{4}{13}

14+118+1468\displaystyle \frac{1}{4} + \frac{1}{18} + \frac{1}{468}

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 413\frac{4}{13}.

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

    ⌈134⌉=4413−14=352\begin{gathered} \left\lceil \frac{13}{4} \right\rceil = 4 \\ \frac{4}{13} - \frac{1}{4} = \frac{3}{52} \end{gathered}
  2. Greedy algorithm, round 2

    Apply the same rule to what is left.

    ⌈523⌉=18352−118=1468\begin{gathered} \left\lceil \frac{52}{3} \right\rceil = 18 \\ \frac{3}{52} - \frac{1}{18} = \frac{1}{468} \end{gathered}
  3. Greedy algorithm, round 3

    Apply the same rule to what is left.

    ⌈4681⌉=4681468−1468=0\begin{gathered} \left\lceil \frac{468}{1} \right\rceil = 468 \\ \frac{1}{468} - \frac{1}{468} = 0 \end{gathered}
  4. Check by adding back

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

    14+118+1468=413\frac{1}{4} + \frac{1}{18} + \frac{1}{468} = \frac{4}{13}
  5. Result

    So 413=14+118+1468\frac{4}{13} = \frac{1}{4} + \frac{1}{18} + \frac{1}{468}.

Worked examples