■2乗和が等しい数列とスー・モース数列(その29)

【1】スー・モース数列

 スー・モース数列では,nを2進展開したとき,現れる1の個数が奇数の場合tn=1,現れる1の個数が偶数の場合tn=0と定める.たとえば,n=23では

  23=(10111)2→t23=0

 したがって,スー・モース数列{tn}は

  0,1,1,0,1,0,0,1,

  1,0,0,1,0,1,1,0,

  1,0,0,1,0,1,1,0,

  0,1,1,0,1,0,0,1,・・・

 ここには明確な回文構造が見られます.すなわち,先頭から2^n項があるとき,ビット単位に1と0を入れ替え,数列の後ろに連結します.0/1が連続して3つ現れることはありません.

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

[1]スー・モース数列は

  t2n=tn

  t2n+1=1−tn

によって再帰的に定義することもできます.

[2]置換則: 0→01,1→10

 0から始めると

  →01

  →0110

  →01101001

  →0110100110010110

  →01101001100101101001011001101001

 このような置換則はフラクタル幾何学でしばしば用いられますから,ご存知の方も多いと思います.

[3] Π(1−x^2^k)=Σ(−1)^tnx^n

を満たす一意な数列としても定義することができます.

 (その1)の例では

  Σ(−1)^tnx^n=0

となるように,整数を2つの集合に分け,それぞれのベキ乗の和が等しくなる等式を探していることになります.

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

[0]各世代は前の世代にその補数を加えればよい.たとえば,0110の補数は1001であるから

0110+1001→01101001

 この数列を生成する別の方法もある.

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

[1]0,1,2,3,・・・を2進数表記すると,

  0,1,10,11,100,101,110,111,・・・  

[2]数字の総和を2で割った余りを計算すると

  0,1,1,0,1,0,0,1,・・・

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