Odwrotna stała Fibonacciego
Odwrotność stałej Fibonacciego lub ψ jest zdefiniowana jako suma odwrotności liczb Fibonacciego :
Stosunek kolejnych wyrazów w tej sumie dąży do odwrotności złotego podziału . Ponieważ jest to mniej niż 1, test ilorazowy pokazuje, że suma jest zbieżna .
Wiadomo, że wartość ψ wynosi około
Gosper opisuje algorytm szybkiego numerycznego przybliżenia jego wartości. Sam odwrotny szereg Fibonacciego zapewnia O ( k ) cyfr dokładności dla k wyrazów rozwinięcia, podczas gdy przyspieszony szereg Gospera zapewnia O ( k 2 ) cyfr. wiadomo, że ψ jest irracjonalne ; ta właściwość została przypuszczana przez Paula Erdősa , Ronalda Grahama i Leonarda Carlitza , a udowodniona w 1989 roku przez Richarda André-Jeannina.
Ciągła reprezentacja ułamkowa stałej to:
Zobacz też
- ^ Gosper, William R. (1974), Przyspieszenie serii , notatka nr 304 o sztucznej inteligencji, Artificial Intelligence Laboratory, Massachusetts Institute of Technology , s. 66, hdl : 1721.1/6088 .
- Bibliografia _ _ _ _ _ _ _ _ _
Linki zewnętrzne