2 votos

¿Alguien sabe cuándo se formuló la siguiente definición?

Tengo curiosidad por saber cuándo se formuló la siguiente definición. ¿Es un producto del trabajo de Dan Shanks?

El siguiente algoritmo calcula la expansión de fracción continua simple de $\frac{P+\sqrt{D}}{Q}$ , donde $D$ es un racional positivo no cuadrado y $P$ , $Q\neq0$ son números enteros cualquiera. Sea $P_0=P$ , $Q_0=Q$ y $a_0=\left\lfloor \sqrt{D}\right\rfloor$ . Para $i\geq1$ , defina

$$P_i=a_{i-1}Q_{i-1}-P_{i-1} \tag{A}$$

$$Q_i=\frac{D-P_i^2}{Q_{i-1}} \tag{B}$$

$$a_i=\left\lfloor \frac{P_i+\sqrt{D}}{Q_i} \right\rfloor. \tag{C}$$

3voto

David HAust Puntos 2696

Es un antiguo y conocido algoritmo para calcular la fracción continua de irracionales cuadráticos. Abajo está lo que Knuth dice sobre la historia en TAOCP vol. $2$ Solución para el ejercicio $4.5.3.12$ (que contiene una derivación completa y una prueba de corrección)

enter image description here enter image description here

Probablemente se pueda decir mucho más sobre la historia. Un buen lugar para empezar es el libro de David H. Fowler Las matemáticas de la Academia de Platón: Una nueva reconstrucción (que, además de la historia, también proporciona una buena introducción a las principales propiedades algebraicas de las fracciones continuas; véase también la obra de Chrystal Álgebra ).

2voto

user8269 Puntos 46

No es una definición, es un algoritmo. Lo vi por primera vez en una de las primeras ediciones del libro de texto de Niven y Zuckerman, pero no sé dónde lo habrán encontrado.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X