Fracción continua

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

En matemáticas, una fracción continua, nombrada también fracción continuada,[1] [2] es una expresión de la forma:


   x =
   a_0 + 
   \cfrac
      {1}
      {a_1 + 
      \cfrac
         {1}
         {a_2 + 
         \cfrac
            {1}
            {a_3+ 
            \cfrac
               {1}
               {\ddots}
            }
         }
      }

donde a0 es un entero y todos los demás números ai son enteros positivos, para i= 0, 1, 2,...n,....Los números a0, a1, a2,..., as se llaman elementos o cocientes incompletos.[3] Si se permite que los numeradores o los denominadores parciales tomen valores arbitrarios, que podrían ser funciones en algún contexto, la expresión resultante es una fracción continua generalizada. Cuando fuera necesario distinguir la forma típica de arriba de una generalizada aquella se denominará fracción continua regular o simple.

Motivación[editar]

El motivo del estudio de las fracciones continuas es el deseo de dar una representación «matemáticamente pura» de los números reales. Estamos familiarizados con la representación decimal:

r = \sum_{i=0}^\infty a_i 10^{-i}

donde a0 puede ser cualquier entero y los otros ai pertenecen a {0, 1, 2, …, 9}. Así el número   \pi, por ejemplo, se representa con la sucesión (3, 1, 4, 1, 5, 9, 2, …).

Esta representación tiene algunos problemas. Por ejemplo, la constante 10 se usa porque los cálculos se hacen en el sistema decimal; bien podría usarse el octal o el binario. Otro problema es que muchos racionales no tienen representación finita; por ejemplo, 1/3 lo hace con la sucesión infinita (0, 3, 3, …).

La representación en fracción continua de los números reales evita ambos problemas. Por ejemplo, consideremos el número 415/93, que vale aproximadamente 4.4624. Esto es aproximadamente 4, pero es algo mayor que 4, sobre 4+1/2. Pero el denominador 2 no es correcto; lo sería uno algo mayor, sobre 2+1/6, ya que 415/93 es aproximadamente 4+1/(2+1/6). Pero el denominador 6 no es correcto; lo sería uno algo mayor, sobre 4+1/(2+1/(6+1/7)). Esto es exacto. Quitando las partes redundantes de la expresión 4+1/(2+1/(6+1/7)), se obtiene su notación abreviada [4; 2, 6, 7].

Así, puede representarse en fracción continua cualquier número real, y se cumplen estas cómodas propiedades:

  • La representación en fracción continua de un número real es finita si y solo si ese número es racional.
  • La representación en fracción continua de un racional «simple» es generalmente corta.
  • La representación en fracción continua de un racional es única siempre que no acabe en 1. (de hecho: [a0; a1,... an, 1] = [a0; a1,... an + 1].)
  • Los términos de una fracción continua se repetirán si y solo si representa a un irracional cuadrático, es decir, si es solución de una ecuación cuadrática con coeficientes enteros. Por ejemplo, la fracción continua [1; 1, 1,... ] representa al número áureo y [1; 2, 2, 2, … ] a \sqrt {2}.
  • El truncado de la representación en fracción continua de un número x da una aproximación racional que es, en cierto sentido, la «mejor posible» (véanse los teoremas 6 y 7, más abajo, para una formalización de este aserto).

La última propiedad, falsa si empleáramos la representación convencional, es muy importante. Si truncamos una representación decimal, obtenemos una aproximación racional, pero habitualmente no la mejor. Por ejemplo, truncando 1/7=0.142857… en varios sitios obtendremos aproximaciones como 142/1000, 14/100 o 1/10. Pero es claro que el mejor racional que aproxima a 1/7 es el propio 1/7. Si truncamos la representación decimal de π obtendremos aproximaciones como 31415/10000 o 314/100. La representación en fracción continua de π comienza con [3; 7, 15, 1, 292,.. ]. Si truncamos esta representación obtendremos las excelentes aproximaciones: 3, 22/7, 333/106, 355/113, 103993/33102, … Los denominadores de 314/100 y 333/106 son casi iguales pero el error en la aproximación de 314/100 es nueve veces mayor que el de 333/106, así como la aproximación a π con [3; 7, 15, 1] es 100 veces más precisa que 3.1416.

Apuntes históricos[editar]

Las fracciones continuas se utilizan desde antiguo. Aryabhata (476-550) las usó para resolver ecuaciones diofánticas, así como para dar aproximaciones precisas de números irracionales. Brahmagupta (598-668) profundizó en el estudio de las ecuaciones llamadas hoy de Pell. Desarrolló los fundamentos del método chakravala, usando cálculos parecidos a los de las fracciones continuas. Investigó la resolución de la ecuación x^2 - 61y^2=1, encontrando la menor solución: x = 1 766 319 049, y = 226 153 980

En el siglo XII, el método fue mejorado por Bhaskara II. Un algoritmo, análogo al de las fracciones continuas, permitió resolver un caso general. La diferencia más notable era que admitía números negativos en la fracción, acelerando la convergencia.

La aparición en Europa fue posterior e italiana. Rafael Bombelli (1526-1572) usó un antecesor de las fracciones continuas para calcular aproximaciones de la raíz cuadrada de 13. Pietro Antonio Cataldi (1548-1626) se dio cuenta de que el método de Bombelli valía para todas las raíces cuadradas; lo utilizó para la de 18 y escribió un opúsculo sobre este asunto. Remarcó que las aproximaciones obtenidas son alternativamente superiores e inferiores a la raíz cuadrada buscada.

En Inglaterra hubo un progreso decisivo. El 3 de enero de 1657, Pierre de Fermat desafió a los matemáticos europeos con varios problemas, entre los que estaba la ecuación ya resuelta por Brahmagupta. La respuesta inglesa fue rápida. William Brouncker (1620-1684) encontró la relación entre la ecuación y la fracción continua, así como un método algorítmico equivalente al de los hindúes para el cálculo de la solución. Utilizó una fracción continua para construir una sucesión que convergía a 4/ \pi, y aproximó  \pi con 10 decimales significativos. Estos resultados fueron publicados por John Wallis, que aprovechó para demostrar las relaciones de recurrencia utilizadas por Brouncker y Baskara II. Dio, además, el nombre de fracción continua en la frase: «Nempe si unitati adjungatur fractio, quae denominatorem habeat continue fractum». En esta época, Christiaan Huygens (1629-1695) descubrió que las fracciones continuas son la herramienta ideal para determinar el número de dientes que deben tener las ruedas de engranajes de un reloj. Las utilizó para la construcción de un autómata planetario.

En el siglo siguiente se resuelven algunas cuestiones teóricas. El uso mostró que el algoritmo de las fracciones continuas permitía resolver la ecuación de Pell utilizando el hecho de que la fracción es periódica a partir de un punto. Leonhard Euler (1707-1783) demostró que, si un número tiene una fracción continua periódica, entonces es solución de una ecuación de segundo grado con coeficientes enteros. El recíproco, más sutil, es obra de Joseph-Louis de Lagrange (1736-1813) . Johann Heinrich Lambert (1728-1777) encontró una nueva utilidad de las fracciones continuas: las usó para demostrar la irracionalidad de \pi.

Esta utilización vino a ser frecuente durante el siglo XIX. Évariste Galois encontró una condición necesaria y suficiente para que una fracción continua sea inmediatamente periódica. Joseph Liouville (1809-1882) utilizó el desarrollo en fracción continua generalizado para construir los primeros ejemplos de números trascendentes: los números de Liouville. Charles Hermite (1822-1901) estableció nuevos métodos para demostrar la trascendencia de e, base del logaritmo neperiano. Estos son retomados por Ferdinand von Lindemann que demostró en 1882 que \pi es trascendente con el corolario de la imposibilidad de la cuadratura del círculo. Georg Cantor (1845-1918) demostró que los puntos de un segmento pueden ponerse en biyección con los del interior de un cuadrado con la ayuda de fracciones continuas. El siglo XX vio la explosión de un gran número de publicaciones sobre este asunto. Más de 1500 matemáticos han encontrado elementos dignos de publicación.

Cálculo de una fracción continua[editar]

Consideremos un número real r. Sea e la parte entera y d la parte decimal de r; entonces la representación en fracción continua de r es [e; a1, a2,...], donde [a1; a2,...] es la representación en fracción continua de 1/d.

Para calcular la representación en fracción continua de un número r, se escribe en primer lugar la parte entera de r. Se resta esta parte entera a r. Si la diferencia es 0 se para; en otro caso se halla el inverso de la diferencia y se repite. Este proceso tendrá fin si y solo si r es racional.

Hallar la fracción continua de 3.245 (= \scriptstyle{3\,{49 \over 200}})
Paso Número real Parte entera Parte fraccionaria Simplificado Recíproco de f Simplificado
1 r = \scriptstyle{3\,{49 \over 200}} i = 3 f = \scriptstyle{3\,{49 \over 200}} − 3 = \scriptstyle{{49 \over 200}} 1/f = \scriptstyle{{200 \over 49}} = \scriptstyle{4\,{4 \over 49}}
2 r = \scriptstyle{4\,{4 \over 49}} i = 4 f = \scriptstyle{4\,{4 \over 49}} − 4 = \scriptstyle{{4 \over 49}} 1/f = \scriptstyle{{49 \over 4}} = \scriptstyle{12\,{1 \over 4}}
3 r = \scriptstyle{12\,{1 \over 4}} i = 12 f = \scriptstyle{12\,{1 \over 4}} − 12 = \scriptstyle{{1 \over 4}} 1/f = \scriptstyle{{4 \over 1}} = 4
4 r = 4 i = 4 f = 4 − 4 = 0 FIN
La fracción continua de 3.245 (\scriptstyle{3\,{49 \over 200}}) es [3; 4, 12, 4].
3.245\ \left ( 3\,{49 \over 200} \right )= 3 + \cfrac{1}{4 + \cfrac{1}{12 + \cfrac{1}{4}}}

También podría representarse con [3; 4, 12, 3, 1] en referencia a las fracciones continuas finitas.

El mismo ejemplo visto de otra manera
Otra manera de ver el ejemplo sería:

   \cfrac{649}{200}

que en fracción mixta es:


   \begin{array}{crl}
      \cfrac{649}{200} & = 3 + \cfrac{49}{200}
   \end{array}

que es equivalente a:


   \begin{array}{crl}
      \cfrac{649}{200} & = 3 + \cfrac{1}{\cfrac{200}{49} \bigg \} }
   \end{array}

la convertimos en fracción mixta:


   \begin{array}{crl}
      \cfrac{649}{200} & = 3 + \cfrac{1}{4 + \cfrac{4}{49}}
   \end{array}

del mismo modo:


   \begin{array}{crl}
      \cfrac{649}{200} & = 3 + \cfrac{1}{4+\cfrac{1}{\cfrac{49}{4} \bigg \} }}
   \end{array}

la convertimos en fracción mixta:


   \begin{array}{crl}
      \cfrac{649}{200} & = 3 + \cfrac{1}{4+\cfrac{1}{12+\cfrac{1}{4}}}
   \end{array}

al tener un 1 en el numerador el proceso termina, por lo tanto el resultado es:


   \begin{array}{crl}
      \cfrac{649}{200} & = 3 + \cfrac{1}{4+\cfrac{1}{12+\cfrac{1}{4}}}
   \end{array}

Notación[editar]

Se puede expresar una fracción continua como

x = [a_0; a_1, a_2, a_3] \;

o, en la notación de Pringsheim,

x = a_0 + \frac{1 \mid}{\mid a_1} + \frac{1 \mid}{\mid a_2} + \frac{1 \mid}{\mid a_3}

o esta otra notación similar a la anterior

x = a_0 + 
  {1 \over a_1 + } {1 \over a_2 +} {1 \over a_3 +}

Se pueden definir las fracciones continuas infinitas como un límite:

[a_{0}; a_{1}, a_{2}, a_{3}, \,\ldots ] = \lim_{n \to \infty} [a_{0}; a_{1}, a_{2}, \,\ldots, a_{n}]

Este límite existe para cualquier elección de enteros positivos a1, a2, a3...

Formalización[editar]

Llamaremos fracción continua de orden n a toda expresión de la forma:


   x = a_0 +
   \cfrac
      {1}
      {a_1 +
      \cfrac
         {1}
         {a_2 +
         \cfrac
            {1}
            {
               \begin{array}{l}
                  \ddots \\
                  {a_{n-2} +
                  \cfrac
                     {1}
                     {a_{n-1} +
                     \cfrac
                        {1}
                        {a_n}
                     }
                  } 
               \end{array}
            }
         }
      }

donde a_0 \, es un real no negativo y los demás son estrictamente positivos. Emplearemos también la notación: [a_{0}; a_{1}, a_{2}, a_{3}, \,\ldots, a_n ]

Reducidas[editar]

Sea [a_{0}; a_{1}, a_{2}, a_{3}, \,\ldots, a_n ] una fracción continua: definimos la sucesión pk/qk por:

\begin{cases} p_0 = a_0 \\ q_0 = 1\end{cases} \qquad \begin{cases} p_1 = a_0a_1 + 1 \\ q_1 = a_1\end{cases}

y la recurrencia, para k ≥ 2

\begin{cases} p_k = a_kp_{k-1} + p_{k-2} \\ q_k = a_kq_{k-1} + q_{k-2}\end{cases}

La fracción pk/qk se llama la k-sima reducida de la fracción continua.

Teorema 1. Para todo k ≤ n se tiene:

 \frac {p_k}{q_k} = [a_0; a_1,...a_k]

Además, para todo k, 1 ≤ kn,

p_kq_{k-1} - p_{k-1}q_k = (-1)^{k-1} \,

Consideraremos a partir de ahora fracciones continuas enteras, esto es, aquellas para los que todo ai sea entero positivo.

Teorema 2. Las reducidas de una fracción continua entera son fracciones irreducibles.

Sea x un número real positivo, podemos ponerlo como a0+x0, donde a0 =[x] es la parte entera de x y 0 \le; x0 <1. Si x_0 \neq 0 entonces, del mismo modo, \frac {1}{x_0}= a_1 + x_1, de manera que

x=a_0  + \frac{1}{a_1+x_1}.

Si x_1 \neq 0, pondríamos \frac {1}{x_1}= a_2 + x_2, etc. Tenemos entonces para k>1, a_k = \frac{1}{ x_{k-1}} y  x_k = \frac {1}{x_{k-1}}  - a_k (siempre que x_{k-1} \neq 0). Tenemos:

x = [a_0; a_1, a_2, \dots, a_k + x_k] .

La sucesión (ak) está determinada por x y se llama desarrollo en fracción continua de x.

Teorema 3. El desarrollo en fracción continua de x es finito si y solo si x es racional.

Teorema 4. Dada una sucesión infinita (a_n) de enteros positivos tales que a_k >=1 si k>=1 , la sucesión de reducidas

\frac{p_k}{q_k} = [a_0; a1, \dots, a_k]

converge.

Podemos así dar un sentido a una fracción continua entera infinita y escribir:

x=[a_0; a_1, \dots, a_k, \dots ]

donde x = \lim_k p_k / q_k.

Teorema 5. Sea x un real representado por una fracción continua entera infinita [a_0; a_1, \dots] . Entonces (an) coincide con el desarrollo en fracción continua de x.

Mejores aproximaciones racionales[editar]

Teorema 6. La k-ésima reducida pk / qk del desarrollo en fracción continua de x es la mejor aproximación de x por una fracción de denominador menor o igual a qk :

 \left | x - \frac{p}{q} \right | < \left | x - \frac{p_k}{q_k} \right | \Rightarrow q>=q_k.

Teorema 7. Sea x un número real positivo no nulo y p/q una fracción irreducible tal que:

 \left | x - \frac{p}{q} \right | < \frac {1}{2q^2}

Entonces, p/q es una de las reducidas del desarrollo de x en fracción continua.

Teorema 8. (Hurwitz) Sea x un irracional positivo. Existe una cantidad infinita de racionales tales que:

 \left | x - \frac{p}{q} \right | < \frac {1}{\sqrt{5} q^2}.

Además, la constante   \sqrt{5} es la mejor posible.

En este último sentido el número áureo,   \phi , es uno de los irracionales que peor se aproxima con fracciones continuas; sus reducidas, (5/3, 8/5, 13/8, 21/13, etc.), distan casi exactamente   \frac {1}{\sqrt {5} n^2 } de   \phi .

Algunos desarrollos notables[editar]

Número   \pi[editar]

  \pi = [ 3; 7, 15, 1, 292, 1, 1, …] o bien


\pi = 3 + \cfrac{1}{7 + \cfrac{1}{15 + \cfrac{1}{1 + \cfrac{1}{292 + \cfrac{1}{1 + \cfrac{1}{1 + \cfrac{1}{1 + \cfrac{1}{2 + \cfrac{1}{\ddots}}}}}}}}}

Utilizando fracciones continuas generalizadas obtenemos desarrollos con estructuras más regulares


\pi = \cfrac{4}{1 + \cfrac{1}{3 + \cfrac{4}{5 + \cfrac{9}{7 + \cfrac{16}{9 + \cfrac{25}{11 + \cfrac{36}{13 + \cfrac{49}{\ddots}}}}}}}}

\pi=3 + \cfrac{1}{6 + \cfrac{9}{6 + \cfrac{25}{6 + \cfrac{49}{6 + \cfrac{81}{6 + \cfrac{121}{\ddots\,}}}}}}

Raíz cuadrada de 2[editar]

Sea raíz cuadrada de dos: r=\sqrt {2}, su parte entera vale 1, así que a_0 = 1 y x_0= 1/(\sqrt{2}-1). Ahora bien, utilizando la identidad (\sqrt{2}-1)(\sqrt{2}+1)=1, tenemos que x_0 = \sqrt{2}+1. Por tanto a_1 = 2 y x_1 = \sqrt{2}+1. Concluimos que todos los a_k = 2 a partir de k=1 valen 2 y todos los x_k valen \sqrt{2}+1. El desarrollo en fracción continua es, por tanto:

\sqrt{2}=[1;2,2,2,\dots].

Número áureo[editar]

\phi =[1;1,1,1,\dots].

Número e[editar]

e =[2; 1, 2, 1, 1, 4, 1, 1, 6, 1, 1, 8, 1, 1, 10, 1, 1, 12 ,\dots].

Aplicaciones[editar]

Irracionalidad del número e[editar]

Las fracciones continuas ofrecen una manera de conocer la irracionalidad de un número. Si su desarrollo es infinito entonces el número es irracional. Esta técnica fue utilizada por Euler, que determinó la fracción continua del número e.

El desarrollo en fracción continua de e,es:

\text{e} = [2;\overbrace{1,2,1},\overbrace{1,4,1},\cdots , \overbrace{1,2p,1},\cdots \,] = [2,\overline{1, 2p,1}]\quad p \in \mathbb N - \{0\}

La barra utilizada aquí es una notación frecuente; indica una repetición hasta el infinito de la sucesión de enteros que cubre.

O estas otras:

\sqrt{\text{e}} = [1, 1, 1, \overline{1, 4p+1, 1}], \quad \tanh\left ( \frac{1}{2} \right ) = \frac{e^{\frac{1}{2}} - e^{-\frac{1}{2}}}{e^{\frac{1}{2}} + e^{-\frac{1}{2}}} = [0, \overline{4p}]\quad p \in \mathbb N - \{0\}

Se concluye que ni e ni √e son racionales.

La ecuación de Pell[editar]

La ecuación de Pell es una ecuación diofántica, es decir, con coeficientes enteros y para la que las soluciones pedidas son enteras también. Tiene la forma:

x^2 - ny^2 = a\;

Donde n es un entero que no es cuadrado perfecto y a es un entero no nulo. Aquí consideraremos que  a = \pm 1. Una solución (h, k) verificará: (h - \sqrt n \cdot k)(h + \sqrt n \cdot k) = \pm 1 \quad\text{o}\quad h - \sqrt n \cdot k = \frac {\pm1}{h + \sqrt n \cdot k}\;

h/k n son superiores a 1 y √n lo es estrictamente, de ahí:

\left| \frac hk - \sqrt n\right| = \frac 1{(\frac hk + \sqrt n) \cdot k^2}< \frac 1{2k^2}\;

En el teorema 7 se demostró que la fracción \frac{h}{k} debe ser una reducida de \sqrt {n}. Toda solución de la ecuación debe estar en la sucesión de reducidas de \sqrt {n}. Este hecho, demostrado por Lagrange, permite dar soluciones, si bien más teóricas que algorítmicas, a la ecuación de Pell.

Números cuadráticos[editar]

A diferencia de la exponencial, la raíz cuadrada de 2 es particularmente fácil de desarrollar en fracción continua. Esta propiedad proviene del hecho de que, a partir de cierto punto, volvemos a encontrar un cociente completo ya aparecido. La fracción continua es periódica a partir de cierto punto. La raíz de 11 tiene la misma propiedad: \sqrt{11} = 3 + (-3 + \sqrt{11}) = 3 + \frac 1{\frac 1{-3 + \sqrt{11}}} = 3 + \frac 1{\frac{3 + \sqrt{11}}2} = 3 + \frac 1{ 3 + \frac{-3 + \sqrt{11}}2} = 3 + \frac 1{ 3 + \frac 1{\frac 2{-3 + \sqrt{11}}}}= 3 + \frac 1{ 3 + \frac 1{3 + \sqrt{11}}}

Se deduce que a0 = 3, a1 = 3, x0 = 1/2(3 + √11) y x1 = 3 + √11. Calculamos la fracción continua de x1:

3 + \sqrt{11} =  6 + (-3 + \sqrt{11}) = 6 + \frac 1{\frac 1{-3 + \sqrt{11}}} = 6 + \frac 1{\frac {3 + \sqrt{11}}2}

Observe que es necesario tener un número entro 0 y 1, para obtener la fracción continua, desde otra perspectiva; veamos el mismo cálculo...


\begin{align}
\sqrt{11}&=3+(-3+\sqrt{11})=3+\cfrac{1}{\cfrac{1}{-3+\sqrt{11}}}=3+\cfrac{1}{\cfrac{3+\sqrt{11}}{2}}=3+\cfrac{1}{ 3+  \cfrac{3+\sqrt{11}}{2}-3 }\\
&=3+\cfrac{1}{ 3+  \cfrac{-3+\sqrt{11}}{2} }=3+\cfrac{1}{ 3+  \cfrac{1}{\cfrac{2}{-3+\sqrt{11}}} }=3+\cfrac{1}{ 3+  \cfrac{1}{3+\sqrt{11}} }=3+\cfrac{1}{ 3+  \cfrac{1}{3+3+(-3+\sqrt{11})} }\\
&=3+\cfrac{1}{ 3+  \cfrac{1}{6+(-3+\sqrt{11})} }=3+\cfrac{1}{ 3+  \cfrac{1}{6+ \cfrac{1}{\cfrac{1}{(-3+\sqrt{11})}} } } \\
&=3+\cfrac{1}{ 3+  \cfrac{1}{6+ \cfrac{1}{\cfrac{3+\sqrt{11}}{2}} } } \quad \text{(y se repite el proceso)}
\\
\end{align}

Se ve que x2 es igual x0, lo que permite concluir:

\sqrt{11} = [3;3,6,3,6,\cdots] = [3,\overline{3,6}]

La periodicidad a partir de un punto es propia de los números de la forma a+b \sqrt{n}, donde a y b son racionales, b no nulo, y n un entero que no es cuadrado perfecto. Las regularidades son mayores para las raíces cuadradas. Por ejemplo:

\sqrt{19} = [4, \overline{\underbrace{2;1,3,1,2},8}]

Exceptuando el último número del periodo, los anteriores forman un número capicúa. Además, el último término del periodo es el doble del primero (en el caso tratado, 8, que es el doble de 4).

Referencias y notas[editar]

  1. Niven y Zuckerman: "Introducción a la teoría de los números" ISBN 968-18-0669-7
  2. Gentile:"Aritmética elemental"
  3. Beskin: "Fracciones maravillosas", Editorial MIR, (1987)

Véase también[editar]

Textos para el caso[editar]

  • A. Ya. Khinchin; Continued Fractions; University of Chicago Press.

Enlaces externos[editar]