■整数生成集合(その20)

 t={130,132,156,169,390,396,468,469,507}mlしか目盛りのついていない858mlのメスシリンダーで,1mlから858mdlまですべてはかれた理由を考えてみる.

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

 集合tの差分集合dは

d={1,2,3,6,13,24,38,69,130,221,351}である.

 集合{1,2,3}を用いる.

  t=w1・1+w2・2+w3・3,wiは0または1で,同時に0にはならないとすると,

1=1,w=(1,0,0)

2=2,w=(0,1,0)

3=3,w=(0,0,1)

4=1+3,w=(1,0,1)

5=2+3,w=(0,1,1)

6=1+2+3,w=(1,1,1)

すなわち,1から6まですべて表すことがわかる.

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

 集合{1,2,3,6}を用いる.

  t=w1・1+w2・2+w3・3+w4・6,wiは0または1で,同時に0にはならないとすると,1から6+6=12まですべて表すことがわかる.

 集合{1,2,3,6,13}を用いる.

  t=w1・1+w2・2+w3・3+w4・6+w5・13,wiは0または1で,同時に0にはならないとすると,1から13+12=25まですべて表すことがわかる.

 集合{1,2,3,6,13,24}を用いる.

  t=w1・1+w2・2+w3・3+w4・6+w5・13+w6・24,wiは0または1で,同時に0にはならないとすると,1から25+24=49まですべて表すことがわかる.

 集合{1,2,3,6,13,24,38}を用いる.

  t=w1・1+w2・2+w3・3+w4・6+w5・13+w6・24+w7・38,wiは0または1で,同時に0にはならないとすると,1から38+49=77まですべて表すことがわかる.

 集合{1,2,3,6,13,24,38,69}を用いる.

  t=w1・1+w2・2+w3・3+w4・6+w5・13+w6・24+w7・38+w8・69,wiは0または1で,同時に0にはならないとすると,1から69+77=156まですべて表すことがわかる.

 集合{1,2,3,6,13,24,38,69,130}を用いる.

  t=w1・1+w2・2+w3・3+w4・6+w5・13+w6・24+w7・38+w8・69+w9・130,wiは0または1で,同時に0にはならないとすると,1から130+156=286まですべて表すことがわかる.

 集合{1,2,3,6,13,24,38,69,130,221}を用いる.

  t=w1・1+w2・2+w3・3+w4・6+w5・13+w6・24+w7・38+w8・69+w9・130+w10・221,wiは0または1で,同時に0にはならないとすると,1から221+286=507まですべて表すことがわかる.

 集合{1,2,3,6,13,24,38,69,130,221,351}を用いる.

  t=w1・1+w2・2+w3・3+w4・6+w5・13+w6・24+w7・38+w8・69+w9・130+w10・221+w11・351,wiは0または1で,同時に0にはならないとすると,1から351+507=858まですべて表すことがわかる.

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