- ベストアンサー
漸化式って難しくないですか?
独学で数列を勉強してきて基本の8タイプの漸化式は覚えたのですが それ以外はどうやって解くのですか?
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- 漸化式を教えて下さい。
数列を勉強しているのですが、漸化式がよくわかりません。 どこがわからないのかはっきりしませんが、説明が書いてある頭の部分からわかりません。 階差数列とかでてくるのですが、?です。 詳しい方教えて下さい。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- だれか隣接3項間漸化式について教えてください。
中年男性です。いま数列の勉強をしています。「なるほど高校数学 数列の物語」という読本を 読んでいるのですが、手に負えないので質問させてもらいました。 漸化式 A1=2, A2=3, An+2=5An+1-6An n>=1 ・・・(1) を満たす数列が特性方程式X^2=5X-6の解 X=2、X=3 から 2^n-1 と3^n-1に なることは実際に確かめて確認して納得したのですが、続くくだりから判らなくなって しまいました。 そのくだりとは“そこで次に問題となるのが、上記のような等比数列以外にこの 漸化式を満たす数列があるのか、ということです。 結論からいうと、特性方程式が異なる2つの解をもつときは、特性方程式の解を 公比とする等比数列の組み合わせを考えるだけで十分です。このことは次の ようにして判ります・・・” と書いてあり特性方程式の解以外にないことの証明が始まるものと期待して読み進めたの ですが、漸化式の変形が始まり結局 An+1-2An=(A2-2A1)3^n-1 n>=1 ・・・(2) An+1-3An=(A2-3A1)2^n-1 n>=1 ・・・(3) という式になり、(2)式から(3)式を引くことで、 An=(A2-2A1)3^n-1-(A2-3A1)2^n-1 n>=1 となり、条件A1=2、A2=3を代入して一般項は An=-1×3^n-1+3×2^n-1 n>=1 ・・・(4) となりました。 これで特性方程式の解から導かれる数列以外に解がないことの 証明になるのでしょうか。また数列2^n-1や数列3^n-1が漸化式を 満たすことはすでにnに1、2、3・・・と代入して確認したのですが 一般項が(4)式であるということはどういうことなのでしょうか。 (4)式にnに1、2、3・・・と代入して確認していませんが(成立するのでしょうが) このあたりの事情がよく判りません。 どなたか解説して戴けないでしょうか。
- ベストアンサー
- 数学・算数
- だれか漸化式について教えてください。
もういい中年なのですが昔数学で苦手だった分野を 勉強しています。 いま『なるほど高校数学 数列の物語』と云う本を読んでいます。 漸化式のところでつまずいて前に進めません。 どなたか教えてもらえないでしょうか。 ------------------- 初項がA1、An+1=PAn+Q n>1 P、Qは定数 の漸化式で確認しておきましょう。 An+1-α=P(An-α) つまり An+1=PAn-Pα+α と与えられた漸化式 An+1=PAn+Q を見て、定数項を比べると Q=-Pα+α=α(1-P) となり、この式から α=Q/(1-P)・・・・・(1) とすればよいことが判ります。このとき数列{An-α}は An+1-α=P(An-α)より、公比Pの等比数列となり、その 初項は A1-α=A1-Q/(1-P)・・・・・・・(2) なので An-Q/(1-P)=(A1-Q/(1-P))×Pのn-1乗・・・・(3) よって An=(A1-Q/(1-P))×Pのn-1乗+Q/(1-P)・・・・・(4) と一般項が求まります。 ------------------- 数列{An-α}の公比はPになることは直感的に判るのですが 初項はどうして求めるのだろうかと思って読んでいたのですが 最後に求まったのはAnの一般項でした。 それに(4)式にn=1を代入して出てくるのはA1で当たり前の結果 です。 ここでの漸化式はAn+1-α=P(An-α)の形式に持ち込めたら 公比Pの等比数列の公式をあてはめることが出来てnの一般項 が求まると云う主旨かと思うのですが、説明の流れがいまひとつ つかめません。 解説のほどよろしくお願いいたします。
- ベストアンサー
- 数学・算数