Что такое египетская дробь?
Египетская дробь — это способ представить положительное рациональное число в виде суммы различных аликвотных дробей, то есть дробей с единицей в числителе: \(\frac{1}{2}\), \(\frac{1}{3}\), \(\frac{1}{7}\) и так далее. В Древнем Египте все дроби записывали именно так (за исключением особого знака для \(\frac{2}{3}\)). Этот калькулятор автоматически раскладывает любую введённую вами правильную дробь в подобную сумму.
Как пользоваться калькулятором
Введите числитель и знаменатель правильной дроби (числитель меньше знаменателя). Калькулятор сначала сократит дробь до несократимого вида, затем применит жадный алгоритм и покажет полное разложение, а также количество аликвотных дробей в нём.
Как работает формула
Жадный метод, который связывают с именами Фибоначчи и Сильвестра, на каждом шаге выделяет наибольшую возможную аликвотную дробь. Для остатка \(\frac{a}{b}\) следующий знаменатель равен \(d = \left\lceil \frac{b}{a} \right\rceil\). После вычитания \(\frac{1}{d}\) получается новая дробь \(\frac{a \cdot d - b}{b \cdot d}\), которую снова сокращают и обрабатывают. Поскольку числитель на каждом шаге строго убывает, процесс всегда завершается.
$$\begin{gathered} \frac{\text{Numerator } a}{\text{Denominator } b} = \frac{1}{d_1} + \frac{1}{d_2} + \cdots + \frac{1}{d_k} \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= \left\lceil \frac{b}{a} \right\rceil \\ \frac{a}{b} &\to \frac{a\,d_i - b}{b\,d_i} \quad (\text{reduced, then repeat}) \end{aligned} \right. \end{gathered}$$
Разбор примера
Возьмём \(\frac{5}{6}\). Здесь \(d = \left\lceil \frac{6}{5} \right\rceil = 2\), поэтому выделяем \(\frac{1}{2}\). Остаток равен $$\frac{5}{6} - \frac{1}{2} = \frac{2}{6} = \frac{1}{3}.$$ Это уже аликвотная дробь, так что разложение выглядит как \(\frac{1}{2} + \frac{1}{3}\) и состоит из 2 аликвотных дробей. Проверим: $$\frac{1}{2} + \frac{1}{3} = \frac{3}{6} + \frac{2}{6} = \frac{5}{6}. ✓$$
Частые вопросы
Единственно ли разложение на египетские дроби? Нет. Одну и ту же дробь можно записать через аликвотные дроби множеством способов; жадный алгоритм даёт лишь один из допустимых вариантов.
Почему дроби должны быть различными? По определению египетские дроби используют разные знаменатели — именно это делает жадный подход интересным, а не сводящимся к простому повторению \(\frac{1}{b}\).
Могут ли знаменатели получаться очень большими? Да. Жадный метод способен давать неожиданно большие знаменатели даже для простых дробей — это один из его известных недостатков.
