Fracciones continuas, algortmos y curiosidades

Lourdes Quesada Villalobos

1
Jorge Luis Chinchilla Valverde
2
Resumen
El presente trabajo muestra una breve descripcion sobre el concepto de fracciones continuas, algunas deniciones,
teoremas y algoritmos sobre la misma. El uso de una tabla para la aproximacion de races cuadradas, con
su respectivo subradical entero positivo, esto mediante un algoritmo. Ademas cuenta con diversos ejercicios
resueltos y aplicaciones: como n umeros metalicos y aproximaciones de los n umeros , e mediante fracciones
continuas.
1 Fracciones continuas y curiosidades
1.1 Rese na historica
Las fracciones continuas, es una de las herramientas mas utilizadas a lo largo de la historia de las Matematicas.
Sus inicios se remonta con el Algoritmo de Euclides, que constituye un procedimiento para encontrar el maximo
com un divisor de dos n umeros naturales m y n. Este algoritmo introdujo la idea de dividir para extraer un
nuevo resto y entonces dividir por el nuevo resto de nuevo y as, sucesivamente.
Posteriormente, aparecen las fracciones continuas nitas en la historia de las Matematicas. El hind u Aryabhata
(476-550) ya las utiliza para resolver ecuaciones diofanticas
3
. Mas tarde, en el siglo XV I, los matematicos
italianos Bombelli y Cataldi encuentran aproximaciones de races cuadradas por medio de fracciones continuas
innitas. Esto supuso un gran hallazgo, pero ni ellos ni ning un matematico de la epoca se dedico al estudio
de sus propiedades. Habra que esperar un siglo mas, a Wallis (Opera Mathematica, 1695), quien introdujo el
termino fraccion continua en la literatura matematica. Nuevas tecnicas de analisis matematico haban sido
presentadas por Newton y Leibniz y una generacion de contemporaneos de Wallis se pusieron a usar el termino
inmediatamente y mas tarde Euler (1707-1783), publico en 1748 un teorema muy importante mostrando que un
tipo particular de fraccion continua es equivalente a cierta serie innita muy general, y son Lambert (1728-1777)
y Lagrange (1736-1813), quienes establecen denitivamente sus fundamentos teoricos.
1.2 Fracciones continuas
En el presente taller entenderemos por fraccion continua lo siguiente
Denicion de fraccion continua
Una fraccion continua, se dene como una expresion de la forma
a
0
+
b
0
a
1
+
b
1
a
2
+
+
b
n2
a
n1
+
b
n1
a
n
1
Escuela de Matematica, Instituto Tecnol ogico de Costa Rica, Email: loquesada@itcr.ac.cr
2
Escuela de Matematica, Instituto Tecnol ogico de Costa Rica, Email: jochinchilla@itcr.ac.cr
3
Toda ecuacion lineal de la forma a
1
x
1
+a
2
x
2
+... +a
n
x
n
= c donde los a
i
y c son enteros y los posibles valores de x
i
, soluciones
de la ecuacion, son n umeros enteros, se llama ecuaci on diofantica.
1
donde los a
i
y b
i
n umeros reales o complejos.
Centraremos nuestra atencion principalmente en expresiones de este tipo donde cada b
i
= 1 y los terminos a
i
tendran ciertas caractersticas, por lo que denimos una fraccion continua simple como sigue:
Denicion de fraccion continua simple
Si en la denicion anterior cada b
i
= 1 y, para i 2, todos los a
i
son enteros positivos
4
, la fraccion se llamara
fraccion continua simple y en este caso de denotara por
[a
0
, a
1
, a
2
, a
3
, ..., a
n
] = a
0
+
1
a
1
+
1
a
2
+
+
1
a
n1
+
1
a
n
Los valores a
i
se conocen como los terminos de la fraccion continua. En particular note que [a
0
] = a
0
Todos los n umeros racionales tienen representacion en fraccion continua simple nita y algunos irracionales en
forma de fraccion continua simple innita. Mas adelante, se mostraran teoremas alusivos a dichas armaciones.
A continuacion se expondra algunos ejemplos de fracciones continuas asociadas con n umeros racionales positivos
y negativos.
Ejemplo 1 Determine la fraccion continua simple asociada a
22
17
22
17
= 1+
1
3 +
1
2 +
1
2
Por lo tanto
22
17
= [1, 3, 2, 2]
Ejemplo 2 Determine la fraccion continua simple asociada a
251
802
251
802
=
1
3 +
1
5 +
1
8 +
1
6
Por lo tanto
251
802
= [0, 3, 5, 8, 6]
Ejemplo 3 Determine la fraccion continua simple asociada a
120
47

120
47
= 3+
21
47
= 3+
1
2 +
1
4 +
1
5
Por lo tanto
120
47
= [3, 2, 4, 5]
4
El termino a
0
puede ser negativo.
2
Ejemplo 4 Determine la fraccion racional asociada a la fraccion continua [2, 3, 2, 4]
[2, 3, 2, 4] = 2+
1
3 +
1
2 +
1
4
= 2+
1
3 +
1
9
4
= 2+
1
3 +
4
9
= 2+
1
31
9
= 2+
9
31
=
71
31
Para continuar con nuestro esquema de trabajo, necesitamos del siguiente teorema:
Teorema 1 Si x es un n umero racional, x se puede representar como una fraccion continua simple nita.
Demostracion. Sea x =
p
q
con q > 0, por el algoritmo de la division existen a
0
, r
1
tal que
p
q
= a
0
+
r
1
q
con
0 < r
1
< q, ademas, a
0
+
r
1
q
= a
0
+
1
q
r
1
, de nuevo, existen a
1
, r
2
tal que
q
r
1
= a
1
+
r
2
r
1
con 0 < r
2
< r
1,
al seguir este proceso, se obtiene una sucesion de residuos r
i
tales que r
i+1
< r
i
, y como son positivos, por
el principio de buen ordenamiento, se concluye que este proceso es nito, con lo cual se determina la fraccion
continua
p
q
= [a
0
, a
1
, a
2
, a
3
, ..., a
n
], cuando r
n1
= 1.
Corolario 1 Toda fraccion continua simple innita representa a un n umero irracional.
Demostracion. Se sigue del teorema anterior al aplicar la contrapositiva de la implicacion.
Teorema 2 Toda fraccion continua simple innita periodica, representa un n umero irracional cuadratico.
5
Teorema 3 (De Lagrange) Todo n umero irracional cuadratico se puede representar como una fraccion continua
simple innita periodica.
Denicion de fraccion continua periodica
Una fraccion continua simple de la forma
y = [a
0
, a
1
, a
2
, a
3
, ..., a
n
, b
1
, ..., b
k
, b
1
, ..., b
k
, ...]
=
_
a
0
, a
1
, a
2
, a
3
, ..., a
n
, b
1
, ..., b
k

se le denomina periodica.
Nota: Una fraccion continua de la forma y =
_
b
1
, ..., b
k

se llama periodica pura.

5
Es solucion de la ecuacion cuadratica ax
2
+bx+c = 0 con a, b, c Z, puede expresarse mediante una fraccion continua periodica
y que toda fraccion continua periodica representa un irracional cuadratico.
3
Ejemplo 5 Determine la fraccion continua simple innita que representa al irracional cuadratico

8.
Sea y =

8; como 2 <

8 < 3 , entonces:

8= 2+
_
8 2
_
= 2+
1
1

8 2
= 2+
1

8 + 2
4
= 2+
1
1 +

8 2
4
= 2+
1
1 +
1
4

8 2

8= 2+
1
1 +
1
4
_
8 + 2
_
4
= 2+
1
1 +
1

8 + 2
= 2+
1
1 +
1
4
_
8 2
_
Si observamos atentamente se obtiene la misma expresion

82, lo que se nala que se repite el proceso en forma

indenida, por lo tanto:

8=[2, 1, 4, 1, 4, 1, 4, ...] o

8=
_
2, 1, 4

que es una fraccion continua periodica.

Ejemplo 6 Expresar
5 +

10
3
como una fraccion continua periodica.
Como 2 <
5 +

10
3
< 3, se tiene que 2 es el mayor entero menor que
5 +

10
3
. Entonces
5 +

10
3
=
2 + 5 +

10 2
3
=
6 +

10 1
3
= 2 +

10 1
3
= 2 +
1
3

10 1
= 2 +
1

10 + 1
3
= 2 +
1
1 +

10 2
3
= 2 +
1
1 +
1
3

10 2
= 2 +
1
1 +
1

10 + 2
2
= 2 +
1
1 +
1
2 +

10 2
2
= 2 +
1
1 +
1
2 +
1
2

10 2
= 2 +
1
1 +
1
2 +
1

10 + 2
3
= 2 +
1
1 +
1
2 +
1
1 +
_

10 1
3
_

Observe que
_

10 1
3
_
aparece de nuevo. Por lo tanto, el desarrollo de
_

10 1
3
_
en fraccion continua
nuevamente sera
1
1 +
1
2 +
1
1 +
_

10 1
3
_
de ah que nalmente tenemos:
5 +

10
3
=
_
2, 1, 2, 1

4
Ejemplo 7 Determine la fraccion continua simple innita que representa al irracional cuadratico

8.
Encuentre el irracional representado por la fraccion continua simple innita
_
1, 1, 2

.
Sea x =
_
1, 1, 2

, entonces:
x = 1+
1
1 +
1
2 +
1
1 +
1
2 +
por lo que
x 1 =
1
1 +
1
2 +
_
_
_
1
1 +
1
2 +
_
_
_
=
1
1 +
1
2 + (x 1)
luego, resolviendo
x 1 =
1
1 +
1
2 + (x 1)
se obtiene que sus soluciones son

3 y

3, y considerando que x es positivo,
se obtiene que
_
1, 1, 2

3.
Ejercicio 1 Exprese

3 + 1 como fraccion continua simple innita.
Sea y =

3 + 1; por el ejemplo anterior se sabe que

3 =
_
1, 1, 2

, entonces:

3= 1+
1
1 +
1
2 +
1
1 +
1
2 +
=

3 + 1 = 1 +
1
1 +
1
2 +
1
1 +
1
2 +
+ 1
= 2 +
1
1 +
1
2 +
1
1 +
1
2 +
Por lo que fraccion continua simple innita que representa a

3 + 1 es
2 +
1
1 +
1
2 +
1
1 +
1
2 +
=
_
2, 1, 2

5
N umeros metalicos
Los n umeros metalicos aparecen tanto en los sistemas usados en el dise no de las construcciones por la civilizacion
romana hasta los mas recientes trabajos de caracterizacion de caminos universales al caos.
El mas famoso de la familia es el n umero de oro que ha sido utilizado ampliamente en muchas culturas antiguas
como base de proporciones. Otros familiares son el n umero de plata, el n umero de bronce, el n umero de cobre,
el n umero de nquel y otros muchos mas.
Todos los n umeros metalicos son irracionales cuadraticos y de acuerdo con el teorema 3, en que toda fraccion
continua simple innita periodica, representa un n umero irracional cuadratico, esto permitira acercarnos a ellos
de diferentes maneras, de acuerdo al desarrollo que se requiera.
La familia de n umeros metalicos (FNM) aparecen como las soluciones positivas de ecuaciones cuadraticas del
tipo:
x
2
bx p = 0 , donde b y p son n umeros naturales. Para distintos valores enteros de b,se podra encontrar en
su solucion algunos n umeros metalicos.
As, si b = 1 y p = 1 entonces x
2
x 1 = 0 con x =
1

5
2
= x
1
=
1 +

5
2
se le denomina el n umero de
oro.
Si b = 2 y p = 1entonces x
2
2x 1 = 0 con x =
2

8
2
=x
1
= 1 +

2 se le denomina el n umero de plata.

Si b = 3 y p = 1 entonces x
2
3x 1 = 0 con x =
3

13
2
= x
1
=
3 +

13
2
se le denomina el n umero de
bronce.
Analicemos el n umero de oro.
Sea =
1 +

5
2
Como 1 <
1 +

5
2
< 2, se tiene que 1 es el mayor entero menor que
1 +

5
2
. Entonces
1 +

5
2
=
1 + 1 +

5 1
2
=
2 +

5 1
2
= 1 +

5 1
2
= 1 +
1
2

5 1
= 1 +
1

5 + 1
2
= 1 +
1
1 +
_

5 1
2
_

Observe que
_

5 1
2
_
aparece de nuevo. Por lo tanto, el desarrollo de
_

5 1
2
_
en fraccion continua
nuevamente sera
1
1 +
1
1 +
1
1 +
_

5 1
2
_
As tenemos nalmente que el n umero de oro =
_
1

6
Otra manera para hallar su desarrollo en fracciones continuas, se reescribe la ecuacion en la forma x
2
= x + 1
y dividiendo por x se obteniendo:
x = 1+
1
x
Reemplazando iterativamente este valor de , se encuentra la expresion del n umero de oro como un desarrollo
en fracciones continuas.
=
1
1 +
1
1 +
1
1 + . . .
=
_
1

Ejercicio 2 Muestre que el n umero de plata

Ag
= 1+

2 y
Br
=
3 +

13
2
se pueden representar de la forma
:
Ag
=
_
2

y
Br
=
_
3

A continuacion se presenta la siguiente tabla que permite obtener los terminos de las fracciones continuas para

n, con n Z.
n

n n

n
2
_
1, 2

27
_
5, 5, 10

3
_
1, 1, 2

28
_
5, 3, 2, 3, 10

4 [2] 29
_
5, 2, 1, 1, 2, 10

5
_
2, 4

30
_
5, 2, 10

6
_
2, 2, 4

31
_
5, 1, 1, 3, 5, 3, 1, 1, 10

7
_
2, 1, 1, 1, 4

32
_
5, 1, 1, 1, 10

8
_
2, 1, 4

33
_
5, 1, 2, 1, 10

9 [3] 34
_
5, 1, 4, 1, 10

10
_
3, 6

35
_
5, 1, 10

11
_
3, 3, 6

36 [6]
12
_
3, 2, 6

37
_
6, 12

13
_
3, 1, 1, 1, 1, 6

38
_
6, 6, 12

14
_
3, 1, 2, 1, 6

39
_
6, 4, 12

15
_
3, 1, 6

40
_
6, 3, 12

16 [4] 41
_
6, 2, 2, 12

17
_
4, 8

42
_
6, 2, 12

18
_
4, 4, 8

43
_
6, 1, 1, 3, 1, 5, 1, 3, 1, 1, 12

19
_
4, 2, 1, 3, 1, 2, 8

44
_
6, 1, 1, 1, 2, 1, 1, 1, 12

20
_
4, 2, 8

45
_
6, 1, 2, 2, 2, 12

21
_
4, 1, 1, 2, 1, 1, 8

46
_
6, 1, 3, 1, 1, 2, 6, 2, 1, 1, 3, 1, 12

22
_
4, 1, 2, 4, 2, 1, 8

47
_
6, 1, 5, 1, 12

23
_
4, 1, 3, 1, 8

48
_
6, 1, 12

24
_
4, 1, 8

49 [7]
25 [5] 50
_
7, 14

26
_
5, 10

7
Ejercicio 3 Compruebe que

41 =
_
5, 2, 2, 12

. Determine la fraccion continua simple innita de

369 + 6
3
y

41 5.
Sea y =

41; como 6 <

41 < 7 , entonces:

41 = 6+

416
= 6+
1
1

416
= 6+
1

41+6
5
= 6+
1

41+6+66
5
= 6+
1
2 +

414
5
= 6+
1
2 +
1
5

414
= 6+
1
2 +
1
5(

41+4)
25
= 6+
1
2 +
1

41+4
5
= 6+
1
2 +
1

41+4+66
5
= 6+
1
2 +
1
2 +

416
5
= 6+
1
2 +
1
2 +
1
5

41 6
8
= 6+
1
2 +
1
2 +
1
5
_
41 + 6
_
5
= 6+
1
2 +
1
2 +
1

41 + 6 + 6 6
= 6+
1
2 +
1
2 +
1
12 +

41 6
Ejercicio 4 Expresar

288 6
3
como una fraccion continua periodica.
Observe que

288 6
3
=
3

32 6
3
=

32 2
Sea y =

32 2; por la tabla anterior se sabe que

32 =
_
5, 1, 1, 1, 10

, entonces:

32= 5+
1
1 +
1
1 +
1
1 +
1
10 +
1
1 +
1
1 +
1
1 +
1
10 + ...
=

32 2 = 5 +
1
1 +
1
1 +
1
1 +
1
10 +
1
1 +
1
1 +
1
1 +
1
10 + ...
2
= 3 +
1
1 +
1
1 +
1
1 +
1
10 +
1
1 +
1
1 +
1
1 +
1
10 + ...
9
Por lo que fraccion continua simple innita que representa a

32 2 es
3 +
1
1 +
1
1 +
1
1 +
1
10 +
1
1 +
1
1 +
1
1 +
1
10 + ...
=
_
3, 1, 1, 1, 10

Denicion de convergentes
Las convergentes c
k
de la fraccion continua simple
[a
0
, a
1
, a
2
, a
3
, ...], nita o innita, corresponden a las fracciones nitas
c
1
= [a
1
]
c
2
= [a
1
, a
2
]
.
.
.
.
.
.
c
k
= [a
0
, a
1
, a
2
, a
3
, ..., a
k
]
Ejemplo 8 Determine el valor de las convergentes de la fraccion continua [3, 2, 3, 5].
A partir de la denicion anterior, se tiene que:
c
1
= [3] = 3
c
2
= [3, 2] = 3+
1
2
=
7
2
c
3
= [3, 2, 3] = 3+
1
2 +
1
3
=
24
7
c
4
= [3, 2, 3, 5] = 3+
1
2 +
1
3 +
1
5
=
127
37
Ejercicio 5 Determine el valor de las cuatro primeras convergentes de la fracci on continua innita
_
7, 2, 3

.
Note que :
c
1
= [7] = 7
c
2
= [7, 2] = 7 +
1
2
=
15
2
c
3
= [7, 2, 3] = 7 +
1
2 +
1
3
=
52
7
c
4
= [7, 2, 3, 2] = 7 +
1
2 +
1
3 +
1
2
=
119
16
10
Es claro que para la fraccion continua simple [a
0
, a
1
, a
2
, a
3
, ...], nita o innita, cada convergente c
k
de ella
representa un racional, por lo tanto, se puede establecer que c
k
=
p
k
q
k
, k N, con p
k
y q
k
enteros. Esto permite
determinar un proceso algortmico para determinar dichos enteros. Iniciando con n = 0 tenemos:
c
0
=[a
0
] =
a
0
1
de ah que p
0
= a
0
y q
0
= 1, luego para n = 1:
c
1
=[a
0
, a
1
] = a
0
+
1
a
1
=
a
0
a
1
+ 1
a
1
de ah que p
1
= a
0
a
1
+ 1 y q
1
= a
1
, luego para n = 2:
Ejercicio 6
=
a
0
a
1
+ 1
a
1
c
2
= [a
0
, a
1
, a
2
] = a
0
+
1
a
1
+
1
a
2
=
a
0
a
1
a
2
+ a
0
+ a
2
a
2
a
1
+ 1
=
a
2
(a
0
a
1
+ 1) + a
0
a
2
a
1
+ 1
=
a
2
p
1
+ p
0
a
2
q
1
+ q
0
de ah se tiene que p
2
= a
2
p
1
+ p
0
y q
2
= a
2
q
1
+ q
0
.
Si c
n
es el n-esimo convergente asociado a la fraccion
continua simple [a
0
, a
1
, a
2
, a
3
, ...] y escribimos c
n
=
p
n
q
n
, entonces n 2 se cumple que
p
n
= a
n
p
n1
+p
n2
q
n
= a
n
q
n1
+q
n2
Demostracion:
Usaremos induccion sobre n
Para n = 2 el resultado es cierto. Observe
Supongamos que el resultado es valido para n. Por lo que se asume como cierto
p
n
= a
n
p
n1
+p
n2
q
n
= a
n
q
n1
+q
n2
Se debe probar que la proposicion es valida para n + 1, para ello se tiene:
[a
0
, a
1
, a
2
, a
3
, ..., a
n
, a
n+1
] =
_
a
0
, a
1
, a
2
, a
3
, ..., a
n1
, a
n
+
1
a
n+1
_
11
Luego,
c
n+1
=
_
a
n
+
1
a
n+1
_
p
n1
+ p
n2
_
a
n
+
1
a
n+1
_
q
n1
+ q
n2
=
a
n+1
(a
n
p
n1
+ p
n2
) + p
n1
a
n+1
(a
n
q
n1
+ q
n2
) + q
n1
=
a
n+1
p
n
+ p
n1
a
n+1
q
n
+ q
n1
de donde se concluye que p
n+1
= a
n+1
p
n
+ p
n1
y q
n+1
= a
n+1
q
n
+ q
n1
.
Podemos construir un algoritmo para generar las convergentes de una fraccion continua, mediante una tabla
n a
n+1
p
n
q
n
0 a
1
a
0
1
1 a
2
p
1
q
1
2 a
3
p
2
q
2
La tabla la iniciamos colocando los valores a
0
, a
1
, a
2
, p
0
, p
1
, q
0
y q
1
. Luego a partir de n = 2, para encontrar
los valores para p
n
procedemos como sigue: Tomamos el elemento en la casilla superior a a
n
, este se multiplica
por el de la casilla a su izquiera y luego se le suma el de la casilla superior a este. Los q
n
se encuentran tomando
el elemento en la casilla superior a a
n
, este se multiplica por la segunda casilla a su izquiera y luego se le suma
el de la casilla superior a este.
Ejemplo 9 Hallar la decima convergente de la fracci on continua simple innita
_
1, 2, 1

.
Entonces tenemos
n a
n+1
p
n
q
n
c
n
0 1 2 1 2
1 2 3 1 3
2 1 8 3 2.66667
3 2 11 4 2.75
4 1 30 11 2.7272
5 2 41 15 2.7333
6 1 112 41 2.73171
7 2 153 56 2.73214
8 1 418 153 2.73202
9 2 571 209 2.73206
10 1 1560 571 2.73205
12
Aproximaciones
Las fracciones continuas ofrecen una manera de conocer la irracionalidad de un n umero. Si su desarrollo es
innito entonces el n umero es irracional. Podemos realizar aproximaciones para ciertos valores irracionales como
los siguientes:
Ejemplo 10 Aproximar el valor de mediante una fracci on continua simple innita.
= 3 +
1
7 +
1
15 +
1
1 +
1
292 +
1
1 +
1
1 +
1
1 +
1
2 +
1
.
.
.
As pues se puede decir que = [3, 7, 15, 1, 292, 1, 1, 1, 2, ...]
Ejemplo 11 Aproximar el valor de e mediante una fraccion continua simple innita.
e = 2+
1
1 +
1
2 +
1
1 +
1
1 +
1
4 +
1
1 +
1
1 +
1
6 +
1
1 +
1
1 +
1
8 +
1
1 +
1
1 +
1
10 +
1
1 +
1
1 +
1
12 +
1
.
.
.
Por lo que se puede decir que e = [2, 1, 2, 1, 1, 4, 1, 1, 6, 1, 1, 8, 1, 1, 10, 1, 1, 12...], o escrito de otra forma, el
desarrollo en fraccion continua simple de e, es:
e =
_
2,
..
1, 2, 1,
..
1, 4, 1, ...,
..
1, 2p, 1, ...
_
=
_
2, 1, 2p, 1

con p N {0}
13
Bibliografa
1. De Spinadel, V. La Familia de N umeros Metalicos.
Argentina. http://cumincades.scix.net/data/works/att/4856.content.pdf.
2. Martn, C. , El mas Bello e Irracional de todos los Irracionales
http://camilosanchezmartin.iespana.es/menuinicioylaterales/ventanaprincipal
/curiosidades/articulos/elmasbelloeirracional.htm
3. Murillo , M & Gonzalez J. Teora de los N umeros. Editorial Tecnologica de Costa Rica. Costa Rica, 2006.
4. Pettofrezzo, A & Byrkit, D. Introduccion a la Teora de los N umeros. Editorial Prentice Hall, Espa na,
1972.
5. Rivero, F. Introduccion a la Teora de N umeros. http://www.saber.ula.ve/
6. Fracciones continuas, N umeros metalicos y Sucesiones generalizadas de Fibonacci. Revista Suma, Num
50, noviembre 2005. Espa na.
7. Curiosidades Aritmeticas. http://www.uam.es/personal pdi/ciencias/barcelo/pacioli/caritmeticas.html
14