137 : フィボナッチ金塊

フィボナッチ数列Fk=1,1,2,3,5,8,F_k = 1, 1, 2, 3, 5, 8, \dotsすなわちFk=Fk1+Fk2,F1=1,F2=1F_k = F_{k-1} + F_{k-2}, F_1 = 1, F_2 = 1によって与えられる無限級数AF(x)=xF1+x2F2+x3F3+A_F(x) = xF_1 + x^2F_2 + x^3F_3 + \dotsを考える.

この問題では, AF(x)A_F(x)が正の整数となるようなxxの値について考える. 驚くべきことに, AF(12)=(12)×1+(12)2×1+(12)3×2+(12)4×3+(12)5×5+=12+14+28+316+532+=2A_F(\frac{1}{2}) = (\frac{1}{2})\times 1 + (\frac{1}{2})^2\times 1 + (\frac{1}{2})^3\times 2 + (\frac{1}{2})^4\times 3 + (\frac{1}{2})^5\times 5 + \dots = \frac{1}{2} + \frac{1}{4} + \frac{2}{8} + \frac{3}{16} + \frac{5}{32} + \dots = 2である.

最初の5つの自然数に対する x の値を下表に示す.

xx

AF(x)A_F(x)

21\sqrt{2}−1

1

12\frac{1}{2}

2

1323\frac{\sqrt{13}-2}{3}

3

8958\frac{\sqrt{89}-5}{8}

4

3435\frac{\sqrt{34}-3}{5}

5

xが有理数のときのAF(x)A_F(x)の値を, 非常に稀なので, "金塊" (golden nugget) と呼ぶ. 実際, 10番目の"金塊"は74049690である.

15番目の"金塊"を求めよ.

最終更新