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で質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
なんで、等比数列の和で、r(公...
-
この数列の解き方を教えてください
-
積分定数について
-
この数列の一般項の求め方
-
漸化式 最後の式で公比を(n-1)...
-
y=a(x-p)2乗+qの形にする...
-
この平行移動によってどうして3...
-
初級公務員・数的処理(数列)...
-
数学の数列において一般項Anに...
-
数学Bの問題です
-
フィボナッチ数列の一般項
-
二項定理の問題で・・・
-
12な数列の問題について
-
数B 数学的帰納法
-
xの多項式(x+1)(x+2)(x+3)(x+4)...
-
等差数列の証明
-
数列{an}を次のように定める。...
-
数学的帰納法でn≦k→n=k+1の場合...
-
2,7,1,4,7,2,8,1,4,1,6,..
-
高1 数学です (因数分解) a(b...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
なんで、等比数列の和で、r(公...
-
数学の数列において一般項Anに...
-
高校数学の質問なのですが、1,2...
-
数列の一般項はどこまで簡単に?
-
等比数列の問題です。 第4項が2...
-
階差数列の問題で、n=1にときに...
-
【至急】 公文の数学です!中3...
-
展開の問題で項の順番が逆でも...
-
いろいろな数列の和 n≧2のとき...
-
この数列の一般項の求め方
-
この数列の解き方を教えてください
-
等比数列の逆数の和について
-
数学Bの等比数列の問題
-
二次関数 y=ax^2+bx+c を y=a...
-
2x²-3xy-2y²-5x+5y+3 =2x...
-
数列{an}を次のように定める。...
-
y=a(x-p)2乗+qの形にする...
-
等比数列{a n}について a2+a3...
-
漸化式 最後の式で公比を(n-1)...
-
31^17を900で割った時のあまり...
おすすめ情報