Tech
June 20, 2026
0 views
2 min read

Egyptian Fractions

Source: Hacker News
Egyptian Fractions
Tech Daily Byte Analysis

Mark Dominus, a mathematician, delves into the world of Egyptian fractions, a mathematical concept dating back around 3800 years to the Ahmes papyrus. This ancient document contains a table of fractions of the form 2/n, where n is an odd integer. Dominus explains that the Egyptians used a unique notation system, writing fractions as sums of unit fractions, such as 1/n. He demonstrates how to represent arbitrary fractions in this form using the greedy algorithm, which involves finding the largest unit fraction less than the given fraction and appending it to the representation.

The Ahmes papyrus's table of 2/n fractions plays a crucial role in generating Egyptian fraction representations for arbitrary rational numbers. Dominus shows that by using this table, one can calculate representations for fractions like 3/7, 4/7, and 5/7 by combining and manipulating the 2/n fractions. He also presents an algorithm for summing Egyptian fractions, doubling them, and calculating a/b when a is odd or even. For instance, to calculate 19/20, Dominus uses the table to find representations for 9/10 and 1/20, ultimately arriving at [2, 6, 10, 12, 20] or a more optimal [2, 4, 5].

The study of Egyptian fractions has implications for understanding ancient mathematical practices and the development of mathematical algorithms. Dominus's work highlights the resourcefulness and ingenuity of ancient mathematicians, who were able to create complex mathematical representations using limited notation systems. His analysis also showcases the beauty and intricacy of mathematical concepts, demonstrating how they can be used to solve problems and represent rational numbers in innovative ways.

Key Takeaways

The Ahmes papyrus contains a table of fractions of the form 2/n, which was used to generate Egyptian fraction representations for arbitrary rational numbers.

The greedy algorithm can be used to represent arbitrary fractions as sums of unit fractions, but it may not always produce the most optimal representation.

Mark Dominus's work demonstrates how ancient mathematicians developed creative solutions to mathematical problems using limited notation systems.

The study of Egyptian fractions provides insights into the development of mathematical algorithms and the resourcefulness of ancient mathematicians.

About the Source

This analysis is based on reporting by Hacker News. Here is a short excerpt for context:

Comments
Read the original at Hacker News

More in Tech