Vyjádření racionálního čísla pomocí egyptských zlomků

Abstrakt

Autorka se v článku zabývá úlohami zabývajícími se následujícím problémem: dané racionální číslo a/b vyjádřit jako součet převrácených hodnot různých kladných čísel, tj. vyjádření čísla a/b pomocí Egyptských zlomků. K řešení této úlohy používá několik algoritmů: Fibonacci-Sylvesterův, Golombův a Erdösův. Na konci článku jsou zařazeny příklady, při jejichž řešení autorka srovnává vhodnost použití jednotlivých algoritmů.