Fracción continua

Fracción continua

Saltar a navegación, búsqueda

En matemáticas, una fracción continua 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 a₀ es un entero y todos los demás números a_n son enteros positivos. 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

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 a₀ puede ser cualquier entero y los otros a_i pertenecen a {0, 1, 2, …, 9}. Así el número π , 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 ya que los cálculos los hacemos 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 con estas convenientes propiedades:

• La representación en fracción continua de un número 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: [a₀; a₁, ... a_n, 1] = [a₀; a₁, ... a_n + 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” (ver 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

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² − 61y² = 1 encontrando la menor solución: x = 1 176 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 la 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 / π, y aproximó π 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 π.

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 π 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 bisecció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

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; …] donde “…” es la representación en fracción continua de 1/d. Es costumbre cambiar la primera “,” por “;”.

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 (3 49/200)
$3\,$	$3.245\ (3\ 49/200) - 3\,$	$= 0.245\ (49/200)\,$	$1 / 0.245\ (200/49)\,$	$= 4.082\ (4\ 4/49)\,$
$4\,$	$4.082\ (4\ 4/49)- 4\,$	$= 0.082\ (4/49)\,$	$1 / 0.082\ (49/4)\,$	$= 12.250\ (12\ 1/4)\,$
$12\,$	$12.250\ (12\ 1/4)- 12\,$	$= 0.250\ (1/4)\,$	$1 / 0.250\ (4/1)\,$	$= 4.000\,$
$4\,$	$4.000 - 4\,$	$= 0.000\,$	FIN
la fracción continua de 3.245 (3 49/200) es [3; 4, 12, 4]
$3.245\ (3\ 49/200)= 3 + \cfrac{1}{4 + \cfrac{1}{12 + \cfrac{1}{4}}}$

También podría representarse con [3; 4, 12, 3, 1]

Notación

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 a₁, a₂, a₃ ...

Formalización

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

Sea $[a_{0}; a_{1}, a_{2}, a_{3}, \,\ldots, a_n ]$ una fracción continua: definimos la sucesión p_k/q_k 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 p_k/q_k 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; a1,...a_k]$

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

$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 a_i 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 a₀+x₀, donde a₀ =[x] es la parte entera de x y 0 \le; x₀ <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 (a_k) 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 (a_n) coincide con el desarrollo en fracción continua de x.

Mejores aproximaciones racionales

Teorema 6. La k-sima reducida p_k / q_k 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 q_k :

$\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, φ, 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 φ.

Algunos desarrollos notables

Número π

π = [ 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

Sea r=$\sqrt {2}$, su parte entera vale 1, así que a₀=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₁=2 y $x_1=1-\sqrt{2}$. Concluimos que todos los a_k 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

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

Número e

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

Aplicaciones

Irracionalidad del número e

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(\frac{1}{2}) = \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

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

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 a₀ = 3, a₁ = 3, x₀ = 1/2(3 + √11) y x₁ = 3 + √11. Calculamos la fracción continua de x₁:

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

Se ve que x₂ es igual x₀, 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 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 palíndromo. 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

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

Obtenido de "Fracci%C3%B3n continua"