■2乗和が等しい数列(その13)

 どれくらいの範囲まで,一般性を失うことなく(without loss of generality, wlog)成り立っているのだろうか?

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

 {cn}={1,6,7,8,14,15}

 {dn}={2,3,9,10,11,16}

の最小単位は

 {cn}={1,6,7,8}

 {dn}={2,3}

とはできないので

 {cn}={1,6,7,8,14,15}

 {dn}={2,3,9,10,11,16}

となる.ここまでは4乗和まで等しくなる.

 次は

 {cn}={1,6,7,8,14,15}+{18,19,25,26,27,32}

 {dn}={2,3,9,10,11,16}+{17,22,23,24,30,31}

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

 2の累乗,たとえば,1から2^4までの間引いた数字を含む排他的数列では4乗和でも,1から2^5までの間引いた数字を含む排他的数列では5乗和でも等しくなる.・・・2^kまでの間引いたすべての数字を含む排他的数列ではk乗和でも等しいと仮定する.

 このとき,r=2^k-1とおくと

  {a1,a2,・・・,ar}

  {b1,b2,・・・,br}

において,Σai=Σbi,Σai^2=Σbi^2,Σai^k=Σbi^kが成り立つ.

  ar+1=2r+b1,・・・,a2r=2r+br

  br+1=2r+a1,・・・,b2r=2r+ar

とおくとき,Σai^k+1=Σbi^k+1が成り立つことを証明できればよい.ただし,ai=0,bi=0のとき,r=0とする.

  Σai^k+1=a1^k+1+・・・+ar^k+1+(2r+b1)^k+1+・・・+(2r+br)^k+1

=a1^k+1+・・・+ar^k+1+b1^k+1+・・・+br^k+1+CΣbi^k+DΣbi^k+・・・+E

  Σbi^k+1=b1^k+1+・・・+br^k+1+(2r+a1)^k+1+・・・+(2r+ar)^k+1

=a1^k+1+・・・+ar^k+1+b1^k+1+・・・+br^k+1+CΣai^k+DΣai^k+・・・+E

 仮定よりΣai^k=Σbi^k.また,これより項数が2の累乗でなければならないこともわかるだろう.

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

 {18,19,25,26,27,32}={17,22,23,24,30,31}は当たり前であるから,

 {18,19,25,26,27,32}^2={17,22,23,24,30,31}^2

 {18,19,25,26,27,32}^3={17,22,23,24,30,31}^3

 {18,19,25,26,27,32}^4={17,22,23,24,30,31}^4

を調べてみて合致していることが確認できた.5乗和はオーバーフロー.

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