■クラトウスキーの問題(その5)

 (その4)を具体的に書いてみる.

===================================

[1]第1の点を,線分を1/1に分けた区間にはいるように打つ.=長さ1の線分のどこかにひとつ点を打つ.

[2]第2の点を,線分を1/2に分けた区間に2つの点がそれぞれはいるように打つ.すなわち,もう一つの点を,最初の点も含めて2つの点がそれぞれ自分の側の1/2の区間にはいるように点を打つことは簡単である.

[3]第3の点を,線分を1/3に分けた区間に3つの点がそれぞれはいるように打つ.これができるためにはすでに打ってある2つの点が線分の中央の1/3の区間にはいっていてはいけない.

[4]第4の点を,線分を1/4に分けた区間に4つの点がそれぞれはいるように打つ.

 このようなことを続けていくことができるだろうか? これに対する答えが,バーレカンプ・グラハムの定理(1970年)である.

===================================

[Q]任意のkに対し,a1,a2,・・・,akがそれぞれ異なった区間

  [(i−1)/k,i/k],i≦k

にあるという性質を満たすn個の整数a1,a2,・・・,an(0<a1<a2<・・・<an<1)が取れる最大のnは?

[A]17個(18個以上の点を配置することは不可能である)

===================================

 なお,

  1/1+1/2+・・・+1/17=3.43955

  1/1+1/2+・・・+1/17+1/18=3.49511

 コラム「シンク関数の積分」で述べたような,Σk<2のときπ/2となるといった関係はないのだろうか? すなわち,k=1/(2i+1)の場合,第6項までだと

  1+1/3+・・・+1/13<2

だが,第7項まででは

  1+1/3+・・・+1/13+1/15>2

また,k=1/(3i+1)の場合,第10項まで計算しても

  1+1/4+・・・+1/28+1/31<2

===================================