■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

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