全国各地でインフルエンザが流行していますね。私の周りでもただの風邪だと思ったら実はインフルだった、という人がちらほら出てきています。これからの時期は受験シーズン真っ盛りですから、受験生の皆さんは手洗いうがいは欠かさないようにしましょう。
因みに管理人は毎年、インフルエンザワクチンを接種していません。大昔に(小学生くらい?)したっきりです。多分今年も打ちませんね(笑)。栄養のあるものを沢山食べていれば、そう滅多に罹るものではありません。ただ、寝不足だと免疫が如実に弱るので、睡眠時間だけはしっかり確保したいところです・・・。
創作整数問題#35
《問題#35》
以上以下の既約分数を以下の手順で並べる。
まず分母がとなるような既約分数を大小順に並べる。分母がとなるような既約分数を大小順に並ぶように列に加える。さらに分母がとなるような既約分数を大小順に並ぶように列に加える。・・・これを続けていき、最後に分母が自然数となるような既約分数を大小順に並ぶように列に加える。この数列をとする。ただし、およびは既約分数とみなすものとする。
例えば、はとなり、はとなる。数列の項数をとするとき以下の問いに答えよ。
(1) のとき、は奇数であることを示せ。
(2)数列の総和がであることを示せ。
(創作問題)
数学愛好家にはたまらないファレー数列の話題です(笑)。設問自体は控えめになっておりますが、ファレー数列は格子点に関する性質や円に絡んだ性質などが知られる奥深い数列です。
お気付きの方も居られると思いますが、「既約」ということは分子と分母が「互いに素」ということですから、はオイラーのトーシェント関数を用いて記述することができます。これを知っていれば(1)は自明かもしれませんね。
なお、という記号(も?)は一般的なものではないので他所では通じません。念のため・・・。
証明問題につき、解答例は次回掲載します。
創作整数問題#34(解き方)
創作問題とは言っているものの、割と有名な類の問題かもしれませんね。取り敢えずで割り切れればよいので、帰納的にそのような数を構成できないか考えることにします。ここで、でちょうど割り切れる必要はないことに注意しましょう。
例えば、、、、、、、 としていけば、それぞれで割り切れ、かつ、すべての位の数がまたはのみからなる数を次々と作ることができます。
これを証明しましょう。
《解答例》
任意の正の整数に対して、条件「各位の数字がまたはのみからなる正の整数であり、で割り切れる」を満たす数が存在することを数学的帰納法を用いて示す。
のとき、は条件を満たす。
のとき、ある正の整数が条件を満たすとする。即ち、整数によって と表せるとする。
このとき、であり、であるから、が奇数ならば はで割り切れ、が偶数ならば はで割り切れる。
よって または のいずれか一方はで割り切れるから、 のときも条件を満たす数が存在する。
したがって数学的帰納法により、任意の正の整数に対して、条件「各位の数字がまたはのみからなる正の整数であり、で割り切れる」を満たす数が存在することが示された。
□
(コメント)
随分あっさりと示すことができました。この議論を見て分かる通り、からまでの任意の偶数と奇数のペアで同じことが言えます。例えば「各位の数字がまたはのみからなる正の整数であり、で割り切れる」という条件を満たすものが存在します。
これがもし「でちょうど割り切れる」という条件の場合は解答例の構成法では帰納法が使えません。この条件の場合、の小さい方から列挙していくと、
となります。(※これらの数が「でちょうど割り切れる、かつ、各位の数字がまたは」という整数のうちで最小のものかどうかは確認していません)
何か法則性がありそうな予感がしますが・・・(´-`;)
#34について,「各位の数字が または のみからなる正の整数で,
で割り切れるものが, 桁のものとしてちょうど1つある」 または のみからなる 桁の正の整数は,
で割った余りを 未満の任意の負でない整数にできる」( )
こと,より強く,
「各位の数字が
が成り立ちますね.
(( ) の証明) 桁の数を得るには, として,下位の数字から順次,以下のように定める. 桁の数を とする とみなす)とき, 桁目 ( の位)は,
が偶数ならば ,奇数ならば とする. 桁を定めたとき
は の倍数となるので,確かに手続きを進めることができ, 桁を定めたときには, は の倍数となり,
を で割った余りは となる.
余りが指定されたとき,条件を満たす
次の手続きを用いればよい.
指定された余りを
既に得ている
(一の位を決める際は,
下から
この手続きによれば,帰納的に,下位
下位
( ) を用いれば,「 でちょうど割り切れる」数の存在も明らかですね.
桁の数で, で割った余りが であるものが
条件を満たします.
なお,この手続きで得られる数は,最小性を満たさない場合があります.
でちょうど割り切れるものとして列挙されている21個の数たちは,
一方,「確認していない」と言われてはいますが,
プログラムでチェックしたところ,最小性を満たしているようです.
たけちゃん さん、コメントありがとうございます。
余りを一般化できるというのは面白いですね! としたバージョンの構成法で証明していますが、これによれば更に「 でちょうど割り切れる」数が存在することも直ちに従います。
解答例では
一方で、各位の数字が または のみからなり、ちょうど で割り切れる、という性質を持つ最小の正の整数を効率良く見つける方法はあるのでしょうか。プログラム等でしらみつぶしに調べるしかないのかもしれませんね。
まだまだ発展性のある話題なのだと改めて認識しました。
ご教示頂き感謝致します。