- ベストアンサー
漸化式を解く問題なのですが。
この漸化式、nに具体的に数値をいれていくと簡単に法則性が見つかって、数学的帰納法で一般項は出るのですが。 式変形をして等比数列の形に持って行って解くなどの解き方はありませんかね？ 言い換えると 具体的に数値代入→規則性発見→帰納法で証明 以外の一般項の導き方はありませんか？
- 数学・算数
- 回答数2
- ありがとう数1
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
a[1] = 1/2, a[n+1] = 1/(2 - a[n]) ですね。 y[n+1] = x[n], x[n+1] = 2x[n] - y[n] と置くと、 a[n+1] = y[n] / x[n] が問題の漸化式を満たしています。 初期条件は、a[1] = y[1] / x[1] を 満たすように適当に定めます。 y[1] = 1, x[1] = 2 でよいかな。 線型漸化式に翻訳されたので、あとは、 ベクトル (x[ ],y[ ]) の漸化式と見て 係数行列のべき乗を求めてもよいし、 x[ ], y[ ] の一方を消去して、 三項間漸化式を解いてもよい。 y[ ] を消去すると、 x[n+1] - 2x[n] + x[n-1] = 0. これを x[n+1] - x[n] = x[n] - x[n-1] と変形すれば、等差数列と判って x[n] = x[1] + (x[2] - x[1])(n - 1) = 2 + (3 - 2)(n - 1) = n + 1 と解けます。 a[n] = y[n] / x[n] = x[n-1] / x[n] = {(n-1) + 1} / {n + 1} = n/(n+1) です。
その他の回答 (1)
- info22_
- ベストアンサー率67% (2650/3922)
>この漸化式 この漸化式って、書き忘れていませんか？
関連する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の一般項 が求まると云う主旨かと思うのですが、説明の流れがいまひとつ つかめません。 解説のほどよろしくお願いいたします。
- ベストアンサー
- 数学・算数
- だれか隣接3項間漸化式について教えてください。
中年男性です。いま数列の勉強をしています。「なるほど高校数学 数列の物語」という読本を 読んでいるのですが、手に負えないので質問させてもらいました。 漸化式 A1=2, A2=3, An+2=5An+1－6An n>=1 ・・・(1) を満たす数列が特性方程式X＾2=5X-6の解 Ｘ=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・・・と代入して確認していませんが(成立するのでしょうが) このあたりの事情がよく判りません。 どなたか解説して戴けないでしょうか。
- ベストアンサー
- 数学・算数
- 練習問題のサイト探しています！
数学Ａの 分数の数列の和 数列の和と一般項 階差数列 漸化式で決まる数列 数学的帰納法 数学的帰納法による証明 一般項の推定と数学的帰納法 二項定理の応用 などの練習問題があるサイトを探しています！ 大至急お願いします！
- ベストアンサー
- 数学・算数
- Σの公式、階差数列、数学的帰納法、恒等式、漸化式が分かりません
僕は数学検定の準２級（高校２年レベル）を受けるのですが、 Σの公式、階差数列、数学的帰納法、恒等式、漸化式がよく分かりません。 具体的に言うと、 ＠Σの公式 ・Σの上にある数字は、何を表しているのですか？ ・Σの下にあるk=1とはなんですか？kとは初項のことですか？ ＠階差数列 ・階差数列そのものの意味が分かりません。どんな数列のことを言うんですか？ ＠数学的帰納法 ・数学的帰納法は「数列の証明をする時に使う物」という解釈で良いのでしょうか？ ・n=kの時と有りますが、kとは何ですか？ ＠恒等式、漸化式 ・恒等式、漸化式そのものがよく分かりません。 どんな時に使うものなのですか？ このうち１つだけでも良いので、誰か教えて下さいおねがいします。 中３なので、分かりやすく教えてもらえると助かります。
- ベストアンサー
- 数学・算数
- 漸化式
よろしくお願いします。 [問題] 次の条件で定められる数列｛Ａ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+1) = p(a_n) + q …(1) という漸化式が与えられた時、 a_(n+1) - α = β(a_n - α)…(2) と変形できればこの数列は等比数列としてあらわすことができ、 a_nの一般項も求められる。 (2)を展開して係数比較をしていくと P=β , -αβ+α=q より αは x=px+q の解であることがわかる。 これを特性方程式と呼ぶ ここまでは理解できました。(もしおかしいところがあったら指摘してください) しかしその後の このαの解を(1)の漸化式の両辺から引くと… という個所から先が理解できません。 たしかに、(2)の a_(n+1) - α = β(a_n - α) という式でαに解を入れれば一般項を求められるのはわかりますが (1)の式 a_(n+1) = p(a_n) + q の両辺からαを引くと、 a_(n+1) - α = p(a_n) + q - α で(2)の式とは異なってしまい、等比数列と見ることはできなく なってしまいませんか? もしかしたらすごく単純なところを見逃しているのかもしれませんが、 この質問についての回答、よろしくお願いします。
- ベストアンサー
- 数学・算数
- だれか漸化式について教えてください（第二段）
簡単の為以下の例を採りあげます。 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に１、２、３、・・・と代入して “An－1”を計算していきました。すると 1、2、4、8、・・・となりますした。 公式An=nの(n－1)乗はnが1、2、3、4、・・・の自然数 (交差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 が異なっているのでしょうか？ 回答お願いいたします。
- ベストアンサー
- 数学・算数
お礼
かなり面倒くさいことになるんですね(^_^;) ありがとうございます。