くだらねぇ問題はここへ書け ver.3.14(51桁略)0974
■ このスレッドは過去ログ倉庫に格納されています
0328132人目の素数さん
2007/04/23(月) 02:02:31|S(n)-φS(n-1)| = | F(1) + Σ[k=2,n] {F(k)-φF(k-1)} |.
いま ε>0 とする。題意より、ある自然数Nがあって
k>N ⇒ |F(k)-φF(k-1)| / |F(k-1)| < ε/2,
n>N に対して
|S(n) -φS(n-1)| = | F(1) + Σ[k=2,n] {F(k)-φF(k-1)} |
≦ G(N) + (ε/2)Σ[k=N+1,n] |F(k-1)|
≦ G(N) + (ε/2)S(n-1),
ここに G(N) = | F(1) + Σ[k=2,N] {F(k)-φF(k-1)} |.
一方、lim(n→∞) S(n-1) = ∞ だから、あるN' があって
n > N' ⇒ S(n-1) > (2/ε)G(N).
よって
n > max(N,N') ⇒ |S(n)-φS(n-1)| < εS(n-1),
lim(n→∞) S(n)/S(n-1) = φ.
ところで、フィボナッチ数って何?
■ このスレッドは過去ログ倉庫に格納されています