Egyptian Fractions Calculator

Exploring the ancient way of representing values is easy with our Egyptian Fractions Calculator. To break down your fraction, follow these steps:

Step 1: Enter the 'Numerator' and 'Denominator' of your starting fraction (e.g., 3/4 or 5/7).

Step 2: Click the 'Decompose' button.

Step 3: Review the 'Unit Fraction Sum.' The calculator will provide a list of fractions where every numerator is 1 and every denominator is unique (e.g., 3/4 = 1/2 + 1/4).

Step 4: Analyze the 'Greedy Algorithm' steps. The tool will show how it subtracted the largest possible unit fraction at each stage to reach the final answer. This is a fascinating look at how ancient scribes handled trade and division without the use of modern decimal or common fraction systems.

The calculator uses the 'Greedy Algorithm' (also known as the Fibonacci-Sylvester algorithm) to find the expansion:

1. Find the smallest integer 'n' such that 1/n is less than or equal to the fraction. 2. Add 1/n to the result and subtract it from the fraction. 3. Repeat the process with the remainder until the remainder is zero.

Constraint: All unit fractions in the sum must be distinct (no repeats). The Greedy Algorithm guarantees a finite solution for any positive rational number.

The Egyptian Fractions Calculator is a specialized tool for math history enthusiasts and computer scientists. In ancient Egypt, mathematicians only used unit fractions (fractions with a numerator of 1), with the single exception of 2/3. To represent 3/4, they would write it as 1/2 + 1/4. While this seems complicated today, it was actually a very practical system for dividing resources—if you have 3 loaves of bread for 4 people, the Egyptian method tells you to give everyone 1/2 a loaf and 1/4 of a loaf, which is much easier to cut fairly than trying to measure '0.75' of a loaf. Today, this remains a classic problem in algorithmic theory and number theory.