• ベストアンサー

隣接n項間漸化式の解き方

隣接3項間の漸化式の解き方は高等学校数学で学習しますが，4項間，5項間，更にはn項間となった場合についてはどうなるのですか。 漸化式の解き方についてどこかで既にまとめられていますでしょうか。

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

  • ベストアンサー
  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.1

これとか↓ http://ufcpp.net/study/hs/sequence.html 「線型漸化式」といって、線形代数で習うけど、 三項間漸化式が解ってれば、高校生も解けるね。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 隣接4項間漸化式

    隣接4項間漸化式 a[n + 3] = 34*a[n + 2] - 339*a[n + 1] + 1026*a[n], 　　　　　　a[0] = 4,a[1] = 6, a[2] = 46 を　解くプロセスも明記し　お願い致します 　　　　　　

  • 一般の隣接３項間の漸化式

    一般の隣接３項間の漸化式について、 px^2＋qx＋r＝0 の二つの解α,βを用いて a[n＋2]－αa[n＋1]＝β(a[n＋1]－αa[n]) の形に変形できる。 これは、深く突っ込んで、学習しなくていいのでしょうか？ しっていたほうがいいのでしょうか？

  • 隣接3項間の漸化式

    隣接3項間の漸化式についてです。 一般項はanとすると見にくいのでAnとします。 An+2＋pAn+1＋qAn=0 (p,qは定数) から場合分けして解いていきますが、これは=0の時しか使えないのでしょうか？

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

  • 隣接３項間の漸化式

    隣接３項間の漸化式 次の条件によって定められる数列｛an｝の一般項を求めよ （１）a1=1,a2=2,a(n+2)+4(an+1)-5an=0(括弧の部分は添え字です。以下括弧は省略します） 指針 隣接３項間の漸化式→まず、an+2をx^2,an+1をx,anを１とおいたｘの２次方程式（特性方程式を解く。その２解をα、βとするとan+2-αan+1=β(an+1-αan),an+2-βan+1=α（an+1-βan) が成り立つ。この変形を利用して解決する。 （１）できる方程式の解はｘ＝１、ー５→解に１を含むから、漸化式はan+2-an+1=-5(an+1-an)と変形され、階差数列を利用することで解決 教えてほしいところ ・なぜ、an+2をx^2,an+1をx,anを１とおいたｘの２次方程式（特性方程式を解くと、an+2-αan+1=β(an+1-αan),an+2-βan+1=α（an+1-βan)を満たすα、βが求まるんですか？？ ・α＝１，β＝ー５として an+2-αan+1=β(an+1-αan),an+2-βan+1=α（an+1-βan)のどちらを利用しても同じ答えが出るのはなぜですか？？？

  • 多項間漸化式

    数学の授業で3項間漸化式をやったとき ふと4項間漸化式の一般項が知りたくなりました。 しかしいろいろ試しましたが分かりません。 質問No.84673の「4項間漸化式」も見させていただきましたが、 結局、漸化式の問題ではないという感じで終わっていてよく分かりません。 たとえば3項間ならば特性方程式と二次方程式の解の公式から a(n+2)-(α+β)*a(n+1)+αβ*a(n)=0 となるα,βを求め(α≠β) (

  • 隣接3項間漸化式

    下記の漸化式の示し方がわかりません α=(3+√5)/2 とし、数列a[n]を a[n] = α^n +1/α^n　と定めるとき a[n+2] = 3a[n+1] - a[n] 　が成り立つことを示せ。 を教えてください。よろしくお願いします。

  • ３項間漸化式について

    ３項間漸化式を解くときには、特性方程式を用いるのが定石だと思いますが、いろんな参考書を見ると、pa(n+2)=qa(n+1)+ra(n) (pqr≠0)となっています。一回、q=0のとき、特性方程式を用いたのですが、（たぶん）漸化式の条件を満たしていました。q≠0の必要性ってあるんですか？

  • 漸化式（隣接2項間）・a_n+1=pa_n+q

    漸化式（隣接2項間）の問題・a_n+1=pa_n+q 隣接2項間の漸化式の問題で 例）α＝－1より、a_(n+1)+1=3(a_n+1) これがなぜ「数列（a_n+1）が、初項a_1+1=2,公比３の等比数列であることを表している」のでしょうか？ どなたかわかりやすくお願いします。

  • 漸化式の一般項の求め方を教えてください。

    漸化式 a(n+1) = {(n+3)/(n+4)} * a(n) +1 のように、a(n)の前にnの関数が付いている場合の 一般項の求め方を教えていただけないでしょうか？ かなり検索してみたのですが、見つけられませんでした。 よろしくおねがいします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する