MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

Fibonacci function at first index v = -10
-55
F(v) = (phi^v โˆ’ (1/phi)^v cos(v ฯ€)) / โˆš5
ํ–‰ ์ˆ˜ 101
F at last index v = 10 55
์ง€์ˆ˜ v ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜ F(v)
-10 -55
-9.8 -40.411828
-9.6 -14.016583
-9.4 12.739332
-9.2 30.285557
-9 34
-8.8 24.984835
-8.6 8.672581
-8.4 -7.862488
-8.2 -18.705555
-8 -21
-7.8 -15.426993
-7.6 -5.344002
-7.4 4.876844
-7.2 11.580002
-7 13
-6.8 9.557843
-6.6 3.328579
-6.4 -2.985644
-6.2 -7.125553
-6 -8
-5.8 -5.86915
-5.6 -2.015423
-5.4 1.8912
-5.2 4.454449
-5 5
-4.8 3.688692
-4.6 1.313157
-4.4 -1.094444
-4.2 -2.671104
-4 -3
-3.8 -2.180458
-3.6 -0.702266
-3.4 0.796756
-3.2 1.783344
-3 2
-2.8 1.508235
-2.6 0.61089
-2.4 -0.297688
-2.2 -0.88776
-2 -1
-1.8 -0.672223
-1.6 -0.091376
-1.4 0.499068
-1.2 0.895584
-1 1
-0.8 0.836011
-0.6 0.519515
-0.4 0.20138
-0.2 0.007824
0 0
0.2 0.163788
0.4 0.428139
0.6 0.700447
0.8 0.903408
1 1
1.2 0.999799
1.4 0.947654
1.6 0.901827
1.8 0.911232
2 1
2.2 1.163587
2.4 1.375793
2.6 1.602275
2.8 1.814641
3 2
3.2 2.163387
3.4 2.323446
3.6 2.504102
3.8 2.725873
4 3
4.2 3.326974
4.4 3.699239
4.6 4.106376
4.8 4.540514
5 5
5.2 5.490361
5.4 6.022685
5.6 6.610478
5.8 7.266387
6 8
6.2 8.817335
6.4 9.721923
6.6 10.716854
6.8 11.806901
7 13
7.2 14.307695
7.4 15.744608
7.6 17.327332
7.8 19.073288
8 21
8.2 23.12503
8.4 25.466531
8.6 28.044186
8.8 30.880188
9 34
9.2 37.432725
9.4 41.211139
9.6 45.371518
9.8 49.953476
10 55

์ด ๊ณ„์‚ฐ๊ธฐ์˜ ๊ธฐ๋Šฅ

์ด ๋„๊ตฌ๋Š” ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜ \(F(\nu)\)๋ฅผ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. ์ต์ˆ™ํ•œ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋ฅผ ์ •์ˆ˜ ์ง€์ˆ˜์—์„œ ์ž„์˜์˜ ์‹ค์ˆ˜ \(\nu\)๋กœ ํ™•์žฅํ•œ ๊ฒƒ์ด์ฃ . ๋น„๋„ค(Binet) ๊ณต์‹์„ ๋‹ฎ์€ ๋‹ซํžŒ ํ˜•ํƒœ์˜ ์‹ค์ˆ˜ ํ™•์žฅ์‹์„ ์‚ฌ์šฉํ•˜๋ฉฐ, ์‚ฌ์šฉ์ž๊ฐ€ ์ง€์ •ํ•œ ๋ฒ”์œ„์— ๊ฑธ์ณ (์ง€์ˆ˜ \(\nu\), ๊ฐ’ \(F(\nu)\)) ์Œ์„ ํ‘œ๋กœ ๋งŒ๋“ค์–ด ์ค๋‹ˆ๋‹ค. ์ˆœ์ˆ˜ ์ˆ˜ํ•™์ด๋ฏ€๋กœ ์–ด๋А ๋‚˜๋ผ์—์„œ๋“  ๋™์ผํ•˜๊ฒŒ ์ ์šฉ๋ฉ๋‹ˆ๋‹ค.

๊ณต์‹

ํ™ฉ๊ธˆ๋น„ \(\varphi = \frac{1+\sqrt{5}}{2}\) (์•ฝ 1.6180339887)๋ผ ํ•˜๊ณ , \(\frac{1}{\varphi} = \frac{\sqrt{5}-1}{2}\) ์ž„์„ ๊ธฐ์–ตํ•˜์„ธ์š”. ์‹ค์ˆ˜ ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

$$F(\nu) = \frac{1}{\sqrt{5}}\left[\varphi^{\nu} - \left(\frac{1}{\varphi}\right)^{\nu}\cos(\nu\pi)\right]$$

์ด์‚ฐ ๋น„๋„ค ๊ณต์‹ \(F(n) = \frac{\varphi^{n} - \psi^{n}}{\sqrt{5}}\) (๋‹จ, \(\psi = \frac{1-\sqrt{5}}{2} = -\frac{1}{\varphi}\))์—์„œ \(\psi^{\nu}\) ํ•ญ์€ ์‹ค์ˆ˜ \(\nu\)์— ๋Œ€ํ•ด ๋‹ค๊ฐ’(multi-valued)์ด ๋ฉ๋‹ˆ๋‹ค. ์‹ค์ˆ˜ ๋ถ„์ง€(branch)๋ฅผ ์ทจํ•˜๋ฉด \(\psi^{\nu} = \left(\frac{1}{\varphi}\right)^{\nu}\cos(\nu\pi)\) ๊ฐ€ ๋˜๋ฉฐ, \(\cos(n\pi) = (-1)^{n}\) ์ด๋ฏ€๋กœ ์ •์ˆ˜ ์ง€์ˆ˜์—์„œ๋Š” ๋น„๋„ค ๊ณต์‹์„ ์ •ํ™•ํžˆ ์žฌํ˜„ํ•ฉ๋‹ˆ๋‹ค.

์ˆ˜์‹์„ ์„ฑ์žฅ ํ•ญ๊ณผ ์ง„๋™ ๊ฐ์‡  ํ•ญ์œผ๋กœ ๋ถ„ํ•ดํ•œ ๊ทธ๋ฆผ
\(F(\nu)\)๋Š” ์ฆ๊ฐ€ํ•˜๋Š” \(\varphi^{\nu}\) ํ•ญ๊ณผ ์ฝ”์‚ฌ์ธ์œผ๋กœ ๋ณ€์กฐ๋œ ๊ฐ์‡  ํ•ญ์„ ๊ฒฐํ•ฉํ•œ ๋’ค ๋ฃจํŠธ 5๋กœ ๋‚˜๋ˆˆ ๊ฒƒ์ž…๋‹ˆ๋‹ค.
์ •์ˆ˜ ํ”ผ๋ณด๋‚˜์น˜ ์ ๋“ค์„ ์ง€๋‚˜๋Š” ๋งค๋„๋Ÿฌ์šด ์—ฐ์† ๊ณก์„ 
์‹ค์ˆ˜๊ฐ’ ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜ \(F(\nu)\)๋Š” ๊ณ ์ „์ ์ธ ์ •์ˆ˜ ํ”ผ๋ณด๋‚˜์น˜ ๊ฐ’์„ ์ง€๋‚˜๋Š” ๋งค๋„๋Ÿฌ์šด ๊ณก์„ ์„ ์ด๋ฃน๋‹ˆ๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

์ง€์ˆ˜ \(\nu\)์˜ ์ดˆ๊ธฐ๊ฐ’(์ฒซ ํ–‰์˜ \(\nu\)), ์ฆ๊ฐ€๋Ÿ‰(ํ–‰๋งˆ๋‹ค \(\nu\)๊ฐ€ ๋ณ€ํ•˜๋Š” ๊ฐ’, ์Œ์ˆ˜๋„ ๊ฐ€๋Šฅ), ๋ฐ˜๋ณต ํšŸ์ˆ˜(ํ–‰์˜ ๊ฐœ์ˆ˜)๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š”. ๊ณ„์‚ฐ๊ธฐ๋Š” ๊ฐ \(\nu_k = \text{์ดˆ๊ธฐ๊ฐ’} + k\cdot\text{์ฆ๊ฐ€๋Ÿ‰}\) ์— ๋Œ€ํ•ด \(F(\nu)\)๋ฅผ ๋‚˜์—ดํ•˜๊ณ , ์ฒซ ๊ฐ’๊ณผ ๋งˆ์ง€๋ง‰ ๊ฐ’์„ ๊ฐ•์กฐํ•ด ๋ณด์—ฌ์ค๋‹ˆ๋‹ค.

๊ณ„์‚ฐ ์˜ˆ์‹œ

\(\nu = 10\) ์ผ ๋•Œ: \(\varphi^{10} \approx 122.9919\), \(\left(\frac{1}{\varphi}\right)^{10} \approx 0.00813\), \(\cos(10\pi) = 1\) ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ $$F(10) = \frac{122.9919 - 0.00813}{\sqrt{5}} = 55$$ ์ด๋ฉฐ, ์ด๋Š” ์—ด ๋ฒˆ์งธ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์™€ ์ผ์น˜ํ•ฉ๋‹ˆ๋‹ค. \(\nu = 0.5\) ์ผ ๋•Œ๋Š” \(\cos(0.5\pi) = 0\) ์ด๋ฏ€๋กœ \(F(0.5) = \frac{\varphi^{0.5}}{\sqrt{5}} \approx 0.568864\) ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

์ผ๋ฐ˜์ ์ธ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๊ฐ€ ๊ทธ๋Œ€๋กœ ๋‚˜์˜ค๋‚˜์š”? ๋„ค. ๋ชจ๋“  ์ •์ˆ˜ ์ง€์ˆ˜์—์„œ ํ‘œ์ค€ ๋น„๋„ค ๊ณต์‹์œผ๋กœ ํ™˜์›๋˜๋ฉฐ, ์Œ์˜ ์ง€์ˆ˜์ธ "๋„ค๊ฐ€ํ”ผ๋ณด๋‚˜์น˜(negafibonacci)" ๊ฐ’๊นŒ์ง€ ํฌํ•จํ•ฉ๋‹ˆ๋‹ค.

์™œ \(\cos(\nu\pi)\)๋ฅผ ์‚ฌ์šฉํ•˜๋‚˜์š”? ์ด๊ฒƒ์ด \(\psi^{\nu}\)์˜ ์‹ค์ˆ˜ ๋ถ„์ง€์ด๋ฉฐ, ์ •์ˆ˜ ์ง€์ˆ˜์—์„œ ์ •ํ™•ํ•œ ๊ฐ’์„ ๋งŒ๋“ค์–ด ์ฃผ๋Š” ๊ต๋Œ€ ๋ถ€ํ˜ธ(+/โˆ’)๋ฅผ ์ œ๊ณตํ•˜๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค.

๋‹ค๋ฅธ ํ™•์žฅ ๋ฐฉ์‹๋„ ์žˆ๋‚˜์š”? ์žˆ์Šต๋‹ˆ๋‹ค. ๋ณต์†Œ์ˆ˜ ๊ธฐ๋ฐ˜์ด๋‚˜ ์‚ฌ์ธ(sine) ๊ธฐ๋ฐ˜์˜ ํ•ด์„์  ์—ฐ์†(analytic continuation)๋„ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ๊ทธ์ค‘์—์„œ ์‹ค์ˆ˜ ๋ถ„์ง€ ํ™•์žฅ์‹์ธ \(F(\nu) = \frac{\varphi^{\nu} - \left(\frac{1}{\varphi}\right)^{\nu}\cos(\nu\pi)}{\sqrt{5}}\) ๋ฅผ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: