Reciprocal Fibonacci constant

Reciprocal Fibonacci constant

The reciprocal Fibonacci constant, or ψ, is defined as 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} + cdots.

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 known to be approximately

:psi approx 3.359885666243177553172011302918927179688905133731 dots . [OEIS|id=A079586]

No closed formula for ψ is known, but Gosper describes an algorithm for fast numerical approximation of its value. [The reciprocal Fibonacci series itself provides O("k") digits of accuracy for "k" terms of expansion, while Gosper's accelerated series provides O("k"2) digits. citation
last = Gosper
first = William R.
authorlink = Bill Gosper
year = 1974
title = Acceleration of Series
pages = p.66
url = http://dspace.mit.edu/handle/1721.1/6088
publisher = Artificial Intelligence Memo #304, Artificial Intelligence Laboratory, Massachusetts Institute of Technology
.
] ψ is known to be irrational; this property 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
journal = C. R. Acad. Sci. Paris Sér. I Math.
volume = 308
year = 1989
issue = 19
pages = 539–541
id = MathSciNet | id = 0999451
]

The continued fraction representation of the constant 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, cdots ] !, . [OEIS|id=A079587]

References

External links

*MathWorld|title = Reciprocal Fibonacci Constant | urlname = ReciprocalFibonacciConstant


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Fibonacci number — A tiling with squares whose sides are successive Fibonacci numbers in length …   Wikipedia

  • Fibonacci — Infobox Scientist box width = 300px name = Leonardo of Pisa (Fibonacci) image width = 150px caption = Leonardo of Pisa, Fibonacci birth date = c. 1170 birth place = Pisa, Italy death date = c. 1250 death place = Pisa, Italy residence = Italy… …   Wikipedia

  • Unit fraction — A unit fraction is a rational number written as a fraction where the numerator is one and the denominator is a positive integer. A unit fraction is therefore the reciprocal of a positive integer, 1/ n . Examples are 1/1, 1/2, 1/3, 1/42 etc.… …   Wikipedia

  • List of mathematics articles (R) — NOTOC R R. A. Fisher Lectureship Rabdology Rabin automaton Rabin signature algorithm Rabinovich Fabrikant equations Rabinowitsch trick Racah polynomials Racah W coefficient Racetrack (game) Racks and quandles Radar chart Rademacher complexity… …   Wikipedia

  • Golden ratio — For the Ace of Base album, see The Golden Ratio (album). Not to be confused with Golden number. The golden section is a line segment divided according to the golden ratio: The total length a + b is to the length of the longer segment a as the… …   Wikipedia

  • number game — Introduction       any of various puzzles and games that involve aspects of mathematics.       Mathematical recreations comprise puzzles and games that vary from naive amusements to sophisticated problems, some of which have never been solved.… …   Universalium

  • Egyptian fraction — An Egyptian fraction is the sum of distinct unit fractions, such as frac{1}{2}+ frac{1}{3}+ frac{1}{16}. That is, each fraction in the expression has a numerator equal to 1 and a denominator that is a positive integer, and all the denominators… …   Wikipedia

  • Square root of 5 — The square root of 5 is the positive real number that, when multiplied by itself, gives the prime number 5. This number appears in the formula for the golden ratio. It can be denoted in surd form as::sqrt{5}.It is an irrational algebraic number.… …   Wikipedia

  • List of recreational number theory topics — This is a list of recreational number theory topics (see number theory, recreational mathematics). Listing here is not pejorative: many famous topics in number theory have origins in challenging problems posed purely for their own sake. See list… …   Wikipedia

  • History of mathematics — A proof from Euclid s Elements, widely considered the most influential textbook of all time.[1] …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”