• ベストアンサー

漸化式の問題

 漸化式の単元の問題でわからないものがあるので教えてください。問題は「数列{a_n}が次の漸化式を満たすとき、{a_n}の一般項を求めよ。 a_1=2 , a_n+1=2a_n+2n+1(n=1,2,3...)」というものです。  どなたか解法を教えて下さいませんか?よろしくお願い致します。

  • ytkbd
  • お礼率75% (153/204)

質問者が選んだベストアンサー

  • ベストアンサー
  • nag0720
  • ベストアンサー率58% (1093/1860)
回答No.1

考え方は、 a_(n+1)+α(n+1)+β=2(a_n+αn+β) を変形すれば、 a_(n+1)=2a_n+2n+1 となるような、α,βを求めます。 そうすれば、b_n=a_n+αn+βは等比数列になるので後は簡単です。

ytkbd
質問者

お礼

ご回答ありがとうございました。

その他の回答 (2)

  • naniwacchi
  • ベストアンサー率47% (942/1970)
回答No.3

攻め方としては、 (A) 右辺の「n」をいかになくすか (B) 右辺の a(n)について、その係数を 1にする。⇒ 階差数列に持ち込む のいずれかがよく使われると思います。 (A)の場合には、 n→ n+1と置き換えたものとの差をとって nの項をなくすのがよく使われます。 この場合は、隣接3項間の式になります。 (B)の場合には、 係数を「1」にするために、両辺を 2^(n+1)で割ります。 そして、b(n)= a(n)/2^nと置くことで階差数列の式にできます。

ytkbd
質問者

お礼

ご回答ありがとうございました。

  • tksmsysh
  • ベストアンサー率77% (27/35)
回答No.2

a_(n+1)=αa_n+(nの多項式) の場合には、a_(n+2)とa_(n+1)の差を考えるといいですよ。 つまり、 a_(n+2)=2a_(n+1)+2(n+1)+1 -)a_(n+1)=2a_n+2n+1 ------------------------- = b_(n+1)=2b_n+2 (b_n=a_(n+1)-a_nとした) ⇔b_(n+1)+2=2(b_n+2) あとは等比数列b_nを解いて(b_1=a_2-a_1に注意)階差数列a_nを解けばOKです。

ytkbd
質問者

お礼

ご回答ありがとうございました。

関連するQ&A

  • 漸化式

    よろしくお願いします。 [問題] 次の条件で定められる数列{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。

  • 数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}の一般項を求めよ。

  • 漸化式

    第n番目の数列をa(n)とします。 次の漸化式を求めよ。 a(1)=0として、 a(n+1)+a(n)=2のn乗 ちなみに、この数列は0、2、2、6、10、22、のようになります。 わかる方宜しくお願いします。 解法のポイントなども教えていただければ助かります。特に勘違いしやすいところとか。

  • 2項間漸化式の問題

    はじめまして。 数列a(n)が漸化式 a(n)=1 a(n+1)=a(n)-3・2^(n-1)-2 によって定められているときにa(n)はどのように求まるでしょうか? 解法を教えてください

  • 漸化式

    (1)a_1=3 a_(n+1)=2a_n+1  によって定まる数列{a_n}の一般項を求めよ (2)a_1=2 a_(n+1)=a_n+3n によって定まる数列{a_n}の一般項を求めよ   この解法を教えてください。

  • 漸化式の変形

    漸化式の書き方はよく分からないんですけど、数列の第3項はA_3のように書きたいと思います。 数列A_nがA_1=3,A_n+1=2A_n-nで定義されるとき、一般項A_nを求めよ。 上のような問題でA_n+1=2A_n-nを変形すると、A_n+1-(n+2)=2(A_n-(n+1))と変形できると解答にあるのですが、 右辺の(n+1)って何ですか?また、これの導き方を教えていただきたいです。

  • 数列 漸化式

    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 が異なっているのでしょうか? 回答お願いいたします。

  • 漸化式

    漸化式についてなんですが、 問題;数列{an}の初項から第n項までの和をSnとするとき、関係式Sn=2An+nが成り立っている。 n>=1のとき、Bn=A(n+1)-Anとおく。Bnをnを用いて表せ。 というものなんですが、どう変形したりしてもnで表せません。 答えはBn=-2^nなのですが、途中式が解法として載ってないのでよく分かりません。 ご解答お願いします。

  • 漸化式の問題

    漸化式の問題で分からないのがあります。 解説よろしくおねがいします。 問題 1 1 3 α1= ━,━━━=━━+2 によって定義される数列{αn}の一般項を求めよ 2 αn+1 αn

  • だれか隣接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・・・と代入して確認していませんが(成立するのでしょうが)  このあたりの事情がよく判りません。  どなたか解説して戴けないでしょうか。