Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Обратной константы Фибоначчи , или ψ , определяется как сумма обратных величин этих чисел Фибоначчи :

Соотношение следующих друг за другом членов в этой сумме имеет тенденцию к величине, обратной золотому сечению . Поскольку это меньше 1, тест отношения показывает, что сумма сходится.

Известно, что значение ψ приблизительно равно

(последовательность A079586 в OEIS )

Госпер описывает алгоритм быстрого численного приближения его значения. Обратный ряд Фибоначчи сам по себе обеспечивает O ( k ) знаков точности для k членов разложения, в то время как ускоренный ряд Госпера обеспечивает O ( k 2 ) знаков. [1] ψ, как известно, иррациональна ; это свойство было предположено Полом Эрдешем , Рональдом Грэмом и Леонардом Карлитцем и доказано в 1989 году Ричардом Андре-Жаннином . [2]

Цепная дробь представление константы является:

(последовательность A079587 в OEIS )

См. Также [ править ]

Ссылки [ править ]

  1. ^ Госпер, William R. (1974), Ускорение серии , искусственный интеллект Memo # 304, Лаборатория искусственного интеллекта, Массачусетский технологический институт , с. 66 CS1 maint: discouraged parameter (link).
  2. Андре-Жаннин, Ричард (1989), «Irrationalité de la somme des Inses de definedes suites récurrentes» , Comptes Rendus de l'Académie des Sciences, Série I , 308 (19): 539–541, MR 0999451 

Внешние ссылки [ править ]