■バーレカンプ・グラハムの定理(その1)

  0<a1<a2<・・・<an<1

が任意のi≦k≦nに対して,a1,・・・,anが区間[(i−1)/k,i/k]にあるような性質を満たすn個の数がとれる最大の整数nは17である.

 何のことかわかりにくいと思うが,

[1]線分上のどこかに点をうつ

[2]線分を1/2ずつ分けたそれぞれの区間に別々の2つの点が属するように第2の点を打つ

[3]線分を1/3ずつ分けた別々のそれぞれの区間に別々の3つの点が属するように第3の点を打つ

 同じことを続けていく.

[4]線分を1/nずつ分けた別々のそれぞれの区間に別々のn個の点が属するようにn番目の点を打つ

 これが可能なのはn=17までで,18個以上の点をこのように配置することは不可能である(バーレカンプとグラハム,1970年).

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