Kalkulator ułamków egipskich

O Kalkulator ułamków egipskich

Witaj w Kalkulatorze ułamków egipskich, interaktywnym narzędziu, które wyraża dowolny ułamek właściwy jako sumę różnych ułamków jednostkowych — tak, jak starożytni egipscy pisarze reprezentowali każdy nietrywialny ułamek blisko cztery tysiące lat temu. Wpisz licznik i mianownik, i zobacz, jak narzędzie uruchamia trzy klasyczne algorytmy obok siebie, animuje zbieżność na wykresie kołowym i ujawnia, czy Twój ułamek pojawia się w słynnym Matematycznym Papirusie Rhinda (ok. 1650 r. p.n.e.).

Co to jest ułamek egipski?

Ułamek egipski to skończona suma różnych ułamków jednostkowych — ułamków postaci \( \frac{1}{k} \), gdzie \(k\) jest dodatnią liczbą całkowitą. Na przykład:

Starożytni Egipcjanie zapisywali w ten sposób każdy ułamek, używając specjalnego hieroglifu — kropkowanego owalu (𓂉) umieszczonego nad liczbą całkowitą, aby wskazać jej odwrotność. Jedynym ułamkiem niejednostkowym, którego używali, był 2/3, który miał swój własny symbol. Co ciekawe, Matematyczny Papirus Rhinda (ok. 1650 r. p.n.e.) zaczyna się od tabeli rozkładającej każdy ułamek \( \frac{2}{n} \) dla nieparzystych \(n\) od 5 do 101 — jest to jedna z najstarszych skompilowanych tabel matematycznych.

Algorytm zachłanny (Fibonacciego-Sylvestera)

Najprostszą i najbardziej znaną metodą obliczania rozwinięcia na ułamki egipskie jest algorytm zachłanny, opisany po raz pierwszy przez Fibonacciego w jego dziele Liber Abaci (1202) i później ponownie przeanalizowany przez J. J. Sylvestera w 1880 roku. W każdym kroku odejmuje się największy ułamek jednostkowy, który nie przekracza reszty:

Proces ten gwarantuje zakończenie. Kluczową obserwacją jest to, że nowy licznik \( n \cdot k - d \) jest ściśle mniejszy niż stary licznik \(n\), ponieważ \(k\) jest najmniejszą liczbą całkowitą co najmniej tak dużą jak \(d/n\). Ściśle malejący ciąg dodatnich liczb całkowitych nie może trwać w nieskończoność — stąd algorytm zawsze się zatrzymuje. Jest to twierdzenie Fibonacciego: każda dodatnia liczba wymierna ma skończoną reprezentację w postaci ułamków egipskich.

Jak korzystać z tego kalkulatora

1. Wprowadź ułamek: Wpisz dodatni licznik i dodatni mianownik. Licznik musi być mniejszy od mianownika.
2. Uruchom obliczenia: Kliknij "Oblicz ułamki egipskie", aby uruchomić wszystkie trzy algorytmy.
3. Obserwuj animację: Kawałki koła dodawane są jeden po drugim, zbiegając do docelowego ułamka (oznaczonego przerywanym pierścieniem).
4. Porównaj algorytmy: Zobacz, jak metody zachłanna, binarna i praktyczna różnią się liczbą składników, maksymalnym mianownikiem i stylem historycznym.
5. Przejrzyj dowód krok po kroku: Każdy wiersz pokazuje bieżącą resztę, wybrany ułamek jednostkowy i nową resztę — dzięki czemu możesz sprawdzić rozwinięcie ręcznie.

Dlaczego Egipcjanie używali ułamków jednostkowych?

Ułamki jednostkowe były bardzo praktyczne w egipskiej arytmetyce. Rozważmy problem z Papirusu Rhinda: podziel 5 bochenków chleba równo między 8 pracowników. Współczesna odpowiedź to 5/8 bochenka dla każdego, ale jak fizycznie ukroić 5/8 bochenka? Egipski rozkład daje:

Teraz rozwiązanie jest trywialne: przekrój 4 bochenki na pół (dając 8 połówek, po jednej dla każdego pracownika) i pokrój piąty bochenek na 8 części (po jednej ósmej dla każdego). Każdy pracownik otrzymuje dokładnie 1/2 + 1/8 = 5/8 bochenka. Rozwinięcie na ułamki jednostkowe jest fizycznym algorytmem sprawiedliwego podziału.

Porównanie wielu algorytmów

1. Algorytm zachłanny (Fibonacciego-Sylvestera, 1202)

Zawsze wybiera największy możliwy ułamek jednostkowy w każdym kroku. Tworzy kanoniczne rozwinięcie, ale mianowniki mogą gwałtownie rosnąć. Dla \( \frac{5}{121} \) metoda zachłanna daje \( \frac{1}{25} + \frac{1}{757} + \frac{1}{763309} + \ldots \) — astronomicznie duże mianowniki z małych danych wejściowych.

2. Metoda binarna (inspirowana Erdősem)

Wykorzystuje tożsamość \( \frac{n}{d} = \frac{n/2}{d/2} \), gdy obie są parzyste, oraz podział \( \frac{2}{2k+1} = \frac{1}{k+1} + \frac{1}{(k+1)(2k+1)} \) dla nieparzystych mianowników. Często daje czystsze rozwinięcia dla ułamków, których mianownik ma małe czynniki.

3. Metoda praktyczna (w stylu Rhinda)

Łączy wyszukiwanie krótkich przesunięć ze znanymi rozkładami z Papirusu Rhinda. Dla słynnych wpisów w tabeli (2/3, 2/5, 2/7, ...) zwraca dokładny rozkład, którego używali egipscy pisarze trzy tysiąclecia temu.

Tabela 2/n z Papirusu Rhinda

Początek Matematycznego Papirusu Rhinda (ok. 1650 r. p.n.e.) wymienia rozwinięcia na ułamki egipskie dla każdego \( \frac{2}{n} \) z nieparzystym \(n\), od 5 do 101. Są to najwcześniejsze znane tablice matematyczne. Przykładowo:

Egipscy pisarze konsekwentnie preferowali krótkie rozwinięcia z parzystymi mianownikami, co stanowi regułę stylistyczną, o której dokładny algorytm współcześni matematycy wciąż debatują.

Problemy otwarte i współczesne badania

Ułamki egipskie pozostają aktywnym obszarem badań. Kilka znanych otwartych pytań:

• Hipoteza Erdősa-Strausa (1948): Dla każdej liczby całkowitej \(n \ge 2\), ułamek \( \frac{4}{n} \) można zapisać jako sumę trzech ułamków jednostkowych. Zweryfikowano obliczeniowo do \(n = 10^{17}\); nieudowodnione ogólnie.
• Hipoteza Sierpińskiego (1956): Każdy ułamek \( \frac{5}{n} \) (dla \(n \ge 2\)) dopuszcza trzywyrazowe rozwinięcie egipskie. Wciąż otwarta.
• Liczba chromatyczna ułamków jednostkowych: Czy dla danego licznika \(a\), każdy ułamek \( \frac{a}{n} \) rozkłada się na co najwyżej \(f(a)\) ułamków jednostkowych?

Oś czasu historycznego

• ok. 1650 r. p.n.e.: Matematyczny Papirus Rhinda (skopiowany przez pisarza Ahmesa ze starszego oryginału) przedstawia tabelę 2/n — najstarsze znane matematyczne dzieło referencyjne.
• ok. 850 r. p.n.e.: Matematyczny Papirus Moskiewski stosuje ułamki egipskie do obliczania objętości ściętych piramid i rozdzielania racji piwa.
• ok. 300 r. n.e.: Diofantos używa ułamków egipskich w swojej Arytmetyce.
• 1202 r. n.e.: Liber Abaci Fibonacciego formalizuje algorytm zachłanny jako systematyczną metodę.
• 1880 r.: J. J. Sylvester podaje nowoczesny dowód na zakończenie algorytmu.
• 1948 r.: Erdős i Straus stawiają wciąż nierozwiązaną hipotezę 4/n.
• Era nowożytna: Prace nad algorytmami trwają — w tym metody Tenenbauma, Grahama i innych, tworzące coraz krótsze rozwinięcia o mniejszych mianownikach.

Ciekawostki o ułamkach egipskich

• Hieroglif oznaczający "część" (egipski: r) narysowany nad liczbą oznaczał jej odwrotność — więc \( \frac{1}{7} \) zapisywano dosłownie jako "część siódma".
• Egipcjanie mieli specjalne symbole dla 1/2, 1/3, 1/4 (zwanych "ułamkami naturalnymi") oddzielone od ogólnego systemu odwrotności.
• Ułamek 2/3 — jedyny ułamek niejednostkowy z własnym symbolem — był uważany za tak fundamentalny, że nawet 1/3 była czasem obliczana jako "połowa z 2/3".
• Symbol Oka Horusa (𓂀) łączy sześć ułamków jednostkowych: \( \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{16} + \frac{1}{32} + \frac{1}{64} = \frac{63}{64} \) — celowo pozostawiając 1/64 braku jako mitologiczne odniesienie do utraconego kawałka.

Często zadawane pytania

Co to jest ułamek egipski?

Ułamek egipski to suma różnych ułamków jednostkowych — ułamków o liczniku 1 — takich jak \( \frac{1}{2} + \frac{1}{3} + \frac{1}{15} \). Starożytni Egipcjanie wyrażali w ten sposób każdy ułamek, z jedynym wyjątkiem 2/3, który miał swój własny symbol.

Jak działa algorytm zachłanny (Fibonacciego-Sylvestera)?

W każdym kroku odejmij największy ułamek jednostkowy \( \frac{1}{k} \), który nie przekracza bieżącej reszty, gdzie \(k = \lceil d/n \rceil\). Powtarzaj z nową resztą, aż osiągnie ona zero. Algorytm gwarantuje zakończenie dla każdego ułamka właściwego.

Czy rozwinięcie na ułamki egipskie jest unikalne?

Nie. Każdy ułamek właściwy ma nieskończenie wiele reprezentacji w postaci ułamków egipskich. Algorytm zachłanny daje jedną kanoniczną odpowiedź, ale inne algorytmy mogą generować krótsze rozwinięcia, o mniejszych mianownikach lub autentyczne historycznie. Dlatego nasze narzędzie uruchamia trzy algorytmy obok siebie.

Czym był Matematyczny Papirus Rhinda?

Papirus Rhinda, datowany na około 1650 r. p.n.e., jest największym zachowanym egipskim tekstem matematycznym. Otwiera go tabela rozkładająca każdy ułamek \( \frac{2}{n} \) (dla nieparzystych \(n\) od 5 do 101) na różne ułamki jednostkowe — jest to najstarsza znana systematyczna tabela matematyczna.

Dlaczego Egipcjanie używali tylko ułamków jednostkowych?

Egipska arytmetyka opierała się na dzieleniu i podwajaniu. Ułamki jednostkowe odpowiadały ich praktycznej potrzebie dzielenia towarów między ludzi — podział 5 bochenków chleba między 8 pracowników staje się rozdzieleniem po 1/2 + 1/8 dla każdego, co można fizycznie zademonstrować poprzez krojenie.

Czy każda dodatnia liczba wymierna ma reprezentację w postaci ułamka egipskiego?

Tak. Twierdzenie Fibonacciego (1202) mówi, że każdą dodatnią liczbę wymierną można zapisać jako skończoną sumę różnych ułamków jednostkowych. Dowodem jest sam algorytm zachłanny — każdy krok zmniejsza licznik, więc proces musi się zakończyć.

Dlaczego mianowniki są czasem ogromne?

Algorytm zachłanny ma tendencję do generowania rozwinięć z gwałtownie rosnącymi mianownikami. Na przykład \( \frac{5}{121} \) przy użyciu metody zachłannej daje mianownik przekraczający bilion. Właśnie dlatego egipscy pisarze preferowali własną tabelę krótkich rozkładów zamiast mechanicznego algorytmu.

Dodatkowe zasoby

• Ułamek egipski - Wikipedia
• Matematyczny Papirus Rhinda - Wikipedia
• Algorytm zachłanny dla ułamków egipskich - Wikipedia
• Hipoteza Erdősa-Strausa - Wikipedia
• OEIS: Rozwinięcia na ułamki egipskie

Kalkulatory frakcji:

• Kalkulator Porównywania Ułamków
• Kalkulator zamiany ułamka dziesiętnego na zwykły
• Kalkulator ułamków równoważnych
• Kalkulator Ułamków
• Upraszczanie ułamków
• Kalkulator ułamka zwykłego na dziesiętny
• Konwerter ułamka na liczbę mieszaną
• Konwerter ułamków na procenty
• Przelicznik liczby mieszanej na ułamek
• Minimalistyczny kalkulator ułamków
• Kalkulator wielu ułamków
• Konwerter Liczby na Ułamek Nowy
• Kalkulator ułamków egipskich Nowy