- ベストアンサー
漸化式
dreamfighterの回答
- dreamfighter
- ベストアンサー率57% (74/128)
厳密にやるのだったらa(n+1)＞0を数学的帰納法で示せばいいです。ですがこの問題はa(n+1)＞0は明らかです。a(1)=5,a(n+1)=9{a(n)}²からすぐに分かりますよね。解答としては「与えられは漸化式がa(1)=5,a(n+1)=9{a(n)}²であり、an＞0である。」と書けばいいです。 底に関しては何でもいいです。（いろいろためしてみてどんなのでも答えが一緒になるのを確かめてもいいですね。）まあ3が無難かな？対数をとった後にlog(3)9=2で簡単になる。数IIIやったのならeでもいいと思います。eなら書かなくていいから。
関連するQ&A
- 数列(漸化式)
正の数からなる数列{a[n]}が、次の条件A,Bを満たすとき Σ[k＝1,n]a[k]の値を求めよ。 A a[1]＝1, B log a[n]-log a[n-1]＝log(n-1)-log(n+1) (n≧2) という問題です。底のeは省略し、アルファベットが重なる場合はスペースをあけています。 log{a[n]/a[n-1]}＝log{(n-1)/(n+1)} ∴ a[n]/a[n-1]＝(n-1)/(n+1) a[n-1](n-1)＝a[n](n+1) 両辺を(n+1)(n-1)で割ると a[n-1]/(n+1)＝a[n]/(n-1) で止まりました。和を出すためにはまずa[n]が必要なので何度かやって みましたが、a[n]に辿りつけません。 どなたか教えてください。 ちなみに京都大学の入試問題です。
- ベストアンサー
- 数学・算数
- nを2のべき乗とする漸化式の解き方
[問題] logの底は2、nは2のべき乗、n≧2とする。 f(n) = 2f(n/2) + log(n) + 1 f(1) = 1 という問題の解法がわからずに困っています。 自分で問題を考えたところ、n = 2^k と置き、f(2^k) = g(k) のように変換して解答できるかと思ったのですが、その場合 log(n) をどのように扱えばよいのかわかりませんでした。 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)】となります。 Ｓ(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となるのでしょうか？
- ベストアンサー
- 数学・算数
- 漸化式
よろしくお願いします。 [問題] 次の条件で定められる数列｛Ａn｝の一般項を求めよ。 Ａ1＝２、Ａn+1＝Ａn／(１＋Ａn) （ｎ＝１、２、３、……） [解] 条件により Ａ1＝２／１、Ａ2＝２／３、Ａ3＝２／５、Ａ4＝２／７ よって、一般に Ａn＝２／(２ｎ－１) ・・・・・・(1) となることが推測される。 一般項が(1)である数列｛Ａn｝が、条件を満たすことを示す。 ［１］ (1)でｎ＝１とおくと Ａ1＝２ ［２］ (1)をＡn／(１＋Ａn)に代入すると Ａn／(１＋Ａn)＝２／(２ｎ－１)÷{１＋２／(２ｎ－１)} ＝２／(２ｎ－１)÷(２ｎ＋１)／(２ｎ－１) ＝２／(２ｎ＋１) ＝２／{２（ｎ＋１）－１} よって、Ａn+1＝Ａn／(１＋Ａn) が成り立つ。 ［１］、［２］から、求める一般項は Ａn＝２／(２ｎ－１)。 ※このサイトだと項の番号をうまく表記できないので、Ａ1は初項、Ａnは第ｎ項、Ａn+1は第ｎ＋１項などと表しています。 この問題は数列の一般項を推測し、推測した一般項が条件を満たすことを示して、一般項を求めてるみたいなのですが。 ［２］の証明で、どうして(1)が漸化式を満たしてるのか、よく分かりません。どうしてですか？。 また、(1)は推測したものだから、全ての自然数ｎについて(1)が必ず成り立つとは言えないですよね？。なら、(1)を漸化式に代入できないと思うのですが、どうして代入できるのですか？。 以上ですが。分かるかた、教えてくださいm(__)m。
- ベストアンサー
- 数学・算数
- 漸化式の問題です
問題を解いたのですが、答えがなかったのでここで質問させていただきます。 ・ｎを自然数とし、次の漸化式で二つの数列｛a[n]｝｛b[n]｝を定める。 a[1]=1 ,a[2]=1 ,a[n+2]=2a[n] (n=1,2,3……） b[1]=1 ,b[2]=1 ,b[3]=1 ,b[n+3] (n=1,2,3……） 必要ならlog_10[2]=0.3010 log_10[3]=0.4771を用いよ。 （１）a[n+6]=8a[n]となることを示せ （２）mを0以上の整数をとする、a[6m+1]とb[6m+1]をmを用いて表せ （３）６で割った余りが１となるようなｎで、a[n]≧b[n]となるものをすべて求めよ （４）６で割った余りが３となるようなんで、a[n]≧b[n]となるものをすべてを求めよ 以下自分の回答の要点です。 （１）問題文中のa[n+2]=2a[n]を繰り上げてa[n+4]=2a[n+2]として同様にｎ+６にして代入して解く （２）a[6m+1]を初項a[7]かつ公比８の等比数列と考えて導き、ｍ＝０の時も成り立つ事を確かめる b[6m+1]も同様に考える。 a[6m+1]=8^m ,b[6m+1]=9^m （３）題意をを満たす不等式はa[6m+1]≧b[6m+1]ということなので 8^m≧9^mということであり、これはm=0のときにのみ成り立つので n=1のときにのみ成り立つ （４）a[6m+3]≧b[6m+3]と考えて 8^(m+2)≧9^(m+2)と考えると、題意を満たすｍは存在しないので 題意を満たすｎも存在しない。 注意書きにあるlog使用していなので、どこか方法を間違っていると思うのですが、わからないのでできれば解説もしていただけるとありがたいです。
- ベストアンサー
- 数学・算数
- 漸化式について教えてください
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)の方法でやっても解けるのでしょうか？ よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
ありがとうございました。ちなみにまだ高1なので数IIIはやっていません。