"피보나치 수열"의 두 판 사이의 차이
Pythagoras0 (토론 | 기여) |
Pythagoras0 (토론 | 기여) |
||
5번째 줄: | 5번째 줄: | ||
* 인접한 두 수열의 비는 [[황금비]]로 수렴 | * 인접한 두 수열의 비는 [[황금비]]로 수렴 | ||
:<math>\lim_{n\to\infty}\frac{F(n+1)}{F(n)}=\varphi=\frac{1+\sqrt5}{2}=1.61803398874989\cdots</math> | :<math>\lim_{n\to\infty}\frac{F(n+1)}{F(n)}=\varphi=\frac{1+\sqrt5}{2}=1.61803398874989\cdots</math> | ||
+ | * [[루카스 수열]]의 예이다 | ||
+ | |||
+ | |||
29번째 줄: | 32번째 줄: | ||
:<math>\sum_{n=1}^{\infty}\frac{(-1)^{n+1}}{F_nF_{n+1}}=\sum_{n=1}^{\infty}{\frac{F_{n}}{F_{n+1}}-\frac{F_{n-1}}{F_{n}}}=\frac{1}{\varphi}=\varphi-1</math>:<math>\prod_{n=2}^{\infty}(1+\frac{(-1)^{n}}{F_n^2})=\prod_{n=2}^{\infty}\frac{F_n^2+(-1)^n}{F_n^2}=\prod_{n=2}^{\infty}\frac{F_{n-1}}{F_n}\frac{F_{n+1}}{F_n}=\varphi</math><br> | :<math>\sum_{n=1}^{\infty}\frac{(-1)^{n+1}}{F_nF_{n+1}}=\sum_{n=1}^{\infty}{\frac{F_{n}}{F_{n+1}}-\frac{F_{n-1}}{F_{n}}}=\frac{1}{\varphi}=\varphi-1</math>:<math>\prod_{n=2}^{\infty}(1+\frac{(-1)^{n}}{F_n^2})=\prod_{n=2}^{\infty}\frac{F_n^2+(-1)^n}{F_n^2}=\prod_{n=2}^{\infty}\frac{F_{n-1}}{F_n}\frac{F_{n+1}}{F_n}=\varphi</math><br> | ||
* <math>\gcd(F_m,F_n)=F_{\gcd(m,n)}</math>에 대해서는 [[피보나치 수열의 나눗셈 성질]] 항목 참조 | * <math>\gcd(F_m,F_n)=F_{\gcd(m,n)}</math>에 대해서는 [[피보나치 수열의 나눗셈 성질]] 항목 참조 | ||
+ | * 피보나치 수열을 자연수 n으로 나눈 나머지로 정의된 수열은 주기성을 가진다 | ||
+ | ** [[피보나치 수열과 합동식]] 항목 참조 | ||
− | |||
==황금비와 피보나치 수열== | ==황금비와 피보나치 수열== | ||
50번째 줄: | 54번째 줄: | ||
− | + | ==메모== | |
− | |||
− | == | ||
− | |||
* [[파일:2252978-전체화면 캡처 2009-03-01 오후 123738.jpg]] | * [[파일:2252978-전체화면 캡처 2009-03-01 오후 123738.jpg]] | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
* [http://www.math.temple.edu/%7Erenault/fibonacci/fib.html http://www.math.temple.edu/~renault/fibonacci/fib.html] | * [http://www.math.temple.edu/%7Erenault/fibonacci/fib.html http://www.math.temple.edu/~renault/fibonacci/fib.html] | ||
[[분류:수열]] | [[분류:수열]] |
2013년 2월 9일 (토) 03:39 판
개요
- 점화식을 이용한 정의
- \(F_0=1,F_1=1\)
- \(F_{n+2}=F_{n+1}+F_{n}\)
- 인접한 두 수열의 비는 황금비로 수렴
\[\lim_{n\to\infty}\frac{F(n+1)}{F(n)}=\varphi=\frac{1+\sqrt5}{2}=1.61803398874989\cdots\]
- 루카스 수열의 예이다
피보나치 수열의 일반항
- 생성함수를 이용한 방법
- 피보나치 수열의 생성함수는 다음과 같이 주어진다
\[s(x)=\sum_{k=0}^{\infty} F_k x^k=s(x)=\frac{x}{1-x-x^2}\]
(증명) 점화식을 이용하여 다음을 얻는다 \[\begin{align} s(x) &= \sum_{k=0}^{\infty} F_k x^k \\ &= F_0 + F_1x + \sum_{k=2}^{\infty} \left( F_{k-1} + F_{k-2} \right) x^k \\ &= x + \sum_{k=2}^{\infty} F_{k-1} x^k + \sum_{k=2}^{\infty} F_{k-2} x^k \\ &= x + x\sum_{k=0}^{\infty} F_k x^k + x^2\sum_{k=0}^{\infty} F_k x^k \\ &= x + x s(x) + x^2 s(x) \end{align}\]
이제 $s(x)$를 부분분수로 분해하여 쓰면, 피보나치수열의 일반항을 얻을 수 있다. \[F(n) = {{\varphi^n-(1-\varphi)^n} \over {\sqrt 5}}\]
\(\varphi=\frac{1+\sqrt5}{2}=1.61803398874989\cdots\)
여러가지 성질들
- \(F_{n+1}F_{n-1} - F_n^2=(-1)^{n}\)
- 위의 성질들을 이용하면, 다음과 같은 식들을 얻을 수 있음.
\[\sum_{n=1}^{\infty}\frac{(-1)^{n+1}}{F_nF_{n+1}}=\sum_{n=1}^{\infty}{\frac{F_{n}}{F_{n+1}}-\frac{F_{n-1}}{F_{n}}}=\frac{1}{\varphi}=\varphi-1\]\[\prod_{n=2}^{\infty}(1+\frac{(-1)^{n}}{F_n^2})=\prod_{n=2}^{\infty}\frac{F_n^2+(-1)^n}{F_n^2}=\prod_{n=2}^{\infty}\frac{F_{n-1}}{F_n}\frac{F_{n+1}}{F_n}=\varphi\]
- \(\gcd(F_m,F_n)=F_{\gcd(m,n)}\)에 대해서는 피보나치 수열의 나눗셈 성질 항목 참조
- 피보나치 수열을 자연수 n으로 나눈 나머지로 정의된 수열은 주기성을 가진다
- 피보나치 수열과 합동식 항목 참조
황금비와 피보나치 수열
자연과 피보나치 수열