■簡単な置換則(その4)

 この数列を生成する別の方法もある.各世代は前の世代にその補数を加えればよい.たとえば,0110の補数は1001であるから

0110+1001→01101001

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

 1から8までのすべての数字を含む排他的数列

  {an}={1,4,5,8}

  {bn}={2,3,6,7}

では

  2^0+3^0+5^0+8^0=1^0+4^0+6^0+7^0=4

  2^1+3^1+5^1+8^1=1^1+4^1+6^1+7^1=18

  2^2+3^2+5^2+8^2=1^2+4^2+6^2+7^2=102

2乗和まで等しい数列となっている.

 1から16までのすべての数字を含む排他的数列

  {an}={1,4,6,7,10,11,13,16}

  {bn}={2,3,5,8,9,12,14,15}

では

  1+4+6+7+10+11+13+16=2+3+5+8+9+12+14+15=68

  1^2+4^2+6^2+7^2+10^2+11^2+13^2+16^2=2^2+3^2+5^2+8^2+9^2+12^2+14^2+15^2=748

  1^3+4^3+6^3+7^3+10^3+11^3+13^3+16^3=2^3+3^3+5^3+8^3+9^3+12^3+14^3+15^3=9248

3乗和まで等しい数列となっている.

 これらの具体的なアルゴリズムは,スー・モース数列と関係している.

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