Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Egyptian fraction

From Wikipedia, the free encyclopedia
Finite sum of distinct unit fractions
TheRhind Mathematical Papyrus

AnEgyptian fraction is a finite sum of distinctunit fractions, such as12+13+116.{\displaystyle {\frac {1}{2}}+{\frac {1}{3}}+{\frac {1}{16}}.}That is, eachfraction in the expression has anumerator equal to 1 and adenominator that is a positiveinteger, and all the denominators differ from each other. The value of an expression of this type is apositiverational numberab{\displaystyle {\tfrac {a}{b}}}; for instance the Egyptian fraction above sums to4348{\displaystyle {\tfrac {43}{48}}}. Every positive rational number can be represented by an Egyptian fraction. Sums of this type, and similar sums also including23{\displaystyle {\tfrac {2}{3}}} and34{\displaystyle {\tfrac {3}{4}}} assummands, were used as a serious notation for rational numbers by the ancient Egyptians, and continued to be used by other civilizations into medieval times. In modern mathematical notation, Egyptian fractions have been superseded byvulgar fractions anddecimal notation. However, Egyptian fractions continue to be an object of study in modernnumber theory andrecreational mathematics, as well as in modern historical studies ofancient mathematics.

Applications

[edit]

Beyond their historical use, Egyptian fractions have some practical advantages over other representations of fractional numbers.For instance, Egyptian fractions can help in dividing food or other objects into equal shares.[1] For example, if one wants to divide 5 pizzas equally among 8 diners, the Egyptian fraction58=12+18{\displaystyle {\frac {5}{8}}={\frac {1}{2}}+{\frac {1}{8}}}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. Exercises in performing this sort offair division of food are a standard classroom example in teaching students to work with unit fractions.[2]

Egyptian fractions can provide a solution torope-burning puzzles, in which a given duration is to be measured by igniting non-uniform ropes which burn out after a unit time. Any rational fraction of a unit of time can be measured by expanding the fraction into a sum of unit fractions and then, for each unit fraction1/x{\displaystyle 1/x}, burning a rope so that it always hasx{\displaystyle x} simultaneously lit points where it is burning. For this application, it is not necessary for the unit fractions to be distinct from each other. However, this solution may need an infinite number of re-lighting steps.[3]

Early history

[edit]
Further information:Egyptian numerals andEgyptian mathematics

Egyptian fraction notation was developed in theMiddle Kingdom of Egypt. Five early texts in which Egyptian fractions appear were theEgyptian Mathematical Leather Roll, theMoscow Mathematical Papyrus, theReisner Papyrus, theKahun Papyrus and theAkhmim Wooden Tablet. A later text, theRhind Mathematical Papyrus, introduced improved ways of writing Egyptian fractions. The Rhind papyrus was written byAhmes and dates from theSecond Intermediate Period; it includes atable of Egyptian fraction expansions for rational numbers2n{\displaystyle {\tfrac {2}{n}}}, as well as 84word problems. Solutions to each problem were written out in scribal shorthand, with the final answers of all 84 problems being expressed in Egyptian fraction notation. Tables of expansions for2n{\displaystyle {\tfrac {2}{n}}} similar to the one on the Rhind papyrus also appear on some of the other texts. However, as theKahun Papyrus shows,vulgar fractions were also used by scribes within their calculations.

Notation

[edit]

To write the unit fractions used in their Egyptian fraction notation, in hieroglyph script, the Egyptians placed thehieroglyph:

D21

(er, "[one] among" or possiblyre, mouth) above a number to represent thereciprocal of that number. Similarly in hieratic script they drew a line over the letter representing the number. For example:

D21
Z1Z1Z1
=13{\displaystyle ={\frac {1}{3}}}
D21
V20
=110{\displaystyle ={\frac {1}{10}}}

The Egyptians had special symbols for12{\displaystyle {\tfrac {1}{2}}},23{\displaystyle {\tfrac {2}{3}}}, and34{\displaystyle {\tfrac {3}{4}}} that were used to reduce the size of numbers greater than12{\displaystyle {\tfrac {1}{2}}} when such numbers were converted to an Egyptian fraction series. The remaining number after subtracting one of these special fractions was written as a sum of distinct unit fractions according to the usual Egyptian fraction notation.

Aa13
=12{\displaystyle ={\frac {1}{2}}}
D22
=23{\displaystyle ={\frac {2}{3}}}
D23
=34{\displaystyle ={\frac {3}{4}}}

The Egyptians also used an alternative notation modified from the Old Kingdom to denote a special set of fractions of the form1/2k{\displaystyle 1/2^{k}} (fork=1,2,,6{\displaystyle k=1,2,\dots ,6}) and sums of these numbers, which are necessarilydyadic rational numbers. These have been called "Horus-Eye fractions" after a theory (now discredited)[4] that they were based on the parts of theEye of Horus symbol.They were used in the Middle Kingdom in conjunction with the later notation for Egyptian fractions to subdivide ahekat, the primary ancient Egyptian volume measure for grain, bread, and other small quantities of volume, as described in theAkhmim Wooden Tablet. If any remainder was left after expressing a quantity in Eye of Horus fractions of a hekat, the remainder was written using the usual Egyptian fraction notation as multiples of aro, a unit equal to1320{\displaystyle {\tfrac {1}{320}}} of a hekat.

Calculation methods

[edit]

Modern historians of mathematics have studied the Rhind papyrus and other ancient sources in an attempt to discover the methods the Egyptians used in calculating with Egyptian fractions. In particular, study in this area has concentrated on understanding the tables of expansions for numbers of the form2n{\displaystyle {\tfrac {2}{n}}} in the Rhind papyrus. Although these expansions can generally be described as algebraic identities, the methods used by the Egyptians may not correspond directly to these identities. Additionally, the expansions in the table do not match any single identity; rather, different identities match the expansions forprime and forcomposite denominators, and more than one identity fits the numbers of each type:

Later usage

[edit]
Further information:Liber Abaci andGreedy algorithm for Egyptian fractions

Egyptian fraction notation continued to be used in Greek times and into the Middle Ages,[9] despite complaints as early asPtolemy'sAlmagest about the clumsiness of the notation compared to alternatives such as theBabylonianbase-60 notation. Related problems of decomposition into unit fractions were also studied in 9th-century India by Jain mathematicianMahāvīra.[10] An important text of medieval European mathematics, theLiber Abaci (1202) ofLeonardo of Pisa (more commonly known as Fibonacci), provides some insight into the uses of Egyptian fractions in the Middle Ages, and introduces topics that continue to be important in modern mathematical study of these series.

The primary subject of theLiber Abaci is calculations involving decimal and vulgar fraction notation, which eventually replaced Egyptian fractions. Fibonacci himself used a complex notation for fractions involving a combination of amixed radix notation with sums of fractions. Many of the calculations throughout Fibonacci's book involve numbers represented as Egyptian fractions, and one section of this book[11] provides a list of methods for conversion of vulgar fractions to Egyptian fractions. If the number is not already a unit fraction, the first method in this list is to attempt to split the numerator into a sum of divisors of the denominator; this is possible whenever the denominator is apractical number, andLiber Abaci includes tables of expansions of this type for the practical numbers 6, 8, 12, 20, 24, 60, and 100.

The next several methods involve algebraic identities such asaab1=1b+1b(ab1).{\displaystyle {\frac {a}{ab-1}}={\frac {1}{b}}+{\frac {1}{b(ab-1)}}.}For instance, Fibonacci represents the fraction8/11 by splitting the numerator into a sum of two numbers, each of which divides one plus the denominator:8/11 =6/11 +2/11. Fibonacci applies the algebraic identity above to each these two parts, producing the expansion8/11 =1/2 +1/22 +1/6 +1/66. Fibonacci describes similar methods for denominators that are two or three less than a number with many factors.

In the rare case that these other methods all fail, Fibonacci suggests a"greedy" algorithm for computing Egyptian fractions, in which one repeatedly chooses the unit fraction with the smallest denominator that is no larger than the remaining fraction to be expanded: that is, in more modern notation, we replace a fractionx/y by the expansionxy=1yx+(y)modxyyx,{\displaystyle {\frac {x}{y}}={\frac {1}{\,\left\lceil {\frac {y}{x}}\right\rceil \,}}+{\frac {(-y)\,{\bmod {\,}}x}{y\left\lceil {\frac {y}{x}}\right\rceil }},}where⌈ ⌉ represents theceiling function; since(−y) modx <x, this method yields a finite expansion.

Fibonacci suggests switching to another method after the first such expansion, but he also gives examples in which this greedy expansion was iterated until a complete Egyptian fraction expansion was constructed:4/13 =1/4 +1/18 +1/468 and17/29 =1/2 +1/12 +1/348.

Compared to ancient Egyptian expansions or to more modern methods, this method may produce expansions that are quite long, with large denominators, and Fibonacci himself noted the awkwardness of the expansions produced by this method. For instance, the greedy method expands5121=125+1757+1763309+1873960180913+11527612795642093418846225,{\displaystyle {\frac {5}{121}}={\frac {1}{25}}+{\frac {1}{757}}+{\frac {1}{763\,309}}+{\frac {1}{873\,960\,180\,913}}+{\frac {1}{1\,527\,612\,795\,642\,093\,418\,846\,225}},}while other methods lead to the shorter expansion5121=133+1121+1363.{\displaystyle {\frac {5}{121}}={\frac {1}{33}}+{\frac {1}{121}}+{\frac {1}{363}}.}

Sylvester's sequence 2, 3, 7, 43, 1807, ... can be viewed as generated by an infinite greedy expansion of this type for the number 1, where at each step we choose the denominatory/x ⌋ + 1 instead ofy/x, and sometimes Fibonacci's greedy algorithm is attributed toJames Joseph Sylvester.

After his description of the greedy algorithm, Fibonacci suggests yet another method, expanding a fractiona/b by searching for a numberc having many divisors, withb/2 <c <b, replacinga/b byac/bc, and expandingac as a sum of divisors ofbc, similar to the method proposed by Hultsch and Bruins to explain some of the expansions in the Rhind papyrus.

Modern number theory

[edit]
Further information:Erdős–Graham problem,Znám's problem, andEngel expansion

Although Egyptian fractions are no longer used in most practical applications of mathematics, modern number theorists have continued to study many different problems related to them. These include problems of bounding the length or maximum denominator in Egyptian fraction representations, finding expansions of certain special forms or in which the denominators are all of some special type, the termination of various methods for Egyptian fraction expansion, and showing that expansions exist for any sufficiently dense set of sufficientlysmooth numbers.

Open problems

[edit]
Further information:Odd greedy expansion andErdős–Straus conjecture

Some notable problems remain unsolved with regard to Egyptian fractions, despite considerable effort by mathematicians.

  • TheErdős–Straus conjecture[17] concerns the length of the shortest expansion for a fraction of the form4/n. Does an expansion4n=1x+1y+1z{\displaystyle {\frac {4}{n}}={\frac {1}{x}}+{\frac {1}{y}}+{\frac {1}{z}}} exist for everyn? It is known to be true for alln < 1017, and for all but a vanishingly small fraction of possible values ofn, but the general truth of the conjecture remains unknown.
  • It is unknown whether anodd greedy expansion exists for every fraction with an odd denominator. If Fibonacci's greedy method is modified so that it always chooses the smallest possibleodd denominator, under what conditions does this modified algorithm produce a finite expansion? An obvious necessary condition is that the starting fractionx/y have an odd denominatory, and it is conjectured but not known that this is also a sufficient condition. It is known[21] that everyx/y with oddy has an expansion into distinct odd unit fractions, constructed using a different method than the greedy algorithm.
  • It is possible to usebrute-force search algorithms to find the Egyptian fraction representation of a given number with the fewest possible terms[22] or minimizing the largest denominator; however, such algorithms can be quite inefficient. The existence ofpolynomial time algorithms for these problems, or more generally thecomputational complexity of such problems, remains unknown.

Guy (2004) describes these problems in more detail and lists numerous additional open problems.

See also

[edit]

Notes

[edit]
  1. ^Dick & Ogle (2018);Koshaleva & Kreinovich (2021)
  2. ^Wilson et al. (2011).
  3. ^Winkler (2004).
  4. ^Ritter (2002). See alsoKatz (2007) andRobson & Stedall (2009).
  5. ^Hultsch (1895);Bruins (1957)
  6. ^Gillings (1982);Gardner (2002)
  7. ^Knorr (1982).
  8. ^Eves (1953).
  9. ^Struik (1967).
  10. ^Kusuba (2004).
  11. ^Sigler (2002), chapter II.7
  12. ^Erdős (1932);Graham (2013)
  13. ^Butler, Erdős & Graham (2015).
  14. ^SeeWagon (1999) andBeeckmans (1993)
  15. ^Yokota (1988).
  16. ^Vose (1985).
  17. ^abErdős (1950).
  18. ^Tenenbaum & Yokota (1990).
  19. ^Konyagin (2014).
  20. ^Conlon et al. (2025).
  21. ^Breusch (1954);Stewart (1954)
  22. ^Stewart (1992).

References

[edit]

External links

[edit]
Authority control databases: NationalEdit this at Wikidata
Retrieved from "https://en.wikipedia.org/w/index.php?title=Egyptian_fraction&oldid=1328425281"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp