■剰余系と整数生成定規(その47)
t={1,4,13,40}
の差分集合
d={1,3,9,27}={3^0,3^1,3^2,3^3}
は3進集合である.
t=w1・1+w2・3+w3・9+w4・27
において,wiは0または1または2で,同時に0にはならない場合を考えれば,3^4−1=80まですべてはかれる.
===================================
それに対して
t={12,13,16,25,28,29,41}
の差分集合
d={12,13−12,16−13,25−16,28−25,29−28,41−29}
={12,1,3,9,3,1,12}
={1,1,3,3,9,12,12}
各1回まで使うことができるから
{1,3,9,12}
の9を除き,2回使えると考えてよい.
9を除いた
t=w1・1+w2・3+w3・12
wiは0または1または2で,同時に0にはならない場合を考えれば,変形3進集合で,どれくらいの数をカバーできるだろうか?
面倒くさがらずに計算すると
1=1
2=2・1
3=3
4=1+3
5=2・1+3
6=2・3
7=1+2・3
8=2・1+2・3
9〜17は(NG)
===================================