An Egyptian fraction is a finite sum of distinct unit fractions, such as 1 2 + 1 3 + 1 16 . {\displaystyle {\frac {1}{2}}+{\frac {1}{3}}+{\frac {1}{16}}.} That is, each fraction in the expression has a numerator equal to 1 and a denominator that is a positive integer, and all the denominators differ from each other. The value of an expression of this type is a positive rational number a b {\displaystyle {\tfrac {a}{b}}} ; for instance the Egyptian fraction above sums to 43 48 {\displaystyle {\tfrac {43}{48}}} . Every positive rational number can be represented by an Egyptian fraction. Sums of this type, and similar sums also including 2 3 {\displaystyle {\tfrac {2}{3}}} and 3 4 {\displaystyle {\tfrac {3}{4}}} as summands, 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 by vulgar fractions and decimal notation. However, Egyptian fractions continue to be an object of study in modern number theory and recreational mathematics, as well as in modern historical studies of ancient mathematics.
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 fraction 5 8 = 1 2 + 1 8 {\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 of fair division of food are a standard classroom example in teaching students to work with unit fractions.[2]
Egyptian fractions can provide a solution to rope-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 fraction 1 / x {\displaystyle 1/x} , burning a rope so that it always has x {\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]
Egyptian fraction notation was developed in the Middle Kingdom of Egypt. Five early texts in which Egyptian fractions appear were the Egyptian Mathematical Leather Roll, the Moscow Mathematical Papyrus, the Reisner Papyrus, the Kahun Papyrus and the Akhmim Wooden Tablet. A later text, the Rhind Mathematical Papyrus, introduced improved ways of writing Egyptian fractions. The Rhind papyrus was written by Ahmes and dates from the Second Intermediate Period; it includes a table of Egyptian fraction expansions for rational numbers 2 n {\displaystyle {\tfrac {2}{n}}} , as well as 84 word 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 for 2 n {\displaystyle {\tfrac {2}{n}}} similar to the one on the Rhind papyrus also appear on some of the other texts. However, as the Kahun Papyrus shows, vulgar fractions were also used by scribes within their calculations.
To write the unit fractions used in their Egyptian fraction notation, in hieroglyph script, the Egyptians placed the hieroglyph:
(er, "[one] among" or possibly re, mouth) above a number to represent the reciprocal of that number. Similarly in hieratic script they drew a line over the letter representing the number. For example:
The Egyptians had special symbols for 1 2 {\displaystyle {\tfrac {1}{2}}} , 2 3 {\displaystyle {\tfrac {2}{3}}} , and 3 4 {\displaystyle {\tfrac {3}{4}}} that were used to reduce the size of numbers greater than 1 2 {\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.
The Egyptians also used an alternative notation modified from the Old Kingdom to denote a special set of fractions of the form 1 / 2 k {\displaystyle 1/2^{k}} (for k = 1 , 2 , … … --> , 6 {\displaystyle k=1,2,\dots ,6} ) and sums of these numbers, which are necessarily dyadic rational numbers. These have been called "Horus-Eye fractions" after a theory (now discredited)[4] that they were based on the parts of the Eye of Horus symbol. They were used in the Middle Kingdom in conjunction with the later notation for Egyptian fractions to subdivide a hekat, the primary ancient Egyptian volume measure for grain, bread, and other small quantities of volume, as described in the Akhmim 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 a ro, a unit equal to 1 320 {\displaystyle {\tfrac {1}{320}}} of a hekat.
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 form 2 n {\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 for prime and for composite denominators, and more than one identity fits the numbers of each type:
Egyptian fraction notation continued to be used in Greek times and into the Middle Ages,[9] despite complaints as early as Ptolemy's Almagest about the clumsiness of the notation compared to alternatives such as the Babylonian base-60 notation. Related problems of decomposition into unit fractions were also studied in 9th-century India by Jain mathematician Mahāvīra.[10] An important text of medieval European mathematics, the Liber Abaci (1202) of Leonardo 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 the Liber 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 a mixed 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 a practical number, and Liber 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 as a a b − − --> 1 = 1 b + 1 b ( a b − − --> 1 ) . {\displaystyle {\frac {a}{ab-1}}={\frac {1}{b}}+{\frac {1}{b(ab-1)}}.} For instance, Fibonacci represents the fraction 8/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 expansion 8/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 fraction x/y by the expansion x y = 1 ⌈ y x ⌉ + ( − − --> y ) mod x y ⌈ y x ⌉ , {\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 the ceiling function; since (−y) mod x < 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 and 17/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 expands 5 121 = 1 25 + 1 757 + 1 763 309 + 1 873 960 180 913 + 1 1 527 612 795 642 093 418 846 225 , {\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 expansion 5 121 = 1 33 + 1 121 + 1 363 . {\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 denominator ⌊ y/x ⌋ + 1 instead of ⌈ y/x ⌉, and sometimes Fibonacci's greedy algorithm is attributed to James Joseph Sylvester.
After his description of the greedy algorithm, Fibonacci suggests yet another method, expanding a fraction a/b by searching for a number c having many divisors, with b/2 < c < b, replacing a/b by ac/bc, and expanding ac as a sum of divisors of bc, similar to the method proposed by Hultsch and Bruins to explain some of the expansions in the Rhind papyrus.
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 sufficiently smooth numbers.
Some notable problems remain unsolved with regard to Egyptian fractions, despite considerable effort by mathematicians.
Guy (2004) describes these problems in more detail and lists numerous additional open problems.
Questa voce sull'argomento calciatori estoni è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Oskar Üpraus Nazionalità Estonia Altezza 165 cm Peso 68 kg Calcio Ruolo Attaccante Termine carriera 1927 Carriera Squadre di club1 1920-1927 Sport Tallinn? (?) Nazionale 1920-1927 Estonia26 (7) 1 I due numeri indicano le presenze e le reti segnate, per le sole partite di campionato.Il simbolo → indic…
Bernardo Segura Friidrott, herrar Olympiska spel Brons Atlanta 1996 20 km gång Panamerikanska spelen Silver Santo Domingo 2003 20 km gång Guld Winnipeg 1999 20 km gång Bernardo Segura, född den 11 februari 1970, är en mexikansk friidrottare (gångare) som innehar världsrekordet på 20 km gång. Segura deltog vid OS 1996 i Atlanta där han slutade på tredje plats på 20 kilometer gång. Samma år noterade han sitt världsrekord. 1999 vann han även VM i gång. Källor Fakta på IAAFs-hemsi…
МуниципалитетПрадос-РедондосPrados Redondos 40°47′05″ с. ш. 1°47′37″ з. д.HGЯO Страна Испания Автономное сообщество Кастилия — Ла-Манча Провинция Гвадалахара Глава Теодоро Гаона Мартинес[d] История и география Площадь 53,43 км² Высота 1159 м Часовой пояс UTC+1:00, летом UTC+2:…
«Aran» redirige aquí. Para la protagonista de Metroid, véase Samus Aran. Islas Aran Oileáin Árann · Aran Islands Costa de Inis Mór, la principal de las islas AranUbicación geográficaMar Océano AtlánticoGolfo bahía de GalwayContinente EuropaCoordenadas 53°07′00″N 9°42′00″O / 53.116666666667, -9.7Ubicación administrativaPaís IrlandaDivisión ConnachtSubdivisión Condado de GalwayDatos geográficosN.º de islas 3Islas Inis Mór Inis Meáin Inis
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018) لمعانٍ أخرى، طالع ساحة الحرية (توضيح). ساحة الحريةمعلومات عامةالعنوان حي العزيزية، حلب، سورياالب…
Gjellerup Parochie van Denemarken Situering Bisdom Bisdom Viborg Gemeente Herning Coördinaten 56°8'52NB, 9°2'46OL Algemeen Inwoners (2004) 8018 Leden Volkskerk (2004) 6942 Overig Kerken Gjellerup Kirke Proosdij Herning Søndre Provsti Pastoraat Gjellerup Foto's Portaal Denemarken Gjellerup is een parochie van de Deense Volkskerk in de Deense gemeente Herning. De parochie maakt deel uit van het bisdom Viborg en telt 6942 kerkleden op een bevolking van 8018 (2004). De parochie maak…
Este artículo o sección tiene una redacción con un sesgo cultural, específicamente centrado en España. Por favor, edítalo para globalizarlo. Mientras tanto, no elimines este aviso. Distribución geográfica del uso preferente de los términos «castellano» (en rojo) y “español” (en azul).[cita requerida] La controversia por el nombre del idioma español es la discusión sobre si resulta más apropiado (dígase, «correcto») denominar al idioma común hablado en España, Hispano…
Конвенція МОП 147 про мінімальні норми на торговельних суднах Коротка назва C147 Юрисдикція США Дата й час 1976 Описано на сайті (за URL) ilo.org/dyn/normlex/fr/f?p=NORMLEXPUB:12100:0::NO::P12100_ILO_CODE:C147 Морське право Історія Морський звичай Родоський морський закон Морське право Амальфі Ганза Mare clausum (зак
2012 studio album by Little Big TownTornadoStudio album by Little Big TownReleasedSeptember 11, 2012 (2012-09-11)GenreCountryLength38:09LabelCapitol NashvilleProducerJay JoyceLittle Big Town chronology The Reason Why(2010) Tornado(2012) Pain Killer(2014) Singles from Tornado PontoonReleased: April 30, 2012 TornadoReleased: October 1, 2012 Your Side of the BedReleased: April 8, 2013 SoberReleased: September 30, 2013 Professional ratingsAggregate scoresSourceRatingMetacritic…
Untuk kegunaan lain, lihat Malaka (disambiguasi). Selat Malaka memisahkan Semenanjung Malaysia dan Pulau Sumatra Selat Malaka[n 1] adalah sebuah selat yang terletak di antara Malaysia dan pulau Sumatra (Indonesia). Dari segi ekonomi dan strategis, Selat Malaka merupakan salah satu jalur pelayaran terpenting di dunia, sama pentingnya seperti Terusan Suez atau Terusan Panama. Selat Malaka membentuk jalur pelayaran terusan antara Samudra Hindia dan Samudra Pasifik serta menghubungkan tiga d…
Galatasaray SK 2006–07 football seasonGalatasaray SK2006–07 seasonChairman Ünal AysalManager Sedat İncesuTurkish Wheelchair Basketball Super League1stAndré Vergauwen Cup4thChieti Cup1st← 2005–062007–08 → Galatasaray SK Wheelchair Basketball 2006–2007 season is the 2006–2007 basketball season for Turkish professional basketball club Galatasaray SK.[1] Galatasaray vs Beşiktaş - Feb 17, 2007 The club competes in: André Vergauwen Cup Turkish Wheelchair…
Portuguese physician This article is an orphan, as no other articles link to it. Please introduce links to this page from related articles; try the Find link tool for suggestions. (November 2022) Maria de Lourdes LevyBorn1921Island of São ToméDied27 June 2015Lisbon, PortugalNationalityPortugueseOccupationPhysicianKnown forSecond female doctorate of medicine of Portugal Maria de Lourdes de Quinhones Levy (1921 - 27 June 2015) was a Portuguese physician.[1] She received the second f…
Canadian basketball player Olivier-Maxence ProsperNo. 18 – Dallas MavericksPositionSmall forward / power forwardLeagueNBAPersonal informationBorn (2002-07-03) July 3, 2002 (age 21)Montreal, Quebec, CanadaListed height6 ft 7 in (2.01 m)Listed weight230 lb (104 kg)Career informationHigh school Lake Forest Academy(Lake Forest, Illinois) NBA Academy Latin America(Mexico City, Mexico) College Clemson (2020–2021) Marquette (2021–2023) NBA draft2023: 1st roun…
Church organization in europe logo of the Conference of European Churches. Christian denominationsin the English-speaking world International associationsInterdenominational associations World Council of Churches World Evangelical Alliance Denominational associations Friends World Committee for Consultation Mennonite World Conference Anglican Communion Baptist World Alliance World Convention of Churches of Christ Eastern Orthodox Church Confessional Evangelical Lutheran Conference International …
1954 film by Allan Dwan Silver LodeTheatrical release posterDirected byAllan DwanScreenplay byKaren DeWolfStory byKaren DeWolfProduced byBenedict BogeausStarringJohn PayneLizabeth ScottDan DuryeaCinematographyJohn AltonEdited byJames LeicesterMusic byLouis ForbesHoward JacksonProductioncompanyBenedict Bogeaus ProductionsDistributed byRKO Radio PicturesRelease dates June 24, 1954 (1954-06-24) (Los Angeles, California)[1] July 23, 1954 (1954-07-23) (Un…
Pindai Port Pemindaian port (Port Scanner) merupakan aplikasi yang digunakan untuk mendeteksi dan melihat sejumlah informasi atau status dari protokol maupun port yang terbuka (open) dari sebuah perangkat[1]. Port scanner adalah cara untuk mengakses layanan jaringan di komputer. Setiap komputer memiliki bilangan bulat unsigned 16-bit yang berkisar dari 0 sampai 65.535 port yang dapat dibuka atau ditutup suatu waktu.[2] Penggunaan pemindaian port tidak secara keseluruhan diartikan…
Aviation accident 1984 Biman Bangladesh Airlines Fokker F27 crashThe accident aircraft in 1974, ten years prior to the accident.AccidentDate5 August 1984SummaryControlled flight into terrain[1] due to bad weather[2]Sitenear Zia International AirportDhaka, Bangladesh 23°51′36″N 90°22′57″E / 23.86000°N 90.38250°E / 23.86000; 90.38250AircraftAircraft typeFokker F27-600OperatorBiman Bangladesh AirlinesRegistrationS2-ABJFlight originPatenga Air…
Federasi Sepak Bola NikaraguaCONCACAFDidirikan1931Kantor pusatManaguaBergabung dengan FIFA1950Bergabung dengan CONCACAF1968PresidenJulio Rocha LopezWebsitewww.fenifut.org.ni Federasi Sepak Bola Nikaragua adalah badan pengendali sepak bola di Nikaragua. Kompetisi Badan ini menyelenggarakan beberapa kompetisi di Nikaragua, yakni: Divisi Utama Nikaragua Divisi Dua Nikaragua Piala Nikaragua Tim nasional Badan ini juga merupakan badan pengendali dari tim nasional senior pria Nikaragua. Pranala luar (…
In this Hong Kong name, the surname is Lam. In accordance with Hong Kong custom, the Western-style name is Stephen Lam and the Chinese-style name is Lam Sui-lung. The HonourableStephen Lam Sui-lungGBM GBS OBE林瑞麟Stephen Lam in 2010Chief Secretary for AdministrationIn office30 September 2011 – 30 June 2012Chief ExecutiveDonald TsangPreceded byHenry TangSucceeded byCarrie LamSecretary for Constitutional and Mainland AffairsIn office1 July 2002 – 30 September 2011…
Irredentist concept Greater Greece redirects here. For the Ancient Greek settlements in southern Italy, see Magna Graecia. Map showing Greek ambitions at the Paris Peace Conference after WWI, 1919 Map of Megali Hellas (Greater Greece) as proposed at the Paris Peace Conference of 1919 by Eleftherios Venizelos, the leading major proponent of the Megali Idea at the time. The territorial expansion of Greece, 1832–1947. The Megali Idea (Greek: Μεγάλη Ιδέα, romanized: Megáli Idéa, l…
Lokasi Pengunjung: 52.15.64.91