■剰余系と整数生成定規(その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)

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