Las aproximaciones numéricas son muy importantes en muchos problemas de matemáticas, ya que en gran cantidad de ocasiones no podemos disponer del valor exacto de ciertos datos, ya sea porque el cálculo de dicho valor exacto es demasiado laborioso o porque ni siquiera es posible (por ejemplo, en la práctica no podemos aspirar a disponer del valor exacto de ). Además en la mayoría de los casos necesitamos la mejor aproximación posible, ya que el hecho de utilizar una no muy buena aproximación puede hacer que el error cometido en nuestros cálculos crezca hasta niveles demasiado altos, inadmisibles en ciertos casos.
En este artículos vamos a hablar de fracciones continuas, y de cómo estos entes matemáticos nos dan, en cierto sentido, la mejor aproximación posible a un cierto dato cuyo valor exacto no podemos calcular.
¿Qué es una fracción continua?
En este artículo que nos envió fede ya se definía lo que era una fracción continua y se hablaba sobre algunas de sus propiedades. Vamos a volver a definir este concepto y a comentar algunas de sus características, además de incidir en otros aspectos.
Una fracción continua es una expresión del tipo
donde son números enteros positivos, que en muchas ocasiones suele escribirse como
. Bueno, en realidad este tipo de fracciones continuas donde los numeradores son todos 1 se denominan fracciones continuas regulares o simples. Si se permite que los numeradores parciales tomen valores arbitrarios (en algunos casos hasta funciones) la expresión se denomina fracción continua generalizada.
Esta expresión tiene varias características muy interesantes. Por ejemplo, todo número real, ya sea entero, racional o irracional, puede escribirse como una fracción continua, aunque en algunos casos será más sencillo que en otros. Por otra parte, no todas las fracciones continuas son infinitas. De hecho, una fracción continua es finita si y sólo si el número real al que corresponde es un número racional. Además, la fracción continua asociada a un número real es única siempre que no acabe en 1.
¿Cómo calcular la fracción continua de un número real? Bien, como hemos dicho antes la dificultad que entraña la búsqueda de la fracción continua de un número real no es siempre la misma. Hay casos en los que este cálculo es relativamente sencillo y otros en los que es bastante complicado.
Vamos a explicar el método, digamos, general para calcular la fracción continua regular de un número real junto con un ejemplo: la fracción continua regular del número :
- La parte entera del número será
. En nuestro caso,
.
- Tomamos
y se lo restamos a nuestro número. En nuestro caso,
.
- Calculamos ahora el inverso del resultado obtenido. En nuestro caso,
. La parte entera del número obtenido será
. En nuestro caso,
.
- A partir de aquí repetimos el proceso hasta que lleguemos a que en una resta obtenido 0 como resultado. Vamos a ver qué nos queda a nosotros:
, por lo que
, por lo que
, número que podemos considerar ya como 0.
Por esto, la fracción continua regular de es:
Este método sirve para todos los números reales, pero tiene un problema bastante evidente: en la mayoría de los casos hay que tomar aproximaciones. De hecho hay que tomar aproximaciones de los resultados parciales con un buen número de decimales, ya que si no los pequeños errores que cometemos al tomar dichas aproximaciones se van acumulando y podemos llegar a resultado erróneos.
¿Cómo solucionamos esto? Pues no hay una respuesta totalmente satisfactoria a esta pregunta. Para ciertos tipos de números existen algoritmos mejores que el descrito anteriormente para encontrar su fracción continua regular, aunque no sirven para otros. Nos vamos a centrar en dos tipos de números y vamos a explicar cómo calcular su fracción continua.
1.- Números racionales
El algoritmo que hemos comentado sirve para calcular la fracción continua de un número racional, de hecho lo hemos usado con uno, pero hay una manera mejor. El procedimiento comienza pasando ese número racional a fracción, si es que no estaba ya de esa forma, para después aplicarlo el algoritmo de Euclides a la pareja formada por el numerador y el denominador. En el proceso nos vamos quedando con los cocientes de las divisiones hasta llegar a una que tenga resto cero. Esos cocientes, en el orden en el que han ido apareciendo, son los de la fracción continua de nuestro número (recordemos que la fracción continua de un número racional es finita).
Podéis probar con el , veréis como obtenéis la misma que he obtenido yo.
2.- Números cuadráticos irracionales
Llamo número cuadrático irracional a todo número real que es solución de una ecuación de segundo grado y que no es un número racional (es decir, la raíz cuadrada que aparece en su expresión no es exacta). La fracción continua de este tipo de números posee la curiosa característica de ser periódica. Es decir, de un punto en adelante, sus coeficientes tiene un período que se repiten indefinidamente. De hecho, este resultado es un si y sólo si, ya que toda fracción continua periódica corresponde con un número cuadrático irracional. Vamos a ver cómo calcular dicha fracción continua con un ejemplo:
Fracción continua de
Sabemos que está entre 1 y 2, por lo que
y su fracción continua tendrá entonces la siguiente forma:
(1)
De aquí, , por lo que
. Multiplicando arriba y abajo por
(para quitar la raíz) llegamos a que
.
En esta misma expresión sustituimos por su valor de (1), llegando a
.
Y ahora en esta expresión obtenida sustituimos por ese valor al que hemos llegando de forma indefinida, obteniendo los siguiente resultado parciales:
Vemos que las expresiones se van repitiendo. Si continuamos con el proceso de forma indefinida la fracción continua tendrá esa estructura, con los mismo valores repitiéndose indefinidamente.
Ahora tomamos la expresión inicial (1) y sustituimos por lo que acabamos de obtener, llegando por fin a la fracción continua buscada:
En algunos de los enlaces que aparecen al final del artículo pueden verse más ejemplos. Y más adelante veremos en Gaussianos más fracciones continuas correspondientes a números muy conocidos.
Ah, y aquí os dejo una calculadora de fracciones continuas en la que podemos calcular la fracción continua regular de cualquier número racional y cualquier número cuadrático irracional.
Fracciones continuas como mejor aproximación
Bien, ¿qué significa esto de la mejor aproximación? Vamos a intentar explicarlo.
Dado un número real y su fracción continua regular
, definimos la sucesión de cocientes
mediante la siguiente recurrencia:
Definida así, a los valores de la sucesión se les denomina convergentes de la fracción continua.
Bien, estos convergentes tienen una interesante propiedad relacionada con el número de cuya fracción continua provienen. Es la siguiente:
Un convergente de la fracción continua de un número real
es la mejor aproximación racional a dicho número entre las fracciones con denominador menor o igual que dicho convergente.
Es decir, que si tomamos un convergente de la fracción continua de un número real y tomamos todas las fracciones con denominador menor o igual que él, entonces este convergente da mejor aproximación racional que cualquiera de las demás.
Por ejemplo, tomemos la fracción continua regular de calculada hace un rato y calculemos algunos de los valores de
:
El resultado que acabamos de comentar nos dice que es la mejor aproximación racional a
de entre todas las fracciones con denominador menor o igual que 3, que
es la mejor aproximación racional a
de entre todas las fracciones con denominador menor o igual que 4, que
es la mejor aproximación racional a
de entre todas las fracciones con denominador menor o igual que 11, etc.
Por tanto, si alguna vez necesitáis una buena aproximación racional (la mejor, vamos) de un número real solamente tendréis que tomar la fracción continua de dicho número y calcular unos cuantos convergentes de la misma hasta que lleguéis a la que más os convenga teniendo en cuenta la exactitud que necesitéis…o también podéis usar la calculadora de fracciones continuas que os he proporcionado antes, porque en ella también aparecen un buen número de convergentes.
Fuentes:
- An Introduction to the Continued Fraction en la web de Ron Knott, muy interesante y con mucha información sobre el tema.
- Fracciones continuas en la web del profesor Luis Manuel Navas Vicente, de la Universidad de Salamanca.
- Fracción continua en la Wikipedia en español.
- Pasiones, piojos, dioses…y matemáticas, de Antonio J. Durán.
Con este artículo colaboro con la VI Edición del Carnaval de Matemáticas, que en esta ocasión organiza el blog de Sangakoo.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
Información Bitacoras.com…
Valora en Bitacoras.com: Las aproximaciones numéricas son muy importantes en muchos problemas de matemáticas, ya que en gran cantidad de ocasiones no podemos disponer del valor exacto de ciertos datos, ya sea porque el cálculo de dicho valor exact……
Mágnifico post ^DiAmOnD^
Las fracciones continuas son un tema fascinante.
Uno de las cosas que mas me resultan maravillosas de las matemáticas son las fórmulas del gran ramanujan y definitivamente este es uno de los temas que mas misterio guardan. existen algunas ecuaciones que son tan asombrosas para creer que era ciertas
Es fascinante el mundo de las fracciones continuas. ¿Se puede operar directamente con ellas? ¿Se pueden sumar, multiplicar, sin tener que transformarlas en números con expresión decimal?
claro que sno
si aplica el comando rat (Mathlab u Octave ) cualquier racional o irracional se convierte a numerador y denominador, pero también se obtiene la expresión de la fracción continua con ejemplo : x = rat(3.25) ( en formato string luego se debe convertir), se pueden hacer operaciones entre esas fracciones continuas sin intermediación de ningún cálculo. Son dos comandos!
Ese es uno de sus principales problemas, que no parece sencillo definir una operación entre fracciones continuas que sea sencilla de utilizar. ¿Alguien sabe algo sobre este tema?
Excelente entrada. Parece complejo definir tales operaciones, sobre todo mirando primero el caso finito. Por otro lado, me parece bellísima la expresión del número
como fracción continua infinita
. En el siguiente enlace se dan dos pruebas de este hecho:
http://topologicalmusings.wordpress.com/2008/08/04/continued-fraction-for-e/
[…] Fracción continua o cuál es la mejor aproximación. Gaussianos nos explican en su entrada qué son los números racionales, irracionales y cómo […]
Excelente entrada!! Siempre me ha interesado el tema.
En el post sobre el Algoritmo de Euclides alguien pide la generalización del mismo para polinomios… Si no me equivoco, está en «Curso de Álgebra Superior» de Kurosch, un libro excelente. Aquí se puede encontrar: http://www.megaupload.com/?d=SAN1BQCA
Saludos y agradezco, como siempre, el blog.
Jesica
He hallado una manera para representar la raiz cuadrada de cualquier nùmero como fracciòn contìnua, que difiere de la representaciòn de Lagrange. La comparto aquì https://docs.google.com/file/d/0B0aVaPjfCtc3a3RQd1pDMTNXTm8/edit?hl=es&forcehl=1
[…] que en Gaussianos ya hemos hablado sobre fracciones continuas, dando además algunas […]
El caso de los irracionales cuadráticos no funciona en ciertos casos. Quiero que prueben el caso raiz de 7.
[…] Fracción continua o cual es la mejor aproximación (Gaussianos) […]
https://deurus.info/2014/10/solucion-al-crackme-zebra-1-1-de-along3x
sdgsdgds 🙁 mala info D: