Reciprokke Fibonacci-konstant: Forskelle mellem versioner

Fra testwiki
Spring til navigation Spring til søgning
imported>JayPeque
Ingen redigeringsopsummering
 
(Ingen forskel)

Nuværende version fra 13. mar. 2023, 15:51

Den reciprokke Fibonacci-konstant, eller ψ, er defineret som summen af de reciprokke værdier af Fibonacci-tallene:

ψ=k=11Fk=11+11+12+13+15+18+113+121+.

Da forholdet mellem to på hinanden følgende led, Fk+1Fk, nærmer sig den reciprokke værdi af det gyldne snit, 1φ=21+5=0,6180339887., og da det er mindre end 1, siger kvotientkriteriet at summen konvergerer.

Værdien af ψ er cirka

ψ=3,359885666243177553172011302918927179688905133732.[1]

Bill Gosper har beskrevet en hurtig algoritme for beregning af den approksimative værdi. Den reciprokke Fibonacci-række giver O(k) cifres nøjagtighed for k led, mens Gospers konvergens-acceleration giver O(k2) cifre.[2] ψ er et irrationalt tal. Dette blev formodet af Paul Erdős, Ronald Graham og Leonard Carlitz, og bevist i 1989 af Richard André-Jeannin.[3]

Tallets kædebrøks repræsentation er givet ved:

ψ=[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,]. [4]

Referencer

Skabelon:Reflist

Ekstern henvisning