漸化式について学ぼう
- 漸化式(ざんかしき)について教えてください。数学の分野でよく使われる概念です。
- 漸化式はAn+1=PAn+Qの形式で表され、初項や公比を使用して数列を表すことができます。
- 漸化式の導出や一般項の求め方について、詳しく解説していきます。
- ベストアンサー
だれか漸化式について教えてください。
もういい中年なのですが昔数学で苦手だった分野を 勉強しています。 いま『なるほど高校数学 数列の物語』と云う本を読んでいます。 漸化式のところでつまずいて前に進めません。 どなたか教えてもらえないでしょうか。 ------------------- 初項が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の一般項 が求まると云う主旨かと思うのですが、説明の流れがいまひとつ つかめません。 解説のほどよろしくお願いいたします。
- Mickey-Hilton
- お礼率74% (46/62)
- 数学・算数
- 回答数4
- ありがとう数3
- みんなの回答 (4)
- 専門家の回答
質問者が選んだベストアンサー
最終的に求めたいのはAnの一般項であることはおわかりでしょうか。 その途中経過として、数列{Anーα}が等比数列であることがわかったのですよね。 そうすると、数列{Anーα}の 初項はA₁ーα 公比はP であることから、数列{Anーα}の一般項が求まり、それにαを加えることで 数列{An}の一般項が求まります。
その他の回答 (3)
- dennchan
- ベストアンサー率23% (3/13)
>初項は > A1-α=A1-Q/(1-P)・・・・・・・(2) > >なので > An-Q/(1-P)=(A1-Q/(1-P))×Pのn-1乗・・・・(3) この部分の流れがよく理解できないという質問でしょうか。 ここの流れについてお話をしてみたいと思います。 まず、一言でくくってしまうと、「数学的帰納法」の証明の仕方がこの流れになります。 「数学的帰納法」も「漸化式」も考え方は全く同じものです。 1.n = 1 の時が正しい。ことを前提とする。 2.n = k の時が正しいものと仮定する。 3.上記の設定の下で、n = k+1 の時正しいことを導く。 (4.n = 1 の時も正しいことがわかる。) このとき、一般項が正しいことの証明が完成する。 4.のn = 1 の時も一般項で成り立つことは、必ずしも必須ではない、と私は考えています。 そのような時は、 An = 一般項 (n>1) のようなただし書きがつくことになるでしょう。 では、なぜ、1.の n=1 の場合の説明が必要になるのでしょうか? たとえ話で説明してみようと思います。 「たくさんの人が一列に並んでいて、後ろの人に肩を叩かれたら、自分は前の人の肩を叩く。」 というルールがあったとします。 2.n = k番目の人が後ろの人から肩を叩かれた。と仮定します。 3.n = k番目の人が、(k+1)番目の人の肩を叩きます。 これで連鎖が完成します。 がしかし、このままでは、スタートがありません。 初めのひと(n=1 の人)が2番目の人の肩を叩くことができません。 なぜなら、1番目の人は誰からも肩を叩かれないからです。 連鎖を作るルールだけでは、連鎖を実行することができないのです。 ダメ押しにもうひとつ。 「悪霊付きの人が前の人の肩を叩くと、叩かれた人に悪霊が乗り移る。」 というルールを考えてみましょう。 はじめの人に悪霊がついていたことが証明されなければ、 このルールがあったとしても、誰にも悪霊はつかないことになります。 はじめが正しくjなければ、あとの全ては間違いということになるわけです。 これが、数学的帰納法の考え方だと思います。
お礼
ご回答ありがとうございました。 漸化式の解法を理解するには、まず数学的帰納法と云う マクロ的な定理を受入れる必要があるのですね。 さきにご回答くださった皆さまの回答から電車のなかなどで 繰返し本をみて考えていたのですが、最近になり、ようやく 解りました。 何が解ったかと云うと何が解らないのかが具体的になって きたのです。 近日中に「だれか漸化式について教えてください」の第二段を 投稿しますので、よろしかったらまた解説のほどお願い致します。
- 151A48
- ベストアンサー率48% (144/295)
{An}の初項がA0なら,{An-α}の初項は,An-αです。 (4)n=1ならA0で当たり前ということですが,というより,当たり前の結果にならないと困るのでは? 趣旨の解し方は正しいと思います。 イメージ的にはAnが y=px+q と y=x の交点のx座標(これがα)に近づいていく感じです。
お礼
ご回答ありがとうございました。 特性方程式のページにちょっと立ち寄りましたがXY座標に1次関数や 2次関数で表現されていてお馴染みの方程式が並んでいましたので ほっとしました。 でもいまひとつすっきりしないので、もとのページに戻って悶絶しています。 解らないところが具体的になってきましたので再度投稿するつもりです。 またよろしくお願い致します。
- spring135
- ベストアンサー率44% (1487/3332)
問題に >初項がA1、An+1=PAn+Q n>1 P、Qは定数 となっている以上、初項はA1であり、それ以外が出てくればそれは間違いです。
関連するQ&A
- 数列の漸化式質問
教科書で漸化式の記述です。 an+1=pan+qで与えられている数列の求め方 例 a1=3 an+1=3an-4 で定義されている数列を{an}とする 数列{an}は 3 , 5 , 11 , 29 , 83 ,・・・となりますよね。 この数列{an}の各項から2を引くとできる 数列を{an -2}は 1 , 3 , 9 , 27 , 81 , ・・・ となる。数列{an -2}は、初項1 公比3 の等差数列になっている。 数列{an}に対して、数列{an -2}の一般項は an -2=1×3^n-1となっています。 ここが何でn-1なのですか? {an}はn項あると思うのですが・・・ できるだけ詳しい解答お願いします。
- ベストアンサー
- 数学・算数
- だれか漸化式について教えてください(第二段)
簡単の為以下の例を採りあげます。 An+1=2An-1 ・・・・・(1) A1=2、n>=1 (1)式は An+1-1= 2(An-1)・・・・・(2) と変形できるので数列{An-1}は公比2の等比数列で あることが判ります。 {An-1}の初項はA1-1=2-1=1 したがって数列{An-1}の一般項は An-1=1・2の(n-1)乗 ・・・・・(3) を満たし、一般項Anは An=2の(n-1)乗+1・・・・・(4) となります。 ------------------ 読本のなかの上記説明が次の点で理解できません。 疑問1.(2)式は“An+1-1”が公費2の等比数列である ことを示しているのではないか? どちらでもよいことかも知れないのですが紛らわしい ので“An+1-1”としたほうがよいと思うのです。 疑問2. 数列{An-1}の初項は1なので(3)式が成り立つと なっていますが、nに1、2、3、・・・と代入して “An-1”を計算していきました。すると 1、2、4、8、・・・となりますした。 公式An=nの(n-1)乗はnが1、2、3、4、・・・の自然数 (交差1の等差数列)の場合に成り立つとされてきた のに突然等比数列になっています。 それで正しいのでしょうが説明手順として納得できません。 スッキリ納得できる方法はないでしょうか。
- ベストアンサー
- 数学・算数
- 漸化式(隣接2項間)・a_n+1=pa_n+q
漸化式(隣接2項間)の問題・a_n+1=pa_n+q 隣接2項間の漸化式の問題で 例)α=-1より、a_(n+1)+1=3(a_n+1) これがなぜ「数列(a_n+1)が、初項a_1+1=2,公比3の等比数列であることを表している」のでしょうか? どなたかわかりやすくお願いします。
- ベストアンサー
- 数学・算数
- 数学の漸化式について
わかりずらくてすみません>< a1=1, an+1=3an+4(n=1, 2, 3, ・・・・・) を満たす数列の一般項を求めよ。 という問題を解いていくと an+1=3an+4 X=3X+4 ・・・(1) を辺々引くと an+1-X=3(an-X) 一方、(1)よりX=-2だから an+1+2=3(an+2) よって、数列{an+2}は公比3の等比数列で an+2=3^(n-1)(a1+2)・・・※ ここなんです! ※の式のとこなんですが an+1+2=3(an+2) の(an+2)のとこが an+2=3^(n-1)(a1+2) なぜ(a1+2)に変わるのかを説明してほしいです! よろしくお願いします!
- ベストアンサー
- 数学・算数
- 漸化式
よろしくお願いします。 [問題] 次の条件で定められる数列{An}の一般項を求めよ。 A1=2、An+1=An/(1+An) (n=1、2、3、……) [解] 条件により A1=2/1、A2=2/3、A3=2/5、A4=2/7 よって、一般に An=2/(2n-1) ・・・・・・(1) となることが推測される。 一般項が(1)である数列{An}が、条件を満たすことを示す。 [1] (1)でn=1とおくと A1=2 [2] (1)をAn/(1+An)に代入すると An/(1+An)=2/(2n-1)÷{1+2/(2n-1)} =2/(2n-1)÷(2n+1)/(2n-1) =2/(2n+1) =2/{2(n+1)-1} よって、An+1=An/(1+An) が成り立つ。 [1]、[2]から、求める一般項は An=2/(2n-1)。 ※このサイトだと項の番号をうまく表記できないので、A1は初項、Anは第n項、An+1は第n+1項などと表しています。 この問題は数列の一般項を推測し、推測した一般項が条件を満たすことを示して、一般項を求めてるみたいなのですが。 [2]の証明で、どうして(1)が漸化式を満たしてるのか、よく分かりません。どうしてですか?。 また、(1)は推測したものだから、全ての自然数nについて(1)が必ず成り立つとは言えないですよね?。なら、(1)を漸化式に代入できないと思うのですが、どうして代入できるのですか?。 以上ですが。分かるかた、教えてくださいm(__)m。
- ベストアンサー
- 数学・算数
- だれか隣接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・・・と代入して確認していませんが(成立するのでしょうが) このあたりの事情がよく判りません。 どなたか解説して戴けないでしょうか。
- ベストアンサー
- 数学・算数
- 数学IIBの漸化式の問題を教えて下さい。
階差数列型の漸化式の問題なんですが、どうしても解けない部分があります。宜しければどの様にして解くかを教えて下さいm(_ _)m 問)次の漸化式を解け。 ・a1=3 an+1 - an =3^n ※テキストでのΣ(シグマ)の表し方が分からないので、文にして書かせて頂きます。 まず、 an=3+Σ(3^kはk=1からn-1まで /Σ上にn-1 Σ右に3^k Σ下にk=1 )は初項a=3 公比r=3 の等比数列のn-1項の和となりますよね。 an=3+3(1-3^n-1)/1-3 =3+3/2・(3^n-1 -1) とここまでは分かるんですが、この先の展開方法で行き詰まっています。私の解き方の何処が間違っているのかをご指摘頂けたら幸いです。 1.3+1/2・3(3^n-1 -1)の形にする 2.括弧のある項を展開して3+1/2 ・(9^n+9^-1 -1)にする 3.3+ 1/2・ (9^n-10)に直し、更に3+ 9^n-10/2 の形にする 4.3+9^n -5 なので、9^n -2となる。 自分でも2の部分がおかしいとは自覚しているんですが、3^n-1をどの様に処理するのかが上手く掴めてません。これは「3^n+3^-1=3^n-3」 と計算して良いのでしょうか。 ご回答お願いします。
- ベストアンサー
- 数学・算数
- 数IIBの数列の漸化式の問題です。
数IIBの数列の漸化式の問題です。 本当に分からないので、基礎の知識から詳しく教えてもらえるとありがたいです・・・ 1. 数列1,1,4,1,4,9,1,4,9,16,1,4,9,16,25,・・・・・・がある。 この数列の第100項および初項から第100項までの和を求めよ。 2 数列1,2,3,・・・・・,nにおいて次の積の和を求めよ。 (1)異なる2つの項の積の和(n≧2) (2)互いに隣り合わない異なる2つの項の積の和(n≧3) 3 次の条件によって定められる数列{An}の一般項を求めよ。 (1)A1=1 An+1=9-2An (2)A1=1 An+1=4An+3 4 数列{An}の初項から第n項までの和SnがSn=n-Anであるとき、a1,a2,a3および{An}の一般項を求めよ。
- ベストアンサー
- 数学・算数
- 数列 漸化式
こんばんは、 数列の漸化式、特性方程式について質問します。 An+1=pAn+q(n=1,2,3、、)p,qは定数はα=pα+qを満たすαを用いて、An+1-α=p(An-α)と変形出来ますよね。 そこで質問なのですが、An+1=pAn +qはAn+1とAnが連続しているからαと置いて、変形できるんですよね? ある問題を解いていて、A2n+1=1/2A2n-1 +1/2(n=1,2,3、、)という式も、 特性方程式を用いて、A2n+1-1=1/2(A2n-1-1)と変形していました。こちらの式は、A2n+1とA2n-1は連続していませんよね? 私の、特性方程式の使い方間違っているんでしょうか? よくわからないので、教えていただきたいです。お願いします!
- ベストアンサー
- 数学・算数
お礼
ご回答ありがとうございました。 解説を拝読しまして目から鱗とはまさにこのことかと思いました。 で何となくその日暮らしをしていたのですが、脳が承服しません。 また読本を電車のなかでシゲシゲみていたのですが、やっぱり 具体的に解っていないことが幾つかありました。 近日中に「だれか漸化式について教えてください」の第二段を 投稿しますので、よろしかったらまた解説をお願い致します。