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

A079586 w OEIS _ _

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:

(sekwencja A079587 w OEIS ).

Zobacz też

  1. ^ 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 .
  2. Bibliografia   _ _ _ _ _ _ _ _ _

Linki zewnętrzne