- 締切済み
以下のような、漸化式が2次式の場合ってどう計算したらいいのでしょうか？
- みんなの回答 （2）
- 専門家の回答
みんなの回答
- nmrmsaktdh
- ベストアンサー率100% (1/1)
どこをソースにした問題かわかりませんが参考URLを見ていただくと全く同じ問題があります。 もう少し一般的なこと（このような漸化式は普通は解けないこと、どのような挙動が観察されるかということなど）は「非線形漸化式」等で検索されるかと良いと思います。
- rabbit_cat
- ベストアンサー率40% (829/2062)
おそらく一般項は求まらないでしょう。 １次式ではない漸化式（非線形な漸化式）では、 特殊な場合を除いて一般項を求められない場合がほとんどです。 もともと、どういう問題だったのかわかりませんが、 その漸化式が、n→∞で、a(n)→3/2 ってことは一般項を求めるまでもなく言えますが。
関連するQ&A
- だれか隣接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・・・と代入して確認していませんが(成立するのでしょうが) このあたりの事情がよく判りません。 どなたか解説して戴けないでしょうか。
- ベストアンサー
- 数学・算数
- 漸化式の特性方程式について
数列において、第n項をA(n)と表記いたします。 漸化式A(n+1)＝2A(n)＋1・・・(1)かつA(1)＝3を満たす数列のA(n)を求めなさい。という問題について、p=2p+1(←特性方程式)を解き、そのpの値を{A(n+1)-p}＝2{A(n)-p}に代入することで、数列A(n)-pは公費2の等比数列で・・・と解きますよね？なぜ特性方程式では、A(n+1)、A(n)ともにpとしてよいのでしょうか？どなたかご存知の方お見えでしたらよろしくお願いいたします。 また、その答えとして、(1)式を{A(n+1)-p}＝ｒ{A(n)-p}・・・(2)の形にできるとして導くという方法が有名だと思いますが、なぜ、(1)式は(2)式のように等比数列の形に直せると仮定できるのでしょうか？よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 漸化式における特性方程式
はじめまして。 現在高校三年生で数学を勉強している文系です。 漸化式の分野で、「特性方程式」というものが出てきました。 参考書や検索して出たページ、過去の質問を参照しましたが、 途中までは理解できるものの、最後のところが理解できません。 というのは、 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)の式とは異なってしまい、等比数列と見ることはできなく なってしまいませんか? もしかしたらすごく単純なところを見逃しているのかもしれませんが、 この質問についての回答、よろしくお願いします。
- ベストアンサー
- 数学・算数
- ３項間漸化式について
３項間漸化式を解くときには、特性方程式を用いるのが定石だと思いますが、いろんな参考書を見ると、pa(n+2)=qa(n+1)+ra(n) (pqr≠0)となっています。一回、q=0のとき、特性方程式を用いたのですが、（たぶん）漸化式の条件を満たしていました。q≠0の必要性ってあるんですか？
- ベストアンサー
- 数学・算数
- 数列 漸化式
こんばんは、 数列の漸化式、特性方程式について質問します。 Ａn+1＝pＡn+q（n＝１，２，３、、）p,qは定数はα=pα+qを満たすαを用いて、Ａn+1-α=p（Ａn-α）と変形出来ますよね。 そこで質問なのですが、Ａn+1＝pＡn +qはＡn+1とＡnが連続しているからαと置いて、変形できるんですよね？ ある問題を解いていて、Ａ2n+1=1/2Ａ2n-1 +1/2（n＝１，２，３、、）という式も、 特性方程式を用いて、Ａ2n+1-1=1/2（Ａ2n-1－1）と変形していました。こちらの式は、Ａ2n+1とＡ2n-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 が異なっているのでしょうか？ 回答お願いいたします。
- ベストアンサー
- 数学・算数
