■剰余系と整数生成定規(その74)

[Q]目盛りのついていない長さ6の定規に(両端以外に)目盛りを2つ刻んで,長さ1から6まですべてはかれるようにするにはどうすればいいか?

[A]目盛り間隔の配置を{1,3,2},目盛りを{0,1,4,6}とする.

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

 定規の場合に限らず,1からLまですべてはかれるようにするための必要条件はどうなっているのだろうか?

 たとえば,1から6まですべてはかれる場合を考える.集合{1,3,6}の差分集合は{1,3−1,6−3}={1,2,3}である.

  4=1+3

  5=2+3

  6=1+2+3

だから,1から6まですべてはかれるのである.

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

整数生成集合{0=a1<a2<・・・<ak}のai+aj(i<j)が[0,ν]の要素を多くとも一通りしか表さない集合の例を考える。

k=2,ν=1:{0,1}

k=3,ν=3:{0,1,2}

k=4,ν=6:{0,1,2,4}

k=5,ν=11:{0,1,2,4,7}

k=6,ν=19:{0,1,2,4,7,12}

k=7,ν=31:{0,1,2,4,8,13,18}

k=8,ν=43:{0,1,2,4,8,14,19,24}

k=9,ν=63:{0,1,2,4,8,15,24,29,34}

k=10,ν=80:{0,1,2,4,8,15,24,29,34,46}

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

整数生成集合{0=a1<a2<・・・<ak}のai+aj(i≦j)が[0,ν]の要素を多くとも一通りしか表さない集合の例を考える。

k=2,ν=2:{0,1}

k=3,ν=6:{0,1,3}

k=4,ν=12:{0,1,4,6}

k=5,ν=22:{0,1,4,9,11}

k=6,ν=34:{0,1,4,10,12,17}

k=7,ν=50:{0,1,4,10,18,23,25}

k=8,ν=68:{0,1,4,9,15,22,32,34}

k=9,ν=88:{0,1,5,12,25,27,35,41,44}

k=10,ν=110:{0,1,6,10,23,26,34,41,53,55}

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