■2^n/3(その2)
パスカルの三角形にはいろんなことがいっぱい詰まっている.
===================================
【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)+2(n,1)+・・・+2^n-1(n,n−1)+2^n(n,n)=3^n-1
(n,0)+2(n,1)+・・・+(n−1)(n,n−1)+n(n,n)=n・2^n-1
===================================