Ułamek egipski

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Ułamek egipski – zapis liczby wymiernej dodatniej w postaci sumy różnych ułamków zwykłych, mających jedność w liczniku i różne mianowniki, np.:

 \frac{9}{10} = \frac{1}{2} + \frac{1}{3} + \frac{1}{15}

Można je tworzyć za pomocą algorytmu zachłannego.