Ułamki Egipskie Autor: Anna Sosnowska Historia Informacje o poziomie matematyki w staroŜ staroŜytnym Egipcie są są bardzo ubogie. O stanie wiedzy z tamtego okresu świadczą wiadczą głównie zabytki architektury egipskiej. Najdawniejsze matematyczne teksty pisane zachował zachowały się się mniej wię więcej z począ początku drugiego tysią tysiąclecia p.n.e. To, Ŝe zachował zachowało się się tak niewiele egipskich tekstó tekstów matematycznych zwią związane jest prawdopodobnie ze sposobem ich zapisywania. Teksty matematyczne matematyczne pisane był były na kruchym papirusie, czasem na skó skórze. Do naszych czasó czasów przetrwał przetrwały tylko teksty zł złoŜone w piramidach. Babiloń Babilońskie teksty był były pisane na glinianych tabliczkach. Dzię Dzięki temu zachował zachowało się się wiele matematycznych tekstó tekstów babiloń babilońskich pisanych pismem klinowym. Matematyka pozwalał pozwalała na dokonywanie obliczeń obliczeń potrzebnych do prac budowlanych, do poboru podatkó podatków, mierzenia pó pól i obję objętoś tości tam i zbiornikó zbiorników zboŜ zboŜa, zamiany miar wagi i obję objętoś tości na inne jednostki. Uwaga uczonych był była skoncentrowana nie na metodach, lecz na obliczeniach. Po licznych obserwacjach zauwaŜ zauwaŜono , Ŝe cyfrom i liczbom przyporzą przyporządkowano znaki lub symbole graficzne jak pał pałeczka czy zwinię zwinięty liść liść palmy. Przy zapisywaniu liczb hieroglify oznaczają oznaczające jednoś jedności , dziesią dziesiątki , setki itd. pisano tyle razy, ile był było w danej liczbie jednoś jedności w odpowiednich rzę rzędach , przy czym rzę rzędy pisano w porzą porządku odwrotnym do naszego (staroŜ (staroŜytni Egipcjanie pisali od prawej do lewej ). Podobnie jak w przypadku liczb naturalnych , nie potrafimy jednoznacznie jednoznacznie odpowiedzieć odpowiedzieć na pytanie – kiedy odkryto uł ułamki. Dorysowanie owalu nad hieroglifem, był było chyba jednak począ początkiem uł ułamkó amków . Z całą całą pewnoś pewnością cią wiadomo , Ŝe najwcześ najwcześniej poznanymi spoś spośród wszystkich uł ułamkó amków są są poł połowa i ćwierć wierć. Egipcjanie do zapisywania tych uł ułamkó amków stosowali znaki indywidualne : Sposó Sposób zapisywania pozostał pozostałych uł ułamkó amków egipskich był był bardzo prosty. Jedynkę Jedynkę w liczniku zapisywano za pomocą pomocą owalu, a liczbę liczbę w mianowniku przedstawiano sposobem podobnym do rzymskiego systemu systemu zapisu liczb. Analizują Analizując poniŜ poniŜsze przykł przykłady bardzo łatwo zauwaŜ zauwaŜyć zasady ich tworzenia. W papirusie Rhinda zapisano wartość liczby w postaci: π = 3 + 1/13 + 1/17 + 1/173 W dokumencie tym znalazły się takŜe rozkłady takich ułamków jak : 4/5 = 1/2 + 1/5 + 1/10 1/3 = 1/6 + 1/6 1/2 = 1/6 + 1/6 + 1/6 1 = 1/2 + 1/3 + 1/6 2/3 = 1/2 + 1/6 3/4=1/2+1/4 6/7=1/2+1/3+1/42 Oprócz ułamków z jedynką w liczniku , Egipcjanie uŜywali ułamka 2/3, który był wyjątkiem ułamka egipskiego. KAśDĄ LICZBĘ WYMIERNĄ MOśNA PRZEDSTAWIĆ JAKO SUMĄ RÓśNYCH UŁAMKÓW EGIPSKICH. W połowie zeszłego stulecia w ruinach staroŜytnych Teb znaleziono drogocenny papirus zwany „PAPIRUSEM RHINDA”, który zawierał 84 zadania. Jedną z najbardziej interesujących części dokumentu była część zawierająca informacje o ułamkach. Egipcjanie, ze względu na łatwość zapisywania, uŜywali ułamków prostych. Kiedy w swych obliczeniach posługiwali się ułamkami, zawsze zakładali, Ŝe licznik jest równy jedności, natomiast mianownik ulega zmianie (tzw. ułamki alikwotne ). W ten sposób dysponowali faktycznie wszystkimi liczbami wymiernymi. NaleŜy jednak zaznaczyć, Ŝe najwaŜniejszym zagadnieniem, do którego sprowadza się prawie cała arytmetyka egipska, było dąŜenie do rozkładu ułamków na sumę róŜnych ułamków alikwotnych o licznikach równych jedności czyli tzw. ułamków egipskich. A zaczęło się od podzielenia chleba… Metoda zalecana do dzielenia chleba między kilka osób zapisana w papirusie np. 5 bochenków między 6 osób to przedstawienie 5/6 jako 1/2 +1/3. Innymi słowy, 5 = 6(1/2 + 1/3) = 6(1/2) + 6(1/3). W myśl tej metody naleŜy kaŜdy z 6(1/2) = 3 bochenków podzielić na dwie równe części i kaŜdy z 6(1/3) = 2 bochenków na trzy równe części . W rezultacie mamy 6 połówek i 6 trzecich bochenka. KaŜda z sześciu osób otrzyma 1/2 i 1/3 bochenka. Jeśli dzielimy 5 bochenków między 6 osób, to kaŜdy otrzyma 5/6 bochenka . Do podzielenia kaŜdego z nich na 6 równych części potrzeba 6-1 = 5 cięć, zatem w sumie 25 cięć. Za pomocą ułamków egipskich musimy podzielić trzy bochenki na dwie równe części (1 cięcie kaŜdy) i dwa bochenki na trzy równe części (2 cięcia kaŜdy) .Ostatecznie otrzymujemy 3 + 4 = 7 cięć. Jaka jest najmniejsza liczba elementów sumy?? Zilustrujmy ten algorytm na przykładzie ułamka p/q=4/5. Tutaj q nie jest podzielne przez p, więc 4/5 nie jest ułamkiem jednostkowym i ||4/5|| > 1. Sprawdźmy, czy teŜ || 4/5|| < 2. Według powyŜszego algorytmu, wartość q1 musi spełniać nierówność 5/4≤ q1 ≤2 *5/4, tj. 1,25 ≤ q1 ≤2,5. Znajduje się tu tylko jedna liczba całkowita spełniająca obie nierówności q1=2. Musimy zastosować algorytm A1 w celu sprawdzenia czy teŜ róŜnica p/q -1/q1=4/5 - 1/2=3/10 ma || r ||≤ 1.Ta róŜnica nie jest ułamkiem jednostkowym, więc ||p/q-1/q1|| > 1 , stąd ||p/q|| > 2. Teraz sprawdźmy, czy teŜ || 4/5|| < 3. Według powyŜszego algorytmu wartość q1 musi spełniać nierówność 5/4≤ q1 ≤3·5/4 ,tj. 1,25 ≤q1≤3,75. Znajdują się tu dwie liczby całkowite spełniające obie nierówności, q1=2 i q1=3. NaleŜy zastosować algorytm A2 dla róŜnicy p/q-1/q1. Dla q1=2 róŜnica równa się 4/5 − 1/2 = 3/10. Według algorytmu A2, musimy wybrać liczbę całkowita q’1, dla której 10/3 ≤ q’1 ≤ 2 ·10/3, musimy równieŜ rozwaŜyć q’1=4, q’1 =5 i q’1=6. JuŜ dla q’1 =4, róŜnica 3/10 − 1/4 = 1/20 jest ułamkiem jednostkowym, więc ||3/10|| = 2, gdzie 3/10 = 1/4 + 1/20. PoniewaŜ 3/10=4/5-1/2, wnioskujemy, Ŝe ||4/5||=3, gdzie 4/5=1/2+1/4+1/20. UWAGA: To nie jest jedyna moŜliwa reprezentacja ułamka 4/5 jako suma trzech ułamków: dla q’1=5 otrzymujemy równieŜ 4/5 = 1/2 + 1/5 + 1/10. Egipcjanie nie dopuszczają identycznych części ułamków w ich reprezentacji. Jako wynik np. zamiast 2/13 = 1/13+1/13, oni uŜywali reprezentacji 2/13 = 1/8 + 1/52 + 1/104. Z punktu widzenia najmniejszej liczby cięć, ta reprezentacja nie ma sensu, zatem ułamki Egipskie nie zawsze dawały optymalną reprezentację daną w Papirusie Rhinda. Leonardo Pisano Fibonacci w roku 1202 znalazł sposób na znajdowanie liczby wymiernej w postaci sumy ułamków Egipskich. Nie był to jednak algorytm uŜyty przez w papirusie. Ten rozszyfrowano dopiero w roku 1999r. (po 4000 lat!). Formalny dowód na to, Ŝe kaŜdy ułamek da się tak przedstawić znaleziony został dopiero w roku 1880r. Algorytm Fibonacciego zawsze daje rozwiązanie, lecz nie zawsze jest to rozwiązanie najprostsze. Próbowano tym sposobem przedstawić prosty ułamek 3/179. Wymaga to znalezienia 19 ułamków egipskich, z których ostatni ma mianownik będący liczbą o prawie 500000 cyfrach dziesiętnych. Jest to najprawdopodobniej największy ułamek egipski, jaki kiedykolwiek był przez człowieka oglądany. Okazuje się, Ŝe 3/179 = 1/63+1/1611+1/3759 = 1/63+1/1253+1/11277 = = 1/171+1/209+1/285+1/895+1/1611+1/1969+1/2685 Istnieje teŜ wiele problemów dotyczących ułamków egipskich, a nierozwiązanych do tej pory. Na przykład nie udało się rozstrzygnąć, czy kaŜdy ułamek postaci 4/n moŜna przedstawić jako sumę trzech ułamków egipskich. Problem ten jest zupełnie powaŜny i nosi nawet swoją nazwę: problem Erdosa-Straussa. Pokazano dotąd, Ŝe jest to prawda dla liczb naturalnych mniejszych od 1014 . Podsumowanie 1. Ułamki Egipskie ułatwiały wbrew pozorom dzielenie. Powiedzmy, Ŝe chcemy 5 ciasteczkami obdzielić 8 osób. Dziś zapewne podzielilibyśmy kaŜde ciastko na 8 części i kaŜdemu dali o 5 takich małych kawałków. Ile by przy tym było okruszków! Taki sposób podziału jest logiczną konsekwencją zapisu 5/8. StaroŜytny Egipcjanin ułamek ten zapisałby (zgodnie z papirusem) jako 1/2 +1/8, a zatem podzieliłby on 4 ciasteczka na połowy a jedno tylko na 8 kawałków i kaŜdemu dałby oczywiście jedną połówkę i jeszcze jedną ósmą część. Proste, efektywne i okruszków mniej. 2. Ułamki Egipskie ułatwiały porównywanie ułamków. Co jest większe 3/4, czy 4/5? My sprowadzilibyśmy oba ułamki do wspólnego mianownika i porównali liczniki. Dla Egipcjan 3/4 to pół i ćwierć, a 4/5 to pół, ćwierć i jeszcze 1/5. Oczywiste jest to który ułamek jest większy i od razu wiadomo o ile. Literatura http://www.u.lodz.pl/~wibig/hieronim http://ux1.math.us.edu.pl/prace/liczba http://pozioma_16.webpark.pl Notatka Olga Kosheleva and Vladik Kreinovich http://www.wikipedia.pl Dziękuję za uwagę ☺ Najmniejsza liczba elementów sumy OZNACZENIE Dla kaŜdej dodatniej liczby wymiernej r = p/q oznaczmy przez || r || najmniejszą moŜliwą sumę p1 +. . . +pk spośród wszystkich reprezentacji typu (l). Przy tym oznaczeniu najmniejsza moŜliwa liczba cięć na osobę jest równa || r || - r . TWIERDZENIE 1. Dla kaŜdej dodatniej liczby wymiernej, || r || ≥ r. 2. Dla kaŜdego n naturalnego, || n || = n. 3. Dla kaŜdej dodatniej liczby wymiernej r i kaŜdej naturalnej liczby n || r/n || ≤ || r || . 4. Dla kaŜdych dodatnich liczb wymiernych r i r’ || r + r’ || ≤ || r || + || r’|| oraz || r r’|| ≤ || r || || r’|| . DOWÓD ad. 1 PoniewaŜ || r || - r jest średnią liczbą cięć tj. nieujemną liczbą, mamy || r || ≥ r. ad. 2 Dla całkowitych n nie potrzebujemy Ŝadnych cięć , więc || n || - n = 0 oraz || n || = n. ad. 3 Niech r = p1/ q1 + . . . + pk/ qk będzie reprezentacją odpowiadającą || r ||, tj. reprezentacją dla której || r ||= p1 + . . . + pk . Wtedy: r/n = p1/(n · q1) + ... + pk/(n · qk). Dla tej reprezentacji r/n suma liczników jest równa || r ||. Zatem najmniejsza moŜliwa suma liczników || r/n || w reprezentacji r/n nie moŜe przekroczyć || r ||. ad. 4 Jeśli r = p1/q1 +... + pk/qk oraz r' = p'1/q'1 +... +p'k /q'k są reprezentacjami odpowiednio || r || i || r’||, tj. reprezentacjami dla których || r || = p1 + . . . + pk oraz || r’ ||= p’1+ . . . +p’k , zatem dla sumy tych reprezentacji mamy r + r’ = p1/q1 + ... + pk/qk + p’1/q’1 + ... + p’k/q’k , gdzie p1 + ... + pk + p’1 + ... + p'k = || r || + || r’||. Zatem najmniejsza moŜliwa suma || r+r’|| liczników w reprezentacji r + r’ nie moŜe przekroczyć || r || + || r’||. Podobnie dla iloczynu: r · r’ = (p1/q1 + ... + pk/qk) ·(p’1/q’1 + ... + p’k/q’k) = suma jest równa: ∑ ( pi· pj ' ) = ∑ pi * ∑ pj ' = || r || ·*|| r’|| , i, j i więc || r*r’|| ≤ || r || * ||r’|| . j