[ 掲示板に戻る ]
記事No.34485に関するスレッドです
★ (No Subject) / けんけんぱ
数列と整数を絡ませたような問題です。231=3×7×11より、倍数判定法を駆使すれば解けなくもないと思ったのですがつまってしまいました。どなたか解法を教えていただけないでしょうか。
No.34485 - 2015/11/27(Fri) 01:22:48
☆ Re: / 関数電卓
すみません，解法はわかりません。
Excel に計算させたら，初めては a(166)，２番目が a(202)，３番目が a(329) でした。余りの数列は，周期 330 項の周期数列になるようです。
No.34521 - 2015/11/30(Mon) 21:10:20
☆ Re: / angel
231=3×7×11 から、「3の倍数かつ7の倍数かつ11の倍数」という線で調べる方針は良いと思います。
が、それでも結構解くのは大変ですね。ちょっと前提知識が必要です。

* 数列の漸化式 a[n]=3a[n-1]+n のような形を解いたことがありますか?
* 合同式、例えば -1≡6 mod 7 や、5x≡3 mod 11 ⇔ x≡5 mod 11 のような式を扱ったことはありますか?

ここら辺がさっぱりだと、手を付けるのも、解法を読み解くのも苦しいです。
No.34534 - 2015/12/02(Wed) 00:15:28