こんにちはpencilです。行く1月、逃げる2月、去る3月とは言いますが、今年の3月も残すところ1週間程となってしまいましたね。さて、前回の問題#4は数列の余りの周期性に気付くことができれば易問だったと思います。問題#5は(一応)ディオファントス方程式の問題にしてみました。楽しいですよ~(笑)
《問題#5》
が整数となるような素数 をすべて求めよ。
(創作問題)
これもあることに気付けば簡単です。京大辺りの入試問題と言っても通用しそうですね・・・。
これに似た有名問題として「マスターデーモン」という異名をもつ数学オリンピックの問題が知られていますが、これがレベル10だとすれば本問はレベル1か2くらいなものです。
創作整数問題#4(解き方)
、 と置きます。 で考えると、をで割った余りは と周期で繰り返し、をで割った余りは と周期で繰り返すことが分かります。これより をで割った余りは と周期で繰り返すことが分かります。よってとがともにで割り切れないが はで割り切れるようなは「で割った余りがとなる正の整数」に限られるので、求める答えはとなります。
(コメント)
やなど、指数数列をある自然数で割った余りは循環します。をある自然数で割った余りも循環しますから、その和の余りも循環します。ただそれだけの問題ですので誘導設問を付けるまでも無いですね・・・。こういった数列の余りに関する問題は本問のような形式ではないにせよ、大学入試にもよく出題されています。数列の余りが循環することを知っていればそれに越したことはないのですが、ちょっと我慢して数項だけ書き出してみると思わぬヒントが得られることがあります。「自然数」とかが出てくる問題では、答案を書き始める前や、解答に詰まってしまったときなどは、取り敢えず実験してみるという姿勢が大切です。