■剰余系と整数生成定規(その57)
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まですべて表すことがわかる.
===================================