■白と黒の真珠のネックレス(その4)

 (その2)の16個の真珠のネックレスをデザインするためには,多項式z^15+1の次数4の原始因数が必要になる.そのような因数は

  1+x^3+x^4

 これから漸化式

  an+4=an+3+an

が得られるが,初期値をa1=a2=a3=a4=1,2を法として計算すると

111101011001000;111・・・

周期の終わりを示すセミコロンに0を付加することによって

1111010110010000

に修正することができる.

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