- ベストアンサー
数列 漸化式
A(n+1)=2A(n)+n (初項A(1)=1) という数列があるとします。 この一般項の形を求めるのに、この漸化式を満たす数列{B(n)}=αn+βを設定して、 この漸化式に代入、恒等式から{B(n)=-n-1}がわかります。 この{B(n)}の式が最初の漸化式を満たすわけですから、 A(n+1)=2A(n)+n B(n+1)=2B(n)+nの両辺を引いて A(n+1)-B(n+1)=2(A(n)-B(n))という等比数列が成り立つので、 A(n)=3*(2のn-1乗)-n-1 となると思うのですが、 ここから質問です。 なぜ最初の漸化式を満たした、B(n)=-n-1 と これまた漸化式を満たしている、A(n)=3*(2のn-1乗)-n-1 が異なっているのでしょうか? 回答お願いいたします。
- 数学・算数
- 回答数6
- ありがとう数11
- みんなの回答 (6)
- 専門家の回答
質問者が選んだベストアンサー
漸化式を、別名、差分方程式と言いますが、 方程式が複数の解を持つことなど 珍しくもないハズです。 x~2=1 ⇔ x=±1 だって、そうです。 実際、質問の漸化式は、2 個どころではなく、 無数の解を持ちます。 任意の定数 C に対して、 A[n] = C*(2 の n-1 乗) -n-1 が解になります。 漸化式に、初期条件 A[1] = 1 を添えると、 初期値問題の解は、ひとつに定まります。 このとき、C = 3 が限定され、 C = 0 の場合にあたる B[n] はJ 解でなくなります。
その他の回答 (5)
- mesenfants
- ベストアンサー率31% (43/136)
no1 です。 あとから解法の意味がわかりました。 たいへん失礼しました。 BnをAnに代入してみると、 A(n+1)+(n+1)+1=2{A(n)+n+1} ですね。こうすれば、Anの一般項と(n+1)はなぜ同じ式にならないかという疑問は生じないと思うのですが。すこし疑問の核心からは外れているかもしれません。
- kenjoko
- ベストアンサー率20% (23/110)
no.4です 訂正があります A(n) = 2n^2-3n+2 となった。これは間違い 皆さんと同じ A(n) = 3*2^(n-1)-n-1 となりました。 漸化式に代入するときミスリました。ごめん!
- kenjoko
- ベストアンサー率20% (23/110)
A(n+1)=2A(n)+n 初項A(1)=1 という数列がある。 この数列の一般項A(n)を求めよ・・・という問いに対し 特に回答の仕方に指定が無ければ、私なら次のように解きます。 初項A(1)=1が与えられているので上の漸化式に暫時代入して A(5,6)くらいまで求める。これからB(n)が割と容易に求められる。 後は 公式 A(n) = A(1) + [1,n-1]ΣB(k) を用いる。 ちなみに A(n) = 2n^2-3n+2 となった。
- f272
- ベストアンサー率46% (7998/17099)
A(n)とB(n)で共通しているのは、同じ2項間漸化式を満たすということですが、その初項は異なります。そう考えるとA(n)とB(n)が異なることは当然だと思えませんか?
- mesenfants
- ベストアンサー率31% (43/136)
上記の解法がよくわからないので、質問のお答えにはなりませんが、 わたしならこう解きます。参考にしてください。 A(n+2)=2A(n+1)+n+1 A(n+1)=2A(n)+n 上から下を引きます。 A(n+2)-A(n+1)=2{A(n+1)-A(n)}+1 ここで A(n+1)ーA(n)=Bn とおけば あとは普通の等比数列型の解法に持ち込めると思うのですが。
関連するQ&A
- だれか漸化式について教えてください。
もういい中年なのですが昔数学で苦手だった分野を 勉強しています。 いま『なるほど高校数学 数列の物語』と云う本を読んでいます。 漸化式のところでつまずいて前に進めません。 どなたか教えてもらえないでしょうか。 ------------------- 初項が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の一般項 が求まると云う主旨かと思うのですが、説明の流れがいまひとつ つかめません。 解説のほどよろしくお願いいたします。
- ベストアンサー
- 数学・算数
- だれか漸化式について教えてください(第二段)
簡単の為以下の例を採りあげます。 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の等差数列)の場合に成り立つとされてきた のに突然等比数列になっています。 それで正しいのでしょうが説明手順として納得できません。 スッキリ納得できる方法はないでしょうか。
- ベストアンサー
- 数学・算数
- 数列 (漸化式)
A[1]=1 A[n+1]=4A[n]+2^n (n=1,2,・・・) {A[n]}の一般項を求めたいのですが 両辺2^nで割って、B[n]=A[n]/2^(n-1)とおくと、 B[n]+1=2(B[n]+1)とおけるから特性方程式より、B[n]が2^n -1と求められました その後はA[n]=・・・ どうすればいいのでしょうか? 等差数列なら A[1]+ΣB[k] k=1~(n-1)という感じで求められたのですが・・・ この数列は等差数列なのか、等比数列なのか・・・ 一見等差数列のようですが、+2^nがついていてこれも定数じゃないから、等差数列ともいえないな・・・と思いました。 階差数列?とはいえないかもしれないけど、B[n]が求まったらその後の段階としてどうすればいいのでしょうか、よろしくおねがいします。
- ベストアンサー
- 数学・算数
- 漸化式の特性方程式について
数列において、第n項をA(n)と表記いたします。 漸化式A(n+1)=2A(n)+1・・・(1)かつA(1)=3を満たす数列のA(n)を求めなさい。という問題について、p=2p+1(←特性方程式)を解き、そのpの値を{A(n+1)-p}=2{A(n)-p}に代入することで、数列A(n)-pは公費2の等比数列で・・・と解きますよね?なぜ特性方程式では、A(n+1)、A(n)ともにpとしてよいのでしょうか?どなたかご存知の方お見えでしたらよろしくお願いいたします。 また、その答えとして、(1)式を{A(n+1)-p}=r{A(n)-p}・・・(2)の形にできるとして導くという方法が有名だと思いますが、なぜ、(1)式は(2)式のように等比数列の形に直せると仮定できるのでしょうか?よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 漸化式
1、a(1)=1、a(2)=6、2(2n+3)a(n+1)=(n+1)a(n+2)+4(n+2) (n=1,2,3…)で定義される数列{a(n)}について (1)b(n)=a(n+1)-2a(n)とおくとき、b(n)をnの式で表せ。 (2)a(n)をnの式で表せ。 (3)数列{a(n)}の初項から第n項までの和S(n)=a(1)+a(2)+……+a(n)を求めよ。 2、数列{a(n)}の初項a(1)から第n項までの和をS(n)と表す。この数列がa(1)=0、a(2)=1、(n-1)の2乗a(n)=S(n) (n≧1)を満たす時、一般項a(n)を求めよ。 *a,bのうしろの( )はその文字についてる小さいやつです。分かりにくい打ち方ですいません。 式も書いて教えて下さい。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 漸化式
よろしくお願いします。 [問題] 次の条件で定められる数列{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・・・と代入して確認していませんが(成立するのでしょうが) このあたりの事情がよく判りません。 どなたか解説して戴けないでしょうか。
- ベストアンサー
- 数学・算数
- 漸化式を誰か教えてください
今、漸化式の問題を解いているのですがどうしても分からない問題があるので教えてください。 問題は a(1)=(1/3),【3^(n-1)】a(n+1)=【3^n】a(n)+1(n=1,2,3,…)で定められる数列{a(n)}の初項から第n項までの和をS(n)とする。 このとき、lim【n→∞】S(n)の値は3/4で求めかたが分かりませんので、所々教えてください。 時間があるかた教えていただければ幸いです。 この問題を解くにはb(n)=【3^n】a(n)とすると漸化式が求められるそうなのですが (1) b(n+1)=b(n)+1になるのでしょうか? 【3^(n-1)】a(n+1)はb(n+1)になってしまうの? (2) b(1)=3*((1/3)=1になってしまうの? (3) b(n)=1+(n-1)*1=nの式はどこから現われたのか? (4) a(n)=【n/(3^n)】とSn=Σ(n,k=1) 【k/(3^k)】は何処から現れたのか? (5) S(n)-(1/3)*S(n)は何処から現われたのか? (6) ↑を計算すると(1/3)+(1/3^2)+…+(1/3^n)-【n/(3^(n+1)】 となりますが、どうしてΣ(n,k=1)【n/(3^(n+1)】となるのでしょうか? (7) (【(1/3)*{1-(1/3)n}】/【1-(1/3)】) -n/【3^(n+1)】は何処から現われたのでしょうか? ↑を計算すると(1/2)*【1-(1/3)n】-n/【3^(n+1)】となります。 S(n)=(3/4)*【【1-(1/3)n】】-(3/2)*n/【3^(n+1)】の形にどうしてなるのか分かりません。 (8) ↑の式は(1/3)nのnに∞を代入して0,【3^(n+1)】のnの部分に代入して0になって3/4となるのでしょうか?
- ベストアンサー
- 数学・算数
- 数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}の一般項を求めよ。
- ベストアンサー
- 数学・算数
- 漸化式について。
a_1=1, a_(n+1)=3a_n+4nで定められた数列{a_n}の一般項を求めよ。 という問題なんですが、解説を読んでも理解できません;; 解説には、b_n=a_n-(αn+β)とおいて、数列{b_n}が等比数列になるように、αとβを求め、一般項を出す、というやり方で書いてあります。 何故b_n=a_n-(αn+β)とおくのでしょうか?αn+βがどこから出てきたのか分かりません・・・。 また、{b_n}が等比数列になるようにαとβを求める、ということも理解できません。 何故、b_nは等比数列にならなければいけないのでしょうか? どなたか教えてください。お願いします。
- ベストアンサー
- 数学・算数