No.4ベストアンサー
- 回答日時:
>a_n=a_(n-1) - a_(n-2) n≧2
> a_0 = 0, a_1 = 1 と漸化式をおきます。
> mod a_n としますと、
>どのように循環するのでしょうか?
このケースでは,modを取るまでもなく,
a2=1,a3=0,a4=-1,a5=-1,a6=0,a7=1,a8=1,a9=0,a10=-1,a11=-1,a12=0
となり,1,1,0,-1,-1,0,1,1,0,-1-1,0の形で周期6で循環しています。
(一般項は,a_n=2*sin(nπ/3)/√3と書けます。)
一般に,
a_n=C1*a_(n-1)-C2*a_(n-2)で漸化式を作ると,
一般項は
a_n=D1*(λ1)^n+D2*(λ2)^n,
λ1,λ2は二次方程式λ^2=C1*λ-C2の根,
D1,D2はa1,a0から決まる定数,
の形に書けます。
C1,C2を整数係数にして,初期値a1,a0に整数値を与えると
数列a_nは整数値をとりますが,
任意のvに対してmod vをとれば循環します。
有名な例ですが,フィボナッチ数列
a_n=a_(n-1) + a_(n-2)
a_0 = 1, a_1 = 1 と漸化式をおくと,
1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,
121393,196418,317811,・・・
となり,発散します。
これを例えばmod 5で分類すると,
1,1,2,3,0,3,3,1,4,0,4,4,3,2,0,2,4,1,0,1,1,2,3,0,・・・となり,
周期19で繰り返すことが分かります。
一般に,整数係数の多項式で漸化式を作れば,任意のvに対してmod vをとれば循環します。
ようやく理解出来ました。
何度もすみません!
大変助かりました。
alice_44さんもいつもありがとうございます!
ありがとうございました!!!
No.3
- 回答日時:
mod vの演算を先にやるため0からv-1の値しか出てこないタイプの漸化式,
あるいは
mod vの値によって次項のmod vの値が確定するタイプの漸化式ならば,
alice先生がおっしゃるように,0,1,2,・・・,v-1の有限個の組み合わせしかないので循環します。
しかし,整数から整数への関数の中には,
x1≡x2 (mod v)でも,f(x1)≡f(x2) (mod v)とならない関数もあります。
例えばmod 5に対して,
f(x)=x+1+int(x/5) (int(x)はxを超えない最大の整数)
です。
単調増加する整数列をx[n+1]=f(x[n])で作って
1,2,3,4,5,7,9,11,14,17,21,26,32,39,47,57,69,・・・
これをmod 5で分類しても,循環しません。
「整数から整数を作る漸化式」「mod v(何かしらの数字)で」
という言葉の意味を取り違えていたらごめんなさい。
この回答への補足
回答ありがとうございます。
例えば、a_n=a_(n-1) - a_(n-2) n≧2
a_0 = 0, a_1 = 1 と漸化式をおきます。
mod a_n としますと、
どのように循環するのでしょうか?
No.2
- 回答日時:
mod v だと、数が v 種類しかありませんから、
m 項間漸化式で a[n] が m-1 個の a[k] から決まるとすれば、
漸化式へ代入する値の組合せは、v^(m-1) 種類以下しかありません。
順に項を見ていって、v^(m-1) 項先までには同じパターンが
出て来ざるをえないので、数列は循環するのです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 階差数列型の漸化式についての質問です。 ある問を階差数列型の漸化式に当てはめると、1+2(n-1Σk 2 2023/03/01 09:01
- 数学 等差数列と等差数列型の漸化式の違いがわかりません。 何が違いますか? 3 2023/02/27 13:50
- 数学 整数問題 20 E### 8 2023/06/02 08:24
- 数学 数学『三項間の漸化式』 写真について。一部分で申し訳ございません 「三項間の漸化式」の回答なのですが 1 2023/03/31 00:09
- 数学 高校数学 数列 a[1]=0, a[2]=1/2 および漸化式2a[n+2]=3[n+1]-a[n] 2 2022/03/28 13:08
- その他(プログラミング・Web制作) プログラミングって本来数学的な計算をする為のものではないのですか? 学校で配られたFortran90 11 2022/08/25 22:14
- 数学 M/M/s型 待ち行列の漸化式 1 2022/10/22 18:27
- 数学 数学(漸化式) 写真の解法は合ってますかね? 写真の一番上が問題です 1 2023/05/11 21:21
- 数学 身長187cmです。 数学の漸化式って、どうしてa(n-1)、anのときはxの方程式で解いて、a(n 3 2022/07/24 18:50
- Excel(エクセル) エクセル開いたらウィンドウがでました 2 2023/03/28 16:24
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
nは自然数とする。 3^n+1+4^2n-...
-
この数列の解き方を教えてください
-
斉次について
-
数学Bの等比数列の問題
-
定数項は「0」か「なし」か?
-
いろいろな数列の和 n≧2のとき...
-
等比数列の問題です。 第4項が2...
-
( )内に指定された項の係数を求...
-
因数分解
-
等比数列の逆数の和について
-
因数分解でこまってます。。
-
漸化式について教えて下さい
-
数列{an}を次のように定める。...
-
章節項を具体的に説明すると
-
等差数列、等比数列
-
常連ばかりが長時間たむろする...
-
青チャート 数B 数列の和 練習1...
-
数列について教えてください
-
展開の問題で項の順番が逆でも...
-
(2x^2 -1/x)^8 のxの係数、二...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
写真の問題についてですが、赤...
-
なんで、等比数列の和で、r(公...
-
漸化式 これってどんな意味を持...
-
等差数列、等比数列
-
数2の二項定理の問題です!教え...
-
いろいろな数列の和 n≧2のとき...
-
数列の一般項はどこまで簡単に?
-
等比数列の問題です。 第4項が2...
-
数学の問題
-
数学の数列において一般項Anに...
-
( )内に指定された項の係数を求...
-
【至急】 公文の数学です!中3...
-
この数列の一般項の求め方
-
等比数列の逆数の和について
-
xの多項式(x+1)(x+2)(x+3)(x+4)...
-
高校数学 以下の問題の解説をお...
-
(2x^2-1/2x)^6の展開式でx^3の...
-
1日目は1円、2日目は2円・...
-
上三角行列のn乗の証明
-
数列の問題です。解説お願いし...
おすすめ情報