- ベストアンサー
漸化式
漸化式の問題で X(n+1)=1/2*X(n)+1 ”()”の中は小さい添え字です。 の一般項を求めよという問題で、答えが合いませんでした。 一般項はどうなるか教えてください。 方法は、自力でやってみようと思いますので、答えだけお願いします。 X(n+1)=2*X(n)+1 も少し違っていましたのでよろしくお願いします。
- denki-tetu
- お礼率59% (31/52)
- 数学・算数
- 回答数4
- ありがとう数0
- みんなの回答 (4)
- 専門家の回答
質問者が選んだベストアンサー
絡むわけでは有りませんが諸侯が分からないと難しいと言うのはおかしいと思います 一般下位を聞いているのですから任意定数を用いて回答すればいいのです このような定係数線形漸化式は一般的解法が確立しています まず斉次式の一般下位を求めて次に非斉次式の特殊解を求めてその2式の和を出せばいいのです X(n+1)=1/2*X(n)+1の斉次式は X(n+1)=1/2*X(n)です 特性方程式はx(n)=s^nとすればでて s=1/2 です これにより斉次の一般解は x(n)=a*(1/2)^n です x(n)=2 は非征爾の特殊解だから 結局非盛時の一般解は x(n)=a*(1/2)^n+2 とシステマチックにもとまるのです これによりどんなに複雑で高次の定係数線形漸化式も 多項式の根を求める問題に帰結できるのです
その他の回答 (3)
- hika_chan_
- ベストアンサー率27% (348/1246)
これって、初項がわからないとちょっと難しいような気がしますが、 式の途中をちょこっと書いちゃうと、 {X(n)-2}を{b(n)}とすると、 b(n)=a(1/2)^(n-1)・・・aはb(n)の初項つまり、b(1)=X(1)-2=a X(n)=b(n)+2 X(n)=a(1/2)^(n-1)+2 X(n)={X(1)-2}(1/2)^(n-1)+2 同じように、X(n+1)=2*X(n)+1も X(n)={X(1)+1}2^(n-1)-1 となるのではと思います。(合っているかは自信なし・・・・)
- toranekosan
- ベストアンサー率32% (38/116)
こういうタイプのやつは面白いので違う問題を解いてみてください。即答できるわけが分かるかもしれません。 x(n+1)=ax(n)+bを一般項を導け(aは1or0でない、整数。bは任意の整数) a=1の時の一般項を考察せよ b=0の時の一般項を考察せよ x(n+1)=ax(n)+b+f(n)の一般項を導け(上と同じ条件。fは任意の関数) この解は、 x(n)=a^(n-1){x(1)-(b+f(n))/(1-a)}+b+f(1) このとき、 同様に a=1の時の一般項を考察せよ b=0の時の一般項を考察せよ やってみよう!
- toranekosan
- ベストアンサー率32% (38/116)
x(n)=(1/2)^(n-1)*(x(1)-2)+2 もうひとつのは x(n)=2^(n-1)*(x(1)+1)+1 ちがってたらごめんなさい、暗算です
関連するQ&A
- 漸化式の答え合わせをお願いします。
東京書籍の数学Bの教科書を用いて、3期の予習をしているのですが、 練習問題には答案が一切ついていません。 問題と自分で解いた答えを書くので、答え合わせをお願いします。 1章2節漸化式と数学的帰納法、1漸化式からです。 P39,問3、次のように定められた数列の一般項を求めよ。 (1)初項A1=3, 第n+1項A(n+1)=An+n^2-n (nは自然数) 私の答え...(n^3-3n^2+2n+9)/3 (2)A1=2,A(n+1)=An+3^n (nは自然数) 私の答え...(3^k+3)/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。
- ベストアンサー
- 数学・算数
- 漸化式について教えてください
S[n] = 1 - na[n], a[1]=1/2, a[2]=1/6 を解くと、 (n+1)a[n] - (n-1)a[n-1]=0・・・(n≧2) この漸化式の一般項を求める方法なんですが、 両辺にnを掛けて、n(n+1)a[n] = n(n-1)a[n] n(n-1)a[n]=b[n]とおいて、b[n+1]=b[n] (n≧2)としてから解く場合・・・(x)と a[n]/a[n-1] =(n-1)/(n+1) にしてa[n]/a[1]=2/(n+1)n から解く場合・・・(y) のどちらが良いですか? それと、a[n]=3・4^(n-1) b[1]=1, b[2]=3, b[3]=36 b[n+1]=a[n]・b[n]のとき b[n]の一般項を求める問題なのですが、これは(y)の方法でやると解けると以前にこちらで教えてもらったのですが、(x)の方法でやっても解けるのでしょうか? よろしくお願いします。
- ベストアンサー
- 数学・算数