:: 게시판
:: 이전 게시판
|
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
04/11/18 20:17
피보나치 수열의 일반항... 점화식으로 하는 건데... 기억이 안 나네요; 약 2년전에 공부 했었는데;;
지금 다시 해봐야죠OTL ↓이분께서 명쾌한 답변을 달아주시겠죠^^?
04/11/18 20:20
a,b,c,d,e,f,...이면,
c=a+b d=b+c=b+a+b=2b+a e=c+d=a+b+2b+a=2a+3b 그러면 b,c,d,e에서, be=b(2a+3b)=2ab+3b^2 ---(1) cd=(a+b)(a+2b)=a^2+3ab+2b^2 ---(2) (2)-(1): cd-be=a^2+ab-b^2=(a+b)^2-ab-2b^2=(a+b)^2-b(a+2b) =c^2-b(b+c) [a+b=c니깐요.] =c^2-b^2-bc=(c-b)(c+b)-bc =ad-bc [c-b=a, c+b=d죠.] 보세요. 그러면 cd-be=ad-bc가 됐죠? 마찬가지로 반복하면 cd(안두개의곱)-be(바깥것의곱)=ad(바깥것의곱)-bc(안두개의곱)=....=1*1-2*0=1이되는겁니다. 아셨죠? ^^
04/11/18 20:31
피보나치 하면 황금비율 어쩌구..그래서
a_n = 1/√5 (1+√5 /2)^n - {(1-√5 /2)^n 이거 아니었나요?
오래되서 가물하지만..
04/11/18 20:36
푸는 방법은, a_n+2 - a_n+1 - a_n = 0 에서 일반 점화식 푸는형태와 같이
a_n+2 - p*a_n+1 = q(a_n+1 - p*a_n) a_n+2 - q*a_n+1 = p(a_n+1 - q*a_n) 으로 바꿔서 보면 계수비교하면 p+q=1이고 pq=1이니까 결국 p와 q는 x^2-x-1=0의 근입니다. 그 다음 위 점화식을 푸는것은 어렵지 않으니 둘다 풀어서 빼니까 결국 (q-p)a_n = p^n - q^n 뭐 이런 식이 되더군요(점화식 푸는 과정은 귀찮아서; 아실걸로 생각하고 생략) 거기서 q,p를 대입하면 a_n이 나오죠. 그게 일반항이죠. (사실 귀찮아서 대입 안 했답니다a) 이렇게 푸는 거 맞겠죠? 공책을 뒤져보면 나올텐데... 아무튼 이렇게 푸는 것 같네요.
04/11/18 23:57
수학적 귀납법으로 증명합니다.
텍스트 한계상 피보나치 수열을 F1, F2, ... , Fk 이렇게 표기하겠습니다. 먼저 알아두어야 할 점. Fn+2 = Fn + Fn+1 (즉, 위에서 글쓰신분이 말했듯이 앞의 두수의 합으로 만들어지는 수열을 피보나치 수열이라고 합니다.) 공식) (Fn+2) * (Fn-1) - (Fn) * (Fn+1) = (-1)^k ... (n>=2) 증명) n = 2 일 때, F4 * F1 = F2 * F3 = (-1)^2 (성립합니다.) n = k 일 때 성립한다고 가정하면 n = k + 1 일 때, (Fk+3) * (Fk) = (Fk+1) * (Fk+2) = [(Fk+2) + (Fk+1)] (Fk) - (Fk+1) * (Fk+2) = (Fk+2) * (Fk) - (Fk+1) * [(Fk+2) - (Fk)] = (Fk+2) * (Fk) - (Fk+1)^2 = (-1)^k (성립합니다.) 그러므로 수학적 귀납법에 의해, 모든 자연수 n에 대해서 이 등식은 성립합니다. 피보나치 수열의 공식들은 수학적 귀납법을 통해 간단하게 증명될 수 있습니다. 헉헉, 힘드네요..
04/11/19 00:03
솔직히 위에다가 푼거 전부다 뻥처럼 보인다고 생각되시는분 "손"
-_-;; 진짜 저게 맞단 말입니까... 허헛-_-;; 난 12년동안 뭘 한거지...
04/11/19 00:52
피보나치수열의 일반화.. 딱 한번 구해본 기억이..(문과반이였으니..)
얼마전 읽은 다빈치코드에서 보면 피보나치수열관한 특징이 하나 나오긴하죠. 피보나치 수열의 연속된 두항을 나눠보면 (물론 큰수/작은수) 그 값은 거의 PHI(≒.1.618)값이 나오죠.. 보다 자세한건 ↓분께 설명을..
|