■2乗和が等しい数列とスー・モース数列(その12)
1から4までのすべての数字を含む排他的数列では,和が等しく
{an}={+−}
{bn}={−+}
1から8までのすべての数字を含む排他的数列では,2乗和まで等しく
{an}={+−−+}
{bn}={−++−}
これは1から4までを結合させた形{+−}{−+}になっている.
1から16までのすべての数字を含む排他的数列では,3乗和まで等しく
{an}={+−−+,−++−}
{bn}={−++−,+−−+}
これは1から8までを結合させた形になっている.
1から32までのすべての数字を含む排他的数列では,4乗和まで等しく
{an}={+−−+,−++−,−++−,+−−+}
{bn}={−++−,+−−+,+−−+,−++−}
これは1から16までを結合させた形になっている.
1から64までのすべての数字を含む排他的数列では,5乗和まで等しく,
1から32までを結合させた形
{an}={+−−+,−++−,−++−,+−−+}+{−++−,+−−+,+−−+,−++−}
に違いない.
実際,そうなっていた.これでアルゴリズムは完成である.
===================================