Reciprocal Fibonacci constant

{{short description|Mathematical constant}}

The reciprocal Fibonacci constant {{mvar|ψ}} is the sum of the reciprocals of the Fibonacci numbers:

\psi = \sum_{k=1}^{\infty} \frac{1}{F_k} = \frac{1}{1} + \frac{1}{1} + \frac{1}{2} + \frac{1}{3} + \frac{1}{5} + \frac{1}{8} + \frac{1}{13} + \frac{1}{21} + \cdots.

Because the ratio of successive terms tends to the reciprocal of the golden ratio, which is less than 1, the ratio test shows that the sum converges.

The value of {{mvar|ψ}} is approximately

\psi = 3.359885666243177553172011302918927179688905133732\dots {{OEIS|A079586}}.

With {{mvar|k}} terms, the series gives {{math|O(k)}} digits of accuracy. Bill Gosper derived an accelerated series which provides {{math|O(k 2)}} digits.{{citation

| last = Gosper

| first = William R.

| authorlink = Bill Gosper

| year = 1974

| title = Acceleration of Series

| page = 66

| url = http://dspace.mit.edu/handle/1721.1/6088

| publisher = Artificial Intelligence Memo #304, Artificial Intelligence Laboratory, Massachusetts Institute of Technology| hdl = 1721.1/6088

}}.

{{mvar|ψ}} is irrational, as was conjectured by Paul Erdős, Ronald Graham, and Leonard Carlitz, and proved in 1989 by Richard André-Jeannin.{{citation

| last = André-Jeannin

| first = Richard

| title = Irrationalité de la somme des inverses de certaines suites récurrentes

| url = http://gallica.bnf.fr/ark:/12148/bpt6k5686125p/f9.image

| journal = Comptes Rendus de l'Académie des Sciences, Série I

| volume = 308

| year = 1989

| issue = 19

| pages = 539–541

|mr=0999451}}

Its simple continued fraction representation is:

\psi = [3;2,1,3,1,1,13,2,3,3,2,1,1,6,3,2,4,362,2,4,8,6,30,50,1,6,3,3,2,7,2,3,1,3,2, \dots] \!\, {{OEIS|A079587}}.

See also

References