- 締切済み
複素数（二次元の数）とタイル敷き詰め
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- Suue
- ベストアンサー率35% (19/53)
タイル敷き詰めについてはよくわかりませんので、３項間漸化式について書き込みます。 もし２次の正方行列のｎ乗を用いて３項間漸化式の一般項を求める場合、一般項にはその係数行列の固有値が現れます。固有値は２次方程式の解なので、場合によっては複素数になります。ですから、もとの３項間漸化式に整数しか現れていなくても、その一般項が複素数になることもあります。オイラーの公式を用いて三角関数によって表示し、実数表現にすることもできますが。 それと、複素数ではないですが、フィボナッチ数列の一般項に√5が入ってくる(ビネの公式)というのも、これと同じ理由です。
関連するQ&A
- 漸化式の答え合わせをお願いします。
東京書籍の数学Bの教科書を用いて、3期の予習をしているのですが、 練習問題には答案が一切ついていません。 問題と自分で解いた答えを書くので、答え合わせをお願いします。 1章2節漸化式と数学的帰納法、1漸化式からです。 P39,問3、次のように定められた数列の一般項を求めよ。 (1)初項A1=3, 第n+1項A(n+1)=An+n^2-n (nは自然数) 私の答え...(n^3-3n^2+2n+9)/3 (2)A1=2,A(n+1)=An+3^n (ｎは自然数) 私の答え...(3^k+3)/2 間違っていた場合は、補足欄に解きなおした答えを書くので、 再び採点していただけると嬉しいです。 お願いします。
- ベストアンサー
- 数学・算数
- 二次元のtとnに関する漸化式
二次元のtとnに関する漸化式 P(t,n)=P(t-1,n-1)/2 + P(t,n+1)/2 + a * (1/2)^(N-n+1) 初期条件：P(0,n)=0 境界条件：P(t,0)=0 は解けるでしょうか？お分かりの方はどうかご教授ください。よろしくお願いいたします P(t,n)=P(t-1,n-1)/2 + P(t-1,n+1)/2 + a * (1/2)^(N-n+1)についても同様に教えていただければと思います。（左辺第二項のt→t-1となっています）
- ベストアンサー
- 数学・算数
- ニュートン法(2次)よりも高次収束の漸化式を求める方法は？
ニュートン法はf(x)をテイラー展開した中の初めの2項を用いることで Xn+1 = Xn - f(Xn)/f'(Xn) という漸化式を取得します。これは2次に収束する漸化式です。 さらにベイリー法ではテイラー展開の第三項までとニュートン法の漸化式を用い3次収束の漸化式 Xn+1 = Xn - 2f'(Xn)*f(Xn)/(2f'(Xn)*f'(Xn)-f''(Xn)*f(Xn)) を得ています。 という所までは分かり、いざ3次の漸化式を作ろうと思ってもうまくいきません。 例えば http://www.finetune.co.jp/~lyuka/technote/fract/sqrt.html にはAの逆数1/Aを求めるための漸化式が5次まで掲載されています。 Aの逆数はf(x)=1-1/(1-Ax)を用いることで2次までは求まります。しかし3次以降をどうやって導くのかが分かりません。どなたか導き方のヒントでも構いませんので教えていただけないでしょうか？よろしくお願いします。 p.s. 平方根の逆数の係数（5/16や35/128など=(2n)!/(n!*n!*2^(n+1)）から考えるに f(x)のn回微分＝-n!*a^n*(1-ax)^(-n-1) とテイラー展開でなんとかなるような気もするのですが．．．
- ベストアンサー
- 数学・算数
- ちょっと難解な漸化式の問題です！
ある関数の第n次導関数を求める際の計算過程で次の複雑な漸化式が出てきました。 a_(n+1)＝－(n+1)×a_n＋(－1)^n×n！ この漸化式は一体どのようにすれば解けるのでしょうか？ ただし、a_(n+1)、a_nはそれぞれ第n+1項、第n項を表しています。
- ベストアンサー
- 数学・算数
- 三角関数の有理数の定積分
I(n)=∫dx/(asinx+bcosx+c)^n型の積分で、範囲が0～2πの定積分の仕方を教えてください。 これって漸化式になるんですよね？ =-｛1/(n-1)(a^2+b^2+c^2)｝｛acosx-bsinx/(asinx+bcosx+c)^n-1｝+(2n-3)cI(n-1)-(n-2)I(n-2) 自分が解きたいやつはｎが1/2の時で、これにあてはめても、漸化式だからループしちゃって・・・文献値をさがしても、資料がどうしてもみつかりません・・・ こういう漸化式はどう解けばよいのですか？わかる方教えてください。。。
- 締切済み
- 数学・算数
- 関数列と漸化式の問題です
閉区間[0,1]上の関数列{fn(x)}n=0,1,2... を以下のように定める．f0(x)を[0,1]上で値1をとる定数関数とし，fn(x)(n=1,2,3,...)を漸化式 f[n+1](x) = 1+∫[0~x]fn(t)dt (0<=x<=1 , n=0,1,2...)で定義する． 以下の問いに答えよ． 問１ 漸化式からf1(x),f2(x),f3(x)を求めよ． 問２ 一般項fn(x)を求めよ． 問３ [0,1]の各点において，lim[n→∞]fn(x)=f(x)が成り立つようなf(x)を求めよ．
- 締切済み
- 数学・算数
- 【至急！！】この問題が分かりません！
二辺の長さが１と２の長方形と１辺の長さが２の正方形の２種類のタイルがある。縦２、横ｎの長方形の部屋をこれらのタイルで過不足なく敷きつめることを考える。そのような並べ方の総数をＡnで表す。 ただしｎは正の整数である。たとえばＡ1＝1、Ａ2＝３、Ａ3＝５である。このとき以下の問いに答えよ。 (1) ｎ≧３のとき、ＡnをＡn-1、An-2を用いて表せ。 (2) Ａnをｎで表せ。 この問題が解けなくて困っています。 途中式と回答もお教え頂けると嬉しいです。
- ベストアンサー
- 数学・算数
- 完全順列(モンモール数)の2項間漸化式の組合せ論的解釈
http://ja.wikipedia.org/wiki/%E5%AE%8C%E5%85%A8%E9%A0%86%E5%88%97 より、 完全順列とは、整数{1,2,3,…,n}を要素とする順列において、i番目(i≦n)がiでない順列のことであり、その総数をモンモール数という。 その総数をa[n]とすると、上記のサイトに、3項間漸化式 a[n]=(n-1)(a[n-1]+a[n-2]) の組合せ論的解釈が書かれています。 また、2項間漸化式 a[n]=n*a[n-1]+(-1)^n が成り立つのですが、普通は3項間漸化式を元に代数的に変形して示します。 しかし、これを直接に組合せ論的解釈したいのです。 いろいろ考えても、いろいろ調べてもわかりません。 興味ある方はどうか教えてください。
- 締切済み
- 数学・算数
