25.11.2014 Views

Teoria Numeros C Ivorra Castillo

Teoria Numeros C Ivorra Castillo

Teoria Numeros C Ivorra Castillo

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

126 Capítulo 5. Fracciones continuas<br />

Ahora observamos que en las hipótesis del teorema anterior se cumple<br />

η m =(u ′ ξ n + v ′ )/w ′ >v ′ /w ′ ≥−1.<br />

Más aún, si a n ≥ D, teniendo en cuenta que a n es la parte entera de ξ n ,de<br />

hecho<br />

η m =(u ′ ξ n + v ′ )/w ′ > (u ′ D + v ′ )/w ′ ≥ (u ′2 w ′ − w ′ )/w ′ = u ′2 − 1 ≥ 0,<br />

ysia n ≥ 2D entonces<br />

η m =(u ′ ξ n + v ′ )/w ′ > (u ′ 2D + v ′ )/w ′ ≥ 2u ′2 − 1 ≥ 1.<br />

Esto es importante porque cuando η m > 1, la relación<br />

η =[b 0 ,b 1 ,...,b m−1 ,η m ]<br />

indica que los coeficientes de la fracción continua de η m son la prolongación del<br />

desarrollo de η en fracción continua, que comienza con [b 0 ,b 1 ,...,b m−1 ,... ].<br />

Es fácil ver que esto sigue siendo cierto cuando η m ≥ 0 si convenimos en que<br />

[ ...,a,0,b,c,... ]=[...,a+ b, c, . . . ].<br />

Nuestra intención es partir de un número irracional ξ 0 y dividir su fracción<br />

continua en secciones<br />

ξ 0 =[a 0 ,...,a n1−1 | a n1 ,...,a n2−1 | a n2 ,...,a n3−1 | a n3 ,... ],<br />

a las que aplicar sucesivamente el teorema anterior.<br />

Dado η 0 =(u 0 ξ 0 + v 0 )/w 0 tal que u 0 ,w 0 > 0yD = u 0 w 0 > 1, el teorema<br />

nos da números u 1 ,v 1 ,w 1 en las mismas condiciones (con el mismo D) y<br />

b 0 ,...,b m1−1 tales que<br />

η 0 =[b 0 ,...,b m1−1,η m1 ] con η m1 =(u 1 ξ n1 + v 1 )/w 1 .<br />

Ahora aplicamos el teorema a ξ n1 =[a n1 ,...,a n2 − 1 | a n2 ,...,a n3−1 | a n3 ,... ]<br />

y obtenemos números u 2 ,v 2 ,w 2 con el mismo D y b m1 ,...,b m2−1 tales que<br />

η m1 =[b m1 ,...,b m2−1,h m2 ] con η m2 =(u 2 ξ n1 + v 2 )/w 2 .<br />

Suponiendo que b m1 ≥ 0 podemos enlazar ambos pasos y escribir<br />

η 0 =[b 0 ,...,b m1−1,η m1 ]=[b 0 ,...,b m1−1 | b m1 ,...,b m2−1,η m2 ].<br />

A continuación aplicamos el teorema a ξ n2 , y así sucesivamente. De este modo<br />

vamos obteniendo el desarrollo en fracción continua de η 0 , suponiendo que los<br />

sucesivos b mi que vamos obteniendo no sean negativos. Una forma de garantizarlo<br />

es partir la fracción original de modo que cada a ni ≥ D, aunque no es<br />

necesario.<br />

Con la ayuda del teorema siguiente podremos garantizar que, con las hipótesis<br />

adecuadas, al cabo de un número finito de pasos entraremos en un ciclo<br />

que nos dará una fórmula general para el desarrollo completo de η 0 . Al mismo<br />

tiempo nos dará una técnica útil para simplificar los cálculos.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!