Jump to content

Reciprocal Fibonacci constant

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Macrakis (talk | contribs) at 19:43, 17 August 2024 (Shorter sd). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The reciprocal Fibonacci constant, or ψ, is the sum of the reciprocals of the Fibonacci numbers:

The ratio of successive terms in this sum tends to the reciprocal of the golden ratio. Since this is less than 1, the ratio test shows that the sum converges.

The value of ψ is approximately

(sequence A079586 in the OEIS).

Bill Gosper describes an algorithm for its fast numerical approximation. The reciprocal Fibonacci series provides O(k) digits of accuracy for k terms, while Gosper's accelerated series provides O(k 2) digits.[1] ψ is known to be irrational; this property was conjectured by Paul Erdős, Ronald Graham, and Leonard Carlitz, and proven in 1989 by Richard André-Jeannin.[2]

Its continued fraction representation is:

(sequence A079587 in the OEIS).

See also

References

  1. ^ Gosper, William R. (1974), Acceleration of Series, Artificial Intelligence Memo #304, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, p. 66, hdl:1721.1/6088.
  2. ^ André-Jeannin, Richard (1989), "Irrationalité de la somme des inverses de certaines suites récurrentes", Comptes Rendus de l'Académie des Sciences, Série I, 308 (19): 539–541, MR 0999451