What is an Egyptian fraction expansion?

What is an Egyptian fraction expansion?

For example, if one wants to divide 5 pizzas equally among 8 diners, the Egyptian fraction. means that each diner gets half a pizza plus another eighth of a pizza, for example by splitting 4 pizzas into 8 halves, and the remaining pizza into 8 eighths.

What kind of fractions did the ancient Egyptians use?

Ancient Egyptians used unit fractions, such as \frac{1}{2} and \frac{1}{3}, to represent all fractions. For example, they might write the number \frac{2}{3} as \frac{1}{2} + \frac{1}{6}.

How did the Egyptians work with fractions?

The ancient Egyptians didn’t write fractions with a numerator greater than 1 – they wouldn’t, for example, write \frac{2}{7}, \frac{5}{9}, \frac{123}{467}….. Instead they wrote fractions like these as a sum of different unit fractions.

Did the Egyptians use fractions?

Numbers and basic computation appeared in Ancient Egypt as early as 2700 BCE. But you might not know that Ancient Egyptians demanded that every fraction have 1 in the numerator. They wanted to write any rational between 0 and 1 as a sum of such “unit” fractions.

Why did the Egyptians create fractions?

But you might not know that Ancient Egyptians demanded that every fraction have 1 in the numerator. They wanted to write any rational between 0 and 1 as a sum of such “unit” fractions. Such sums are called Egyptian fractions. Nam Nguyen ’19 plans to become a math major.

How to calculate a fraction in Egyptian calculator?

You can use this Egyptian fraction calculator to employ the greedy algorithm to express a given fraction (x/y) as the finite sum of unit fractions (1/a + 1/b + 1/c + …). Simply input the numerator and denominator of the fraction in the associated fields and click on the “Calculate” button to generate the results.

Which is the greedy algorithm for Egyptian fractions?

For a given number of the form ‘nr/dr’ where dr > nr, first find the greatest possible unit fraction, then recur for the remaining part. For example, consider 6/14, we first find ceiling of 14/6, i.e., 3. So the first unit fraction becomes 1/3, then recur for (6/14 – 1/3) i.e., 4/42. Below is implementation of above idea.

What are some algebraic identities for Egyptian fractions?

Some useful algebraic identities for the Egyptian fraction decomposition are a a b − 1 = 1 b + 1 b ( a b − 1) 1 a = 1 a + 1 + 1 a ( a + 1). . These are easily proved by the laws of addition of fractions. .

How is 2 / 3 expressed as an Egyptian fraction?

For instance, 2/3 can be expressed as follows: The most basic approach by which we can express a vulgar fraction in the form of an Egyptian fraction (i.e., the sum of the unit fractions) is to employ the greedy algorithm that was first proposed by Fibonacci in 1202.