¿Qué es una fracción egipcia?
Una fracción egipcia expresa un número racional positivo como una suma de fracciones unitarias distintas, es decir, fracciones cuyo numerador es 1, como \(\frac{1}{2}\), \(\frac{1}{3}\) o \(\frac{1}{7}\). Los antiguos egipcios escribían todas sus fracciones de esta manera (con la única excepción de un símbolo especial para \(\frac{2}{3}\)). Esta calculadora transforma de forma automática cualquier fracción propia que introduzcas en una suma de este tipo.
Cómo usar la calculadora
Introduce el numerador y el denominador de una fracción propia (el numerador debe ser menor que el denominador). La calculadora primero simplifica la fracción a sus términos mínimos, después aplica el algoritmo voraz y te muestra la descomposición completa junto con el número de fracciones unitarias que contiene.
La fórmula explicada
El método voraz, atribuido a Fibonacci y Sylvester, va extrayendo de forma repetida la mayor fracción unitaria posible. Para un resto \(\frac{a}{b}\), el siguiente denominador es \(d = \left\lceil \frac{b}{a} \right\rceil\). Al restar \(\frac{1}{d}\) se obtiene una nueva fracción \(\frac{a\cdot d - b}{b\cdot d}\), que se simplifica y se vuelve a procesar. Como el numerador disminuye estrictamente en cada paso, el proceso siempre termina.
$$\begin{gathered} \frac{\text{Numerador } a}{\text{Denominador } b} = \frac{1}{d_1} + \frac{1}{d_2} + \cdots + \frac{1}{d_k} \\[1.5em] \text{donde}\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{reducida, luego repetir}) \end{aligned} \right. \end{gathered}$$
Ejemplo resuelto
Tomemos \(\frac{5}{6}\). Aquí \(d = \left\lceil \frac{6}{5} \right\rceil = 2\), así que tomamos \(\frac{1}{2}\). El resto es $$\frac{5}{6} - \frac{1}{2} = \frac{2}{6} = \frac{1}{3}.$$ Esa ya es una fracción unitaria, por lo que la descomposición es \(\frac{1}{2} + \frac{1}{3}\), con 2 fracciones unitarias. Puedes comprobarlo: $$\frac{1}{2} + \frac{1}{3} = \frac{3}{6} + \frac{2}{6} = \frac{5}{6}. \;\checkmark$$
Más ejemplos resueltos
Cada paso usa la regla voraz: para la fracción actual \(\frac{a}{b}\), toma \(d=\lceil b/a\rceil\), resta \(\frac{1}{d}\), reduce el resto a su mínima expresión y repite hasta que el numerador sea 1.
Ejemplo 1: 2/3
- \(\lceil 3/2\rceil = 2\), así que el primer término es \(\frac{1}{2}\).
- Resto: \(\frac{2}{3}-\frac{1}{2}=\frac{4-3}{6}=\frac{1}{6}\). El numerador es 1, así que nos detenemos.
Resultado: \(\frac{2}{3}=\frac{1}{2}+\frac{1}{6}\).
Ejemplo 2: 4/13
- \(\lceil 13/4\rceil=\lceil 3.25\rceil=4\), así que el primer término es \(\frac{1}{4}\). Resto: \(\frac{4}{13}-\frac{1}{4}=\frac{16-13}{52}=\frac{3}{52}\).
- \(\lceil 52/3\rceil=\lceil 17.33\rceil=18\), así que el segundo término es \(\frac{1}{18}\). Resto: \(\frac{3}{52}-\frac{1}{18}=\frac{54-52}{936}=\frac{2}{936}=\frac{1}{468}\) después de simplificar entre 2.
- El numerador es 1, así que el tercer término es \(\frac{1}{468}\).
Resultado: \(\frac{4}{13}=\frac{1}{4}+\frac{1}{18}+\frac{1}{468}\).
Comprobación con denominador común 468: \(\frac{117}{468}+\frac{26}{468}+\frac{1}{468}=\frac{144}{468}=\frac{4}{13}\), ya que \(468=13\times 36\) y \(4\times 36=144\).
Ejemplo 3: 7/15
- \(\lceil 15/7\rceil=\lceil 2.14\rceil=3\), así que el primer término es \(\frac{1}{3}\). Resto: \(\frac{7}{15}-\frac{1}{3}=\frac{7-5}{15}=\frac{2}{15}\).
- \(\lceil 15/2\rceil=8\), así que el segundo término es \(\frac{1}{8}\). Resto: \(\frac{2}{15}-\frac{1}{8}=\frac{16-15}{120}=\frac{1}{120}\).
- El numerador es 1, así que el tercer término es \(\frac{1}{120}\).
Resultado: \(\frac{7}{15}=\frac{1}{3}+\frac{1}{8}+\frac{1}{120}\). Observa que \(\frac{1}{3}+\frac{1}{5}=\frac{8}{15}\), que no es \(\frac{7}{15}\), así que dos términos no bastan aquí.
Comprobación con denominador 120: \(\frac{40}{120}+\frac{15}{120}+\frac{1}{120}=\frac{56}{120}=\frac{7}{15}\) (dividiendo entre 8).
Desarrollos voraces de fracciones comunes comparados
| Fracción | Desarrollo voraz | Términos | Denominador más grande |
|---|---|---|---|
| 2/3 | 1/2 + 1/6 | 2 | 6 |
| 3/4 | 1/2 + 1/4 | 2 | 4 |
| 5/6 | 1/2 + 1/3 | 2 | 3 |
| 7/15 | 1/3 + 1/8 + 1/120 | 3 | 120 |
| 4/13 | 1/4 + 1/18 + 1/468 | 3 | 468 |
| 4/17 | 1/5 + 1/29 + 1/1233 + 1/3039345 | 4 | 3,039,345 |
| 5/121 | 1/25 + 1/757 + 1/763309 + 1/873960180913 + un último término de aprox. 1.5×1024 | 5 | aprox. 1.5×1024 (25 dígitos) |
La regla voraz no siempre es la mejor. El algoritmo siempre termina con fracciones unitarias distintas, pero puede producir denominadores muy grandes y no garantiza el menor número de términos. Dos ejemplos:
- \(\frac{4}{17}=\frac{1}{5}+\frac{1}{34}+\frac{1}{170}\) tiene tres términos y un denominador más grande de 170, frente a cuatro términos y 3,039,345 con la regla voraz. Comprobación: \(\frac{34}{170}+\frac{5}{170}+\frac{1}{170}\) no se aplica directamente; usa \(\frac{1}{5}+\frac{6}{170}=\frac{34}{170}+\frac{6}{170}=\frac{40}{170}=\frac{4}{17}\).
- \(\frac{5}{121}=\frac{1}{33}+\frac{1}{121}+\frac{1}{363}\) tiene tres términos y un denominador más grande de 363. Comprobación: \(\frac{11}{363}+\frac{3}{363}+\frac{1}{363}=\frac{15}{363}=\frac{5}{121}\).
Las representaciones egipcias de fracciones no son únicas, así que el resultado voraz de la calculadora es una respuesta válida, pero no la única.
Términos clave
- Fracción unitaria
- Una fracción cuyo numerador es 1, como \(\frac{1}{7}\).
- Fracción propia
- Una fracción cuyo numerador es menor que su denominador, por lo que su valor está entre 0 y 1. El desarrollo en fracciones egipcias se aplica normalmente a estas.
- Mínima expresión (reducción por MCD)
- Una fracción está en mínima expresión cuando el numerador y el denominador no comparten ningún factor común distinto de 1. Se dividen ambos entre su máximo común divisor (MCD) para reducirla, por ejemplo \(\frac{2}{936}=\frac{1}{468}\).
- Función techo
- \(\lceil x\rceil\) es el menor entero mayor o igual que \(x\). Por ejemplo, \(\lceil 3.25\rceil=4\) y \(\lceil 5\rceil=5\).
- Algoritmo voraz (Fibonacci-Sylvester)
- Un método que resta repetidamente la fracción unitaria más grande que no excede la fracción actual, es decir \(\frac{1}{\lceil b/a\rceil}\), hasta que el resto sea a su vez una fracción unitaria. Siempre termina.
- Denominadores distintos
- En una fracción egipcia, ninguna fracción unitaria se repite, así que todos los denominadores son diferentes. Por eso \(\frac{2}{5}\) no se escribe como \(\frac{1}{5}+\frac{1}{5}\).
Preguntas frecuentes
¿Son únicas las descomposiciones en fracciones egipcias? No. Una fracción puede escribirse como suma de fracciones unitarias de muchas maneras; el algoritmo voraz ofrece solo una de las representaciones válidas.
¿Por qué las fracciones deben ser distintas? Por definición, las fracciones egipcias usan denominadores diferentes, y eso es precisamente lo que hace interesante el método voraz, en lugar de limitarse a repetir \(\frac{1}{b}\) una y otra vez.
¿Pueden los denominadores volverse muy grandes? Sí. El método voraz puede generar denominadores sorprendentemente grandes incluso a partir de fracciones sencillas, lo que constituye uno de sus inconvenientes más conocidos.