- ベストアンサー
連続6項の漸化式
P(n+6)={P(n+5)+P(n+4)+P(n+3)+P(n+2)+P(n+1)+P(n)}/6 という連続する6項の漸化式の解き方がわかりません。 次のような連続2項の漸化式なら P(n+2)=a*P(n+1)+b*P(n) x^2=ax+b の解をα、βとして P(n+2)-αP(n+1)=β{P(n+1)-αP(n)} として、P(n+1)-P(n)=A(n)とでも置いて A(n+1)=βA(n) として解くことができます。 連続6項の時も同じようにxの6次方程式を解いて 計算することができるのでしょうか? よろしくお願いします。
- math5so
- お礼率100% (3/3)
- 数学・算数
- 回答数3
- ありがとう数3
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
f(X)=6X^5+5X^4+4X^3+3X^2+2X+1の根が代数的に解けるかどうかは、f(X)のガロア群が可解群かどうかを調べれば分かります。 ガロア群を決定するのは一般には面倒なのですが、今回のケースでは、下の参考に示すように、5次対称群になります。5次対称群が可解群でないので、f(X)の根は、代数的に解けないことが分かります。 (参考) f(X)のガロア群をGと置きます。Y=1/Xをf(X)に代入して、分母を払うと、次のh(Y)を得ます。h(Y)のガロア群もGです。 h(Y) = Y^5+2Y^4+3Y^3+4Y^2+5Y+6 h(Y)は、mod11でみても既約です(次数が2以下の多項式が有限個しかないので、それでh(Y)が割り切れるかどうかをすべて試してみればよい)。したがって、Gは、位数5の巡回群を含みます。 また、mod19で、h(Y)は、次のように既約な2次式と3次式に因数分解されます: h(Y) = (Y^2+7Y+3)(Y^3+14Y^2+16Y+2) mod19 したがって、Gは、位数6の巡回群(位数2の巡回群と位数3の巡回群の直積)を含みます。 5次対称群の部分群で、位数5の巡回群と位数6の巡回群の両方を含むものは、5次対称群しかありません。したがって、Gは、5次対称群です。
その他の回答 (2)
- alice_44
- ベストアンサー率44% (2109/4759)
[1] (X - 1)(6X^5 + 5X^4 + 4X^3 + 3X^2 + 2X + 1) = 0 の X = 1 以外の解は、代数的に表示できないから、 一般項を書き下す方法がなく、近似式しか立てられない。 五次以上の方程式に解公式がないことが問題点であり、 連接4項以下の漸化式ならば、厳密に解くことができる。
お礼
6X^5 + 5X^4 + 4X^3 + 3X^2 + 2X + 1=0 が代数的に解けないということは、どのようにしてわかったのでしょうか。 一般の5次方程式が代数的に解けないことは知っているのですが、 今回の方程式は特別な形で、解析的に解けるというようなことはないのでしょうか?
- ramayana
- ベストアンサー率75% (215/285)
「連続6項の時も同じようにxの6次方程式を解いて計算することができるのでしょうか?」 ⇒ はい、その通りです。 このケースでは、 [1] X^6-(X^5+X^4+X^3+X^2+X+1)/6 = 0 という方程式を解きます。この根をa,b,c,d,e,fとします: a = 1 b ≒ -0.67033205 c ≒ -0.375695-0.5702i d ≒ -0.375695+0.5702i e ≒ 0.294195-0.66837i f ≒ 0.294195+0.66837i すると、一般項P(n)は、適当な定数A,B,C,D,E,Fを使って、 P(n) = A+Bb^n+Cc^n+Dd^n+Ee^n+Ff^n と表すことができます。初期条件P(1),P(2),P(3),P(4),P(5),P(6)が分かっていれば、これらを上の式に代入して、A,B,C,D,E,Fの連立方程式とみて解くことにより、A,B,C,D,E,Fを具体的に求めることができます。 同様な方法は、漸化式が一次式であって、[1]式のような方程式が重根を持たないときに、一般的に有効です。重根を持つときは、やや手順が違いますが、解く方法があります。 どうしてこのような方法で一般項が求められるかということについては、「漸化式を行列で表現したときの、係数行列の固有値が[1]式の根である」という事実に基づきます。詳しい説明は省きます。
お礼
行列の理論を使うんですね。 わざわざ根の計算までしていただきありがとうございました。 大変勉強になりました。
関連するQ&A
- だれか隣接3項間漸化式について教えてください。
中年男性です。いま数列の勉強をしています。「なるほど高校数学 数列の物語」という読本を 読んでいるのですが、手に負えないので質問させてもらいました。 漸化式 A1=2, A2=3, An+2=5An+1-6An n>=1 ・・・(1) を満たす数列が特性方程式X^2=5X-6の解 X=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・・・と代入して確認していませんが(成立するのでしょうが) このあたりの事情がよく判りません。 どなたか解説して戴けないでしょうか。
- ベストアンサー
- 数学・算数
- 漸化式a(n+1)=p・a(n)+qの解き方
お世話になっております。基本の漸化式について質問させて下さい。 教科書の基本例題を通して解説下さると有り難いです。 問「条件 A1=1、A(n+1)=3・A(n)+2 で定まる数列{An}の一般項を求めよ」 まず、漸化式についてA(n+1)=x、A(n)=x とおいて方程式x=3x+2 …(1)を立てる。 漸化式から(1)式を辺々引いて、A(n+1)-x=3{A(n)-x}…(2) (2)が成り立つことは、(1)の解x=-1を(2)に代入して展開すれば成り立つから、(1)(2)の意味はわかりました。 次に教科書の解では、A(n)-x=B(n)とおくとき、(2)式は、B(n+1)=3・B(n)…(3) と表せることが、唐突に書かれておりましてこの意味が中々解らずに困っておるのですが、色々探ってみたら (3)式が成り立つのは、与えられた漸化式から {An}=1,5,17,53,……であるから、{Bn}={An+1}=2,6,18,54,……であって、ここから例えば n=1のとき(2)式の左辺はA(2)-(-1)=A(2)+1=6。つまり{Bn}、(n=1,2,3……)に対して{B(n+1)}に等しいから、(3)式が成り立つということでしょうか。 また、この(回りくどい)質問が仮に正しいとして、この基本の漸化式を解く場合はいつもこの考え方(与えられた条件から元の数列の3~4項くらいは求めておく)で解くものでしょうか。 或いは上で書いた教科書の解のように、即座にB(n+1)=p・B(n)が成り立つものとして解くのでしょうか。 長ったらしい質問で申し訳ありませんが、もう少しで基本が掴めそうなので、駄目押しのご回答を下さい。宜しくお願いします。
- ベストアンサー
- 数学・算数
- 3項間漸化式の解き方(特性方程式が虚数解)
皆様、こんにちは。 特性方程式が虚数解を持つときの漸化式の解き方を教えてください。 今、 3a[n+2]+2a[n+1]+4a[n]=0 a[1]=2 a[2]=3 という漸化式を解いているのですが、a[n]の一般項を実数で出すことができません。 どなたか教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 漸化式における特性方程式
はじめまして。 現在高校三年生で数学を勉強している文系です。 漸化式の分野で、「特性方程式」というものが出てきました。 参考書や検索して出たページ、過去の質問を参照しましたが、 途中までは理解できるものの、最後のところが理解できません。 というのは、 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)の式とは異なってしまい、等比数列と見ることはできなく なってしまいませんか? もしかしたらすごく単純なところを見逃しているのかもしれませんが、 この質問についての回答、よろしくお願いします。
- ベストアンサー
- 数学・算数
- 隣接3項間の漸化式
隣接3項間の漸化式 次の条件によって定められる数列{an}の一般項を求めよ (1)a1=1,a2=2,a(n+2)+4(an+1)-5an=0(括弧の部分は添え字です。以下括弧は省略します) 指針 隣接3項間の漸化式→まず、an+2をx^2,an+1をx,anを1とおいたxの2次方程式(特性方程式を解く。その2解をα、βとするとan+2-αan+1=β(an+1-αan),an+2-βan+1=α(an+1-βan) が成り立つ。この変形を利用して解決する。 (1)できる方程式の解はx=1、ー5→解に1を含むから、漸化式はan+2-an+1=-5(an+1-an)と変形され、階差数列を利用することで解決 教えてほしいところ ・なぜ、an+2をx^2,an+1をx,anを1とおいたxの2次方程式(特性方程式を解くと、an+2-αan+1=β(an+1-αan),an+2-βan+1=α(an+1-βan)を満たすα、βが求まるんですか?? ・α=1,β=ー5として an+2-αan+1=β(an+1-αan),an+2-βan+1=α(an+1-βan)のどちらを利用しても同じ答えが出るのはなぜですか???
- ベストアンサー
- 数学・算数
- 3項間漸化式について
3項間漸化式を解くときには、特性方程式を用いるのが定石だと思いますが、いろんな参考書を見ると、pa(n+2)=qa(n+1)+ra(n) (pqr≠0)となっています。一回、q=0のとき、特性方程式を用いたのですが、(たぶん)漸化式の条件を満たしていました。q≠0の必要性ってあるんですか?
- ベストアンサー
- 数学・算数
- ちょっと難解な漸化式の問題です!
ある関数の第n次導関数を求める際の計算過程で次の複雑な漸化式が出てきました。 a_(n+1)=-(n+1)×a_n+(-1)^n×n! この漸化式は一体どのようにすれば解けるのでしょうか? ただし、a_(n+1)、a_nはそれぞれ第n+1項、第n項を表しています。
- ベストアンサー
- 数学・算数
お礼
詳しく教えていただきありがとうございます。正直内容を理解できてませんが、 ガロア理論を勉強する意欲が出てきました。ありがとうございました。