Tweet広告を非表示にするもっと読むコメントを書く2016-08-07問題です。ーでんこの方程式に整数解が存在しないことを示せ。2839y)ですから、整数解が存在した場合左辺は偶数になります。91011は奇数ですので、解は存在しません。こんなのもいいかな、なんて。全ての自然数は、隣り合わないフィボナッチ数の和で一意的に表せる。フィボナッチ数は、フィボナッチ数列に表れる数のこととします。1,2,3,5,8,13,21,34,...ここで、ゼッケンドルフの定理とは、例えば30=21+8+1のように、隣り合わないフィボナッチ数の和で全ての自然数が表せるという定理です。このような表示をゼッケンドルフ表現と言います。これって結構すごいこといってますよねー。ウィキに証明があるが、そんなに面白くなさそうなので割愛。1=12=23=34=3+15=56=5+17=5+28=89=8+110=8+211=8+312=8+3+113=1314=13+115=13+216=13+317=13+3+118=13+519=13+5+120=13+5+221=21みたいな感じです。ここで、ある予想を立ててみました。ある自然数nのゼッケンドルフ表現において、その表現中の最大のフィボナッチ数を、n=1から順にならべると、同じフィボナッチ数の個数はフィボナッチ数となる。言葉で言うとわっかりにくいですが、言ってることは単純です。僕は言葉で説明するのは下手くそなので、数学の言葉を借ります。nのゼッケンドルフ表現に出てくる最大のフィボナッチ数をFnとします。F1=1,F2=2,F3=3,F4=3,F20=13,F21=21みたいな感じ。F1=1F2=2F3=3F4=3F5=5F6=5F7=5F8=8F9=8F10=8F11=8F12=8F13=13F14=13F15=13F16=13F17=13F18=13F19=13F20=13F21=21F22=21...Fnをならべてみる。...これでわかりますかね、上のやつの1は1こ、2は1こ、3は2こ、5は3こ、8は5こ、13は8こ、...てな感じです。フィボナッチ数が表れる予感。一応証明は与えました。ネットを漁っても見つからなかったのですが、割と自明だったりして。どなたか知ってたという方、取り上げてるサイト知ってる方などいれば教えて欲しいです。証明はそのうち書き込みます。僕でも出来たので、証明にチャレンジしてみてください。22:56ゼッケンドルフ表現とそれに対するある予想Tweet広告を非表示にするもっと読むコメントを書く2016-07-15無意味さて、素数でも数えて落ち着くとするか。