■パスカルの三角形の概3等分とヤコブスタール数(その33)
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
===================================