■パスカルの三角形の概3等分とヤコブスタール数(その34)

  S0(n)=Σ(n,3k)

  S1(n)=Σ(n,3k+1)

  S2(n)=Σ(n,3k+2)

  S1(n)+S2(n)+S3(n)=2^n

  切り下げ[2^n/3],切り上げ「2^n/3」の間の関係式を求めたい.

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

 漸化式

  Sk(n+1)=Sk(n)+Sx(n),x=(k−1)mod3

より,Sのうちふたつは等しく,Sy(n),y=−nmod3はこれらから(−1)^nだけ違っている.

 これらは2^nをできるだけ均等に分割するので,

  「2^n/3」は2^nmod3回

  [2^n/3]は3−2^nmod3回

現れる.

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

nが奇数のとき、Jn=[2^n/3]、2^n/3<Jn<2^n/3+1

nが偶数のとき、Jn=「2^n/3」、2^n/3-1<Jn<2^n/3

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

ヤコブスタール数は2^nから2^(n+1)までの整数で、3で割り切れるものの個数に一致する

n=1: 3

n=2:6

n=3,9,12,15

n=4:18,21,24,27

n=5:33,36,39,42,45,48,51,54,57,60,63

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

cn=[(2^n+1-1)/3]-[(2^n-1)/3]

nが奇数のとき

cn=(2^n+1-1)/3-(2^n-2)/3={2^n-(-1)^n}/3=Jn

nが偶数のとき

cn=(2^n+1-2)/3-(2^n-1)/3={2^n-(-1)^n}/3=Jn

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