Калькулятор египетских дробей
Преобразуйте любую дробь в сумму различных единичных дробей с помощью древнего жадного алгоритма — того же метода, который использовали египетские математики более 3 500 лет назад.
Введите числитель и знаменатель, чтобы разложить дробь на различные единичные дроби (члены вида 1/n).
Калькулятор египетских дробей
Преобразуйте любую дробь в сумму различных единичных дробей с помощью древнего жадного алгоритма — того же метода, который использовали египетские математики более 3 500 лет назад.
Об египетских дробях
Египетская дробь — это представление рационального числа в виде суммы различных единичных дробей, где единичная дробь имеет вид 1/n для положительного целого n. Например, 2/3 = 1/2 + 1/6, а 4/5 = 1/2 + 1/4 + 1/20. Древние египетские математики более 3 500 лет назад использовали только такие представления. Математический папирус Ринда (около 1650 г. до н. э.) и Московский математический папирус содержат обширные таблицы разложений египетских дробей, которыми писцы пользовались для практических расчётов, связанных с землёй, зерном и трудом.
Египтяне записывали дроби с помощью особого иероглифического знака (овального или похожего на рот символа, называемого «ro»), помещённого над целым знаменателем, обозначая единичную дробь 1/n. Они могли только складывать такие символы; записывать дроби с числителем, отличным от 1, они не могли. Это ограничение привело к развитию сложных таблиц разложения и алгоритмов. Современные математики показали, что любое положительное рациональное число меньше 1 можно представить в виде конечной суммы различных единичных дробей, поэтому египетское представление всегда возможно.
Самый известный алгоритм вычисления египетских дробей — жадный алгоритм, также называемый алгоритмом Фибоначчи–Сильвестра. Он работает так: для дроби p/q нужно найти наименьшее целое n, для которого 1/n ≤ p/q (то есть n = ⌈q/p⌉), вычесть 1/n из p/q, получить новую дробь, сократить её и повторять, пока остаток сам не станет единичной дробью. Жадный алгоритм всегда завершается и всегда даёт различные единичные дроби, хотя не всегда находит самое короткое или самое изящное представление.
Например, для разложения 2/3 по жадному алгоритму: ⌈3/2⌉ = 2, значит вычитаем 1/2: 2/3 − 1/2 = 4/6 − 3/6 = 1/6. Получаем 2/3 = 1/2 + 1/6. Для 4/5: ⌈5/4⌉ = 2, вычитаем 1/2: 4/5 − 1/2 = 3/10. Затем ⌈10/3⌉ = 4, вычитаем 1/4: 3/10 − 1/4 = 6/20 − 5/20 = 1/20. Итого: 4/5 = 1/2 + 1/4 + 1/20.
Египетские дроби остаются активной областью математических исследований. Гипотеза Эрдёша–Штрауса (1948) утверждает, что 4/n всегда можно записать как сумму ровно трёх единичных дробей — это проверено для всех n по крайней мере до 10^14, но в общем случае пока не доказано. Вопросы о минимальном числе слагаемых в египетском разложении, о наибольшем знаменателе в оптимальном представлении и об эффективных алгоритмах поиска коротких представлений — всё это темы продолжающихся исследований.
Помимо чистой математики, египетские дроби применяются в задачах справедливого деления. Разделить ресурс (например, землю, время или деньги) на доли, соответствующие единичным дробям от целого, просто и однозначно. Египетские дроби также встречаются в анализе некоторых комбинаторных игр и в задачах теории чисел, связанных с совершенными числами и гармоническими рядами.
Примеры египетских дробей
Четыре характерные дроби, разложенные жадным алгоритмом с пошаговыми пояснениями.
| Дробь | Египетские дроби | Примечания |
|---|---|---|
| 2/3 | 1/2 + 1/6 | ⌈3/2⌉ = 2 → вычесть 1/2 → остаток 1/6. Классическое разложение из 2 слагаемых. Встречается в таблицах папируса Ринда. |
| 5/8 | 1/2 + 1/8 | ⌈8/5⌉ = 2 → вычесть 1/2 → остаток 5/8 − 4/8 = 1/8. Аккуратный результат из 2 слагаемых с жадным алгоритмом. |
| 7/12 | 1/2 + 1/12 | ⌈12/7⌉ = 2 → вычесть 1/2 → 7/12 − 6/12 = 1/12. Ещё одно элегантное представление из 2 слагаемых. |
| 4/5 | 1/2 + 1/4 + 1/20 | Нужно три слагаемых. Шаг 1: 1/2. Шаг 2: 3/10 − 1/4 = 1/20. Итог: 1/2 + 1/4 + 1/20 = 10/20 + 5/20 + 1/20 = 16/20 = 4/5 ✓. |
Как пользоваться калькулятором египетских дробей
- Введите числитель (верхнее число) вашей дроби в поле «Числитель». Это должно быть положительное целое число.
- Введите знаменатель (нижнее число) в поле «Знаменатель». Это должно быть положительное целое число, большее числителя.
- Нажмите «Преобразовать в египетские дроби». Панель результата покажет разложение в сумму единичных дробей, проверку равенства суммы исходной дроби, шаги жадного алгоритма и общее число слагаемых.
- Читайте пошаговую трассировку, чтобы понять, как жадный алгоритм последовательно вычитает каждую единичную дробь.
- Нажмите «Сбросить калькулятор», чтобы очистить ввод и попробовать другую дробь.
FAQ по калькулятору египетских дробей
Что такое египетская дробь?
Египетская дробь — это представление рационального числа в виде конечной суммы различных единичных дробей, то есть дробей вида 1/n, где n — положительное целое число. Например, 3/4 = 1/2 + 1/4. Древние египтяне использовали только такую запись, потому что их система чисел не позволяла писать дроби с числителем, отличным от 1.
Есть ли у каждой дроби египетское представление?
Да. Любое положительное рациональное число можно выразить как конечную сумму различных единичных дробей. Это было доказано с помощью жадного алгоритма, который всегда завершается за конечное число шагов. Представление не единственно — у большинства дробей есть несколько корректных египетских разложений с разным числом слагаемых.
Что такое жадный алгоритм для египетских дробей?
Жадный алгоритм, также называемый алгоритмом Фибоначчи–Сильвестра, работает путём последовательного вычитания наибольшей единичной дроби, не превосходящей оставшееся значение. Для дроби p/q первый член равен 1/⌈q/p⌉ (где ⌈⌉ обозначает потолок). Остаток сокращается, и процесс повторяется, пока остаток уже не станет единичной дробью.
Всегда ли жадный алгоритм находит самое короткое представление?
Нет. Жадный алгоритм всегда завершается и выдаёт корректное представление, но не всегда то, где меньше всего слагаемых. Например, жадный алгоритм даёт 5/121 = 1/25 + 1/757 + ..., хотя существует более короткая альтернатива. Поиск представления с минимальным числом слагаемых для больших числителей вычислительно сложен.
Может ли числитель быть больше знаменателя?
Классическое египетское представление применяется к правильным дробям (числитель < знаменатель). Если дробь больше 1, можно сначала выделить целую часть, а оставшуюся дробную часть представить египетской дробью. Этот калькулятор работает с правильными дробями, у которых числитель меньше знаменателя.
Что такое гипотеза Эрдёша–Штрауса?
Гипотеза Эрдёша–Штрауса (1948) утверждает, что для любого целого n ≥ 2 дробь 4/n можно записать как сумму ровно трёх единичных дробей: 4/n = 1/a + 1/b + 1/c. Это было вычислительно проверено для всех n по крайней мере до 10^14, но общее доказательство остаётся одной из нерешённых задач теории чисел.