■2^n/3(その1)
2^nは3では割り切れないが,
2^n=1 (mod3)
2^n=2 (mod3)
であるから,概3等分されるのである.
===================================
【1】パスカルの三角形の恒等式
sum mod3
1 1 2 2
1 2 1 4 1
1 3 3 1 8 2
1 4 6 4 1 16 1
パスカルの三角形では,以下の有名な恒等式が知られている.
(n,0)+(n,1)+・・・+(n,n−1)+(n,n)=2^n
(n,0)−(n,1)+・・・+(−1)^n(n,n)=0
(n,0)^2+(n,1)^2+・・・+(n,n−1)^2+(n,n)^2=(2n,n)
しかし,
(n,0)+(n,1)+・・・+(n,k)=[2^n/3]
となるような整数kをうまく定めることはできそうにない.
===================================