TRABAJO MONOGRÁFICO
Para optar el Título de Licenciado en Matemática pura
AUTOR
LIMA – PERÚ
2004
7 Fracciones Continuas Periódicas.
Un subconjunto importante e interesante del conjunto de las fracciones con-
tinuas simples infinitas es el conjunto de las fracciones continuas periódicas.
Una fracción continua periódica es una fracción continua de la forma:
£ ¤
a1 , a2 , ..., an , b1 , b2 , ..., bn
27
donde n es un entero no negativo y los enteros b1 , b2 , ..., bn se repiten.
Recordemos que un irracional cuadrático es un número irracional que es una
solución de una ecuación cuadrática ax2 + bx + c = 0 donde a, b y c son
enteros.
Conclusión.
1) Todo
√ irracional cuadrático es un número real que tiene la forma: r +
s k donde r y s ∈ Q; s 6= 0 y k es un entero positivo que no es
cuadrado perfecto.
2) Las fracciones continuas periódicas difieren de otras fracciones contin-
uas en que ellas representan irracionales cuadráticas, ası́ por ejemplo
tenemos:
√
1 + 10 £ ¤
= 1, 2, 1
3√ £ ¤
23 = 4, 1, 3, 1, 8
√
−1 + 5 £ ¤
= 0, 1
2
√
1 + 10
La representación en fracción continua de es un ejemplo de
3
una fracción continua periódica pura.
28
y
y 2 qm + yqm−1 = ypm + ypm−1
(10)
qm y 2 + y (qm−1 − pm ) − pm−1 = 0
de (9) se tiene que y es un número irracional cuadrático o bien racional pero
lo ultimo queda excluido ello debido a que la fracción continua es infinita, es
una ecuación cuadrática cuyos coeficientes enteros son números irracionales,
ya que y satisface la ecuación y esta representada por una fracción continua
simple infinita.
Por lo tanto y es
√ un irracional cuadrático.
Sea y = r + s d donde r, s son números racionales y k es un entero
positivo que no es cuadrado perfecto.
De (8) se tiene:
0 0
ypn + pn−1
x= 0 0
yqn + qn−1
p0n p0n−1
donde y 0 son los últimos convergentes para [a0 , a1 , ..., aj ]
qn0 qn−1 √
Reemplazando y = r + s d en la expresión se tiene:
³ √ ´ 0 0 √
r + s d pn + pn−1 0 0 0
rpn + pn−1 + spn d
x= ³ √ ´ = 0 0
√
r + s d qn0 + qn−1
0
rqn + qn−1 + sqn0 d
³ √ ´ ³ √ ´³ √ ´
√ C −D d A+B d C −D d
A+B d
x= √ ׳ √ ´=
C +D d C −D d C 2 − D2 d
√ √
AC − AD d + BC d − BDd
x=
C 2 − D2 d √
AC − BDd (BC − AD) d
x= +
C 2 − D2 d C 2 − D2 d
0 0
√ 0 0 0
entonces x = r + s d donde r , s ∈ Q. Además s 6= 0 pues x esta
representado por una fracción continua simple infinita.
Por lo tanto x es un irracional cuadrático y toda función continua periódica
representa un irracional cuadrático.
29
Ejemplo 14. Determinar el irracional cuadrático representado por cada una
de las siguientes fracciones continuas simples infinitas.
£ ¤
(i) 4, 1, 3, 4
Solución
£ ¤ £ ¤ £ ¤
Sea x = 4, 1, 3, 4 ⇒ x = [4, 1, y] donde y = 3, 4 = 3, 4, 3, 4 =
[3, 4, y] ⇒
y (13) + 3 3
y= ⇒ y 2 − 3y − = 0
4 (y) + 1 4
3 √
entonces y = + 3
2
5
Los primeros dos convergentes de [4, 1, y] es: C0 = 4, C1 = entonces
1
µ ¶
3 √ ¡ √ ¢
+ 3 .5 + 4 √
2 23 + 10 3 5−2 3
x= µ ¶ = √ ס √ ¢
3 √ 5+2 3 5−2 3
+ 3 .1 + 1
2
√
4 3 + 55
x=
13
£ ¤
(ii) 1, 2, 3
Solución
Sea x = [1, 2, 3, y] donde y = [1, 2, 3, y] ⇒ x = y
Veamos:
k 0 1 2 3
ak 1 2 3
pk 1 3 10
qk 1 2 7
y (10) + 3
y= ⇒ 7y 2 − 8y − 3 = 0
y (7) + 2
√
8 + 2 37
y1 =
14
√
4 + 37
x=
7
30
£ ¤
(iii) 0, 1, 2, 3
Solución.
£ ¤ £ ¤
Sea x = 0, 1, 2, 3 donde y = 1, 2, 3 = y = [1, 2, 3, y] . Se tiene
10 (y) + 3
y=
7 (y) + 2
2
7y − 8y − 3 = 0
√
4 + 37
entonces y1 =
7
entonces los dos primeros convergentes de [0, 1, 2, 3, y] es:
k 0 1 2 3
ak 0 1 2 3
pk 0 1 2 7
qk 1 1 3 10
entonces
à √ !
4+ 37
.7 + 2 √ ¡ √ ¢
7 42 + 7 37 61 − 10 37
x= à √ ! = √ ס √ ¢
4+ 37 61 + 10 37 61 − 10 37
.10 + 3
7
√
−4 + 37
x=
3
Teorema 13. Todo irracional cuadrático puede ser expresado como una
fracción continua periódica.
Demostración. Sea x o bien x0 cualquier irracional cuadrático de la forma
√
a+ b
x = x0 = donde a, b, c y d > 0 y c 6= 0;
c
el entero b no es un cuadrado perfecto puesto que x es irracional entonces
multiplicando por |c| tenemos
³ √ ´ √
a + b . |c| a.c + bc2
x= = si c > 0 y
c. |c| c2
√
−a.c + bc2
x= si c < 0
−c2
31
Ası́ puede escribirse x de la siguiente forma:
√
p0 + d
x0 = donde q0 | d − p20 ; d, p, q0 ∈ Z y q0 6= 0
q0
d no es un cuadrado entero perfecto.
escribiendo x0 en esta forma podemos obtener una formula sensilla de su
desarrollo fraccionario continuado [a0 , a1 , . . .] .
Probaremos ahora que:
¯
¯ ai = [xi ]
¯ √
¯
¯ x = pi + d
¯ i qi
¯ (11)
¯ pi+1 = ai qi − pi
¯
¯ 2
¯ q = d − pi+1
¯ i+1 qi
ellas definen las sucesiones infinitas de los enteros pi , qi , ai e irracionales xi .
Hagamos a0 = [x0 ]. Si conocemos x1 , pi , qi , ai entonces se tiene
pi+1 = ai qi − pi
d − p2i+1
qi+1 =
qi
√
pi+1 + d
xi+1 =
qi+1
ai+1 = [xi+1 ]
Ahora aplicando inducción para probar que los pi y los qi son enteros tal que
qi 6= 0 y qi | d − p2i . Esto se cumple para i = 0.
si es verdadero en el i − ésimo paso se observa que:
pi+1 = (ai qi − pi ) ∈ Z
µ ¶
d − p2i+1 d − p2i 2
entonces qi+1 = = + 2ai pi − ai qi ∈ Z
qi qi
32
A continuación se puede verificar que
√ √
−ai qi + pi + d d − pi+1
xi − a i = =
qi qi
2
d−p
= ³√ i+1 ´
qi d + pi+1
q
= √ i+1
d + pi+1
1
=
xi+1
la cual verifica (11.1) y ası́ se ha probado que x0 = [a0 , a1 , . . .] ; con ai
definidos por (10).
Mediante x0i denotemos el conjugado de xi es decir
√
0 pi − d
xi =
qi
0
x h n−1 + hn−2
entonces x00 = n0
xk hk−1 + hk−2
Tomando conjugados y resolviendo para x0n se obtiene:
0
x0 −hn−2
kn−2 kn−2
x0n = − 0
kn−1 x0 −hn−1
kn−1
si n → ∞ entonces
hn−1 hn−2
y −→ x0
kn−1 kn−2
x00 −hn−2
kn−2
∴ −→ 1
x00 −hn−1
kn−1
33
de aquı́ qn > 0 ∀ n > N.
También se tiene que:
para n > N . Como d > 0 entonces qn y pn+1 pueden asumir solo un número
fijo de valores posibles para n > N .
De aquı́ que pn y qn pueden asumir solo un número fijo de valores posibles
entonces existen j y k enteros tales que j 6= k donde pj = pk y qj = qk , esto
implica que xj = xk y
34
Ahora bien x es un irracional cuadrático de modo que: xj = xk para algunos
j, k que están en Z con 0 < j < k entonces se tiene x̄j = x̄k y
· ¸
1
aj−1 = − = ak−1
x̄j
1 1
xj−1 = aj−1 + = ak−1 + = xk−1
xj xk
x = x0 = [a0 , a1 , . . . , ak−j−1 ] .
¥
Teorema 15. Si k es un entero positivo que √ no es un cuadrado perfecto
entonces la fracción continua que representa k es una fracción continua pe-
riódica cuyo periódo comienza despues del primer término, especı́ficamente:
√ £ ¤
k = a0 , a1 , a2 , ..., an−1 , 2a0
√
Demostración. Sea √k = [a0 , a1√
√ , ...], como a0 es el mayor
√ entero menor que
k tenemos ³
que a0 < ´ k ⇒ a0 + k > 1 y −1 < a0 − k < 0, entonces por
√
Teorema 14 a0 + k es una fracción continua periódica pura. Por tanto
√ £ ¤
x = a0 + k = 2a0 , a1 , a2 , ..., an−1
√ £ ¤
k = −a0 + 2a0 , a1 , a2 , ..., an−1
£ ¤
= −a0 + 2a0 , a1 , a2 , ..., an−1 , 2a0
= [a0 , a1 , . . . , an−1 , 2a0 ]
¥
Teorema 16. (Simetrı́a) El periodo de cada fracción continua, sin √ incluir
2a0 es una expresión simetrica entonces toda fracción contina para k; tal
que k no es cuadrado perfecto, es de la forma:
£ ¤
a0 , a1 , a2 , a3 , . . . , a3 , a2 , a1 , 2a0
35
Teorema 17. Si p es un entero
p positivo,£ entonces
¤ la fracción continua simple
periódica que representa a p2 + 1 es p, 2p
Demostración.
Sea p un entero positivo entonces
p ³p ´ 1
p2 + 1 = p + p2 + 1 − p = p +
1
p
2
p +1−p
1 1
=p+ p =p+ ³p ´
p2 +1+p 2p + p2 +1−p
1
1 1
=p+ =p+
1 1
2p + 2p + p
1 p2 + 1 + p
p
p2 + 1 − p 1
£ ¤
= p, 2p , p > 0
36
Ejemplo 16 . Verificar el teorema 14 para cada uno de los irracionales
cuadráticos
√
(i) 3 + 10
Solución.
√
Veamos: x = 3 + 10 es un irracional cuadrático.
√
Como x > 1 y x = 3 − 10 / − 1 < x < 0, entonces la fracción
continua que representa a x es una fracción continua periódica pura.
√ √
3 + 10 ⇒ 6 ≤ 3 + 10 < 7 entonces
√ ³ √ ´ √
3 + 10 = 6 + 3 + 10 − 6 = 6 + 10 − 3
1 1
=6+ =6+ ¡√ ¢
1 6 + 10 − 3
√
10 − 3
1
=6+
1
6+ √
10 + 3
√ £ ¤ £ ¤
Por tanto 3 + 10 = 6, 6 = 6
√
(ii) 2 + 7
Solución
√
Entonces 4 ≤ 2 + 7 < 5 ⇒
√ ³ √ ´ √
2+ 7=4+ 2+ 7 −4=4+ 7−2
1 1
=4+ =4+
1 1
√ 1 + ¡√ ¢
7−2 3 7+1
6
1
=4+
1
1+
1
1+
1
1+ ¡√ ¢
4+ 7−2
√ £ ¤
Por tanto 2 + 7 = 4, 1, 1, 1
37
√
1+ 2
(iii)
2
Solución
Veamos:
√
1+ 2
(a) >1
2
√
1− 2
(b) x = ⇒ −1 < x < 0
2
√ √
1+ 2 1+ 2
⇒1≤ < 3 entonces
2 2
√ Ã √ !
1+ 2 1+ 2−2 1
=1+ =1+
2 2 1
4+
1
1+
2
√
2−1
√
1+ 2 £ ¤
Por tanto = 1, 4
2
Ejemplo 17. Demostrar que si p esp un entero positivo,
£ ¤entonces la fracción
2
continua periódica que representa a p + 2 es p, p, 2p
Demostración. Sea p ≥ 1 se tiene
p ³p ´ 1
p2 + 2 = p + p2 + 2 − p = p +
1
p
2
p +2−p
1 1
=p+ p =p+ p
2
p +2+p 2
p +2−p
p+
2 2
1 1
=p+ =p+
1 1
p+ p+ p
2 p2 + 2 + p
p
2
p +2−p
1
=p+
1
p+
1
2p +
1
p
2
p +2−p
38
p £ ¤
Por tanto p2 + 2 = p, p, 2p
1 1
=p+ p =p+ p
p2 + 2p + p p2 + 2p − p
1+
2p 2p
1 1
=p+ =p+
1 1
1+ 1+
2p 2p
p p
p2 + 2p − p p2 + 2p − p
1 1
=p+ =p+
1 1
1+ p 1+ ³p ´
p2 + 2p + p 2p + p2 + 2p − p
1
=p+
1
1+
1
2p +
1
p
p2 + 2p − p
p £ ¤
Por tanto p2 + 2p = p, 1, 2p
39
Teorema 19. Sea d un entero positivo que no sea cuadrado perfecto y
hn √
sea los convergentes para el desarrollo fraccionario continuado de d.
kn √
Supónganse que el entero N satisface |N | < d entonces cualquier solución
positiva de x2 − dy 2 = N con (x, y) = 1 es x = hn y y = kn para algún
entero positivo n.
Demostración.
Sean x, y números positivos tales que (x, y) = 1 y x2 − ρy 2 = σ donde
√ √
ρ es irracional y 0 < σ < ρ; σ y ρ números reales
De la ecuación x2 − ρy 2 = σ se tiene
√ √
(x + ρ.y) (x − ρ.y) = σ
1 1
yx = h i (14)
√
ρ
+ y2 y2 1 + x
√
y ρ
x √ x
Como se tiene que − ρ > 0 implica que √ > 1.
y y ρ
Por lo tanto ¯ ¯
¯x √ ¯
¯ − ρ¯ < 1 por (14)
¯y ¯ 2y 2
x
Por el teorema 11. es un convergente en el desarrollo por fracciones
√ y
continuas de ρ.
40
• Si N > 0; tomamos σ = N ; ρ = d; x = s; y = t y el teorema se cumple.
• Si N < 0; entonces µ ¶
2 1 2 N
t − s =− ;
d d
aquı́ se toma
N 1
σ=− ; ρ = ; x = s y y = t.
d d
t 1
Se encuentra que es un convergente en el desarrollo de √ . El
s d
s
teorema (20) nos demuestra que es un convergente en el desarrollo
√ t
de d.
¥
hn
Corolario Sea d un entero positivo que no sea cuadrado perfecto y sea
√ kn
los convergentes para el desarrollo fraccionario continuado de d. Entonces
existe solución de la ecuación x2 − dy 2 = ±1 (Ecuación de Pell).
1
Teorema 20. El n − ésimo convergente de es el recı́proco del (n − 1) −
x
ésimo convergente de x, si x es un cualquier número real mayor que 1.
Demostración.
1 hn h0
Se tiene x = [a0 , a1 , . . .] y = [0, a0 , a1 , . . .] si y n0 son los conver-
x kn kn
1
gentes para x y respectivamente entonces:
x
h00 = 0; h01 = 1; h02 = a1
k0 = 1; k1 = a1
..
.
hn = an−1 h0n−1 + h0n−2
0
41