Aquí hay algunas propiedades/usos que podrían utilizarse para motivar una investigación sobre Fracciones Continuas:
- Aproximaciones racionales sorprendentemente buenas a números reales
- Finitas para números racionales y periódicas para números algebraicos cuadráticos
- Usadas para resolver ecuaciones Diofánticas lineales
- Usadas para resolver ecuaciones tipo Pell
Las fracciones continuas son aproximaciones racionales extremadamente buenas a números reales. Si $\frac pq$ es una aproximación en fracción continua para el número real $r$, tenemos $$ \left|\,\frac pq-r\,\right|\le\frac1{q^2}\tag{1} $$ Además, si tenemos $$ \left|\,\frac pq-r\,\right|\le\frac1{2q^2}\tag{2} $$ entonces $\frac pq$ es una aproximación en fracción continua para $r$.
De esta manera, las fracciones continuas ofrecen las mejores aproximaciones racionales a números reales.
La fracción continua para un número real $r$ termina si y solo si $r$ es racional. Además, la fracción continua para un número real $r$ es periódica si y solo si $r$ no es racional y $ar^2+br+c=0$ donde $a,b,c\in\mathbb{Z}$ no son todos $0$.
Los convergentes sucesivos, $\frac{p_j}{q_j}$ y $\frac{p_{j+1}}{q_{j+1}}$ de una fracción continua tienen la propiedad $$ p_jq_{j+1}-q_jp_{j+1}=(-1)^j\tag{3} $$ Nótese que $(3)$ implica $$ \frac{p_j}{q_j}-\frac{p_{j+1}}{q_{j+1}}=\frac{(-1)^j}{q_jq_{j+1}}\tag{4} $$ Así, los convergentes sucesivos alternan por encima y por debajo de su límite. $(4)$ muestra por qué $(1)$ es cierto.
Dados $a,b\in\mathbb{Z}$ primos relativos, $(3)$ es muy útil para resolver la ecuación Diofántica $$ ax+by=1\tag{5} $$ Por ejemplo, podemos resolver $23x+17y=1$ calculando la fracción continua para $\frac{23}{17}$: $$ \frac{23}{17}=1+\cfrac1{2+\cfrac1{1+\cfrac1{5}}}\tag{6} $$ El penúltimo convergente es $\frac43$: $$ \frac43=1+\cfrac1{2+\cfrac1{1}}\tag{7} $$ así, $(3)$ dice $$ 4\cdot17-3\cdot23=-1\tag{8} $$ Por lo tanto, tenemos la solución $$ 3\cdot23-4\cdot17=1\tag{9} $$
La precisión de las aproximaciones en Fracciones Continuas permite la solución de la ecuación de Pell. Por ejemplo, consideremos la fracción continua para $\sqrt3$: $$ \sqrt3=(1,1,2,1,2,\overbrace{1,2,}^{\text{repite}}\dots)\tag{10} $$ Dado que $\left|\frac pq-\sqrt3\right|\le\frac1{q^2}$, tenemos $$ \begin{align} \left|p^2-3q^2\right| &=\left|p-q\sqrt3\right|(p+q\sqrt3)\\ &\lesssim\frac1q\cdot2q\sqrt3\\ &=2\sqrt3\tag{11} \end{align} $$ Así, no importa qué tan grandes sean $p$ y $q$, $p^2-3q^2$ está acotado; de hecho, es periódico. La secuencia de convergentes para $(10)$ es $$ \frac11,\color{#C00000}{\frac21},\frac53,\color{#C00000}{\frac74},\frac{19}{11},\color{#C00000}{\frac{26}{15}},\frac{71}{41},\dots\tag{12} $$ y la secuencia de $p^2-3q^2$ es $$ -2,\color{#C00000}{1},-2,\color{#C00000}{1},-2,\color{#C00000}{1},-2,\dots\tag{13} $$ Por lo tanto, los convergentes en rojo dan soluciones para la ecuación de Pell $p^2-3q^2=1$.
7 votos
Mi profesor de matemáticas de secundaria (q.e.p.d., Heikki, te debo mucho) quería mantenerme ocupado, y me dio la tarea de verano de encontrar el número racional $m/n$, $0
4 votos
Los convergentes de fracciones continuas simples te proporcionan las mejores aproximaciones racionales. Puedes usar la fracción continua simple de $\sqrt{d}$ para resolver la ecuación de Pell $x^2 - dy^2 = \pm 1$. Además, puedes demostrar que $\pi$ y $e$ son irracionales. La aplicación RSA que está considerando Alexander Gruber podría ser esta: es.wikipedia.org/wiki/Algoritmo_de_Shor (paso 5 en "Parte cuántica")
0 votos
Estrechamente conectado a mathoverflow.net/questions/49866/… y mathoverflow.net/questions/49930/…