数学ナビゲーター掲示板

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

■47985 / 親記事)  数列とmod
  
□投稿者/ トランク大統領 一般人(1回)-(2017/05/22(Mon) 00:03:38)
    a[1]=-4
    a[2]=8
    a[3]=420
    a[n+3]=3a[n+2]-99a[n+1]-31a[n] (n≧1)
    で定められる数列{a[n]}をmod 93で見ると、いずれも0にならない(93の倍数にならない)、
    という性質があります。

    この93という整数はどうやって見つけたらよいのでしょうか?
引用返信/返信 [メール受信/OFF] 削除キー/
■47991 / ResNo.1)  Re[1]: 数列とmod
□投稿者/ らすかる 一般人(10回)-(2017/05/22(Mon) 19:52:37)
    別スレで書いた「条件を満たす自然数mは存在しない」の証明と同様に考えれば、
    31a[n]=-99a[n+1]+3a[n+2]-a[n+3]
    と変形したとき、mod mのmが31と互いに素であればある3項からその手前の項が
    一意的に決まり、a[0]=0なのでa[k]≡0(mod m)となる項が存在します。
    従ってa[k]≡0(mod m)となる項が存在しないためには、少なくとも
    mが31と互いに素でない、すなわち31の倍数である必要があります。
    よって31,62,93,…を考えればよいことになりますね。

引用返信/返信 [メール受信/OFF] 削除キー/
■47994 / ResNo.2)  Re[2]: 数列とmod
□投稿者/ トランク 一般人(9回)-(2017/05/22(Mon) 23:28:59)
    有り難うございます。

    これは問題集にあった問題なのですが、
    解けるように作ってあることがよく分かりました。
引用返信/返信 [メール受信/OFF] 削除キー/



スレッド内ページ移動 / << 0 >>

このスレッドに書きこむ

Mode/  Pass/

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター