Обратной константы Фибоначчи , или ψ , определяется как сумма обратных величин этих чисел Фибоначчи :
Соотношение следующих друг за другом членов в этой сумме имеет тенденцию к величине, обратной золотому сечению . Поскольку это меньше 1, тест отношения показывает, что сумма сходится.
Известно, что значение ψ приблизительно равно
Госпер описывает алгоритм быстрого численного приближения его значения. Обратный ряд Фибоначчи сам по себе обеспечивает O ( k ) знаков точности для k членов разложения, в то время как ускоренный ряд Госпера обеспечивает O ( k 2 ) знаков. [1] ψ, как известно, иррациональна ; это свойство было предположено Полом Эрдешем , Рональдом Грэмом и Леонардом Карлитцем и доказано в 1989 году Ричардом Андре-Жаннином . [2]
Цепная дробь представление константы является:
См. Также [ править ]
Ссылки [ править ]
- ^ Госпер, William R. (1974), Ускорение серии , искусственный интеллект Memo # 304, Лаборатория искусственного интеллекта, Массачусетский технологический институт , с. 66 CS1 maint: discouraged parameter (link).
- ↑ Андре-Жаннин, Ричард (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